适于地下管廊的无线传感网络节能分簇算法  

An energy-saving clustering routing protocol for wireless sensor networks in underground tunnel

作　　者：商益民 施亦旺 胡力勤 骆懿[1] SHANG Yimin;SHI Yiwang;HU Liqin;LUO Yi(School of Communication Engineering,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China;Zhejiang Branch of China Telecom Corporation Limited,Hangzhou Zhejiang 310001,China;Zhejiang College of Construction,Hangzhou Zhejiang 311231,China)

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]中国电信股份有限公司浙江分公司,浙江杭州310001 [3]浙江建设职业技术学院,浙江杭州311231

出　　处：《杭州电子科技大学学报（自然科学版）》2021年第2期63-67,共5页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省基础公益研究计划资助项目(LGF18F030005)。

摘　　要：针对地下管廊中无线传感器网络的能量消耗,提出一种适用于地下管廊的基于层次聚类思想的快速搜索密度峰值聚类算法。首先,设计一种新的用于地下管廊中的单行线型排列网络,得出最优簇数;然后,结合层次聚类思想和快速搜索密度峰值聚类(Clustering by Fast Search and Find of Density Peaksd,CFSFDP)对网络进行分簇,获得分布更均衡的各个簇结构;最后,在分簇过程中协议进一步优化网络的能耗。实验表明,相比经典算法,提出的算法在网络生命周期、网络能耗和网络吞吐量方面均有一定的改善。Aiming at the energy consumption of wireless sensor network in underground tunnel,a fast peak density clustering algorithm based on hierarchical clustering is proposed.Firstly,a new single-line alignment network applied in underground tunnel is proposed to obtain the optimal cluster head number.Secondly,combining the hierarchical clustering idea and CFSFDP to cluster the network and obtain more balanced distribution of each cluster structure.Finally,in the process of clustering,the protocol further optimizes the energy consumption of the network.Experiments show that compared with the classical algorithms,the proposed algorithm achieves some improvement in network life cycle,network energy consumption and network throughput.

关 键 词：无线传感器网络 层次聚类思想 地下管廊 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]