Title
An Evolutionary Game for Efficient Routing in Wireless Sensor Networks.
Abstract
One of the major challenges in a wireless sensor network (WSN) is to extend the network's lifetime by minimizing the energy consumption. One of the ways to do so is to reduce network congestion as it increases delays and introduces additional packet collisions-thus, adversely affecting network performance. In this paper, we analyze this issue in routing and take an evolutionary game theoretic approach to show how sensor nodes in a WSN could evolve their routing strategies to transmit data packets in an efficient and stable manner. We derive the equilibrium state for the routing game and prove that there is no mutant-an individual node that adopts another strategy to invade the evolutionary stable strategy (ESS). In addition, we introduce a replicator dynamic model to show the behavior of nodes with various strategies over time. The proposed equilibrium solution aims to alleviate congestion and thereby improves the network lifetime. Simulation results show that the proposed system is successful in converging strategy choices to ESS even under dynamic network conditions.
Year
Venue
Field
2016
IEEE Global Communications Conference
Key distribution in wireless sensor networks,Dynamic Source Routing,Computer science,Static routing,Policy-based routing,Hierarchical routing,Computer network,Mobile wireless sensor network,Geographic routing,Routing protocol,Distributed computing
DocType
ISSN
Citations 
Conference
2334-0983
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Afraa Attiah151.80
M. Faisal Amjad2218.90
Mainak Chatterjee31562175.84
Cliff C. Zou41475116.93