支持资源碎片消减的自组织网络时频资源调度方法技术

本发明专利技术公开了一种支持资源碎片消减的自组织网络时频资源调度方法，主要解决现有统一时隙分配协议USAP自组织网络资源分配时，产生资源碎片，影响时频资源的充分利用，造成资源浪费的问题。其实现方案是：利用节点间的信息交互获取二跳内节点的资源占用信息以及节点间的资源需求信息；利用获取的资源占用信息与资源需求信息，为自组织网络中的每个节点，建立一张资源信息表；发送端预约时隙并进行检测；接收端确认时隙并进行检测。本发明专利技术消减了资源碎片的产生，能充分利用链路资源，提高了信道复用率，可用于多信道自组织网络中节点之间链路的资源分配。

Time-Frequency Resource Scheduling Method for Self-Organized Networks Supporting Resource Fragmentation Reduction

【技术实现步骤摘要】
支持资源碎片消减的自组织网络时频资源调度方法
本专利技术属于通信
，更进一步涉及一种自组织网络时频资源调度方法，可用于多信道自组织网络中节点之间链路的资源分配。
技术介绍
统一时隙分配协议USAP是一种动态分布式的支持多跳多信道的时分多址MAC协议。USAP是一种面向链路的时隙分配协议，它允许传输节点从还未被占有的时隙中选择若干个时隙用于与邻居节点间的通信，并协调两跳内节点的时隙预约与确认方式，来保证节点间的传输没有冲突，但是现有的USAP协议只能保证无冲突的传输数据，不能保证资源被最大化利用。西安电子科技大学在其申请的专利文献“基于信道映射的多信道分配方法的MAC协议”(专利申请号：CN201610207355.7，申请公开号：CN105704821A)中提出了一种基于信道映射的多信道分配方法的MAC协议，该协议用于解决多信道分配的MAC协议中存在的接入时延大和节点能耗严重的技术问题。该方法将信道状态域与信道编号进行映射，当节点有业务到达并解析信道状态后，首先随机选择可用信道并切换至该信道；然后载波侦听，若所切换信道仍然空闲，则开始通信；否则继续停留在所切换信道退避等待或重新本文档来自技高网...

【技术保护点】
1.一种支持资源碎片消减的自组织网络时频资源调度方法，其特征在于，包括如下：(1)利用节点间的信息交互获取二跳内节点的资源占用信息：(1a)根据本节点的发送时隙和接收时隙，得到本节点的时隙占用信息；(1b)发送节点将时隙占用信息经过网络管理操作NMOP帧进行广播，接收节点从收到的NMOP帧中获取发送节点时隙占用信息，并根据接收节点与发送节点之间为一跳邻居节点的关系，从获取的发送节点的时隙占用信息中记录一跳邻居节点的时隙占用信息；(1c)接收节点将本节点与其一跳邻居节点的时隙占用信息经过NMOP帧再次进行广播，收到该广播帧的节点从中获取并记录二跳内节点的资源占用信息；(2)利用节点间的信息交互获...

【技术特征摘要】
1.一种支持资源碎片消减的自组织网络时频资源调度方法，其特征在于，包括如下：(1)利用节点间的信息交互获取二跳内节点的资源占用信息：(1a)根据本节点的发送时隙和接收时隙，得到本节点的时隙占用信息；(1b)发送节点将时隙占用信息经过网络管理操作NMOP帧进行广播，接收节点从收到的NMOP帧中获取发送节点时隙占用信息，并根据接收节点与发送节点之间为一跳邻居节点的关系，从获取的发送节点的时隙占用信息中记录一跳邻居节点的时隙占用信息；(1c)接收节点将本节点与其一跳邻居节点的时隙占用信息经过NMOP帧再次进行广播，收到该广播帧的节点从中获取并记录二跳内节点的资源占用信息；(2)利用节点间的信息交互获取二跳内节点间的资源需求信息：(2a)自组织网络中的每个节点都记录了本节点到其一跳邻居节点的资源需求信息；(2b)发送节点将本节点到其一跳邻居节点的资源需求信息经过网络管理操作NMOP帧进行广播，接收节点从收到的NMOP帧中得到发送节点到本节点的资源需求数，并且根据已经记录的接收节点到发送节点的资源需求信息，得到本节点与一跳邻居节点之间的资源需求信息；(2c)接收节点将该节点与一跳邻居节点之间的资源需求信息经过NMOP帧再次进行广播，收到该广播帧的节点即可得到发送节点与其一跳邻居节点间的资源需求信息；(3)为自组织网络中的每个节点，建立一张资源信息表，每个节点的资源信息表中包含有如下五种资源信息：该节点与其所有一跳邻居节点的时隙占用信息，该节点的一跳邻居节点与该邻居节点除本节点外的其余一跳邻居节点的时隙占用信息，该节点到所有一跳邻居节点的资源需求，该节点与其所有一跳邻居节点间的资源需求，该节点的一跳邻居节点与该邻居节点除本节点外的其余一跳邻居节点间的资源需求；(4)发送端预约时隙并进行检测：(4a)自组织网络中的一个节点向该节点的某一个一跳邻居节点预约资源块(s,f)，在满足原有预约条件blocked(i,j,s,f)的基础上，进行发送端检测；(4b)发送节点根据自己记录的资源信息表，得到二跳内节点间可用时隙数；(4c)发送节点根据自己记录的资源信息表，得到与某一个一跳邻居节点之间的资源需求数以及可用时隙数，该一跳邻居节点不能是被预约节点，如果资源需求数大于可用时隙数，则执行(4g)，否...

【专利技术属性】
技术研发人员：史琰，张腾飞，盛敏，刘俊宇，郝琪，文娟，李小鹏，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61