By Topic

Using β-skeletons for localized topology control in wireless ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bhardwaj, M. ; Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA ; Misra, S. ; Guoliang Xue

We propose a novel approach for sparse topology generation in wireless ad hoc networks based on a graph structure known as β-skeletons. Two efficient algorithms are presented in this paper for creating a connected topology from an underlying β-skeleton. One algorithm is a localized algorithm that uses two-hop neighborhood information to generate a connected topology, with a running time of O(n). The other is a distributed algorithm that runs on each component of the β-skeleton creating a connected structure from the disconnected β-skeleton graph, the running time is O(nlogn). Simulations show consistent decrease in node degree in the resulting topology. The observed decrease is greater than 33% in comparison to the relative neighborhood graph (RNG) and greater than 50% in comparison to other topology structures such as, the Gabriel graph (GG) and the Yao construction on GG.

Published in:

Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International

Date of Conference:

7-9 April 2005