Virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem in ad hoc networks. Since the nodes in the virtual backbone need to carry other node's traffic, and node and link failure are inherent in wireless networks, it is desirable that the virtual backbone is fault tolerant. This paper proposes a new algorithm called Connecting Dominating Set Augmentation (CDSA) to construct a 2-connected virtual backbone which can resist the failure of one wireless node. The paper proves that CDSA has guaranteed quality, because the size of the CDSA constructed 2-connected backbone is within a constant factor of the optimal 2-connected virtual backbone size.
Did you find this white paper useful?
25 out of 50 users found this white paper useful
Related white papers
Does 802.11n deliver better wireless services for Enterprises?
Watch our on demand 802.11n webinar to discover how HiPath Wireless 802.11n from Siemens Enterprise Communication has solved the traditional technology challenges associated with higher power access points and controllers....
Farpoint Group report - 802.11n Access Points and POE: Key considerations
In this 5 page report, you'll discover more about the key technical considerations when making the move to 802.11n. The report provides: * An overview of PoE ...
Practical Considerations for Deploying 802.11n
Download this White Paper from Siemens Enterprise Communications to demystify the current confusion surrounding the new 802.11n WiFi standard.Find out more about the key issues when considering a move to...
Wireless Applications
Wireless access to the Internet is rapidly becoming a reality. Because people now have the ability to reach information from anywhere at anytime, the traffic on your site may increase...
Why Wireless Will be Part of Your Future
Wireless networks are morphing into infrastructures able to transmit voice and data signals at faster and faster speeds. Wireless phones are morphing too-into a variety of digital wireless devices able...
Wireless Internet and Multimedia Connections
Internet and multimedia applications have experienced tremendous growth in recent months. Just as new software applications seem to have an undaunted appetite for more computer memory and disk space, information consumers have an...
Introduction to Wireless Internet & Mobile Computing Market
We are entering a unique period in the history of computing and mobile communications. It's not gee-whiz science fiction or years down the road. It's simply an extension of both...
