A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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