无线传感器网络中一种基于聚合层次聚类的分簇路由算法  

Clustering and routing algorithm based on agglomerative hierarchical clustering for wireless sensor network

作　　者：张芳 高翠芳[1] Zhang Fang;Gao Cuifang(School of Science,Jiangnan University,Wuxi Jiangsu 214122,China)

机构地区：[1]江南大学理学院,江苏无锡214122

出　　处：《计算机应用研究》2024年第9期2805-2814,共10页Application Research of Computers

基　　金：国家自然科学基金资助项目(11801222)。

摘　　要：针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、提出距离阈值、并且路由过程优先考虑簇首节点之间的一对一连接,有效解决了路由算法中分簇和路由不衔接的问题。仿真结果表明,与JCR、ICR以及DCK-LEACH相比,HACCRA能够更好地实现网络节点的能耗均衡,保证网络数据传输的连接性,从而延长网络寿命。Aiming at the shortcomings of node connection and energy limitation in wireless sensor networks,this paper proposed a clustering routing algorithm based on AHC(HACCRA)to prolong the network lifetime.The algorithm firstly applied the aggregated hierarchical clustering to cluster network nodes,and then defined appropriate decision objective functions for cluster head(CH)selection,cluster formation,and path construction respectively,it used the energy threshold,proposed the distance threshold,and took priority of the one-to-one connection between CHs during the process of nodes’data transmission,effectively solving the unconnected problem of clustering and routing in algorithms.The simulation results show that compared with JCR,ICR,and DCK-LEACH,HACCRA can better achieve nodes’balanced energy-consumption,and ensure effective connection of data transmission in the network,so as to prolong the network lifetime.

关 键 词：聚合层次聚类算法 距离阈值 一对一连接 能耗均衡 分簇路由算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]