摘要
针对链路间断可用的导航卫星网络的路由问题,提出一种基于局部队列的最早投递(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.
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2015年第12期1444-1452,共9页
Journal of Astronautics
基金
国家自然科学基金(91438102)
关键词
导航卫星网络
链路间断可用
路由算法
队列信息
Navigation satellite network
Intermittently available link
Routing algorithm
Queue information