一种面向无人系统的自组织邻域信息交互方法技术方案

本发明专利技术公开了一种面向无人系统的自组织邻域信息交互方法。方法为：将一帧划分为若干个时隙，每个节点选择一个时隙广播自己的信息；将各时隙划分为三个子时隙，第二个子时隙划分为若干小时隙；选择时隙广播的节点，在第一个子时隙进行广播；所有广播的节点随机选择第二个子时隙的若干小时隙发信号；第一个子时隙中接收失败的节点在第二个子时隙的所有小时隙发信号，第一个子时隙中接收成功的节点在第三个子时隙发信号；全体节点在每帧的最后一个时隙，根据获取的信息同时执行学习算法，更新选择广播的时隙。本发明专利技术采用基于能量检测的反馈获取方法，更加节能实用，同时采用分布式的同步学习算法，收敛速度快。

【技术实现步骤摘要】
一种面向无人系统的自组织邻域信息交互方法
本专利技术属于无线通信
，特别是一种面向无人系统的自组织邻域信息交互方法。
技术介绍
在无人系统中，为了实现避免碰撞等目的，相邻节点之间的信息交互是至关重要的(参考文献1：L.Gupta,R.JainandG.Vaszkun,“SurveyofImportantIssuesinUAVCommunicationNetworks,”IEEECommunicationsSurveys&Tutorials,vol.18,no.2,pp.1123-1152,2016)。广播是一种能够有效实现邻域信息交互的方式，但需要对介质访问控制(mediumaccesscontrol，MAC)进行设计，以确保所有节点均能够成功获取临近节点的广播消息。基于载波侦听多址接入(CarrierSenseMultipleAccess，CSMA)和ALOHA的方法能够使得消息以较短时延广播，但是消息碰撞难以避免，尤其当无人网络负载很大的时候。相比之下，基于分布式动态时隙多址接入(TimeDivisionMultipleAccess，TDMA)的方法使得各节点有专属的时隙广播，能够有效避免消息碰撞。然而，由于节点的动态和自组织特性，节点需要以一种快速的方法自主完成时隙接入。因此，出现了一种基于TDMA的自组织邻域信息交互方法。现有关于无线广播网络中的时隙接入研究偏向基于反馈信息的协议和机制设计，没有涉及如何获取反馈信息(参考文献2：J.Lee,H.NohandJ.Lim,“ACooperativeTDMAMACProtocolusingDynamicSlotAssignmentScheme,”inProc.IEEEICOIN,pp.216-220,2013；Y.Li,X.Zhang,T.Qiu,etal.,“ADistributedTDMASchedulingAlgorithmBasedonExponentialBackoffRuleandEnergy-TopologyFactorinInternetofThings,”inIEEEAccess,vol.5,pp.20866-20879,2017.)。一些关于ALOHA网络中邻居发现的研究提出了相关方法，然而所获取的反馈信息仅用于判断是否停止广播，且大多需要以邻居数目为先验信息(参考文献3：S.HongandJ.Kim,“ALow-ComplexityAlgorithmforNeighborDiscoveryinWirelessNetworks,”IEEECommunicationsLetters,vol.18,no.7,pp.1119-1122,2014；G.Sun,F.Wu,X.Gao,etal.,“Time-EfficientProtocolsforNeighborDiscoveryinWirelessAdHocNetworks,”IEEECommunicationsLetters,vol.62,no.6,pp.2780-2791,2013.)。然而，由于无人系统中节点的动态和能量受限特性，网络环境信息只能实时获取，反馈方式也应当简便节能。因此，需要研究如何在有限条件下实现广播消息的反馈和获取。基于实时获取的反馈信息，节点需要通过学习的方式进行策略更新以实现时隙接入的优化。现有学习算法要求每次迭代只有一个用户或多个非相邻用户进行策略更新(参考文献4：Y.Xu,Q.Wu,L.Shen,etal.,“OpportunisticSpectrumAccesswithSpatialReuse:GraphicalGameandUncoupledLearningSolutions,”IEEETransactionsonWirelessCommunications,vol.12,no.10,pp.4814-4826,2013；Y.Xu,Q.Wu,J.Wang,etal.,“SocialWelfareMaximizationforSRSNsusingBio-inspiredCommunityCooperationMechanism,”ChineseScienceBulletin,vol.57,no.1,pp.125-131,2012.)。此类方法需要有一个中心控制器或专用控制信道辅助实现，并且效率较低，不适用于无人系统。
技术实现思路
本专利技术的目的在于提供一种高效节能、实用可靠的面向无人系统的自组织邻域信息交互方法。实现本专利技术目的的技术解决方案为：一种面向无人系统的自组织邻域信息交互方法，包括以下步骤：步骤1，将一帧划分为T+1时隙，将时隙t划分为t(1)、t(2)和t(3)三个子时隙，其中1≤t≤T；将子时隙t(2)划分为M个小时隙；步骤2，选择时隙t广播的节点，在子时隙t(1)内广播消息；步骤3，选择时隙t广播的节点，在子时隙t(2)的M个小时隙中随机挑选若干个小时隙进行信号发送；子时隙t(1)内接收失败的节点，在子时隙t(2)的M个小时隙内进行信号发送；步骤4，子时隙t(1)内接收成功的节点，在子时隙t(3)内进行信号发送；步骤5，在第T+1时隙内，全体节点基于前T时隙内获取的信息，执行同步学习算法。进一步地，步骤3、步骤4中所述的信号发送，均不包含任何具体内容，并且数据量大小为1比特。进一步地，步骤5中所述的全体节点前T时隙内获取的信息，具体如下：选择时隙t广播的节点，若在子时隙t(2)内检测到能量，则认为在子时隙t(1)内广播失败；全体节点若在子时隙t(2)或子时隙t(3)内检测到能量，则认为时隙t被占用。进一步地，步骤5中所述的同步学习算法，具体如下：步骤5.1，初始化状态下，任意节点n选择任一时隙t的概率pn(t)相等，即设定节点选择的时隙为tn(0)；步骤5.2，在第k次迭代中，k≥1，若节点n在第k-1次迭代时广播成功，则保持时隙选择不变；否则对各时隙的选择概率按照公式(1)进行更新，并依概率选择时隙：其中，νn表示节点n认为空闲的时隙。本专利技术与现有技术相比，其显著优点在于：(1)采用基于能量检测的反馈获取方法，不依赖于具体信息内容，更加节能实用；(2)采用分布式的同步学习算法，不依赖于集中控制器和专用控制信道，收敛速度快、效率高。附图说明图1是本专利技术面向无人系统的自组织邻域信息交互方法的示意图。图2是本专利技术中时隙划分的示意图。图3是本专利技术实施例中学习算法对比图。图4是本专利技术实施例中一个随机拓扑的无人系统示意图。图5是本专利技术实施例中不同网络规模下成功广播的节点比例对比图。图6是本专利技术实施例中不同网络密度下成功广播的节点比例对比图。具体实施方式下面结合附图及具体实施例对本专利技术作进一步详细说明。结合图1，本专利技术面向无人系统的自组织邻域信息交互方法中，设定节点以半双工方式工作，不能同时收发，在时隙3中，节点4、8和9号广播信息，其余节点处于接收状态；由于节点5和7位于节点4和8的传输重叠范围内，两者接收失败；由于节点8和9同时广播，两者互相不能接收对方信息；由于节点1和6的接收范围内只有一个节点广播，两者接收成功。结合图2，将一个时隙划分为三个子时隙，其中第一个子时隙用于广播信息，第二个子时隙用于反馈广播和失败接收，第三个子时隙本文档来自技高网...

【技术保护点】
1.一种面向无人系统的自组织邻域信息交互方法，其特征在于，包括以下步骤：步骤1，将一帧划分为T+1时隙，将时隙t划分为t(1)、t(2)和t(3)三个子时隙，其中1≤t≤T；将子时隙t(2)划分为M个小时隙；步骤2，选择时隙t广播的节点，在子时隙t(1)内广播消息；步骤3，选择时隙t广播的节点，在子时隙t(2)的M个小时隙中随机挑选若干个小时隙进行信号发送；子时隙t(1)内接收失败的节点，在子时隙t(2)的M个小时隙内进行信号发送；步骤4，子时隙t(1)内接收成功的节点，在子时隙t(3)内进行信号发送；步骤5，在第T+1时隙内，全体节点基于前T时隙内获取的信息，执行同步学习算法。

【技术特征摘要】
1.一种面向无人系统的自组织邻域信息交互方法，其特征在于，包括以下步骤：步骤1，将一帧划分为T+1时隙，将时隙t划分为t(1)、t(2)和t(3)三个子时隙，其中1≤t≤T；将子时隙t(2)划分为M个小时隙；步骤2，选择时隙t广播的节点，在子时隙t(1)内广播消息；步骤3，选择时隙t广播的节点，在子时隙t(2)的M个小时隙中随机挑选若干个小时隙进行信号发送；子时隙t(1)内接收失败的节点，在子时隙t(2)的M个小时隙内进行信号发送；步骤4，子时隙t(1)内接收成功的节点，在子时隙t(3)内进行信号发送；步骤5，在第T+1时隙内，全体节点基于前T时隙内获取的信息，执行同步学习算法。2.根据权利要求1所述的面向无人系统的自组织邻域信息交互方法，其特征在于，步骤3、步骤4中所述的信号发送，均不包含任何具体内容，并且...

【专利技术属性】
技术研发人员：王金龙，徐以涛，徐煜华，姚凯凌，江汉，张玉明，姚俊楠，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：江苏,32