[发明专利]一种无线传感网簇构建及其簇头更新方法

摘要

本发明公开了一种无线传感网簇构建和簇头更新方法，属于无线传感器网络领域，其解决了现有无线传感网簇结构稳定性不高的问题。本发明的构建方法通过以汇聚节点为起点，由近及远地完成全网的多层次簇构建；具体是以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络，接着使用节点能耗平衡策略进行第1层簇网络的构建；再从上层网络簇成员节点中，选举拥有最大簇头能力值的节点作为下层簇网络的簇头并构建下层簇网络，依次迭代构建第2层及其他层簇网络。本发明构造的层次式簇结构具有稳定性高、分布式按需簇更新的特点，克服了传统方法周期性全网簇更新所带来的高额簇维护开销。

主权项

1.一种无线传感网多层次簇结构构建方法，其特征在于：在传感器节点部署后，节点间定时发送Hello消息收集相邻的邻居节点信息，使用基于RSSI测距的信标节点定位算法，以汇聚节点为信标节点，建立相对坐标系统，各节点保存其坐标信息；通过以汇聚节点为起点，由近及远地完成全网的多层次簇构建；具体包括如下步骤，步骤A，在网络初始化阶段，以汇聚节点为中心、将传感器节点无线通信半径内的传感器节点划分为第0层簇网络；根据节点是否已经成为簇头或簇成员，将网络中所有节点划分为簇节点和空白节点，簇节点为已经成为簇头或簇成员的节点，反之则为空白节点；步骤B，使用传感器节点能耗平衡策略方法构建第1层簇网络；步骤C，以簇头能力值为依据，依次建立第1层簇网络的下层簇网络，即建立第2、第3、……第N层簇网络，N≥2。