基于混合分簇的无线传感器网络路由协议  

Hybrid Cluster-based Routing Protocol in Wireless Sensor Networks

作　　者：李捷[1] 陈志国[1] 李致远[1] 

机构地区：[1]河南大学计算机与信息工程学院,开封475004

出　　处：《计算机科学》2008年第8期32-34,73,共4页Computer Science

基　　金：国家863计划项目(2007AA01Z478);河南省自然科学基金(0611054700)资助

摘　　要：提出一种基于混合分簇的无线传感器网络路由协议(EEHCRP)。该协议综合了集中式和分布式分簇的优点,使得簇头分布更加均匀并减少了簇重构的开销。在此分簇的基础上,使用改进的多路径路由树建立簇间路由,使其不但可以减少重传次数,提高数据传输的稳定性,还缓解了簇头的能耗。然后使用CMMBCR算法建立一条能量高效的簇内路由。仿真结果表明:该协议较之经典的分簇路由协议不仅有效地均衡了网络能量消耗、显著地延长了网络生命周期,而且具有较强的鲁棒性。With the application of large-scale Wireless Sensor Networks （WSNs） in recent years, how to further pro- long the lifetime of sensors network is a challenge to the research of routing protocol. In this paper,an energy-efficient hybrid clustering routing protocol （EEHCRP） for wireless sensor networks was proposed. The algorithm integrated the advantages of concentrated clustering and distributed clustering. It could make the distribution of cluster head more e- venly,and reduce the overhead of cluster reconstructioru On the basis of the clusters, the inter-cluster routing was established through multiple path routing tree and gateways mechanism. The method could reduce retransmission, make data transmit more steadily and alleviate the energy consumption of cluster head. Then an energy efficient intra-cluster routing was also established by CMMBCR algorithm. Finally, EEHCRP was compared to classical clustering routing protocol （LEACH, LEACH-C, HEED） by simulatioru Simulation results show that the EEHCR Palgorithrn can not only effectively balance the energy consumption and further prolong the lifetime of the network, but also have lower over- head, better robustness.

关 键 词：混合分簇 多路径路由树 能耗均衡 J-Sire仿真 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TN915.04[自动化与计算机技术—控制科学与工程]