基于LBS及网络编码的HWMP路由协议-论文.pdf

《基于LBS及网络编码的HWMP路由协议-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年1月计算机工程与设计Jan．2015第36卷第1期COMPUTERENGINEERINGANDDESIGNVo1．36NO．1基于LBS及网络编码的HWMP路由协议龙昭华，秦晓焕，刘达明(1．重庆邮电大学计算机科学与技术学院，重庆400065；2．重庆邮电大学移通学院，重庆401520)摘要：在对混合无线Mesh路由协议(hybridwirelessMeshprotocol，HWMP)深入研究的基础上，针对目前HWMP协议中两个节点之间存在最短路径也要通过根节点进行数据转发的问题，以及当先验式生成树建立后网络中存

2、在多个核心节点，在这些核心节点上会有多个数据流通过的特点，提出在原来HWMP协议的基础上加入本地链接库(1ocalassociationbase，LBS)及流间网络编码的改进方案。仿真结果表明，改进的HWMP协议降低了数据包的端到端时延，提高了网络吞吐量和数据包投递率。关键词：无线Mesh网络；混合无线Mesh路由协议；最短路径；根节点；本地连接库中图法分类号：TP393文献标识号：A文章编号：1000—7024(2015)01—0042—06doi：10．16208／j．issnl000—7024．2015．01．008

3、HWMProutingprotocolbasedonlocalassociationbaseandnetworkcodingLoNGZhao～hua，QINXiao—huan，LIUDa—ming’(1．CollegeofComputerScienceandTechnology，ChongqingUniversityofPostandTelecommunications，Chongqing400065，China；2．CollegeofMobileTelecommunications，ChongqingUniversity

4、OfPostandTelecommunications，Chongqing401520，China)Abstract：HavingdeeplystudyingthehybridwirelessMeshprotocol(HWMP)ofwirelessMeshnetworks，tosolvetheproblemthatdataforwardingneedstogothroughtherootintheroutingprotocolHWMPeventhoughtheshortestpathbetweentwonodesexist

5、s，andaccordingtothecharacteristicthatmanycorenodesexistinginthenetworkthatmanydataflowsgothroughafterbuildingthepriorispanningtree，animprovedschemeaddingthelocalassociationbase(LBS)andthecodingoftheintra-flowtotheoriginalprotocolHWMPwasputforward．Theresultsofsimul

6、ationshowthattheimprovedHWMPreducestheend-to-endpacketsdelay，improvesthenetworkthroughputandtherateofpacketdelivery．Keywords：wirelessMeshnetworks；hybridwirelessMeshprotocol；shortestpath；rootnode；localassociationbase效、可扩展性的目标，本文在原来HWMP协议生成先验0引言式生成树的过程中加入节点信息本地链接库(1

7、ocalassocia-无线Mesh网络的标准化研究推动着无线Mesh技术的tionbase，LBS)，一定程度上减少了根节点的负担；在生发展，IEEE802．11s标准正是在这种推动下建立的口]。成树建立以后，根据节点通信过程中数据流的特点，在原HWMP[3_是IEEE802．11s标准的默认路由协议。HWMP来协议的基础上加入了网络编码算法。仿真结果表明，加协议将按需路由和先验式路由有机的结合在了一起，同时入编码算法后网络吞吐量在网络通信量增加时大大增加。兼顾了按需路由的灵活性及反应式路由的快速性，为网络1HWMP协议

8、中存在的问题中路由的查找提供了较好的方法。HWMP只适用于节点通信较少的网络中，如果无线网络中有很多节点要和外面的HWMP协议中主要存在的问题是在无线Mesh网络的有线网络中节点进行通信，就会产生大量的数据流，此时混合路由模式中(按需路由+到根节点的树)，如果源节点就会造成根节点的拥塞。没有到目的节点的