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

Improved Algorithm for Uneven Clustering Routing

作　　者：王磊[1,2] 谢弯弯[1] 刘志中 齐俊艳[1] WANG Lei XIE Wan-wan LIU Zhi-zhong QI Jun-yan(School of Computer Science and Technology, Henan Polytechnic University,Jiaozuo 454000 ,China State Key Laboratory of Coastal and Offshore Engineering, Dallan University of Technology, Dalian 116024, China)

机构地区：[1]河南理工大学计算机科学与技术学院,焦作454000 [2]大连理工大学海岸和近海工程国家重点实验室,大连116024

出　　处：《计算机科学》2017年第2期152-156,共5页Computer Science

基　　金：河南省重点科技攻关项目(152102210102);河南省基础前沿项目(132300410333);河南省教育厅高校重点科研项目(16A520052);河南理工大学青年骨干教师项目;河南理工大学博士基金项目(B2013-040);国家自然科学基金青年基金项目(61300124)资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]