Fault Tolerant Local Delaunay Triangulation for Ad hoc Sensor Networks

Local Delaunay triangulation (LDel) is a geometric spanner used for efficient communication in ad hoc routing. The LDel performance is degraded in resource constrained sensor networks, because the network contains frequent node failures due to the low battery power. The geometric properties of the spanner LDel are lost when a nodes failure occurs in the network. In addition, if a failed node exists in the routing path then it leads to heavy packet loss. In this paper, we propose a new geometric spanner called fault tolerant local Delaunay triangulation (FTLDel) which performs well at even low battery conditions. The FTLDel constructs the network graph with only a subset of given wireless nodes. To evaluate the performance of FTLDel, we have done the simulation using network simulator (ns-2.28). The simulation results show that FTLDel gives better performance than LDel.