自适应的无线融断网络路由算法研究

doi:10.16182/j.issn1004731x.joss.20-FZ0405

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (10): 2022-2033.doi: 10.16182/j.issn1004731x.joss.20-FZ0405

• 仿真模型/系统置信度评估技术 • 上一篇下一篇

自适应的无线融断网络路由算法研究

华翔^1,2, 姚红娟², 王海³, 王昭¹, 张杰韬², 舒力力²

1.西安工业大学西北兵器工业研究院,陕西西安 710021;
2.西安工业大学电子信息工程学院,陕西西安 710021;
3.北方特种能源集团西安庆华公司,陕西西安 710025

收稿日期:2020-04-30 修回日期:2020-06-27 出版日期:2020-10-18 发布日期:2020-10-14
作者简介:华翔(1979-),女,陕西,博士,教授,研究方向为短距离数据通信和无线网络检测控制;姚红娟(1995-),女,陕西,硕士生,研究方向为无线网络仿真;王海(1995-),男,陕西,本科,工程师,研究方向为无线传感器网络以及网络覆盖。
基金资助:
陕西省2020年重点研发计划(2020GY-073)

Research on Adaptive Routing Algorithm for Wireless Weak-connection Network

Hua Xiang^1,2, Yao Hongjuan², Wang Hai³, Wang Zhao¹, Zhang Jietao², Shu Lili²

1. Northwest Institutes of Advanced Technology, Xi'an Technological University, Xi'an 710021, China;
2. College of Electronic Information Engineering, Xi'an Technological University, Xi'an 710021, China;
3. North Special Energy Group Xi'an QingHua Company, Xi'an 710025, China

Received:2020-04-30 Revised:2020-06-27 Online:2020-10-18 Published:2020-10-14

摘要/Abstract

摘要： 无线融断网络具有长延时、高动态拓扑、链路不稳定等特点,伴随着网络联接缺乏源端到目的端的持续性,为解决网络通信困难的问题,将多头绒泡菌的智能性和自适应性引入,提出一种自适应的无线融断网络路由算法。搭建无线融断网络模型,推导出链路容量的数学表达;设计下一跳节点的选择策略和最佳路由选择策略,实现在融断网络环境下的数据尽力投递。仿真实验表明,该算法能够在网络开销率较低的情况下,达到良好的数据投递,且平均延迟小。

关键词: 动态拓扑, 无线融断网络, 多头绒泡菌, 尽力投递, 路由

Abstract: The wireless weak-connected network has the characteristics of long delay, high dynamic topology, and unstable links. With the lack of continuity from the source end to the destination end of network connection, in order to solve the problem of communication difficulty, the intelligence and adaptability of Physarum polycephalum are introduced, and the adaptive wireless weak-connected network routing algorithm is proposed. A wireless weak-connected network model is build and the mathematical relationships of link capacity is deduced. The next-hop selection strategy and optimal routing strategy is designed to achieve the best-effort delivery of data in wireless weak-connected network environmrnt. Simulation experiments show that the algorithm can achieve good data delivery and low average latency with low network overhead.

Key words: dynamic topology, wireless weak-connected network, Physarum polycephalum, best-effort delivery, routing

中图分类号:

TP393.1

华翔, 姚红娟, 王海, 王昭, 张杰韬, 舒力力. 自适应的无线融断网络路由算法研究[J]. 系统仿真学报, 2020, 32(10): 2022-2033.

Hua Xiang, Yao Hongjuan, Wang Hai, Wang Zhao, Zhang Jietao, Shu Lili. Research on Adaptive Routing Algorithm for Wireless Weak-connection Network[J]. Journal of System Simulation, 2020, 32(10): 2022-2033.

参考文献 15

[1]	汪佩佩, 李涛, 王汝传. DTN中基于Epidemic路由的拥塞控制策略研究[J]. 计算机应用与软件, 2019, 36(6): 104-108.Wang Peipei, Li Tao, Wang Ruchuan.Congestion Control Strategy Based on Epidemic Routing in DTN[J]. Computer Applications and software, 2019, 36(6): 104-108.
[2]	Burgess J, Gallagher B, Jensen D, et al.MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks[C]// IEEE international conference computer and communications, Barcelona: IEEE, 2006: 1-11.
[3]	Jain S, Fall K, Patra R.Routing in a Delay Tolerant Network[J]. ACM Special Interest Group on Data Communication, 2004, 34(4): 145-158.
[4]	Hui P, Crowcroft J, Yoneki E.Bubble rap: Social-based Forwarding in Delay-tolerant Networks[J]. IEEE Transactions on Mobile Computing (S1536-1233), 2010, 10(11): 1576-1589.
[5]	Spyropoulos T, Psounis K, Raghavendra C S.Spray and Wait: an Efficient Routing Scheme for Intermittently Connected Mobile Networks[C]. Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. New York, USA: Association for Computing Machinery, 2005: 252-259.
[6]	Liu C, Wu J.Practical Routing in a Cyclic Mobispace[J]. IEEE/ACM Transactions on Networking (S1558-2566), 2011, 19(2): 369-382.
[7]	Musolesi M, Mascolo C.CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks[J]. IEEE Transactions on Mobile Computing (S1536-1233), 2009, 2(8): 246-260.
[8]	张明川, 许长桥, 关建峰, 等. 一种面向智慧协同网络的自适配路由策略研究[J]. 电子学报, 2015, 43(7): 1249-1256.Zhang Mingchuan, Xu Changqiao, Guan Jianfeng, et al.Adaptive Allocation Routing Scheme for Smart and Cooperative Networks[J]. Acta Electronica Sinica, 2015, 43(7): 1249-1256.
[9]	Liu Y X, Gao C, Zhang Z L.Simulating Transport Networks With a Physarum Foraging Model[J]. IEEE Access (S2169-3536), 2019, 7: 23725-23739.
[10]	Tero A, Takagi S, Saigusa T, et al.Rules for Biologically Inspired Adaptive Network Design[J]. Science (S0036-8075), 2010, 327(5964): 439-442.
[11]	刘玉欣. 基于生物启发的网络路径优化与溯源研究[D]. 重庆: 西南大学, 2018.Liu Yuxin.Bio-inspired Route Optimization and Source Identification[D]. Chongqing: Southwest University, 2018.
[12]	于云龙, 茹乐, 方堃, 等. 面向高动态移动自组织网络的生物启发分簇算法[J]. 电子学报, 2018, 46(4): 918-929.Yu Yunlong, Ru Le, Fang Kun, et al.Bio-Inspired Clustering Algorithm for Highly Dynamic Mobile Ad Hoc Networks[J]. Acta Electronica Sinica, 2018, 46(4): 918-929.
[13]	张和杰, 马维华. 基于贴近度等级的链路质量评估方法[J]. 计算机工程与科学, 2018, 40(11): 1991-1999.Zhang Hejie, Ma Weihua.A Link Quality Estimation Method Based on Closeness Grades[J]. Computer Engineering and Science, 2018, 40(11): 1991-1999.
[14]	胡立颖. 延迟容忍网络中机会路由算法研究[D]. 大连:大连海事大学, 2016.Hu Liying.Opportunistic Routing Algorithms in Delay Tolerant Networks[D]. Dalian: Dalian Maritime University, 2016.
[15]	Abdul B, Safi U K, Omair S.Application-based Forwarding in Delay-Tolerant Networks[J]. International Journal of Engineering Works (S2409-2770), 2020, 7(2): 143-148.

自适应的无线融断网络路由算法研究

Research on Adaptive Routing Algorithm for Wireless Weak-connection Network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 14

编辑推荐

Metrics

本文评价

[1]	李纲, 张彩霞, 胡绍林, 王向东, 郭静. 面向桥梁结构健康监测的WSN分簇路由协议[J]. 系统仿真学报, 2022, 34(1): 62-69.
[2]	孙子文, 张炎棋, 徐宜敏. 一种采用混合抗干扰方法的路由恢复机制[J]. 系统仿真学报, 2020, 32(5): 874-884.
[3]	马华红, 吴红海, 郑国强, 冀保峰. 基于合作博弈的性能均衡机会路由及仿真分析[J]. 系统仿真学报, 2020, 32(3): 404-413.
[4]	刘庆利, 姚俊飞, 刘治国. 基于多业务的卫星光网络波长路由算法研究[J]. 系统仿真学报, 2017, 29(8): 1780-1788.
[5]	邝祝芳, 陈志刚. CRAHNs中干扰和能耗有效的联合功率控制路由算法仿真研究[J]. 系统仿真学报, 2017, 29(7): 1464-1471.
[6]	陈耀华, 彭凌西, 古鹏. 基于速度感知的MANET概率路由[J]. 系统仿真学报, 2017, 29(6): 1260-1267.
[7]	潘成胜, 来维庚, 石怀峰. 一种实现MEO/LEO网络快速收敛的动态路由协议[J]. 系统仿真学报, 2017, 29(12): 3067-3074.
[8]	张成伟, 程文青, 黑晓军. 一种对等网络中动态随机中继节点路由算法[J]. 系统仿真学报, 2016, 28(3): 711-719.
[9]	石峻岭, 王兴伟, 黄敏. 一种多粒度传送网绿色组播路由保护机制[J]. 系统仿真学报, 2016, 28(3): 733-740.
[10]	孙欣欣, 王兴伟, 黄敏. 一种基于自适应和声粒子群搜索的可信QoS路由机制[J]. 系统仿真学报, 2016, 28(3): 741-748.
[11]	张明清, 危美林, 孔红山, 董书琴. 面向军事应用的信息栅格网络拓扑建模研究[J]. 系统仿真学报, 2016, 28(2): 301-306.
[12]	傅妍芳, 李路, 高祥, 程兵. 基于TDMA的卫星战术通信网路由协议仿真研究[J]. 系统仿真学报, 2016, 28(2): 467-475.
[13]	刘小虎, 张玉臣, 方青坡, 孙磊刚. 半实物网络仿真动态路由方案设计与实现[J]. 系统仿真学报, 2015, 27(9): 2089-2095.
[14]	徐方, 张沪寅, 王晶, 徐宁, 汪志勇, 邓敏. 基于应用感知的跨层节能路由机制[J]. 系统仿真学报, 2015, 27(6): 1301-1307.