randomized location service in mobile ad hoc networks
Mobile Ad-Hoc Networks (MANETS) are networks of mobile nodes that do not have a fixed infrastructure. Recent research in this field addresses ways of solving existing problems in MANETS by the use of node location information. However, since the location of the nodes change frequently, maintaining location information is in itself a challenge in these networks. In this paper we address the problem of maintaining a location service and present two algorithms in which all nodes maintain location information about all other nodes in the network, keeping this information as up-to-date as practical. Such a location service generates a few outdated values but can be used by an upper level application that can tolerate such values, to provide various location dependent services. Our aim is to achieve algorithms that are simpler and more efficient than existing ones, through the application of probabilistic quorums at the expense of intermittently outdated information.
location service manet probabilistic quorum