[发明专利]网状网格中的协调工作循环指派

权利要求书

1.一种由无线设备的网状网络中的节点(104)执行的方法(300)，所述方法(300)包括：

从所述网状网络中的相邻节点(102、106、108)接收(302)存在性消息；

基于接收到的存在性消息确定(304)相邻节点的数量；

基于相邻节点的数量确定(306)要请求的相邻节点的工作循环百分比，所述工作循环百分比指示为了确保所述节点(104)发送的消息被成功接收的预定概率，相邻节点应当清醒以接收消息的最小时间百分比；以及

广播(308)所述工作循环百分比，以由相邻节点接收,

其中，所述方法还包括：

接收对应于相邻节点的所请求的工作循环百分比；

基于所请求的工作循环百分比中的最大工作循环百分比来设置所述节点(104)的操作工作循环；

根据所述节点(104)的所设置的工作循环来休眠和唤醒；以及

根据所述节点(104)的所设置的工作循环来转发从相邻节点接收到的消息。

2.根据权利要求1所述的方法(300)，其中，所述工作循环百分比的确定(306)还基于每个消息的预定重传次数。

3.根据权利要求2所述的方法(300)，还包括：从相邻节点(102)接收指示所述相邻节点不能向另一节点转发消息的绝境消息，其中，确定相邻节点的数量包括从相邻节点的数量中排除发送绝境消息的相邻节点(102)。

4.根据权利要求1-3中任一项所述的方法(300)，还包括：向相邻节点广播所述节点(104)的存在。

5.根据权利要求4所述的方法(300)，其中，广播所述节点(104)的存在包括：在广告信道上使用低能量BLE协议来广播所述存在。

6.根据权利要求1所述的方法(300)，还包括：基于确定相邻节点的数量已经增加，降低工作循环百分比。

7.根据权利要求1所述的方法(300)，还包括：基于确定相邻节点的数量已经减少，增大工作循环百分比。

8.根据权利要求1所述的方法(300)，其中，确定工作循环百分比(306)包括：根据具有相同工作循环百分比的相邻节点的数量N、消息发送的次数k和目标节点的成功接收概率P的函数，确定所述工作循环百分比D，其中，所述函数包括：

9.根据权利要求8所述的方法(300)，还包括响应于N的变化而调整k。

10.根据权利要求9所述的方法(300)，其中，调整k包括响应于N的减少而增加k。

11.根据权利要求1所述的方法(300)，其中，广播所述工作循环百分比(308)包括：以随机延迟的方式广播包括所述工作循环百分比的工作循环请求消息DCR。

12.根据权利要求11所述的方法(300)，其中，广播所述工作循环百分比(308)包括：在包括所有相邻节点工作循环的一时间段期间进行广播。

13.根据权利要求1所述的方法(300)，其中，广播所述工作循环百分比(308)包括：在广告信道上使用低能量BLE协议进行广播。

14.根据权利要求1所述的方法(300)，其中，接收存在性消息(302)包括：在包括所有相邻节点工作循环的一时间段期间接收存在性消息。

15.根据权利要求1所述的方法(300)，其中，接收存在性消息(302)包括：当在接收存在性消息时清醒时间到期的情况下，在完成接收所述存在性消息之后进入休眠。