分簇传感器网络中最佳簇数的研究

Optimal cluster numbers in clustered wireless sensor networks

基于二维泊松点过程、泰森多边形等随机几何学原理,提出了一种求解最佳簇数的计算方法.将网络节点的随机部署与分布抽象为二维泊松点过程,分析计算了该分簇结构网络的特征参数,然后以最小化网络能耗、延长网络寿命为目标,分别提出了求解单跳和多跳无线传感器网络(WSN)最佳簇数的计算方法,通过数值分析的方法计算求得了最佳的簇数值.网络仿真实验表明:当网络分簇的个数为最佳簇数时全网络的能耗达到最低;相比传统的分簇算法,基于最佳簇数的分簇算法有着更长的网络生存时间.

A novel method to determine the optimal number of clusters was proposed, which was based on stochastic geometry such as two-dimensional Poisson point process and Voronoi cell. In order to calculate the characteristic parameters for randomly deployed wireless sensor network （WSN）, the sensor nodes were located randomly and distributed according to a two-dimensional Poisson point process. The optimal number of clusters for single-hop and multi-hop WSN were calculated separately to minimize the network energy dissipation. The simulation results show that the WSN energy consumption will be the lowest when clustered by the optimal number of clusters. The clustering algorithm based on the optimal number of clusters has better performance in prolonging network lifetime.