一种新的多路径自组网路由算法

doi:10.3778/j.issn.1002-8331.2010.30.025

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (30): 86-88.DOI: 10.3778/j.issn.1002-8331.2010.30.025

一种新的多路径自组网路由算法

吴正宇

北京林业大学信息学院，北京 100083

收稿日期:2010-04-27 修回日期:2010-08-27 出版日期:2010-10-21 发布日期:2010-10-21
通讯作者: 吴正宇

New multipath routing algorithm in ad hoc networks

WU Zheng-yu

School of Information，Beijing Forestry University，Beijing 100083，China

Received:2010-04-27 Revised:2010-08-27 Online:2010-10-21 Published:2010-10-21
Contact: WU Zheng-yu

摘要/Abstract

摘要： 传统的单路径路由使自组网路由性能一直不能获得太大的突破。因此，设计有效的和稳定的多路径路由成为最受关注的问题。为此提出了一种新的多路径路由算法，其在路由发现阶段使用了一种新的多路径转发策略。在基于稳定性因子的基础上，该算法计算路径间海明距离并据此选择多条相似的稳定不相交多路由，从而进一步提高该路由算法的性能。模拟结果显示，与经典的多路径路由相比较，该算法是一个有效的多路径自组网路由算法。

关键词: 自组网, 多路径, 路由

Abstract: In ad hoc networks，traditional single path routing does not have a big breakthrough for the performance of ad hoc network.Therefore，the design of efficient and stable multipath routing has been the most focused area.This paper proposes a new multipath routing algorithm.During the route discovery，the algorithm uses a new multipath forwarding strategy.Based on similarity factor，the algorithm computes Hamming distance and accordingly selects similar stable disjoint multi-route，which will further enhance the performance of the routing algorithm.Simulation results show that compared with classical multipath routing，the proposed algorithm is an efficient routing.

Key words: ad hoc networks, multipath, routing

中图分类号:

TP393

吴正宇 . 一种新的多路径自组网路由算法[J]. 计算机工程与应用, 2010, 46(30): 86-88.

WU Zheng-yu. New multipath routing algorithm in ad hoc networks[J]. Computer Engineering and Applications, 2010, 46(30): 86-88.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.
[3]	衷路生，刘东东. 多级神经网络的轴承故障诊断研究[J]. 计算机工程与应用, 2020, 56(7): 193-199.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[6]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[7]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[8]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[9]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[10]	耿海军. Segment Routing体系结构中的域内路由保护方案[J]. 计算机工程与应用, 2019, 55(8): 80-85.
[11]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[14]	朱会虎1，2，邱菡1，2，王清贤1，2，臧艺超1，2. 基于双毁伤因素的域间路由系统级联失效模型[J]. 计算机工程与应用, 2019, 55(2): 92-99.
[15]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.

一种新的多路径自组网路由算法

New multipath routing algorithm in ad hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics