计算机科学 ›› 2017, Vol. 44 ›› Issue (3): 123-127.doi: 10.11896/j.issn.1002-137X.2017.03.027
尹翔,常丽萍,戴维超,李春晓
YIN Xiang, CHANG Li-ping, DAI Wei-chao and LI Chun-xiao
摘要： 能量消耗是设计无线传感器网络时需要考虑的主要因素。已有的研究大都利用分簇的思想实现网络能耗的节省与均衡,但这些方法存在簇首个数不稳定及分布不均等缺点,从而影响了整个网络的生存时间。给出一种优化的基于博弈论的分簇路由协议。该算法根据最优簇头数来对区域进行划分,在每个区域内采用博弈的方式博弈出一个簇头。同时,为了均衡整个网络的能耗、延长网络生命期,还引入了概率归零机制和区域轮转机制。最后,通过仿真实验验证了算法的优越性。
| [1] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communication Magazine,2002,40(8):102-114. [2] YICK J,MUKHERJEE B,GHOSAL D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330. [3] CHEN Z S,SHEN H.Energy-efficient multi-hop routing protocol for wireless sensor networks[J].Computer Science,2015,42(8):90-94.(in Chinese) 陈战胜,沈鸿.能量高效的无线传感器网络路由协议[J].计算机科学,2015,42(8):90-94. [4] HEINZELMAN W B,HANDRAKASAN A P,BALAKRISH-NAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670. [5] FUDENBERG D,TIROLE J.Game Theory[M].MIT Press,1991. [6] ALTMAN E,BOULOGNE T,AZOUZI R E,et al.A survey on networking games in telecommunications[J].Computers and Operations Research,2006,33(2):286-311. [7] DUAN J,GAO D,YANG D,et al.An energy-aware trust derivation scheme with game theoretic approach in wireless sensor networks for IoT applications[J].Internet of Things Journal,IEEE,2014,1(1):58-69. [8] YANG Y,LAI C,WANG L,et al.An energy-aware clustering algorithm via game theory for wireless sensor networks[C]∥IEEE International Conference on Control,Automation and Systems(ICCAS).2012:261-266. [9] WU T,YUE K,LIU W,et al.An energy-efficient data transfer model of wireless sensor networks based on the coalitional game theory[C]∥IEEE International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).2011:1354-1358. [10] ZHANG X D,KANG G X,et al.Game theoretic clustering algorithm for large scale WSN[J].Journal of Electronics & Information Technology,2014,33(10):2516-2520.(in Chinese) 张玺栋,康桂霞,等.基于博弈的大规模无线传感器网络分簇算法[J].电子与信息学报,2014,33(10):2516-2520. [11] KOLTSIDAS G,PAVLIDOU F.A game theoretical approach to clustering of ad-hoc and sensor networks[J].Telecommunication Systems,2011,47(1/2):81-93. [12] XU Z Y,YUE Y,et al.A Game-theoretic approach for efficient clustering in wireless sensor networks[J].International Journal of Hybrid Information Technology,2014,7(1):67-80. [13] HU J,SHEN L F.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University,2010,40(3):441-445.(in Chinese) 胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报,2010,0(3):441-445. [14] SEEMA B,EDWARD J C.Minimizing communication costs in hierarchically-clustered networks of wireless sensors[J].Computer Networks,2004,44(1):1-16. |
| No related articles found! |
|
||
首页