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, Coding gain, Joint decoding, 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)
赵晓蓉.带上下限的网络最大流的算法[J].计算机科学,2015,42(S1):349-350.
[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)
陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[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 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)
彭玉怀.无线Mesh网络路由与可靠传输机制研究[D].沈阳:东北大学,2013.
[12]KISARA V.A new routing metric for wireless mesh networks[D].Ames:Iowa State University,2010.
[1] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[2] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[3] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[4] XIA Zhong, XIANG Min, HUANG Chun-mei. Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL [J]. Computer Science, 2021, 48(9): 278-285.
[5] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[6] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[7] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[8] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[9] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[10] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[11] GAO Zi-yan and WANG Yong. Load Balancing Strategy of Distributed Messaging System for Cloud Services [J]. Computer Science, 2020, 47(6A): 318-324.
[12] HUANG Mei-gen, WANG Tao, LIU Liang, PANG Rui-qin and DU Huan. Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization [J]. Computer Science, 2020, 47(6A): 404-408.
[13] ZHOU Jian-xin, ZHANG Zhi-peng, ZHOU Ning. Load Balancing Technology of Segment Routing Based on CKSP [J]. Computer Science, 2020, 47(4): 256-261.
[14] ZHU An-qing, LI Shuai, TANG Xiao-dong. Parallel FP_growth Association Rules Mining Method on Spark Platform [J]. Computer Science, 2020, 47(12): 139-143.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!