摘要
针对组网导航系统中节点能量受限及网络通信时滞的问题,设计了一种基于移动汇聚节点的交叉路由树构建及链式分簇相结合的路由算法(routing algorithm combining cross routing tree construction based on mobile sink and chain clustering,CRTCC)。CRTCC规划了移动汇聚节点的路径,创建了以移动汇聚节点为中心的交叉区域,以交叉区域内的节点为对象构建了交叉路由树。同时,对于交叉区域外的节点,根据蚁群算法的特点引入候选簇头间的角度,并重新制定了簇头选取策略,构建了链式簇群结构,完成了数据传递路径的规划。最后,通过算例仿真验证了算法的有效性。
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.
作者
顾昊伦
赵国荣
韩旭
高超
GU Haolun;ZHAO Guorong;HAN Xu;GAO Chao(Naval Aviation University Coast Guard Institute, Yantai 264001, China;Unit 91001 of the PLA, Beijing 100854, China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2021年第11期3380-3389,共10页
Systems Engineering and Electronics
基金
国家自然科学基金(61903374)资助课题。
关键词
组网导航系统
移动汇聚节点
路由协议
交叉路由树
链式分簇
networked navigation system
mobile sink
routing protocol
cross routing tree
chain clustering
