基于流量预测的物联网卫星节点动态缓存分配路由策略
Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction
- 通信学报 2020年41卷第2期 页码：25-35
- 作者机构：
北京邮电大学电子工程学院，北京 100876
- 作者简介：
[ "王卫东（1967- ），男，内蒙古包头人，博士，北京邮电大学教授、博士生导师，主要研究方向为卫星通信、移动通信、物联网等" ]
[ "王程（1992- ），男，黑龙江哈尔滨人，博士，北京邮电大学讲师，主要研究方向为卫星通信、智能路由、物联网等" ]
[ "王慧文（1995- ），男，黑龙江鸡西人，北京邮电大学硕士生，主要研究方向为卫星路由、网络编程等" ]
[ "徐玭（1995- ），女，江苏宜兴人，北京邮电大学硕士生，主要研究方向为卫星通信、Linux路由实现等" ]
- 基金信息：国家重点研发计划基金资助项目(2017YFC0804400);国家重点研发计划基金资助项目(2017YFC0804405);国家自然科学基金资助项目(61801033)
DOI：10.11959/j.issn.1000-436x.2020038
中图分类号： TN911.22-
网络首发：2020-02，
纸质出版：2020-02-25
- 稿件说明：
移动端阅览
王卫东, 王程, 王慧文, 等. 基于流量预测的物联网卫星节点动态缓存分配路由策略[J]. 通信学报, 2020,41(2):25-35.
Weidong WANG, Cheng WANG, Huiwen WANG, et al. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction[J]. Journal on Communications, 2020, 41(2): 25-35.
王卫东, 王程, 王慧文, 等. 基于流量预测的物联网卫星节点动态缓存分配路由策略[J]. 通信学报, 2020,41(2):25-35. DOI： 10.11959/j.issn.1000-436x.2020038.
Weidong WANG, Cheng WANG, Huiwen WANG, et al. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction[J]. Journal on Communications, 2020, 41(2): 25-35. DOI： 10.11959/j.issn.1000-436x.2020038.
摘要
针对低轨物联网卫星系统的路由问题，提出了基于流量预测的物联网卫星节点动态缓存分配路由策略。首先，分析低轨卫星覆盖区域内业务分布的时空特性，提出了端到端流量预测方法。然后，根据流量预测结果，提出了动态缓存分配路由策略。卫星节点通过对星间链路的流量负载进行周期性监测，动态分配与邻居节点间各条星间链路的缓存资源，分为初始化和系统运行2个阶段。同时，提出了节点拥塞时的业务分流及数据分组转发策略，通过比较排队时延和转发时延的大小，决定数据分组是否需要进行重路由。仿真结果表明，所提路由策略有效地降低了分组丢失率及平均端到端时延，改善了业务在全网的分布情况。
Abstract
Aiming at the routing problem of low earth orbit (LEO) Internet of things (IoT) satellite systems
a dynamic cache allocation routing strategy based on traffic prediction for IoT satellite nodes was proposed.Firstly
the space-time characteristics of traffic distribution in the LEO coverage area were analyzed
and an end-to-end traffic prediction model was proposed.Then
according to the traffic prediction result
a dynamic cache allocation routing strategy was proposed.The satellite node periodically monitored the traffic load of the inter-satellite link
dynamically allocated the cache resources of each inter-satellite link between the neighboring nodes.The cache allocation process was divided into two phases
initialization and system operation.At the same time
the traffic offload and packet forwarding strategy when the node was congested was proposed.By comparing the queuing delay and the forwarding delay
it was determined whether the data packet needs to be rerouted.The simulation results show that the proposed routing strategy effectively reduces the packet loss rate and average end-to-end delay
and improves the traffic distribution in the whole network.
关键词
Keywords
references
STANKOVIC J A . Research directions for the Internet of things [J ] . IEEE Internet of Things Journal , 2014 , 1 ( 1 ): 3 - 9 .
SANCTIS M D , CIANCE E , ARANITI G , et al . Satellite communications supporting Internet of remote things [J ] . IEEE Internet of Things Journal , 2016 , 3 ( 1 ): 113 - 123 .
Satellite machine-to-machine (M2M) services—global strategic business report [R ] . Global Industry Analysis Incorporated , 2012 .
沈俊 , 高卫斌 , 张更新 . 低轨卫星物联网的发展背景、业务特点和技术挑战 [J ] . 电信科学 , 2019 , 35 ( 5 ): 113 - 119 .
SHEN J , GAO W B , ZHANG G X . Developing background,service characteristics and challenges of LEO IoT [J ] . Telecommunications Science , 2019 , 35 ( 5 ): 113 - 119 .
RUIZ J A , CALVERAS A , CAMPS A . Internet of satellites (IoSat):analysis of network models and routing protocol requirements [J ] . IEEE Access , 2018 , 6 : 20390 - 20411 .
EKICI E , AKYILDIZ I F , BENDER M D . Datagram routing algorithm for LEO satellite networks [C ] // IEEE INFOCOM . 2000 : 500 - 508 .
EKICI E , AKYILDIZ I F , BENDER M D . A distributed routing algorithm for datagram traffic in LEO satellite networks [J ] . IEEE/ACM Transactions on Networking , 2001 , 9 ( 2 ): 137 - 147 .
LI X , LI G , ZHANG S . Routing space Internet based on Dijkstra’s algorithm [C ] // International Conference on Networks Security,Wireless Communications and Trusted Computing . 2010 : 118 - 121 .
MOHORCIC M , SVIGELJ A , KANDUS G , et al . Performance evaluation of adaptive routing algorithms in packet-switched intersatellite link networks [J ] . International Journal of Satellite Communications , 2002 , 20 ( 2 ): 97 - 120 .
MOHORCIC M , WERNER M , SVIGELJ A , et al . Alternate link routing for traffic engineering in packet-oriented ISL networks [J ] . International Journal of Satellite Communications , 2001 , 19 ( 5 ): 463 - 480 .
MOHORCIC M , SVIGELJ A , KANDUS G . Traffic class dependent routing in ISL networks [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2004 , 40 ( 4 ): 1160 - 1172 .
BAI J J , LU X C , LU Z X , et al . Compact explicit multi-path routing for LEO satellite networks [C ] // High Performance Switching and Routing . 2005 : 386 - 390 .
KARAPANTAZIS S , PAPAPETROU E , PAVLIDOU F N . On-demand routing in LEO satellite systems [C ] // IEEE International Conference on Communications . IEEE , 2007 : 26 - 31 .
WU Z F , HU G Y , JIN F L , et al . Agent-based dynamic routing in the packet-switched LEO satellite networks [C ] // International Conference on Wireless Communications ＆ Signal Processing (WCSP) . 2015 : 1 - 6 .
TALEB T , MASHIMO D , JAMALIPOUR A , et al . Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities [J ] . IEEE/ACM Transactions on Networking , 2009 , 17 ( 1 ): 281 - 293 .
KORCAK O , ALAGOZ F , JAMALIPOUR A . Priority-based adaptive routing in NGEO satellite networks [J ] . International Journal of Communications Systems , 2007 , 20 ( 3 ): 313 - 333 .
SONG G , CHAO M , YANG B , et al . TLR:a traffic-light-based intelligent routing strategy for NGEO satellite IP networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 6 ): 3380 - 3393 .
LU Y , SUN F C , ZHAO Y J . Virtual topology for LEO satellite networks based on earth-fixed footprint mode [J ] . IEEE Communications Letters , 2013 , 17 ( 2 ): 357 - 360 .
YANG Y , XU M W , WANG D , et al . Towards energy-efficient routing in satellite networks [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 12 ): 3869 - 3886 .
LIU Z L , LI J S , WANG Y R , et al . HGL:a hybrid global-local load balancing routing scheme for the Internet of things through satellite networks [J ] . International Journal of Distributed Sensor Networks , 2017 , 13 ( 3 ): 1 - 16 .
0
浏览量
1994
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：584097 今日访问量：1913