CN117320181A - Channel access method, device, equipment and storage medium - Google Patents
Channel access method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN117320181A CN117320181A CN202311395013.9A CN202311395013A CN117320181A CN 117320181 A CN117320181 A CN 117320181A CN 202311395013 A CN202311395013 A CN 202311395013A CN 117320181 A CN117320181 A CN 117320181A
- Authority
- CN
- China
- Prior art keywords
- node
- window
- target node
- channel access
- next decision
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 230000005540 biological transmission Effects 0.000 claims abstract description 135
- 230000004044 response Effects 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 21
- 238000009827 uniform distribution Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 15
- 230000007246 mechanism Effects 0.000 abstract description 25
- 230000002093 peripheral effect Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 12
- 238000004088 simulation Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 8
- 230000006872 improvement Effects 0.000 description 7
- 235000008694 Humulus lupulus Nutrition 0.000 description 5
- 229920006395 saturated elastomer Polymers 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005316 response function Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000009466 transformation Effects 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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
技术领域Technical field
本申请涉及计算机技术领域,尤其涉及一种信道接入方法、装置、设备以及存储介质。The present application relates to the field of computer technology, and in particular, to a channel access method, device, equipment and storage medium.
背景技术Background technique
无线自组织网络(MANET,Mobile Ad Hoc Network)是共享无线传输媒体的多点多跳网络,由一组可随时接入网络的移动节点组成,节点间不依赖于固定通信网络基础设施,具有无中心、自组织、网络拓扑结构动态变化等特点。这种特点导致网络数据包存在冲突较多、吞吐量较低、丢包率较大、端到端时延较长等缺点,这些缺陷可通过改进网络MAC层信道接入协议来缓解。信道接入协议的功能是控制节点的报文传输对无线媒体的占用,解决相互竞争的节点之间无线信道分配的问题,因此MAC层信道接入协议设计的合理性直接影响了网络的整体性能。Wireless ad hoc network (MANET, Mobile Ad Hoc Network) is a multi-point and multi-hop network that shares wireless transmission media. It consists of a group of mobile nodes that can access the network at any time. The nodes do not rely on fixed communication network infrastructure and have unlimited capabilities. Center, self-organization, dynamic changes in network topology and other characteristics. This characteristic leads to shortcomings such as more conflicts in network data packets, lower throughput, larger packet loss rate, and longer end-to-end delay. These shortcomings can be alleviated by improving the network MAC layer channel access protocol. The function of the channel access protocol is to control the occupation of wireless media by message transmission of nodes and solve the problem of wireless channel allocation between competing nodes. Therefore, the rationality of the design of the MAC layer channel access protocol directly affects the overall performance of the network. .
目前最常用的MAC层信道接入协议是以CSMA/CA为代表的竞争型协议以及以TDMA为代表的分配型协议。其中,IEEE 802.11DCF工作机制,在以CSMA/CA协议为基础接入方式上,引入RTS/CTS机制进一步解决隐藏终端问题。该工作机制在任意网络拓扑和随机业务的场景下具有较好的鲁棒性,但是其自由灵活的特性和退避机制也带来了较为明显的缺陷。随着节点数的增多,节点间的相互干扰增加,传输碰撞增多,导致大量的时间浪费在退避过程中,使得系统吞吐量和时延性能严重受限。TDMA协议是基于时间同步的MAC方法,可分为固定分配类和动态分配类。典型的固定分配类TDMA协议包含多个传输帧,在每一个传输帧中,各个节点都被分配了一个时隙,因此不存在节点碰撞的威胁,但由于MANET网络的无中心特性和其时延要求,固定分配类TDMA协议在大规模的网络系统中表现拙劣,存在扩展性差、信道利用率低的问题。而以五步预留协议(FPRP)为代表的动态分配类TDMA协议,通过五步预约过程来动态时隙分配,解决了固定分配类协议的缺陷。但是,由于动态分配类TDMA协议的控制开销大、实现复杂度高,造成节点丢包率较高和网络吞吐量降低的情况。Currently, the most commonly used MAC layer channel access protocols are the competition protocol represented by CSMA/CA and the distribution protocol represented by TDMA. Among them, the IEEE 802.11DCF working mechanism uses the CSMA/CA protocol as the base access method and introduces the RTS/CTS mechanism to further solve the problem of hidden terminals. This working mechanism has good robustness in any network topology and random business scenarios, but its free and flexible characteristics and backoff mechanism also bring obvious flaws. As the number of nodes increases, mutual interference between nodes increases and transmission collisions increase, resulting in a large amount of time wasted in the backoff process, severely limiting the system throughput and delay performance. The TDMA protocol is a MAC method based on time synchronization and can be divided into fixed allocation type and dynamic allocation type. A typical fixed allocation TDMA protocol contains multiple transmission frames. In each transmission frame, each node is assigned a time slot, so there is no threat of node collision. However, due to the centerless characteristics of the MANET network and its delay, Requirements, the fixed allocation TDMA protocol performs poorly in large-scale network systems, and has problems of poor scalability and low channel utilization. The dynamic allocation TDMA protocol represented by the Five-Step Reservation Protocol (FPRP) dynamically allocates time slots through a five-step reservation process, solving the shortcomings of the fixed allocation protocol. However, due to the large control overhead and high implementation complexity of the dynamic allocation TDMA protocol, the node packet loss rate is high and the network throughput is reduced.
因此,针对上述信道接入方案存在的节点丢包率较高和网络吞吐量降低问题,有必要提出一种适用的解决方案。Therefore, it is necessary to propose an applicable solution to solve the problems of high node packet loss rate and reduced network throughput in the above channel access scheme.
发明内容Contents of the invention
本申请的主要目的在于提供一种信道接入方法、装置、设备以及存储介质,旨在解决现有信道接入方案存在的节点丢包率较高和网络吞吐量降低问题。The main purpose of this application is to provide a channel access method, device, equipment and storage medium, aiming to solve the problems of high node packet loss rate and reduced network throughput in existing channel access solutions.
为实现上述目的,本申请提供一种信道接入方法,所述信道接入方法包括:In order to achieve the above purpose, this application provides a channel access method. The channel access method includes:
在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;Before the next decision cycle starts or when a data packet needs to be sent, obtain the surrounding node situation information of the target node;
根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;Determine the starting moment of the attempted transmission window in the next decision cycle based on the surrounding node situation information;
当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。When the starting time of the transmission attempt window is reached, the target node is controlled to access the channel.
可选地,所述根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻的步骤包括:Optionally, the step of determining the starting moment of the transmission attempt window in the next decision cycle based on the surrounding node situation information includes:
获取节点密度程度参数;Get node density degree parameters;
根据所述周边节点态势信息统计周边节点中待发送数据量大于零的节点数量,得到当前网络密集程度;According to the situation information of the surrounding nodes, count the number of nodes in the surrounding nodes with the amount of data to be sent greater than zero, and obtain the current network density;
根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻。The starting moment of the transmission attempt window in the next decision cycle is determined according to the current network density and the node density parameters.
可选地,所述根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻的步骤包括:Optionally, the step of determining the starting moment of the transmission attempt window in the next decision cycle based on the current network density and the node density parameters includes:
基于目标时间轴划分得到若干个决策周期;Several decision-making cycles are obtained based on the target timeline division;
根据所述决策周期、所述当前网络密集程度和所述节点密度程度参数确定所述尝试发送窗口时长;Determine the duration of the attempted transmission window according to the decision cycle, the current network density and the node density parameters;
根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Construct a pseudo-random number interval according to the current network density and the node density parameters;
从所述伪随机数区间的均匀分布中选取任意伪随机整数;Select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
根据所述下一个决策周期的开始时刻、所述伪随机整数和所述尝试发送窗口时长确定所述尝试发送窗口的起始时刻。The starting moment of the attempted sending window is determined based on the starting moment of the next decision cycle, the pseudo-random integer and the duration of the attempted sending window.
可选地,所述根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻的步骤包括:Optionally, the step of determining the starting moment of the transmission attempt window in the next decision cycle based on the current network density and the node density parameters includes:
获取预先设置的时帧长度参数;Get the preset time frame length parameters;
根据所述时帧长度参数、所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期;Determine the next decision cycle according to the time frame length parameter, the current network density and the node density parameters;
根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Construct a pseudo-random number interval according to the current network density and the node density parameters;
从所述伪随机数区间的均匀分布中选取任意伪随机整数;Select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
根据所述下一个决策周期的开始时刻、所述伪随机整数和所述时帧长度参数确定所述尝试发送窗口的起始时刻。The starting time of the attempted transmission window is determined based on the starting time of the next decision cycle, the pseudo-random integer and the time frame length parameter.
可选地,所述根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻的步骤包括:Optionally, the step of determining the starting moment of the transmission attempt window in the next decision cycle based on the current network density and the node density parameters includes:
根据所述当前网络密集程度和所述节点密度程度参数计算得到尝试发送窗口在下一个决策周期内的起始时刻概率;Calculate the starting moment probability of the attempted transmission window in the next decision cycle based on the current network density and the node density parameters;
构建概率区间,在所述下一个决策周期开始前或每个时帧的起始时刻,从所述概率区间的均匀分布中为每个时帧选取任意伪随机概率;Construct a probability interval, and select any pseudo-random probability for each time frame from the uniform distribution of the probability interval before the start of the next decision-making period or at the beginning of each time frame;
将所述起始时刻概率和所述伪随机概率进行大小比较;Compare the starting moment probability and the pseudo-random probability;
若所述伪随机概率小于或等于所述起始时刻概率,则将所述伪随机概率对应的时帧的起始时刻确定为所述尝试发送窗口的起始时刻。If the pseudo-random probability is less than or equal to the starting time probability, the starting time of the time frame corresponding to the pseudo-random probability is determined as the starting time of the attempted transmission window.
可选地,所述根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻的步骤之后,还包括:Optionally, after the step of determining the starting moment of the transmission attempt window in the next decision cycle based on the situation information of the surrounding nodes, the step further includes:
根据所述下一个决策周期内的尝试发送窗口确定限制发送窗口;Determine the restricted sending window according to the attempted sending window within the next decision cycle;
当到达所述限制发送窗口的起始时刻时,控制所述目标节点处于限制发送状态。When the starting time of the restricted sending window is reached, the target node is controlled to be in a restricted sending state.
可选地,所述当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道的步骤之后,还包括:Optionally, after the step of controlling the target node to access the channel when the starting time of the transmission attempt window is reached, the step further includes:
当到达所述尝试发送窗口的结束时刻时,判断所述目标节点当前的收发流程状态;When the end time of the attempted sending window is reached, determine the current sending and receiving process status of the target node;
若所述目标节点处于随机回退状态,则冻结回退计数,保存剩余回退时长并进入限制发送窗口;If the target node is in a random fallback state, freeze the rollback count, save the remaining rollback duration, and enter the restricted sending window;
若所述目标节点处于请求发送状态,则监测响应结果,根据所述响应结果控制所述目标节点执行对应的处理流程;If the target node is in the request sending state, monitor the response result, and control the target node to execute the corresponding processing flow according to the response result;
若所述目标节点处于数据发送状态,则在数据发送完成后进入限制发送窗口;If the target node is in the data sending state, it will enter the restricted sending window after the data sending is completed;
若所述目标节点处于其它状态,则进入限制发送窗口,其中,所述其它状态为非随机回退、非请求发送且非数据发送状态。If the target node is in other states, it enters the restricted sending window, where the other states are non-random fallback, non-requested sending, and non-data sending states.
可选地,所述获取目标节点的周边节点态势信息的步骤之前,还包括:Optionally, before the step of obtaining the surrounding node situation information of the target node, the step further includes:
将所述目标节点作为维护中心,维护所述目标节点的预设局部态势范围内的周边节点态势信息,具体包括:The target node is used as a maintenance center to maintain the situation information of surrounding nodes within the preset local situation range of the target node, which specifically includes:
接收所述目标节点的预设局部态势范围内的周边节点态势信息;Receive situation information of surrounding nodes within a preset local situation range of the target node;
根据所述周边节点态势信息生成或更新局部网络态势信息表;Generate or update a local network situation information table according to the surrounding node situation information;
所述获取目标节点的周边节点态势信息的步骤包括:The step of obtaining the situation information of surrounding nodes of the target node includes:
读取所述局部网络态势信息表,提取得到所述目标节点的预设局部态势范围内的所有周边节点态势信息。Read the local network situation information table and extract situation information of all surrounding nodes within the preset local situation range of the target node.
本申请实施例还提出一种信道接入装置,所述信道接入装置包括:An embodiment of the present application also proposes a channel access device. The channel access device includes:
获取模块,用于在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;The acquisition module is used to obtain the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent;
确定模块,用于根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;A determination module, configured to determine the starting time of the attempted transmission window in the next decision cycle based on the situation information of the surrounding nodes;
接入模块,用于当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。An access module, configured to control the target node to access the channel when the starting time of the transmission attempt window is reached.
本申请实施例还提出一种信道接入设备,所述信道接入设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的信道接入程序,所述信道接入程序被所述处理器执行时实现如上所述的信道接入方法的步骤。An embodiment of the present application also proposes a channel access device. The channel access device includes a memory, a processor, and a channel access program stored in the memory and capable of running on the processor. The channel access device When the input program is executed by the processor, the steps of the channel access method as described above are implemented.
本申请实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有信道接入程序,所述信道接入程序被处理器执行时实现如上所述的信道接入方法的步骤。Embodiments of the present application also provide a computer-readable storage medium. A channel access program is stored on the computer-readable storage medium. When the channel access program is executed by a processor, the channel access method as described above is implemented. step.
本申请实施例提出的信道接入方法、装置、设备以及存储介质,其信道接入方法通过在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。基于本申请方案,通过获取目标节点自身感知到的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。In the channel access method, device, equipment and storage medium proposed by the embodiments of this application, the channel access method obtains the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent; according to the surrounding The node situation information determines the starting time of the attempted transmission window in the next decision cycle; when the starting time of the attempted transmission window is reached, the target node is controlled to access the channel. Based on the solution of this application, by obtaining the situation information of surrounding nodes perceived by the target node itself, and determining the starting time of the transmission attempt window in the next decision cycle based on the situation information of surrounding nodes, decisions can be made based on the communication situation of the surrounding environment of the target node. Determine the starting time of the transmission attempt window that the target node can actively access to avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the target node to actively access the channel at the beginning of the transmission attempt window, data processing Packet sending and receiving can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
附图说明Description of drawings
图1为本申请信道接入装置所属设备的功能模块示意图;Figure 1 is a schematic diagram of the functional modules of the equipment belonging to the channel access device of the present application;
图2为本申请信道接入方法一示例性实施例的流程示意图;Figure 2 is a schematic flow chart of an exemplary embodiment of the channel access method of the present application;
图3为本申请信道接入方法另一示例性实施例的流程示意图;Figure 3 is a schematic flow chart of another exemplary embodiment of the channel access method of the present application;
图4为本申请信道接入方法第三示例性实施例的流程示意图;Figure 4 is a schematic flow chart of the third exemplary embodiment of the channel access method of the present application;
图5为本申请信道接入方法第四示例性实施例的流程示意图;Figure 5 is a schematic flow chart of the fourth exemplary embodiment of the channel access method of the present application;
图6为本申请信道接入方法第五示例性实施例的流程示意图;Figure 6 is a schematic flow chart of the fifth exemplary embodiment of the channel access method of the present application;
图7为本申请信道接入方法一示例性实施例涉及到的决策周期示意图;Figure 7 is a schematic diagram of the decision-making cycle involved in an exemplary embodiment of the channel access method of this application;
图8为本申请信道接入方法第六示例性实施例的流程示意图;Figure 8 is a schematic flow chart of the sixth exemplary embodiment of the channel access method of the present application;
图9为本发明一示例的网络拓扑示意图;Figure 9 is a schematic diagram of a network topology of an example of the present invention;
图10a为本发明示例与DCF机制丢包率对比示意图;Figure 10a is a schematic diagram comparing the packet loss rate between the example of the present invention and the DCF mechanism;
图10b为本发明示例与DCF机制网络饱和吞吐量对比示意图;Figure 10b is a schematic diagram comparing the saturated throughput of the network between the example of the present invention and the DCF mechanism;
图11为本发明一示例的节点网络移动轨迹拓扑示意图;Figure 11 is a schematic diagram of the node network movement trajectory topology according to an example of the present invention;
图12a为本发明示例与DCF机制在移动场景下的丢包率对比示意图;Figure 12a is a schematic diagram comparing the packet loss rate between the example of the present invention and the DCF mechanism in a mobile scenario;
图12b为本发明示例与DCF机制在移动场景下的网络饱和吞吐量对比示意图;Figure 12b is a schematic diagram comparing network saturation throughput in mobile scenarios between the example of the present invention and the DCF mechanism;
图13a为本发明示例与DCF机制在业务负载不饱和条件下的丢包率对比示意图;Figure 13a is a schematic diagram comparing the packet loss rate between the example of the present invention and the DCF mechanism under unsaturated business load conditions;
图13b为本发明示例与DCF机制在业务负载不饱和条件下的网络吞吐量对比示意图。Figure 13b is a schematic diagram comparing network throughput between the example of the present invention and the DCF mechanism under unsaturated business load conditions.
本申请目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。The realization of the purpose, functional features and advantages of the present application will be further described with reference to the embodiments and the accompanying drawings.
具体实施方式Detailed ways
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。It should be understood that the specific embodiments described here are only used to explain the present application and are not used to limit the present application.
本申请实施例的主要解决方案是:在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。基于本申请方案,通过获取目标节点自身感知到的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。The main solution of the embodiment of this application is: before the next decision cycle starts or when a data packet needs to be sent, obtain the surrounding node situation information of the target node; determine the attempted transmission window in the next decision cycle based on the surrounding node situation information. Starting time: when the starting time of the attempted transmission window is reached, control the target node to access the channel. Based on the solution of this application, by obtaining the situation information of surrounding nodes perceived by the target node itself, and determining the starting time of the transmission attempt window in the next decision cycle based on the situation information of surrounding nodes, decisions can be made based on the communication situation of the surrounding environment of the target node. Determine the starting time of the transmission attempt window that the target node can actively access to avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the target node to actively access the channel at the beginning of the transmission attempt window, data processing Packet sending and receiving can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
具体地,参照图1,图1为本申请信道接入装置所属设备的功能模块示意图。该信道接入装置可以为独立于设备的、能够进行数据采集、信道接入的装置,其可以通过硬件或软件的形式承载于设备上。该设备可以为手机、电脑等具有数据处理功能的智能终端,还可以为具有数据处理功能的固定设备或服务器等。Specifically, refer to Figure 1, which is a schematic diagram of the functional modules of the equipment to which the channel access device of the present application belongs. The channel access device may be a device independent of the device, capable of data collection and channel access, and may be carried on the device in the form of hardware or software. The device can be a smart terminal with data processing functions such as a mobile phone or a computer, or a fixed device or server with data processing functions.
在本实施例中,该信道接入装置所属设备至少包括输出模块110、处理器120、存储器130以及通信模块140。In this embodiment, the device to which the channel access device belongs includes at least an output module 110, a processor 120, a memory 130 and a communication module 140.
存储器130中存储有操作系统以及信道接入程序,信道接入装置可以将获取到的目标节点的周边节点态势信息,根据周边节点态势信息确定的下一个决策周期内的尝试发送窗口的起始时刻,以及待收发的数据包等信息存储于该存储器130中;输出模块110可为显示屏等。通信模块140可以包括WIFI模块、移动通信模块以及蓝牙模块等,通过通信模块140与外部设备或服务器进行通信。The memory 130 stores an operating system and a channel access program. The channel access device can determine the starting time of the attempted transmission window in the next decision cycle based on the obtained peripheral node situation information of the target node. , as well as information such as data packets to be sent and received are stored in the memory 130; the output module 110 can be a display screen, etc. The communication module 140 may include a WIFI module, a mobile communication module, a Bluetooth module, etc., and communicates with external devices or servers through the communication module 140 .
其中,存储器130中的信道接入程序被处理器执行时实现以下步骤:Among them, when the channel access program in the memory 130 is executed by the processor, the following steps are implemented:
在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;Before the next decision cycle starts or when a data packet needs to be sent, obtain the surrounding node situation information of the target node;
根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;Determine the starting moment of the attempted transmission window in the next decision cycle based on the surrounding node situation information;
当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。When the starting time of the transmission attempt window is reached, the target node is controlled to access the channel.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
获取节点密度程度参数;Get node density degree parameters;
根据所述周边节点态势信息统计周边节点中待发送数据量大于零的节点数量,得到当前网络密集程度;According to the situation information of the surrounding nodes, count the number of nodes in the surrounding nodes with the amount of data to be sent greater than zero, and obtain the current network density;
根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻。The starting moment of the transmission attempt window in the next decision cycle is determined according to the current network density and the node density parameters.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
基于目标时间轴划分得到若干个决策周期;Several decision-making cycles are obtained based on the target timeline division;
根据所述决策周期、所述当前网络密集程度和所述节点密度程度参数确定所述尝试发送窗口时长;Determine the duration of the attempted transmission window according to the decision cycle, the current network density and the node density parameters;
根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Construct a pseudo-random number interval according to the current network density and the node density parameters;
从所述伪随机数区间的均匀分布中选取任意伪随机整数;Select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
根据所述下一个决策周期的开始时刻、所述伪随机整数和所述尝试发送窗口时长确定所述尝试发送窗口的起始时刻。The starting moment of the attempted sending window is determined based on the starting moment of the next decision cycle, the pseudo-random integer and the duration of the attempted sending window.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
获取预先设置的时帧长度参数;Get the preset time frame length parameters;
根据所述时帧长度参数、所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期;Determine the next decision cycle according to the time frame length parameter, the current network density and the node density parameters;
根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Construct a pseudo-random number interval according to the current network density and the node density parameters;
从所述伪随机数区间的均匀分布中选取任意伪随机整数;Select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
根据所述下一个决策周期的开始时刻、所述伪随机整数和所述时帧长度参数确定所述尝试发送窗口的起始时刻。The starting time of the attempted transmission window is determined based on the starting time of the next decision cycle, the pseudo-random integer and the time frame length parameter.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
根据所述当前网络密集程度和所述节点密度程度参数计算得到尝试发送窗口在下一个决策周期内的起始时刻概率;Calculate the starting moment probability of the attempted transmission window in the next decision cycle based on the current network density and the node density parameters;
构建概率区间,在所述下一个决策周期开始前或每个时帧的起始时刻,从所述概率区间的均匀分布中为每个时帧选取任意伪随机概率;Construct a probability interval, and select any pseudo-random probability for each time frame from the uniform distribution of the probability interval before the start of the next decision-making period or at the beginning of each time frame;
将所述起始时刻概率和所述伪随机概率进行大小比较;Compare the starting moment probability and the pseudo-random probability;
若所述伪随机概率小于或等于所述起始时刻概率,则将所述伪随机概率对应的时帧的起始时刻确定为所述尝试发送窗口的起始时刻。If the pseudo-random probability is less than or equal to the starting time probability, the starting time of the time frame corresponding to the pseudo-random probability is determined as the starting time of the attempted transmission window.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
根据所述下一个决策周期内的尝试发送窗口确定限制发送窗口;Determine the restricted sending window according to the attempted sending window within the next decision cycle;
当到达所述限制发送窗口的起始时刻时,控制所述目标节点处于限制发送状态。When the starting time of the restricted sending window is reached, the target node is controlled to be in a restricted sending state.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
当到达所述尝试发送窗口的结束时刻时,判断所述目标节点当前的收发流程状态;When the end time of the attempted sending window is reached, determine the current sending and receiving process status of the target node;
若所述目标节点处于随机回退状态,则冻结回退计数,保存剩余回退时长并进入限制发送窗口;If the target node is in a random fallback state, freeze the rollback count, save the remaining rollback duration, and enter the restricted sending window;
若所述目标节点处于请求发送状态,则监测响应结果,根据所述响应结果控制所述目标节点执行对应的处理流程;If the target node is in the request sending state, monitor the response result, and control the target node to execute the corresponding processing flow according to the response result;
若所述目标节点处于数据发送状态,则在数据发送完成后进入限制发送窗口;If the target node is in the data sending state, it will enter the restricted sending window after the data sending is completed;
若所述目标节点处于其它状态,则进入限制发送窗口,其中,所述其它状态为非随机回退、非请求发送且非数据发送状态。If the target node is in other states, it enters the restricted sending window, where the other states are non-random fallback, non-requested sending, and non-data sending states.
进一步地,存储器130中的信道接入程序被处理器执行时还实现以下步骤:Further, when the channel access program in the memory 130 is executed by the processor, the following steps are also implemented:
将所述目标节点作为维护中心,维护所述目标节点的预设局部态势范围内的周边节点态势信息,具体包括:The target node is used as a maintenance center to maintain the situation information of surrounding nodes within the preset local situation range of the target node, which specifically includes:
接收所述目标节点的预设局部态势范围内的周边节点态势信息;Receive situation information of surrounding nodes within a preset local situation range of the target node;
根据所述周边节点态势信息生成或更新局部网络态势信息表;Generate or update a local network situation information table according to the surrounding node situation information;
读取所述局部网络态势信息表,提取得到所述目标节点的预设局部态势范围内的所有周边节点态势信息。Read the local network situation information table and extract situation information of all surrounding nodes within the preset local situation range of the target node.
本实施例通过上述方案,具体通过在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。基于本申请方案,通过获取目标节点自身感知到的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。This embodiment uses the above solution, specifically by obtaining the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent; and determines the start of the transmission attempt window in the next decision cycle based on the surrounding node situation information. When the starting time of the attempted transmission window is reached, the target node is controlled to access the channel. Based on the solution of this application, by obtaining the situation information of surrounding nodes perceived by the target node itself, and determining the starting time of the transmission attempt window in the next decision cycle based on the situation information of surrounding nodes, decisions can be made based on the communication situation of the surrounding environment of the target node. Determine the starting time of the transmission attempt window that the target node can actively access to avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the target node to actively access the channel at the beginning of the transmission attempt window, data processing Packet sending and receiving can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
基于上述设备架构但不限于上述架构,提出本申请方法实施例。Based on the above device architecture but not limited to the above architecture, method embodiments of the present application are proposed.
本申请方法实施例针对无线自组网的MAC层信道接入协议,提出了一种基于局部态势信息的共识信道接入方法,该方法汲取了TDMA及CSMA/CA协议的特点,创新地加入了共识接入思想将两种协议做融合,不但避免了节点间动态时隙带来的控制信息开销,同时解决了密集组网中碰撞率过大而造成的性能下降问题。相较于IEEE 802.11DCF技术,该方法大大降低了节点丢包率,提升了网络吞吐量,特别是在大规模密集组网的场景下,性能提升幅度更加突出。The method embodiment of this application proposes a consensus channel access method based on local situation information for the MAC layer channel access protocol of wireless ad hoc networks. This method draws on the characteristics of TDMA and CSMA/CA protocols and innovatively adds The consensus access idea integrates the two protocols, which not only avoids the control information overhead caused by dynamic time slots between nodes, but also solves the problem of performance degradation caused by excessive collision rates in dense networking. Compared with IEEE 802.11DCF technology, this method greatly reduces node packet loss rate and improves network throughput. Especially in large-scale dense networking scenarios, the performance improvement is more prominent.
在本申请实施例中,该基于局部态势信息的共识信道接入方法的执行主体可以是一种信道接入装置,也可以是一种信道接入设备或服务器,本实施例以信道接入装置进行举例,该信道接入装置可以集成在具有数据处理功能的终端设备、电脑等设备上。In the embodiment of this application, the execution subject of the consensus channel access method based on local situation information can be a channel access device, or a channel access device or server. In this embodiment, the channel access device For example, the channel access device can be integrated on terminal equipment, computers and other equipment with data processing functions.
通过信道接入装置在目标节点开机后,通过其部署的局部态势维护模块处理接收到的其他节点广播的态势信息,即周边节点态势信息,同时通过该局部态势维护模块负责在网期间周期性触发目标节点广播自身的态势信息。After the target node is powered on through the channel access device, the local situation maintenance module deployed by it processes the received situation information broadcast by other nodes, that is, the situation information of surrounding nodes. At the same time, the local situation maintenance module is responsible for periodically triggering during the network period. The target node broadcasts its own situation information.
参照图2,图2为本申请信道接入方法一示例性实施例的流程示意图。所述信道接入方法包括:Referring to Figure 2, Figure 2 is a schematic flow chart of an exemplary embodiment of the channel access method of the present application. The channel access method includes:
步骤S10,在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息。Step S10: Obtain the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent.
具体地,预先将整个目标时间轴划分为多个决策周期。在下一个决策周期开始前,或者目标节点需要发送数据包时,获取目标节点的周边节点态势信息。其中,该周边节点态势信息可以为通过信道接入装置的局部态势维护模块实时维护的目标节点及目标节点外的其他节点广播的态势信息。该态势信息可以包括但不限于网络拓扑关系、网络节点标识、节点待发送数据量、周边节点活跃程度和数据发送频率等信息。Specifically, the entire target timeline is divided into multiple decision-making cycles in advance. Before the next decision cycle starts, or when the target node needs to send a data packet, the target node's surrounding node situation information is obtained. The peripheral node situation information may be the target node maintained in real time by the local situation maintenance module of the channel access device and situation information broadcast by other nodes outside the target node. The situation information may include but is not limited to information such as network topology relationships, network node identifiers, the amount of data to be sent by the node, the activity level of surrounding nodes, and data sending frequency.
在本实施例中,局部态势维护模块所维护的局部态势范围可根据实际需要进行设置。比如当设置局部态势范围N≥2时,通过信道接入装置的局部态势维护模块实时维护以目标节点为中心的N跳(大于等于两跳)周边节点态势信息。In this embodiment, the local situation range maintained by the local situation maintenance module can be set according to actual needs. For example, when setting the local situation range N ≥ 2, the local situation maintenance module of the channel access device maintains the situation information of N hops (more than or equal to two hops) of surrounding nodes centered on the target node in real time.
本实施例通过获取目标节点的周边节点态势信息,可以分析了解目标节点的周围节点的通信情况。In this embodiment, by obtaining the situation information of the surrounding nodes of the target node, the communication situation of the surrounding nodes of the target node can be analyzed and understood.
步骤S20,根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻。Step S20: Determine the starting time of the transmission attempt window in the next decision cycle based on the situation information of the surrounding nodes.
具体地,根据获取到的周边节点态势信息,确定下一个决策周期内目标节点可以主动接入信道的时间段及其起始时刻,也即下一个决策周期内的尝试发送窗口的起始时刻。Specifically, based on the obtained situation information of surrounding nodes, the time period and its starting time during which the target node can actively access the channel in the next decision cycle are determined, that is, the starting time of the transmission attempt window in the next decision cycle.
更为具体地,根据获取到的周边节点态势信息,统计该周边节点态势信息中的网络节点标识、节点待发送数据量等信息,基于周边节点态势信息的统计结果计算下一个决策周期内目标节点可以主动接入信道的时间段。其中,在该时间段内,目标节点始终在尝试发送数据包,当满足可发送条件时,控制目标节点占用信道并启动发送数据包流程。在本实施例中,将该目标节点可以主动接入信道的时间段定义为尝试发送窗口,将该时间段的节点状态定义为尝试发送状态。之后,根据计算得到的下一个决策周期内目标节点可以主动接入信道的时间段,也即下一个决策周期内的尝试发送窗口,确定该尝试发送窗口的起始时刻。More specifically, based on the obtained peripheral node situation information, the network node identification, the amount of data to be sent by the node and other information in the peripheral node situation information are counted, and the target node in the next decision cycle is calculated based on the statistical results of the peripheral node situation information. The time period during which the channel can be actively accessed. Among them, during this time period, the target node is always trying to send data packets. When the sendable conditions are met, the target node is controlled to occupy the channel and start the process of sending data packets. In this embodiment, the time period in which the target node can actively access the channel is defined as the transmission attempt window, and the node status in this time period is defined as the transmission attempt state. Afterwards, based on the calculated time period during which the target node can actively access the channel in the next decision cycle, that is, the attempted transmission window in the next decision cycle, the starting time of the attempted transmission window is determined.
本实施例通过根据目标节点自身感知到的周边节点态势信息,按照一定规则确定下一个决策周期内目标节点可以主动接入信道的时间段,使得密集发送区域的节点可主动接入的时间较短,稀疏发送区域的节点可主动接入的时间较长,从而避免节点间的碰撞,提高网络性能。This embodiment determines the time period during which the target node can actively access the channel in the next decision-making cycle according to certain rules based on the situation information of surrounding nodes perceived by the target node itself, so that the time period for nodes in the dense transmission area to actively access the channel is shorter. , nodes in the sparse sending area can actively access for a longer time, thereby avoiding collisions between nodes and improving network performance.
步骤S30,当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。Step S30: When the starting time of the transmission attempt window is reached, control the target node to access the channel.
具体地,当到达下一个决策周期内的尝试发送窗口的起始时刻时,控制该目标节点接入信道,并进行数据包的收发。Specifically, when the starting time of the transmission attempt window in the next decision cycle is reached, the target node is controlled to access the channel and send and receive data packets.
更为具体地,当目标节点在尝试发送窗口的起始时刻接入信道后,将通过载波侦听判断信道闲忙状态,采用IEEE 802.11DCF工作机制进行数据包的发送和响应接收。More specifically, when the target node accesses the channel at the beginning of the transmission attempt window, it will determine the busy and idle status of the channel through carrier sensing, and use the IEEE 802.11DCF working mechanism to send and receive data packets.
本实施例通过上述方案,具体通过在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。基于本实施例方案,通过获取目标节点自身感知到的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。This embodiment uses the above solution, specifically by obtaining the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent; and determines the start of the transmission attempt window in the next decision cycle based on the surrounding node situation information. When the starting time of the attempted transmission window is reached, the target node is controlled to access the channel. Based on the solution of this embodiment, by obtaining the situation information of surrounding nodes perceived by the target node itself, and determining the starting time of the transmission attempt window in the next decision cycle based on the situation information of surrounding nodes, decisions can be made based on the communication situation of the surrounding environment of the target node. , determine the starting time of the transmission attempt window that the target node can actively access, and avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the target node to actively access the channel at the beginning of the transmission attempt window, The sending and receiving of data packets can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
进一步地,作为一实施例,参照图3,图3为本申请信道接入方法另一示例性实施例的流程示意图。在上述步骤S20,根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻之后,还可以包括:Further, as an embodiment, refer to Figure 3, which is a schematic flow chart of another exemplary embodiment of the channel access method of the present application. In the above step S20, after determining the starting time of the transmission attempt window in the next decision cycle based on the surrounding node situation information, it may also include:
步骤S40,根据所述下一个决策周期内的尝试发送窗口确定限制发送窗口。Step S40: Determine the restricted sending window based on the attempted sending window in the next decision cycle.
具体地,在确定下一个决策周期内的尝试发送窗口后,根据该下一个决策周期的整体时长,将下一个决策周期内非尝试发送窗口所占据的时段确定为限制发送窗口。其中,在该限制发送窗口内,目标节点作为被叫方,处于限制发送状态,在该限制发送状态下目标节点无需物理载波侦听,也不会尝试发送数据包,但是该限制发送状态下的目标节点仍会被动发送响应帧,例如CTS、ACK等。Specifically, after determining the transmission attempt window in the next decision cycle, the period occupied by the non-attempt transmission window in the next decision cycle is determined as the restricted transmission window based on the overall duration of the next decision cycle. Among them, within the restricted sending window, the target node, as the called party, is in a restricted sending state. In this restricted sending state, the target node does not need physical carrier sensing and will not try to send data packets. However, in this restricted sending state, The target node will still passively send response frames, such as CTS, ACK, etc.
步骤S50,当到达所述限制发送窗口的起始时刻时,控制所述目标节点处于限制发送状态。Step S50: When the starting time of the restricted sending window is reached, control the target node to be in a restricted sending state.
具体地,当到达下一个决策周期内的限制发送窗口的起始时刻时,控制该目标节点处于限制发送状态。也即,处于限制发送状态的目标节点作为被叫方,保留被动接收或响应功能,在该状态下,目标节点仍会被动发送响应帧,但无需物理载波侦听,也不会尝试发送数据包。Specifically, when the starting time of the restricted sending window in the next decision cycle is reached, the target node is controlled to be in the restricted sending state. That is, the target node in the restricted sending state serves as the called party and retains the passive reception or response function. In this state, the target node will still passively send response frames, but does not require physical carrier sensing and will not attempt to send data packets. .
本实施例方案在限制发送状态下,目标节点不需要进行物理载波侦听和尝试发送数据包,从而减少了能量的消耗。这对于移动设备等能量有限的节点来说尤为重要。通过在限制发送窗口内控制目标节点处于限制发送状态下,使得目标节点只进行被动接收或响应,不会主动发送数据包,避免了节点之间碰撞的发生,从而提高了网络容量。In the solution of this embodiment, in the restricted sending state, the target node does not need to perform physical carrier sensing and attempt to send data packets, thereby reducing energy consumption. This is particularly important for energy-constrained nodes such as mobile devices. By controlling the target node to be in a restricted sending state within the restricted sending window, the target node only passively receives or responds and does not actively send data packets, thus avoiding collisions between nodes and thus improving network capacity.
进一步地,参照图4,图4为本申请信道接入方法第三示例性实施例的流程示意图。基于上述所示的实施例,在本实施例中,上述步骤S20,根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻可以包括:Further, refer to Figure 4, which is a schematic flow chart of a third exemplary embodiment of the channel access method of the present application. Based on the embodiment shown above, in this embodiment, the above-mentioned step S20, determining the starting time of the transmission attempt window in the next decision cycle according to the situation information of the surrounding nodes may include:
步骤S21,获取节点密度程度参数。Step S21: Obtain node density degree parameters.
具体地,通过信道接入装置获取节点密度程度参数,其中,所述节点密度程度参数是表示全网节点密集程度的参数。该节点密度程度参数可以是预先设置的固定的全网节点密度程度参数,还可以是按照特定规律动态变化的全网节点密度程度参数。其中,该节点密度程度参数的范围至少大于零。Specifically, the node density level parameter is obtained through the channel access device, where the node density level parameter is a parameter indicating the node density level of the entire network. The node density parameter may be a preset fixed node density parameter of the entire network, or may be a node density parameter of the entire network that changes dynamically according to a specific rule. Wherein, the range of the node density degree parameter is at least greater than zero.
步骤S22,根据所述周边节点态势信息统计周边节点中待发送数据量大于零的节点数量,得到当前网络密集程度。Step S22: Count the number of nodes in the surrounding nodes whose data volume to be sent is greater than zero according to the situation information of the surrounding nodes, and obtain the current network density.
具体地,根据获取到的周边节点态势信息统计目标节点的周边节点中待发送数据量大于零的节点数量,基于统计到的周边节点中待发送数据量大于零的节点数量确定得到当前网络密集程度。Specifically, the number of nodes with a data volume to be sent greater than zero among the surrounding nodes of the target node is counted according to the obtained situation information of the surrounding nodes, and the current network density is determined based on the counted number of nodes with a data volume to be sent greater than zero among the surrounding nodes. .
步骤S23,根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻。Step S23: Determine the starting time of the transmission attempt window in the next decision cycle based on the current network density and the node density parameters.
具体地,根据统计的当前网络密集程度以及获取到的节点密度程度参数确定在下一个决策周期内的尝试发送窗口的起始时刻。Specifically, the starting time of the transmission attempt window in the next decision cycle is determined based on the current network density statistics and the obtained node density parameters.
在一实施例中,根据当前网络密集程度和节点密度程度参数确定下一个决策周期内的尝试发送窗口的起始时刻的方法可以包括:预先设置下一个决策周期的周期时长及其起始时刻;依照尝试发送窗口时长的确定方法,根据当前网络密集程度和节点密度程度参数确定得到下一个决策周期内的尝试发送窗口时长;然后,根据预设的下一个决策周期的周期时长及其起始时刻,和下一个决策周期内的尝试发送窗口时长,确定下一个决策周期内的尝试发送窗口的起始时刻。其中,下一个决策周期的周期时长大于或等于下一个决策周期内的尝试发送窗口时长。In one embodiment, a method of determining the starting time of the transmission attempt window in the next decision cycle based on current network density and node density parameters may include: presetting the cycle length and starting time of the next decision cycle; According to the method for determining the duration of the attempt to send window, determine the duration of the attempt to send window in the next decision cycle based on the current network density and node density parameters; then, based on the preset cycle length and starting time of the next decision cycle , and the length of the attempted sending window in the next decision cycle, determine the starting moment of the attempted sending window in the next decision cycle. Among them, the cycle length of the next decision cycle is greater than or equal to the attempt sending window length in the next decision cycle.
在另一实施例中,根据当前网络密集程度和节点密度程度参数确定下一个决策周期内的尝试发送窗口的起始时刻的方法还可以包括:预先设置尝试发送窗口时长;依照决策周期的确定方法,根据当前网络密集程度和节点密度程度参数确定下一个决策周期;然后,根据预设的尝试发送窗口时长和下一个决策周期的周期时长及其起始时刻,确定下一个决策周期内的尝试发送窗口的起始时刻。In another embodiment, the method of determining the starting moment of the attempt to send window in the next decision cycle based on the parameters of the current network density and node density may also include: setting the length of the attempt to send window in advance; and determining the method according to the decision cycle , determine the next decision cycle based on the parameters of the current network density and node density; then, determine the attempted transmission in the next decision cycle based on the preset attempt transmission window length and the cycle length of the next decision cycle and its starting time The starting time of the window.
在其他实施例中,根据当前网络密集程度和节点密度程度参数确定下一个决策周期内的尝试发送窗口的起始时刻的方法还可以包括:根据当前网络密集程度和节点密度程度参数确定下一个决策周期和尝试发送窗口时长,根据该尝试发送窗口时长和下一个决策周期的周期时长及其起始时刻,确定下一个决策周期内的尝试发送窗口的起始时刻。In other embodiments, the method of determining the starting moment of the transmission attempt window in the next decision cycle based on the current network density and node density parameters may also include: determining the next decision based on the current network density and node density parameters. The period and the transmission attempt window duration. Based on the transmission attempt window duration and the cycle length and starting time of the next decision cycle, the starting time of the transmission attempt window in the next decision cycle is determined.
在又一实施例中,根据当前网络密集程度和节点密度程度参数确定下一个决策周期内的尝试发送窗口的起始时刻的方法还可以包括:根据当前网络密集程度和节点密度程度参数确定尝试发送窗口的起始时刻概率,根据该起始时刻概率确定下一个决策周期内的尝试发送窗口的起始时刻。其中,下一个决策周期内的尝试发送窗口的窗口数量可由该起始时刻概率决定,尝试发送窗口的总时长也由该起始时刻概率决定。In yet another embodiment, the method of determining the starting moment of the transmission attempt window in the next decision cycle based on the current network density and node density parameters may also include: determining the transmission attempt based on the current network density and node density parameters. The starting time probability of the window, based on which the starting time of the attempted transmission window in the next decision cycle is determined. Among them, the number of windows of the transmission attempt window in the next decision cycle can be determined by the probability of the starting time, and the total duration of the transmission attempt window is also determined by the probability of the starting time.
本实施例通过上述方案,通过根据当前网络密集程度和节点密度程度参数,动态确定下一个决策周期内的尝试发送窗口的起始时刻,可以根据当前网络的通信情况调整信道接入的时间,以避免节点间的碰撞和控制信息开销,提高网络的性能和效率。Through the above solution, this embodiment dynamically determines the starting time of the transmission attempt window in the next decision-making cycle according to the current network density and node density parameters, and can adjust the channel access time according to the current network communication situation. Avoid collisions between nodes and control information overhead, and improve network performance and efficiency.
进一步地,参照图5,图5为本申请信道接入方法第四示例性实施例的流程示意图。基于上述图4所示的实施例,在本实施例中,上述步骤S23,根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻可以包括:Further, refer to FIG. 5 , which is a schematic flowchart of a fourth exemplary embodiment of the channel access method of the present application. Based on the above embodiment shown in Figure 4, in this embodiment, the above step S23 determines the starting time of the attempted transmission window in the next decision cycle according to the current network density and the node density parameters. Can include:
步骤S2310,基于目标时间轴划分得到若干个决策周期;Step S2310: Divide several decision-making cycles based on the target timeline;
步骤S2311,根据所述决策周期、所述当前网络密集程度和所述节点密度程度参数确定所述尝试发送窗口时长;Step S2311, determine the duration of the attempted transmission window according to the decision-making period, the current network density and the node density parameters;
具体地,获取目标时间轴并将目标时间轴划分成多个决策周期,得到每个决策周期的周期时长及其起始时刻。其中,每个决策周期的周期时长可以是统一固定时长,也可以是根据不同的决策周期对应划分到的不同时长。根据每个决策周期、确定的当前网络密集程度和节点密度程度参数,确定下一个决策周期内的尝试发送窗口时长。Specifically, the target timeline is obtained and divided into multiple decision cycles, and the cycle length and starting time of each decision cycle are obtained. Among them, the cycle duration of each decision-making cycle can be a unified fixed duration, or it can be divided into different durations according to different decision-making cycles. Based on each decision cycle and the determined current network density and node density parameters, the length of the attempted sending window in the next decision cycle is determined.
示例性地,将整个目标时间轴划分成多个等长的决策周期,该决策周期的周期时长为全网节点的统一固定参数DecisionCycle。获取目标节点的周边节点态势信息,根据周边节点态势信息统计得到周边节点中待发送数据量大于零的节点数量SendNodeNum,以此表征当前网络密集程度。获取节点密度程度参数SubNodeNum>0,依照尝试发送窗口时长的确定方法,根据决策周期、当前网络密集程度和节点密度程度参数确定得到下一个决策周期内的尝试发送窗口时长SendWindow。其中,尝试发送窗口时长的确定方法可以如下公式1所示:For example, the entire target timeline is divided into multiple decision cycles of equal length, and the cycle length of the decision cycle is the unified fixed parameter DecisionCycle of all network nodes. Obtain the situation information of surrounding nodes of the target node, and obtain SendNodeNum, the number of nodes in the surrounding nodes with the amount of data to be sent greater than zero, based on statistics of the situation information of surrounding nodes, to represent the current network density. Obtain the node density parameter SubNodeNum>0, and determine the send window duration SendWindow in the next decision cycle based on the decision cycle, current network density, and node density parameters according to the method for determining the send window duration. Among them, the method for determining the duration of the attempted sending window can be as shown in the following formula 1:
其中,SendWindow为下一个决策周期内的尝试发送窗口时长,DecisionCycle为下一个决策周期的周期时长,SendNodeNum为当前网络密集程度,SubNodeNum为节点密度程度参数,为向下取整运算符。Among them, SendWindow is the try sending window duration in the next decision cycle, DecisionCycle is the cycle duration of the next decision cycle, SendNodeNum is the current network density, SubNodeNum is the node density parameter, is the rounding down operator.
步骤S2312,根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Step S2312: Construct a pseudo-random number interval based on the current network density and the node density parameters;
步骤S2313,从所述伪随机数区间的均匀分布中选取任意伪随机整数;Step S2313, select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
步骤S2314,根据所述下一个决策周期的开始时刻、所述伪随机整数和所述尝试发送窗口时长确定所述尝试发送窗口的起始时刻。Step S2314: Determine the starting time of the attempted sending window based on the starting time of the next decision cycle, the pseudo-random integer, and the attempted sending window duration.
具体地,根据确定的当前网络密集程度和节点密度程度参数构建伪随机数区间。从构建的伪随机数区间的均匀分布中选取任意伪随机整数,根据下一个决策周期的开始时刻、选取的伪随机整数和下一个决策周期内的尝试发送窗口时长,确定该下一个决策周期内的尝试发送窗口的起始时刻。Specifically, a pseudo-random number interval is constructed based on the determined current network density and node density parameters. Select any pseudo-random integer from the uniform distribution of the constructed pseudo-random number interval, and determine the period within the next decision-making period based on the starting time of the next decision-making period, the selected pseudo-random integer and the length of the attempted transmission window in the next decision-making period. The starting time of the attempt to send window.
示例性地,确定下一个决策周期内的尝试发送窗口的起始时刻SendWindowStart的方法为:For example, the method of determining the starting time SendWindowStart of the attempted sending window in the next decision cycle is:
根据确定的当前网络密集程度和节点密度程度参数构建伪随机数区间从该区间上的均匀分布中选取一个伪随机整数mw,以下一个决策周期的开始时刻开始计算,经过mw×SendWindow时间后,其中,SendWindow为尝试发送窗口时长,目标节点进入尝试发送窗口,也即尝试发送窗口的起始时刻SendWindowStart为从下一个决策周期的开始时刻起经过mw×SendWindow时长后的时刻。Construct a pseudo-random number interval based on the determined current network density and node density parameters. Select a pseudo-random integer mw from the uniform distribution in this interval, and calculate it from the beginning of the next decision cycle. After mw×SendWindow time, where SendWindow is the length of the attempt to send window, the target node enters the attempt to send window, that is The start time of the attempted sending window SendWindowStart is the time after mw×SendWindow duration has elapsed from the start time of the next decision cycle.
本实施例方案通过采用固定统一的决策周期时长,在每个决策周期内,尝试发送窗口时长会根据当前网络密集程度和节点密度程度参数进行动态调整,也即,使得尝试发送窗口时长随密集度表征而变化,实现灵活地控制尝试发送窗口时长,提高了信道利用率和网络性能。This embodiment adopts a fixed and unified decision-making cycle length. In each decision-making cycle, the attempt-to-send window duration will be dynamically adjusted according to the current network density and node density parameters. That is, the attempt-to-send window length will change with the density. It changes based on the characterization to flexibly control the duration of the attempt to send window, which improves channel utilization and network performance.
进一步地,参照图6,图6为本申请信道接入方法第五示例性实施例的流程示意图,基于上述图4所示的实施例,在本实施例中,上述步骤S23,根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻可以包括:Further, referring to Figure 6, Figure 6 is a schematic flow chart of the fifth exemplary embodiment of the channel access method of the present application. Based on the embodiment shown in Figure 4, in this embodiment, the above step S23 is based on the current The network density and the node density parameters determine the starting moment of the transmission attempt window in the next decision cycle, which may include:
步骤S2320,获取预先设置的时帧长度参数;Step S2320, obtain the preset time frame length parameter;
步骤S2321,根据所述时帧长度参数、所述当前网络密集程度和节点密度程度参数确定所述下一个决策周期。Step S2321: Determine the next decision cycle based on the time frame length parameter, the current network density level, and node density level parameters.
在本实施例中,每个决策周期可由多个时帧组成。获取预先设置的时帧长度参数,其中,该时帧长度参数为全网节点统一的固定时帧长度参数。根据预设的时帧长度参数、当前网络密集程度和节点密度程度参数确定下一个决策周期。In this embodiment, each decision cycle may be composed of multiple time frames. Obtain the preset time frame length parameter, where the time frame length parameter is a unified fixed time frame length parameter for the entire network node. The next decision cycle is determined based on the preset time frame length parameters, current network density and node density parameters.
在本实施例中,将决策周期内可以主动接入信道的时帧定义为尝试发送窗口,将处于该时帧时段的节点状态定义为尝试发送状态。因此,本实施例中的尝试发送窗口时长可对应设置为可以主动接入信道的时帧长度。In this embodiment, the time frame in which the channel can be actively accessed within the decision-making period is defined as the transmission attempt window, and the node status in this time frame period is defined as the transmission attempt state. Therefore, the transmission attempt window duration in this embodiment can be set correspondingly to the length of the time frame in which the channel can be actively accessed.
示例性地,如图7所示,设置每个时帧长度为全网节点的统一固定参数Slot,尝试发送窗口时长为1个时帧长度。首先获取目标节点的周边节点态势信息,根据周边节点态势信息统计得到周边节点中待发送数据量大于零的节点数量SendNodeNum,以此表征当前网络密集程度。获取节点密度程度参数SubNodeNum>0。假设决策周期由M个时帧组成,所有时帧按时间顺序编号为{0,1,…,M-1},其中,决策周期内的第m个时帧为尝试发送时帧,其他时帧则定义为限制发送时帧,由限制发送时帧组成限制发送窗口,处于该窗口时段的节点状态定义为限制发送状态。依照决策周期的确定方法,根据时帧长度参数Slot、当前网络密集程度和节点密度程度参数确定下一个决策周期DecisionCycle。其中,下一个决策周期的确认方法可参照如下公式2和3所示:For example, as shown in Figure 7, the length of each time frame is set to the unified fixed parameter Slot of the entire network node, and the duration of the attempt to send window is 1 time frame length. First, the surrounding node situation information of the target node is obtained, and based on the statistics of the surrounding node situation information, the number SendNodeNum of nodes in the surrounding nodes whose data volume is greater than zero is obtained to represent the current network density. Get the node density parameter SubNodeNum>0. Assume that the decision-making cycle consists of M time frames, and all time frames are numbered {0, 1,...,M-1} in chronological order. Among them, the m-th time frame in the decision-making cycle is the attempt to send time frame, and other time frames It is defined as a restricted sending time frame, and a restricted sending window is composed of a restricted sending time frame. The status of the node in this window period is defined as a restricted sending state. According to the determination method of the decision cycle, the next decision cycle DecisionCycle is determined based on the time frame length parameter Slot, the current network density and the node density parameters. Among them, the confirmation method for the next decision-making cycle can refer to the following formulas 2 and 3:
DecisionCycle=M×Slot (3)DecisionCycle=M×Slot (3)
其中,M为下一个决策周期时长所占时帧个数,DecisionCycle为下一个决策周期,SendNodeNum为当前网络密集程度,SubNodeNum为节点密度程度参数,为向下取整运算符,Slot为时帧长度参数。Among them, M is the number of time frames occupied by the next decision cycle, DecisionCycle is the next decision cycle, SendNodeNum is the current network density, SubNodeNum is the node density parameter, is the rounding down operator, and Slot is the time frame length parameter.
步骤S2322,根据所述当前网络密集程度和所述节点密度程度参数构建伪随机数区间;Step S2322: Construct a pseudo-random number interval based on the current network density and the node density parameters;
步骤S2323,从所述伪随机数区间的均匀分布中选取任意伪随机整数;Step S2323: Select any pseudo-random integer from the uniform distribution of the pseudo-random number interval;
步骤S2324,根据所述下一个决策周期的开始时刻、所述伪随机整数和所述时帧长度参数确定所述尝试发送窗口的起始时刻;Step S2324: Determine the starting time of the attempted transmission window based on the starting time of the next decision cycle, the pseudo-random integer and the time frame length parameter;
具体地,根据确定的当前网络密集程度和节点密度程度参数构建伪随机数区间。从构建的伪随机数区间的均匀分布中选取任意伪随机整数,根据下一个决策周期的开始时刻、选取的伪随机整数和时帧长度参数,确定该下一个决策周期内的尝试发送窗口的起始时刻。Specifically, a pseudo-random number interval is constructed based on the determined current network density and node density parameters. Select any pseudo-random integer from the uniform distribution of the constructed pseudo-random number interval, and determine the start of the attempted transmission window in the next decision-making period based on the starting time of the next decision-making period, the selected pseudo-random integer and the time frame length parameter. starting moment.
示例性地,确定下一个决策周期内的尝试发送窗口的起始时刻SendWindowStart的方法为:For example, the method of determining the starting time SendWindowStart of the attempted sending window in the next decision cycle is:
根据确定的当前网络密集程度和节点密度程度参数构建伪随机数区间从该区间上的均匀分布中选取一个伪随机整数mw,以下一个决策周期的开始时刻开始计算,经过mw×Slot时间后,其中,Slot为时帧长度参数,即尝试发送窗口时长,目标节点进入尝试发送窗口,也即尝试发送窗口的起始时刻SendWindowStart为从下一个决策周期的开始时刻起经过mw×Slot时长后的时刻。Construct a pseudo-random number interval based on the determined current network density and node density parameters. Select a pseudo-random integer mw from the uniform distribution in this interval, and calculate it from the beginning of the next decision cycle. After mw The attempt to send window, that is, the start time of the attempt to send window SendWindowStart is the time after mw×Slot duration has elapsed from the start of the next decision cycle.
本实施例方案通过在每个决策周期内,尝试发送窗口时长保持不变,而决策周期时长根据时帧长度参数、当前网络密集程度和节点密度程度参数进行动态调整,实现根据网络的实际情况灵活地控制决策周期的时长,以提高信道利用率和网络性能。In this embodiment, the try-to-send window length remains unchanged in each decision-making cycle, and the decision-making cycle length is dynamically adjusted according to the time frame length parameters, current network density, and node density parameters to achieve flexibility based on the actual situation of the network. Control the length of the decision-making cycle to improve channel utilization and network performance.
进一步地,参照图8,图8为本申请信道接入方法第六示例性实施例的流程示意图,基于上述图4所示的实施例,在本实施例中,上述步骤S23,根据所述当前网络密集程度和所述节点密度程度参数确定所述下一个决策周期内的尝试发送窗口的起始时刻可以包括:Further, referring to Figure 8, Figure 8 is a schematic flow chart of the sixth exemplary embodiment of the channel access method of the present application. Based on the embodiment shown in Figure 4, in this embodiment, the above step S23 is based on the current The network density and the node density parameters determine the starting moment of the transmission attempt window in the next decision cycle, which may include:
步骤S2330,根据所述当前网络密集程度和所述节点密度程度参数计算得到尝试发送窗口在下一个决策周期内的起始时刻概率。Step S2330: Calculate the starting moment probability of the attempted transmission window in the next decision cycle based on the current network density and the node density parameters.
具体地,根据统计的当前网络密集程度和预设的节点密度程度参数,计算得到尝试发送窗口在下一个决策周期内的起始时刻概率,其中,该起始时刻概率是指尝试发送窗口的起始时刻出现在下一个决策周期内任意时帧的起始时刻的概率。Specifically, based on the statistics of the current network density and the preset node density parameters, the starting time probability of the attempted sending window in the next decision cycle is calculated, where the starting time probability refers to the start of the attempted sending window The probability that a moment occurs at the beginning of any time frame in the next decision cycle.
步骤S2331,构建概率区间,在所述下一个决策周期开始前或每个时帧的起始时刻,从所述概率区间的均匀分布中为每个时帧选取任意伪随机概率;Step S2331, construct a probability interval, and select any pseudo-random probability for each time frame from the uniform distribution of the probability interval before the start of the next decision-making cycle or at the beginning of each time frame;
步骤S2332,将所述起始时刻概率和所述伪随机概率进行大小比较;Step S2332, compare the starting time probability and the pseudo-random probability;
步骤S2333,若所述伪随机概率小于或等于所述起始时刻概率,则将所述伪随机概率对应的时帧的起始时刻确定为所述尝试发送窗口的起始时刻。Step S2333: If the pseudo-random probability is less than or equal to the starting time probability, determine the starting time of the time frame corresponding to the pseudo-random probability as the starting time of the attempted transmission window.
具体地,为了确定下一个决策周期中的某一时帧是不是尝试发送窗口的起始时帧,构建0-1的概率区间,在下一个决策周期开始前,或者在下一个决策周期内每个时帧的起始时刻,从构建的概率区间的均匀分布中选取任意伪随机概率。然后,将计算得到的尝试发送窗口在下一个决策周期内的起始时刻概率,与选取的伪随机概率进行大小比较。若伪随机概率小于或等于尝试发送窗口在下一个决策周期内的起始时刻概率,则认定当前伪随机概率对应的时帧为尝试发送窗口的起始时帧,将该伪随机概率对应的时帧的起始时刻确定为下一个决策周期内的尝试发送窗口的起始时刻。Specifically, in order to determine whether a certain time frame in the next decision cycle is the starting time frame of the attempt to send the window, a probability interval of 0-1 is constructed before the start of the next decision cycle, or at each time frame in the next decision cycle At the starting moment of , select any pseudo-random probability from the uniform distribution of the constructed probability interval. Then, compare the calculated probability of the starting moment of the attempted transmission window in the next decision cycle with the selected pseudo-random probability. If the pseudo-random probability is less than or equal to the probability of the starting moment of the attempted transmission window in the next decision cycle, the time frame corresponding to the current pseudo-random probability is considered to be the starting time frame of the attempted transmission window, and the time frame corresponding to the pseudo-random probability is The starting time of is determined as the starting time of the attempted sending window in the next decision cycle.
需要说明的是,在本实施例中,每个决策周期时长由若干个时帧组成,在下一个决策周期时长中,存在若干个时帧有被定义为尝试发送窗口的概率,其中,这若干个定义为尝试发送窗口的时帧可能连接在一起,也有可能各自分散在下一个决策周期中的各个时帧上。因此,本实施例方法使得尝试发送窗口的总时长及其相对起始时刻都由概率性决定。It should be noted that in this embodiment, each decision cycle duration is composed of several time frames. In the next decision cycle duration, there are several time frames with the probability of being defined as the attempt to send window, wherein these several time frames The time frames defined as the attempt window may be concatenated together, or they may be scattered across time frames in the next decision cycle. Therefore, the method of this embodiment makes the total duration of the transmission attempt window and its relative starting time determined by probability.
示例性地,根据当前网络密集程度和节点密度程度参数,计算得到尝试发送窗口在下一个决策周期内的起始时刻概率P0,其中,计算所述起始时刻概率的方法可以参照如下公式4:For example, based on the parameters of the current network density and node density, the starting moment probability P 0 of the attempted transmission window in the next decision cycle is calculated. The method of calculating the starting moment probability can refer to the following formula 4:
其中,P0为尝试发送窗口在下一个决策周期内的起始时刻概率,SendNodeNum为当前网络密集程度,SubNOdeNum为节点密度程度参数,为向下取整运算符。Among them, P 0 is the probability of the starting moment of the attempted sending window in the next decision cycle, SendNodeNum is the current network density, SubNOdeNum is the node density parameter, is the rounding down operator.
每个决策周期时长由多个时帧组成。为确定下一个决策周期内的每个时帧是否为尝试发送窗口,首先构建概率区间[0,1],从该概率区间的均匀分布中选取任意一个伪随机概率p,判断尝试发送窗口在下一个决策周期内的起始时刻概率P0与伪随机概率p的大小,若p≤P0,则认定当前伪随机概率对应的时帧为尝试发送窗口的起始时帧,将该伪随机概率对应的时帧的起始时刻确定为下一个决策周期内的尝试发送窗口的起始时刻。否则,将当前伪随机概率对应的时帧认定为限制发送窗口。Each decision cycle duration consists of multiple time frames. In order to determine whether each time frame in the next decision cycle is a transmission attempt window, first construct a probability interval [0, 1], select any pseudo-random probability p from the uniform distribution of this probability interval, and judge whether the transmission attempt window is in the next The size of the starting moment probability P 0 and the pseudo-random probability p in the decision-making cycle. If p ≤ P 0 , then the time frame corresponding to the current pseudo-random probability is considered to be the starting time frame of the attempted transmission window, and the pseudo-random probability is corresponding to The starting moment of the time frame is determined as the starting moment of the attempted sending window in the next decision cycle. Otherwise, the time frame corresponding to the current pseudo-random probability is determined as the restricted transmission window.
在本示例中,伪随机概率p的选取,可在下一个决策周期的起始时刻为该决策周期内的每个时帧分别随机选取;也可以在到达决策周期内的每个时帧的起始时刻时,随机从概率区间中选取。In this example, the pseudo-random probability p can be selected randomly at the beginning of the next decision period for each time frame in the decision period; it can also be selected at the beginning of each time frame within the decision period. time, randomly selected from the probability interval.
进一步地,基于上述所示的实施例,在本实施例中,在上述步骤S30,当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道之后,还可以包括:当到达所述尝试发送窗口的结束时刻时,判断所述目标节点当前的收发流程状态。Further, based on the embodiment shown above, in this embodiment, in the above step S30, when the starting time of the attempted transmission window is reached, after controlling the target node to access the channel, it may also include: when When the end time of the transmission attempt window is reached, the current transmission and reception process status of the target node is determined.
具体地,当到达下一个决策周期内的尝试发送窗口的结束时刻时,判断目标节点当前的收发流程状态,其中,该收发流程状态可以包括但不限于随机回退状态、请求发送状态和数据发送状态等。Specifically, when the end time of the transmission attempt window in the next decision cycle is reached, the current transceiver process status of the target node is determined, where the transceiver process status may include but is not limited to random fallback status, request transmission status, and data transmission. Status etc.
可选地,若所述目标节点处于随机回退状态,则冻结回退计数,保存剩余回退时长并进入限制发送窗口。Optionally, if the target node is in a random backoff state, freeze the backoff count, save the remaining backoff duration, and enter the restricted sending window.
具体地,若到达尝试发送窗口的结束时刻时,当前目标节点处于随机回退状态,则冻结回退计数,保存剩余回退时长并开始进入限制发送窗口。进一步地,若结束当前尝试发送窗口时的目标节点处于随机回退状态,则在下一次进入尝试发送窗口时,启动新的随机回退,使冻结的回退计数继续进行。Specifically, if the current target node is in a random backoff state when the end time of the attempted sending window is reached, the backoff count will be frozen, the remaining backoff duration will be saved, and the restricted sending window will begin. Furthermore, if the target node is in a random backoff state when the current attempt to send window is ended, a new random backoff will be started when the next time it enters the attempt to send window, so that the frozen backoff count will continue.
可选地,若所述目标节点处于请求发送状态,则监测响应结果,根据所述响应结果控制所述目标节点执行对应的处理流程。Optionally, if the target node is in the request sending state, the response result is monitored, and the target node is controlled to execute the corresponding processing flow according to the response result.
具体地,若到达尝试发送窗口的结束时刻时,当前目标节点处于请求RTS发送状态,则监控请求发送后的响应结果,根据响应结果控制该目标节点执行对应的处理流程。比如,若接收到响应CTS帧(Clear to Send帧),表示确认可以接收数据包,则根据接收到的响应结果控制目标节点继续完成后续流程,例如发送数据DATA、等待确认ACK等;若在预定时间内没有接收到响应CTS帧,则当前响应结果为空,此时,根据超时未响应结果控制目标节点进入限制发送窗口。Specifically, if the current target node is in the requesting RTS sending state when the end time of the sending attempt window is reached, the response result after the request is sent is monitored, and the target node is controlled to execute the corresponding processing flow according to the response result. For example, if a response CTS frame (Clear to Send frame) is received, it indicates that the data packet can be received, and the target node is controlled to continue to complete subsequent processes based on the received response result, such as sending data DATA, waiting for confirmation ACK, etc.; if in the scheduled If no response CTS frame is received within the time, the current response result is empty. At this time, the target node is controlled to enter the restricted sending window based on the timeout non-response result.
可选地,若所述目标节点处于数据发送状态,则在数据发送完成后进入限制发送窗口。Optionally, if the target node is in the data sending state, the restricted sending window will be entered after the data sending is completed.
具体地,若到达尝试发送窗口的结束时刻时,当前目标节点处于数据DATA发送状态,则继续发送数据并在数据发送完成后,控制目标节点进入限制发送窗口。Specifically, if the current target node is in the data sending state when the end time of the attempted sending window is reached, the data will continue to be sent and after the data sending is completed, the target node will be controlled to enter the restricted sending window.
可选地,若所述目标节点处于其它状态,则进入限制发送窗口,其中,所述其它状态为非随机回退、非请求发送且非数据发送状态。Optionally, if the target node is in other states, the restricted sending window is entered, where the other states are non-random fallback, non-requested sending, and non-data sending states.
具体地,若到达尝试发送窗口的结束时刻时,当前目标节点处于其余状态,即处于非随机回退、非请求发送且非数据发送状态,则控制目标节点进入限制发送窗口。Specifically, if the current target node is in the remaining states when the end time of the attempted sending window is reached, that is, in the non-random fallback, non-requested sending, and non-data sending states, then the target node is controlled to enter the restricted sending window.
示例性地,在当前决策周期结束前某时刻或目标节点需要发送数据包时,获取目标节点的周边节点态势信息。其中,每个决策周期根据设定的目标时间轴划分得到,每个划分后的决策周期由多个时帧Slot组成。根据获取到的周边节点态势信息确定下一个决策周期内的尝试发送窗口时长SendWindow以及尝试发送窗口的起始时刻SendWindowStart。在下一个决策周期开始时刻,目标节点进入限制发送状态,开启等待定时器TW,并将定时器时长设置为从下一个决策周期开始时刻到尝试发送窗口的起始时刻mw×SendWindow,其中,mw为伪随机整数。For example, at a certain moment before the end of the current decision cycle or when the target node needs to send a data packet, the target node's surrounding node situation information is obtained. Among them, each decision-making cycle is divided according to the set target timeline, and each divided decision-making cycle is composed of multiple time frame Slots. Determine the duration of the attempted sending window SendWindow and the starting time of the attempted sending window SendWindowStart in the next decision cycle based on the acquired situation information of surrounding nodes. At the beginning of the next decision cycle, the target node enters the restricted sending state, turns on the waiting timer TW, and sets the timer duration to mw×SendWindow from the beginning of the next decision cycle to the starting time of the attempt to send window, where mw is Pseudorandom integer.
在限制发送状态下,物理层可接收信号,但不主动载波侦听。数据链路层(MAC层)仅可以执行IEEE 802.11 DCF方案中的所有作为被叫方的流程。例如,当MAC层接收到RTS帧时,若目的地址是目标节点自身,则结合网络分配向量(NAV)决定是否可以发送响应CTS帧;当MAC层收到DATA帧时,若目的地址是目标节点自身,则结合网络分配向量(NAV)决定是否可以发送响应ACK帧;在其他情况下,如收到目的地址为其他节点的RTS、CTS、DATA、ACK,则根据该帧中的“时长”字段更新网络分配向量(NAV)。In the restricted transmission state, the physical layer can receive signals but does not actively sense carriers. The data link layer (MAC layer) can only perform all procedures as the called party in the IEEE 802.11 DCF scheme. For example, when the MAC layer receives an RTS frame, if the destination address is the target node itself, it determines whether a response CTS frame can be sent based on the network allocation vector (NAV); when the MAC layer receives a DATA frame, if the destination address is the target node itself, it will be combined with the network allocation vector (NAV) to determine whether the response ACK frame can be sent; in other cases, if the RTS, CTS, DATA, ACK whose destination address is other nodes is received, it will be based on the "duration" field in the frame. Update the network allocation vector (NAV).
直到定时器TW超时,也即到达下一个决策周期内的尝试发送窗口的起始时刻mw×SendWindow时,控制目标节点接入信道并进入尝试发送状态。同时,再次开启等待定时器TW,设置定时器时长为尝试发送窗口时长SendWindow。在该尝试发送状态下,物理层需要载波侦听以及信号接收,MAC层的处理流程同IEEE 802.11DCF方案。Until the timer TW times out, that is, when it reaches the starting time mw×SendWindow of the attempt to send window in the next decision cycle, the target node is controlled to access the channel and enter the attempt to send state. At the same time, turn on the waiting timer TW again, and set the timer duration to the attempted sending window duration SendWindow. In this attempted transmission state, the physical layer requires carrier sensing and signal reception. The processing flow of the MAC layer is the same as the IEEE 802.11DCF solution.
直到定时器TW再次超时,即到达尝试发送窗口的结束时刻,此时目标节点可能处在数据包收发流程的不同状态中,判断目标节点当前的收发流程状态。Until the timer TW times out again, that is, the end time of the transmission attempt window is reached, at this time the target node may be in different states of the data packet sending and receiving process, and the current sending and receiving process status of the target node is determined.
若当前目标节点处于随机回退状态,则冻结回退计数,保存剩余回退时长并开始进入限制发送窗口。进一步地,若结束当前尝试发送窗口时的目标节点处于随机回退状态,则在下一次进入尝试发送窗口时,启动新的随机回退,使冻结的回退计数继续进行。If the current target node is in a random rollback state, the rollback count will be frozen, the remaining rollback duration will be saved, and the restricted sending window will begin. Furthermore, if the target node is in a random backoff state when the current attempt to send window is ended, a new random backoff will be started when the next time it enters the attempt to send window, so that the frozen backoff count will continue.
若当前目标节点处于请求RTS发送状态,则监控请求发送后的响应结果,根据响应结果控制该目标节点执行对应的处理流程。比如,若接收到响应CTS帧(Clear to Send帧),表示确认可以接收数据包,则根据接收到的响应结果控制目标节点继续完成后续流程,例如发送数据DATA、等待确认ACK等;若在预定时间内没有接收到响应CTS帧,则当前响应结果为空,此时,根据超时未响应结果控制目标节点进入限制发送窗口。If the current target node is in the request RTS sending state, monitor the response result after the request is sent, and control the target node to execute the corresponding processing flow based on the response result. For example, if a response CTS frame (Clear to Send frame) is received, it indicates that the data packet can be received, and the target node is controlled to continue to complete subsequent processes based on the received response result, such as sending data DATA, waiting for confirmation ACK, etc.; if in the scheduled If no response CTS frame is received within the time, the current response result is empty. At this time, the target node is controlled to enter the restricted sending window based on the timeout non-response result.
若当前目标节点处于数据DATA发送状态,则继续发送数据并在数据发送完成后,控制目标节点进入限制发送窗口。If the current target node is in the data sending state, it will continue to send data and after the data sending is completed, the target node will be controlled to enter the restricted sending window.
若当前目标节点处于其余状态,即处于非随机回退、非请求发送且非数据发送状态,则控制目标节点立即进入限制发送窗口。If the current target node is in other states, that is, in a non-random fallback, non-requested sending, and non-data sending state, the target node is controlled to immediately enter the restricted sending window.
之后,直到本次决策周期结束,若目标节点仍有数据需要发送,则重新计算下一个决策周期的尝试发送窗口及其起始时刻。After that, until the end of this decision cycle, if the target node still has data to send, the attempt to send window and its starting time of the next decision cycle will be recalculated.
本实施例方案通过根据目标节点当前的收发流程状态来进行相应的处理流程,并进入限制发送窗口,可以根据目标节点的实际状态来灵活地控制发送行为,以提高网络性能和效率。The solution of this embodiment performs the corresponding processing process according to the current sending and receiving process status of the target node and enters the restricted sending window. The sending behavior can be flexibly controlled according to the actual status of the target node to improve network performance and efficiency.
进一步地,基于上述所示实施例,在本实施例中,在上述步骤S10,获取目标节点的周边节点态势信息之前,还可以包括:Further, based on the above-described embodiment, in this embodiment, before obtaining the surrounding node situation information of the target node in step S10, it may also include:
步骤S01,将所述目标节点作为维护中心,维护所述目标节点的预设局部态势范围内的周边节点态势信息。Step S01: Use the target node as a maintenance center to maintain the situation information of surrounding nodes within the preset local situation range of the target node.
具体地,在获取目标节点的周边节点态势信息之前,通过信道接入装置在目标节点开机后,通过其部署的局部态势维护模块以目标节点为维护中心,维护该目标节点的预设局部态势范围内的周边节点态势信息。Specifically, before obtaining the situation information of surrounding nodes of the target node, after the target node is powered on through the channel access device, the local situation maintenance module deployed by it uses the target node as the maintenance center to maintain the preset local situation range of the target node. Situation information of surrounding nodes within the system.
比如,假设局部态势范围N≥2时,通过信道接入装置的局部态势维护模块维护以目标节点为中心的N跳(大于等于两跳)周边节点态势信息。For example, assuming that the local situation range N ≥ 2, the local situation maintenance module of the channel access device maintains situation information of N hops (more than or equal to two hops) of surrounding nodes centered on the target node.
进一步地,上述步骤S01具体可以包括:Further, the above step S01 may specifically include:
步骤S011,接收所述目标节点的预设局部态势范围内的周边节点态势信息;Step S011: Receive the situation information of surrounding nodes within the preset local situation range of the target node;
步骤S012,根据所述周边节点态势信息生成或更新局部网络态势信息表。Step S012: Generate or update a local network situation information table according to the situation information of surrounding nodes.
更为具体地,通过部署的局部态势维护模块接收该目标节点的预设局部态势范围内的周边节点态势信息,其中,预设局部态势范围至少大于或等于两跳。根据接收到的周边节点态势信息生成或更新局部网络态势信息表。More specifically, the deployed local situation maintenance module receives situation information of surrounding nodes within a preset local situation range of the target node, where the preset local situation range is at least greater than or equal to two hops. Generate or update a local network situation information table based on the received situation information of surrounding nodes.
进一步地,上述步骤S10可以包括:Further, the above step S10 may include:
步骤S11,读取所述局部网络态势信息表,提取得到所述目标节点的预设局部态势范围内的所有周边节点态势信息。Step S11: Read the local network situation information table, and extract situation information of all surrounding nodes within the preset local situation range of the target node.
具体地,读取预先生成或更新的局部态势信息表,从中提取得到目标节点的预设局部态势范围内的所有周边节点态势信息,其中,该周边节点态势信息用于统计得到周边节点中待发送数据量大于零的节点数量,以此表征当前网络密集程度。Specifically, read the pre-generated or updated local situation information table, and extract the situation information of all surrounding nodes within the preset local situation range of the target node, where the situation information of the surrounding nodes is used to statistically obtain the to-be-sent information in the surrounding nodes. The number of nodes with data volume greater than zero represents the current density of the network.
之后,根据周边节点态势信息以及统计得到的当前网络密集程度,确定下一个决策周期内的尝试发送窗口的起始时刻;当到达尝试发送窗口的起始时刻时,控制目标节点接入信道并进行数据包的收发。After that, based on the situation information of surrounding nodes and the current network density obtained by statistics, the starting time of the attempted transmission window in the next decision cycle is determined; when the starting time of the attempted transmission window is reached, the target node is controlled to access the channel and perform Sending and receiving of data packets.
本实施例通过上述方案,通过维护目标节点自身感知到的局部态势范围内的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。Through the above solution, this embodiment maintains the situation information of surrounding nodes within the local situation range perceived by the target node itself, and determines the starting time of the attempted transmission window in the next decision cycle based on the situation information of the surrounding nodes, based on the situation around the target node. Decision-making is made based on the communication situation of the environment, and the starting time of the attempt to send window that the target node can actively access is determined to avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the starting time of the target node reaching the attempt to send window Actively accessing the channel to send and receive data packets can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
示例性地,参照图9,图9为本发明一示例的网络拓扑示意图。本发明示例采用基于局部态势信息的信道接入方法,构建了大规模组网的仿真环境,其中,仿真参数如下表一所示:Illustratively, refer to FIG. 9 , which is a schematic diagram of a network topology according to an example of the present invention. The example of the present invention uses a channel access method based on local situation information to build a large-scale networking simulation environment. The simulation parameters are as shown in Table 1 below:
表一:IEEE 802.11DCF与接入机制参数配置Table 1: IEEE 802.11DCF and access mechanism parameter configuration
在上述仿真参数条件中,网络节点位置随机分布产生,每个节点处于饱和发送状态。图9展示了在500m×500m区域内的100个节点的网络拓扑例子。在与IEEE 802.11n标准中的DCF机制对比,本示例采用基于局部态势信息的信道接入方法带来的优势如下:In the above simulation parameter conditions, the network node positions are randomly distributed, and each node is in a saturated sending state. Figure 9 shows an example network topology of 100 nodes in a 500m×500m area. Compared with the DCF mechanism in the IEEE 802.11n standard, the advantages of this example using the channel access method based on local situation information are as follows:
(1)对比丢包率性能,如图10a所示,通过仿真结果可以看出,本示例提出的接入机制大大降低了MAC层发送数据丢包率。在仿真实验中,相较于DCF技术,本示例的接入机制将丢包率从39.3%降低至19.0%。而丢包率的降低,不但可以提高节点的能量利用率,而且降低了上层端到端数据的重传概率,从而降低网络端到端平均时延。(1) Comparing the packet loss rate performance, as shown in Figure 10a, it can be seen from the simulation results that the access mechanism proposed in this example greatly reduces the packet loss rate of data sent by the MAC layer. In the simulation experiment, compared with DCF technology, the access mechanism in this example reduced the packet loss rate from 39.3% to 19.0%. The reduction of packet loss rate can not only improve the energy utilization of nodes, but also reduce the retransmission probability of upper layer end-to-end data, thereby reducing the average end-to-end delay of the network.
(2)对比网络饱和吞吐量性能,如图10b所示,通过仿真结果可以看出,在大规模密集组网的情况下,本示例提出的接入机制大幅提升了网络饱和吞吐量。在仿真实验中,相较于DCF技术,本示例的接入机制将网络饱和吞吐量提升了29.7%。(2) Comparing the network saturation throughput performance, as shown in Figure 10b, it can be seen from the simulation results that in the case of large-scale dense networking, the access mechanism proposed in this example greatly improves the network saturation throughput. In the simulation experiment, compared with DCF technology, the access mechanism in this example increased the network saturation throughput by 29.7%.
示例性地,参照图11,图11为本发明一示例的节点网络移动轨迹拓扑示意图。在本发明示例中构建了一个节点移动场景,在上述示例的基础上,增加了节点移动模型,其中,节点移动模型参数如下表二所示:Illustratively, refer to FIG. 11 , which is a schematic diagram of a node network movement trajectory topology according to an example of the present invention. In the example of the present invention, a node movement scenario is constructed. Based on the above example, a node movement model is added. The parameters of the node movement model are as shown in Table 2 below:
表二:节点移动模型参数Table 2: Node mobility model parameters
基于该节点移动模型得到的仿真结果如图12a和图12b所示,其中,曲线①代表DCF技术的性能,曲线②代表本信道接入方案的性能。图12a为本发明示例与DCF机制在移动场景下的丢包率对比示意图,表示丢包率随节点移动的变化趋势;图12b为本发明示例与DCF机制在移动场景下的网络饱和吞吐量对比示意图,表示网络饱和吞吐量随节点移动的变化趋势。从这两图可以看出,本示例提出的信道接入机制在移动场景下也有很好的鲁棒性,且始终比DCF机制的性能更优。The simulation results based on the node mobility model are shown in Figure 12a and Figure 12b, where curve ① represents the performance of DCF technology, and curve ② represents the performance of this channel access scheme. Figure 12a is a schematic diagram comparing the packet loss rate between the example of the present invention and the DCF mechanism in the mobile scenario, showing the changing trend of the packet loss rate as the node moves; Figure 12b is the comparison of the network saturation throughput between the example of the present invention and the DCF mechanism in the mobile scenario. Schematic diagram showing the changing trend of network saturation throughput as nodes move. As can be seen from these two figures, the channel access mechanism proposed in this example is also very robust in mobile scenarios and always has better performance than the DCF mechanism.
同时,在业务负载不饱和的条件下,本示例方案也仍然具有较好的性能优势。在图9的网络拓扑环境下,节点的业务负载不饱和,即任意某一时刻,一些节点有待发送数据,另一些节点待发送数据可能为0。这种业务负载不饱和的条件下,丢包率、网络吞吐量的仿真结果如图13a和图13b。其中,曲线①代表DCF技术的性能,曲线②代表本发明方案的性能。从两图可以看出,曲线①的丢包率明显高于曲线②,曲线①的网络吞吐量低于曲线②,也即,本示例提出的信道接入机制在业务负载不饱和的条件下也具有更优的性能。由此可见,本方案具有广泛的适应性,在保证鲁棒性的基础上降低了丢包率、提升了网络吞吐量。At the same time, this example solution still has good performance advantages under the condition that the business load is not saturated. In the network topology environment of Figure 9, the business load of the nodes is not saturated, that is, at any time, some nodes have data to send, and the data to be sent by other nodes may be 0. Under this condition of unsaturated business load, the simulation results of packet loss rate and network throughput are shown in Figure 13a and Figure 13b. Among them, curve ① represents the performance of DCF technology, and curve ② represents the performance of the solution of the present invention. As can be seen from the two figures, the packet loss rate of curve ① is significantly higher than that of curve ②, and the network throughput of curve ① is lower than curve ②. That is to say, the channel access mechanism proposed in this example can also be used under the condition that the business load is not saturated. Has better performance. It can be seen that this solution has broad adaptability, reduces the packet loss rate and improves network throughput while ensuring robustness.
此外,本申请实施例还提出一种信道接入装置,所述信道接入装置包括:In addition, the embodiment of this application also proposes a channel access device. The channel access device includes:
获取模块,用于在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;The acquisition module is used to obtain the surrounding node situation information of the target node before the next decision cycle starts or when a data packet needs to be sent;
确定模块,用于根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;A determination module, configured to determine the starting time of the attempted transmission window in the next decision cycle based on the situation information of the surrounding nodes;
接入模块,用于当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。An access module, configured to control the target node to access the channel when the starting time of the transmission attempt window is reached.
本实施例实现信道接入的原理及实施过程,请参照上述各实施例,在此不再一一赘述。For the principle and implementation process of channel access in this embodiment, please refer to the above embodiments, which will not be described again one by one.
此外,本申请实施例还提出一种信道接入设备,所述信道接入设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的信道接入程序,所述信道接入程序被所述处理器执行时实现如上所述的信道接入方法的步骤。In addition, the embodiment of the present application also proposes a channel access device. The channel access device includes a memory, a processor, and a channel access program stored on the memory and capable of running on the processor. When the channel access program is executed by the processor, the steps of the channel access method as described above are implemented.
由于本信道接入程序被处理器执行时,采用了前述所有实施例的全部技术方案,因此至少具有前述所有实施例的全部技术方案所带来的所有有益效果,在此不再一一赘述。Since this channel access procedure adopts all the technical solutions of all the foregoing embodiments when executed by the processor, it has at least all the beneficial effects brought by all the technical solutions of all the foregoing embodiments, which will not be described again one by one.
此外,本申请实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有信道接入程序,所述信道接入程序被处理器执行时实现如上所述的信道接入方法的步骤。In addition, embodiments of the present application also propose a computer-readable storage medium. A channel access program is stored on the computer-readable storage medium. When the channel access program is executed by a processor, the channel access as described above is implemented. Method steps.
由于本信道接入程序被处理器执行时,采用了前述所有实施例的全部技术方案,因此至少具有前述所有实施例的全部技术方案所带来的所有有益效果,在此不再一一赘述。Since this channel access procedure adopts all the technical solutions of all the foregoing embodiments when executed by the processor, it has at least all the beneficial effects brought by all the technical solutions of all the foregoing embodiments, which will not be described again one by one.
相比现有技术,本申请实施例提出的信道接入方法、装置、设备以及存储介质,其信道接入方法通过在下一个决策周期开始前或需要发送数据包时,获取目标节点的周边节点态势信息;根据所述周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻;当到达所述尝试发送窗口的起始时刻时,控制所述目标节点接入信道。基于本申请方案,通过获取目标节点自身感知到的周边节点态势信息,根据周边节点态势信息确定下一个决策周期内的尝试发送窗口的起始时刻,可以基于目标节点周围环境的通信情况进行决策,确定目标节点可以主动接入的尝试发送窗口的起始时刻,避免节点间动态时隙分配带来的控制信息开销;通过控制目标节点在到达尝试发送窗口的起始时刻主动接入信道,进行数据包收发,可以有效避免节点间的碰撞,大大降低了节点丢包率,提升网络吞吐量,使得性能提升幅度更加突出。Compared with the existing technology, the channel access method, device, equipment and storage medium proposed in the embodiments of this application have a channel access method that obtains the surrounding node situation of the target node before the next decision cycle starts or when a data packet needs to be sent. information; determine the starting time of the transmission attempt window in the next decision cycle according to the situation information of the surrounding nodes; when the starting time of the transmission attempt window is reached, control the target node to access the channel. Based on the solution of this application, by obtaining the situation information of surrounding nodes perceived by the target node itself, and determining the starting time of the transmission attempt window in the next decision cycle based on the situation information of surrounding nodes, decisions can be made based on the communication situation of the surrounding environment of the target node. Determine the starting time of the transmission attempt window that the target node can actively access to avoid the control information overhead caused by dynamic time slot allocation between nodes; by controlling the target node to actively access the channel at the beginning of the transmission attempt window, data processing Packet sending and receiving can effectively avoid collisions between nodes, greatly reduce the node packet loss rate, improve network throughput, and make the performance improvement more prominent.
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。It should be noted that, as used herein, the terms "include", "comprising" or any other variation thereof are intended to cover a non-exclusive inclusion, such that a process, method, article or system that includes a list of elements not only includes those elements, but It also includes other elements not expressly listed or that are inherent to the process, method, article or system. Without further limitation, an element defined by the statement "comprises a..." does not exclude the presence of other identical elements in the process, method, article, or system that includes that element.
另外,若本发明实施例中有涉及“第一”、“第二”等的描述,则该“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。In addition, if there are descriptions involving “first”, “second”, etc. in the embodiments of the present invention, the descriptions of “first”, “second”, etc. are only for descriptive purposes and shall not be understood as indications or implications. Its relative importance or implicit indication of the number of technical features indicated. Therefore, features defined as "first" and "second" may explicitly or implicitly include at least one of these features. In addition, the technical solutions in various embodiments can be combined with each other, but it must be based on the realization by those of ordinary skill in the art. When the combination of technical solutions is contradictory or cannot be realized, it should be considered that such a combination of technical solutions does not exist. , nor within the protection scope required by the present invention.
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。The above serial numbers of the embodiments of the present application are only for description and do not represent the advantages and disadvantages of the embodiments.
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台设备(可以是手机,计算机,服务器,被控终端,或者网络设备等)执行本申请每个实施例的方法。Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus the necessary general hardware platform. Of course, it can also be implemented by hardware, but in many cases the former is better. implementation. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence or that contributes to the existing technology. The computer software product is stored in one of the above storage media (such as ROM/RAM, magnetic disk, optical disk), including several instructions to cause a device (which can be a mobile phone, a computer, a server, a controlled terminal, or a network device, etc.) to execute the method of each embodiment of the present application.
以上仅为本申请的优选实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the description and drawings of the present application may be directly or indirectly used in other related technical fields. , are all equally included in the patent protection scope of this application.
Claims (11)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311395013.9A CN117320181A (en) | 2023-10-25 | 2023-10-25 | Channel access method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311395013.9A CN117320181A (en) | 2023-10-25 | 2023-10-25 | Channel access method, device, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117320181A true CN117320181A (en) | 2023-12-29 |
Family
ID=89262087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311395013.9A Pending CN117320181A (en) | 2023-10-25 | 2023-10-25 | Channel access method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117320181A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN119300169A (en) * | 2024-06-20 | 2025-01-10 | 鹏城实验室 | Adaptive access duration method, device, equipment and product based on situation awareness |
-
2023
- 2023-10-25 CN CN202311395013.9A patent/CN117320181A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN119300169A (en) * | 2024-06-20 | 2025-01-10 | 鹏城实验室 | Adaptive access duration method, device, equipment and product based on situation awareness |
| CN119300169B (en) * | 2024-06-20 | 2025-10-17 | 鹏城实验室 | Situation awareness-based self-adaptive access duration method, device, equipment and product |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6178468B2 (en) | System and method for communication using distributed channel access parameters | |
| CA2464046C (en) | Optimally serving stations on wlans using contention/reservation protocol 802.11e | |
| CN108601090B (en) | System and method for managing contention in a wireless communication system | |
| US9059923B2 (en) | Devices and methods for beacon communication in ad-hoc networks | |
| JP6133327B2 (en) | Communication using distributed channel access parameters | |
| CN103202082B (en) | Distributed channel access method, access point and access device for facilitating transmission | |
| CN107347201A (en) | A kind of wireless sensor network polling system control method based on priority | |
| CN105592564B (en) | Adaptive Access Mechanism Based on Estimation of Active Nodes in Wireless Mesh Networks | |
| Youssef et al. | Specification and analysis of the DCF and PCF protocols in the 802.11 standard using systems of communicating machines | |
| CN117320181A (en) | Channel access method, device, equipment and storage medium | |
| Sheu et al. | Csma/cf protocol for ieee 802.15. 4 wpans | |
| KR20140058107A (en) | Apparatus and method for transmitting and receiving data in a sensor network | |
| CN101883439B (en) | Method for reliably transmitting real-time service in wireless Ad Hoc network | |
| Gong et al. | Traffic adaptive MAC protocol for wireless sensor network | |
| WO2024193593A1 (en) | Channel access method and apparatus, and storage medium | |
| Thu-Hang et al. | Delay and reliability analysis of p-persistent carrier sense multiple access for multievent wireless sensor network | |
| KR20230116723A (en) | Method and apparatus for low-latency communication in wireless local area network | |
| JP4016776B2 (en) | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program | |
| Nasir et al. | Improved backoff algorithm for IEEE 802.11 networks | |
| Chou et al. | A priority contention window mechanism for ad hoc network | |
| Gong et al. | A traffic aware, energy-efficient MAC protocol for wireless sensor networks | |
| WO2026006949A1 (en) | Wireless local area network (wlan) communication method, and communication device and communication system | |
| WO2025208962A1 (en) | Communication method and apparatus | |
| WO2025148534A1 (en) | Multi-access point transmission method, access point device, and computer medium | |
| WO2025160760A1 (en) | Channel control method, communication device and communication system |
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 |