In Wireless Sensor Network (WSN) clustering routing algorithm, sensors energy consumption imbalance will result in "energy hole" phenomenon, and it will affect the network lifetime. For this problem, an energy-balanced unequal clustering routing protocol based on game theory named GBUC was put forward. In clustering stage, WSNs were divided into clusters of different sizes, the cluster radius was determined by the distance from cluster head to sink node and the residual energy. By adjusting the cluster head in the energy consumption of communication within the cluster and forwarding data to achieve energy balance. In inter-cluster communication phase, a game model was established by using the residual energy efficiency and link reliability as the benefit functions, using its Nash equilibrium solution to get joint energy balancing, optimal transmission path of link reliability, thereby improving network performance. The simulation results show that, compared with Energy-Efficient Uneven Clustering (EEUC) algorithm and Unequal Clustering Energy-Economical Routing (UCEER) algorithm, the GBUC algorithm has significantly improved the performance in balancing node energy consumption and prolonging the network lifetime.
孙庆中 余强 宋伟. 基于博弈论能耗均衡的WSN非均匀分簇路由协议[J]. 计算机应用, 2014, 34(11): 3164-3169.
SUN Qingzhong YU Qiang SONG Wei. Energy-balanced unequal clustering routing protocol based on game theory for wireless sensor networks. Journal of Computer Applications, 2014, 34(11): 3164-3169.
[1]SUN L, LI J, CHEN Y, et al. Wireless sensor networks[M]. Beijing: Tsinghua University Press, 2005.(孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.)
[2]LI C, CHEN G, YE M, et al. An uneven cluster-based routing protocol for wireless sensor networks[J]. Chinese Journal of Computers, 2007,30(1):27-36.(李成海,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.)
[3]HU J, SHEN L. Clustering routing protocol of wireless sensor networks based on game theory[J]. Journal of Southeast University: Natural Science, 2007,30(1):27-36.(胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报:自然科学版,2010,40(3):441-445.)
[4]WU T, LIU K, LIU W. An energy-efficient coalition game model for wireless sensor networks[C]// Proceedings of the 2011 30th Chinese Control Conference. Piscataway: IEEE Press, 2011:4940-4945.
[5]WANG T, WUJ, HE X, et al. A cross unequal clustering routing algorithm for sensor network[J]. Measurement Science Review, 2013, 13(4): 200-205.
[6]CUI Y, XU Y, XU R, et al. A heterogeneous wireless network selection algorithm based on non-cooperative game theory[C]// Proceedings of the 2011 6th International ICST Conference on Communications and Networking in China. Piscataway: IEEE Press, 2011:720-724.
[7]TU Z. Game theory[M]. Beijing: Peking University Press,2010.(涂志勇.博弈论[M].北京: 北京大学出版,2010.)
[8]ZHONG L, CHENG L. Unequal clustering energy-economical routing algorithm based on game-theory for WSN[J]. Application Research of Computers, 2009,26(5):1865-1867.(衷柳生,程良伦. 基于博弈论的无线传感器网络非均匀分簇路由算法[J].计算机应用研究,2009,26(5):1865-1867.)
[9]LI H, JIANG S,WEI G. Game-theoretic modeling on routing in wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2007,20(9): 2075-2079.(李慧芳,姜胜明,韦岗.无线传感器网络中基于博弈论的路由建模[J].传感技术学报,2007,20(9) : 2075-2079.)
[10]WANG X, MA J, WANG S, et al. Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks[J]. Sensors, 2007, 7(7): 1193-1215.〖HJ1.8mm〗
[11]JIANG C, SHI W, TANG X, et al. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2012,23(5):1222-1232.(蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.)
[12]ARISIAN B, ESHGHI K. A game theory approach for optimal routing: in wireless sensor networks[C]// Proceedings of the 2010 6th International Conference on Wireless Communications Networking and Mobile Computing. Piscataway: IEEE Press, 2010: 1-7.
2014, Vol. 34 
