[发明专利]基于移动汇聚节点固定移动轨迹改进的聚类方法

摘要

本发明提出了一种基于移动汇聚节点固定移动轨迹改进的聚类方法，选取一条汇点的移动轨迹；根据设定的簇头节点的数量，将感知区域划分为相应的子区域；设置每个子区域对应一个簇，计算每个簇内成员节点的权值，然后比较簇内节点的权值，选出一个最大值作为它的一个簇头节点，并将节点的ID设为簇头符号；计算簇内成员到簇头节点的距离及传输所消耗的能量，然后计算簇头节点转发数据到移动汇点所消耗的能量。重复簇头选取步骤以及节点能量计算步骤，直到感知区域内节点全部死亡。本发明能够极大地节约节点的能量，使用本方法每轮消耗的总能量要远小于现有的方法。

主权项

1.一种基于移动汇聚节点固定移动轨迹改进的聚类方法，其特征在于，具体步骤为：步骤1、从传感器网络空间中划分出一个最大的规则区域作为感知区域，并从感知区域的中间选取一条汇聚节点的移动轨迹；步骤2、设定簇头节点数量，根据设定的簇头节点的数量，将感知区域均分为簇头节点数子区域，并计算出每个子区域节点的数量；步骤3、设置每个子区域对应一个簇，根据节点的剩余能量和到移动路径的最短距离计算每个簇内成员节点的权值，比较簇内节点的权值，选出一个最大值作为它的一个簇头节点，并将节点的ID设为簇头符号，同时簇头节点发送一个广播包通知簇内成员节点，簇内成员将数据包发送到簇头节点；步骤4、根据每个区域内选定的簇头节点，在每个子区域下选取一个距离该区域最近的移动汇点作为移动汇点的逗留位置，同时计算出汇聚节点到达每一个逗留位置前的等待时间，当移动汇聚节点到达子区域的逗留位置时，簇头节点开始向汇聚节点发送本区域内的所有数据包；步骤5、分别计算本轮簇头节点接收数据包所消耗的能量，簇头节点传输数据包所消耗的能量以及节点转发数据到移动汇点所消耗的能量；步骤6、重复(3)、(4)、(5)步骤，直到感知区域内节点全部死亡。