Computer Science ›› 2018, Vol. 45 ›› Issue (10): 99-103.doi: 10.11896/j.issn.1002-137X.2018.10.019

• Network & Communication • Previous Articles     Next Articles

AODV Routing Strategy Based on Joint Coding and Load Balancing

WANG Zhen-chao1,2, SONG Bo-yao1, BAI Li-sha1   

  1. College of Electronic Informational Engineering,Hebei University,Baoding,Hebei 071002,China 1
    Key Laboratory of Digital Medical Engineering of Hebei Province,Baoding,Hebei 071002,China 2
  • Received:2017-09-18 Online:2018-11-05 Published:2018-11-05

Abstract: 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 le-vel,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.

Key words: AODV, Joint decoding, Coding gain, Load balancing

CLC Number: 

  • TP393
[1]ZHAO X R.Algorithm of network maximum flow with lower bound[J].Computer Science,2015,42(S1):349-350.(in Chinese)
[2]NAEEM A,REHMANI M H,SALEEM Y,et al.Network co- ding 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 coding-aware routing in wireless network[J].Journal of Software,2015,26(1):82-97.(in Chinese)
[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)
[5]ZHENG Y.Research on network coding perception routing in wireless Mesh network[D].Changchun:Jilin University,2016.(in Chinese)
[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 interference-aware 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)
[12]KISARA V.A new routing metric for wireless mesh networks[D].Ames:Iowa State University,2010.
[1] ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi. Service Function Load Balancing Based on SDN-SFC [J]. Computer Science, 2019, 46(9): 130-136.
[2] ZENG Jin-jing, ZHANG Jian-shan, LIN Bing, ZHANG Wen-de. Cloudlet Workload Balancing Algorithm in Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(8): 163-170.
[3] ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO [J]. Computer Science, 2019, 46(6A): 291-294.
[4] LIU Chun-ling, SHI Yu-xin, ZHANG Ran. Design of Missile Networking Based on Weights and Average Connectivity [J]. Computer Science, 2019, 46(6A): 325-328.
[5] DOU Hao-ming, JIANG Hui, CHEN Si-guang. SDN-based Network Controller Algorithm for Load Balancing [J]. Computer Science, 2019, 46(6A): 312-316.
[6] ZHAO Xin-wei, LIU Wei. MANET Routing Discovery and Establishment Strategy Based on Node State [J]. Computer Science, 2019, 46(6): 112-117.
[7] ZHANG Yun-chun, LI Long-bao, YAO Shao-wen, HU Jian-tao, ZHANG Chen-bin. Sandpile Model Based Load Balancing Algorithm in Wireless Mesh Networks [J]. Computer Science, 2018, 45(8): 84-87,124.
[8] ZHONG Zhi-feng, ZHANG Tian-tian,ZHANG Yan, YI Ming-xing ,ZENG Zhang-fan. Efficient Task Scheduling Algorithm Based on Cloud Environment [J]. Computer Science, 2018, 45(7): 90-94.
[9] LI Zhen-tao, MENG Xiang-ru , ZHAO Zhi-yuan, SU Yu-ze. Virtual Network Reconfiguration Algorithm for Nodes Load Balancing [J]. Computer Science, 2018, 45(7): 95-98, 121.
[10] DONG Yu-long,YANG Lian-he,MA Xin. Study on Active Acquisition of Distributed Web Crawler Cluster [J]. Computer Science, 2018, 45(6A): 428-432.
[11] WANG Hua-jin, LI Jian-hui, SHEN Zhi-hong and ZHOU Yuan-chun. ORC Metadata Based Reducer Load Balancing Method for Hive Join Queries [J]. Computer Science, 2018, 45(3): 158-164.
[12] LI Xiong-ying, DONG Qing-he, HE Qian, ZHOU Shui-ming. SDN Dynamic Load Balancing Method for Smart Healthcare Cloud [J]. Computer Science, 2018, 45(11): 75-81.
[13] ZHANG Yong, ZHANG Jie-hui and LIU Bin. Big Data Dynamic Migration Method Based on Global Load Balancing in Cloud Environment [J]. Computer Science, 2018, 45(1): 196-199.
[14] GAO Xiu-e and LI Ke-qiu. Research on Heterogeneous Network Access Selection Algorithm Based on Improved Multiple Attribute [J]. Computer Science, 2017, 44(6): 97-101.
[15] LIU Lin and ZHOU Jian-tao. Review for Research of Control Plane in Software-defined Network [J]. Computer Science, 2017, 44(2): 75-81.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .