Localized Delaunay Diagram for Topological Construction and Routing on Manets

L. Luan and W.-J. Hsu (Singapore)


MANET, topology construction, planarization, routing, GPSR.


We present a novel protocol based on localized Delaunay Triangulation, which offers good routing quality but incurs low overhead. The total protocol traffic grows linearly with the number of the nodes, which is one of the most scalable among known schemes. Furthermore, the quality of routing is ensured by inheriting the correctness guarantee of GPSR. It is found that, through careful selection of possible edges for the triangulation, the resulting topology can lead to low energy consumptions. This triangulation algorithm works well in a distributed and dynamic manner with reasonable time complexity.

Important Links:

Go Back