{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:36:22Z","timestamp":1753886182405,"version":"3.41.2"},"reference-count":32,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2008,5,20]],"date-time":"2008-05-20T00:00:00Z","timestamp":1211241600000},"content-version":"vor","delay-in-days":140,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computer Networks and Communications"],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>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\u20102.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.<\/jats:p>","DOI":"10.1155\/2008\/160453","type":"journal-article","created":{"date-parts":[[2008,5,22]],"date-time":"2008-05-22T12:35:26Z","timestamp":1211459726000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Constrained Delaunay Triangulation for Ad Hoc Networks"],"prefix":"10.1155","volume":"2008","author":[{"given":"D.","family":"Satyanarayana","sequence":"first","affiliation":[]},{"given":"S. V.","family":"Rao","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2008,5,20]]},"reference":[{"key":"e_1_2_5_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1239871"},{"key":"e_1_2_5_2_2","doi-asserted-by":"crossref","unstructured":"BoseP. DevroyeL. EvansW. S. andKirkpatrickD. G. On the spanning ratio of gabriel graphs and beta-skeletons Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN \u203202) April 2002 Cancun Mexico 479\u2013493.","DOI":"10.1007\/3-540-45995-2_42"},{"key":"e_1_2_5_3_2","doi-asserted-by":"crossref","unstructured":"LiX.-Y. WanP.-J. andWangY. Power efficient and sparse spanner for wireless ad-hoc networks Proceedings of the 10th IEEE International Conference on Computer Communications and Networks (ICCCN \u203201) October 2001 Scottsdale Ariz USA 564\u2013567 https:\/\/doi.org\/10.1109\/ICCCN.2001.956322.","DOI":"10.1109\/ICCCN.2001.956322"},{"key":"e_1_2_5_4_2","doi-asserted-by":"crossref","unstructured":"WuJ.andLiH. Domination and its applications in ad-hoc wireless networks with unidirectional links Proceedings of the International Conference on Parallel Processing (ICPP \u203200) August 2000 Toronto Canada 189\u2013197 https:\/\/doi.org\/10.1109\/ICPP.2000.876117.","DOI":"10.1109\/ICPP.2000.876117"},{"key":"e_1_2_5_5_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016783217662"},{"key":"e_1_2_5_6_2","doi-asserted-by":"crossref","unstructured":"AmisA. D. PrakashR. VuongT. H. P. andHuynhD. T. Max-min d-cluster formation in wireless ad-hoc networks 1 Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM \u203200) March 2000 Tel Aviv Israel 32\u201341 https:\/\/doi.org\/10.1109\/INFCOM.2000.832171.","DOI":"10.1109\/INFCOM.2000.832171"},{"key":"e_1_2_5_7_2","doi-asserted-by":"crossref","unstructured":"DasB.andBharghavanV. Routing in ad-hoc networks using minimum connected dominating sets 1 Proceedings of IEEE International Conference on Communications (ICC \u203297) June 1997 Montreal Canada 376\u2013380 https:\/\/doi.org\/10.1109\/ICC.1997.605303.","DOI":"10.1109\/ICC.1997.605303"},{"key":"e_1_2_5_8_2","doi-asserted-by":"crossref","unstructured":"LiangB.andHaasZ. J. Virtual backbone generation and maintenance in ad-hoc network mobility management 3 Proceedings 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM \u203200) March 2000 Tel Aviv Israel 1293\u20131302 https:\/\/doi.org\/10.1109\/INFCOM.2000.832522.","DOI":"10.1109\/INFCOM.2000.832522"},{"key":"e_1_2_5_9_2","doi-asserted-by":"crossref","unstructured":"GaoJ. jgao@cs.stanford.edu GuibasL. J. guibas@cs.stanford.edu HershbergerJ. john_hershberger@mentor.com ZhangL. andl.zhang@compaq.com ZhuA. anzhu@cs.stanford.edu Geometric spanner for routing in mobile networks Proceedings of the 2nd ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc \u203201) October 2001 Long Beach Calif USA ACM Press 45\u201355 https:\/\/doi.org\/10.1145\/501422.501424.","DOI":"10.1145\/501416.501424"},{"key":"e_1_2_5_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195412"},{"key":"e_1_2_5_11_2","doi-asserted-by":"crossref","unstructured":"KuhnF.andkuhn@inf.ethz.ch ZollingerA. zollinger@inf.ethz.ch Ad-hoc networks beyond unit disk graphs Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC \u203203) September 2003 San Diego Calif USA 69\u201378 https:\/\/doi.org\/10.1145\/941079.941089.","DOI":"10.1145\/941079.941089"},{"key":"e_1_2_5_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"e_1_2_5_13_2","doi-asserted-by":"crossref","unstructured":"WattenhoferR. LiL. BahlP. andWangY.-M. Distributed topology control for power efficient operation in multihop wireless ad-hoc networks 3 Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM \u203201) April 2001 Anchorage Alaska USA 1388\u20131397 https:\/\/doi.org\/10.1109\/INFCOM.2001.916634.","DOI":"10.1109\/INFCOM.2001.916634"},{"key":"e_1_2_5_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.837364"},{"key":"e_1_2_5_15_2","doi-asserted-by":"crossref","unstructured":"LiX.-Y. CalinescuG. andWanP.-J. Distributed construction of a planar spanner and routing for ad-hoc wireless networks 3 Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM \u203202) June 2002 New York NY USA 1268\u20131277 https:\/\/doi.org\/10.1109\/INFCOM.2002.1019377.","DOI":"10.1109\/INFCOM.2002.1019377"},{"key":"e_1_2_5_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1271184"},{"key":"e_1_2_5_17_2","doi-asserted-by":"crossref","unstructured":"WangY.andLiX.-Y. Geometric spanners for wireless ad-hoc networks Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS \u203202) July 2002 Vienna Austria 171\u2013178.","DOI":"10.1109\/ICDCS.2002.1022254"},{"key":"e_1_2_5_18_2","doi-asserted-by":"crossref","unstructured":"KarpB.andKungH. T. GPSR: greedy perimeter stateless routing for wireless networks Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM \u203200) August 2000 Boston Mass USA ACM Press 243\u2013254.","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_5_19_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012319418150"},{"key":"e_1_2_5_20_2","doi-asserted-by":"crossref","unstructured":"KuhnF. kuhn@inf.ethz.ch WattenhoferR. andwattenhofer@inf.ethz.ch ZollingerA. zollinger@inf.ethz.ch Asymptotically optimal geometric mobile ad-hoc routing Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications September 2002 Atlanta Ga USA ACM Press 24\u201333.","DOI":"10.1145\/570810.570814"},{"key":"e_1_2_5_21_2","doi-asserted-by":"crossref","unstructured":"KuhnF. kuhn@inf.ethz.ch WattenhoferR. wattenhofer@inf.ethz.ch ZhangY. andyzhang@inf.ethz.ch ZollingerA. zollinger@inf.ethz.ch Geometric ad-hoc routing: of theory and practice Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing (PODC \u203203) July 2003 Boston Mass USA 63\u201372 https:\/\/doi.org\/10.1145\/872035.872044.","DOI":"10.1145\/872035.872044"},{"key":"e_1_2_5_22_2","doi-asserted-by":"crossref","unstructured":"BoseP.andMorinP. Online routing in triangulations Proceedings of the 10th International Symposium on Algorithms and Computation (ISAAC \u203299) December 1999 Chennai India Springer 113\u2013122 https:\/\/doi.org\/10.1007\/3-540-46632-0_12.","DOI":"10.1007\/3-540-46632-0_12"},{"key":"e_1_2_5_23_2","unstructured":"EppsteinD. Beta-skeletons have unbounded dilation 1996 no. ICS-TR-96-15 University of California Irvine Calif USA."},{"key":"e_1_2_5_24_2","doi-asserted-by":"crossref","unstructured":"KeilJ. M.andGutwinC. A. The Delaunay triangulation closely approximates the complete euclidean graph Proceedings of the Workshop on Algorithms and Data Structures (WADS \u203289) August 1989 Ottawa Canada Springer 47\u201356 https:\/\/doi.org\/10.1007\/3-540-51542-9_6.","DOI":"10.1007\/3-540-51542-9_6"},{"key":"e_1_2_5_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187821"},{"key":"e_1_2_5_26_2","unstructured":"The Network Simulator ns-2.28 October 2005 http:\/\/www.isi.edu\/nsnam\/ns."},{"key":"e_1_2_5_27_2","doi-asserted-by":"crossref","unstructured":"ChewL. P. Constrained delaunay triangulations Proceedings of the 3rd Annual Symposium on Computational Geometry (SCG \u203287) June 1987 Waterloo Ontario Canada ACM Press 215\u2013222 https:\/\/doi.org\/10.1145\/41958.41981.","DOI":"10.1145\/41958.41981"},{"key":"e_1_2_5_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1240226.1240227"},{"key":"e_1_2_5_29_2","doi-asserted-by":"crossref","unstructured":"CerpaA. cerpa@cs.ucla.edu WongJ. L. jwong@cs.ucla.edu PotkonjakM. andmiodrag@cs.ucla.edu EstrinD. destrin@cs.ucla.edu Temporal properties of low power wireless links: modeling and implications on multi-hop routing Proceedings of the 6th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc \u203205) May 2005 Urbana-Champaign Ill USA ACM 414\u2013425 https:\/\/doi.org\/10.1145\/1062689.1062741.","DOI":"10.1145\/1062689.1062741"},{"volume-title":"Wireless Communications: Principles and Practice","year":"2001","author":"Rappaport T.","key":"e_1_2_5_30_2"},{"key":"e_1_2_5_31_2","doi-asserted-by":"crossref","unstructured":"CerpaA. cerpa@cs.ucla.edu WongJ. L. jwong@cs.ucla.edu PotkonjakM. andmiodrag@cs.ucla.edu EstrinD. destrin@cs.ucla.edu Temporal properties of low power wireless links: modeling and implications on multi-hop routing Proceedings of the 6th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc \u203205) May 2005 Urbana-Champaign Ill USA 414\u2013425 https:\/\/doi.org\/10.1145\/1062689.1062741.","DOI":"10.1145\/1062689.1062741"},{"key":"e_1_2_5_32_2","doi-asserted-by":"crossref","unstructured":"SeadaK. seada@usc.edu ZunigaM. marcozun@usc.edu HelmyA. andhelmy@usc.edu KrishnamachariB. bkrishna@usc.edu Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys \u203204) November 2004 Baltimore Md USA ACM 108\u2013121.","DOI":"10.1145\/1031495.1031509"}],"container-title":["Journal of Computer Networks and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcnc\/2008\/160453.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcnc\/2008\/160453.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2008\/160453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T11:15:17Z","timestamp":1738235717000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2008\/160453"}},"subtitle":[],"editor":[{"given":"Bechir","family":"Hamdaoui","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1155\/2008\/160453"],"URL":"https:\/\/doi.org\/10.1155\/2008\/160453","archive":["Portico"],"relation":{},"ISSN":["2090-7141","2090-715X"],"issn-type":[{"type":"print","value":"2090-7141"},{"type":"electronic","value":"2090-715X"}],"subject":[],"published":{"date-parts":[[2008,1]]},"assertion":[{"value":"2007-09-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-22","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"160453"}}