计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 71-73.doi: 10.11896/j.issn.1002-137X.2015.03.015
陈海南,刘广聪,吴晓鸰,黄婷婷,李 聪
CHEN Hai-nan, LIU Guang-cong, WU Xiao-ling, HUANG Ting-ting and LI Cong
摘要: 针对以LEACH协议为基础的分簇协议存在簇头选择不稳定以及簇间路由能耗高的问题,提出一种结合遗传算法与概率转发准则的新的分簇协议LEACH-GPF(Genetic and Probabilistic Forwarding algorithm for Energy Ba-lance in LEACH),对分簇算法的簇头选择以及簇头与基站的通信方式进行了优化。将所提协议与LEACH协议和 LEACH-C协议进行了性能对比分析。实验结果表明,这种新的分簇算法相对于LEACH和LEACH-C协议拥有更好的能耗均衡的能力,且性能稳定。
[1] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,7(7):1588-1600 [2] 何世钧,代岩岩,周汝雁,等.一种基于遗传聚类的无线传感器网络分簇算法[J].传感器与微系统,2006,1(11) [3] 李朋飞,李志华,尹熙,等.基于能量等级的分簇拓扑控制算法[J].计算机科学,2014,1(3):96-99 [4] 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,3(5):1222-1232 [5] 卢先领,王莹莹,王洪斌,等.无线传感器网络能量均衡的非均匀分簇算法[J].计算机科学,2013,0(5) [6] Wu Xiao-ling,Wang Yang-yang,Liu Guang-cong,et al.Energy-Efficient Routing Algorithms Based on OVSF Code and Priority in Clustered Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2013,2013:1-8 [7] Heinzelman W R.Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C]∥Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.2000 [8] 李建奇,曹斌芳,王立,等.一种结合LEACH和PEGASIS协议的WSN的路由协议研究[J].传感技术学报,2012,5(2) [9] Sharma M,Sharma K.An Energy Efficient Extended LEACH(EEE LEACH)[C]∥2012 International Conference on Communication Systems and Network Technologies (CSNT).2012 [10] 刘爱东,卢中武,刘德浩.基于LEACH的低能耗路由协议研究[J].计算机工程与应用,2012,8(24):88-90 [11] Heinzelman W.Application-Specific protocol architectures forwireless networks [D].Boston:Massachusetts Institute of Technology,2000 [12] Younis O,FahmyS.Heed:A hybrid,energy-efficient,distributed clustering approach for Ad-hoc sensor networks[J].IEEE Trans.on Mobile Computing,2004,3(4):660-669 [13] 顾云丽,钱焕延,徐昕,等.基于时延敏感无线传感器网络的最优任播算法[J].计算机科学,2013,0(1):85-87,102 [14] 韩丽霞.求解多目标优化问题的新遗传算法[J].计算机科学,2013,0(6):64-66,95 [15] Wu Yin,Liu Wen-bo.Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks[J].IET Wireless Sensor Systems,2013,3(2):112-118 [16] 李聪,刘广聪,史元杰.WSN中基于能量均衡的路由算法研究[D].广州:广东工业大学,2013 [17] Lipowski A.Roulette-wheel selection via stochastic acceptance[J].Physica A:Statistical Mechanics and its Applications,2012,1(6):2193-2196 |
No related articles found! |
|