基于联合编码且负载均衡的AODV路由策略
|
摘要
在无线网状网中,为使AODV(Ad hoc On-demand Distance Vector routing)路由协议支持流间编码并解决流间编码带来的负载不均衡问题,提出了一种优化的路由策略CLAODV(Coding-aware and Load balanced AODV)。该策略允许编码节点的多个下游节点共同解码同一个编码包,以增加路径上的编码机会。同时,设计了一个可以同时体现路径上编码增益、路径丢包率以及路径负载程度的新路由度量参数(Expected Coding-aware Transmission Count and Load balancing,ECTXL)。CLAODV路由策略可根据该参数进行路由选择。仿真结果表明:与其他相关路由策略相比,文中提出的CLAODV路由策略不仅能有效增加路径的编码机会,提高网络吞吐量,而且可以明显降低路由时延与带宽资源开销。
In wireless mesh,this paper proposed an optimized routing strategy Coding-aware and Load balanced AODV(CLAODV).The strategy can not only enable the AODV routing protocol to support inter-stream coding,but also solve the load imbalance problem caused by inter-stream coding.The proposed strategy allows multiple downstream nodes of coding node to jointly decode the same coded packet to increase the coding opportunities on the path.A new routing metric parameter ECTXL,which can simultaneously reflect the coding gain,path packet loss rate and the path load level,was designed.The CLAODV strategy can be routed based on this parameters.The simulation results show that the proposed CLAODV routing strategy can increase the path coding opportunities effectively,improve the network throughput,and significantly reduce the routing delay and bandwidth resource overhead compared with other related routing strategies.
In wireless mesh,this paper proposed an optimized routing strategy Coding-aware and Load balanced AODV(CLAODV).The strategy can not only enable the AODV routing protocol to support inter-stream coding,but also solve the load imbalance problem caused by inter-stream coding.The proposed strategy allows multiple downstream nodes of coding node to jointly decode the same coded packet to increase the coding opportunities on the path.A new routing metric parameter ECTXL,which can simultaneously reflect the coding gain,path packet loss rate and the path load level,was designed.The CLAODV strategy can be routed based on this parameters.The simulation results show that the proposed CLAODV routing strategy can increase the path coding opportunities effectively,improve the network throughput,and significantly reduce the routing delay and bandwidth resource overhead compared with other related routing strategies.
引文
[1] ZHAO X R.Algorithm of network maximum flow with lower bound[J].Computer Science,2015,42(S1):349-350.(in Chinese)赵晓蓉.带上下限的网络最大流的算法[J].计算机科学,2015,42(S1):349-350.
[2] NAEEM A,REHMANI M H,SALEEM Y,et al.Network coding in cognitive radio networks:A comprehensive survey[J].IEEE Communications Surveys&Tutorials,2017,PP(99):1.
[3] CHEN C,DONG C,MAO Y F,et al.Survey on network codingaware routing in wireless network[J].Journal of Software,2015,26(1):82-97.(in Chinese)陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.
[4] WANG S Y.The perceived opportunities network coding in wireless Mesh network routing technology research[D].Nanjing:Nanjing University of Posts and Telecommunications,2013.(in Chinese)王少园.无线Mesh网络中网络编码感知机会路由技术研究[D].南京:南京邮电大学,2013.
[5] ZHENG Y.Research on network coding perception routing in wireless Mesh network[D].Changchun:Jilin University,2016.(in Chinese)郑宇.无线Mesh网络中网络编码感知路由研究[D].长春:吉林大学,2016.
[6] HAI L,WANG J,WANG P,et al.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[7] VU T V,NGUYEN T M T,PUJOLLE G.Distributed opportunistic and diffused coding in multihop wireless networks[J].IEEE International Conference on Communications,2014,11(18):5583-5587.
[8] ZHOU Z,ZHOU L.Network joint coding-aware routing for wireless ad hoc networks[C]∥IEEE International Conference on Wireless Communications,NETWORKING and Information Security.New York:IEEE Press,2010:17-21.
[9] MEI Z,YANG Z.Active intersession network coding-aware routing[J].Wireless Networks,2017,23(4):1161-1168.
[10]SHI W X,WU D,XU Y L,et al.Routing metric of interferenceaware link quality:An improved ETX in wireless mesh networks[J].The Journal of China Universities of Posts and Telecommunications,2014,21(5):61-67.
[11]PENG Y H.Research on routing and reliable transport mechanism in wireless mesh networks[D].Shenyang:Northeastern University,2013.(in Chinese)彭玉怀.无线Mesh网络路由与可靠传输机制研究[D].沈阳:东北大学,2013.
[12]KISARA V.A new routing metric for wireless mesh networks[D].Ames:Iowa State University,2010.
[2] NAEEM A,REHMANI M H,SALEEM Y,et al.Network coding in cognitive radio networks:A comprehensive survey[J].IEEE Communications Surveys&Tutorials,2017,PP(99):1.
[3] CHEN C,DONG C,MAO Y F,et al.Survey on network codingaware routing in wireless network[J].Journal of Software,2015,26(1):82-97.(in Chinese)陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.
[4] WANG S Y.The perceived opportunities network coding in wireless Mesh network routing technology research[D].Nanjing:Nanjing University of Posts and Telecommunications,2013.(in Chinese)王少园.无线Mesh网络中网络编码感知机会路由技术研究[D].南京:南京邮电大学,2013.
[5] ZHENG Y.Research on network coding perception routing in wireless Mesh network[D].Changchun:Jilin University,2016.(in Chinese)郑宇.无线Mesh网络中网络编码感知路由研究[D].长春:吉林大学,2016.
[6] HAI L,WANG J,WANG P,et al.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[7] VU T V,NGUYEN T M T,PUJOLLE G.Distributed opportunistic and diffused coding in multihop wireless networks[J].IEEE International Conference on Communications,2014,11(18):5583-5587.
[8] ZHOU Z,ZHOU L.Network joint coding-aware routing for wireless ad hoc networks[C]∥IEEE International Conference on Wireless Communications,NETWORKING and Information Security.New York:IEEE Press,2010:17-21.
[9] MEI Z,YANG Z.Active intersession network coding-aware routing[J].Wireless Networks,2017,23(4):1161-1168.
[10]SHI W X,WU D,XU Y L,et al.Routing metric of interferenceaware link quality:An improved ETX in wireless mesh networks[J].The Journal of China Universities of Posts and Telecommunications,2014,21(5):61-67.
[11]PENG Y H.Research on routing and reliable transport mechanism in wireless mesh networks[D].Shenyang:Northeastern University,2013.(in Chinese)彭玉怀.无线Mesh网络路由与可靠传输机制研究[D].沈阳:东北大学,2013.
[12]KISARA V.A new routing metric for wireless mesh networks[D].Ames:Iowa State University,2010.