Game Theoretic Analysis of Cooperative Message Forwarding in Opportunistic Mobile Networks

Abstract

In cooperative communication, a set of players forming a coalition ensures communal behavior among themselves by helping one another in message forwarding. Opportunistic mobile networks (OMNs) require multihop communications for transferring messages from the source to the destination nodes. However, noncooperative nodes only forward their own messages to others, and drop others' messages upon receiving them. So, the message delivery overhead increases in OMN. For minimizing the overhead and maximizing the delivery rate, we propose two coalition-based cooperative schemes: 1) simple coalition formation (SCF) and 2) overlapping coalition formation (OCF) game. In SCF, we consider the presence of a central information center, whereas OCF is a fully distributed scheme. In SCF, coalitions are disjoint, whereas in OCF, a node may be the member of multiple coalitions at the same time. All nodes in a coalition help each other cooperatively by forwarding group messages to the intermediate or destination nodes. The goal of the nodes is to achieve high success rate in delivering messages. The proposed SCF scheme is cohesive, in which disjoint coalitions always combine to form grand coalition. In OCF, a node reaches a stable grand coalition when all the nodes of the OMN are members of overlapping coalition of the node. No node gains by deviating from the grand coalition in SCF and OCF. Simulation results based on synthetic mobility model and real-life traces show that the message delivery ratio of OMNs increase by up to 67%, as compared to the noncooperative scenario. Moreover, the message overhead ratio using the proposed coalition-based schemes reduces by up to about (1/3)rd of that of the noncooperative communication scheme.

Opportunistic content dissemination in mobile social networks via adjustment of user selfishness

“…Also, they analyse the effect of message expiration time in the delivery delay of the messages. An opportunistic mobile network in [24] introduces a number of players which forming a coalition to improve the success rate in transferring the message from a source to destination nodes. The coalition formation between nodes is modelled as coalition formation game to increase the individual's success rate in terms of message delivery ratio.…”

Toward Pre-Empted EV Charging Recommendation Through V2V-Based Reservation System

“…For example, the network can be categorized as being dense in a traffic jam, whereas in suburban traffic it can be sparse. Here, the Delay/Disruption Tolerant Networking (DTN) [22], [23] routing protocols provide a significant advantage, by relying more on opportunistic communication to relay heterogeneous EVs' charging reservations. However, the delay due to opportunistic communication certainly has influence, on how accurate the charging reservations can be delivered to GA. For example, the CS-selection based on the obsolete information (due to long delivery delay), may mislead the EV towards a highly congested CS for charging.…”