改进de基于能量de多播路由算法.pdfVIP

第 l4卷第 1期 江 南 大 学 学报 (自然 科 学 版) Vo1．14 No．1 2015年 2月 JournalofJiangnanUniversity(NaturalScienceEdition) Feb． 2015 改进的基于能量的多播路 由算法 李 帅， 蔡 明 (江南大学 物联网工程学院，江苏 无锡 214122) 摘 要：针对GEM在路由过程中没有考虑节点的剩余能量，在分析和改进 GEM路由算法基础上， 提出一种改进的、提供能量约束的多播路由算法EGEM。该算法在选择下一转发节点的过程中，对 节点能量加 以约束，以此选择剩余能量较多的节点进行数据传输 ，降低网络 中节点的死亡率。实验 数据表明，改进后的算法可以降低节点死亡率，一定程度上延长了网络的生命周期，但平均跳数保 持不变或增加 。 关键词：无线 自组织网络；多播；能量；节点死亡率 中图分类号：TP393 文献标志码：A 文章编号：1671—7147(2015)O1—0001—05 ImprovedM ulticastRoutingAlgorithm Basedon Energy LIShuai， CAIMing (Schoolof[nternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China) Abstract：AccordingtotheGEM withoutconsideringnodesresidualenergyduringtheroutingperiod，based on the analysisandimprovementoftheGEM algorithm ，anew muhieastroutingalgorithm namedbyEGEM isproposedwith theconstraintofenergy．Duringtheprocessofselectingnextrelaynode，thenew algorithm imposesenegryconstrainton nodesandselectsnodeswithmoreresidualenergyfordatatransmssiontoreducethemortalityofnodesinthenetwork． Theexperimentaldatashowsthatthe new routingalgorithm can reduce thenodemortality，whichmayprolong the lifetimeofnetworkwhiletheaveragenumberofhopsmaynotbasicallychangeorincrease． Keywords：adhocnetwork，muhicast，energy，nodemortality 区别于传统有线通信网络，无线 自组织网络是 通信。多播与单播通信方式相比，数据传送效率高， 一 种由大量移动节点组成，具有流动性、自组织、分 能够使网络 中的资源得到充分有效的利用 ]。 布式等特点的无线网络，又称 Adhoc网络…。Ad 网络的生命周期可 以理解为从网络投入运行 hoc网络由于布设灵活、简单操作，不受地理位置、 到废弃使用的时间。一般地 ，当网络中节点的能量 环境因素等的限制，被广泛应用于农林、工程、生态 耗尽或者小于某个阈值时，不足以满足信息处理和 等领域 。 正常工作的要求，即认为此节点死亡。当网络中死 Adhoc网络中，常用的通信方式有两种：多播 亡节点的数量 占到网络中节点总数的某个限定 比 和单播。多播是指一对多或多对多形式的通信，如 例时，将认为该网络不再能正常发挥作用，该网络 单个源节