Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction

Weidong WANG; Cheng WANG; Huiwen WANG; Pin XU

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

您当前的位置：

首页 >

文章列表页 >

Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction

Topics: Intellgent Mine | 更新时间：2024-06-05

- Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction
- Journal on Communications Vol. 41, Issue 2, Pages: 25-35(2020)
- 作者机构：
  
  北京邮电大学电子工程学院，北京 100876
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2017YFC0804400);The National Key Research and Development Program of China(2017YFC0804405);The National Natural Science Foundation of China(61801033)
- DOI：10.11959/j.issn.1000-436x.2020038
  CLC： TN911.22
- Online First：2020-02，
  
  Published：25 February 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

3395

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GAT-based decision mechanism for decentralized joint routing and spectrum access

Byzantine fault-tolerant distributed access control mechanism for the Internet of things

Research on low earth orbit constellation beam hopping resource scheduling based on multi-agent deep reinforcement learning

Inter-satellite link connection strategy for large-scale low earth orbit satellite networks

Zero trust management of data flow between IoT edge nodes based on SDN

Related Author

Zhou Zibo

Ren Baoquan

Zhong Xudong

Liu Qi

Qin Zhen

CHAI Rong

AI Liping

YANG Ningyu

Related Institution

Air Force Early Warning Academy

Systems Engineering Institute, Academy of Military Science

Chongqing Key Laboratory of Mobile Communication Technology

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

National Engineering Research Center of Communication and Network Technology,Nanjing University of Posts and Telecommunications

AI问答

⁰