CN110958717A - 中心化无线局域网无竞争随机介质访问控制方法及系统 - Google Patents
中心化无线局域网无竞争随机介质访问控制方法及系统 Download PDFInfo
- Publication number
- CN110958717A CN110958717A CN201911288486.2A CN201911288486A CN110958717A CN 110958717 A CN110958717 A CN 110958717A CN 201911288486 A CN201911288486 A CN 201911288486A CN 110958717 A CN110958717 A CN 110958717A
- Authority
- CN
- China
- Prior art keywords
- sending node
- access point
- data packet
- backing
- sending
- 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 55
- 230000001360 synchronised effect Effects 0.000 claims description 48
- 230000003044 adaptive effect Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 9
- 239000000126 substance Substances 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000007246 mechanism Effects 0.000 claims description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 8
- 238000002474 experimental method Methods 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种中心化无线局域网无竞争随机介质访问控制方法，包括：发送节点根据其发送队列的状态以及根据其从接入点获取到的后退基数k的情况，确定后退状态和数据包的发送行为，并依据此发送行为将需要发送的数据包发送给接入点；接入点在接收到该数据包后，为该数据包的发送节点产生一个唯一的后退基数k，并将此唯一的后退基数k发送给该数据包的发送节点。本发明方法通过自适应调整虚拟竞争窗口大小，使中心化随机后退方法能够快速收敛到无竞争状态，提升网络的服务质量。
Description
技术领域
本发明涉及信息处理技术领域，尤其是中心化无线局域网无竞争随机介质访问控制方法及系统。
背景技术
在采用DCF协议的WLAN中，多个设备有可能后退计数同时到0，导致多个设备同时发送信号，这些信号相互干扰，从而导致传输失败，这一现象被称为冲突。随着WLAN中节点数目的增加，冲突问题也变得愈发严重。802.11ah标准将WLAN的范围提升至1.5km，并加入大量无线传感器设备；802.11ax任务组也在考虑如何提升高用户密度环境下的平均信道利用率；然而目前的无线技术仍旧采用传统的DCF协议。
中心化随机后退(Centralized Random Backoff，CRB)方法可以有效降低冲突概率。在CRB方法中，后退状态由运行在接入点(Access Point，AP)的虚拟后退算法(VirtualBackoffAlgorithm，VBA)生成，并通过ACK帧分配给连接到该AP的节点。网络中的节点通过分配的后退状态决定信道接入时机，网络能在收敛时间后达到无竞争的收敛状态。如果VBA中选择的随机后退数与其他已有节点的后退数相等，则认为发生了虚拟冲突。通过虚拟冲突机制，AP可以给其所有发送节点分配唯一后退状态。由于CRB中节点接入信道的方式由运行在AP上的后退状态生成算法决定，而AP通常维护了一个到互联网的可靠连接，因此该算法可随时按需更新。
但是，现有的CRB方法中主要存在两个问题：第一、网络节点较多时收敛速度慢，例如，20个节点的CRB需要1个小时以收敛到无竞争状态；第二、与已有的DCF设备之间的公平性需要提升，同时，DCF的自适应控制算法目前也处于空白状态。
发明内容
为了克服上述现有技术中的缺陷，本发明提供一种中心化无线局域网无竞争随机介质访问控制方法，通过自适应调整虚拟竞争窗口大小，使中心化随机后退方法能够快速收敛到无竞争状态，提升网络的服务质量。
为实现上述目的，本发明采用以下技术方案，包括：
一种中心化无线局域网无竞争随机介质访问控制方法，包括以下步骤：
S1，无线局域网中的发送节点有数据包需要发送，即数据包到达发送节点时，发送节点根据其发送队列的状态，确定数据包的发送行为，并依据此发送行为将需要发送的数据包发送给接入点；
S2，接入点在接收到该数据包后，为该数据包的发送节点产生一个唯一的后退基数k，并将此唯一的后退基数k发送给该数据包的发送节点；
S3，发送节点在接收到该后退状态后，即表示数据包传输成功，且发送节点根据其发送队列的状态以及根据其从接入点获取到的后退基数k的情况，确定数据包的发送行为，并依据此发送行为将下一个数据包发送给接入点。
步骤S1中，具体包括以下步骤：
S101：数据包到达发送节点时，判断发送节点的发送队列是否为空：
若发送节点的发送队列为空，则跳转执行步骤S102，即执行CSMA/CA的DCF过程；
若发送节点的发送队列不为空，且发送节点没有成功传输过数据，即发送节点没有从接入点获取到唯一的后退基数k，则跳转执行步骤S103；
S102，发送节点开始侦听信道：
若信道空闲，则发送节点直接发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
若信道忙，则发送节点在区间(0,2i·W0-1)中随机选取一个整数作为后退基数k，其中，i为重试次数，初始赋值为0；W0为802.11标准预设的最小竞争窗口大小；
发送节点进入后退状态，后退时间为k·T；其中，T为单个时槽持续时间；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
S103，发送节点执行自适应后退过程，其中，重试次数i的初始赋值为0，自适应后退过程如下所示：
将重试次数i的值增加1，判断重试次数i是否超过最大重试次数m，若重试次数i超过最大重试次数m，则丢弃该数据包，结束该数据包的传输；若重试次数i未超过最大重试次数m，则发送节点在区间
中随机选取一个整数作为后退基数k；其中，
是自适应竞争窗口大小；
发送节点进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则重新执行步骤S103；
步骤S101和步骤S3中，数据包到达发送节点时，若发送节点的发送队列不为空，且发送节点已经成功传输过数据，即发送节点已经从接入点获取到唯一的后退基数k，则发送节点基于从接入点获取到唯一的后退基数k，进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则跳转执行步骤S103。
步骤S2中，具体包括以下步骤：
S201，接入点在区间
中随机选取一个整数作为后退基数k；其中，i为重试次数，初始赋值为0；
是自适应竞争窗口大小；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，跳转执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点；
S202，判断重试次数i是否小于最大重试次数m，若重试次数i小于最大重试次数m，则将重试次数i的值增加1，接入点在区间
中随机选取一个整数作为后退基数k；若重试次数i不小于最大重试次数m，则重试次数i的值等于最大重试次数m，接入点在区间
中随机选取一个整数作为后退基数k；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，重新执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S203，接入点将随机选取的该发送节点的唯一的后退基数k发送给该发送节点。
本发明还提供了应用于所述的一种中心化无线局域网无竞争随机介质访问控制方法的系统，包括接入点和发送节点；其中，所述发送节点发送数据包给接入点；所述接入点接收到数据包后，该数据包的发送节点产生一个唯一的后退基数k，并将该唯一的后退基数k发送给该发送节点。
发送节点发送数据包给接入点时，若该发送节点的当前发送队列为空，则采用载波侦听多路复用/冲突避免的分布式协调机制向接入点发送数据。
发送节点发送数据包给接入点时，若发送节点的当前发送队列不为空，且发送节点没有成功发送过数据，即发送节点没有从接入点获取到唯一的后退基数k，则该发送节点采用自适应的竞争窗口随机向接入点发送数据。
发送节点发送数据包给接入点时，若发送节点的发送队列不为空，且发送节点已经成功传输过数据，即发送节点已经从接入点获取到唯一的后退基数k，则该发送节点依照接入点为其分配的后退基数k进入后退状态并传输数据包。
所述接入点为该数据包的发送节点产生一个唯一的后退基数k，具体产生方式如下所示：
S201，接入点在区间
中随机选取一个整数作为后退基数k；其中，i为重试次数，初始赋值为0；
是自适应竞争窗口大小；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，跳转执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点；
S202，判断重试次数i是否小于最大重试次数m，若重试次数i小于最大重试次数m，则将重试次数i的值增加1，接入点在区间
中随机选取一个整数作为后退基数k；若重试次数i不小于最大重试次数m，则重试次数i的值等于最大重试次数m，接入点在区间
中随机选取一个整数作为后退基数k；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，重新执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S203，接入点将随机选取的该发送节点的唯一的后退基数k发送给该发送节点。
自适应竞争窗口大小
其中，
是平均每个后退状态中虚拟冲突发生的次数，
是同步节点的数目；所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点。
本发明的优点在于：
本发明应用于无线局域网络，通过自适应调整虚拟竞争窗口大小，使中心化随机后退方法能够快速收敛到无竞争状态，提升吞吐率，从而提升无线局域网络的服务质量。
附图说明
图1为本发明的一种中心化无线局域网无竞争随机介质访问控制方法的流程图。
图2为本发明的发送节点发送数据包给接入点的方法流程图。
图3为接入点产生并发送后退基数给发送节点的方法流程图。
图4为本发明方法的状态转移马氏链模型图。
图5为本发明方法的状态转移矩阵图。
图6为本实施例中的节点分布示意图。
图7为本实施例中的仿真实验拓扑图。
图8为本实施例中的仿真实验拓扑图。
图9为本实施例中的仿真实验拓扑图。
图10为本实施例中的仿真实验拓扑图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明提出了一种中心化无线局域网无竞争随机介质访问控制方法，该方法通过自适应调整虚拟竞争窗口大小，使中心化随机后退方法能够快速收敛到无竞争状态，提升网络吞吐率。接入点观察到，当接入该接入点的同步中心化随机后退节点即同步节点的数量增加，其虚拟冲突也随之增加，而当虚拟冲突增加时，接入点运行的后退状态生成算法会产生一个后退值较大的后退状态。因此，接入点基于同步中心化随机后退节点的数量计算虚拟冲突的平均数，该平均数用于自适应地确定虚拟竞争窗口大小。因此可以周期性自适应调整虚拟竞争窗口大小。
在具体描述本发明提出的自适应中心化无线局域网无竞争随机介质访问控制方法之前，首先对本发明涉及的一些概念和术语进行简单的说明。
“同步节点”：是经过成功发送数据包，从而由接入点获取到后退状态的节点。
“收敛”：算法收敛，使得与接入点相连接的所有节点都是同步节点，且此时各节点之间不会发生冲突。
“虚拟冲突”：若随机选择的后退基数与其他同步节点的后退基数相等，则认为发生了虚拟冲突。
基于上述分析，下面将通过一个具体的实施例来详细介绍根据本发明的自适应中心化无线局域网无竞争随机介质访问控制方法，由图1所示，该方法包括以下步骤：
S1，无线局域网中的发送节点根据其发送队列的状态，确定数据包的发送行为，并依据此发送行为将需要发送的数据包发送给接入点；由图2所示，具体包括以下步骤：
S101：数据包到达发送节点时，判断发送节点的发送队列是否为空：
若发送节点的发送队列为空，则跳转执行步骤S102，即执行CSMA/CA的DCF过程；
若发送节点的发送队列不为空，且发送节点没有成功传输过数据，即发送节点没有从接入点获取到唯一的后退基数k，则跳转执行步骤S103；
若发送节点的发送队列不为空，且发送节点已经成功传输过数据，即发送节点已经从接入点获取到唯一的后退基数k，则跳转执行步骤S104；
S102，发送节点开始侦听信道：
若信道空闲，则发送节点直接发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
若信道忙，则发送节点在区间(0,2i·W0-1)中随机选取一个整数作为后退基数k，其中，i为重试次数，初始赋值为0；W0为802.11标准预设的最小竞争窗口大小；
发送节点进入后退状态，后退时间为k·T；其中，T为单个时槽持续时间；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
S103，发送节点执行自适应后退过程，其中，重试次数i的初始赋值为0，自适应后退过程如下所示：
将重试次数i的值增加1，判断重试次数i是否超过最大重试次数m，若重试次数i超过最大重试次数m，则丢弃该数据包，结束该数据包的传输；若重试次数i未超过最大重试次数m，则发送节点在区间
中随机选取一个整数作为后退基数k；其中，
是自适应竞争窗口大小：
其中，
为平均每个后退状态中虚拟冲突发生的次数，
为同步节点的数目，所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点；
发送节点进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则重新执行步骤S103；
S104，发送节点基于从接入点获取到唯一的后退基数k，进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
S2，接入点在接收到该数据包后，为该数据包的发送节点产生一个唯一的后退基数k，并将此唯一的后退基数k发送给该数据包的发送节点；由图3所示，具体包括以下步骤：
S201，接入点在区间
中随机选取一个整数作为后退基数k；其中，i为重试次数，初始赋值为0；
是自适应竞争窗口大小：
是平均每个后退状态中虚拟冲突发生的次数，
是同步节点的数目；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，跳转执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S202，判断重试次数i是否小于最大重试次数m，若重试次数i小于最大重试次数m，则将重试次数i的值增加1，接入点在区间
中随机选取一个整数作为后退基数k；若重试次数i不小于最大重试次数m，则重试次数i的值等于最大重试次数m，接入点在区间
中随机选取一个整数作为后退基数k；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，重新执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S203，接入点将随机选取的该发送节点的后退基数k发送给该发送节点；
S3，后续的，数据包再到达该发送节点时，发送节点根据其发送队列的状态以及根据其从接入点获取到的后退基数k的情况，确定该数据包的发送行为，并依据此发送行为将需要发送的数据包发送给接入点，即跳转执行步骤S104；
下面将通过具体的实验对本发明所述的自适应中心化无线局域网无竞争随机介质访问控制方法进行仿真实验并给予说明。
本实验使用Monte Carlo网络模拟测试AVBA的实用性，实验参数的详细信息如表1所示，数据传输速率为56Mbps，ACK传输速率为6Mbps，节点分布如图6所示，AP与节点间的距离从区间[2,5]米范围中按三角分布随机选取，并均匀分布在二维环状空间中，模拟实验重复100次。
表1
实验比较了本发明方法与DCF、G-DCF、确定性后退、CRB方法，并基于吞吐率对本发明所述的自适应中心化无线局域网无竞争随机介质访问控制方法的性能作出说明；所述吞吐率是节点在给定时间内发送数据的平均速率。
图7和图8对比了DCF、G-DCF、确定性后退、CRB和本发明方法的总吞吐率。
图7显示了采用本发明方法时随着网络负载增加，吞吐率能增至35Mbps。
图8显示当采用DCF时，吞吐率随着节点数增加快速下降。在采用G-DCF时，当节点数在[2，40]范围内增加，吞吐率会缓慢下降。G-DCF的最大吞吐率能达到30Mbps。相比之下，三种采用能收敛到无竞争状态的方法：确定性后退、CRB和AVBA，其吞吐率随着节点数增加而提升。其无竞争状态最大吞吐率能达到34-35Mbps。在实验开始2秒时，在节点数目处于[14，40]范围时，AVBA吞吐率性能优于CRB。在实验开始120秒时，本发明方法无论节点数目多少，均能达到35Mbps的吞吐率。当节点数为30，本发明方法在120秒后的吞吐率优于CRB27％。
图9和图10分别展示了当每5秒和每60秒增加5个节点时，吞吐率的变化情况。
图9显示了当时间处于10～15秒时，即网络中有15个节点，本发明方法的吞吐率高于其他所有方法，并且当节点数从15增加到60时，其吞吐率仍优于CRB方法。
图10显示了当时间处于180-240秒时，即网络中有20个节点，AVBA的吞吐率高于其他所有方法。并且当节点数从20增加到60时，其吞吐率仍优于CRB方法。
本发明方法能具有更高吞吐率的原因在于AVBA的自适应虚拟竞争窗口大小能根据网络中同步节点的数目动态调整，以减小冲突发生的概率。
本实例的实验结果说明了本发明所述的自适应中心化无线局域网无竞争随机介质访问控制方法较现有信道接入协议有更高的吞吐率，能有效提升无线局域网络性能。
本发明所提供的自适应中心化无线局域网无竞争随机介质访问控制方法，综合考虑了网络负载和节点数目，实现无竞争随机信道接入。
以下为与上述方法实施例对应的系统实施例，本实施方式可与上述实施方式互相配合实施。上述实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在上述实施方式中。
一种中心化无线局域网无竞争随机介质访问控制系统，包括：发送节点、接入点。其中，
发送节点发送数据包给接入点时，若发送节点的当前发送队列为空，则采用载波侦听多路复用/冲突避免的分布式协调机制向接入点发送数据；
发送节点发送数据包给接入点时，若发送节点的当前发送队列不为空，且发送节点没有成功发送过数据，则该发送节点采用自适应的竞争窗口随机向接入点发送数据；
发送节点发送数据包给接入点时，若发送节点的当前发送队列不为空，且发送节点已经成功发送过数据，则该发送节点依照接入点为其分配的后退基数k进入后退状态并传输数据包。
接入点收到数据包后，为该数据包的发送节点产生一个唯一的后退基数k，并将该唯一的后退基数k发送给该发送节点。
以上仅为本发明创造的较佳实施例而已，并不用以限制本发明创造，凡在本发明创造的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明创造的保护范围之内。
Claims (10)
1.一种中心化无线局域网无竞争随机介质访问控制方法，其特征在于，包括以下步骤：
S1，无线局域网中的发送节点有数据包需要发送，即数据包到达发送节点时，发送节点根据其发送队列的状态，确定数据包的发送行为，并依据此发送行为将需要发送的数据包发送给接入点；
S2，接入点在接收到该数据包后，为该数据包的发送节点产生一个唯一的后退基数k，并将此唯一的后退基数k发送给该数据包的发送节点；
S3，发送节点在接收到该后退状态后，即表示数据包传输成功，且发送节点根据其发送队列的状态以及根据其从接入点获取到的后退基数k的情况，确定数据包的发送行为，并依据此发送行为将下一个数据包发送给接入点。
2.根据权利要求1所述的一种中心化无线局域网无竞争随机介质访问控制方法，其特征在于，步骤S1中，具体包括以下步骤：
S101：数据包到达发送节点时，判断发送节点的发送队列是否为空：
若发送节点的发送队列为空，则跳转执行步骤S102，即执行CSMA/CA的DCF过程；
若发送节点的发送队列不为空，且发送节点没有成功传输过数据，即发送节点没有从接入点获取到唯一的后退基数k，则跳转执行步骤S103；
S102，发送节点开始侦听信道：
若信道空闲，则发送节点直接发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
若信道忙，则发送节点在区间(0,2i·W0-1)中随机选取一个整数作为后退基数k，其中，i为重试次数，初始赋值为0；W0为802.11标准预设的最小竞争窗口大小；
发送节点进入后退状态，后退时间为k·T；其中，T为单个时槽持续时间；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，接入点接收数据包；若数据未成功发送，则跳转执行步骤S103；
S103，发送节点执行自适应后退过程，其中，重试次数i的初始赋值为0，自适应后退过程如下所示：
将重试次数i的值增加1，判断重试次数i是否超过最大重试次数m，若重试次数i超过最大重试次数m，则丢弃该数据包，结束该数据包的传输；若重试次数i未超过最大重试次数m，则发送节点在区间
中随机选取一个整数作为后退基数k；其中，
是自适应竞争窗口大小；
发送节点进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则重新执行步骤S103。
3.根据权利要求2所述的一种中心化无线局域网无竞争随机介质访问控制方法，其特征在于，步骤S101和步骤S3中，数据包到达发送节点时，若发送节点的发送队列不为空，且发送节点已经成功传输过数据，即发送节点已经从接入点获取到唯一的后退基数k，则发送节点基于从接入点获取到唯一的后退基数k，进入后退状态，后退时间为k·T；且发送节点在后退时持续侦听信道，若信道忙，则暂停后退时间计数，直至信道空闲再恢复后退时间计数；
后退结束时，发送节点发送数据包给接入点，若数据成功发送，则进入步骤S2，即接入点接收数据包；若数据未成功发送，则跳转执行步骤S103。
4.根据权利要求1所述的一种中心化无线局域网无竞争随机介质访问控制方法，其特征在于，步骤S2中，具体包括以下步骤：
S201，接入点在区间
中随机选取一个整数作为后退基数k；其中，i为重试次数，初始赋值为0；
是自适应竞争窗口大小；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，跳转执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点；
S202，判断重试次数i是否小于最大重试次数m，若重试次数i小于最大重试次数m，则将重试次数i的值增加1，接入点在区间
中随机选取一个整数作为后退基数k；若重试次数i不小于最大重试次数m，则重试次数i的值等于最大重试次数m，接入点在区间
中随机选取一个整数作为后退基数k；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，重新执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S203，接入点将随机选取的该发送节点的唯一的后退基数k发送给该发送节点。
5.应用于权利要求2所述的一种中心化无线局域网无竞争随机介质访问控制方法的系统，其特征在于，包括接入点和发送节点；其中，所述发送节点发送数据包给接入点；所述接入点接收到数据包后，该数据包的发送节点产生一个唯一的后退基数k，并将该唯一的后退基数k发送给该发送节点。
6.根据权利要求5所述的一种中心化无线局域网无竞争随机介质访问控制系统，其特征在于，发送节点发送数据包给接入点时，若该发送节点的当前发送队列为空，则采用载波侦听多路复用/冲突避免的分布式协调机制向接入点发送数据。
7.根据权利要求5所述的一种中心化无线局域网无竞争随机介质访问控制系统，其特征在于，发送节点发送数据包给接入点时，若发送节点的当前发送队列不为空，且发送节点没有成功发送过数据，即发送节点没有从接入点获取到唯一的后退基数k，则该发送节点采用自适应的竞争窗口随机向接入点发送数据。
8.根据权利要求5所述的一种中心化无线局域网无竞争随机介质访问控制系统，其特征在于，发送节点发送数据包给接入点时，若发送节点的发送队列不为空，且发送节点已经成功传输过数据，即发送节点已经从接入点获取到唯一的后退基数k，则该发送节点依照接入点为其分配的后退基数k进入后退状态并传输数据包。
9.根据权利要求5所述的一种中心化无线局域网无竞争随机介质访问控制系统，其特征在于，所述接入点为该数据包的发送节点产生一个唯一的后退基数k，具体产生方式如下所示：
S201，接入点在区间
中随机选取一个整数作为后退基数k；其中，i为重试次数，初始赋值为0；
是自适应竞争窗口大小；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，跳转执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点；
S202，判断重试次数i是否小于最大重试次数m，若重试次数i小于最大重试次数m，则将重试次数i的值增加1，接入点在区间
中随机选取一个整数作为后退基数k；若重试次数i不小于最大重试次数m，则重试次数i的值等于最大重试次数m，接入点在区间
中随机选取一个整数作为后退基数k；
判断随机选取的该发送节点的后退基数k是否与其他同步节点产生虚拟冲突，即判断随机选取的该发送节点的后退基数k是否其他同步节点的后退基数k相等，若存在相等，即表示该发送节点与其他同步节点产生虚拟冲突，重新执行步骤S202；若均不相等，即表示该发送节点与其他同步节点均不产生虚拟冲突，跳转执行步骤S203；
S203，接入点将随机选取的该发送节点的唯一的后退基数k发送给该发送节点。
10.根据权利要求2或4或9所述的一种中心化无线局域网无竞争随机介质访问控制方法或控制系统，其特征在于，自适应竞争窗口大小
其中，
是平均每个后退状态中虚拟冲突发生的次数，
是同步节点的数目；所述同步节点是指：由于已成功发送过数据包，而从接入点获取到后退基数k的发送节点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911288486.2A CN110958717A (zh) | 2019-12-12 | 2019-12-12 | 中心化无线局域网无竞争随机介质访问控制方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911288486.2A CN110958717A (zh) | 2019-12-12 | 2019-12-12 | 中心化无线局域网无竞争随机介质访问控制方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110958717A true CN110958717A (zh) | 2020-04-03 |
Family
ID=69981630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911288486.2A Pending CN110958717A (zh) | 2019-12-12 | 2019-12-12 | 中心化无线局域网无竞争随机介质访问控制方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110958717A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115296902A (zh) * | 2022-08-03 | 2022-11-04 | 国家电网公司华中分部 | 一种虚拟信息的网络伪装方法 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040048245A (ko) * | 2002-12-02 | 2004-06-07 | 삼성전자주식회사 | 무선랜상에서 멀티미디어 데이터 전송 방법 및 무선랜상의 포인트 코디네이터(ｐｃ) 장치 |
| CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
| US20060114823A1 (en) * | 2004-11-30 | 2006-06-01 | Advanced Micro Devices, Lnc. | Shared backoff generation for 802.11E compliant WLAN communication devices |
| US20110044298A1 (en) * | 2009-08-24 | 2011-02-24 | Qualcomm Incorporated | Deterministic backoff channel access |
| WO2015184854A1 (zh) * | 2014-11-14 | 2015-12-10 | 中兴通讯股份有限公司 | 一种实现mac层接入的方法及传感器节点 |
| WO2019083278A1 (ko) * | 2017-10-24 | 2019-05-02 | 엘지전자 주식회사 | 무선 통신 시스템에서 랜덤 액세스 절차를 수행하는 방법 및 장치 |
| CN110062476A (zh) * | 2019-03-27 | 2019-07-26 | 中国科学院计算技术研究所 | 一种分布式工业无线网介质访问控制方法及系统 |
-
2019
- 2019-12-12 CN CN201911288486.2A patent/CN110958717A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040048245A (ko) * | 2002-12-02 | 2004-06-07 | 삼성전자주식회사 | 무선랜상에서 멀티미디어 데이터 전송 방법 및 무선랜상의 포인트 코디네이터(ｐｃ) 장치 |
| CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
| US20060114823A1 (en) * | 2004-11-30 | 2006-06-01 | Advanced Micro Devices, Lnc. | Shared backoff generation for 802.11E compliant WLAN communication devices |
| US20110044298A1 (en) * | 2009-08-24 | 2011-02-24 | Qualcomm Incorporated | Deterministic backoff channel access |
| WO2015184854A1 (zh) * | 2014-11-14 | 2015-12-10 | 中兴通讯股份有限公司 | 一种实现mac层接入的方法及传感器节点 |
| WO2019083278A1 (ko) * | 2017-10-24 | 2019-05-02 | 엘지전자 주식회사 | 무선 통신 시스템에서 랜덤 액세스 절차를 수행하는 방법 및 장치 |
| CN110062476A (zh) * | 2019-03-27 | 2019-07-26 | 中国科学院计算技术研究所 | 一种分布式工业无线网介质访问控制方法及系统 |
Non-Patent Citations (2)
| Title |
|---|
| JINHO D. KIM等: "Adaptive Centralized Random Access for Collision Free Wireless Local Area Networks", 《IEEE》 * |
| 张强等: "一种IEEE 802. 11接入机制的新退避算法", 《传感技术学报》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115296902A (zh) * | 2022-08-03 | 2022-11-04 | 国家电网公司华中分部 | 一种虚拟信息的网络伪装方法 |
| CN115296902B (zh) * | 2022-08-03 | 2023-11-10 | 国家电网公司华中分部 | 一种虚拟信息的网络伪装方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102802171B (zh) | 用于无线通信系统的退避方法和退避设备 | |
| EP1507367B1 (en) | Management of frame bursting | |
| CN102625466B (zh) | 用于无线局域网的分布式媒体接入方法 | |
| CN112437498B (zh) | 一种基于信道状态判决及优先级的数据链协议退避方法 | |
| CN105230106B (zh) | 信息发送方法及装置 | |
| CN111556528A (zh) | 一种自组织网络下基于跳频跳时图案的信道状态判断方法 | |
| US7379462B2 (en) | WLAN access scheduling control | |
| CN107835517B (zh) | 具有QoS保障的长距离CSMA/CA方法 | |
| Gupta et al. | Random-access scheduling with service differentiation in wireless networks | |
| Soares et al. | Throughput analytical modeling of IEEE 802.11 ah wireless networks | |
| Pal et al. | MAC layer protocols for real-time traffic in ad-hoc wireless networks | |
| CN107613570B (zh) | 一种基于ZigBee网络的服务质量优化方法及系统 | |
| CN107750057B (zh) | 认知无线电网络中控制信道建立方法 | |
| CN102104517B (zh) | 带有随机数声明的多址接入方法 | |
| CN110958717A (zh) | 中心化无线局域网无竞争随机介质访问控制方法及系统 | |
| CN109548168A (zh) | 高动态无线网络中自适应分级多址接入方法及其系统 | |
| JP6283879B2 (ja) | 無線通信装置、ｃｗ最大値取得装置、ｃｗ最大値取得方法、及びプログラム | |
| CN102843775B (zh) | 调度方法、装置及网络设备 | |
| Tuysuz et al. | An uninterrupted collision-free channel access scheme over IEEE 802.11 WLANs | |
| Yang et al. | ACK-based adaptive backoff for random access protocols | |
| KR20120122182A (ko) | 지그비 통신 망에서 지그비 노드에 우선 순위를 부여하는 방법 | |
| Leontyeva et al. | Performance analysis of IEEE 802.11 EDCA for a different number of access categories and comparison with DCF | |
| CN108200602B (zh) | 一种无线自组网中基于负载感知的多址接入方法 | |
| Wang et al. | Improving VOIP application's performance over WLAN using a new distributed fair MAC scheme | |
| Sanada et al. | Estimating the number of nodes in WLANs to improve throughput and QoS |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200403 |
|
| RJ01 | Rejection of invention patent application after publication |