大规模无线传感网基于CFSFDP和泊松混合模型的分簇路由算法

Clustering Routing Algorithm Based on CFSFDP and Poisson Mixture Model in Large-Scale Wireless Sensor Networks

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

With the expansion of the scale in wireless sensor networks,the node energy utilization becomes lower.A clustering routing algorithm is proposed,which was based on CFSFDP and poisson mixture model（ CRCPMM） for the large-scale wireless sensor networks. Its core idea is that it uses modified CFSFDP algorithm to estimate the K value of the number of clusters and select clustering center automatically at base station. Then it utilizes poisson mixture model to cluster the nodes reasonably to ensure the optimal clustering. In the inter-cluster,the CRCPMM algorithm adopts multi-hop transmission mode,which considers cluster-heads equivalent residual energy,the distances among cluster-heads and the angles between multi-hop paths and ideal optimal path. Simulation results show that compared with the LEACH（ Low Energy Adaptive Clustering Hierarchy） protocol and the DEBUC（ Distributed Energy Balanced Unequal Clustering routing） protocol,the CRCPMM protocol has obvious advantages in the largescale networks,which can balance energy consumption of nodes and extend the network lifetime effectively.