Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks

@article{Li2003LocalizedDT,
  title={Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks},
  author={Xiuping Li and Gruia Calinescu and Peng-Jun Wan and Yu Wang},
  journal={IEEE Trans. Parallel Distrib. Syst.},
  year={2003},
  volume={14},
  pages={1035-1047}
}
  • Xiuping Li, Gruia Calinescu, +1 author Yu Wang
  • Published in
    IEEE Trans. Parallel Distrib…
    2003
  • Computer Science
  • Several localized routing protocols guarantee the delivery of the packets when the underlying network topology is a planar graph. Typically, relative neighborhood graph (RING) or Gabriel graph (GG) is used as such planar structure. However, it is well-known that the spanning ratios of these two graphs are not bounded by any constant (even for uniform randomly distributed points). Bose et al. (1999) recently developed a localized routing protocol that guarantees that the distance traveled by the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 164 CITATIONS

    A Survey of Proximity Graphs in Wireless Networks

    VIEW 7 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Energy-Efficient Boundary Detection of Continuous Objects in IoT Sensing Networks

    VIEW 9 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    G-STAR: Geometric STAteless Routing for 3-D wireless sensor networks

    VIEW 6 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication

    VIEW 8 EXCERPTS
    CITES BACKGROUND, RESULTS & METHODS
    HIGHLY INFLUENCED

    Localized Spanners for Ad Hoc Wireless Networks

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    On the Dilation of Delaunay Triangulations of Points in Convex Position

    VIEW 6 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Partial Delaunay Triangulations Based Data-Centric Storage and Routing with Guaranteed Delivery in Wireless Ad Hoc and Sensor Networks

    VIEW 6 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Localized Spanners for Wireless Networks

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Greedy Local Delaunay Triangulation Routing for Wireless Ad Hoc Networks

    • D. Satyanarayana
    • Computer Science
    • 2007 International Conference on Signal Processing, Communications and Networking
    • 2007
    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2003
    2019

    CITATION STATISTICS

    • 24 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 37 REFERENCES

    GPSR: greedy perimeter stateless routing for wireless networks

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Online Routing in Triangulations

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Efficient Construction of Low Weight Bounded Degree Spanner

    • X.-Y. Li, Y. Wang
    • Proc. Int’l Computing and Combinatorics Conf., 2003.
    • 2003
    VIEW 1 EXCERPT

    Efficient localized routing for wireless ad hoc networks

    • Xiuping Li, Yu Wang
    • Computer Science
    • 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings.
    • 2003