一种改进的移动自组织网多路径路由协议
|
摘要
在移动自组网中,相比于单路径路由协议,多路径路由协议通过建立和维护多条备用路径,可以有效地减小通信中断的概率,降低端到端的时延。然而,目前对备用路径数目的分析方法不适合于复杂多变的无线自组网络传输环境,而且现有多路径路由协议难以满足混合业务中不同业务对传输质量的不同要求。为解决上述问题,对单路径与多路径路由协议进行建模研究,分析维护备用路径数目参量对多路径路由协议性能的影响;基于此建模分析的结论,提出一种面向业务的多路径路由协议,根据不同业务的服务质量(Qo S)需求,综合考虑跳数、平均连接度、最小带宽等参数,选择针对本业务Qo S需求的最优路径。仿真结果表明,调整权值系数,数据类业务的投递率最多可提高25%,语音类业务的平均时延可减少10%~20%,证明该协议针对不同业务能选择性地带来时延、可靠性、可用带宽等性能的提升。
Multi-path routing protocol can effectively reduce the probability of communication interrupt and end-to-end delay by establishing and maintaining multiple alternate paths in mobile ad-hoc network.The current analysis methods of the number of alternate paths are unavailable for the complex wireless adhoc network transmission environment. The existing multipath routing protocols can't meet the requirements of mixed services. In order to solve the above-mentioned problems,the models for single-path and multi-path routing protocols are established to analyze the effect of the number of alternate paths on the performance of multi-path routing protocol. An application-oriented ad hoc on-demand multipath distance vector( A-AOMDV) is proposed,in which many parameters,such as hop,average connectivity,minimum bandwidth and so on,are considered,and the best path is selected for any service. The simulated result shows that the delivery rate of data service can be increased by 25% and the average delay of voice service can be reduced by 10% ~ 20% by adjusting the weights of parameters. The proposed protocol can selectively improve the properties of delay,reliability and available bandwidth for different services.
Multi-path routing protocol can effectively reduce the probability of communication interrupt and end-to-end delay by establishing and maintaining multiple alternate paths in mobile ad-hoc network.The current analysis methods of the number of alternate paths are unavailable for the complex wireless adhoc network transmission environment. The existing multipath routing protocols can't meet the requirements of mixed services. In order to solve the above-mentioned problems,the models for single-path and multi-path routing protocols are established to analyze the effect of the number of alternate paths on the performance of multi-path routing protocol. An application-oriented ad hoc on-demand multipath distance vector( A-AOMDV) is proposed,in which many parameters,such as hop,average connectivity,minimum bandwidth and so on,are considered,and the best path is selected for any service. The simulated result shows that the delivery rate of data service can be increased by 25% and the average delay of voice service can be reduced by 10% ~ 20% by adjusting the weights of parameters. The proposed protocol can selectively improve the properties of delay,reliability and available bandwidth for different services.
引文
[1]Araghi T K,Zamani M,Mnaf A B A.Performance analysis in reactive routing protocols in wireless mobile ad hoc networks using DSR,AODV and AOMDV[C]∥International Conference on Informatics and Creative Multimedia.Kuala Lumpur,Malaysia:IEEE,2013.
[2]Hu Q L,Huang Q Y,Han B,et al.MSR:A novel MPLS-like secure routing protocol for mobile ad hoc networks[C]∥International Conference on Networks Security,Wireless Communications and Trusted Computing.Wuhan,Hubei,China:IEEE,2009:129-132.
[3]Rao M,Singh N.Quality of service enhancement in MANETs with an efficient routing algorithm[C]∥IEEE International Advance Computing Conference.Gurgaon,New Delhi,India:IEEE,2014:381-384.
[4]Li L Y,Wu M Q,Chen Z Q,et al.Analysis and optimization of multipath routing protocols based on SMR[C]∥2nd International Conference on Signal Processing Systems.Dalian,Liaoning,China:IEEE,2010:205-209.
[5]Valera A,Seah W K G,Rao S V.Cooperative packet caching and shortest multipath routing in mobile ad hoc networks[C]∥22nd Annual Joint Conference of the IEEE Computer and Communications.San Francisco,CA,US:IEEE,2003:260-269.
[6]Pham P,Perreau S.Multi-path routing protocol with load balancing policy in mobile ad hoc network[C]∥4th International Workshop on Mobile and Wireless Communications Network.Stockholm,Sweden:IEEE,2002:48-52.
[7]Aldosari F M,Alradady F.Localized Qo S routing with end-to-end delay guarantees[C]∥Tenth International Conference on Information Technology:New Generations.Las Vegas,NV,US:IEEE Computer Society,2013:464-472.
[8]Du K M,Yang Y H.A Qo S routing for maximum bandwidth in ad hoc networks[C]∥2010 Second International Conference on Future Networks.Sanya,Hainan,China:IEEE,2010:343-345.
[9]王洁,李明明,刘建生,等.基于优先级AODV的扩展多路径路由协议研究[J].软件导刊,2015,14(5):158-161.WANG Jie,LI Ming-ming,LIU Jian-sheng,et al.Research on extended multipath routing protocol based on priority AODV[J].Software Guide,2015,14(5):158-161.(in Chinese)
[10]尚硕.无线Mesh网络多路径路由协议研究[D].长春:吉林大学,2015.SHANG Shuo.Research on multipath routing protocol in wireless mesh network[D].Changchun:Jilin University,2015.(in Chinese)
[11]3GPP.TS22.105 Technical specification group services and system aspects:services and service capabilities(Release 8)[S].Valbonne,France:3GPP,2007.
[2]Hu Q L,Huang Q Y,Han B,et al.MSR:A novel MPLS-like secure routing protocol for mobile ad hoc networks[C]∥International Conference on Networks Security,Wireless Communications and Trusted Computing.Wuhan,Hubei,China:IEEE,2009:129-132.
[3]Rao M,Singh N.Quality of service enhancement in MANETs with an efficient routing algorithm[C]∥IEEE International Advance Computing Conference.Gurgaon,New Delhi,India:IEEE,2014:381-384.
[4]Li L Y,Wu M Q,Chen Z Q,et al.Analysis and optimization of multipath routing protocols based on SMR[C]∥2nd International Conference on Signal Processing Systems.Dalian,Liaoning,China:IEEE,2010:205-209.
[5]Valera A,Seah W K G,Rao S V.Cooperative packet caching and shortest multipath routing in mobile ad hoc networks[C]∥22nd Annual Joint Conference of the IEEE Computer and Communications.San Francisco,CA,US:IEEE,2003:260-269.
[6]Pham P,Perreau S.Multi-path routing protocol with load balancing policy in mobile ad hoc network[C]∥4th International Workshop on Mobile and Wireless Communications Network.Stockholm,Sweden:IEEE,2002:48-52.
[7]Aldosari F M,Alradady F.Localized Qo S routing with end-to-end delay guarantees[C]∥Tenth International Conference on Information Technology:New Generations.Las Vegas,NV,US:IEEE Computer Society,2013:464-472.
[8]Du K M,Yang Y H.A Qo S routing for maximum bandwidth in ad hoc networks[C]∥2010 Second International Conference on Future Networks.Sanya,Hainan,China:IEEE,2010:343-345.
[9]王洁,李明明,刘建生,等.基于优先级AODV的扩展多路径路由协议研究[J].软件导刊,2015,14(5):158-161.WANG Jie,LI Ming-ming,LIU Jian-sheng,et al.Research on extended multipath routing protocol based on priority AODV[J].Software Guide,2015,14(5):158-161.(in Chinese)
[10]尚硕.无线Mesh网络多路径路由协议研究[D].长春:吉林大学,2015.SHANG Shuo.Research on multipath routing protocol in wireless mesh network[D].Changchun:Jilin University,2015.(in Chinese)
[11]3GPP.TS22.105 Technical specification group services and system aspects:services and service capabilities(Release 8)[S].Valbonne,France:3GPP,2007.