Constrained Delaunay Triangulation for Wireless Sensor Networks

Abstract

Wireless Sensor Networks (WSN), an element of pervasive computing, are presently being used on a large scale to monitor real-time environmental status. WSN has the potential of significantly enhancing our ability to monitor and interact with our physical environment. Fault tolerance is one of the main issues in Wireless Sensor Networks (WSNs) since it becomes critical in real deployment environment where reliability and reduced inaccessibility times are important. So, we propose a fault-tolerance technique for coverage area of the sensor network that enhances the energy efficiency by reducing the communication, with the help of Constrained Delaunay Triangulation. Further by applying the above approach, we reduce the energy consumption and congestion in the network. In last, we compared our approach (CDT) with previous approach Delaunay Triangulation (DT) and concluded that our approach is better in fault tolerance and energy saving.