[发明专利]一种基于能量均衡的无线传感网成簇算法

摘要

本发明涉及一种基于能量均衡的无线传感网成簇算法，包括以下步骤：PAN网络协调器广播网络信标命令帧要求周围节点加入自己成簇，形成了WSN中第一个PAN网络；根据成员节点数量形成簇规模等级表并保存，同时记录下每个成员节点的节点信息，构成节点成簇首能力表并保存；PAN网络协调器通过查找本簇的节点成簇首能力表来指定当选为下一级簇首的节点，并且PAN网络协调器将簇规模等级表发送给所有下一级簇首；当选的下一级簇首在收到上级簇首发送来的成簇规模等级表后，便进入了自己的PAN网络建立过程，并形成本簇的节点成簇首能力表；重复上述步骤完成整个网络的拓扑结构建立。本发明可以延长网络生存周期，降低节点的能量浪费。

主权项

一种基于能量均衡的无线传感网成簇算法，其特征在于，包括以下步骤：（1）PAN网络协调器广播网络信标命令帧要求周围节点加入自己成簇，形成了WSN中第一个PAN网络；（2）根据成员节点数量形成簇规模等级表并保存，同时记录下每个成员节点的节点信息，构成节点成簇首能力表并保存；（3）PAN网络协调器根据节点当选为簇首的原则，通过查找本簇的节点成簇首能力表来指定当选为下一级簇首的节点，并且PAN网络协调器将簇规模等级表发送给所有下一级簇首；（4）当选的下一级簇首在收到上级簇首发送来的成簇规模等级表后，便进入了自己的PAN网络建立过程，广播网络信标命令帧要求周围节点加入自己成簇，当成员节点数目到达成簇规模等级表所规定的最大值时便不再允许周围节点加入成簇，然后为成员节点分配网络地址，形成本簇的节点成簇首能力表；（5）重复步骤（3）至步骤（4），完成整个网络的拓扑结构建立。