基于双簇头的WSNs非均匀分簇路由算法  

Uneven Clustering Routing Algorithm for WSNs Based on Double Cluster Heads

作　　者：陈辉[1] 高岩 CHEN Hui;GAO Yan(College of Computer Science and Engineering,Anhui University of Science&Technology,Huainan,Anhui 232001,China)

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《计算机工程》2022年第10期184-192,共9页Computer Engineering

基　　金：国家自然科学基金(61170060)。

摘　　要：无线传感器网络由大量密集部署的传感器节点组成,通过节点间的相互协作才能完成工作,因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题,提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇,并依据节点的剩余能量、节点与基站的距离、节点度等因素,在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段,根据主簇头的运行状态确定是否启动副簇头,以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量,从而选出最佳中转节点。实验结果表明,与DEEC、MRDC、GURCP等算法相比,NCDH算法有效改善了网络的“热区”问题,延长了网络的生存时间。Wireless Sensor Networks(WSNs)are composed of several densely deployed sensor nodes.The work can only be completed through cooperation between nodes,therefore,cooperation between the sensor nodes is remarkablycrucial.A newrouting NCDH algorithm based on double cluster heads is proposed aiming at the"hot zone"problem caused by the energy consumption imbalance among cluster heads in clustered WSNs.Uneven clustering of the network was realized through the virtual partition of the network.According to the residual energy of the node,distance from the base station,node degree,and other factors,the primary and secondary cluster head nodes are selected in the cluster to handledata processing and forwarding.During the network operation stage,the sub-cluster head is startedbased on the operation state of the main cluster head to guarantee uniform network energy consumption.In the data transmission stage,the best transfer node is selected based on the distance between the node and transfer node and the residual energy of the transfer node.The experimental results show that compared to DEEC,MRDC,GURCP and other algorithm,the NCDH algorithm effectively improves the"hot zone"problem of the network and prolongs the network lifetime.

关 键 词：无线传感器网络 热区 非均匀分簇 路由算法 双簇头 

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