Hierarchical Clustering Nodes Collaborative Scheduling in Wireless Sensor Network

Network lifetime and coverage are the key evaluation metrics of Wireless Sensor Networks (WSNs). Aiming at network lifetime, Hierarchical Clustering-task Scheduling Policy (HCSP) breaks the traditional clustering framework, but it doesnt fully consider the network coverage problem. We propose a Hierarchical Clustering Node Collaborative Scheduling (HCNCS) protocol that optimizes HCSP to extend the network lifetime and improves the coverage performance of WSNs by nodes collaborative sensing. According to the deployment location, HCNCS classifies nodes into Node Collaborative Sensing Disks(NCSDs), which as units for data sensing and transmission. Nodes are rotated in WSNs to balance the energy consumption and through collaborative sensing to improve the coverage of NCSDs. In addition, HCNCS constrains the number of clusters by NCSDs classification based on K-means to reduce the communication energy consumption of clustering. Based on the HCNCS, this paper further proposes an Enhanced Hierarchical Clustering Node Collaborative Scheduling (EHCNCS) protocol. Compared with HCNCS, EHCNCS selects NCSDs according to Node Collaborative Scheduling (NCS) algorithm after clustering, which improves the coverage capability of NCSDs at the cost of increasing a small amount of the communication energy consumption. EHCNCS also rotates Cluster Heads (CHs) by the CH rotation candidate table to balance network energy consumption. The extensive simulations show that HCNCS has an obvious advantage over HCSP in terms of network lifetime and network coverage. Compared with HCNCS, EHCNCS significantly prolongs the network lifetime of WSNs at the expense of a bit of coverage performance.

Automated summary

This paper proposes an HCNCS protocol that optimizes HCSP to extend network lifetime and improve coverage performance of WSNs. Furthermore, an EHCNCS protocol is introduced to enhance coverage capability and balance energy consumption. The simulations demonstrate the advantages of HCNCS over HCSP and the extended network lifetime achieved by EHCNCS.