Sciweavers

Share
INFOCOM
2000
IEEE

Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management

9 years 2 months ago
Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management
Abstract—In this paper, we present the implementation issues of a virtual backbone that supports the operations of the Uniform Quorum System (UQS) and the Randomized Database Group (RDG) mobility management schemes in an ad hoc network. The virtual backbone comprises nodes that are dynamically selected to contain databases that store the location information of the network nodes. Together with the UQS and RDG schemes, the virtual backbone allows both dynamic database residence and dynamic database access, which provide high degree of location data availability and reliability. We introduce a Distributed Database Coverage Heuristic (DDCH), which is equivalent to the centralized greedy algorithm for virtual backbone generation, but only requires local information exchange and local computation. We show how DDCH can be employed to dynamically maintain the structure of the virtual backbone, along with database merging, as the network topology changes. We also provide means to maintain co...
Ben Liang, Zygmunt J. Haas
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where INFOCOM
Authors Ben Liang, Zygmunt J. Haas
Comments (0)
books