WMN中编码感知的拥塞避免多路径路由算法
|
摘要
针对无线Mesh网络(WMN)中的负载均衡编码感知多径路由算法(LCMR)没有考虑高负载节点对网络性能的影响,存在传输时延和网络开销大以及网络拥塞的问题,提出一种WMN中编码感知的拥塞避免多路径路由算法(CACAMA)。该算法包含两个优化思路:提出一种拥塞预判机制,在路由发现过程中高负载节点无需转发路由请求消息,能够有效避免高负载节点被选作转发节点;提出一种多路径流量调节机制,及时调节网络中高负载节点的流量,缓解高负载节点的负载程度,旨在避免网络发生拥塞。仿真结果表明,与LCMR路由算法相比,CACAMA算法在网络吞吐量、平均端到端时延以及数据包投递成功率等方面的性能均得到了有效改善。
As to the load balanced coding aware multipath routing algorithm in wireless mesh networks,to deal with high transmission delay,large network overhead and network congestion caused by neglecting the impact of high-load nodes on network performance,a coding-aware congestion avoidance multipath routing algorithm in wireless mesh networks(CACAMA)was proposed.The algorithm contained two optimization ideas.A congestion prediction mechanism was proposed,in the route discovery process,the high-load nodes did not need to forward the route request message,which effectively avoided the high-load node being selected as the forwarding node.A multipath traffic regulation mechanism was proposed to adjust the traffic of high-load nodes in the network in time so as to relieve the load of high-load nodes and avoid the network congestion.Simulation results show that the performances of CACAMA algorithm in network throughput,average end-to-end delay and packet delivery success rate are improved compared with the LCMR routing algorithm.
As to the load balanced coding aware multipath routing algorithm in wireless mesh networks,to deal with high transmission delay,large network overhead and network congestion caused by neglecting the impact of high-load nodes on network performance,a coding-aware congestion avoidance multipath routing algorithm in wireless mesh networks(CACAMA)was proposed.The algorithm contained two optimization ideas.A congestion prediction mechanism was proposed,in the route discovery process,the high-load nodes did not need to forward the route request message,which effectively avoided the high-load node being selected as the forwarding node.A multipath traffic regulation mechanism was proposed to adjust the traffic of high-load nodes in the network in time so as to relieve the load of high-load nodes and avoid the network congestion.Simulation results show that the performances of CACAMA algorithm in network throughput,average end-to-end delay and packet delivery success rate are improved compared with the LCMR routing algorithm.
引文
[1]Zhu Donghai,Yang Xinyu,Yu Wei,et al.INCOR:Interflow network coding based opportunistic routing in wireless mesh networks[C]//IEEE International Conference on Communications.London:IEEE,2015:3666-3671.
[2]CHEN Chen,DONG Chao,MAO Yafei,et al.Wireless network coding-aware routing overview[J].Journal of Software,2015,26(1):82-97(in Chinese).[陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.]
[3]Hai Long,Wang Jie,Wang Ping,et al.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[4]Yazdanpanah M,Assi C,Sebbah S,et al.Does network coding combined with interference cancellation bring any gain to a wireless network?[J].IEEE/ACM Transactions on Networking,2015,23(5):1485-1500.
[5]Kok G,Chow C,Ishii H.Improving network coding in wireless ad hoc networks[J].Ad Hoc Networks,2015,33(C):16-34.
[6]LU Cunbo,XIAO Song,QUAN Lei,et al.Low-delay data transmission for coding-aware routing[J].Journal of Xidian University(Natural Science Edition),2016,43(4):17-22(in Chinese).[芦存博,肖嵩,权磊,等.一种编码感知路由低时延数据传输算法[J].西安电子科技大学学报(自然科学版),2016,43(4):17-22.]
[7]SHEN Xiaojian,CHEN Zhigang,LIU Li.Load balancing multicast routing based on network coding in wireless mesh network[J].Journal of Communications,2015,36(4):89-95(in Chinese).[沈小建,陈志刚,刘立.无线mesh网络中编码感知且负载均衡的多播路由[J].通信学报,2015,36(4):89-95.]
[8]Qureshi J,Foh CH,Cai J.Maximum multipath routing throughput in multirate wireless mesh networks[C]//IEEE80th Vehicular Technology Conference.Canada:IEEE,2014:1-5.
[9]LI Xu,QIU Songqing,PENG Jinlin,et al.An improved multi-path routing protocol in mobile ad hoc network[J].Acta Armamentarii,2016,37(11):2022-2028(in Chinese).[李旭,仇颂清,彭进霖,等.一种改进的移动自组织网多路径路由协议[J].兵工学报,2016,37(11):2022-2028.]
[10]CUI Zhijun.Multipath routing and scheduling algorithm for wireless mesh networks[J].Transducer and Microsystem Technologies,2017,36(12):137-140(in Chinese).[崔智军.无线网状网络的多路径路由与调度算法[J].传感器与微系统,2017,36(12):137-140.]
[11]Iqbal F,Javed MY,Iqbal MJ.Diversity based review of multipath routing metrics of wireless mesh networks[C]//IEEE17th International Multi-Topic Conference.Pakistan:IEEE,2014:320-325.
[12]Shao Xing,Wang Ruchuan,Huang Haiping,et al.Load balanced coding aware multipath routing for wireless mesh networks[J].Chinese Journal of Electronics,2015,24(1):8-12.
[2]CHEN Chen,DONG Chao,MAO Yafei,et al.Wireless network coding-aware routing overview[J].Journal of Software,2015,26(1):82-97(in Chinese).[陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.]
[3]Hai Long,Wang Jie,Wang Ping,et al.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[4]Yazdanpanah M,Assi C,Sebbah S,et al.Does network coding combined with interference cancellation bring any gain to a wireless network?[J].IEEE/ACM Transactions on Networking,2015,23(5):1485-1500.
[5]Kok G,Chow C,Ishii H.Improving network coding in wireless ad hoc networks[J].Ad Hoc Networks,2015,33(C):16-34.
[6]LU Cunbo,XIAO Song,QUAN Lei,et al.Low-delay data transmission for coding-aware routing[J].Journal of Xidian University(Natural Science Edition),2016,43(4):17-22(in Chinese).[芦存博,肖嵩,权磊,等.一种编码感知路由低时延数据传输算法[J].西安电子科技大学学报(自然科学版),2016,43(4):17-22.]
[7]SHEN Xiaojian,CHEN Zhigang,LIU Li.Load balancing multicast routing based on network coding in wireless mesh network[J].Journal of Communications,2015,36(4):89-95(in Chinese).[沈小建,陈志刚,刘立.无线mesh网络中编码感知且负载均衡的多播路由[J].通信学报,2015,36(4):89-95.]
[8]Qureshi J,Foh CH,Cai J.Maximum multipath routing throughput in multirate wireless mesh networks[C]//IEEE80th Vehicular Technology Conference.Canada:IEEE,2014:1-5.
[9]LI Xu,QIU Songqing,PENG Jinlin,et al.An improved multi-path routing protocol in mobile ad hoc network[J].Acta Armamentarii,2016,37(11):2022-2028(in Chinese).[李旭,仇颂清,彭进霖,等.一种改进的移动自组织网多路径路由协议[J].兵工学报,2016,37(11):2022-2028.]
[10]CUI Zhijun.Multipath routing and scheduling algorithm for wireless mesh networks[J].Transducer and Microsystem Technologies,2017,36(12):137-140(in Chinese).[崔智军.无线网状网络的多路径路由与调度算法[J].传感器与微系统,2017,36(12):137-140.]
[11]Iqbal F,Javed MY,Iqbal MJ.Diversity based review of multipath routing metrics of wireless mesh networks[C]//IEEE17th International Multi-Topic Conference.Pakistan:IEEE,2014:320-325.
[12]Shao Xing,Wang Ruchuan,Huang Haiping,et al.Load balanced coding aware multipath routing for wireless mesh networks[J].Chinese Journal of Electronics,2015,24(1):8-12.