首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:Constrained Delaunay Triangulation for Ad Hoc Networks
  • 本地全文:下载
  • 作者:D. Satyanarayana ; S. V. Rao
  • 期刊名称:Journal of Computer Systems, Networks, and Communications
  • 印刷版ISSN:1687-7381
  • 电子版ISSN:1687-739X
  • 出版年度:2008
  • 卷号:2008
  • DOI:10.1155/2008/160453
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    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.

国家哲学社会科学文献中心版权所有