Paper Title:
A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks
  Abstract

This paper proposes a new geometry structure, namely Partial unit Delaunay graph (PuDel), to be as the underlying network topology of Ad hoc wireless networks. PuDel has the following attractive properties: (1) PuDel is a connected subgraph of unit Delaunay triangulation; (2) PuDel is a planar spanner of Unit Disk Graph (UDG) whose length stretch factor is at most 1.21; and (3) PuDel can be locally constructed only based on the position information of 1-hops neighbors, and requires no message exchange between nodes in addition to maintaining UDG.

  Info
Periodical
Edited by
Yanwen Wu
Pages
322-327
DOI
10.4028/www.scientific.net/AMR.267.322
Citation
P. F. Xu, Z. G. Chen, X. H. Deng, J. P. Yu, "A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks", Advanced Materials Research, Vol. 267, pp. 322-327, 2011
Online since
June 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xue Ming He, Yi Lu, Cheng Gang Li, Min Min Ni, Chen Liang Hua
Abstract:Convex hull is a very important data structure of computational geometry design. This paper presents an algorithm to construct the convex...
661
Authors: Bai Chao Wu, Ai Ping Tang, Lian Fa Wang
Abstract:The foundation of delaunay triangulation and constrained delaunay triangulation is the basis of three dimensional geographical...
3277
Authors: Xiao Long Wang, Ming Liu, Qian Sheng Fang, Yun Jian Ge
Chapter 7: Intelligent Mechatronics
Abstract:Coverage has recently emerged as a premier research topic. More and more research focused on coverage in wireless sensor networks using...
1665
Authors: Jian Chen, Dan Zeng, Chen Kang, Zhi Jiang Zhang
Chapter 2: Advanced Technologies in Modelling, Simulation and Optimization, Computation Methods and Algorithms, Intelligent Engineering Applications
Abstract:One basic requirement of image registration is the high precision of point matching. In this paper, we present a simple and robust method to...
726