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

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

Abstract

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.

Key words: low earth orbit satellite, routing, cache allocation, Internet of things

CLC Number:

TN911.22

Weidong WANG,Cheng WANG,Huiwen WANG,Pin XU. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction[J]. Journal on Communications, 2020, 41(2): 25-35.

Figures/Tables 9

References 20

[1]	STANKOVIC J A . Research directions for the Internet of things[J]. IEEE Internet of Things Journal, 2014,1(1): 3-9.
[2]	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.
[3]	Satellite machine-to-machine (M2M) services—global strategic business report[R]. Global Industry Analysis Incorporated, 2012.
[4]	沈俊, 高卫斌, 张更新 . 低轨卫星物联网的发展背景、业务特点和技术挑战[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.
[5]	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.
[6]	EKICI E , AKYILDIZ I F , BENDER M D . Datagram routing algorithm for LEO satellite networks[C]// IEEE INFOCOM. 2000: 500-508.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	KARAPANTAZIS S , PAPAPETROU E , PAVLIDOU F N . On-demand routing in LEO satellite systems[C]// IEEE International Conference on Communications. IEEE, 2007: 26-31.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数类型	参数名称	值
	轨道高度/km	780
	极区纬度阈值	70D
	路由表刷新周期/s	30
	星间链路容量B/(Mbit·s^-1)	25
通用系统参数	星地链路容量/(Mbit·s^-1)	100
	数据分组长度P_avg/KB	1
	单跳星间链路时延td/ms	15
	基于最短路径的路由重计算	10
	时间tDSP/ms
	α0	0.002 5
	α1	0.15
基于流量预测的动态缓存分配路由策略	α2	0.35
	总缓存队列长度Q	400个数据分组
	监测周期t_δ/ms	30
	各星间链路缓存队列长度	75个数据分组
TLR	公共缓冲队列长度	100个数据分组
	公共缓冲队列监测周期/ms	30
	最大等待时间/ms	90
ELB	各星间队列缓存队列长度	100个数据分组

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Shiqi ZHAO, Xiaohong HUANG, Zhigang ZHONG. Research and implementation of reputation-based inter-domain routing selection mechanism [J]. Journal on Communications, 2023, 44(6): 47-56.
[3]	Biao JIN, Yikang LI, Zhiqiang YAO, Yulin CHEN, Jinbo XIONG. GenFedRL: a general federated reinforcement learning framework for deep reinforcement learning agents [J]. Journal on Communications, 2023, 44(6): 183-197.
[4]	Zhenyu WANG, Yang GUO, Shaoqing LI, Shen HOU, Ding DENG. Design of efficient anonymous identity authentication protocol for lightweight IoT devices [J]. Journal on Communications, 2022, 43(7): 49-61.
[5]	Haijun LIAO, Zehan JIA, Zhenyu ZHOU, Nian LIU, Fei WANG, Zhong GAN, Xianjiong YAO. Dispatching and control information freshness guaranteed resource optimization in simplified power Internet of things [J]. Journal on Communications, 2022, 43(7): 203-214.
[6]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[7]	Xiaodong YANG, Tian TIAN, Jiaqi WANG, Meijuan LI, Caifen WANG. Certificateless ciphertext retrieval scheme with multi-user and multi-keyword based on cloud-edge collaboration [J]. Journal on Communications, 2022, 43(5): 144-154.
[8]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[9]	Haili SUN, Xiang LONG, Lansheng HAN, Yan HUANG, Qingbo LI. Overview of anomaly detection techniques for industrial Internet of things [J]. Journal on Communications, 2022, 43(3): 196-210.
[10]	Lin ZHANG, Xinyan WEI, Xiping LIU, Haiping HUANG, Ruchuan WANG. Trust evaluation algorithm of IoT edge server based on cooperation reputation and device feedback [J]. Journal on Communications, 2022, 43(2): 118-130.
[11]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[12]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[13]	Peng WANG, Xiushe ZHANG, Long SUO, Keyi SHI. Time deterministic network routing algorithm based on stochastic temporal graph [J]. Journal on Communications, 2021, 42(9): 21-30.
[14]	Lidong ZHU, Yong ZHANG, Gaoyi JIA. Current status and future prospects of routing technologies for satellite Internet [J]. Journal on Communications, 2021, 42(8): 33-42.
[15]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.