基于移动汇聚节点的组网导航系统路由协议

doi:10.12305/j.issn.1001-506X.2021.11.39

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (11): 3380-3389.doi: 10.12305/j.issn.1001-506X.2021.11.39

基于移动汇聚节点的组网导航系统路由协议

顾昊伦^1,*, 赵国荣¹, 韩旭², 高超¹

1. 海军航空大学岸防兵学院, 山东烟台 264001
2. 中国人民解放军第91001部队, 北京 100854

收稿日期:2021-01-18 出版日期:2021-11-01 发布日期:2021-11-12
通讯作者: 顾昊伦
作者简介:顾昊伦(1997—), 男, 硕士, 主要研究方向为组网导航位姿估计算法、组网导航通信协议设置|赵国荣(1961—), 男, 教授, 博士, 主要研究方向为飞行器综合导航技术、飞行器先进控制方法|韩旭(1990—), 男, 助理研究员, 博士, 主要研究方向为卡尔曼滤波、导航状态估计算法|高超(1985—), 男, 研究员, 博士, 主要研究方向为飞行器综合导航技术、组网导航系统
基金资助:
国家自然科学基金(61903374)

Routing protocol of networked navigation systems based on mobile sink

Haolun GU^1,*, Guorong ZHAO¹, Xu HAN², Chao GAO¹

1. Naval Aviation University Coast Guard Institute, Yantai 264001, China
2. Unit 91001 of the PLA, Beijing 100854, China

Received:2021-01-18 Online:2021-11-01 Published:2021-11-12
Contact: Haolun GU

摘要/Abstract

摘要：

针对组网导航系统中节点能量受限及网络通信时滞的问题, 设计了一种基于移动汇聚节点的交叉路由树构建及链式分簇相结合的路由算法(routing algorithm combining cross routing tree construction based on mobile sink and chain clustering, CRTCC)。CRTCC规划了移动汇聚节点的路径, 创建了以移动汇聚节点为中心的交叉区域, 以交叉区域内的节点为对象构建了交叉路由树。同时, 对于交叉区域外的节点, 根据蚁群算法的特点引入候选簇头间的角度, 并重新制定了簇头选取策略, 构建了链式簇群结构, 完成了数据传递路径的规划。最后, 通过算例仿真验证了算法的有效性。

关键词: 组网导航系统, 移动汇聚节点, 路由协议, 交叉路由树, 链式分簇

Abstract:

Aiming at the problems of node energy limitation and network communication delay in networked navigation systems, a routing algorithm combining cross routing tree construction based on mobile sink and chain clustering (CRTCC) is designed. CRTCC plans the path of the mobile sink, creates the cross region centered on the mobile sink and constructs the cross routing tree with the nodes in the cross region as the objects. At the same time, for the nodes outside the cross region, according to the characteristics of the ant colony algorithm, the angle between the candidate cluster heads is introduced, the cluster head selection strategy is reformulated, the chain cluster structure is constructed, and the data transmission path planning is completed. Finally, an example simulation is given to verify the effectiveness of the algorithm.

Key words: networked navigation system, mobile sink, routing protocol, cross routing tree, chain clustering

中图分类号:

V249.32+9

顾昊伦, 赵国荣, 韩旭, 高超. 基于移动汇聚节点的组网导航系统路由协议[J]. 系统工程与电子技术, 2021, 43(11): 3380-3389.

Haolun GU, Guorong ZHAO, Xu HAN, Chao GAO. Routing protocol of networked navigation systems based on mobile sink[J]. Systems Engineering and Electronics, 2021, 43(11): 3380-3389.

图/表 11

图1

图2

图3

图4

图5

图6

图7

表1

表2

表3

图8

参考文献 21

1	GAO C , ZHAO G R , LU J H , et al. Decentralised moving-horizon state estimation for a class of networked spatial-navigation systems with random parametric uncertainties and communication link failures[J]. IET Control Theory & Applications, 2015, 9 (18): 2666- 2677.
2	GAO C , ZHAO G R , LU J H , et al. A grid-based cooperative QoS routing protocol with fading memory optimization for navigation carrier ad hoc networks[J]. Computer Networks, 2015, 76 (9): 294- 316.
3	MOHAMED SALMA S , ABDEL-FATAH I , MOHAMED A . Performance evaluation of MANET routing protocols based on QoS and energy parameters[J]. International Journal of Electrical and Computer Engineering, 2020, 10 (4): 3635- 3642.
4	ZHANG Y , SUN L , SONG H , et al. Ubiquitous WSN for healthcare: recent advances and future prospects[J]. IEEE Internet Things, 2014, 1 (4): 311- 318.
5	SUGANTHI B , RAMAMOORTHY P . An advanced fitness based routing protocol for improving QoS in VANET[J]. Wireless Personal Communications, 2020,
6	GAO C , ZHAO G R , LU J H . Data-gathering and aggregation protocol for networked carrier Ad-Hoc networks: the optimal and heuristic approach[M]. London: Tech Press, 2017.
7	高景菊, 刘玉华, 朱龙泉, 等. WSN中基于LEACH-DCHS协议的簇维护算法[J]. 计算机工程与应用, 2009, 45 (30): 95- 97. doi: 10.3778/j.issn.1002-8331.2009.30.028
	GAO J J , LIU Y H , ZHU L Q , et al. Cluster maintenance algorithm based on LEACH-DCHS protocol in WSN[J]. Computer Engineering and Application, 2009, 45 (30): 95- 97. doi: 10.3778/j.issn.1002-8331.2009.30.028
8	HARIHARA G . A novel hybrid routing protocol for mobile Ad-hoc networks to optimize energy using dynamic cuckoo search algorithm[J]. Wireless Personal Communications, 2021, 118 (4): 3289- 3310.
9	RAHIMEH G , ALI M L . Improving LEACH protocol using SFLA algorithm to reduce the energy consumption of wireless sensor networks[J]. International Journal of Scientific Engineering and Technology, 2017, 6 (7): 255- 259.
10	PAYAL K B , KRISHNA K . A clustering algorithm with reduced cluster head variations in LEACH protocol[J]. Control and Communications, 2016, 7 (4): 321- 336.
11	CHEN W, ZHANG B B, YANG X, et al. C-EEUC: a cluster routing protocol for coal mine wireless sensor network based on fog computing and 5G[EB/OL]. [2021-01-10]. https://doi.org/10.1007/s11036-019-01401-9.
12	SIOW E , TIROPANIS T , HALL W . Analytics for the internet of things: a survey[J]. ACM Computing Surveys, 2018, 51 (4): 1- 36.
13	KIMS S , EOM D S . Distributed transmission power control for network programming in wireless sensor networks[J]. Wireless Personal Communications, 2013, 72 (2): 1533- 1548.
14	YU X Y, LI F Y, LI T, et al. Trust-based secure directed diffusion routing protocol in WSN[EB/OL]. [2021-01-10]. http://doi.org/10.1007/s12652-020-02638-Z.
15	DINH N T , GU T , KIM Y . Rendezvous cost-aware opportunistic routing in heterogeneous duty-cycled wireless sensor network systems[J]. IEEE Access, 2019, 7, 59- 69.
16	YUAN P , ZHANG T T , YANG N , et al. Energy efficient network localisation using hybrid TOA/AOA measurements[J]. IET Communications, 2019, 13 (8): 963- 971.
17	SUN S , WANG X Z , BILL M , et al. A hidden semi-Markov model for indoor radio source localization using received signal strength[J]. Signal Processing, 2020, 166 (8): 132- 142.
18	胡永江, 武斌, 陈鹏, 等. 小型尾坐式飞行器航姿测量系统设计与验证[J]. 系统工程与电子技术, 2017, 39 (4): 866- 875.
	HU Y J , WU B , CHEN P , et al. Design and verification of attitude and heading measurement system for small tail sitting aircraft[J]. Systems Engineering and Electronics, 2017, 39 (4): 866- 875.
19	GAO C , ZENG B , LU J H , et al. Dynamic cooperative MAC protocol for navigation carrier Ad Hoc networks: a diffserv-based approach[J]. Journal of Sensor and Actuator Networks, 2017, 6 (3) doi: 10.3390/jsan6030014
20	LU J Y, HU K F, YANG X C, et al. A cluster-tree-based energy-efficient routing protocol for wireless sensor networks with a mobile sink[EB/OL]. [2021-01-10]. https://doi.org/10.1007/s11227-020-03501-W.
21	胡中栋, 张康, 王振东. 树型链式非均匀分簇混合多跳路由算法[J]. 传感器与微系统, 2019, 38 (3): 147- 150, 153.
	HU Z D , ZHANG K , WANG Z D . Tree chain heterogeneous clustering hybrid multi hop routing algorithm[J]. Sensors and Microsystems, 2019, 38 (3): 147- 150, 153.

场景	路由协议
场景	FND	HNA	LND
NNS#1	1 251	1 501	1 987
NNS#2	1 229	1 474	1 617
NNS#3	469	820	912
NNS#4	364	500	772

场景	路由协议
场景	FND	HNA	LND
NNS#1	1 901	1 993	2 150
NNS#2	1 831	1 944	2 052
NNS#3	1 499	1 683	1 831
NNS#4	921	1 219	1 431

场景	路由协议
场景	FND	HNA	LND
NNS#1	2 519	2 520	2 610
NNS#2	2 378	2 389	2 422
NNS#3	1 673	2 198	2 362
NNS#4	1 002	1 368	1 496

[1]	顾昊伦, 赵国荣, 姚金博, 高超. 基于节点分级的NNSs跨层MAC协议设计[J]. 系统工程与电子技术, 2022, 44(7): 2329-2340.
[2]	姚玉坤, 刘江兵, 任智, 李小勇, 李娟. 集中式网络拥塞控制的高效RPL路由协议[J]. 系统工程与电子技术, 2017, 39(12): 2810-2816.
[3]	刘桂开1，王洪江2，韦岗2. 一种基于辅助路由的拥塞自适应协议[J]. Journal of Systems Engineering and Electronics, 2010, 32(5): 1070-1076.
[4]	李凌晶, 孙力娟, 王汝传, 黄海平, 肖甫. 能量有效的无线传感器网络可信路由协议[J]. Journal of Systems Engineering and Electronics, 2010, 32(12): 2711-2715.
[5]	庞辽军, 李慧贤, 柳毅, 焦李成, 王育民. Directed Diffusion协议的安全性分析及改进[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1767-1775.

基于移动汇聚节点的组网导航系统路由协议

Routing protocol of networked navigation systems based on mobile sink

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 21

相关文章 5

编辑推荐

Metrics

本文评价