基于联合编码且负载均衡的AODV路由策略

doi:10.11896／j.issn.1002-137X.2018.10.019

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 99-103.doi: 10.11896／j.issn.1002-137X.2018.10.019

基于联合编码且负载均衡的AODV路由策略

王振朝^1,2, 宋伯尧¹, 白莉莎¹

河北大学电子信息工程学院河北保定071002 ¹
河北省数字医疗工程重点实验室河北保定071002 ²

收稿日期:2017-09-18 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:王振朝(1958-),男,博士,教授,主要研究方向为下一代移动通信网与工业数据通信,E-mail:786657713@qq.com(通信作者);宋伯尧(1993-),男,硕士生,主要研究方向为网络编码;白莉莎(1992-),女,硕士生,主要研究方向为密集异构网络。
基金资助:
河北省自然基金项目(F2014201168)资助

AODV Routing Strategy Based on Joint Coding and Load Balancing

WANG Zhen-chao^1,2, SONG Bo-yao¹, BAI Li-sha¹

College of Electronic Informational Engineering,Hebei University,Baoding,Hebei 071002,China ¹
Key Laboratory of Digital Medical Engineering of Hebei Province,Baoding,Hebei 071002,China ²

Received:2017-09-18 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 在无线网状网中,为使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路由策略不仅能有效增加路径的编码机会,提高网络吞吐量,而且可以明显降低路由时延与带宽资源开销。

关键词: AODV, 编码增益, 负载均衡, 共同解码

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

中图分类号:

TP393

王振朝, 宋伯尧, 白莉莎. 基于联合编码且负载均衡的AODV路由策略[J]. 计算机科学, 2018, 45(10): 99-103. https://doi.org/10.11896／j.issn.1002-137X.2018.10.019

WANG Zhen-chao, SONG Bo-yao, BAI Li-sha. AODV Routing Strategy Based on Joint Coding and Load Balancing[J]. Computer Science, 2018, 45(10): 99-103. https://doi.org/10.11896／j.issn.1002-137X.2018.10.019

参考文献

[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.

相关文章 15

[1]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[2]	高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226
[3]	谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126
[4]	夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056
[5]	宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[6]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[7]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[8]	姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[9]	杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220
[10]	郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146
[11]	王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法 Computing Resources Allocation with Load Balance in Modern Processor 计算机科学, 2020, 47(8): 41-48. https://doi.org/10.11896/jsjkx.191000148
[12]	金琪, 王俊昌, 付雄. 基于智能放置策略的Cuckoo哈希表 Cuckoo Hash Table Based on Smart Placement Strategy 计算机科学, 2020, 47(8): 80-86. https://doi.org/10.11896/jsjkx.191200109
[13]	高子妍, 王勇. 面向云服务的分布式消息系统负载均衡策略 Load Balancing Strategy of Distributed Messaging System for Cloud Services 计算机科学, 2020, 47(6A): 318-324. https://doi.org/10.11896/JsJkx.191100012
[14]	黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略 Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization 计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116
[15]	周建新, 张志鹏, 周宁. 基于CKSP的分段路由负载均衡技术 Load Balancing Technology of Segment Routing Based on CKSP 计算机科学, 2020, 47(4): 256-261. https://doi.org/10.11896/jsjkx.190500122

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于联合编码且负载均衡的AODV路由策略

AODV Routing Strategy Based on Joint Coding and Load Balancing

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0