CN108924946A - 卫星物联网中智能随机接入方法 - Google Patents
卫星物联网中智能随机接入方法 Download PDFInfo
- Publication number
- CN108924946A CN108924946A CN201811127643.7A CN201811127643A CN108924946A CN 108924946 A CN108924946 A CN 108924946A CN 201811127643 A CN201811127643 A CN 201811127643A CN 108924946 A CN108924946 A CN 108924946A
- Authority
- CN
- China
- Prior art keywords
- user
- evaluation value
- time slot
- satellite
- access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000005540 biological transmission Effects 0.000 claims abstract description 39
- 238000009826 distribution Methods 0.000 claims abstract description 26
- 238000009432 framing Methods 0.000 claims abstract description 4
- 238000011156 evaluation Methods 0.000 claims description 64
- 230000000694 effects Effects 0.000 claims description 5
- 230000008030 elimination Effects 0.000 claims description 5
- 238000003379 elimination reaction Methods 0.000 claims description 5
- 230000000452 restraining effect Effects 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 230000002068 genetic effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种卫星物联网中的智能随机接入方法,主要解决现有技术在大容量负载下吞吐量低和时隙利用率不高的问题。其实现方案是:1.对数据帧进行奇偶分帧,用户选择时隙发送自身的两个副本到卫星,卫星将传输结果广播回用户;2.用户根据反馈结果更新各个时隙的Q评估值,所有用户选择Q评估值大的时隙传输副本;3.通过负载估计判断系统能否收敛:若收敛,则迭代1和2直到所有用户在专属时隙传输副本,若不收敛,则调整接入概率进行接入控制。本发明通过学习用户传输副本的时隙位置,功率分配以及接入概率,降低了数据包冲突概率,提升了时隙利用率,能适配卫星网络的大时延,提高了系统吞吐量,可用于物联网业务的卫星网络中。
Description
技术领域
本发明属于通信技术领域,更进一步涉及一种智能随机接入方法,可用于具有物联网业务的卫星网络中,使地面的物联网终端与卫星网络形成连接。
背景技术
随着卫星通信的迅速发展,卫星物联网通信技术已成为近几年的研究热点。在具有物联网业务的卫星网络中,节点数目是海量的,一般在10K以上,并且卫星网络具有大的传输时延,不能够及时地反馈信息,这使得卫星网络与物联网业务的匹配无线随机接入系统研究极具挑战。
高吞吐量的媒体接入控制(MAC)层随机接入协议是提升系统容量的有效途径。上个世纪70年代提出的时隙ALOHA(SA)协议的峰值吞吐量只有0.36左右,不能满足大容量接入的需求。为了进一步提升峰值吞吐量,Casini E等人在论文“Contention resolutiondiversity slotted ALOHA(CRDSA):an enhanced random access scheme for satelliteaccess packet networks”(IEEE Trans.on Wireless Communications 2007;6(4):1408–1419)提出了能够解决碰撞的多包分集传输(CRDSA)协议,每个分组随机选择两个时隙发送副本,通过迭代干扰消除SIC来解决冲突,将峰值吞吐量提升到了0.55左右。针对CRDSA吞吐量受限的问题,Liva G在论文“Graph-Based analysis and optimization of contentionresolution diversity slotted ALOHA”(Communications,IEEE Transactions on,vol.59,no.2,pp.477-487,Feb.2011)提出了一种改进的非规则重复多包分集传输(IRSA)协议,每个数据包发送不规则数目的副本,可以将吞吐量提升到0.8左右。
这些协议中用户发送数据包选择时隙的原则都是相同的,即随机选择时隙。用户选择时隙的随机性会带来一些问题:有的时隙会叠加多个数据包,有的时隙则不存在数据包,使数据包冲突的概率增大;时隙内数据包数量的不平衡,使得时隙资源不能被充分利用,进而造成资源的浪费。
Q学习算法可以解决用户选择时隙随机性的问题,用户根据实际环境进行自主学习,不断修改其接入策略,最终用户收敛到最佳的时隙选择方案,实现吞吐量的提升。YiChu等人的论文“ALOHA and Q-Learning based medium access control for wirelesssensor networks”(Wireless Communication System(ISWCS),2012InternationalSymposium on,pp.511-515,28-31,Aug 2012)在SA的基础上引入了Q学习算法,通过Q评估函数确定每个数据包传输的最佳时隙,并在传输阶段不断地更新,在最终的稳态下,所有节点都能找到“专属”的时隙,从而不会引发冲突。Yan Yan等人的论文“Distributed framesize selection for a Q learning based Slotted ALOHA protocol”(ISWCS 2013;TheTenth International Symposium on Wireless Communication Systems)对比了不同帧长对QSA吞吐量的影响,提出了一种新算法来确定每个节点的帧长度,使系统性能达到最优。
目前提出的采用Q学习的方法虽说在一定程度上可以提升系统的吞吐量,但由于这些方法多与SA协议结合,场景主要应用于地面网络中,若应用到卫星物联网则存在着一些不足之处:首先,基于Q学习的随机接入方法十分依赖反馈信息,而卫星网络中的大时延不能保证反馈信息接收的实时性,必须考虑新的方法适配大时延以便及时获取反馈信息。此外,目前的方法中系统在过载情况下吞吐量较低,不能满足大容量接入的需求。
发明内容
本发明的目的在于提出一种卫星物联网中的智能随机接入方法,以解决现有技术不能适配卫星网络的大时延问题,进一步提升系统吞吐量。
本发明方法结合CRDSA协议,其技术思路是:通过Q学习进行时隙位置的选择,消除用户选择时隙随机性带来的问题,有效降低数据包冲突,提高时隙利用率;通过Q学习进行两个副本功率分配的选择,使捕获概率最大化以解码出尽可能多的数据包;通过奇偶帧接入方案保证反馈信息接收的实时性,以适配卫星网络的大时延问题;通过Q学习动态调整接入因子进行接入控制,解决过载情况下系统吞吐量迅速下降的问题。其实现步骤包括如下:
(1)对数据帧进行奇偶分帧,用户选择时隙发送自身的两个副本:
(1a)将数据帧按照序号分为奇数帧和偶数帧,卫星端向每个用户广播数据帧的序号信息;
(1b)用户根据收到的广播信息先选择接入奇数帧或偶数帧,再在已选择的帧内随机选择两个时隙以大小不同的功率发送用户自身的两个副本,这些副本将通过上行链路传输到卫星端;
(2)卫星将副本数据转发给网关,网关采用迭代干扰消除算法对副本数据进行解调,随后将解调后的结果通过卫星广播给用户端;
(3)用户根据反馈的解调结果更新各个时隙的Q评估值:
(3a)设Qm(i)为用户m在时隙i上的Q评估值,Q评估值的大小体现出用户对时隙位置选择的偏好性,同时记录了每个用户两个副本的功率分布,初始时刻用户随机选择时隙,所有时隙的Q评估值相等,Qm(i)均初始化为0;
(3b)用户收到反馈信息后,根据传输结果按照下式更新各个时隙的Q评估值:
其中,指更新之前各个时隙的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
(3c)与此同时,用户收到反馈信息后,根据传输结果按照下式更新两个副本功率分配方案的Q评估值:
其中,指更新之前两个副本功率分配的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
(4)所有用户选择Q评估值大的时隙传输副本:
用户更新过Q评估值后,在下次传输中选择Q评估值最大的两个时隙传输副本,如果存在多个时隙评估值最大,则用户从中随机选取两个时隙传输;同时,用户两个副本的功率分配选择对应Q评估值大的分配方案进行;
(5)负载估计:
利用负载估计算法估计出当前系统负载设收敛状态的极限负载为将估计出来的负载与极限负载G*进行比较:
若则执行(7);若则执行(6);
(6)调整接入概率进行接入控制:
(6a)为每个用户定义接入概率Pm,其初始化值为1;卫星向用户广播一个门限Ψ,其初始化值为0;
(6b)设置Pm和Ψ的更新公式:
Pm=Pm+β(r-Pm)
Ψ=Ψ+γ(Θ-Ψ)
其中,β表示接入概率更新的学习步长,r表示接入概率更新的奖惩因子,如果该用户传输成功,r取值为1,如果传输失败,r取值为0;γ表示广播门限更新的学习步长,i指更新的次数,Ti-1指上次传输系统的吞吐量;Θ表示广播门限更新的奖惩因子,其值由(6)中的负载估计确定,若Θ取值为1,若Θ取值为0;
(6c)初始时刻由于所有Pm>Ψ,所有用户被允许接入,在后续的传输过程中,当Pm≥Ψ时,允许该用户接入,当Pm<Ψ时,用户则无法接入,进而实现接入控制;
(7)迭代(2)到(4),直到所有用户做出最佳决策,即收敛后每个用户会选择两个专属的时隙传输数据包副本。
本发明与现有技术相比具有以下优点:
第一,由于本发明采用Q学习选择时隙位置,消除了用户传输数据选择时隙的随机性,用户根据实际环境进行自主学习,不断修改其接入策略,最终找到自己专属的时隙传输副本,降低了数据包冲突的概率,大幅提升了系统吞吐量,同时提高了时隙资源的利用率。
第二,由于本发明采用Q学习选择用户传输副本的功率分配,用户根据之前的传输结果,选择最优的副本功率分布方案。当收端接收到两个副本,且两个副本的功率差异达到捕获效应的门限时,认为这两个副本对应的数据包均可被解码成功。进行功率学习后,收端在解码时会遇到更多可被捕获效应检测到的数据包,使系统吞吐量进一步提升。
第三,由于本发明充分考虑到卫星网络中大时延的影响,采用奇偶帧接入方案,奇数帧和偶数帧内的时隙评估值是独立的,用户选择奇数帧或偶数帧接入,奇数帧的反馈会在一帧的持续时间内反馈回来用于下一个奇数帧Q值的更新,偶数帧亦然,。这相当于在奇数帧和偶数帧同时开展两个独立的Q学习过程,可以很好的适配卫星网络固有的大时延,保证反馈信息接收的实时性。
第四,由于本发明在系统过载的情况下采用接入控制,利用Q学习动态调整接入因子的值,通过在卫星端设置门限间接智能调整接入概率,解决了传统方法负载估计不准确造成的性能下降问题,使系统即使在高负载下也可达到收敛,实现较高的吞吐量性能。
附图说明
图1是本发明的实现总流程图;
图2是本发明中的卫星网络时延示意图;
图3是本发明中的Q评估值更新示意图;
图4是本发明中接入控制的子流程示意图;
图5是本发明中学习时隙位置的智能随机接入方法QCRDSA与现有CRDSA接入方法的吞吐量性能曲线对比图;
图6是本发明中学习时隙位置的QCRDSA,及学习时隙位置和功率分配的QCRDSA与现有CRDSA接入方法的吞吐量性能曲线对比图;
图7是本发明中学习时隙位置的QCRDSA与现有CRDSA接入方法的时延性能曲线对比图;
图8是本发明中带有接入控制的QCRDSA与不带接入控制的QCRDSA的吞吐量性能曲线对比图;
图9是本发明中学习时隙位置的QCRDSA学习过程中的吞吐量与现有CRDSA接入方法的吞吐量性能曲线对比图。
具体实施方式
下面结合附图1对本发明做进一步描述。
参照图1,本发明的实现步骤如下:
步骤1,对数据帧进行奇偶分帧,用户选择时隙发送自身的两个副本:
(1a)将数据帧按照序号分为奇数帧和偶数帧,卫星端向每个用户广播数据帧的序号信息;
由图2给出的卫星网络的时延示意图可以看出,假设每帧传输时延为TF,卫星收到信号后将信号转发给网关,网关对信号进行处理并将接收情形反馈回卫星,随后卫星通过广播信道将传输结果广播给接入的用户。假设基站至卫星,网关至卫星的上行链路传播时延为Tf,卫星至网关,卫星至基站的下行链路传播时延为Tb,信号在卫星的转发时间和在网关的处理时间TP远小于传播时延,可忽略不计,则从发出信号到接收反馈信号的时间与帧长TF,在一般情况下满足2(Tf+Tb)<TF,若采用奇偶帧接入方案,即用户选择接入奇数帧或偶数帧,反馈信息一定会在下一个奇数帧或偶数帧前到达,用户只要持续接入奇数帧或偶数帧,就可以保证反馈信息有效的更新Q值进行后续的学习,从而适配大时延。
(1b)用户根据收到的广播信息先选择接入奇数帧或偶数帧,再在已选择的帧内随机选择两个时隙以大小不同的功率发送用户自身的两个副本,这些副本将通过上行链路传输到卫星端;
步骤2,卫星转发信号,反馈给用户网关处理后的解调结果:
(2a)卫星将副本数据转发给网关,网关采用迭代干扰消除算法对副本数据进行解调:
所述网关对副本数据解调的算法,包括迭代干扰消除,消息传递算法等,本实例采用但不限于迭代干扰消除算法,其实现如下:
(2a1)检测一帧中只有一个数据包副本的时隙,解调出副本对应的用户;
(2a2)通过副本携带的信息得到该用户另一个副本的位置,并消除另一个副本对时隙内其他数据包的干扰;
(2a3)消除干扰后再返回(2a1),通过迭代干扰消除,解调出尽可能多的数据包,本实例设迭代次数为16,解调效果最佳;
(2b)将解调后的结果通过卫星广播给用户端。
步骤3,用户根据反馈的解调结果更新用于调整策略的Q评估值:
(3a)设Qm(i)为用户m在时隙i上的Q评估值,Q评估值的大小体现出用户对时隙位置选择的偏好性,同时记录了每个用户两个副本的功率分布,初始时刻用户随机选择时隙,所有时隙的Q评估值相等,Qm(i)均初始化为0;
(3b)用户收到反馈信息后,根据传输结果按照下式更新各个时隙位置的Q评估值:
其中,指更新之前各个时隙的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
其中Q评估值采用根据用户与环境交互获得的经验自主调整策略的智能算法,包括Q学习,博弈论相关理论,遗传算法等。本实例采用但不限于Q学习算法,其实现如下:
(3b1)为用户可能做出的所有策略设置Q评估值,体现出用户对各个策略的偏好;
(3b2)当用户做出某一策略后,根据收到的反馈信息更新该策略对应的Q评估值:
若用户收到正反馈,则增大策略对应的Q评估值;
若用户收到负反馈,则减小策略对应的Q评估值;
(3b3)用户选择Q评估值大的策略,再根据(3b2)更新Q评估值,多次调整之后,用户收敛到最佳策略;
(3c)与此同时,用户收到反馈信息后,根据传输结果按照下式更新两个副本功率分配方案的Q评估值:
其中,指更新之前两个副本功率分配的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
需要说明的是,若用户选择接入奇数帧或偶数帧,收到的反馈信息是来自用户接入的上个奇数帧或偶数帧的传输结果。
步骤4,所有用户选择Q评估值大的时隙传输副本:
用户更新过Q评估值后,在下次传输中选择Q评估值最大的两个时隙传输副本,如果存在多个时隙评估值最大,则用户从中随机选取两个时隙传输;同时,用户两个副本的功率分配选择对应Q评估值大的分配方案进行;
图3给出了学习时隙位置的Q评估值更新过程的一个例子。从图3的例子中可看出,第一次传输时用户1选择在时隙1和时隙3传输副本,用户2和用户3均选择在时隙2和时隙4传输副本,用户1的数据成功传输,所以用户1增大时隙1和时隙3的Q评估值,而用户2和用户3的数据由于发生碰撞传输失败,所以用户2和用户3减小时隙2和时隙4的Q评估值,下次传输时用户2和用户3将重新选择两个Q评估值更大的时隙传输副本,经过一段时间学习后,所有用户选择自己的专属时隙传输副本,大幅度降低用户数据包冲突的概率。
步骤5,采用负载估计算法估计出当前系统负载
(5a)统计帧内空闲时隙,干净时隙,碰撞时隙的数目,得到概率分布公式如下:
其中,M表示一帧内包含的时隙数,n表示用户数,N1指空闲时隙数目,即没有数据包的时隙;N2指干净时隙数目,即只有一个数据包的时隙;N3指碰撞时隙数目,即存在两个或两个以上数据包的时隙;j和l作为统计变量,遍历所有时隙数目分布的状态;
(5b)调整用户数n,得到使概率分布Pn最大的用户数
(5c)利用最大的用户数进行负载估计,得到估计后的负载
设收敛状态的极限负载为将估计出来的负载与极限负载G*进行比较:
若则执行步骤7;
若则执行步骤6。
步骤6,调整接入概率进行接入控制:
(6a)为每个用户定义接入概率Pm,其初始化值为1;卫星向用户广播一个门限Ψ,其初始化值为0;
(6b)设置Pm和Ψ的更新公式,利用反馈信息进行更新:
Pm=Pm+β(r-Pm),
Ψ=Ψ+γ(Θ-Ψ)。
其中,β表示接入概率更新的学习步长,r表示接入概率更新的奖惩因子,如果该用户传输成功,r取值为1,如果传输失败,r取值为0;γ表示广播门限更新的学习步长,i指更新的次数,Ti-1指上次传输系统的吞吐量;Θ表示广播门限更新的奖惩因子,其值由步骤5中的负载估计确定,若Θ取值为1,若Θ取值为0;
其中接入概率Pm和广播门限Ψ这两个参数采用根据用户与环境交互获得的经验自主调整策略的智能算法,包括Q学习,博弈论相关理论,遗传算法等。本实例采用但不限于Q学习算法,其实现如下:
(6b1)为用户可能做出的所有策略设置Q评估值,体现出用户对各个策略的偏好;
(6b2)当用户做出某一策略后,根据收到的反馈信息更新该策略对应的Q评估值:
若用户收到正反馈,则增大策略对应的Q评估值;
若用户收到负反馈,则减小策略对应的Q评估值;
(6b3)用户选择Q评估值大的策略,再根据(6b2)更新Q评估值,多次调整之后,用户收敛到最佳策略;
(6c)初始时刻由于所有Pm>Ψ,所有用户被允许接入,在后续的传输过程中,当Pm≥Ψ时,允许该用户接入,当Pm<Ψ时,用户则无法接入,进而实现接入控制;
整个接入控制的动态调整过程如附图4所示。从图4可以看出,初始时刻Pm=1,Ψ=0,然后比较接入概率Pm与广播门限Ψ的大小,若Pm≥Ψ,允许该用户接入,并传输数据包,根据传输结果更新Pm值,接着进行负载估计,根据与G*的大小关系更新Ψ的大小,更新后返回比较接入概率Pm与广播门限Ψ的大小;若Pm<Ψ,用户无法接入,不发送数据包。
步骤7,迭代步骤2到步骤4,学习一定长度的帧数直到系统收敛,所有用户做出最佳决策,每个用户会选择两个专属的时隙传输数据包副本。
下面通过本发明的仿真实验对本发明的效果做进一步说明。
1.仿真条件:
本发明的仿真实验使用Matlab R2014a仿真软件,每帧包含200个时隙,学习帧数定为200帧,学习速率α=0.001,帧长TF=20ms,上行传输时延Tf=4ms,下行传输时延Tb=4ms,每个时隙长度为Ts=0.1ms。
2.仿真内容及其结果分析:
仿真1,仿真对比本发明学习时隙位置的智能随机接入方法QCRDSA和现有的能够解决碰撞的多包分集传输随机接入方法CRDSA的吞吐量,结果如图5。其中图5的横轴表示系统归一化负载,单位是数据包/时隙,纵轴表示归一化吞吐量。由图5可见,本发明的方法在负载小于收敛极限的情况下,吞吐量始终与负载保持着线性增长的关系。在现有CRDSA中,吞吐量与负载的线性区只持续到负载为0.4左右,而本发明的QCRDSA大大延长了线性区,将峰值吞吐量提升至接近1,相比现有CRDSA提升了80%。
仿真2,仿真对比本发明学习时隙位置的QCRDSA,及本发明学习时隙位置和功率分配的QCRDSA与现有CRDSA的吞吐量,结果如图6。其中图6的横轴表示系统归一化负载,单位是数据包/时隙,纵轴表示归一化吞吐量。由图6可见,本发明学习时隙位置的QCRDSA可以将吞吐量提升至接近1,但是在负载大于1时,吞吐量将急剧下降。而本发明中的学习时隙位置和功率分配的QCRDSA,在负载大于1时,吞吐量也与负载保持线性关系,在负载为1.6时吞吐量达到峰值,随后开始下降,说明本发明同时学习时隙位置和功率分配的QCRDSA,将吞吐量性能将进一步得到提升。
仿真3,仿真对比本发明学习时隙位置的QCRDSA与现有CRDSA的时延,结果如图7。其中图7的横轴表示系统归一化负载,单位是数据包/时隙,纵轴表示平均分组时延,以时隙数为单位。分组时延指从数据包开始传输到接收到其传输成功的反馈之间的时延。由图7可见,在负载高于0.5时,本发明的QCRDSA方法相对现有CRDSA平均分组时延更低,在负载刚超过收敛极限点时,本发明QCRDSA仍具有更低的平均分组时延。这说明本发明的QCRDSA相对现有CRDSA具有更好的时延性能。
仿真4,仿真对比本发明带有接入控制的QCRDSA与不带接入控制的QCRDSA的吞吐量,结果如图8。其中图8的横轴表示系统归一化负载,单位是数据包/时隙,纵轴表示归一化吞吐量。由图8可见,不采用接入控制的QCRDSA在过载情况下由于系统无法达到收敛,吞吐量将急剧下降。而本发明中引入接入控制后的QCRDSA,在负载超过收敛极限时,系统吞吐量维持在0.9到1之间,说明系统在过载情况下仍保持较高的吞吐量。
仿真5,仿真对比本发明学习时隙位置的QCRDSA的学习过程与现有CRDSA的吞吐量,结果如图9。其中图9的横轴表示系统归一化负载,单位是数据包/时隙,纵轴表示归一化吞吐量。由图9可见,在低负载时,本发明的QCRDSA学习过程中的吞吐量与现有CRDSA差异不大,但在负载达到0.65时,现有CRDSA达到峰值0.55,随后开始逐渐下降,然而,本发明带有学习机制的QCRDSA的吞吐量在达到峰值0.62后,仍然能够维持较高的值。这说明即使在系统未达到收敛处于学习过程时,本发明的QCRDSA吞吐量性能仍优于现有的CRDSA接入方案。
Claims (4)
1.一种卫星物联网中的智能随机接入方法,其特征在于,包括如下:
(1)对数据帧进行奇偶分帧,用户选择时隙发送自身的两个副本:
(1a)将数据帧按照序号分为奇数帧和偶数帧,卫星端向每个用户广播数据帧的序号信息;
(1b)用户根据收到的广播信息先选择接入奇数帧或偶数帧,再在已选择的帧内随机选择两个时隙以大小不同的功率发送用户自身的两个副本,这些副本将通过上行链路传输到卫星端;
(2)卫星将副本数据转发给网关,网关采用迭代干扰消除算法对副本数据进行解调,随后将解调后的结果通过卫星广播给用户端;
(3)用户根据反馈的解调结果更新各个时隙的Q评估值:
(3a)设Qm(i)为用户m在时隙i上的Q评估值,Q评估值的大小体现出用户对时隙位置选择的偏好性,同时记录了每个用户两个副本的功率分布,初始时刻用户随机选择时隙,所有时隙的Q评估值相等,Qm(i)均初始化为0;
(3b)用户收到反馈信息后,根据传输结果按照下式更新各个时隙的Q评估值:
其中,指更新之前各个时隙的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
(3c)与此同时,用户收到反馈信息后,根据传输结果按照下式更新两个副本功率分配方案的Q评估值:
其中,指更新之前两个副本功率分配的Q评估值,α表示学习速率,r表示奖惩因子,当用户的数据包解码成功时,r取值为1,当用户的数据包不能被正确解码时,r取值为-1;
(4)所有用户选择Q评估值大的时隙传输副本:
用户更新过Q评估值后,在下次传输中选择Q评估值最大的两个时隙传输副本,如果存在多个时隙评估值最大,则用户从中随机选取两个时隙传输;同时,用户两个副本的功率分配选择对应Q评估值大的分配方案进行;
(5)负载估计:
利用负载估计算法估计出当前系统负载设收敛状态的极限负载为将估计出来的负载与极限负载G*进行比较:
若则执行(7);若则执行(6);
(6)调整接入概率进行接入控制:
(6a)为每个用户定义接入概率Pm,其初始化值为1;卫星向用户广播一个门限Ψ,其初始化值为0;
(6b)设置Pm和Ψ的更新公式:
Pm=Pm+β(r-Pm)
Ψ=Ψ+γ(Θ-Ψ)
其中,β表示接入概率更新的学习步长,r表示接入概率更新的奖惩因子,如果该用户传输成功,r取值为1,如果传输失败,r取值为0;γ表示广播门限更新的学习步长,i指更新的次数,Ti-1指上次传输系统的吞吐量;Θ表示广播门限更新的奖惩因子,其值由(6)中的负载估计确定,若Θ取值为1,若Θ取值为0;
(6c)初始时刻由于所有Pm>Ψ,所有用户被允许接入,在后续的传输过程中,当Pm≥Ψ时,允许该用户接入,当Pm<Ψ时,用户则无法接入,进而实现接入控制;
(7)迭代(2)到(4),直到所有用户做出最佳决策,即收敛后每个用户会选择两个专属的时隙传输数据包副本。
2.根据权利要求1所述的方法,其特征在于,(2)中网关采用迭代干扰消除算法对副本数据进行解调,其实现如下:
(2a)检测一帧中只有一个数据包副本的时隙,解调出副本对应的用户;
(2b)通过副本携带的信息得到该用户另一个副本的位置,并消除另一个副本对时隙内其他数据包的干扰;
(2c)消除干扰后再返回(2a),通过迭代干扰消除,解调出尽可能多的数据包。一般情况下,迭代次数设为16,解调效果最佳。
3.根据权利要求1所述的方法,其特征在于,(5)中利用负载估计算法估计出当前系统负载其实现如下:
(5a)统计帧内空闲时隙,干净时隙,碰撞时隙的数目,得到概率分布公式如下:
其中,M表示一帧内包含的时隙数,n表示用户数,N1指空闲时隙数目,即没有数据包的时隙;N2指干净时隙数目,即只有一个数据包的时隙;N3指碰撞时隙数目,即存在两个或两个以上数据包的时隙;j和l作为统计变量,遍历所有时隙数目分布的状态;
(5b)调整用户数n,得到使概率分布Pn最大的用户数
(5c)利用最大的用户数进行负载估计,得到估计后的负载
4.根据权利要求1所述的方法,其特征在于,(3)和(6)中所述的用户利用反馈信息调整策略,均采用Q学习算法进行,其实现如下:
(4a)为用户可能做出的所有策略设置Q评估值,体现出用户对各个策略的偏好;
(4b)当用户做出某一策略后,根据收到的反馈信息更新该策略对应的Q评估值:
若用户收到正反馈,则增大策略对应的Q评估值;
若用户收到负反馈,则减小策略对应的Q评估值;
(4c)用户选择Q评估值大的策略,再根据(4b)更新Q评估值,多次调整之后,用户收敛到最佳策略。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811127643.7A CN108924946B (zh) | 2018-09-27 | 2018-09-27 | 卫星物联网中智能随机接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811127643.7A CN108924946B (zh) | 2018-09-27 | 2018-09-27 | 卫星物联网中智能随机接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108924946A true CN108924946A (zh) | 2018-11-30 |
CN108924946B CN108924946B (zh) | 2021-06-25 |
Family
ID=64410094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811127643.7A Active CN108924946B (zh) | 2018-09-27 | 2018-09-27 | 卫星物联网中智能随机接入方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108924946B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109905165A (zh) * | 2019-03-24 | 2019-06-18 | 西安电子科技大学 | 基于q学习算法的卫星物联网异步随机接入方法 |
CN111565064A (zh) * | 2019-02-14 | 2020-08-21 | 华为技术有限公司 | 卫星位置信息传输方法、装置、系统及存储介质 |
CN112105087A (zh) * | 2020-09-21 | 2020-12-18 | 南京邮电大学 | 一种基于多星协作波束成形技术的异步随机接入方法 |
CN112188556A (zh) * | 2020-09-11 | 2021-01-05 | 哈尔滨工业大学(深圳) | 基于稀疏码分多址的卫星物联网随机接入增强方法与系统 |
CN112422234A (zh) * | 2020-11-06 | 2021-02-26 | 应急管理部通信信息中心 | 一种基于时间感知的自适应深度学习的数据治理服务方法 |
CN112969241A (zh) * | 2021-02-02 | 2021-06-15 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
CN114124298A (zh) * | 2021-11-04 | 2022-03-01 | 北京航空航天大学 | 一种基于时隙Aloha和网络编码的无线随机接入与传输方法 |
CN114218747A (zh) * | 2021-11-12 | 2022-03-22 | 杭州昌泽信息技术有限公司 | 一种优化5g混合随机接入方案吞吐量的方法 |
CN117528783A (zh) * | 2023-10-31 | 2024-02-06 | 陕西师范大学 | 一种分层异构网络中传控分离的多址接入方法与系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017196246A2 (en) * | 2016-05-13 | 2017-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
WO2018013245A1 (en) * | 2016-07-15 | 2018-01-18 | Qualcomm Incorporated | Methods and apparatus for iot operation in unlicensed spectrum |
CN108012340A (zh) * | 2017-11-23 | 2018-05-08 | 北京邮电大学 | 一种多载波协作时隙Aloha方法 |
-
2018
- 2018-09-27 CN CN201811127643.7A patent/CN108924946B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017196246A2 (en) * | 2016-05-13 | 2017-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
WO2018013245A1 (en) * | 2016-07-15 | 2018-01-18 | Qualcomm Incorporated | Methods and apparatus for iot operation in unlicensed spectrum |
CN108012340A (zh) * | 2017-11-23 | 2018-05-08 | 北京邮电大学 | 一种多载波协作时隙Aloha方法 |
Non-Patent Citations (1)
Title |
---|
鲁大伟; 王奇伟; 任光亮: "低轨道卫星随机接入系统中多用户检测算法", 《西安电子科技大学学报》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111565064A (zh) * | 2019-02-14 | 2020-08-21 | 华为技术有限公司 | 卫星位置信息传输方法、装置、系统及存储介质 |
CN111565064B (zh) * | 2019-02-14 | 2022-01-14 | 华为技术有限公司 | 卫星位置信息传输方法、装置、系统及存储介质 |
US12081313B2 (en) | 2019-02-14 | 2024-09-03 | Huawei Technologies Co., Ltd. | Satellite location information transmission method, apparatus, system, and storage medium |
CN109905165B (zh) * | 2019-03-24 | 2020-12-08 | 西安电子科技大学 | 基于q学习算法的卫星物联网异步随机接入方法 |
CN109905165A (zh) * | 2019-03-24 | 2019-06-18 | 西安电子科技大学 | 基于q学习算法的卫星物联网异步随机接入方法 |
CN112188556A (zh) * | 2020-09-11 | 2021-01-05 | 哈尔滨工业大学(深圳) | 基于稀疏码分多址的卫星物联网随机接入增强方法与系统 |
CN112105087B (zh) * | 2020-09-21 | 2022-08-02 | 南京邮电大学 | 一种基于多星协作波束成形技术的异步随机接入方法 |
CN112105087A (zh) * | 2020-09-21 | 2020-12-18 | 南京邮电大学 | 一种基于多星协作波束成形技术的异步随机接入方法 |
CN112422234A (zh) * | 2020-11-06 | 2021-02-26 | 应急管理部通信信息中心 | 一种基于时间感知的自适应深度学习的数据治理服务方法 |
CN112969241A (zh) * | 2021-02-02 | 2021-06-15 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
CN112969241B (zh) * | 2021-02-02 | 2024-04-26 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
CN114124298A (zh) * | 2021-11-04 | 2022-03-01 | 北京航空航天大学 | 一种基于时隙Aloha和网络编码的无线随机接入与传输方法 |
CN114218747A (zh) * | 2021-11-12 | 2022-03-22 | 杭州昌泽信息技术有限公司 | 一种优化5g混合随机接入方案吞吐量的方法 |
CN117528783A (zh) * | 2023-10-31 | 2024-02-06 | 陕西师范大学 | 一种分层异构网络中传控分离的多址接入方法与系统 |
CN117528783B (zh) * | 2023-10-31 | 2024-07-19 | 陕西师范大学 | 一种分层异构网络中传控分离的多址接入方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108924946B (zh) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108924946B (zh) | 卫星物联网中智能随机接入方法 | |
US11711847B2 (en) | MU-MIMO pre-packet arrival channel contention | |
CN107637141B (zh) | 用于多用户上行链路的方法和装置 | |
US8611417B2 (en) | Using decoding progress to adapt transmission rate in a multicast transmission | |
CN109905165B (zh) | 基于q学习算法的卫星物联网异步随机接入方法 | |
Wang et al. | Supporting MAC layer multicast in IEEE 802.11 n: Issues and solutions | |
CN115378548B (zh) | 一种面向无连接的二元叠加确定线性网络编码传输方法 | |
Khan et al. | A reliable multicast MAC protocol for Wi-Fi Direct 802.11 networks | |
CN102195763B (zh) | 水声传感器网络长延迟情况下的mac协议实现方法 | |
Li et al. | AdaBoost-TCP: A machine learning-based congestion control method for satellite networks | |
Gomez et al. | Cooperation on demand protocols for wireless networks | |
Ogata et al. | Frameless ALOHA with multiple base stations | |
Song et al. | A reliable transmission scheme for security and protection system based on internet of things | |
Ganhão et al. | Performance of hybrid ARQ for network diversity multiple access schemes | |
Hui et al. | Research on Random Access Technology of Satellite Internet of Things | |
Oinaga et al. | Received-power-aware frameless ALOHA for grant-free non-orthogonal multiple access | |
Pereira et al. | Delay optimization on a p-persistent mac protocol for a multi-packet detection in sc-fde system | |
Park et al. | Simple Link-layer Diversity Combining using Majority Voting in Dense WLANs | |
CN118524575A (zh) | 一种卫星随机接入控制方法及系统 | |
US20130051386A1 (en) | Methods and Apparatus for Multicast Transmission | |
CN105744489B (zh) | 蜂窝‑vanet异构网络的多播速率优化方法 | |
Thapa et al. | Utility based backoff (ubb) algorithm for initial ranging procedure in wibro | |
Raphaeli et al. | SPIRAP Wireless Uplink Random Access Protocol Using Spinal Code | |
CN106034081B (zh) | 一种d2d组播通信中的转发控制方法 | |
WO2019128192A1 (zh) | 无线自组织网络中的信道资源分配方法及其设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |