White Papers

On the Construction of 2-Connected Virtual Backbone in Wireless Networks

Category: Software and Web Development, Networking and Communications

Overview 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.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: University of Minnesota
File Format: PDF
Date Published: Aug 31, 2007
Format: White Papers
Topics: Wireless Internet, Wireless, Mobile - Wireless Communications

Similiar White Papers

Characterizing Flows in Large Wireless Data Networks

Several studies have recently been performed on wireless university campus networks, corporate and public networks. Yet

Publisher: Association for Computing Machinery | Tags: network

Adaptive, Distributed Location Management in Mobile, Wireless Networks

Location management refers to the problem of updating and searching the current locations of multiple mobile nodes in a

Publisher: University of New South Wales | Tags: database, management, mobility, network

Cooperation and Cognition in Wireless Networks

The fundamental limits of communication over a wireless network of nodes have recently become an area of intense researc

Publisher: Harvard University | Tags: network, wireless networks

Ricoh Boosts Warehouse Productivity with a Mobile Warehouse Solution

In any warehouse, speed and accuracy are the keys to success. That's why so many companies are deploying mobile and wire

Publisher: Motorola | Tags: infrastructure, management, mobility, productivity, software, warehouse

Unique Visualization and Management Capabilities Deliver Superior Wireless Network Reliability

Motorola's One Point Wireless Suite is a powerful set of software-based solutions that simplify and streamline the desig

Publisher: Motorola | Tags: management, network, software, wireless networks

University of Minnesota White Papers

Data Mining for Network Intrusion Detection

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »