By Topic

Efficient Distributed Topology Control in 3-Dimensional Wireless 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
$33 $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)
Amitabha Ghosh ; Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90007. amitabhg@usc.edu ; Yi Wang ; Bhaskar Krishnamachari

Distributed topology control mechanisms for 3-dimensional settings are of considerable interest for automated network configuration in diverse applications including structural monitoring networks and underwater networks. The 3-D CBTC technique proposed by Bahramgiri et al. [7] has a complexity of O (d 3 log d), where d represents the average number of neighbors per node. We present two efficient alternatives. The first is a heuristic based on 2-D orthographic projections that provides excellent performance in practice, but is theoretically not guaranteed to produce a connected network. The second is a more rigorous approach based on spherical Delaunay triangulation (SDT). Both have significantly better running times that scale as O (d log d). Our simulation results indicate that network topologies generated based on the SDT algorithm have substantially lower average node degree and average transmission power level compared to the original network for random deployments.

Published in:

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Date of Conference:

18-21 June 2007