大规模无线传感网基于泊松混合模型的成簇路由协议

Clustering Routing Protocol Based on Poisson Mixture Model in Large-scale Wireless Sensor Networks

针对无线传感网随规模的扩大其节点能量利用率较低的问题,提出了一种适用于大规模无线传感网的基于泊松混合模型的成簇路由协议(CRPMM).其核心思想是:在基站利用K-means++算法通过聚类有效性指标估计簇的数目K值,然后运用泊松混合模型将节点合理聚类,以保证聚类效果最优;簇间采用中继簇首转发方式,综合考虑簇首剩余能量、簇首之间的距离以及多跳路径与理想最优路径之间的角度.仿真实验结果表明:与低功耗自适应集簇(LEACH)协议、分布式能量有效非均匀成簇(DEBUC)协议相比,CRPMM协议在大规模网络中具有明显的优势,能够有效均衡节点能耗,延长网络生命周期.

To solve the problem of the lower node energy utilization with the expansion of the scale in wireless sensor networks,a clustering routing protocol based on poisson mixture model（ CRPMM） for large-scale wireless sensor networks is proposed. Its core idea is that it uses the K-means ＋ ＋ algorithm to estimate the K value of the number of clusters by the clustering validity index at base station and then utilizes the poisson mixture model to cluster the nodes reasonably to ensure the optimal clustering. In the inter-cluster,the CRPMM algorithm adopts the forwarding mode of relay cluster heads,which considers the residual energy of cluster head,the distances among the cluster heads and the angles between the multi-hop paths and the ideal optimal path. Results of the simulation experiments show that compared with LEACH（ Low Energy Adaptive Clustering Hierarchy） protocol and DEBUC（ Distributed Energy Balanced Unequal Clustering routing） protocol,the CRPMM protocol has obvious advantages in the large-scale networks,can balance energy consumption of nodes and extend the lifetime of the networks effectively.