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

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

Abstract

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

CLC Number:

V249.32+9

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.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

Table 2

Table 3

Fig.8

References 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]	Haolun GU, Guorong ZHAO, Jinbo YAO, Chao GAO. Cross layer MAC protocol design of NNSs based on graded nodes [J]. Systems Engineering and Electronics, 2022, 44(7): 2329-2340.
[2]	YAO Yukun, LIU Jiangbing, REN Zhi, LI Xiaoyong, LI Juan. High efficient RPL routing protocol for centralized network congestion control [J]. Systems Engineering and Electronics, 2017, 39(12): 2810-2816.
[3]	WANG Bing-wen，TANG Qiang，HU Xiao-ya，DAI Zhi-cheng，YIN An. Distributed multi-hop clustering routing protocol based on relative neighborhood set [J]. Journal of Systems Engineering and Electronics, 2010, 32(9): 1991-1996.
[4]	LIU Gui-kai1， WANG Hong-jiang2， WEI Gang2. Congestion adaptive protocol based on aided-routing for multi-hop wireless Ad hoc networks [J]. Journal of Systems Engineering and Electronics, 2010, 32(5): 1070-1076.
[5]	LI Ling-jing, SUN Li-juan, WANG Ru-chuan, HUANG Hai-ping, XIAO Fu. Energy efficient routing reliable protocols in WSNs [J]. Journal of Systems Engineering and Electronics, 2010, 32(12): 2711-2715.
[6]	PANG Liao-jun, LI Hui-xian, LIU Yi, JIAO Li-cheng, WANG Yu-min. Security analyses of the Directed-Diffusion protocol and its improvement [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)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 21

Related Articles 6

Recommended Articles

Metrics

Comments