CN106658749A - 一种基于载波侦听的协议序列信道接入算法 - Google Patents

一种基于载波侦听的协议序列信道接入算法 Download PDF

Info

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
Application number
CN201611050384.3A
Other languages
English (en)
Other versions
CN106658749B (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.)
Nanjing University of Science and Technology
Original Assignee
Nanjing University of Science and Technology
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 Nanjing University of Science and Technology filed Critical Nanjing University of Science and Technology
Priority to CN201611050384.3A priority Critical patent/CN106658749B/zh
Publication of CN106658749A publication Critical patent/CN106658749A/zh
Application granted granted Critical
Publication of CN106658749B publication Critical patent/CN106658749B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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。
CN201611050384.3A 2016-11-25 2016-11-25 一种基于载波侦听的协议序列信道接入算法 Active CN106658749B (zh)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109274528A (zh) * 2018-09-03 2019-01-25 南京理工大学 一种异步多包接收机制下p坚持CSMA吞吐率的确定方法

Citations (5)

* Cited by examiner, † Cited by third party
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 南京理工大学 一种基于信道接入异构无线传感器网络的分簇路由方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
苏美君: "基于竞争的无线传感器网络MAC协议研究", 《中国优秀硕士学位论文全文数据库（电子期刊）》 *

Cited By (2)

* Cited by examiner, † Cited by third party
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