Constrained Delaunay Triangulation for Ad Hoc Networks
Joint Authors
Soma, Venugopal Rao
Satyanarayana, D.
Source
Journal of Computer Networks and Communications
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-03-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Satyanarayana, D.& Soma, Venugopal Rao. 2008. Constrained Delaunay Triangulation for Ad Hoc Networks. Journal of Computer Networks and Communications،Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-987976
Modern Language Association (MLA)
Satyanarayana, D.& Soma, Venugopal Rao. Constrained Delaunay Triangulation for Ad Hoc Networks. Journal of Computer Networks and Communications No. 2008 (2008), pp.1-10.
https://search.emarefa.net/detail/BIM-987976
American Medical Association (AMA)
Satyanarayana, D.& Soma, Venugopal Rao. Constrained Delaunay Triangulation for Ad Hoc Networks. Journal of Computer Networks and Communications. 2008. Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-987976
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-987976