基于局部队列的导航卫星网络路由算法

A Novel Routing Algorithm for Navigation Satellite Network Based on Partial Queues

针对链路间断可用的导航卫星网络的路由问题,提出一种基于局部队列的最早投递(EDPQ)路由算法。首先,建立导航卫星网络的网络拓扑模型,并设计一种链路调度按需更新机制;然后,提出一种低开销的邻居节点队列信息更新机制。仿真结果表明,通过综合利用链路调度信息、本地和邻居节点队列信息,EDPQ获得了更好的性能。

To address the routing problem in navigation satellite network,where the link is intermittently available,a novel routing algorithm called earliest delivery with partial queues（ EDPQ） is proposed. Firstly,the topology of navigation satellite network is modeled and an on-demand link schedule updating mechanism is developed. Secondly,a low protocol overhead updating mechanism of neighbour node queue information is proposed. Simulation results show that by integrated use of link scheduling information and queue information of local node and neighbour node,EDPQ achieves better performance.