[发明专利]一种基于地理位置信息的移动传感器网络分簇方法

摘要

本发明提供一种基于地理位置信息的移动传感器网络分簇方法。首先将网络划分为若干单元格，按簇内节点到单元格几何中心的距离选取簇头，对整个网络进行初始化。如果当前簇头的剩余能量低于簇内节点的平均剩余能量，或者判定已经离开本簇范围，则触发簇头更新。簇头更新采用剩余能量、移动速度、移动方向相结合的方式进行。本方法的特点是簇覆盖区域划分和初始簇头选择简便；有助于数据融合和减少能耗；从节点的移动性和能耗水平选取簇头，增强了簇结构和簇头的稳定性；不需要专门的分簇控制分组，降低了控制开销。

主权项

一种基于地理位置信息的移动传感器网络分簇方法，其特征在于，包括：步骤1:将网络区域划分为若干固定大小方形单元格，即简称为簇，各节点已知簇的几何中心位置及簇边界，按节点初始位置信息将节点划入相应的簇，通过Hello分组交换分簇信息；步骤2:在每个簇中初始化一个簇头，各节点比较自身当前位置信息与簇内其它节点的位置信息，如为最接近簇几何中心的节点，则该节点为初始簇头，并向簇内节点发送簇头声明消息；步骤3:簇头每隔周期T判定自身是否合适继续担当簇头，当判定周期到来时，如果自身位置已经超出簇边界或者剩余能量低于簇内节点的平均剩余能量，则重新选择该簇簇头，由簇头在簇内广播簇头选举请求；步骤4:簇内节点收到簇头选举请求后，计算各自竞争能力值β，若自身β最大，则成为簇头，并向簇内节点发送簇头声明消息；步骤5:重复步骤3和步骤4。