摘要
通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改进现有的启发式算法来关闭冗余的卫星节点、星地链路和星间链路。在满足链路利用率和路由跳数增加比例约束的条件下,仿真实验中关闭上述三种参数的比例分别可达59%、61%和72%,卫星网络的总体节能比例可达65%。
Solar power is normally the only persistent power for satellites,so the energy supply problem of onboard devices is more difficult than that of the terrestrial networks. To fit the special architecture of satellite networks,the capacitated multi-commodity minimum cost flow model with constrained link capacity was modified and extended. Meanwhile,based on the multi-coverage scheme and traffic distribution patents in satellite networks,the existing heuristic algorithms were improved to turn off the unnecessary satellites,up-down links and inter-satellite links for energy saving. Under the constraints of link utilization and routing hops increasing ratio,the closing ratios of the three parameters are up to 59%,61% and 72% respectively,and the total energy saving ratio can be up to 65% in simulation.
作者
刘波
唐竹
刘谱光
LIU Bo;TANG Zhu;LIU Puguang(College of Computer, National University of Defense Technology, Changsha 410073, China)
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2018年第2期60-65,共6页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(61202488
61379147)
关键词
节能
低轨道卫星网络
快照路由算法
最小代价多商品流模型
energy-aware
low earth orbit satellite network
snapshot routing algorithm
capacitated multi-commodity minimum cost flow model