CN116806057A - 一种太赫兹协议中随机接入竞争窗口确定算法 - Google Patents
一种太赫兹协议中随机接入竞争窗口确定算法 Download PDFInfo
- Publication number
- CN116806057A CN116806057A CN202310829922.2A CN202310829922A CN116806057A CN 116806057 A CN116806057 A CN 116806057A CN 202310829922 A CN202310829922 A CN 202310829922A CN 116806057 A CN116806057 A CN 116806057A
- Authority
- CN
- China
- Prior art keywords
- contention window
- cap
- algorithm
- window
- backoff
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 23
- 238000000034 method Methods 0.000 claims description 12
- 230000005203 cap stage Effects 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 3
- OFMQLVRLOGHAJI-FGHAYEPSSA-N (4r,7s,10s,13r,16s,19r)-n-[(2s,3r)-1-amino-3-hydroxy-1-oxobutan-2-yl]-19-[[(2r)-2-amino-3-phenylpropanoyl]amino]-10-[3-(diaminomethylideneamino)propyl]-7-[(1r)-1-hydroxyethyl]-16-[(4-hydroxyphenyl)methyl]-13-(1h-indol-3-ylmethyl)-3,3-dimethyl-6,9,12,15,18 Chemical compound C([C@H]1C(=O)N[C@H](CC=2C3=CC=CC=C3NC=2)C(=O)N[C@@H](CCCNC(N)=N)C(=O)N[C@H](C(=O)N[C@@H](C(SSC[C@@H](C(=O)N1)NC(=O)[C@H](N)CC=1C=CC=CC=1)(C)C)C(=O)N[C@@H]([C@H](O)C)C(N)=O)[C@@H](C)O)C1=CC=C(O)C=C1 OFMQLVRLOGHAJI-FGHAYEPSSA-N 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- PKOMXLRKGNITKG-UHFFFAOYSA-L calcium;hydroxy(methyl)arsinate Chemical compound [Ca+2].C[As](O)([O-])=O.C[As](O)([O-])=O PKOMXLRKGNITKG-UHFFFAOYSA-L 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及太赫兹通信协议中随机接入竞争窗口确定算法。目前太赫兹协议中IEEE 802.15.3c协议的退避算法是先在最小竞争窗口内选择退避窗口数值，当发生传输碰撞后，增大竞争窗口，并在更大竞争窗口范围内选择退避窗口。这种模式初始阶段的碰撞概率是最大，对于高负载情况下的网络冲突和重传问题没有很好的解决。本发明在CAP阶段中设计剩余CAP确定竞争窗口算法和剩余竞争窗口叠加算法两种确定算法。剩余CAP确定竞争窗口算法通过初始竞争窗口采用CAP数值，并在传输碰撞后选择剩余CAP数值作为竞争窗口，这种模式最大限度地降低了初始碰撞概率，并且最大限度地保证了在该时期内数据发送给目标节点。针对固定竞争窗口范围的模式，剩余竞争窗口叠加算法通过将此次固定竞争窗口范围叠加上次未用竞争窗口时隙数量，确定新的竞争窗口大小，进而确定退避窗口数值，该方法降低了碰撞概率，并提高了数据成功发送的概率。
Description
技术领域
本发明涉及通信技术领域，是一种针对太赫兹协议中随机接入竞争窗口确定算法。
背景技术
当前太赫兹通信协议中，在竞争窗口的选择方面，主要采用CAMA/CA机制的BEB（Binary Exponential Backoff）二进制指数退避算法。先在最小竞争窗口内选择退避窗口数值，当发生传输碰撞后，增大竞争窗口，并在更大竞争窗口范围内选择退避窗口。这种模式初始阶段的碰撞概率是最大，对于高负载情况下的网络冲突和重传问题没有很好的解决。而且，由于IEEE 802.15.3c协议中信道访问期（CAP）的长度是预先确定的，二进制退避算法在重传后退避窗口呈指数增长的特性，使得所选择的退避时隙较大,导致在确定窗口内传输受到限制。
在IEEE 802.15.3c标准中，MAC层采用超帧结构来组织信道占用的时间分配，，其中超帧结构主要由三部分构成，信标时期（Beacon Period）、CAP时期（Contention AccessPeriod）、CTAP时期（Contiguous Time Allocation Period）。在信标时期，PNC（PiconetCoordinator）发送信标帧（Beacon Frame），它包含网络的重要信息，终端设备（Device）通过接收信标帧来同步自己的时钟，并获取网络的相关信息，在CAP时期，终端设备向PNC发送时隙请求命令，请求获得时隙分配在CTAP时期用于数据传输，在CTAP时期，如果设备获得了时隙分配，在CTAP时期可以进行数据传输。
终端设备接收到PNC发送的信标帧后，它可以从信标帧中获取有关超帧结构和通信参数的信息，这些信息可以用于确定CAP的长度。然而，由于CAP的长度被确定，节点在该超帧的CAP内完成所有的退避过程时会面临一些问题，特别是涉及到BEB（BinaryExponential Backoff）算法。在高负载情况下，例如节点数量增多或数据量增加时，退避冲突的概率会增加。这可能导致更多的碰撞和时延。然而，由于超帧结构的限制，部分节点可能无法在该超帧的CAP内完成退避过程。
现有的优化方案，一般采用不同的应用数据流设置合适的回退参数(如退避次数NB、退避指数 EB、竞争窗口大小CW等)来实现优先级调度策略从而达到区分服务。随着网络负载的不断增大，这种优先级调度策略没有展现很好的鲁棒性，简单变化的三个参数限制了节点进行信道接入的效率，使得网络冲突、重传的概率升高，导致节点发包失败，造成网络堵塞。
发明内容
基于IEEE 802.15.3c协议，基于CAP超帧结构，本发明分析给出两种竞争窗口确定算法，分别为剩余CAP确定竞争窗口算法和剩余竞争窗口叠加算法。
剩余CAP确定竞争窗口算法主要包括如下步骤：
Step1、节点确定竞争窗口数值W等于CAP长度数值CAPslot；
Step2、节点在（0，W-2）范围内随机选择退避时隙S，通过预留2个时隙来确保ACK帧的传输可靠性，然后启动退避时隙递减过程，当退避时隙数值递减到0，节点启动数据传输；
Step3、当节点判断自身数据传输发生碰撞，并且 (W-S)大于2，则节点确定竞争窗口数值W=(W-S-2)，然后转入Step2。
剩余竞争窗口叠加算法主要包括如下步骤：
Step1、根据传输次数N和CAP时隙长度CAPslot确定时隙长度WL=CAPslot/N，令 W=WL，退避时隙叠加值Stotal=0；
Step2、节点在（0，W-2）范围内随机选择退避时隙S，通过预留2个时隙来确保ACK帧的传输可靠性，令Stotal = Stotal + S，并启动退避过程；
Step3、当节点在第i次传输过程中判断发生碰撞，若i小于N，节点确定竞争窗口数值W=（WL*（i+1）-Stotal-2i），然后转入step2。
本发明的特点及有益效果。
本发明中，剩余CAP确定竞争窗口算法，通过初始竞争窗口采用CAP数值，达到最大窗口范围，节点在该窗口范围内选择退避时隙，并在传输碰撞后选择剩余CAP数值作为竞争窗口，这种模式最大限度地降低了初始碰撞概率，最大限度保证了在该时期内数据发送给目标节点。剩余竞争窗口叠加算法，针对固定竞争窗口范围的模式，剩余竞争窗口叠加算法通过将此次固定竞争窗口范围叠加上次未用竞争窗口时隙数量，确定新的竞争窗口大小，进而确定退避窗口数值，该方法降低了碰撞概率，并提高了数据成功发送的概率。
附图说明
图1为IEEE 802 .15 .3c超帧结构示意图；
图2为剩余CAP确定竞争窗口算法示意图；
图3为剩余竞争窗口叠加算法示意图；
实施方式
基于IEEE 802.15.3c中的超帧结构，剩余CAP确定竞争窗口算法具体包括以下步骤：
Step1、PNC向所有Devs发送一个信标, 用于确定收到信标的 Devs 的 CAP 长度；
Step2、节点确定竞争窗口数值W等于CAP长度数值CAPslot。
Step3、节点在（0，W-2）范围内随机选择退避时隙S，通过预留2个时隙来确保ACK帧的传输可靠性，然后启动退避递减过程，当退避时隙数值递减到0，节点启动数据传输；
Step4、在退避过程中对信道进行CCA检测，若当前信道检测空闲，则退避时隙数值S的长度自减1，并判断退避时隙S的长度的值是否为零，若为零，竞争信道成功，节点获得信道的使用权，否则再次进行信道检测，若信道检测为忙碌，执行Step5；
Step5、退避时隙S自减暂停，并对信道进行CCA检测，当信道检测出一个完整帧间间隔的空闲时间后，S恢复自减过程，并执行Step4；
Step6、节点在发送帧后，若节点未收到确认帧，推断出发生了碰撞，这时节点进行需要从新发送数据，执行Step7；
Step7、判断（W-S）是否大于2，若是，节点确定竞争窗口数值W=(W-S-2)，执行Step3，否则数据帧发送失败；
Step8、当重传次数i达到最大重传次数时，该数据帧发送失败，算法终止。
剩余竞争窗口叠加算法具体包括以下步骤：
Step1、PNC向所有Devs发送一个信标, 用于确定收到信标的 Devs 的 CAP 长度；
Step2、根据传输次数N和CAP时隙长度CAPslot确定时隙长度WL=CAPslot/N，令W=WL，退避时隙叠加值Stotal=0；
Step3、节点在（0，W-2）范围内随机选择退避时隙S，令Stotal = Stotal + S，并启动退避递减过程，当退避时隙数值递减到0，节点启动数据传输；
Step4、在退避过程中对信道进行CCA检测，若当前信道检测空闲，则退避时隙S的长度自减1，并判断退避时隙S的长度的值是否为零，若为零，竞争信道成功，节点获得信道的使用权，否则再次进行信道检测，若信道检测为忙碌，执行Step5；
Step5、退避时隙S自减暂停，并对信道进行CCA检测，当信道检测出一个完整帧间间隔的空闲时间后，S恢复自减过程，并执行Step4；
Step6、节点在发送帧后，若节点未收到确认帧，推断出发生了碰撞，这时节点进行需要从新发送数据，执行Step7；
Step7、当节点在第i次传输过程中判断发生碰撞，若i小于N，节点确定竞争窗口数值W=（WL*（i+1）-Stotal-2i），然后转入Step3；
Step8、当重传次数i大于N，该数据帧发送失败，算法终止。
以上所述仅为本发明比较典型的实施例，并非因此限制本发明的实施方式及保护范围，对于本领域技术人员而言，应当能意识到凡运用本发明说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案，均应当包含在本发明的保护范围内。
Claims (3)
1.一种太赫兹协议中随机接入竞争窗口确定算法，基于包含CAP（contention accessperiod 争用访问周期）和CTAP（channel time allocation period 通道时间分配周期）的超帧结构，其特征在于，运用在CAP阶段的剩余CAP确定竞争窗口算法和剩余竞争窗口叠加算法两种确定算法。
2.根据权利要求1所述的剩余CAP确定竞争窗口算法，其特征在于，
Step1：节点确定竞争窗口数值W等于CAP长度数值CAPslot；
Step2：节点在 (0,W-2)范围内随机选择退避时隙S，并启动退避时隙递减过程，当退避时隙数值递减到0，节点启动数据传输；
Step3：当节点判断自身数据传输发生碰撞，并且 (W-S)大于2，则节点确定竞争窗口数值W=(W-S-2)，然后转入Step2。
3.根据权利要求1所述的剩余竞争窗口叠加算法，其特征在于，
Step1：根据最大传输次数N和CAP时隙长度CAPslot确定时隙长度WL=CAPslot/N， 令W=WL，退避时隙叠加值Stotal=0；
Step2：第i次传输，节点在（0，W-2）范围内随机选择退避时隙S，令Stotal = Stotal + S，并启动退避时隙递减过程；
Step3：当节点在第i次传输过程中判断发生碰撞，若i小于N，节点确定竞争窗口数值W=（WL*（i+1）-Stotal-2i），然后转入Step2。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310829922.2A CN116806057A (zh) | 2023-07-07 | 2023-07-07 | 一种太赫兹协议中随机接入竞争窗口确定算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310829922.2A CN116806057A (zh) | 2023-07-07 | 2023-07-07 | 一种太赫兹协议中随机接入竞争窗口确定算法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116806057A true CN116806057A (zh) | 2023-09-26 |
Family
ID=88080704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310829922.2A Pending CN116806057A (zh) | 2023-07-07 | 2023-07-07 | 一种太赫兹协议中随机接入竞争窗口确定算法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116806057A (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101127661A (zh) * | 2007-09-18 | 2008-02-20 | 重庆邮电大学 | 一种基于拥塞程度概率p的无线竞争接入控制方法 |
| CN103379102A (zh) * | 2012-04-20 | 2013-10-30 | 中兴通讯股份有限公司 | 一种媒体访问控制层的竞争型时隙退避方法及装置 |
| KR101664280B1 (ko) * | 2015-06-04 | 2016-10-11 | 한림대학교 산학협력단 | mmWave 무선 네트워크에서 데이터를 송신 및 수신하는 방법 |
| CN106973442A (zh) * | 2017-05-09 | 2017-07-21 | 北京科技大学 | 一种竞争窗口最小值的自适应调整方法及装置 |
| CN111132367A (zh) * | 2019-12-13 | 2020-05-08 | 浙江工商大学 | 无线局域网中按概率滞留竞争窗口的冻结退避处理方法 |
-
2023
- 2023-07-07 CN CN202310829922.2A patent/CN116806057A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101127661A (zh) * | 2007-09-18 | 2008-02-20 | 重庆邮电大学 | 一种基于拥塞程度概率p的无线竞争接入控制方法 |
| CN103379102A (zh) * | 2012-04-20 | 2013-10-30 | 中兴通讯股份有限公司 | 一种媒体访问控制层的竞争型时隙退避方法及装置 |
| KR101664280B1 (ko) * | 2015-06-04 | 2016-10-11 | 한림대학교 산학협력단 | mmWave 무선 네트워크에서 데이터를 송신 및 수신하는 방법 |
| CN106973442A (zh) * | 2017-05-09 | 2017-07-21 | 北京科技大学 | 一种竞争窗口最小值的自适应调整方法及装置 |
| CN111132367A (zh) * | 2019-12-13 | 2020-05-08 | 浙江工商大学 | 无线局域网中按概率滞留竞争窗口的冻结退避处理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109714807B (zh) | 一种基于公共控制信道的认知无线网络接入方法 | |
| US11064526B2 (en) | Wireless communication apparatus and method | |
| JP6910459B2 (ja) | Ｗｉ−Ｆｉ ＨａＬｏｗネットワーク及び低レートワイヤレスパーソナルエリアネットワーク（ＬＲ−ＷＰＡＮ）の共存のためのネットワークシステム及びネットワークデバイス | |
| US11582162B2 (en) | QoS management for multi-user and single user EDCA transmission mode in wireless networks | |
| US6721331B1 (en) | Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system | |
| JP5406285B2 (ja) | マルチキャストディジタルメッセージを受信する装置及び記憶装置 | |
| DK1687941T3 (en) | Method of establishing access to a media via a multi-channel device | |
| KR101031726B1 (ko) | 무선 통신 장치 | |
| JP4266192B2 (ja) | 無線通信装置及び無線通信方法 | |
| US8737425B2 (en) | Method and apparatus for media access in contention-based networks | |
| US7944940B2 (en) | Method and apparatus for media access in contention-based networks | |
| JP3987857B2 (ja) | 無線個人領域ネットワークにおける優先順位を適用した無線通信方法 | |
| KR101881495B1 (ko) | Ｃｓｍａ／ｃａ 방식을 기반으로 통신하는 네트워크들 간의 충돌을 방지하는 방법 및 대상 노드 | |
| JP2013131834A (ja) | 無線通信装置および無線通信方法 | |
| WO2012024058A2 (en) | Method of collision resolution in a wide channel | |
| US9042284B2 (en) | Apparatus and method for establishing contention window in WiMedia wireless network | |
| US20080212477A1 (en) | Apparatus and method for transmitting data using multi-round contention avoidance | |
| US11356900B2 (en) | Reserving future channel time for handling of real time application (RTA) packets on wireless local area network | |
| US20160330726A1 (en) | Data transmission method and apparatus | |
| US9935686B2 (en) | Method of preventing priority inversion in power line communication, recording medium and apparatus for performing the same | |
| CN116806057A (zh) | 一种太赫兹协议中随机接入竞争窗口确定算法 | |
| US20150351128A1 (en) | Method and apparatus for transmitting and receiving data based on aggressive spatial reuse | |
| CN115835290A (zh) | 一种报文传输方法、装置及电子设备和存储介质 | |
| KR101982924B1 (ko) | Wi-Fi를 이용한 무선 전력 전송 시스템 및 방법 | |
| US11910440B1 (en) | Method and apparatus for communication, electronic device, and storage medium |
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 |