Title
Relying on Safe Distance to Achieve Strong Partitionable Group Membership in Ad Hoc Networks
Abstract
Abstract--The design of ad hoc mobile applications often requires the availability of a consistent view of the application state among the participating hosts. Such views are important because they simplify both the programming and verification tasks. We argue that preventing the occurrence of unannounced disconnection is essential to constructing and maintaining a consistent view in the ad hoc mobile environment. In this light, we provide the specification for a partitionable group membership service supporting ad hoc mobile applications and propose a protocol for implementing the service. A unique property of this partitionable group membership is that messages sent between group members are guaranteed to be delivered successfully, given appropriate system assumptions. This property is preserved over time despite movement and frequent disconnections. The protocol splits and merges groups and maintains a logical connectivity graph based on a notion of safe distance. An implementation of the protocol in Java is available for testing. This work is used in an implementation of LIME, a middleware for mobility that supports transparent sharing of data in both wired and ad hoc wireless environments.
Year
DOI
Venue
2004
10.1109/TMC.2004.14
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
Intelligent networks,Ad hoc networks,Mobile computing,Protocols,Aerospace electronics,Computer Society,Application software,Fault tolerance,Maintenance,Intelligent transportation systems
Mobile ad hoc network,Middleware,Mobile computing,Mobile radio,Computer science,Computer network,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Telecommunications service,Distributed computing
Journal
Volume
Issue
ISSN
3
2
1536-1233
Citations 
PageRank 
References 
24
1.57
20
Authors
3
Name
Order
Citations
PageRank
Qingfeng Huang174950.42
Christine Julien267765.29
Gruia-Catalin Roman33148290.45