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.