一种基于反馈的协议序列信道接入算法制造技术

本发明专利技术提出了一种基于反馈的协议序列的信道接入机制改进算法。新算法在继承协议序列原有数据传输机制基础上，给每个节点分配一个唯一身份标识。当有数据发送时，发送节点在数据包头添加身份标识列表，该列表包括了发送节点自身标识和其已侦听到的节点身份标识。各节点之间利用这种身份标识列表作为反馈方式，通知附近节点数据接收情况。一旦接收节点从身份标识列表获取到自身的标识信息，它下一次发送就不需要重传数据。在这种新算法下，协议序列不需要在一个周期内重复发送相同的数据包。本发明专利技术相较与传统协议序列，在相同的传输延时下，系统吞吐率可以获得极大的改善。

【技术实现步骤摘要】

本专利技术涉及传感器和Ad Hoc无线介质访问控制
，特别涉及一种基于反馈的协议序列信道接入算法。
技术介绍
随着物联网概念的提出，无线传感器网络成为了新的研究热点。现阶段，传感器广泛应用于军事、环境监测、智能家居、城市交通、空间探索和仓库管理等领域。对于无线传感网的研究工作主要集中在介质访问控制算法方面。但传感器由于所处工作场景，受到尺寸限制，以及受到拓扑结构快速变化的影响，所需MAC协议对能量和延时性能有着严格的要求。目前，IEEE802.11系列协议是无线网的主流接入协议，在无线局域网有着良好的表现，非常适用于家庭和办公环境。但是，该系列协议采用CSMA/CA机制，有着复杂的退避过程和信道监测过程；因此，采用该接入协议对能量消耗极大，同时不断的退避过程造成信道接入时延的无限性。基于上述，IEEE802.11协议并不适合无线传感网；低能耗、低复杂接入协议和保证基本时延是无线传感网和Ad Hoc网的MAC协议的研究重点主题。Massey和Mathys于1985年提出了一种无反馈冲突信道模型，同时给出了一种新的无线信道接入机制，称为协议序列。协议序列是一种确定的周期性二进制序列，每个节点根据所分配的协议序列安排自己发送计划；节点依次读取序列值，如果该值为“1”，节点发送数据，否则侦听信道。与TDMA相比，协议序列不要求严格的时间同步；与ALOHA等随机接入协议相比，协议序列能提供短期性能稳定性和公平性，并且能100％地确保数据在固定时延内被成功发送；另外与基于CSMA的竞争型信道接入协议相比，协议序列机制不需要信道侦听和退避，从而大大降低了能量消耗。基于以上优点，协议序列在近年来成为国内外学者的研究热点，并被广泛应用于无线传感器网络、移动自组织网络及车载自组织网络。采用协议序列的接入信道，信道接入时间被分成等长时隙，节点根据所分配的确定序列在时隙内发送数据。因为节点间缺乏协作和沟通，节点无法判断所发数据是否成功发送；所以为了保障通信的可靠性，节点通常会在一个序列周期内重复发送相同的数据。协议序列接入造成发送数据冗余和有效吞吐率低下的缺点；为了解决这些问题，我们需要进一步研究改进方法，改善协议序列性能。
技术实现思路
本专利技术旨在提供一种基于反馈的协议序列信道接入算法，以解决传统协议序列数据发送冗余，提高信道有效吞吐率。本专利技术提供了一种基于反馈的协议序列信道接入算法，保留了协议序列原有的确定性发送特征，即在序列值1时，节点发送数据包；在序列值0时，节点侦听信道。所述确定性发送方案保证了用户的最大时延不会超过一个序列周期。所述算法让节点通过在发送前添加身份标识列表到数据包头，在接收后查询自己身份标识符的方式，反馈数据包接收情况；根据获取的数据包接收信息反馈，可以让节点判断其发送的数据包是否被周围节点成功接收，一旦从身份标识列表查询到自己的身份标识，表明发送成功，下次将发送新的数据包；否则，发送失败，所发旧数据包将被重新发送。进一步地，所述算法获取数据接收情况反馈的过程包括：S11.发送前，节点把自己的身份标识和侦听到的其他节点身份标识添加到数据包头，形成身份标识列表；然后，把数据和身份标识列表一起广播发送出去。S12.节点接收到数据包后，读取身份标识列表并查询自己的身份标识。S13.如果身份标识列表匹配到自身的身份标识，表明发送成功，新的数据将被发送；否则，旧的数据将被重传。进一步地，所述算法继承了协议序列的确定性发送方案，保证了数据传输时延有界性。进一步地，所述算法下的节点都被分配了唯一身份标识符。进一步地，所述算法工作在时隙同步状态。进一步地，所述算法增加了反馈方式，需要额外的数据开销。进一步地，所述算法反馈和数据发送同时进行，不需要额外的时间开销。进一步地，所述算法不需要节点在一个序列周期内重复发送相同的数据，减少信道数据冗余。进一步地，所述算法相较与传统的协议序列，极大的提高了系统吞吐率。通过本专利技术提出的算法，使得协议序列具备简单回馈数据发送情况消息的能力，解决了节点重复发送相同数据包的问题，从而提高了信道利用率，改善了有效的系统吞吐率。本专利技术附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明图1示出了协议序列信道接入机制传统算法流程图。图2示出了基于反馈的协议序列信道接入算法流程图。图3分别示出了采用基于反馈的协议序列信道接入算法和协议序列信道接入机制传统算法的系统吞吐率变化曲线。图4分别示出了采用基于反馈的协议序列信道接入算法和协议序列信道接入机制传统算法的传输时延变化曲线。具体实施方式下面结合附图和具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。一种基于反馈的协议序列信道接入算法，保留了协议序列原有的确定性发送特征，即所在时隙的序列值1时，节点发送数据包；所在时隙的序列值0时，节点侦听信道。所述确定性发送方案保证了用户的最大时延不会超过一个序列周期。所述改进算法让节点通过在发送前添加身份标识列表到数据包头，在接收后查询自己身份标识的方式，反馈数据包接收情况；根据获取的数据包接收信息反馈，可以让节点判断其发送的数据包是否被周围节点成功接收，一旦从身份标识列表查询到自己的身份标识，表明发送成功，下次将发送新的数据包；否则，发送失败，所发旧数据包将被重新发送。作为优选方案，所述算法获取数据接收情况反馈的过程包括：S11.发送前，节点把自己的身份标识和侦听到的其他节点身份标识添加到数据包头，形成身份标识列表；然后，把数据和身份标识列表一起广播发送出去。S12.节点接收到数据包后，读取身份标识列表并查询自己的身份标识。S13.如果身份标识列表匹配到自身的身份标识，表明发送成功，新的数据将被发送；否则，旧的数据将被重传。作为优选方案，所述算法继承了协议序列的确定性发送方案，保证了数据传输时延有界性。作为优选方案，所述算法下的节点都被分配了唯一身份标识符。作为优选方案，所述算法工作在时隙同步状态。作为优选方案，所述算法增加了反馈方式，需要额外的数据开销。作为优选方案，所述算法反馈和数据发送同时进行，不需要额外的时间开销。作为优选方案，所述算法不需要节点在一个序列周期内重复发送相同的数据，减少信道数据冗余。所述改进算法相较与传统的协议序列，极大的提高了系统吞吐率。图2示出基于反馈的协议序列信道接入算法流程图。与图1传统协议序列算法相比，在继承确定性发送的基础上，改进算法通过在发送的数据包头添加身份标识列表的方式，节点只需要花费少量数据开销，就可以非常简单的向周围节点反馈其数据包的接收情况，而且不会增加数据传输时延；节点在收到数据包后，只要经过简单的判断，就可以决定下一次是否发送新的数据包。本专利技术采用Matlab软件对传统算法和本专利提出算法进行性能比较。协议序列采用了比较经典的CRT序列，选取了1-35中的素数作为系统用户节点数(M)，序列长度L＝M(2M-1)。考虑到节点接入信道的不确定性，所有节点都被分配了随机的接入时间偏移量。采用改进算法下的所有节点都被分配了唯一身份标识符；除此之外，两种算法的本文档来自技高网...

【技术保护点】
一种基于反馈的协议序列信道接入机制算法，保留了协议序列原有的确定性发送特征，即所在时隙的序列值为1时，节点发送数据包；所在时隙的序列值为0时，节点侦听信道。所述确定性发送方案保证了用户的最大时延不会超过一个序列周期。所述算法让节点通过在发送前添加身份标识列表到数据包头，在接收后查询自己身份标识的方式，反馈数据包接收情况；其特征在于：获取的数据包接收信息反馈，可以让节点判断其发送的数据包是否被周围节点成功接收，一旦从身份标识列表查询到自己的身份标识，表明发送成功，下次将发送新的数据包；否则，发送失败，所发旧数据包将被重新发送。

【技术特征摘要】
1.一种基于反馈的协议序列信道接入机制算法，保留了协议序列原有的确定性发送特征，即所在时隙的序列值为1时，节点发送数据包；所在时隙的序列值为0时，节点侦听信道。所述确定性发送方案保证了用户的最大时延不会超过一个序列周期。所述算法让节点通过在发送前添加身份标识列表到数据包头，在接收后查询自己身份标识的方式，反馈数据包接收情况；其特征在于：获取的数据包接收信息反馈，可以让节点判断其发送的数据包是否被周围节点成功接收，一旦从身份标识列表查询到自己的身份标识，表明发送成功，下次将发送新的数据包；否则，发送失败，所发旧数据包将被重新发送。2.根据权利要求1所述的一种基于反馈的协议序列信道接入算法，其特征在于：所述算法获取数据接收情况反馈的过程：S11.发送前，节点把自己的身份标识和侦听到的其他节点身份标识添加到数据包头，形成身份标识列表；然后，把数据和身份标识列表一起广播发送出去。S12.节点接收到数据包后，读取身份标识列表并查询自己的身份标识。S13.如果身份标识列表匹配到自身的身份标识，表明发送成功，新的数据将被发送；否则，旧的数据将被...

【专利技术属性】
技术研发人员：张一晋，房玉轩，邹爱洁，周远达，关凤瑜，汪云，桂林卿，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：江苏;32