[发明专利]一种随机部署的无ID传感器节点两跳时隙分配方法

权利要求书

1.一种随机部署的无ID传感器节点两跳时隙分配方法，各节点存储有相同的时隙号列表，该方法具体为：

(1)各节点通过随机广播数据包实现时钟同步，初始化自身状态为竞争节点；

(2)各竞争节点随机广播数据包，并记录各次广播数据包的时钟，数据包携带有竞争节点自身存储的时隙号列表中的第一个时隙号信息；当某竞争节点收到数据包，则记录收到该数据包的时钟，并将自身状态更新为非竞争节点，最终持续到任何竞争节点的邻居范围内没有竞争节点；

(3)非竞争节点随机广播在步骤(2)中收到数据包的时钟，竞争节点收到邻居范围内所有非竞争节点广播的时钟，从中选出最小时钟与自身在步骤(2)中各次广播数据包的时钟比较，若存在与最小时钟相同的时钟，则获取该时钟对应广播的数据包中携带的时隙号，而剩下的未获取时隙号的节点删除时隙号列表中第一个时隙号，并更新自身状态为竞争节点，返回步骤(2)，直到所有节点成功获取时隙号。

2.根据权利要求1所述的随机部署的无ID传感器节点两跳时隙分配方法，其特征在于，所述步骤(1)～(3)均以概率p＝1/Δ广播，Δ为节点的邻居个数上限。