CN101873710A - 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 - Google Patents

基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 Download PDF

Info

Publication number
CN101873710A
CN101873710A CN 200910111600 CN200910111600A CN101873710A CN 101873710 A CN101873710 A CN 101873710A CN 200910111600 CN200910111600 CN 200910111600 CN 200910111600 A CN200910111600 A CN 200910111600A CN 101873710 A CN101873710 A CN 101873710A
Authority
CN
China
Prior art keywords
frame
transmission route
preferential transmission
current
ack
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200910111600
Other languages
English (en)
Other versions
CN101873710B (zh
Inventor
胡宪年
肖贤胜
林炜岚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
XIAMEN STAR-NET SOFTWARE Co Ltd
Original Assignee
XIAMEN STAR-NET SOFTWARE Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by XIAMEN STAR-NET SOFTWARE Co Ltd filed Critical XIAMEN STAR-NET SOFTWARE Co Ltd
Priority to CN 200910111600 priority Critical patent/CN101873710B/zh
Publication of CN101873710A publication Critical patent/CN101873710A/zh
Application granted granted Critical
Publication of CN101873710B publication Critical patent/CN101873710B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明一种基于IEEE802.15.4的非槽道方式CSMA-CA算法的优化方法，引入了优先发送权级别的设置，使发送节点数据帧能一次性发完，减少信道竞争使用的节点，以及竞争带来延时的信道浪费；将ACK应答的接收纳入算法流程，判断发送的成功和失败，使通信过程更加完整；取消信道被占用期间，避免非竞争使用的退避次数增加，减少导致容易出现发送失败的几率，将一对一的有效载荷传输率从最高120kb/s提高到最高180kb/s，并且在多节点同时发送请求下，有效载荷传输率也能达到150kb/s以上，大幅度提升了信道的有效利用率。

Description

基于IEEE802.15.4标准的非槽道方式CSMA-CA算法的优化方法
技术领域
本发明属于无线通信领域，涉及一种基于IEEE802.15.4标准的非槽道方式CSMA-CA算法的优化方法。
背景技术
CSMA-CA(带有冲突避免的载波监听多路访问)算法指的是在多个节点同时尝试通信时判优射频通道使用，避免信道之间相互碰撞的算法协议。在不同应用条件的标准协议下，其算法流程也会有所不同。
IEEE802.15.4标准的CSMA-CA的算法工作流程分为两种方式：槽道方式(slotted)和非槽道方式(unslotted)。如图1所示，为IEEE 802.15.4标准CSMA-CA算法流程图。在实际使用中，根据使用情况一般只能确定使用其中一种。
槽道方式slotted：必须有协调器发出信标帧进行同步，相互竞争随后的时间片的信道使用，信标帧中也还指定一些时间片的具体使用，但必须先有节点提出申请。这种方式虽然一定程度上可以合理利用信道，但对于突发性和随机性的传输要求无法及时执行，信道的利用率也并不高。
非槽道方式unslotted：随时进入信道使用的竞争，适用于传输具有突发性和随机性的普通分组数据，在实际使用上较为常用。
但是在使用射频信号通信的一对多无线监控系统中，若使用传统的IEEE802.15.4标准的非槽道方式CSMA-CA算法，当多个节点同时都需要发送较多数据包时，每个节点的数据都进行突发性随机发送，冲突的发生和重传的概率就快速上升，信道的有效传输效率下降，由于不能及时将数据包送出，造成需发送数据的节点增加，竞争更加激烈，恶性循环，传输效率更加下降，数据累计导致系统反应迟钝甚至瘫痪。为此，本发明人针对IEEE802.15.4标准的非槽道方式CSMA-CA算法提供了一种优化方法。
发明内容
本发明的目的是提供一种基于IEEE802.15.4标准的非槽道方式CSMA-CA算法的优化方法，以使当多个节点同时都需要发送较多数据包时，能有效地降低冲突的发生，保证信道的有效传输效率，大幅度提升信道的有效利用率。
本发明为一种基于EEE802.15.4的非槽道方式CSMA-CA算法的优化方法，当某节点需要发送数据帧，进入非槽道方式CSMA-CA算法，包括以下几个步骤：
(1)初始化退避次数值为0，将退避随机限定指数设置为系统设定的最小值；
(2)执行CCA检测，判断当前信道是否空闲，若非空闲状态则继续执行CCA检测；若为空闲状态，则判断是否具有第1优先发送权，若具有第1优先发送权，则跳转到步骤5；若不具有第1优先发送权，则进入步骤3；
(3)延时一个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤2；若为空闲状态，则判断是否具有第2优先发送权，若具有第2优先发送权，则跳转到步骤5；若不具有第2优先发送权，则进入步骤4；
(4)延时由退避随机限定指数所限定产生的随机数个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤8；若为空闲状态，则进入步骤5；
(5)进入发送状态，将数据帧送出；
(6)数据帧送出后，与主机确认当前送出的数据帧是否需要回应ACK应答，若不需要则认为当前的数据帧发送成功；若需要则限时等待接收ACK应答，超时没有收到ACK应答，则认为当前数据帧发送请求失败；若限时收到ACK应答，则认为当前的数据帧发送成功；
(7)判断当前是否还有数据帧需要发送，若有则跳转到步骤5；否则跳转至步骤9；
(8)退避次数值加1，退避随机限定指数加1，判断若该退避随机限定指数已为最大值则不需累加，判断该退避次数值是否超过最大预设值，没有则跳转到步骤2，否则认为当前数据帧发送请求失败；
(9)发送结束。
上述的第1优先发送权是指接收到的数据帧规定需求发送回应ACK，具有第1优先发送权；当前正在发送数据帧者，当判断成功发送当前数据帧后，并且还有数据帧要求发送的，也具有第1优先发送权。
上述的第2优先发送权是指当前收到非广播数据帧者，在收到数据帧后(需ACK应答的，指送完ACK后)的一个退后周期内，如有数据帧需要发送，则具有第2优先发送权，超过一个后退周期则自动降到不具有优先发送级别；数据帧的ACK应答，也具有第1优先发送权，其发送者同第2优先发送权。
使用了该算法因为引入了优先发送权级别的设置，使发送节点数据帧能一次性发完，减少信道竞争使用的节点，以及竞争带来延时的信道浪费；将ACK的接收纳入算法流程，判断发送的成功和失败，使通讯过程更加完整；取消信道被占用期间，非竞争使用的退避次数增加，减少导致容易出现发送失败的几率。将一对一的有效载荷传输率(只计算802.15.4协议中有效载荷部分)从最高120kb/s提高到最高180kb/s，并且在多节点同时发送请求下，有效载荷传输率也能达到150kb/s以上。在同等条件下大幅度提升信道的有效利用率。
附图说明
图1为原IEEE 802.15.4 CSMA-CA算法流程图；
图2为本发明的IEEE802.15.4的非槽道方式的CSMA-CA算法流程图。
以下结合具体实施例和附图对本发明作进一步详述。
具体实施方式
如图2所示，本发明为一种基于IEEE802.15.4的非槽道方式CSMA-CA算法的优化方法，当某节点需要发送数据帧，为了获取信道的使用权，进入非槽道方式CSMA-CA算法：
1、初始化退避次数值NB为0，将退避随机限定指数BE设置为系统设定的最小值；
2、执行CCA检测，判断当前信道是否空闲，若非空闲状态则继续执行CCA检测；若为空闲状态，则判断是否具有第1优先发送权，若具有第1优先发送权，则跳转到步骤5；若不具有第1优先发送权，则进入步骤3；
3、延时一个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤2；若为空闲状态，则判断是否具有第2优先发送权，若具有第2优先发送权，则跳转到步骤5；若不具有第2优先发送权，则进入步骤4；
4、延时由退避随机限定指数BE所限定产生的随机数个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤8；若为空闲状态，则进入步骤5；
5、进入发送状态，将数据帧送出；
6、数据帧送出后，与主机确认当前送出的数据帧是否需要回应ACK应答，若不需要则认为当前的数据帧发送成功；若需要则限时等待接收ACK应答，超时没有收到ACK应答，则认为当前数据帧发送请求失败；若限时收到ACK应答，则认为当前的数据帧发送成功；
7、判断当前是否还有数据帧需要发送？若有则跳转到步骤5；若没有则跳转至步骤9；
8、退避次数值NB加1，退避随机限定指数BE加1，判断若该退避随机限定指数BE已为最大值则不需累加，判断该退避次数值NB是否超过最大预设值，没有超过则跳转到步骤2，否则认为当前数据帧发送请求失败；
9、发送结束。
上述的第1优先发送权是指接收到的数据帧规定需求发送ACK应答，具有第1优先发送权；当前正在发送数据帧者，当判断成功发送当前数据帧后，并且还有数据帧要求发送的，也具有第1优先发送权。
上述的第2优先发送权是指当前收到非广播数据帧者，在收到数据帧后(需ACK应答的，指送完ACK后)的一个退后周期内，如有数据帧需要发送，则具有第2优先发送权，超过一个后退周期则自动降到不具有优先发送级别；数据帧的ACK应答，也具有第1优先发送权，其发送者同第2优先发送权。
由于本发明引入了优先发送权级别的设置，使发送节点数据帧能一次性发完，减少信道竞争使用的节点，以及竞争带来延时的信道浪费；将ACK的接收纳入算法流程，判断发送的成功和失败，使通讯过程更加完整；取消信道被占用期间，避免非竞争使用的退避次数增加，减少导致容易出现发送失败的几率。将一对一的有效载荷传输率(只计算802.15.4协议中有效载荷部分)从最高120kb/s提高到最高180kb/s，并且在多节点同时发送请求下，有效载荷传输率也能达到150kb/s以上。在同等条件下大幅度提升信道的有效利用率。

Claims (2)

1.本发明为一种基于IEEE802.15.4的非槽道方式CSMA-CA算法的优化方法，当某节点需要发送数据帧，进入非槽道方式CSMA-CA算法，其特征在于包括以下几个步骤：
(1)初始化退避次数值为0，将退避随机限定指数设置为系统设定的最小值；
(2)执行CCA检测，判断当前信道是否空闲，若非空闲状态则继续执行CCA检测；若为空闲状态，则判断是否具有第1优先发送权，若具有第1优先发送权，则跳转到步骤5；若不具有第1优先发送权，则进入步骤3；
(3)延时一个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤2；若为空闲状态，则判断是否具有第2优先发送权，若具有第2优先发送权，则跳转到步骤5；若不具有第2优先发送权，则进入步骤4；
(4)延时由退避随机限定指数所限定产生的随机数个后退周期，继续执行CCA检测，判断当前信道是否空闲，非空闲状态跳转到步骤8；若为空闲状态，则进入步骤5；
(5)进入发送状态，将数据帧送出；
(6)数据帧送出后，与主机确认当前送出的数据帧是否需要回应ACK应答，若不需要则认为当前的数据帧发送成功；若需要则限时等待接收ACK应答，超时没有收到ACK应答，则认为当前数据帧发送请求失败；若限时收到ACK应答，则认为当前的数据帧发送成功；
(7)判断当前是否还有数据帧需要发送，若有则跳转到步骤5；否则跳转至步骤9；
(8)退避次数值加1，退避随机限定指数加1，判断若该退避随机限定指数已为最大值则不需累加，判断该退避次数值是否超过最大预设值，没有则跳转到步骤2，否则认为当前数据帧发送请求失败；
(9)发送结束。
2.根据权利要求1所述的一种基于IEEE802.15.4的非槽道方式CSMA-CA算法的优化方法，其特征在于：所述的第1优先发送权是指接收到的数据帧规定需求发送ACK应答的，具有第1优先发送权；当前正在发送数据帧者，当判断成功发送当前数据帧后，并且还有数据帧要求发送的，也具有第1优先发送权；
所述的第2优先发送权是指当前收到非广播数据帧的，在收到数据帧后的一个退后周期内，需ACK应答的则指送完ACK应答后，如有数据帧需要发送，则具有第2优先发送权，超过一个后退周期则自动降到不具有优先发送级别；数据帧的ACK应答，也具有第1优先发送权，其发送者同第2优先发送权。
CN 200910111600 2009-04-23 2009-04-23 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 Expired - Fee Related CN101873710B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910111600 CN101873710B (zh) 2009-04-23 2009-04-23 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910111600 CN101873710B (zh) 2009-04-23 2009-04-23 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法

Publications (2)

Publication Number Publication Date
CN101873710A true CN101873710A (zh) 2010-10-27
CN101873710B CN101873710B (zh) 2013-08-14

Family

ID=42998308

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910111600 Expired - Fee Related CN101873710B (zh) 2009-04-23 2009-04-23 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法

Country Status (1)

Country Link
CN (1) CN101873710B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103580976A (zh) * 2012-07-20 2014-02-12 中兴通讯股份有限公司 一种载波侦听冲突避免方法和装置
CN104219776A (zh) * 2014-08-26 2014-12-17 中山大学 一种基于时隙csma-ca退避算法的优化方法
CN105265002A (zh) * 2013-05-02 2016-01-20 Lg电子株式会社 在无线lan系统中动态地感测信道的方法及其设备
CN105722131A (zh) * 2014-10-23 2016-06-29 大众汽车有限公司 模拟通信系统的方法、通信系统的模拟系统和计算机程序
WO2016115680A1 (zh) * 2015-01-20 2016-07-28 华为技术有限公司 一种信号发送方法及设备
WO2016155563A1 (zh) * 2015-03-27 2016-10-06 电信科学技术研究院 一种非授权载波上传输资源的抢占方法及设备
CN106664724A (zh) * 2014-10-31 2017-05-10 夏普株式会社 无线发送装置、无线接收装置、通信方法以及通信系统
CN109041252A (zh) * 2018-08-31 2018-12-18 西安电子科技大学 基于载波侦听的LoRa无线通信网络信道接入方法
CN110740027A (zh) * 2014-12-31 2020-01-31 华为技术有限公司 在使用非授权频段的小区中传输参考信号的方法及设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109787903B (zh) * 2019-02-28 2021-04-13 武汉晟联智融微电子科技有限公司 集中式网络中无碰撞的组播数据反馈方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2242985A1 (en) * 1998-07-14 2000-01-14 Danny N. Mckay A method of adding quality of service capabilities to csma-ca based protocols for the purpose of isochronous communication and co-existence of multiple physical layer modulation schemes
US6721331B1 (en) * 1999-12-15 2004-04-13 At&T Corp. Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system
CN101267377B (zh) * 2008-03-06 2011-06-08 上海交通大学 基于退避指数的动态调整方法
CN101394410B (zh) * 2008-10-29 2012-01-04 北京邮电大学 一种无线自组织网络中的通信方法

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103580976B (zh) * 2012-07-20 2018-05-01 杨飞 一种载波侦听冲突避免方法和装置
CN103580976A (zh) * 2012-07-20 2014-02-12 中兴通讯股份有限公司 一种载波侦听冲突避免方法和装置
CN105265002A (zh) * 2013-05-02 2016-01-20 Lg电子株式会社 在无线lan系统中动态地感测信道的方法及其设备
CN105265002B (zh) * 2013-05-02 2019-01-22 Lg电子株式会社 在无线lan系统中动态地感测信道的方法及其设备
US10004031B2 (en) 2013-05-02 2018-06-19 Lg Electronics Inc. Method for sensing channel dynamically in wireless LAN system and apparatus therefor
CN104219776A (zh) * 2014-08-26 2014-12-17 中山大学 一种基于时隙csma-ca退避算法的优化方法
US10367695B2 (en) 2014-10-23 2019-07-30 Volkswagen Ag Method for simulating a communication system, simulation system for a communication system and computer program
CN105722131A (zh) * 2014-10-23 2016-06-29 大众汽车有限公司 模拟通信系统的方法、通信系统的模拟系统和计算机程序
CN105722131B (zh) * 2014-10-23 2020-04-07 大众汽车有限公司 模拟通信系统的方法、通信系统的模拟系统和计算机程序
CN106664724A (zh) * 2014-10-31 2017-05-10 夏普株式会社 无线发送装置、无线接收装置、通信方法以及通信系统
CN106664724B (zh) * 2014-10-31 2021-08-20 夏普株式会社 无线发送装置、无线接收装置、通信方法以及通信系统
CN110740027A (zh) * 2014-12-31 2020-01-31 华为技术有限公司 在使用非授权频段的小区中传输参考信号的方法及设备
WO2016115680A1 (zh) * 2015-01-20 2016-07-28 华为技术有限公司 一种信号发送方法及设备
US10383154B2 (en) 2015-01-20 2019-08-13 Huawei Technologies Co., Ltd. Signal sending method and device
CN106028465A (zh) * 2015-03-27 2016-10-12 电信科学技术研究院 非授权载波传输资源抢占及其控制方法、基站、用户设备
WO2016155563A1 (zh) * 2015-03-27 2016-10-06 电信科学技术研究院 一种非授权载波上传输资源的抢占方法及设备
CN109041252A (zh) * 2018-08-31 2018-12-18 西安电子科技大学 基于载波侦听的LoRa无线通信网络信道接入方法

Also Published As

Publication number Publication date
CN101873710B (zh) 2013-08-14

Similar Documents

Publication Publication Date Title
CN101873710B (zh) 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法
CN102067652B (zh) 用于无线网络中多播传送的竞争缓解的装置
US9877284B2 (en) Method of communication based on power save mode in wireless local area network and apparatus for the same
CN102695287B (zh) 一种vanet媒体接入控制方法
CN101827378B (zh) 一种适用于无线传感器网络的混合mac协议设计方法
CN103298027B (zh) 一种控制网络拥塞的方法、装置和网络系统
CN106922034A (zh) 一种接入方法及装置
CN103096439B (zh) 站点的调度方法、数据传输方法、接入控制站点及站点
CN106559900B (zh) 一种基于非对称带宽的多信道多址接入方法
EP3035767B1 (en) Method, apparatus and system for channel access
WO2021228085A1 (zh) 多链路通信方法及相关装置
CN102625367B (zh) 多跳Ad Hoc网络中时隙优化的多信道多址接入控制方法
CN102300257A (zh) 无线自组网中基于信道预约机制的多信道多址接入方法
CN112105075B (zh) 唤醒帧发送方法、节点醒来后发送第一帧的方法及设备
CN102685920A (zh) 移动Ad Hoc网络中的双信道预约接入控制方法
CN103378929A (zh) 无线帧的接收方法及装置
CN102006670B (zh) 支持应急响应的传感器网络动态轮询介质访问控制方法
CN114650612A (zh) 一种基于载波侦听技术的LoRa组网方法
CN107211459A (zh) 接入点ap、站点sta、通信系统及数据传输方法
CN109819505B (zh) 一种网络能效优化的限制接入窗口时隙适配方法
CN102083168B (zh) 一种中继节点选择方法、设备及系统
CN103298139B (zh) 动态分布式按需协作接入方法和系统
US20230047705A1 (en) Restricted target wake time service period termination
WO2023017340A1 (en) Restricted target wake time service period termination
CN104660524A (zh) 一种电力线通信网的信道接入控制方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130814

Termination date: 20210423