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

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

通信学报 ›› 2020, Vol. 41 ›› Issue (2): 25-35.doi: 10.11959/j.issn.1000-436x.2020038

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

王卫东,王程(),王慧文,徐玭

北京邮电大学电子工程学院，北京 100876

修回日期:2019-12-27 出版日期:2020-02-25 发布日期:2020-03-09
作者简介:王卫东（1967- ），男，内蒙古包头人，博士，北京邮电大学教授、博士生导师，主要研究方向为卫星通信、移动通信、物联网等|王程（1992- ），男，黑龙江哈尔滨人，博士，北京邮电大学讲师，主要研究方向为卫星通信、智能路由、物联网等|王慧文（1995- ），男，黑龙江鸡西人，北京邮电大学硕士生，主要研究方向为卫星路由、网络编程等|徐玭（1995- ），女，江苏宜兴人，北京邮电大学硕士生，主要研究方向为卫星通信、Linux路由实现等
基金资助:
国家重点研发计划基金资助项目(2017YFC0804400);国家重点研发计划基金资助项目(2017YFC0804405);国家自然科学基金资助项目(61801033)

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

Weidong WANG,Cheng WANG(),Huiwen WANG,Pin XU

School of Electronic Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China

Revised:2019-12-27 Online:2020-02-25 Published:2020-03-09
Supported by:
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)

摘要/Abstract

摘要：

针对低轨物联网卫星系统的路由问题，提出了基于流量预测的物联网卫星节点动态缓存分配路由策略。首先，分析低轨卫星覆盖区域内业务分布的时空特性，提出了端到端流量预测方法。然后，根据流量预测结果，提出了动态缓存分配路由策略。卫星节点通过对星间链路的流量负载进行周期性监测，动态分配与邻居节点间各条星间链路的缓存资源，分为初始化和系统运行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.

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

中图分类号:

TN911.22

王卫东,王程,王慧文,徐玭. 基于流量预测的物联网卫星节点动态缓存分配路由策略[J]. 通信学报, 2020, 41(2): 25-35.

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.

图/表 9

图1

图2

图3

图4

表1

图5

图6

图7

图8

参考文献 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.

参数类型	参数名称	值
	轨道高度/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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	李竟博, 马礼, 李阳, 傅颖勋, 马东超. 感传算协同工业互联网优化设计[J]. 通信学报, 2023, 44(6): 12-22.
[2]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[3]	金彪, 李逸康, 姚志强, 陈瑜霖, 熊金波. GenFedRL：面向深度强化学习智能体的通用联邦强化学习框架[J]. 通信学报, 2023, 44(6): 183-197.
[4]	张进, 葛强, 徐伟海, 江逸茗, 马海龙, 于洪涛. 拟态路由器BGP代理的设计实现与形式化验证[J]. 通信学报, 2023, 44(3): 33-44.
[5]	王振宇, 郭阳, 李少青, 侯申, 邓丁. 面向轻量级物联网设备的高效匿名身份认证协议设计[J]. 通信学报, 2022, 43(7): 49-61.
[6]	廖海君, 贾泽晗, 周振宇, 刘念, 王飞, 甘忠, 姚贤炯. 面向调控信息新鲜度保障的电力至简物联网资源优化[J]. 通信学报, 2022, 43(7): 203-214.
[7]	左珮良, 侯少龙, 郭超, 蒋华, 王文博. 基于强化学习的多层卫星网络边缘安全决策方法[J]. 通信学报, 2022, 43(6): 189-199.
[8]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[9]	杨小东, 田甜, 王嘉琪, 李梅娟, 王彩芬. 基于云边协同的无证书多用户多关键字密文检索方案[J]. 通信学报, 2022, 43(5): 144-154.
[10]	陈全, 杨磊, 郭剑鸣, 李星辰, 赵勇, 陈小前. 低轨巨型星座网络：组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189.
[11]	孙海丽, 龙翔, 韩兰胜, 黄炎, 李清波. 工业物联网异常检测技术综述[J]. 通信学报, 2022, 43(3): 196-210.
[12]	张琳, 魏新艳, 刘茜萍, 黄海平, 王汝传. 基于协作信誉和设备反馈的物联网边缘服务器信任评估算法[J]. 通信学报, 2022, 43(2): 118-130.
[13]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[14]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[15]	张晓茜, 徐勇军. 面向零功耗物联网的反向散射通信综述[J]. 通信学报, 2022, 43(11): 199-212.