Extending Wireless Sensor Network Lifetime With Global Energy Balance

In this paper, a decentralized routing algorithm, called game theoretic energy balance routing protocol, is proposed to extend the network lifetime by balancing energy consumption in a larger network area using geographical routing protocols. The objective of the proposed protocol is to make sensor nodes deplete their energy at approximately the same time, which is achieved by addressing the load balance problem at both the region and node levels. In the region level, evolutionary game theory (EGT) is used to balance the traffic load to available subregions. At the node level, classical game theory (CGT) is used to select the best node to balance the load in the selected subregion. This two-level approach is shown to be an effective solution for load balancing and extending network lifetime. This paper shows the use of EGT and CGT in designing a robust protocol that offers significant improvement over existing protocols in extending network lifetime.

[1]  Kemal Ertugrul Tepe,et al.  Game theoretic approach in routing protocol for wireless ad hoc networks , 2009, Ad Hoc Networks.

[2]  Athanasios V. Vasilakos,et al.  Evolutionary coalitional games: design and challenges in wireless networks , 2012, IEEE Wireless Communications.

[3]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[4]  Michele Zorzi,et al.  ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[6]  Yu Wang,et al.  Distributed Load Balancing Mechanism for Detouring Routing Holes in Sensor Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[7]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[8]  Chen-Khong Tham,et al.  An auction-based strategy for distributed task allocation in wireless sensor networks , 2012, Comput. Commun..

[9]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[10]  Niki Pissinou,et al.  Game theoretic analysis of cooperation in autonomous multi hop networks: The consequences of unequal traffic load , 2010, 2010 IEEE Globecom Workshops.

[11]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[12]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[13]  Sirin Tekinay,et al.  A survey of game-theoretic approaches in wireless sensor networks , 2008, Comput. Networks.

[14]  Prathima Agrawal,et al.  Performance analysis of wireless mesh routing protocols for smart utility networks , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[15]  Niki Pissinou,et al.  Evolution of Cooperation in Multi-Class Wireless Sensor Networks , 2007 .

[16]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[17]  Rajgopal Kannan,et al.  Adaptive Routing Strategies in IEEE 802.16 Multi-Hop Wireless Backhaul Networks Based On Evolutionary Game Theory , 2008, IEEE Journal on Selected Areas in Communications.

[18]  Rachid Benlamri,et al.  Game theoretic energy balanced (GTEB) routing protocol for wireless sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[20]  Hui Tian,et al.  A Game Theory Based Load-Balancing Routing with Cooperation Stimulation for Wireless Ad hoc Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[21]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[22]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[23]  Eitan Altman,et al.  Evolutionary Games in Wireless Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Shengyong Chen,et al.  Game Theory for Wireless Sensor Networks: A Survey , 2012, Sensors.

[25]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[26]  Jochen Schiller,et al.  Sensor Networking in Aquatic Environments - Experiences and New Challenges , 2007 .

[27]  Hui Wang,et al.  On using game theory to balance energy consumption in heterogeneous wireless sensor networks , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[28]  Alagan Anpalagan,et al.  Prolonging Network Lifetime via Nodal Energy Balancing in Heterogeneous Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[29]  Norsheila Fisal,et al.  A real-time routing protocol with load distribution in wireless sensor networks , 2008, Comput. Commun..

[30]  Jianping Pan,et al.  Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing , 2006, IEEE Transactions on Mobile Computing.

[31]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[32]  Gianluigi Ferrari,et al.  Minimum number of neighbors for fully connected uniform ad hoc wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  L. Brouwer.  Über Abbildung von Mannigfaltigkeiten , 1921 .