相关邻近集合分布式多跳层次路由协议.pdfVIP

第 32 卷第 9 期 2010 年 9 月 系统工程与咆子技术 Vol. 32 No.9 Scptemher 2010 Syst巳ms Engincering and Electroo?cs ~.编号: lüOl-506X(2010JO臼 1991-06 相关邻近集合分布式多跳层次路由协议 汪秉文，汤强，胡晓娅，戴志诚，尹安 (华中科技大学控制科学与工程系.湖北武汉 430074) 摘 要:提出了基于相关邻近集合的能耗均衡多跳分条路由协议(relative neighborhood set hased dístributed multi巾。p clustering routíng protocol , RN8-MCRP) 。网络初始化阶段，~站计算是辈子个簇头节点以及所有节点 的相关邻近集合，并广捞簇头信息和所有节点的相关邻近集合。网络启动后，所有节点根据簇头节点的位置信息 划分自己的邻居集合，并从邻居集合中选捺剩余能量最大的节点作为下一跳节点。簇头节点才#举本簇内部;最大 剩余肯~:l量的节点作为下一轮的簇头节点。实验结果泉示，与 LEACH (]ow energy adaptíve clustering hierarchy) 协 议相比较 .RNS-MCRP 具有更好的能耗均衡特性，提高了网络生命时间. 关键词: RNS-MCRP, LEACH; 能耗均衡;相关邻近集合 中图分类号: TP 309.2 文献标志码: A 001: 10. 3969/í. issn. 1001-506X. 2010. 09. 43 Distributed multi-hop clusteriog routing protocol based 00 relative oeighborhood set WANG 日íng-wen ， TANG Qiang , HU Xiao-ya , DAI Zhí-cheng , YIN An (Dett. 0/ Control Science and Engineering. Huazhong Univ. 01 Science and Technology , Wuhan 430074. China) Abstract: The relative neíghhorhood set based distributed multi-hop clustering routing protocol (RNS- MCRP) is proposed. In the initial stage , BS computes the cluster heads and all the nodes relative neighborhood sets and broadcasts the information on cluster heads as well as the relative neighborhood sets in the network. When the network ?s running. all the nodes dívide its own relative neighborhood set according to the node s position and the positions of the relative neighborhood nodes and the c1uster heads positions. The node of the relative neighborhood 目et with the maximum energy is selected as the next hop of the node. The node with the ma:ximum energy is selected as the c1uster head of the next round hy the cluster head of this round. The simula啕 tíon results show that compared with low energy adaptive c1ustering hierarchy (LEACH) , RN8-MCRP improves the energy consumption balance property of the network and prolongs the network lifetime. Keywords: relative neighborhood set based distributed multi-hop c1ustering routing protocol (RNS