Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A new algorithm for backbone formation in ad hoc wireless networks of nodes with different transmission ranges

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

2 Author(s)
Kassaei, H. ; Dept. of Comput. Sci., Concordia Univ., Montreal, QC, Canada ; Narayanan, L.

We consider the problem of backbone formation in ad hoc wireless networks composed of heterogeneous nodes. A virtual backbone in an ad hoc wireless network provides a hierarchical infrastructure that can be used to address important challenges such as efficient routing, multicasting/broadcasting, activity-scheduling, and energy efficiency. We model a wireless network in which nodes have different transmission ranges by a disk graph. A virtual backbone in such a network can be modeled by a Strongly Connected Dominating and Absorbent Set (SCDAS) in the associated disk graph. For practical reasons, it is desirable to minimize the size of this backbone. In this paper, we propose an efficient distributed algorithm for the construction of an SCDAS in ad hoc networks modeled by disk graphs. Extensive simulation results show that the SCDAS constructed by our algorithm is significantly smaller than those generated by the algorithms prior to our work.

Published in:

Wireless and Mobile Computing, Networking and Communications (WiMob), 2010 IEEE 6th International Conference on

Date of Conference:

11-13 Oct. 2010