基于点介数的无线传感器网络簇头选择方法

摘要

本发明在随机分布的无线传感器网络中，提出一种基于点介数的簇头选择方法。其步骤为：首先利用邻接矩阵G计算点介数，然后计算每一分簇的点介数并选出最大的点，最后在簇头选择过程中将最大的点介数设置为簇内簇头。本发明提出利用影响力最大的节点担任簇头，相对减少了簇头节点和其他节点的距离，解决了无线传感器网络中簇内簇头节点至其他节点通信时间跨度长的问题。本发明不需要添加任何硬件设备，仅利用簇头影响力来减少簇内节点之间的平均距离，该方法能减少每轮次中簇头选取的网络能量消耗，且能够平衡负载，得到较合理的网络拓扑和生存周期更长的网络，具有推广应用价值。

主权项

一种基于点介数的无线传感器网络簇头选择方法，其特征在于，包括以下步骤：针对由多个节点构成小型随机分布的网络，构造具有分簇结构的网络，具体如下：通过所述的网络，根据通信能力、误码率等参数构造出具有多个节点的网络，且该网络具有分簇结构。