基于最小跳数和节点能量的AODV-HE路由选择算法

doi:10.11959/j.issn.1000-0801.2016123

电信科学 ›› 2016, Vol. 32 ›› Issue (6): 103-109.doi: 10.11959/j.issn.1000-0801.2016123

基于最小跳数和节点能量的AODV-HE路由选择算法

余翔,彭帜,王诗言,刘利

重庆邮电大学宽带移动通信动员中心，重庆 400065

出版日期:2016-06-20 发布日期:2016-07-20
基金资助:
国家科技重大专项“新一代宽带无线移动通信网”基金资助项目;重庆市教委项目;重庆邮电大学青年科学基金资助项目

AODV-HE routing algorithm based on minimum hop and energy of node

Xiang YU,Zhi PENG,Shiyan WANG,Li LIU

Broadband Mobile Communication Mobilization Center，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Online:2016-06-20 Published:2016-07-20
Supported by:
The National Science and Technology Specific Program of China;Project Foundation of Chongqing Municipal Education Committee;Youth Foundation of Chongqing University of Posts and Telecommunications

摘要/Abstract

摘要：

按需路由协议AODV中仅以最小跳数作为路由选择依据，导致网络资源分配不均及网络寿命减少。提出了AODV-HE算法，该算法优化路由选择机制，综合最小跳数和节点剩余能量提出一种反向路由判据权值，并根据此权值选择最佳路由。仿真结果表明，该算法能有效提升分组投递率，降低端到端时延，改善网络资源分配问题并有效延长网络寿命。

关键词: 路由选择机制, 最佳路由, 资源分配, 网络寿命

Abstract:

AODV routing protocol takes the minimum hop as the only basis in route selection，causing the uneven allocation of resources and reduction in network lifetime.A routing algorithm based on minimum hops and energy of node（AODV-HE）was proposed.By integrating both minimum hop and residual energy of each node，the algorithm optimized the routing mechanism and presented a selection weight of reverse routing，based on which the best route was chosen.Simulation results show that the algorithm can effectively increase packet delivery ratio and reduce the end-end delay，and it can also improve the allocation of network resources and extend network lifetime.

Key words: routing mechanism, best route, allocation of resources, network lifetime

余翔,彭帜,王诗言,刘利. 基于最小跳数和节点能量的AODV-HE路由选择算法[J]. 电信科学, 2016, 32(6): 103-109.

Xiang YU,Zhi PENG,Shiyan WANG,Li LIU. AODV-HE routing algorithm based on minimum hop and energy of node[J]. Telecommunications Science, 2016, 32(6): 103-109.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 11

[1]	KUMAR R ， GUPTA M . Route stability and energy aware based AODV in MANET[C]// The International Conference on High Performance Computing and Applications，Dec 22-24，2014，Bhubaneshwar，India. New Jersey： IEEE Press， 2014： 1-5.
[2]	谢平，邹传伟，黄标，等. 互联网金融模式研究[J]. 金融研究， 2012，41（12）： 11-22. ZHENG S ， WU W Q ， ZHANG Q Y ，et al. Research on energy-aware Ad Hoc routing protocols[J]. Journal on Communications， 2012，33（4）： 9-16.
[3]	张明华，张帆 . 无线Ad Hoc 网络中基于稳定性和能量有效性的路由选择算法研究[J]. 齐鲁工业大学学报， 2015，6（2）： 82-86. ZHANG M H ， ZHANG F . Research on routing protocols based on stability and energy efficiency in Ad Hoc networks[J]. Journal of QILU University of Technology， 2015，6（2）： 82-86.
[4]	TERDAL S P ， MYTRI V D . Multiple metrics based load balancing routing protocol for mobile ad hoc networks[C]// The Asian Himalayas International Conference on Internet（AH-ICT’ 09），Nov 3-5，2009，Kathmundu，Nepal. New Jersey： IEEE Press， 2009： 1-5.
[5]	杜青松，朱江，张尔扬 . 基于闲时逆寻和路由学习机制的优化AODV路由协议[J]. 通信学报， 2011，32（8）： 64-71. DU Q S ， ZHU J ， ZHANG E Y . Optimized AODV routing protocol based on reverse route search in leisure time and route learning[J]. Journal on Communications， 2011，32（8）： 64-71.
[6]	梁建武 . 移动Ad Hoc网络AODV路由协议的研究与优化[J]. 重庆大学学报， 2015，38（4）： 152-158. LIANG J W . Research and optimization of AODV routing protocols in mobile Ad Hoc network[J]. Journal of Chongqing University， 2015，38（4）： 152-158.
[7]	王龙峰 . RAODV：一种基于拥塞跳数改进的AODV路由协议[J]. 计算机与现代化， 2013（8）： 152-158. WANG L F . RAODV：An improved AODV routing protocol based on congestion hop count[J]. Computer and Modernizatioon， 2013（8）： 133-136.
[8]	XING Y H . A dynamic programming solution for QoS routing in wireless ad hoc network with energy constraints[J]. The Journal of China University of Posts and Telecommunications， June 2010，19（Suppl.1）： 33-37.
[9]	BAEK S J ， VECIANA G D . Spatial energy balancing in large-scale wireless multihop networks[C]// The 24th Annual Joint Conference of the IEEE Computer and Communications Societies（INFOCOM 2005），March 13-15，2005，Miami，Florida，USA. New Jersey： IEEE Press， 2005： 126-137.
[10]	EZREIK A ， GHERYANI A . Design and simulation of wireless network using NS-2[C]// The 2nd International Conference on Computer Science and Information Technology，April 28-29，2012，Singapore. Beijing： China Academic Journal Electronic Publishing House， 2012： 157-161.
[11]	KHARRAZ M ， SARBAZI-AZAD H . On-demand multicast routing protocol with efficient route discovery[J]. Network and Computer Applications， 2012，35（3）： 942-950.

[1]	康宇, 刘雅琼, 赵彤雨, 寿国础. AI算法在车联网通信与计算中的应用综述[J]. 电信科学, 2023, 39(1): 1-19.
[2]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[3]	贺智敏, 林育哲, 程宇杰, 闫实. 基于无线感知辅助的车联网下行无线资源分配方法[J]. 电信科学, 2022, 38(9): 60-70.
[4]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[5]	绳韵, 许晨, 郑光远. 基于NOMA的超密集MEC网络任务卸载和资源分配方案[J]. 电信科学, 2022, 38(2): 35-46.
[6]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[7]	余云河, 孙君. 机器类通信中集中式与分布式Q学习的资源分配算法研究[J]. 电信科学, 2021, 37(11): 41-50.
[8]	吴柳青,朱晓荣. 基于边-端协同的任务卸载资源分配联合优化算法[J]. 电信科学, 2020, 36(3): 42-52.
[9]	李凯,刘伟,罗贵阳,李静林. 以用户为中心的智能化网络运营服务方法[J]. 电信科学, 2020, 36(2): 101-108.
[10]	贾海宇,陈佳,王铭鑫. 无线接入网络中网络功能虚拟化研究综述[J]. 电信科学, 2019, 35(1): 97-112.
[11]	易冰,陈永丽,赵瑞雪. 毫米波5G网络中D2D通信的资源分配方案[J]. 电信科学, 2019, 35(1): 138-146.
[12]	李学华,沈琛,姚媛媛. 基于跨层策略的60 GHz脉冲多用户通信系统性能分析[J]. 电信科学, 2018, 34(9): 70-77.
[13]	葛维春,罗桓桓,周桂平,王英杰,孔祥余,关璐瑶,宋闯,张民,李青. 基于电力光纤到户的网络切片资源管理方案[J]. 电信科学, 2018, 34(9): 153-159.
[14]	张新苹,王园园,田霖,郝树良. 基于业务类型的集中式接入网基站处理资源分配算法[J]. 电信科学, 2018, 34(8): 109-118.
[15]	王正强,成蕖,樊自甫,万晓榆. 非正交多址系统资源分配研究综述[J]. 电信科学, 2018, 34(8): 136-146.

基于最小跳数和节点能量的AODV-HE路由选择算法

AODV-HE routing algorithm based on minimum hop and energy of node

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 11

相关文章 15

Metrics

推荐阅读 0