CN114585103B - 一种业务感知的智能信道接入控制方法 - Google Patents
一种业务感知的智能信道接入控制方法 Download PDFInfo
- Publication number
- CN114585103B CN114585103B CN202210322856.5A CN202210322856A CN114585103B CN 114585103 B CN114585103 B CN 114585103B CN 202210322856 A CN202210322856 A CN 202210322856A CN 114585103 B CN114585103 B CN 114585103B
- Authority
- CN
- China
- Prior art keywords
- node
- priority
- information
- time slot
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000008447 perception Effects 0.000 title description 2
- 230000007246 mechanism Effects 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims description 14
- 230000009471 action Effects 0.000 claims description 12
- 230000003044 adaptive effect Effects 0.000 claims description 10
- 230000009467 reduction Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000010365 information processing Effects 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 6
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 230000002860 competitive effect Effects 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 3
- 238000004806 packaging method and process Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 claims description 2
- 101000931590 Homo sapiens Prostaglandin F2 receptor negative regulator Proteins 0.000 claims 1
- 102100020864 Prostaglandin F2 receptor negative regulator Human genes 0.000 claims 1
- 230000002452 interceptive effect Effects 0.000 claims 1
- 230000002787 reinforcement Effects 0.000 abstract description 6
- 230000005540 biological transmission Effects 0.000 abstract description 3
- 230000008901 benefit Effects 0.000 abstract description 2
- 239000002609 medium Substances 0.000 description 11
- 108700026140 MAC combination Proteins 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000006630 dma medium Substances 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种业务感知的智能信道接入控制方法,针对现有技术未考虑多类型业务节点对时隙资源和服务质量的不同需求,且分布式网络中节点未考虑自身需求的同时也权衡邻居节点的需求的问题;本发明帧结构上采用接入、抢占、通知的结构,使得在节点两跳无冲突接入信道后通过抢占与通知阶段高效完成对信息时隙的多时隙预约占用;同时采用优先级抢占机制,使得介质访问控制方法按照节点优先级高低分配信息时隙,保障不同优先级节点差异化的传输需求;并利用强化学习DQN算法完成节点预约时隙数目自适应调整,与优先级抢占机制相结合,在保障高优先级节点预约优势的前提下对有限信道资源进行均衡分配。
Description
技术领域
本发明属于无线网络领域,具体涉及一种基于强化学习的时隙分配技术。
背景技术
无线自组织网络(Ad hoc Networks)具有可拓展性高、组网迅速、支持动态拓扑变化 和多跳传输等特点。Ad hoc网络目前广泛应用于军事战略通信、灾后应急通信、个人组网 通信等方面。研究无线自组织网络需要重点关注的是其缺乏集中式管理、节点较强的可移动性、分布式节点协商通信的特质。要想构建一个强健的无线自组网,需要有完善的MAC协议和移动管理算法,也需要对动态可变的网络环境自适应调整,同时由于其无线通信资源有限,要尽量降低网络开销和减少资源浪费。
媒介访问控制(Medium Access Control,MAC)处在Ad hoc网络模型的第二层,是自 组网通信中不可或缺的一部分,其决定何时发送数据和以何种策略发送,如对信道争用或 者预约;并且对信道资源进行管理分配,如共享信道或者划分时隙资源。目前Ad hoc网络 MAC协议可以根据对信道资源预约方式的不同划分为基于竞争与基于调度的MAC协议,基于竞争的MAC协议最经典的是IEEE802.11所用的CSMA/CA;基于调度的MAC协议, 如时分多址TDMA(Time Division Multiple Access,时分多路访问),代表协议为FPRP协 议与E-TDMA协议。
使用强化学习来解决信道接入目前被成功证明能很好的提高网络性能,分布式网络节 点如何高效接入信道从而快速传输数据是当前关注度较高的问题。用户往往无法在分布式 结构中获得网络全局信息,而强化学习能在较大的状态空间和获取的局部特征中找到最佳策略,将强化学习应用到分布式信道接入具有巨大的研究潜力。
传统的FPRP协议机制中,节点一旦竞争接入信道,则占用对应信息时隙发送报文,随 机接入的方式导致节点对信息时隙的占用具有盲目性,且信道利用率也达不到理想水平。 实际网络场景中,不同节点会产生多类型业务,当节点存在紧急业务时,由于FPRP协议未 考虑多类型业务节点对时隙资源和服务质量的不同需求,节点可能因无法及时接入信道而 导致紧急业务无法快速传达。分布式网络中节点考虑自身需求的同时也要权衡邻居节点的需求,如何让节点从获知的邻居节点时隙预约情况、节点业务优先级来调整自身预约时隙 数量,合理高效分配有限链路资源,均衡各节点时隙占用比例为拟解决的关键问题。
发明内容
为解决现有技术存在的上述问题,本发明提出一种业务感知的智能信道接入控制方法。
本发明具体的技术方案为:一种业务感知的智能信道接入控制方法,包括如下步骤:
S1、在自组织网环境中,节点在接入帧AF(Access Frame)根据FPRP五步握手机制与基 于优先级的随机接入算法PRAA(Priority-based Random Access Algorithm)竞争接入信道, 每个节点在接入帧AF一旦成功接入,则不再竞争其余接入时隙AS,若节点竞争成功,则执行步骤S2;若节点竞争失败,则回到步骤S1;
S2、在抢占帧PF(Preemption Frame)中处理邻居节点信息,若节点不在自己的抢占阶 段,则监听邻居的抢占控制报文,以此更新信息时隙标记表,并提取邻居控制报文中的邻 居信息进行存储;若节点在自己的抢占阶段,则节点根据邻居节点信息处理算法NNIPA(Neighbor node information processing algorithm)处理邻居信息,得到当前时刻状态,并通 过基于DQN的时隙自适应预约算法DQN-TSARA(DQN-based Time SlotAdaptive Reservation Algorithm)获得当前时刻的决策预约时隙数目;根据所述决策预约时隙数目结 合优先级抢占机制,更新信息时隙标记表,锁定预约的信息时隙,并发送抢占控制报文;
S3、若节点不在自己的通知阶段,则监听邻居通知控制报文,更新信息时隙标记表, 存储相应邻居信息;若节点在自己的通知阶段,根据自己当前最新的信息时隙标记表信息 发送通知控制报文;
S4、所有竞争接入节点在协商阶段最后,根据邻居节点信息处理算法NNIPA处理邻居 信息,并为时隙自适应预约算法DQN-TSARA做出环境反馈;
S5、若节点在自己预约的信息时隙中,则发送数据报文,否则接收数据报文;
S6、节点在所有成功预约的信息时隙中发送完数据报文则结束流程。
进一步的,所述接入帧AF包含N个接入时隙AS(Access Slot),每个AS由m个接入周期AC(Access Cycle)组成,而每个接入周期AC有5轮交互过程,分别为:预约请求 阶段、冲突报告阶段、预约确认阶段、预约通知阶段、打包/消除阶段;所述抢占帧有n个 抢占时隙PS(Preemption Slot),每个抢占时隙分为抢占周期PC(Preemption Cycle)和通 知周期NC(Notification Cycle),抢占周期和通知周期分别包含N个抢占阶段PP(PreemptionPhase)和N个通知阶段NP(Notification Phase);
所述接入时隙AS个数与抢占周期PC和通知周期NC个数相同,且一一对应;在一个接入时隙AS中,节点一旦在任意接入周期AC中竞争成功,则不再在本接入时隙AS发起 竞争,同样也不能再竞争别的接入时隙AS;每节点在接入帧成功占用某接入时隙AS,则 获得对应编号抢占帧PP和NP时隙。
进一步的,步骤S1所述的基于节点优先级随机接入算法的节点优先级计算方法为:
将数据缓存队列分为高中低3个优先级,节点优先级分为High-Middle-Low三段,共9 级,其中,Low∈[1,3],Middle∈[4,6],High∈[7,9],节点优先级按照以下规则划分优先级段:
(1)只要高优先级队列存在数据包,则priority=High。
(2)若高优先级队列无包,而中优先级队列存在数据包,则priority=Middle。
(3)若只有低优先级队列存在数据包,则priority=Low。
节点首先根据划分的优先级段确定自己的初始节点优先级,其中,定段为High的节点 初始优先级为8级,Middle的节点初始优先级为5级,Low的节点初始优先级为2级;在协议运行过程中,将当前节点队列存在的包的数量与上一帧周期节点发包的数量进行比较, 若上一帧周期发包数小于当前队列的包数量,则节点优先级增加一级;若上一帧周期发包数大于当前队列的报文数量,则节点优先级降低一级。
进一步的,步骤S1所述的节点优先级接入算法节点竞争接入概率P:
其中:α>1,Pmax=1,nc表示2跳以内的竞争节点数,Pmax表示节点竞争接入概率最大 值,priority为节点优先级。
本发明的有益效果:本发明的方法在帧结构设计上采用了接入、抢占、通知的结构,使得节点两跳无冲突接入信道,并通过抢占与通知阶段高效完成对信息时隙的多时隙预约占 用,一次预约多时隙,减轻了控制开销;在信道接入算法中考虑了节点优先级对接入信道 概率的影响,提升高优先级节点的预约优势;同时采用优先级抢占机制,使得介质访问控 制方法按照节点优先级高低分配信息时隙,保障不同优先级节点差异化的传输需求。本发明的信道分配方法利用强化学习DQN算法完成节点预约时隙数目自适应调整,并与优先级 抢占机制相结合,提出基于DQN的优先级抢占介质控制访问方法 DQN-PPTDMA(DQN-based Priority preemptive TDMA),更好的对有限信道资源进行均衡分配,相较于现有技术更具有智能性,能高效分配信道资源,对多业务类型的场景具有较高 的实际应用价值。
附图说明
图1为本发明实施例的DQN-PPTDMA介质控制访问方法的帧结构图;
图2为本发明实施例的信息时隙占用标记表;
图3为本发明实施例的信息时隙状态转换示意图;
图4为本发明实施例的DQN-PPTDMA介质控制访问方法的运行流程图;
图5为本发明实施例的优先级抢占机制示意图;
图6为本发明实施例的DQN-PPTDMA预约控制报文所包含内容的示意图;
图7为本发明实施例的NodeState字段、NeighState字段、IsSlotInfo字段包含内容的示 意图。
具体实施方式
下面结合附图对本发明内容进一步阐释。
本发明提出的DQN-PPTDMA信道控制访问方法的帧结构如图1所示由接入帧AF,抢占帧PF和信息帧IF三部分组成。其中,接入帧AF使用基于FPRP协议多跳伪贝叶斯算法 改进的优先级随机接入算法PRAA竞争接入,接入帧AF与FPRP协议预留阶段时帧结构相 同,包含N个接入时隙AS,每个AS由m个接入周期AC组成,而每个接入周期AC有5 轮交互过程,分别为:预约请求阶段、冲突报告阶段、预约确认阶段、预约通知阶段、打包 /消除阶段。在一个接入时隙AS中,节点一旦在任意接入周期AC中竞争成功,则不再在 本接入时隙AS发起竞争,同样也不能再竞争别的接入时隙AS,以此保证每个节点最多占 用一个接入时隙AS。信息帧IF包含K个信息时隙IS(Information Slot)。
抢占帧有n个抢占时隙PS,每个抢占时隙分为抢占周期PC和通知周期NC,抢占周期和通知周期分别包含N个抢占阶段PP和N个通知阶段NP,每节点在接入帧成功占用某接 入时隙AS,则获得对应编号抢占帧PP和NP时隙。
所述节点维护的信息时隙标记表如图2,存储了信息时隙状态信息与占用对应信息时隙 的节点信息;信息时隙状态包含空闲态(Free)、锁定态(Lock)、被1跳锁定态(OneHop Lock)、被2跳锁定态(Two Hop Lock)共4种状态;信息时隙状态如图3信息时隙状态转换示意图来维护。
在抢占帧中按照时隙自适应预约算法DQN-TSARA发起对多个信息时隙的预约,节点 在自己的抢占阶段PP中广播信息时隙的占用标记表,其余节点则监听控制报文获取邻居节 点对信息时隙的占用标记信息,以此更新自己保存的信息时隙占用标记表。节点收到来自邻居的控制报文,解析报文过后对比信息时隙占用标记表,根据本节点优先级和负载情况 在优先级抢占机制下确定是否抢占时隙并更新信息时隙占用标记表,在自己的抢占阶段PP 将更新后的信息时隙占用标记表广播至邻居节点。
具体的,本发明的方法流程如图4所示,包括如下步骤:
S1、在自组织网环境中,节点在接入帧AF根据FPRP五步握手机制与基于优先级的随 机接入算法PRAA竞争接入信道,每个节点在接入帧AF一旦成功接入,则不再竞争其余接入时隙AS,若节点竞争成功,则执行步骤S2;若节点竞争失败,则回到步骤S1;
S2、在抢占帧PF中处理邻居节点信息,若节点不在自己的抢占阶段,则监听邻居的抢 占控制报文,以此更新信息时隙标记表,并提取邻居控制报文中的邻居信息进行存储;若 节点在自己的抢占阶段,则节点根据邻居节点信息处理算法NNIPA处理邻居信息,得到当 前时刻状态,并通过基于DQN的时隙自适应预约算法DQN-TSARA获得当前时刻的决策 预约时隙数目;根据所述决策预约时隙数目结合优先级抢占机制,更新信息时隙标记表, 锁定预约的信息时隙,并发送抢占控制报文;
S3、若节点不在自己的通知阶段,则监听邻居通知控制报文,更新信息时隙标记表, 存储相应邻居信息;若节点在自己的通知阶段,根据自己当前最新的信息时隙标记表信息 发送通知控制报文;
S4、所有竞争接入节点在协商阶段最后,根据邻居节点信息处理算法NNIPA处理邻居 信息,并为时隙自适应预约算法DQN-TSARA做出环境反馈;
S5、若节点在自己预约的信息时隙中,则发送数据报文,否则接收数据报文;
S6、节点在所有成功预约的信息时隙中发送完数据报文则结束流程。
这里步骤S2中提出的优先级抢占机制,包括:
S21:解析监听到的邻居控制报文,提取邻居信息时隙标记信息。根据邻居信息时隙标 记信息更新本节点信息时隙标记表。
S22:顺序遍历本节点信息时隙标记表搜寻可用时隙,若为空闲则可直接占用,若为被 锁态则将本节点优先级与锁定每个信息时隙的节点的优先级比较,当被锁节点优先级小于 本节点时,可选中此时隙,将对应信息时隙标记信息更改为自己。
S23:确认已锁定时隙个数是否满足本节点时隙数目需求,若不满足则继续遍历,若满 足则结束时隙占用。
优先级抢占机制原理示意如图5,示意图假设前提如下:
(1)将信息时隙标记表简化为只包含被锁节点优先级信息。
(2)假设节点优先级等于节点编号值。
(3)成功接入节点互为2跳邻域内邻居节点。
假设接入帧中有7个接入时隙AS,其中,AS1-AS7中已成功接入的节点优先级分别为[7,6,3,2,5,1,4],由于节点优先级为[7,6,3,2]的前4个节点不存在优先级抢占,因此顺序宣告 占用前6个信息时隙。此时节点5在本节点的AS时隙到来之前的信息时隙标记表如图5(a) 所示,当节点5在本节点的AS时隙中搜寻此信息时隙标记表,按照优先级抢占规则对比得 到节点优先级3和2节点占用的信息时隙可以抢占,则将对应时隙标记为己用,并广播预约声明。随后节点1更新信息时隙标记表后,根据节点优先级抢占规则只可占用空闲时隙。而节点4在更新信息时隙标记表后,可抢占节点1的信息时隙,并根据本节点的时隙需求 继续占用空闲的信息时隙。
节点在抢占帧发送的预约控制报文为固定格式,包含节点状态信息、邻居状态信息、信息时隙信息等信息。表1为预约控制报文中需包含的具体信息,表2为NodeState字段、NeighState字段、IsSlotInfo字段格式。如图6、图7所示为预约控制报文所包含内容的示意图。
表1
表2
Node_Priority字段生成方法:
将数据缓存队列分为高中低3个优先级,优先发完高优先级的数据报文,将高优先级 发完后,再按顺序发中低队列数据报文。节点优先级分为High-Middle-Low三段,共9级,其中Low∈[1,3],Middle∈[4,6],High∈[7,9]。节点优先级按照以下规则划分优先级段:
(1)只要高优先级队列存在数据包,则priority=High。
(2)若高优先级队列无包,而中优先级队列存在数据包,则priority=Middle。
(3)若只有低优先级队列存在数据包,则priority=Low。
节点优先级按照启发式节点优先级调整算法进行动态调整。在该算法中, last_SendPacketSize表示上一帧周期发包数,cur_SendPacketSize表示当前节点队列存在的包的数量。
Node_Capacity字段生成方法:
设节点高优先级队列报文总数为x,中优先级队列报文总数为y,低优先级报文总数为 z,节点所有缓存队列报文总数为sum,节点i的业务容量ci定义如下:
其中,w1,w2,w3表示高、中、低优先级队列所占权重。
本发明实施例中邻居节点信息处理算法NNIPA详细算法步骤,包括:
其中,Cneigh_t表示节点两跳范围内邻居节点的业务容量情况,NPneigh_t表示节点两跳 范围内邻居节点的时隙需求压力,needSlotNumi为节点i当前的需求时隙数目,lockedSlotNumi为节点i已锁定时隙数目,stillNeedNumi为当前时刻节点i的实际仍需预约的时隙数,minc为所有两跳范围内邻居的业务容量最小值,maxc为两跳范围内邻居的业务容量最大值,cneigh_i为邻居节点i的标准化处理后的业务容量,minstill为所有两跳范围内邻居的仍需预约的信息时隙数目最小值,maxstill为两跳范围内邻居的仍需预约信息时隙数目业务容量最大值,n表示两跳范围内邻居节点总数,stillNeedNumneigh_i为标准化处理后邻居 节点i的需求时隙数,prii为邻居节点i的节点优先级,M表示优先级影响因子。
本发明中节点中优先级随机接入算法PRAA节点接入信道概率计算如下
其中,α>1,Pmax=1,nc表示2跳以内的竞争节点数,Pmax表示节点竞争接入概率最大值, priority为节点优先级。
本发明中时隙自适应预约算法DQN-TSARA实施如下:
学习模型-状态集合S:
S=[numt,Cneigh_t,NPneigh_t]
其中,numt表示节点当前要预约的时隙数,由节点实际数据缓存队列数据报文数量计 算所得。
Cneigh_t的计算式为:
NPneigh_t的计算式为:
学习模型-动作集合A:将节点预约时隙数目作为学习模型的决策动作,因此动作定义 为:
A={a1,a2,a3,a4,a5}
当选择动作a1:num=max(0.8×num,nummin)
当选择动作a2:num=max(0.5×num,nummin)
当选择动作a3:num=num
当选择动作a4:num=max(1.2×num,nummax)
当选择动作a5:num=max(1.5×num,nummax)
其中,nummin表示节点预约时隙数目的下限最小值,nummin≥0。nummax表示节点预约时隙数目的上限最大值,nummax≤K,K为一帧周期中总的信息时隙数目。
学习模型-奖励函数R:根据节点自适应调整预约时隙后周围邻居节点的时隙预约压力 是否得到缓解来设置奖励,设定Q为邻居业务压力临界值,当两跳范围内邻居节点的时隙 需求压力小于或等于邻居业务压力临界值则给予正向奖励,反之给予惩罚。Q的大小与实 际网络规模大小以及网络节点密集程度相关。因此学习模型的奖励表示如下:
综上所述,本发明实施例基于DQN的时隙自适应预约算法详细步骤如下:
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原 理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。对于本领域的技 术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (8)
1.一种业务感知的智能信道接入控制方法,其特征在于,具体包括如下步骤:
S1、在自组织网环境中,节点在接入帧AF根据FPRP五步握手机制与基于优先级的随机接入算法PRAA竞争接入信道,每个节点在接入帧AF一旦成功接入,则不再竞争其余接入时隙AS,若节点竞争成功,则执行步骤S2;若节点竞争失败,则回到步骤S1;
S2、在抢占帧PF中处理邻居节点信息,若节点不在自己的抢占阶段,则监听邻居的抢占控制报文,以此更新信息时隙标记表,并提取邻居控制报文中的邻居信息进行存储;若节点在自己的抢占阶段,则节点根据邻居节点信息处理算法处理邻居信息,得到当前时刻状态,并通过基于DQN的时隙自适应预约算法获得当前时刻的决策预约时隙数目;根据所述决策预约时隙数目结合优先级抢占机制,更新信息时隙标记表,锁定预约的信息时隙,并发送抢占控制报文;
所述的基于DQN的时隙自适应预约算法的学习模型-状态集合S为:
S=[numt,Cneigh_t,NPneigh_t]
其中,numt表示节点当前要预约的时隙数,Cneigh_t表示节点两跳范围内邻居节点的业务容量情况,NPneigh_t表示节点两跳范围内邻居节点的时隙需求压力;
所述的Cneigh_t的计算式为:
其中,cneigh_i表示邻居节点i的节点业务容量ci标准化处理后的值,n表示两跳范围内邻居节点总数;
所述节点i的业务容量ci计算式为:
其中,节点高优先级队列报文总数为x,中优先级队列报文总数为y,低优先级报文总数为z,节点所有缓存队列报文总数为sum,w1,w2,w3表示高、中、低优先级队列所占权重;
所述NPneigh_t的计算式为:
其中,M表示优先级影响因子,prii表示为邻居节点i的节点优先级,stillNeedNumneigh_i表示当前时刻节点i的实际仍需预约的时隙数stillNeedNumi标准化处理后的值;
所述stillNeedNumi的计算式为:
stillNeedNumi=needSlotNumi-lockedSlotNumi
其中,needSlotNumi表示节点i当前的需求时隙数目,lockedSlotNumi表示已锁定时隙数目;
S3、若节点不在自己的通知阶段,则监听邻居通知控制报文,更新信息时隙标记表,存储相应邻居信息;若节点在自己的通知阶段,根据自己当前最新的信息时隙标记表信息发送通知控制报文;
S4、所有竞争接入节点在协商阶段最后,根据邻居节点信息处理算法处理邻居信息,并为时隙自适应预约算法做出环境反馈;
S5、若节点在自己预约的信息时隙中,则发送数据报文,否则接收数据报文;
S6、节点在所有成功预约的信息时隙中发送完数据报文则结束流程。
2.根据权利要求1所述的一种业务感知的智能信道接入控制方法,其特征在于,所述接入帧AF包含N个接入时隙AS,每个AS由m个接入周期AC组成,而每个接入周期AC有5轮交互过程,分别为:预约请求阶段、冲突报告阶段、预约确认阶段、预约通知阶段、打包/消除阶段;所述抢占帧有n个抢占时隙PS,每个抢占时隙分为抢占周期PC和通知周期NC,抢占周期和通知周期分别包含N个抢占阶段PP和N个通知阶段NP;
所述接入时隙AS个数与抢占周期PC和通知周期NC个数相同,且一一对应;在一个接入时隙AS中,节点一旦在任意接入周期AC中竞争成功,则不再在本接入时隙AS发起竞争,同样也不能再竞争别的接入时隙AS;每节点在接入帧成功占用某接入时隙AS,则获得对应编号抢占帧PP和NP时隙。
3.根据权利要求2所述的一种业务感知的智能信道接入控制方法,其特征在于,所述的信息时隙标记表存储了信息时隙状态信息与占用对应信息时隙的节点信息;所述信息时隙状态包含空闲态(Free)、锁定态(Lock)、被1跳锁定态(One Hop Lock)、被2跳锁定态(TwoHop Lock)共4种状态。
4.根据权利要求2或3所述的一种业务感知的智能信道接入控制方法,其特征在于,步骤S1所述的基于节点优先级随机接入算法的节点优先级计算方法为:
将数据缓存队列分为高中低3个优先级,节点优先级分为High-Middle-Low三段,共9级,其中Low∈[1,3],Middle∈[4,6],High∈[7,9],节点优先级按照以下规则划分优先级段:
(1)只要高优先级队列存在数据包,则priority=High;
(2)若高优先级队列无包,而中优先级队列存在数据包,则priority=Middle;
(3)若只有低优先级队列存在数据包,则priority=Low;
节点首先根据划分的优先级段确定自己的初始节点优先级,其中定段为High的节点初始优先级为8级,Middle的节点初始优先级为5级,Low的节点初始优先级为2级;在信道接入控制方法运行过程中,将当前节点队列存在的包的数量与上一帧周期节点发包的数量进行比较,若上一帧周期发包数小于当前队列的包数量,则节点优先级增加一级;若上一帧周期发包数大于当前队列的报文数量,则节点优先级降低一级。
6.根据权利要求5所述的一种业务感知的智能信道接入控制方法,其特征在于,步骤S2所述的优先级抢占机制包含以下步骤:
S21:解析监听到的邻居控制报文,提取邻居信息时隙标记信息,根据邻居信息时隙标记信息更新本节点信息时隙标记表;
S22:顺序遍历本节点信息时隙标记表搜寻可用时隙,若为空闲则可直接占用,若为被锁态则将本节点优先级与锁定每个信息时隙的节点的优先级比较,当被锁节点优先级小于本节点时,可选中此时隙,将对应信息时隙标记信息更改为自己;
S23:确认已锁定时隙个数是否满足本节点时隙数目需求,若不满足则继续遍历,若满足则结束时隙占用。
7.根据权利要求6所述的一种业务感知的智能信道接入控制方法,其特征在于,步骤S2所述决策预约时隙数目由基于DQN的时隙自适应预约算法的学习模型-动作A确定,学习模型-动作A为:
A={a1,a2,a3,a4,a5}
当选择动作a1:num=max(0.8×num,nummin)
当选择动作a2:num=max(0.5×num,nummin)
当选择动作a3:num=num
当选择动作a4:num=max(1.2×num,nummax)
当选择动作a5:num=max(1.5×num,nummax)
其中,nummin表示节点预约时隙数目的下限最小值,nummin≥0,nummax表示节点预约时隙数目的上限最大值,nummax≤K,K为一帧周期中总的信息时隙数目。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210322856.5A CN114585103B (zh) | 2022-03-30 | 2022-03-30 | 一种业务感知的智能信道接入控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210322856.5A CN114585103B (zh) | 2022-03-30 | 2022-03-30 | 一种业务感知的智能信道接入控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114585103A CN114585103A (zh) | 2022-06-03 |
CN114585103B true CN114585103B (zh) | 2023-04-07 |
Family
ID=81782321
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210322856.5A Active CN114585103B (zh) | 2022-03-30 | 2022-03-30 | 一种业务感知的智能信道接入控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114585103B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114938530B (zh) * | 2022-06-10 | 2023-03-21 | 电子科技大学 | 基于深度强化学习的无线自组网智能组网方法 |
CN115190629A (zh) * | 2022-07-11 | 2022-10-14 | 北京通广龙电子科技有限公司 | 分布式动态资源分配方法、系统、设备及存储介质 |
CN116133152A (zh) * | 2022-12-15 | 2023-05-16 | 中科南京移动通信与计算创新研究院 | 高速载体自组网数据链多维信道接入方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107979872A (zh) * | 2017-11-10 | 2018-05-01 | 西安电子科技大学 | 基于定向天线的多频时分多址接入系统和方法 |
CN109936875A (zh) * | 2017-12-19 | 2019-06-25 | 中国科学院沈阳自动化研究所 | 一种基于优先级的双信道介质访问控制方法 |
CN113966005A (zh) * | 2021-12-08 | 2022-01-21 | 陕西航天技术应用研究院有限公司 | 基于不同优先级等级划分的时隙资源分配方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606257B2 (en) * | 2004-01-15 | 2009-10-20 | Atheros Communications, Inc. | Apparatus and method for transmission collision avoidance |
US8112358B2 (en) * | 2007-06-04 | 2012-02-07 | Qualcomm Atheros, Inc. | Authorizing customer premise equipment on a sub-network |
US8300618B2 (en) * | 2007-07-20 | 2012-10-30 | Motorola Solutions, Inc. | User priority based preemption techniques in a time division multiple access multi-hop ad hoc network |
-
2022
- 2022-03-30 CN CN202210322856.5A patent/CN114585103B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107979872A (zh) * | 2017-11-10 | 2018-05-01 | 西安电子科技大学 | 基于定向天线的多频时分多址接入系统和方法 |
CN109936875A (zh) * | 2017-12-19 | 2019-06-25 | 中国科学院沈阳自动化研究所 | 一种基于优先级的双信道介质访问控制方法 |
CN113966005A (zh) * | 2021-12-08 | 2022-01-21 | 陕西航天技术应用研究院有限公司 | 基于不同优先级等级划分的时隙资源分配方法 |
Non-Patent Citations (2)
Title |
---|
Linbo ZHAI, Gang XIE.A Slot-Based Opportunistic Spectrum Access for Cognitive Radio Networks.《IEICE Transactions on Communications 》.2011,全文. * |
刘炜伦 ; 张衡阳 ; 郑博 ; 高维廷.优先级区分服务的机载网络媒质接入控制协议.《浙江大学学报(工学版)》.2018,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN114585103A (zh) | 2022-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114585103B (zh) | 一种业务感知的智能信道接入控制方法 | |
US8929388B2 (en) | Systems and methods for resource allocation serving communication requirements and fairness | |
CN108430111B (zh) | 分布式tdma协议中的混合型时隙预约方法 | |
TWI475836B (zh) | 存取無線通信媒介之控制方法及裝置 | |
GB2433677A (en) | Medium access control (MAC) method and system for dynamic time slot allocation and QoS priority access in a mobile ad hoc network (MANET) | |
CN105263143B (zh) | 自组织网络中自适应节点密度和负载的时隙分配方法 | |
CN111328052B (zh) | 一种高密度无线网络中信道资源分配方法 | |
CN110809324A (zh) | 基于分布式tdma的mac协议以及无线自组织网络 | |
CN111601398B (zh) | 一种基于增强学习的自组织网介质访问控制方法 | |
CN111371701B (zh) | 基于tdma的mac层队列调度方法 | |
US8976728B2 (en) | Distributed medium access control (DMAC) for mobile ad hoc networks | |
CN105007586A (zh) | 无线传感网smac协议的双因子自适应竞争窗口调整方法 | |
CN113766658A (zh) | 一种保障高优先级时敏业务可靠传输的自组织网络 | |
GB2607968A (en) | Low latency fairness management | |
Wang et al. | A fairness-enhanced intelligent MAC scheme using Q-learning-based bidirectional backoff for distributed vehicular communication networks | |
Guo et al. | An adaptive and reliable MAC mechanism for IEEE 1609.4 and 802.11 p VANETs | |
CN110545559A (zh) | 基于物联网感知设备的接入控制方法和设备 | |
Deng et al. | Distributed resource allocation based on timeslot reservation in high-density VANETs | |
CN116170740A (zh) | 一种移动自组织网络中的分布式功率控制方法和装置 | |
CN115315020A (zh) | 基于区分服务的ieee 802.15.4协议的智能csma/ca退避方法 | |
CN106912110B (zh) | 一种单发多收空口资源分配方法 | |
Lagkas et al. | QAP: A QoS supportive adaptive polling protocol for wireless LANs | |
Costa et al. | Comparing RT-WiFi and HCCA approaches to handle real-time traffic in open communication environments | |
Bhar et al. | Elastic hybrid MAC protocol for wireless sensor networks. | |
Pounambal | Survey on channel allocation techniques for wireless mesh network to reduce contention with energy requirement |
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 |