无线传感器网络HEED分簇协议的研究与改进  

Research and Improvement of HEED Clustering Protocol for Wireless Sensor Network

作　　者：尹安[1] 汪秉文[1] 戴志诚[1] 胡晓娅[1] 

机构地区：[1]华中科技大学控制科学与工程系,湖北武汉430074

出　　处：《小型微型计算机系统》2010年第10期2002-2006,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60773190)资助;应用于桥梁结构健康监测中的无线传感器网络关键技术研究(60802002)资助

摘　　要：在分析了HEED分簇协议的基础上提出HEED-CHEE分簇算法,对"孤儿节点"和"孤立簇头节点"引入"最优邻居中继入簇"策略,减少分簇产生的簇头数目和簇间节点通信开销;簇间通过多跳方式将融合数据传送回汇聚节点,在构建簇间多跳路由中,选择在簇间通信范围内下一层次中剩余能量最高的簇头作为中继簇头,避免了能量较低的簇头过多的参与数据转发.通过实验仿真表明,HEED-CHEE分簇算法节省了簇头能耗,有效地延长了网络的生存时间.This paper presents the HEED-CHEE clustering algorithm based on analysis of the HEED protocol. The ＂Joining cluster by optimal neighbor relay＂ strategy is introduced in HEED-CHEE to deal with ＂orphan node＂ and ＂isolated cluster head＂ . The generated cluster head number and the communication overhead between cluster heads is reduced by this strategy. The data is transmitted to sink node by intra-cluster multihop routing. The next hop cluster head is choosed by taking into account its level and residual energy, thus the low energy cluster head is avoided to take more data relay tasks. The simulation results show that the HEED-CHEE protocol effectively saves the energy consumption of cluster head and prolongs the network lifetime.

关 键 词：无线传感器网络HEED HEED—CHEE分簇 生存时间 

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