基于预测时延的无线mesh网络组播路由算法.pdf

《基于预测时延的无线mesh网络组播路由算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年第3l卷第4期传感器与微系统(TransducerandMicrosystemTechnologies)133基于预测时延的无线mesh网络组播路由算法王震，常颖华(重庆大学通信工程学院，重庆400044)摘要：通过对无线mesh网络的特性分析及其对路由的影响，提出一种基于预测时延的路由选择的组播路由算法，该算法通过选择从源节点到目的节点传输时延最小的路径，通过路径合并，形成组播路由树。这种路由算法具有低时延QoS保障能力，并具有局部修复能力。基于NS2对算法进行仿真，结果证明了算法的有效性。关键词：无线mesh网；路由算法；预测时延；QoS中图分类

2、号：TP393．2文献标识码：A文章编号：1000-9787(2012)04-0133-04Multicastroutingalgorithmbased0nprediction-●1l·●●●’●J1propagationdelaytimelnwirelessmeSnnetW0rKSWANGZhen，CHANGYing—hua(SchoolofCommunicationEngineering，ChongqingUniversity，Chongqing400044，China)Abstract：Basedonanalyzingthecharacteristics

3、ofwirelessmeshnetworkandtheinfluenceofrouting，multicastroutingalgorithmbasedonpredictionpropagationdelaytimeisproposed，thisalgorithmchoosestheleasttransmissiondelaypathsfromsourcenodetodestinationnodes，throughthepathcombining，cameintobeingmuhicastroutingtree．Theroutingalgorithmhasth

4、eQoSoflowdelayguaranteeandhaslocalrepairability．ThealgorithmissimulatedbasedonNS2．Theresuhshowsthattheproposedalgorithmiseffective．Keywords：wirelessmeshnetworks；routingalgorithm；predictionpropagationdelaytime；QoS0引言算法。这种路由算法具有传播时延小，高可靠性。无线mesh网络作为最有潜力的下一代网络。mesh1基于预测时延的组播路由算法基本思想拓扑结

5、构能够提供高的可靠性、覆盖和稳定性。满足用户首先，采用预测时延的算法获得源节点s到目的节点随时随地获得高质量的无线宽带服务是无线mesh网络设D的最短传输时延路径。从而保障源节点到目的节点间具计目标之一，组播作为一种能有效节约网络资源的通信服有最短的传输时延，使得组播业务获得低时延的QoS保务成为发展方向J。研究有效的组播路由算法是实现这障。根据预测时延算法获得每条路由的传输时延算法后，些功能的基础，这已成为无线Mesh网络研究的热点。研究将路由路径按照传输时延从高到低排列，同时按照源节点人员提出了多种路由算法，主要分为两类：一是基于树，如到目的节点的跳数分层

6、。将距离源节点到目的节点第一跳AMRoute，AMRIS_4J，它们在源节点与接收节点之间提供设置为第一层，依次类推。接着由低时延路径的高层次节一条路由；另外一类是基于格网的，如ODMRP_5J，CAMP，点向高时延节点寻找距离一跳的节点，如果存在就删除低它们在源节点和目的节点形成多条路由，从而提高路由的时延路径的从源节点到此节点的路径。从而获得路径复可靠性。基于网格的路由算法尽管在可靠性方面提高，但用，同时获得最短时延的组播树r，。如果有节点离开组播算法复杂度、路由形成机制上比基于树的复杂。组播路树，由于保存了已删除的路径，只需要重新采用路径，使由算法为了达

7、到QoS要求，提出了很多改进措施，如采用得路由算法不需要重新执行。如果有新的节点加入到组播遗传算法、退火算法等启发式算法。。这些算法复杂度树7T，节点首先建立到源节点的最短时延路径P，接着合并高。基于此提出一种具有满足低时延QoS保障组播路由路径。这种路由算法能够保障无线mesh网络的业务QoS收稿日期：2011-06—14基金项目：国家高新技术“863”计划资助项目(2008AA01Z202)；国家自然科学基金资助项目(60872038)；“211工程”三期建设计划资助项目(S-09102)；中央高校基本科研业务费资助项目(cDJRc10160005)134

8、传感器与微系统第31卷具有高可靠性。路