一种间歇性连接移动网络自适应路由协议

计算机工程与科学

一种间歇性连接移动网络自适应路由协议

蒋庆丰1,2，门朝光1，田泽宇1,马英瑞3

（1.哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨 150001；

2.常熟理工学院计算机科学与工程学院，江苏常熟 225500;

3.大庆师范学院计算机科学与信息技术学院,黑龙江大庆 163712）

收稿日期:2016-06-16 修回日期:2016-11-04 出版日期:2018-01-25 发布日期:2018-01-25
基金资助:
黑龙江省自然科学基金（F201128）;大庆市指导性科技计划（zd-2016-053）;大庆师范学院自然科学基金（14zr21）

An adaptive routing protocol in

intermittently connected mobile networks

JIANG Qing-feng1,2，MEN Chao-guang1，TIAN Ze-yu1,MA Ying-rui3

（1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001;

2.College of Computer Science and Engineering,Changshu Institute of Technology,Changshu 225500;

3.College of Computer Science and Information Technology,Daqing Normal University,Daqing 163712,China）

Received:2016-06-16 Revised:2016-11-04 Online:2018-01-25 Published:2018-01-25

摘要/Abstract

摘要：

为提高间歇性连接移动网络的消息发送效率，提出一种基于移动自组网OLSR协议的自适应路由协议ARPBO。ARPBO在网络连通时通过OLSR协议快速转发消息；在网络中断时对OLSR协议进行扩展，从消息发送节点的局部连通网络中有效选择下一跳节点，然后通过延迟容忍网络的“存储-携带-转发”机制转发消息。实验结果表明，该路由协议能够在网络存在间歇性连接时获得较高的传递成功率和较低的传递时延。

关键词: 间歇性连接, 路由, 自适应, 延迟容忍网络

Abstract:

In order to improve the efficiency of message transmission in intermittently connected mobile networks, an Adaptive Routing Protocol Based on OLSR (ARPBO) of mobile ad hoc network is proposed. ARPBO forwards messages rapidly by the OLSR protocol when the network is connected. When the network is interrupted, ARPBO extends the OLSR protocol, selects the next hop node effectively by the message transmission node's local connected network, and then forwards messages through the "store-carry-forward" mechanism of delay tolerant network. The experimental results show that the proposed routing protocol can achieve higher message delivery success ratio and lower delivery delay when the network is intermittently connected.

Key words: intermittent connect, routing, adaptive, delay tolerant network

蒋庆丰1,2，门朝光1，田泽宇1,马英瑞3. 一种间歇性连接移动网络自适应路由协议[J]. 计算机工程与科学.

JIANG Qing-feng1,2，MEN Chao-guang1，TIAN Ze-yu1,MA Ying-rui3.

An adaptive routing protocol in

intermittently connected mobile networks

[J]. Computer Engineering & Science.

[1]	胡小月, 王强, 吕方旭, 许超龙, 张锦. 面向56 Gb/s高速SerDes接收机DSP设计[J]. 计算机工程与科学, 2024, 46(07): 1202-1209.
[2]	荀鹏, 陈红艳, 王勇志, 李世杰. 基于标识密码的内生安全最短路径优先协议[J]. 计算机工程与科学, 2024, 46(06): 1022-1031.
[3]	原玉磊, 赵宝康, 吕高锋. SRv4：面向IPv4的段路由数据面协议设计及实现[J]. 计算机工程与科学, 2024, 46(05): 818-825.
[4]	范琪, 王善敏, 刘成广, 刘青山. 类别特征约束的多目标域表情识别方法[J]. 计算机工程与科学, 2024, 46(05): 836-845.
[5]	李江华, 王鹏晖, 李伟. 一种混合多策略改进的麻雀搜索算法[J]. 计算机工程与科学, 2024, 46(02): 303-315.
[6]	吴国栋, 刘旭旭, 毕海娇, 范维成, 涂立静. 基于元学习个性化推荐研究综述[J]. 计算机工程与科学, 2024, 46(02): 338-352.
[7]	李雨恒, 高尚, 孟祥宇. 基于精英引导的改进哈里斯鹰优化算法[J]. 计算机工程与科学, 2024, 46(02): 363-373.
[8]	沈克宇, 游志宇, 刘永鑫. 基于拟合优先搜索的多场景自适应改进A*算法[J]. 计算机工程与科学, 2024, 46(01): 142-149.
[9]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(01): 159-169.
[10]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[11]	刘琰, 张姣, 姜胜腾, 潘筱茜, 赵海涛, 魏急波. 一种多策略融合的人工蜂鸟算法[J]. 计算机工程与科学, 2023, 45(12): 2216-2225.
[12]	王若宾, 耿芳东, 张永梅, 宋威, 王伟锋, 徐琳. 基于改进自适应DBSCAN的混合式MOOC视频观看模式挖掘[J]. 计算机工程与科学, 2023, 45(09): 1670-1678.
[13]	罗晓霞, 邓勇, 叶鸥. 复杂场景中多阶段自适应帽子检测算法[J]. 计算机工程与科学, 2023, 45(07): 1253-1262.
[14]	白杉, 冯秀芳. 基于注意力增强的中心差分自适应图卷积的骨架行为识别[J]. 计算机工程与科学, 2023, 45(07): 1263-1273.
[15]	柴岩, 朱玉, 任生. 多策略协同的改进鲸鱼优化算法[J]. 计算机工程与科学, 2023, 45(07): 1308-1319.