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

权利要求书

1.一种基于地理位置信息的移动传感器网络分簇方法，其特征在于，包括：

步骤1:将网络区域划分为若干固定大小方形单元格，即简称为簇，各节点已知簇的几何中心位置及簇边界，按节点初始位置信息将节点划入相应的簇，通过Hello分组交换分簇信息；

步骤2:在每个簇中初始化一个簇头，各节点比较自身当前位置信息与簇内其它节点的位置信息，如为最接近簇几何中心的节点，则该节点为初始簇头，并向簇内节点发送簇头声明消息；

步骤3:簇头每隔周期T判定自身是否合适继续担当簇头，当判定周期到来时，如果自身位置已经超出簇边界或者剩余能量低于簇内节点的平均剩余能量，则重新选择该簇簇头，由簇头在簇内广播簇头选举请求；

步骤4:簇内节点收到簇头选举请求后，计算各自竞争能力值β，若自身β最大，则成为簇头，并向簇内节点发送簇头声明消息；

步骤5:重复步骤3和步骤4。

2.根据权利要求1所述的一种基于地理位置信息的移动传感器网络分簇方法，其特征在于，在步骤4中β的计算方法为：

其中，λ为权重，0<λ<1；E为当前节点的剩余能量；E_max为节点的最大能量；D＝±1，为方向符号；V_i为当前节点速度；V_max为节点最大速度；

公式1中D的计算方法为：

其中x_p为所属簇几何中心横坐标，y_p为所属簇几何中心纵坐标；x₀为当前节点在t₀时刻的横坐标，y₀为当前节点在t₀时刻的纵坐标；x₁为当前节点在t₁时刻的横坐标，y₁为当前节点在t₁时刻的纵坐标；sign()为取符号函数；

公式1中当前节点速度V_i的计算方法为：