EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Constrained Delaunay Triangulation for Ad Hoc Networks

D. Satyanarayana, S. V. Rao

Journal of Computer Networks and Communications · 2008

DOI: 10.1155/2008/160453 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computer Networks and Communications, 2008. Verfasst von D. Satyanarayana und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Geometric spanners can be used for efficient routing in wireless ad hoc networks. Computation of existing spanners for ad hoc networks primarily focused on geometric properties without considering network requirements. In this paper, we propose a new spanner called constrained Delaunay triangulation (CDT) which considers both geometric properties and network requirements. The CDT is formed by introducing a small set of constraint edges into local Delaunay triangulation (LDel) to reduce the number of hops between nodes in the network graph. We have simulated the CDT using network simulator (ns‐2.28) and compared with Gabriel graph (GG), relative neighborhood graph (RNG), local Delaunay triangulation (LDel), and planarized local Delaunay triangulation (PLDel). The simulation results show that the minimum number of hops from source to destination is less than other spanners. We also observed the decrease in delay, jitter, and improvement in throughput.

Zitieren

APA

Satyanarayana, D., & Rao, S. V. (2008). Constrained Delaunay Triangulation for Ad Hoc Networks. Journal of Computer Networks and Communications. https://doi.org/10.1155/2008/160453

Vancouver

Satyanarayana D, Rao SV. Constrained Delaunay Triangulation for Ad Hoc Networks. Journal of Computer Networks and Communications. 2008. doi:10.1155/2008/160453

BibTeX
@article{Satyanarayana2008,
  author = {Satyanarayana, D. and Rao, S. V.},
  title = {Constrained Delaunay Triangulation for Ad Hoc Networks},
  journal = {Journal of Computer Networks and Communications},
  year = {2008},
  doi = {10.1155/2008/160453}
}
Kostenlos starten →