Local Delaunay Triangulation for Mobile Nodes

Mobility is one of the challenging task in the routing of wireless ad hoc networks. The spanner local Delaunay triangulation (LDel) may not preserve its geometric properties if the nodes in the network move around which leads to the degradation of network performance. In this paper, we propose a spanner called mobile local Delaunay triangulation (MLDel) which performs better even at high mobility conditions and also maintains Delaunay properties. To evaluate the performance of MLDel, the simulation is performed using network simulator (ns-2.28). The simulation results show that MLDel gives better performance than LDel.