CN106658749A - 一种基于载波侦听的协议序列信道接入算法 - Google Patents
一种基于载波侦听的协议序列信道接入算法 Download PDFInfo
- Publication number
- CN106658749A CN106658749A CN201611050384.3A CN201611050384A CN106658749A CN 106658749 A CN106658749 A CN 106658749A CN 201611050384 A CN201611050384 A CN 201611050384A CN 106658749 A CN106658749 A CN 106658749A
- Authority
- CN
- China
- Prior art keywords
- carrier sense
- protocol sequence
- channel
- channel access
- node
- 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
Links
- 108091006146 Channels Proteins 0.000 title claims abstract description 63
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims abstract description 18
- 230000007246 mechanism Effects 0.000 claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 3
- 230000002045 lasting effect Effects 0.000 claims description 3
- 210000001145 finger joint Anatomy 0.000 claims 1
- 238000000034 method Methods 0.000 abstract description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002035 prolonged effect 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出了一种基于载波侦听的协议序列信道接入算法。在该算法中,各网络节点首先被分配二进制协议序列,并依次读取序列值,然后当前序列值为1时发送非固定长度数据分组,当前序列值为0时则根据信道侦听结果决定保持安静的时间。本发明相较与传统协议序列信道接入机制更加适用于包含多种数据业务的网络场景;并且时延性能明显优于p坚持CSMA信道接入机制。
Description
技术领域
本发明涉及无线传感网和移动自组织网络无线介质访问控制技术领域,特别涉及一种支持非固定长度数据分组传输的,基于载波侦听的协议序列信道接入算法。
背景技术
Massey和Mathys于1985年定义了无反馈冲突信道模型,并且提出了一种新的无线信道接入机制,称为协议序列。协议序列是一种确定的周期性二进制序列,允许每个节点根据所分配的协议序列决定数据的传输时刻。在协议序列信道接入机制中,节点依次读取序列值,如果该值为1,发送数据,否则保持安静。与TDMA相比,协议序列不要求严格的时间同步;与ALOHA等随机接入协议相比,协议序列能提供短期性能稳定性和公平性,并且能在网络异步状态下100%地确保数据在固定时延内被成功发送。基于以上优点,协议序列在近年来成为国内外学者的研究热点,并被广泛应用于无线传感器网络、移动自组织网络及车载自组织网络。
尽管如此,传统协议序列信道接入要求各序列值对应的信道时间保持一致,因此相比于CSMA机制信道利用率较低,并且平均吞吐率及平均时延性能均处于明显劣势。为了解决这一问题,本发明提出种基于载波侦听的协议序列信道接入算法。
发明内容
本发明旨在提供一种基于载波侦听的协议序列信道接入算法,以解决传统协议序列要求各序列值对应的信道时间保持一致,因此相比于CSMA机制信道利用率较低的问题。
本发明旨在提供一种基于载波侦听的协议序列信道接入算法,保留了协议序列信道接入机制原有的确定性发送特征,即所在时隙的序列值为1时,节点发送数据包;所在时隙的序列值为0时,节点保持安静。所述确定性发送方案保证了用户的最大传输时延不会超过一个序列周期,即在一个序列周期内至少有一个数据成功发送。所述算法允许节点发送非固定长度的数据分组,并通过载波侦听机制动态调整序列值对应的信道时间,并使得各用户同步读取新的序列值,同时仍然满足协议序列确定性信道接入的特点。
进一步地,所述算法实现过程包括:S11.如果首次通信接入,则持续侦听信道直到信道状态为空闲,并在下一个时隙开始时刻读取序列值。S12.在时隙开始时刻,如果序列值为1,节点立即发送非固定长度的数据分组。S13.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为空闲,则保持安静一个时隙,并在下一个时隙开始时刻读取一个新的序列值。S14.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为忙碌,则对信道进行持续载波侦听,直到信道状态为空闲,随后在下一个时隙开始时刻读取一个新的序列值。
进一步地,所述算法继承了协议序列的确定性发送方案,保证了数据传输时延的有界性。
进一步地,所述算法要求网络各节点具备载波侦听功能。
进一步地,所述算法工作在时隙同步状态,但不能保持完全的时钟同步。
进一步地,所述算法允许网络节点发送非固定长度的数据分组。
进一步地,所述算法系统吞吐率接近最优p坚持CSMA的同时,时延性能优于最优p坚持CSMA。
通过本发明提出的算法,使得协议序列借助载波侦听支持非固定长度数据分组的传输,并同时保证各网络节点读取序列值的同步性,从而提高了信道利用率,改善了系统吞吐率及传输时延。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1示出了基于载波侦听的协议序列信道接入算法。
图2分别示出了基于载波侦听的协议序列信道接入算法和最优p坚持CSMA的平均系统吞吐率随网络节点数变化的曲线。
图3分别示出了基于载波侦听的协议序列信道接入算法和最优p坚持CSMA的平均传输时延随网络节点数变化的曲线。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
一种基于载波侦听的协议序列信道接入算法,保留了协议序列信道接入机制原有的确定性发送特征,即所在时隙的序列值为1时,节点发送数据包;所在时隙的序列值为0时,节点保持安静。所述确定性发送方案保证了用户的最大传输时延不会超过一个序列周期,即在一个序列周期内至少有一个数据成功发送。所述算法允许节点发送非固定长度的数据分组,并通过载波侦听机制动态调整序列值对应的信道时间,并使得各用户同步读取新的序列值,同时仍然满足协议序列确定性信道接入的特点。
作为优选方案,所述算法实现过程包括:S11.如果首次通信接入,则持续侦听信道直到信道状态为空闲,并在下一个时隙开始时刻读取序列值。S12.在时隙开始时刻,如果序列值为1,节点立即发送非固定长度的数据分组。S13.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为空闲,则保持安静一个时隙,并在下一个时隙开始时刻读取一个新的序列值。S14.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为忙碌,则对信道进行持续载波侦听,直到信道状态为空闲,随后在下一个时隙开始时刻读取一个新的序列值。
作为优选方案,所述算法继承了协议序列的确定性发送方案,保证了数据传输时延的有界性。
作为优选方案,所述算法要求网络各节点均具备载波侦听功能。
作为优选方案,所述算法工作在时隙同步状态,但不能保持完全的时钟同步。
作为优选方案,所述算法允许网络节点发送非固定长度的数据分组。
作为优选方案,所述算法系统吞吐率接近最优p坚持CSMA的同时,时延性能优于最优p坚持CSMA。
图1示出了基于载波侦听的协议序列信道接入算法流程图。与传统协议序列算法相比,在继承序列值读取同步性以及确定性发送的基础上,所述算法借助载波侦听机制允许节点发送非固定长度的数据分组,从而解决传统协议序列信道利用率较低的问题。
本发明采用Matlab软件对最优p坚持CSMA算法和本发明所述算法进行实施比较。基于载波侦听的协议序列信道接入算法采用CRT序列进行序列构造和分配,选取了1-35中的素数作为系统用户节点数(M),序列长度L=M(2M-1)。实施比较假设各节点互相在侦听范围内,数据分组长度服从均值为l=10(时隙)的几何分布,并且假设网络处于异步状态即各网络节点具有随机接入时间偏移量。图2及图3的实施比较显示了本发明提出的算法的系统吞吐率接近最优p坚持CSMA,并且时延性能明显优于最优p坚持CSMA。
图2反映了基于载波侦听的协议序列信道接入算法和最优p坚持CSMA的平均系统吞吐率变化曲线。从图中可以看出,本发明所述算法的吞吐率和最优p坚持CSMA算法吞吐率在各种网络节点数情况下均基本重合。
图3反映了基于载波侦听的协议序列信道接入算法和最优p坚持CSMA的传输时延变化曲线。从图中可以看出,本发明所述算法的时延性能明显优于p坚持CSMA算法,并且性能优势随着网络节点数的增加而增加。
Claims (7)
1.一种基于载波侦听的协议序列信道接入算法,保留了协议序列信道接入机制原有的确定性发送特征,即所在时隙的序列值为1时,节点发送数据包;所在时隙的序列值为0时,节点保持安静。所述确定性发送方案保证了用户的最大传输时延不会超过一个序列周期,即在一个序列周期内至少有一个数据成功发送。所述算法允许节点发送非固定长度的数据分组,并通过载波侦听机制动态调整序列值对应的信道时间,同时仍然满足协议序列确定性信道接入的特点;其特征在于:各节点可根据序列值和载波侦听结果决定发送非固定长度的数据分组的时刻;载波侦听机制使得各用户同步读取新的序列值,并且避免由于多个数据在信道上部分重叠而引发的冲突情况。
2.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:各节点可根据序列值和载波侦听结果决定发送非固定长度的数据分组的时刻。
S11.如果首次通信接入,则持续侦听信道直到信道状态为空闲,并在下一个时隙开始时刻读取序列值。
S12.在时隙开始时刻,如果序列值为1,节点立即发送非固定长度的数据分组。
S13.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为空闲,则保持安静一个时隙,并在下一个时隙开始时刻读取一个新的序列值。
S14.如果序列值为0且节点在一个预设的帧间隔内侦听到信道状态为忙碌,则对信道进行持续载波侦听,直到信道状态为空闲,随后在下一个时隙开始时刻读取一个新的序列值。
3.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:所述算法继承了协议序列的确定性发送方案,保证了数据传输时延的有界性。
4.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:所述算法下的网络节点均具有载波侦听功能。
5.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:所述算法工作在时隙同步状态,但不能保持完全的时钟同步。时隙同步指节点的信道时间被分成等长的时隙,并且各节点所观察到的时隙边界互相对齐。
6.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:所述算法允许网络节点发送非固定长度的数据分组。
7.根据权利要求1所述的一种基于载波侦听的协议序列信道接入算法,其特征在于:所述算法系统吞吐率接近最优p坚持CSMA的同时,时延性能优于最优p坚持CSMA。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611050384.3A CN106658749B (zh) | 2016-11-25 | 2016-11-25 | 一种基于载波侦听的协议序列信道接入算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611050384.3A CN106658749B (zh) | 2016-11-25 | 2016-11-25 | 一种基于载波侦听的协议序列信道接入算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106658749A true CN106658749A (zh) | 2017-05-10 |
CN106658749B CN106658749B (zh) | 2020-05-22 |
Family
ID=58812111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611050384.3A Active CN106658749B (zh) | 2016-11-25 | 2016-11-25 | 一种基于载波侦听的协议序列信道接入算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106658749B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109274528A (zh) * | 2018-09-03 | 2019-01-25 | 南京理工大学 | 一种异步多包接收机制下p坚持CSMA吞吐率的确定方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102412954A (zh) * | 2011-11-19 | 2012-04-11 | 西安邮电学院 | 一种分组网中时钟频率同步方法 |
CN104221464A (zh) * | 2012-04-13 | 2014-12-17 | Lg电子株式会社 | 在无线lan系统中更新系统信息的方法和设备 |
CN105099623A (zh) * | 2015-07-24 | 2015-11-25 | 天津大学 | 基于子载波置零的MAC层的ZiMAC协议系统 |
CN105704821A (zh) * | 2016-04-05 | 2016-06-22 | 西安电子科技大学 | 基于信道映射的多信道分配方法的mac协议 |
CN105828404A (zh) * | 2016-03-14 | 2016-08-03 | 南京理工大学 | 一种基于信道接入异构无线传感器网络的分簇路由方法 |
-
2016
- 2016-11-25 CN CN201611050384.3A patent/CN106658749B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102412954A (zh) * | 2011-11-19 | 2012-04-11 | 西安邮电学院 | 一种分组网中时钟频率同步方法 |
CN104221464A (zh) * | 2012-04-13 | 2014-12-17 | Lg电子株式会社 | 在无线lan系统中更新系统信息的方法和设备 |
CN105099623A (zh) * | 2015-07-24 | 2015-11-25 | 天津大学 | 基于子载波置零的MAC层的ZiMAC协议系统 |
CN105828404A (zh) * | 2016-03-14 | 2016-08-03 | 南京理工大学 | 一种基于信道接入异构无线传感器网络的分簇路由方法 |
CN105704821A (zh) * | 2016-04-05 | 2016-06-22 | 西安电子科技大学 | 基于信道映射的多信道分配方法的mac协议 |
Non-Patent Citations (1)
Title |
---|
苏美君: "基于竞争的无线传感器网络MAC协议研究", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109274528A (zh) * | 2018-09-03 | 2019-01-25 | 南京理工大学 | 一种异步多包接收机制下p坚持CSMA吞吐率的确定方法 |
CN109274528B (zh) * | 2018-09-03 | 2021-08-03 | 南京理工大学 | 一种异步多包接收机制下p坚持CSMA吞吐率的确定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106658749B (zh) | 2020-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109219144B (zh) | 无线Ad-hoc网络分布式资源分配的方法 | |
US9860753B2 (en) | Method and apparatus for bandwidth request/grant protocols in a wireless communication system | |
Kwon et al. | A novel MAC protocol with fast collision resolution for wireless LANs | |
JP5149908B2 (ja) | 動的自動再構成可能な時分割多元接続 | |
EP1183902B1 (en) | Method and apparatus for bandwidth allocation | |
US20050089064A1 (en) | Method and apparatus for bandwidth request/grant protocols in a wireless communication system | |
CN106165513B (zh) | 用于提供多客户端接入的方法和装置 | |
CN105659683A (zh) | 用于设置循环前缀长度的系统和方法 | |
WO2009120332A1 (en) | Relaxed deterministic back-off method for medium access control | |
Muir et al. | A channel access protocol for multihop wireless networks with multiple channels | |
Gupta et al. | Random-access scheduling with service differentiation in wireless networks | |
WO2005011199A2 (en) | Method, access point and program product for providing bandwidth and airtime fairness in wireless networks | |
CN106658749A (zh) | 一种基于载波侦听的协议序列信道接入算法 | |
Vilgelm et al. | Enhancing cellular M2M random access with binary countdown contention resolution | |
Gummalla et al. | An access protocol for a wireless home network | |
Johnson et al. | Impact of turnaround time on wireless MAC protocols | |
Lagkas et al. | QAP: A QoS supportive adaptive polling protocol for wireless LANs | |
WO2020164552A1 (zh) | 一种上行共享信道资源配置方法及设备 | |
Kartsakli et al. | Cross-layer enhancement for WLAN systems with heterogeneous traffic based on DQCA | |
Yum et al. | Analysis of a dynamic reservation protocol for interactive data services on TDMA-based wireless networks | |
Ding et al. | Multi-priority MAC protocol for terahertz wireless local area network | |
Prabhu et al. | Adaptive and variable backoff algorithm for IEEE 802.16 to render quality of service | |
CN106131970A (zh) | 一种基于反馈的协议序列信道接入算法 | |
KR20100063973A (ko) | 우선순위 기반의 매체접속방식의 무선 네트워크 시스템, 무선 네트워크 통신 방법 | |
US20240114492A1 (en) | Wireless resource scheduling method, 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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |