低地球轨道卫星网络节能方法
|
摘要
通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改进现有的启发式算法来关闭冗余的卫星节点、星地链路和星间链路。在满足链路利用率和路由跳数增加比例约束的条件下,仿真实验中关闭上述三种参数的比例分别可达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.
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.
引文
[1]Gounder V V,Prakash R,Abu-Amara H.Routing in LEObased satellite networks[C]//Proceedings of IEEE Emerging Technologies Symposium on Wireless Communications and Systems,1999:91-96.
[2]Cianfrani A,Eramo V,Listanti M,et al.An energy saving routing algorithm for a green OSPF protocol[C]//Proceedings of IEEE Conference on Computer Communications Workshops,2010:1-5.
[3]Gupta M,Singh S.Greening of the internet[C]//Proceedings of ACM Special Interest Group on Data Communication,2003:19-26.
[4]Barford P,Chabarek J,Estan C,et al.Power awareness in network design and routing[C]//Proceedings of the 27th Conference on Computer Communications,2008:457-465.
[5]Chiaraviglio L,Mellia M,Neri F.Reducing power consumption in backbone networks[C]//Proceedings of the IEEE International Conference on Communications,2009:1-6.
[6]Fisher W,Suchara M,Rexford J.Greening backbone networks:reducing energy consumption by shutting off cables in bundled links[C]//Proceedings of the First ACM SIGCOMM Workshop on Green Networking,2010:29-34.
[7]Fu A C,Modiano E,Tsitsiklis J N.Optimal energy allocation and admission control for communications satellites[J].IEEE/ACM Transactions on Networking,2003,11(3):488-500.
[8]Hefeeda M,Hsu C H.On burst transmission scheduling in mobile TV broadcast networks[J].IEEE/ACM Transactions on Networking,2010,18(2):610-623.
[9]Alagoz F,Gur G.Energy efficiency and satellite networking:a holistic overview[J].Proceedings of the IEEE,2011,99(11):1954-1979.
[10]Stephen R P,Richard A R,Carl E,et al.An operational and performance overview of the iridium low earth orbit satellite system[J].IEEE Communications Surveys,1999,2(2):2-10.
[11]Voilet M D.The development and application of a cost per minute metric of the evaluation of mobile satellite systems in a limited-growth voice communications market[D].Cambridge,MA,USA:Massachusetts Institute of Technology,1995.
[12]Crainic T G,Gendreau M,Ghamlouche I.Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design[J].Operations Research,2003,51(4):655-667.
[2]Cianfrani A,Eramo V,Listanti M,et al.An energy saving routing algorithm for a green OSPF protocol[C]//Proceedings of IEEE Conference on Computer Communications Workshops,2010:1-5.
[3]Gupta M,Singh S.Greening of the internet[C]//Proceedings of ACM Special Interest Group on Data Communication,2003:19-26.
[4]Barford P,Chabarek J,Estan C,et al.Power awareness in network design and routing[C]//Proceedings of the 27th Conference on Computer Communications,2008:457-465.
[5]Chiaraviglio L,Mellia M,Neri F.Reducing power consumption in backbone networks[C]//Proceedings of the IEEE International Conference on Communications,2009:1-6.
[6]Fisher W,Suchara M,Rexford J.Greening backbone networks:reducing energy consumption by shutting off cables in bundled links[C]//Proceedings of the First ACM SIGCOMM Workshop on Green Networking,2010:29-34.
[7]Fu A C,Modiano E,Tsitsiklis J N.Optimal energy allocation and admission control for communications satellites[J].IEEE/ACM Transactions on Networking,2003,11(3):488-500.
[8]Hefeeda M,Hsu C H.On burst transmission scheduling in mobile TV broadcast networks[J].IEEE/ACM Transactions on Networking,2010,18(2):610-623.
[9]Alagoz F,Gur G.Energy efficiency and satellite networking:a holistic overview[J].Proceedings of the IEEE,2011,99(11):1954-1979.
[10]Stephen R P,Richard A R,Carl E,et al.An operational and performance overview of the iridium low earth orbit satellite system[J].IEEE Communications Surveys,1999,2(2):2-10.
[11]Voilet M D.The development and application of a cost per minute metric of the evaluation of mobile satellite systems in a limited-growth voice communications market[D].Cambridge,MA,USA:Massachusetts Institute of Technology,1995.
[12]Crainic T G,Gendreau M,Ghamlouche I.Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design[J].Operations Research,2003,51(4):655-667.