Abstract: 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.

Key words: Wireless Sensor Networks(WSNs), energy hole, uneven clustering, routing algorithm, double cluster heads

摘要： 无线传感器网络由大量密集部署的传感器节点组成，通过节点间的相互协作才能完成工作，因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题，提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇，并依据节点的剩余能量、节点与基站的距离、节点度等因素，在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段，根据主簇头的运行状态确定是否启动副簇头，以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量，从而选出最佳中转节点。实验结果表明，与DEEC、MRDC、GURCP等算法相比，NCDH算法有效改善了网络的“热区”问题，延长了网络的生存时间。

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

CLC Number: 

• TP391.41