A Fault and Mobility Tolerant Location Server for Large-scale Ad-hoc Networks

There are many essential applications for quorum systems in ad-hoc networks, such as that of location servers in large-scale networks. Existing research proposes many approaches to the problems, many of which are incomplete, cumbersome, or incur significant cost. We describe and analyse a self-organising quorum system that creates an emergent intelligence to minimise overhead and maximise survivability. We compare our quorum system with ones proposed in the literature in terms of delivery success and find that it performs favourably.