计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 152-156.doi: 10.11896/j.issn.1002-137X.2017.02.023

• 网络与通信 • 上一篇    下一篇

非均匀分簇路由协议改进算法

王磊,谢弯弯,刘志中,齐俊艳   

  1. 河南理工大学计算机科学与技术学院 焦作454000;大连理工大学海岸和近海工程国家重点实验室 大连116024,河南理工大学计算机科学与技术学院 焦作454000,河南理工大学计算机科学与技术学院 焦作454000,河南理工大学计算机科学与技术学院 焦作454000
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受河南省重点科技攻关项目(152102210102),河南省基础前沿项目(132300410333),河南省教育厅高校重点科研项目(16A520052),河南理工大学青年骨干教师项目,河南理工大学博士基金项目(B2013-040),国家自然科学基金青年基金项目(61300124)资助

Improved Algorithm for Uneven Clustering Routing

WANG Lei, XIE Wan-wan, LIU Zhi-zhong and QI Jun-yan   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对无线传感器网络中存在的“热区”问题,改进了非均匀分簇(EEUC)路由协议的簇头选择策略和簇间多跳路由算法,即在簇头竞争阶段分别对阈值的设定、非均匀分簇竞争半径的计算提出了相应的改进措施。在簇间多跳路由选择阶段,在网络能量代价开销公式中加入了两个因子:候选中继节点已当选转发节点的次数以及簇内成员个数。对改进的协议进行了仿真验证,结果表明:与原EEUC协议及LEACH协议相比,改进的EEUC协议具有更高的网络执行效率,更好地解决了热区问题,均衡了网络能耗,延长了网络的生命周期。

关键词: 无线传感器网络,热区,非均匀分簇,多跳,路由算法

Abstract: It is presented that an improved algorithm focuses on the “hot zone” problem for uneven cluster-based routing protocol in wireless sensor networks.This paper explored the cluster head selection scheme and clustering Multi-hop routing algorithm.The specific solutions include the threshold value setting and the calculation of an uneven clustering competition radius in the clustering competition stage.Furthermore,two parameters are added to network energy cost formula,and they are the number of candidate relay nodes which used as a forwarding node of the cluster and the number of cluster members in the multi-hop routing phase.The paper compared the protocol with improvement algorithm to EEUC protocol and LEACH protocol by simulation method.The results show that the algorithm prolongs the lifetime of the network and balances network energy consumption.And the proposed scheme is an effective solution for the hot zone problem in wireless sensor networks.

Key words: Wireless sensor networks,Hot zone,Uneven cluster,Multi-hop,Routing algorithm

[1] ZHOU Z P,WANG T.An energy conservation clustering algorithm for wireless sensor network[J].Computer Engineering,2011,7(22):85-87.(in Chinese) 周治平,王亭.一种节能的无线传感器网络分簇算法[J].计算机工程,2011,37(22):85-87.
[2] LIU G F,XU D.Routing protocol based on uneven clustering and path optimization in wireless sensor networks [J].Compu-ter Engineering&Science,2015,7(8):1492-1497.(in Chinese) 刘国繁,许多.基于非均匀分簇与路径优化的WSN路由协议[J].计算机工程与科学,2015,7(8):1492-1497.
[3] ZHANG S Y,WU J D,WANG X D,et al.An energy consumption balanced clustering routing algorithm for wireless sensor network[J].Computer Engineering,2014,40(8):6-9.(in Chinese) 张诗悦,吴建德,王晓东,等.一种能耗均衡的无线传感器网络分簇路由算法[J].计算机工程,2014,40(8):6-9.
[4] WEI C J,YANG J J,ZHANG Z M.A dis-tributed energy-efficient clustering routing protocol for wireless sensor networks[J].Chinese Journal of sensors and Actuators,2013,26(7):1014-1018.(in Chinese) 魏春娟,杨俊杰,张志美.一种分布式能量有效的无线传感器网络分簇路由协议[J].传感技术学报,2013,26(7):1014-1018.
[5] SUN Y J,LIN C L,JIANG H F.An energy efficient distributed uneven clustering routing algorithm for wsns[J].Chinese Journal of Sensors and Actuators,2015,28(8):1994-1200.(in Chinese) 孙彦景,林昌林,江海峰.一种能量高效的分布式非均匀分簇路由算法[J].传感技术学报,2015,28(8):1994-1200.
[6] CHEN H N,LIU G C,WU X L,et al.Clustering protocol based on genetic algorithm and probabilistic forwarding [J].Computer Science,2015,42(3):71-73.(in Chinese) 陈海南,刘广聪,吴晓鸰,等.一种基于遗传算法与概率转发的分簇协议[J].计算机科学,2015,2(3):71-73.
[7] CHEN G H,LI C F,YE M,et al.An unequal cluster-based routing protocol in wireless sensor networks[J].Wireless Networks,2009,15(2):193-207.
[8] JANG S,KIM H Y,KIM N U,et al.Energy-Efficient Clustering scheme with Concentric Hierarchy[C]∥2011 IEEE Internatio-nal RF and Microwave Conference (RFM).IEEE,2011:79-82.
[9] WANG W.Design of routing protocol in long distance bandtype wireless sensor network[J].Computer Engineering,2014,0(3):132-136.(in Chinese) 王伟.长距离带状无线传感器网络路由协议设计[J].计算机工程,2014,0(3):132-136.
[10] JIANG C J,SHI R W,TANG X L,et al.Energy-balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,34(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,34(5):1222-1232.
[11] LI C F,CHEN G H,YE M,et al.An uneven cluster-based routing protocol for wireless sensor networks based [J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[12] LUO S W,HOU M S,ZHOU Y M.Novel energy dissipation rate model based clustering routing protocol[J].Computer Scien-ce,2012,39(6):47-50.(in Chinese) 罗四维,候孟书,周益民.一种新的基于能量消耗速率模型的分簇路由协议[J].计算机科学,2012,9(6):47-50.
[13] YOON M,KIM Y K,CHANG J W.An energy-efficient routing protocol using message success rate in wireless sensor networks[J].Journal of Convergence,2013,4(1):15-22.
[14] TYAGI S,KUMAR N.A systematic review on clustering androuting techniques based upon LEACH protocol for wireless sensor networks[J].Journal of Network and Computer Applications,2013,36(2):623-645.
[15] LI P F,LI Z H,YI X,et al.Energy-level based clustering networks topology control algorithm [J].Computer Science,2014,41 (3):96-99.(in Chinese) 李朋飞,李志华,尹熙,等.基于能量等级的分簇拓扑控制算法[J].计算机科学,2014,41(3):96-99.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!