Computer Science ›› 2015, Vol. 42 ›› Issue (3): 71-73.doi: 10.11896/j.issn.1002-137X.2015.03.015

Previous Articles     Next Articles

Clustering Protocol Based on Genetic Algorithm and Probabilistic Forwarding

CHEN Hai-nan, LIU Guang-cong, WU Xiao-ling, HUANG Ting-ting and LI Cong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Aiming at the insufficient of the wireless sensor networks’ cluster protocol based on LEACH,a new cluster protocol based on the genetic algorithm and probabilistic forwarding method was presented.With this new protocol,the course of the cluster header’s choosing and the communication method between the header and base station were optimized.To verify the performance of our protocol,the new algorithm was compared with LEACH and LEACH-C protocol.The experimental results show that the new protocol performs better in the energy balance and more stable.

Key words: Wireless sensor network,Genetic algorithm,Probabilistic forwarding,Energy balance,Clustering

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!