A Coalition-Formation Game Model for Energy-Efficient Routing in Mobile Ad-hoc Network

Abstract

One of the most routing problems in Mobile Ad-hoc Network is the node’s selfishness. Nodes are generally selfish and try to maximize their own benefit; hence these nodes refuse to forward packet on behalf of others to preserve their limited energy resources. This selfishness may lead to a low efficiency of routing. Therefore, it is important to study mechanisms which can be used encourage cooperation among nodes, to maintain the network efficiency. In this paper, we propose a cooperative game theoretic model to support more energy-aware and available bandwidth routing in MANET. We introduce a novel framework from coalitional-formation game theory, called hedonic coalition-formation game. We integrate this model to OLSR protocol that is an optimization over the classical link state protocol for the MANETs. Within each coalition, a coalition coordinator acts as a special MPR node to improve the energy efficient and the packet success rate of the transmission. Simulation results show how the proposed algorithm improve the performance in terms of the percentage of selected MPR nodes in the network, the percentage of alive nodes by time, and the Packet Delivery Ratio. Which prove that our proposed model leads, to better results compared to the classical OLSR.

A Game Theory-Based Strategic Approach to Ensure Reliable Data Transmission With Optimized Network Operations in Futuristic Mobile Adhoc Networks

“…Also, very few studies are found to analyze the problem of packetforwarding between nodes with an efficient and evolving game approach. Studies have claimed that the game modelling approach can encourage cooperative data forwarding and can also increase the throughput performance in MANET routing [13], [14], [36]. • Despite having various advantages, limited studies have cited game-based decision modelling to assess individual node actions in MANET dynamic routing [28], [29], [37].…”

“…• The analysis of the existing literature also shows that very few approaches jointly address the energy and network performance issues. This is because their intelligent game models might have provided convergence towards better throughput solution but do not ensure effective energy and delay performance in the real-time context from the application requirement viewpoint [23]- [27], [36], [37], [40]. • There are algorithms for identifying the self-centred nodes during the packet forwarding activities but very lesser studies concerned about designing the algorithms with minimal computational requirements such as memory, processing time, etc.…”

Novel model for boosting security strength and energy efficiency in internet-of-things using multi-staged game

“…Riahi and Riahi [41] have discussed about game theory for resource distribution in a huge allocated techniques. Sahnoun et al [42] presented a model called A Coalition-Formation Game model for power efficient routing in MANET. Ahuja and Bedi [43] have developed a technique which is semi blind digital watermaking technique using for video developing MPEG-2 standard.…”

LE-OLSR protocol performance evaluation in various energy conditionsof mobile Ad-hoc and sensor wireless networks

“…OLSR contains a kind of control traffic messages (TC messages), periodically exchanged by nodes to build links map with their neighbors [16]. "Hello" messages are typesof broadcasted messages to discover symmetric linkswith their one-hop neighbors.…”