买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第五十四研究所

摘要：本发明公开了一种基于节点优先级的动态TDMA时隙分配方法，涉及无线通信领域。在该方法中一个时帧被分为控制时段和业务时段两个部分；控制时段中的控制时隙固定占用，业务时段中的业务时隙动态获取，节点在控制时段发送和接收控制分组，在业务时段发送和接收业务数据；同时网络中的节点被划分为高优先级和低优先级两类，在出现时隙申请冲突时，高优先级节点可以优先获得业务时隙，同时当高优先级节点没有时隙可用时，可以要求低优先级节点释放部分业务时隙，因此高优先级节点具有更高的业务时隙获取能力。

主权项：1.一种基于节点优先级的动态TDMA时隙分配方法，其特征在于，包括以下步骤：1将一个时帧分为控制时段和业务时段两个部分；2控制时段由N个控制时隙组成，N为全网最大同时在网节点数量；业务时段由M个业务时隙组成，M≥N；3节点入网后固定占用控制时段中的一个控制时隙，并在网络的运行过程中保持不变；其中，时隙请求控制分组、时隙占用控制分组和请求回复控制分组的结构为：时隙请求控制分组由源节点号、优先级标志、时隙释放信息、申请时隙号四部分组成；其中，源节点号为节点的编号，且与其占用的控制分组相对应；优先级标志用0和1表示，其中0代表低优先级节点，1代表高优先级节点；时隙释放信息用于表示本节点和邻居节点的时隙释放需求；申请时隙号表示节点对哪些业务时隙发起了申请；时隙占用控制分组由源节点号、本节点时隙占用信息、邻居节点时隙占用信息三部分组成；其中，本地节点时隙占用信息用于表示该节点的业务时隙占用情况，邻居节点时隙占用信息用于表示邻居节点的时隙占用情况；请求回复控制分组由源节点号、时隙申请回复两部分组成，时隙申请回复为节点对邻居业务时隙申请的回复；4在一个时帧周期开始后，节点在非其占用的控制时隙中帧听其邻居节点发送的时隙请求控制分组、请求回复控制分组和时隙占用控制分组，根据时隙占用控制分组对本地的时隙占用信息进行更新；5当前时隙是本节点占用的控制时隙时，节点根据接收到的请求回复控制分组计算当前时帧的业务时隙占用，并结合本地邻居节点时隙占用信息发送时隙占用控制分组；若节点接收到了高优先级节点的时隙释放请求，同时本节点是低优先级节点，则以概率p随机选择一个占用的业务时隙进行释放，并不再发起业务时隙请求；否则，节点根据当前的时隙占用和业务量选择空闲业务时隙发起申请，并根据时隙申请情况发送时隙请求控制分组；节点根据侦听到的时隙请求控制分组完成对相应时隙的分配，并根据时隙分配情况发送请求回复控制分组；其中，节点根据当前的时隙占用和业务量选择空闲业务时隙发起申请，具体方式为：当节点占用的业务时隙无法满足传输需求时，则对空闲业务时隙发起申请；选择空闲时隙的原则为：两跳范围内已被占用的业务时隙不能申请；低优先级节点不能申请低优先级和高优先级邻居节点已申请的业务时隙；高优先级节点可对低优先级邻居节点已申请的业务时隙发起申请；若已被分配的业务时隙是分配给低优先级节点，该低优先级节点和将要发起时隙申请的高优先级节点是一跳邻居，则高优先级节点仍能对已被分配的时隙发起申请，其他情况下不能对已被邻居节点分配的业务时隙发起申请；如果可供节点申请的空闲时隙个数无法满足业务需求，则对所有可以申请的空闲时隙发起申请，反之则随机选择部分业务时隙进行申请；若节点是高优先级节点，当没有空闲时隙可供申请时，则将时隙释放请求写入时隙释放信息；节点根据侦听到的时隙请求控制分组完成对相应时隙的分配，具体方式为：当只有一个节点对某个业务时隙发起申请时，将该业务时隙分配给申请的节点；当有多个节点对同一个业务时隙发起申请时，若节点的优先级不同，则将该时隙分配给高优先级节点，若节点的优先级相同则将该时隙分配给先发起时隙申请的节点；概率p的计算方式为： 其中，N1为两跳范围内有时隙释放需求的高优先级节点的数量，Nall为两跳范围有业务时隙申请需求的节点的数量；6控制时段结束后，节点在成功占用的业务时隙中发送业务信息，在非其占用的业务时隙中帧听邻居节点发送的业务信息。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第五十四研究所 一种基于节点优先级的动态TDMA时隙分配方法