-
In real-world applications, wireless sensor networks often consist of a large number of sensor nodes with constraint battery resources. How to reduce the power consumption of sensor nodes and maximize the network life, becomes the most important goal of topology control schemes in wireless sensor networks. During the operation of networks, sensor nodes may spend different levels of energy, and result in the uneven distribution of residual energy of sensor nodes. In order to extend the network life, it is essential to adjust the network burden of sensor nodes dynamically, so as to achieve energy balance among nodes under the consideration of different energy levels at nodes. In this paper, we introduce the game theory and the concept of game potential. By synthetically considering the factors of the residual energy and transmission power of nodes, a potential game based mathematical model of topology control is constructed. We prove the existence of Nash equilibrium. Through designing a payoff function, which takes into account both network connectivity and energy balance of nodes, the connectivity of sensor networks can be maintained while the power of sensor nodes is reduced. By increasing the average value of residual energy of neighbors, it enables to select nodes with more energy that reserves in neighborhood as neighbors, to improve the energy balance among nodes. Based on that, a distributed energy-balanced topology control algorithm (DEBA) is proposed. Theoretical analysis proves that the algorithm can maintain network connectivity. Compared with other existing game theory based algorithms DIA and MLPT, the topologies formed by the proposed algorithm have fewer bottleneck nodes which feature heavy traffic load and low residual energy, and smaller variance of node residual energy, thus achieving a longer life.
-
Keywords:
- wireless sensor networks /
- topological control /
- potential game
[1] Zhang X, Lu S L, Chen G H, Chen D X, Xie L 2007 Journal of Software 18 943 (in Chinese) [张学, 陆桑璐, 陈贵海, 陈道蓄, 谢立 2007 软件学报 18 943]
[2] Huang Y, Martnez J F, Daz V H, Sendra J 2014 Sensors 14 4762
[3] Wattenhofer R, Li L, Bahl P, Wang Y M 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies Washington, USA, April 27-28, 2001 p1388
[4] Zhang G, Zhang Z, Fan J 2010 IEEE Transactions on Parallel and Distributed Systems 21 1387
[5] Tian Y, Sheng M, Li J, ZhangY, Yao J, Tang D 2008 Global Telecommunications Conference New Orleans, USA, December 1-4, 2008 p1
[6] Chu X, Sethu H 2014 Wireless and Mobile Computing, Networking and Communications Larnaca, Cyprus, October 8-10, 2014 p556
[7] Li N, Hou J C, Sha L 2005 Wireless Communications 4 1195
[8] Shang D, Zhang B, Yao Z, Li C 2014 Communications and Networks 16 371
[9] Wang X, Sheng M, Liu M, Zhai D, Zhang Y 2013 Wireless Communications and Networking Conference (WCNC) Shanghai, China, April 7-10, 2013 p1009
[10] Li X H, Ge J Q, Zhang D F 2013 Joural of Communication 34 35 (in Chinese) [李晓鸿, 葛静巧, 张大方 2013 通信学报 34 35]
[11] Qiao J, Liu S, Duan W 2015 International Journal of Distributed Sensor Networks 2015
[12] Fang W, Song X H 2014 Acta Phys. Sin. 63 220701 (in Chinese) [方伟, 宋鑫宏 2014 63 220701]
[13] Liu Z Z, Wang F B 2014 Acta Phys. Sin. 63 190504 (in Chinese) [刘洲洲, 王福豹 2014 63 190504]
[14] Bagci H, Korpeoglu I, Yazici A 2015 Parallel and Distributed Systems 26 914
[15] Eidenbenz S, Kumar V S, Zust S 2006 Mobile Networks and Applications 11 143
[16] Abbasi M, Fisal N 2015 Sensors Journal 15 2344
[17] Komali R S, MacKenzie A B 2006 Proceedings of IEEE CCNC Las Vegas, USA, January 8-10 2006 563
[18] Komali R S, MacKenzie A B, Gilles R P 2008 Mobile Computing 7 1057
[19] Komali R S 2008 Ph. D. Dissertation (Virginia: Virginia Polytechnic Institute and State University)
[20] Sajjad Z, Nasser Y, Amir N 2012 Computer Networks 56 902
[21] Hao X C, Zhang Y X, Jia N, Liu B 2013 Wireless personal communications 69 1289
[22] Fudenberg D, Tirole J 1991 Game Theory (New York: MIT Press)
[23] Monderer D, Shapley L S 1996 Games and Economic Behavior 14 124
[24] Akkaya K, Senel F, Thimmapuram A, Uludag S 2010 IEEE Transactions on Computers 59 258
[25] MacKenzie A B, DaSilva L A 2006 Synthesis Lectures on Communications 1 1
-
[1] Zhang X, Lu S L, Chen G H, Chen D X, Xie L 2007 Journal of Software 18 943 (in Chinese) [张学, 陆桑璐, 陈贵海, 陈道蓄, 谢立 2007 软件学报 18 943]
[2] Huang Y, Martnez J F, Daz V H, Sendra J 2014 Sensors 14 4762
[3] Wattenhofer R, Li L, Bahl P, Wang Y M 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies Washington, USA, April 27-28, 2001 p1388
[4] Zhang G, Zhang Z, Fan J 2010 IEEE Transactions on Parallel and Distributed Systems 21 1387
[5] Tian Y, Sheng M, Li J, ZhangY, Yao J, Tang D 2008 Global Telecommunications Conference New Orleans, USA, December 1-4, 2008 p1
[6] Chu X, Sethu H 2014 Wireless and Mobile Computing, Networking and Communications Larnaca, Cyprus, October 8-10, 2014 p556
[7] Li N, Hou J C, Sha L 2005 Wireless Communications 4 1195
[8] Shang D, Zhang B, Yao Z, Li C 2014 Communications and Networks 16 371
[9] Wang X, Sheng M, Liu M, Zhai D, Zhang Y 2013 Wireless Communications and Networking Conference (WCNC) Shanghai, China, April 7-10, 2013 p1009
[10] Li X H, Ge J Q, Zhang D F 2013 Joural of Communication 34 35 (in Chinese) [李晓鸿, 葛静巧, 张大方 2013 通信学报 34 35]
[11] Qiao J, Liu S, Duan W 2015 International Journal of Distributed Sensor Networks 2015
[12] Fang W, Song X H 2014 Acta Phys. Sin. 63 220701 (in Chinese) [方伟, 宋鑫宏 2014 63 220701]
[13] Liu Z Z, Wang F B 2014 Acta Phys. Sin. 63 190504 (in Chinese) [刘洲洲, 王福豹 2014 63 190504]
[14] Bagci H, Korpeoglu I, Yazici A 2015 Parallel and Distributed Systems 26 914
[15] Eidenbenz S, Kumar V S, Zust S 2006 Mobile Networks and Applications 11 143
[16] Abbasi M, Fisal N 2015 Sensors Journal 15 2344
[17] Komali R S, MacKenzie A B 2006 Proceedings of IEEE CCNC Las Vegas, USA, January 8-10 2006 563
[18] Komali R S, MacKenzie A B, Gilles R P 2008 Mobile Computing 7 1057
[19] Komali R S 2008 Ph. D. Dissertation (Virginia: Virginia Polytechnic Institute and State University)
[20] Sajjad Z, Nasser Y, Amir N 2012 Computer Networks 56 902
[21] Hao X C, Zhang Y X, Jia N, Liu B 2013 Wireless personal communications 69 1289
[22] Fudenberg D, Tirole J 1991 Game Theory (New York: MIT Press)
[23] Monderer D, Shapley L S 1996 Games and Economic Behavior 14 124
[24] Akkaya K, Senel F, Thimmapuram A, Uludag S 2010 IEEE Transactions on Computers 59 258
[25] MacKenzie A B, DaSilva L A 2006 Synthesis Lectures on Communications 1 1
Catalog
Metrics
- Abstract views: 8596
- PDF Downloads: 354
- Cited By: 0
下载:
