一种选取最优角度进行分簇的方法

摘要

本发明公开了一种最优角度分簇的方法，其过程包括：随机产生一个参考角度γ；取定一个角度α，将区域均等分割；将区域分环，选出标记位置，成簇和选簇头；每个簇头选一个中继簇头，由中继簇头建立一个最小树；数据传输，算法轮数加1，若轮数大于算法停止要求，则算法结束。本发明具有效率高，针对性和普适性较强的优点，可用于对无线传感网络进行分簇。

主权项

一种选取最优角度进行分簇的方法，包括无线传感器网络，以及分布在所述无线传感器网络的节点，其特征在于，所述方法包括以下步骤：（1）在所述无线传感器网络区域中随机产生一个角度γ，其中，所述角度γ为参考角度；（2）取定一个角度α，将所述区域均等分割为N个扇形，其中，每个分割角度为α；（3）将所述区域划分为M个环形，选取所述N扇形的边与所述N个环形具有相交的点并标记；且向所述N个扇形作角平分线，选取所述N个扇形的角平分线与环相交的线段的中点并标记；选出标记位置，成簇和选簇头；（4）根据所述标记计算分簇和选择簇头，其中，在每个所述的簇头中选择一个中继簇头，并由所述中继簇头建立一个最小树；（5）数据聚合和数据传送。