基于流量预测的物联网卫星节点动态缓存分配路由策略

王卫东; 王程; 王慧文; 徐玭

doi:10.11959/j.issn.1000-436x.2020038

您当前的位置：

首页 >

文章列表页 >

基于流量预测的物联网卫星节点动态缓存分配路由策略

专题：智慧矿山 | 更新时间：2024-06-05

- 基于流量预测的物联网卫星节点动态缓存分配路由策略
- 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 .

浏览量

996

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多智能体深度强化学习的低轨星座跳波束资源调度研究

面向大规模低地球轨道卫星网络的星间链路连接策略

基于SDN的物联网边缘节点间数据流零信任管理

基于半固定分簇的无线传感器网络节能分簇路由算法

面向轻量级物联网设备的高效匿名身份认证协议设计