[发明专利]一种分布式TDMA协议中的随机数闲置时隙竞争方法

摘要

本发明公开了一种分布式TDMA协议中的随机数闲置时隙竞争方法，涉及通信技术领域，解决自组网中分布式TDMA协议信道利用率较低的问题,该方法以分布式TDMA为基础，通过分布式方法让每个节点固定占用一个时隙，以满足基本业务需求。对于有多个数据包需要传输的节点，产生一个随机数并与其他节点交互，获得一个节点排名，当有节点不使用其占用的时隙时，这些节点将根据节点排名按顺序使用该闲置时隙。本发明以较少的开销减少了TDMA网络中的时隙浪费，提高了信道利用率，通过引入随机数竞争机制，进一步提高了信道利用率。

主权项

1.一种分布式TDMA协议中的随机数闲置时隙竞争方法，其特征在于，包括如下步骤：(1)新节点接收已入网节点发送的控制消息，获知网络时隙占用情况，建立时隙状态表，并随机选择一个空闲时隙作为候选时隙；(2)候选时隙首次到来时，新节点发送占用申请，等待邻居节点的确定；(3)候选时隙再次到来时，若全部邻居节点均已确认该申请，则节点把备选时隙标记为主时隙；否则重新随机选择一个空闲时隙作为候选时隙，回到步骤（2）；(4)主时隙到来时，队列中如果有多个数据包等待发送，节点把控制消息的随机数字段设为 [0，MAX]之间的一个随机整数并发送；否则将控制消息的随机数字段设为‑1并发送；(5)在新一帧开始时，参与竞争的节点将所有参与竞争节点的随机数进行排序，得到自身的排名；(6)每个时隙开始时，若占用该时隙的节点将本时隙声明为闲置时隙，则参与竞争的节点判断当前时隙是第几个闲置时隙，并由相应排名的节点使用。