Technical Report Number
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. Essential to constructing a consitent view is the ability to know what hosts are within proximity of each other, i.e., form a group in support of the particular application. In this paper we propose a protocol that allows hosts within communication range to maintain a consistent view of the group membership despite movement and frequent disconnections. The novel features of this protocol are its reliance on location information and a conservative notion of logical connectivity that creates the illusion of announced disconnection. Movement patterns and delays are factored in the policy that determines which physical connections are susceptible to disconnection. An implementation of the protocol in Java is available for testing.
Huang, Qingfeng; Julien, Christine; Roman, Gruia-Catalin; and Hazemi, Ali, "Relying on Safe Distance to Ensure Consistent Group Membership in Ad Hoc Networks" Report Number: WUCS-01-31 (2001). All Computer Science and Engineering Research.