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

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

Routing protocol of networked navigation systems based on mobile sink

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.