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

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: Ben Liang, Zygmunt J. Haas
• Keywords: Backbone Comprises Nodes, Communications, INFOCOM 2000, Virtual Backbone, Virtual Backbone Nodes