A Delaunay triangulation-based improved energy-aware clustering algorithm for WSNs

Energy efficiency is an important constraint in Wireless Sensor Networks (WSNs). In this paper, we propose a Delaunay triangulation-based approach for the efficient participation of nodes. Following a Delaunay triangulation-based mobile node placement, we introduce an Equi-Quadrant Division-based Clustering for shortest path routing to the base station (BS). The proposed method not only allows us to address issues like coverage holes and sensing range identification of a node in a random distribution but also improves node participation. Our experiments on a simulated environment show that the proposed simple algorithm is capable of giving competitive results compared to traditional clustering algorithms like FL-LEACH [11] and GA-APTEEN [12].