Game theoretic approach for joint power control and routing in wireless sensor networks

A game theoretic approach is proposed for joint power control and route adaptations for wireless sensor networks to improve the network lifetime. A data collecting sensor network is assumed that employs asynchronous duty-cycling for energy conservation. In such networks, overhearing dominates the energy consumption, which can be controlled by adapting the transmit power levels as well as the route selections. The goal of this work is to determine assignments of transmit power levels and parent selections for all sensor nodes to maximize the lifetime of the network by controlling the overhearing in the nodes, while maintaining acceptable quality of routes. Performance results of the proposed schemes from computer simulations are presented.

[1]  Mark Voorneveld,et al.  Best-response potential games , 2000 .

[2]  James Conrad,et al.  Design considerations for a large-scale wireless sensor network for substation monitoring , 2010, IEEE Local Computer Network Conference.

[3]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.

[4]  Amitangshu Pal,et al.  PCOR: A joint power control and routing scheme for rechargeable sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Winston Khoon Guan Seah,et al.  How Long is the Lifetime of a Wireless Sensor Network? , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[6]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[7]  Asuman E. Ozdaglar,et al.  Near-Optimal Power Control in Wireless Networks: A Potential Game Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Asuman E. Ozdaglar,et al.  Network Games: Theory, Models, and Dynamics , 2011, Network Games: Theory, Models, and Dynamics.

[9]  Cristina V. Lopes,et al.  Adaptive Low Power Listening for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[10]  L. Shapley,et al.  Potential Games , 1994 .

[11]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[12]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[13]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[14]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[15]  Tarek Abdelzaher,et al.  Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems , 2015, SenSys.