分层混合路由协议的研究与仿真  

Research and Simulation of Hierarchical Mix Routing Protocol

作　　者：陈春玲[1] 张玲[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2011年第11期137-140,共4页Computer Technology and Development

基　　金：国家自然科学基金(60773041)

摘　　要：基于分层路由协议LEACH算法提出了改进的分层混合路由算法HMP。从簇建立阶段到稳定的数据传输阶段,对分层混合路由协议进行研究。分层混合路由协议引用了迪杰斯特拉算法计算数据传输的优化路径,减少了簇首节点通信能耗;并考虑了优化路径上节点的剩余能量状况,建立了簇首多跳节能通信机制,防止了靠近汇聚节点的最优路径上的簇首节点因为能量的过渡消耗而过早死亡。最后采用仿真工具NS2对HMP算法和LEACH算法进行了仿真比较分析,验证了HMP算法更能够均衡网络能量消耗,提高能量的有效性,从而延长网络生命周期。Based on LEACH algorithm of the hierarchical muting protocol,give the hierarchical mix routing protocol - HMP. From the stage of the cluster building to stably transfering, HMP protocol is researched. HMP protocol adopts Dijkstra algorithm to compute the short path of data transmission in order to decrease the communication consumption of cluster-heads. Taken into account the situatiun of the node＇ s residual energy,HMP protocol also establishes the cluster head multi-hop saving-energy communication mechanism so as to prevent the cluster-heads of the optimum paths from early deaths because of the transitional costs. Finally, compare the HMP algorithm with LEACH algorithm by using the simulation tool of NS2 ,to prove that HMP algorithm could balance the energy consumption of network,improve the efficiency of energy and prolong the network lifetime.

关 键 词：无线传感器网络 分层 LEACH 混合 路由算法 迪杰斯特拉算法 生命周期 NS2仿真 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]