[发明专利]一种适用于多跳网络的基于预设优先级的簇首选举方法

摘要

本发明公开了一种适用于多跳网络的基于预设优先级的簇首选举方法。使用本发明能够基于节点优先级，且仅通过广播信息即可实现簇首选举功能，不会产生更多其他信令，系统开销小。本发明首先将每个节点设定好优先级，且各节点优先级不相同，优先级最高的节点作为该簇的簇首，其他节点作为普通节点；各节点的本地记录中记录当前网络中的簇首ID、簇首优先级和广播序列号。簇首周期性地向其他节点广播消息，广播消息中包含簇首ID、簇首优先级和广播序列号。普通节点接收到广播消息后，核实广播消息中的簇首优先级与本地记录中的簇首优先级，优先级高的作为簇首。

主权项

1.一种适用于多跳网络的基于预设优先级的簇首选举方法，其特征在于，包括如下步骤：步骤1，初始配置：多跳网络中的每个节点根据事先设定好的优先级配置优先级，且各节点优先级不相同；优先级最高的节点作为该簇的簇首，其他节点作为普通节点；各节点的本地记录中记录当前网络中的簇首ID、簇首优先级和广播序列号，初始状态下，本地记录为空；步骤2，簇首根据设定的时钟消息，周期性地向其他节点广播消息；广播消息中包含簇首ID、簇首优先级和广播序列号；其中，簇首每发一次广播，广播序列号加1；步骤3，普通节点依据设定的簇首广播周期，设定定时器延迟时间，当每个时钟消息到来时，定时器开始计时，如果普通节点在设定的延迟时间内收到簇首广播的消息，则定时器清空，转入步骤4；如果普通节点在设定的延迟时间内未收到簇首广播的消息，则普通节点变为簇首，转入步骤2；簇首收到广播消息，转入步骤4；步骤4，1)普通节点接收当前广播消息，并进行如下判断：a)如果广播中的簇首与该普通节点本地记录的簇首相同，且广播的序列号大于本地记录的广播序列号，则将本地记录中的广播序列号更新为当前的广播序列号，簇首不变；如果广播中的簇首与该普通节点的本地记录的簇首相同，但广播的序列号小于或等于本地记录的广播序列号，则丢弃广播不处理，簇首不变；b)如果广播中的簇首与该普通节点本地记录的簇首不同，且广播中的簇首优先级高于本地记录的簇首优先级，则该普通节点根据广播消息更新本地记录的簇首ID、簇首优先级和广播序列号，当前广播的簇首作为新的簇首；如果广播中的簇首与该普通节点的本地记录的簇首不同，但广播中的簇首优先级低于或等于本地记录的簇首优先级，则丢弃广播不处理，簇首不变；2)簇首接收到广播消息后，进行如下判断：如果该广播的簇首优先级大于自身的优先级，则本簇首变为普通节点，并在本地记录中记录当前广播消息中的簇首ID、簇首优先级和广播序列号，广播的簇首作为新簇首；如果该广播的簇首优先级不大于自身的优先级，则将广播消息丢弃，本簇首仍为簇首。