Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective

With the widely use of wireless sensor network (WSN), the network interference, which caused by the rare spectrum resource and the improper topology structure, has greatly hindered the further development of WSN. Due to the vast size of network interference, the retransmission of information and the waste of residual energy of nodes have become a critical concern. Since the energy of WSN is limited, the solution to energy efficiency, interference and network lifetime has become a significant challenge for WSN. In this paper, we design a distributed topology control and channel allocation algorithm from a game perspective in order to alleviate the interference and balance the energy consumption. Firstly, we study the internal relationship between topology control and channel allocation. Based on the relationship, we propose a united game model which considers transmission power, residual energy and node interference. This game model has been proven to guarantee the existence of Nash Equilibrium. Secondly, based on the untied game model, we develop a Distributed Topology Control and Channel Allocation Algorithm (DTCCAA) which ensures network connectivity and converges to Pareto Optimality via adjusting the transmission power and node channel. Thirdly, the simulation results show that the topology obtained by DTCCAA can not only possess the lower inference and more balanced average residual energy, but also have many other attractive network performances such as the stronger robustness, the better real-time and end-to-end delay.

[1]  Lei Zhang,et al.  Chain-type wireless sensor network node scheduling strategy , 2014 .

[2]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[3]  S. Emalda Roslin A Novel Topology Control Algorithm for Energy Efficient Wireless Sensor Network , 2011 .

[4]  Katsuhiro Temma,et al.  Multi-channel access in wireless networks using interference-aware channel segregation based dynamic channel assignment , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[5]  Jiming Chen,et al.  Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks , 2011, IEEE Transactions on Automatic Control.

[6]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[7]  Qing Zhou,et al.  Beacon-based routing optimization in data-gathering wireless sensor networks , 2013, 2013 15th IEEE International Conference on Communication Technology.

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[9]  Jiming Chen,et al.  Regret Matching Based Channel Assignment for Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[10]  Roshdy H. M. Hafez,et al.  Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks , 2012, EURASIP J. Wirel. Commun. Netw..

[11]  Sae-Young Chung,et al.  Interference Channel With a Causal Relay Under Strong and Very Strong Interference , 2014, IEEE Transactions on Information Theory.

[12]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Yuanyuan Yang,et al.  Topology control and channel assignment in lossy wireless sensor networks , 2011, 2011 23rd International Teletraffic Congress (ITC).

[14]  Liu Quan,et al.  A Topology Control Algorithm Using Power Control for Wireless Mesh Network , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[15]  U. S. Sutar,et al.  Energy efficient topology control algorithm for multi-hop ad-hoc wireless sensor network , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[16]  Jiming Chen,et al.  Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach , 2010, 2010 Proceedings IEEE INFOCOM.

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

[18]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[19]  Yixin Chen,et al.  Distributed Channel Allocation Protocols for Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jia-Guang Sun,et al.  An octree-based proxy for collision detection in large-scale particle systems , 2012, Science China Information Sciences.

[21]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[22]  Bin Liu,et al.  Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[23]  Yong Ren,et al.  A topology control algorithm based on D-region fault tolerance , 2012, Science China Information Sciences.

[24]  Chen Lin A Distributed Tree-Based Energy-Efficient Algorithm for Precise Data Gathering in Wireless Sensor Networks , 2013 .

[25]  ChessaStefano,et al.  Wireless sensor networks , 2007 .

[26]  Chen Yong-jun Minimum Energy Consumption Topology Control for Wireless Sensor Networks , 2012 .

[27]  Allen B. MacKenzie,et al.  Effect of Selfish Node Behavior on Efficient Topology Design , 2008, IEEE Transactions on Mobile Computing.

[28]  Alexandru Isar,et al.  Simulating the WiMAX Physical Layer in Rayleigh Fading Channel , 2012 .

[29]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[30]  Vincent K. N. Lau,et al.  Feedback-Topology Designs for Interference Alignment in MIMO Interference Channels , 2011, IEEE Transactions on Signal Processing.

[31]  Decun Dong,et al.  A Cognitive Energy-saving Topology Control Algorithm Based on Game Theory for Wireless Sensor Networks , 2013 .

[32]  Dumitru Dumitrescu,et al.  Analysis of cognitive radio scenes based on non-cooperative game theoretical modelling , 2012, IET Commun..

[33]  Allen B. MacKenzie,et al.  Joint Power and Channel Minimization in Topology Control: A Cognitive Network Approach , 2007, 2007 IEEE International Conference on Communications.