A scalable quorum-based location service in ad hoc and sensor networks
International Journal of Communication Networks and Distributed Systems
ACM SIGMOBILE Mobile Computing and Communications Review
A secure location service for ad hoc position-based routing using self-signed locations
CANS'07 Proceedings of the 6th international conference on Cryptology and network security
DFLS: a new distributed and fault tolerant location service method for mobile ad hoc networks
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Probabilistic quorum systems in wireless Ad Hoc networks
ACM Transactions on Computer Systems (TOCS)
Quorum-based location service protocol for vehicular ad hoc networks in urban environment
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Mobile ad-hoc networks (MANETs) are failure-prone environments; it is common for mobile wireless nodes to intermittently disconnect from the network, e.g., due to signal blockage. This paper focuses on withstanding such failures in large MANETs: we present Octopus, a fault-tolerant and efficient position-based routing protocol. Fault-tolerance is achieved by employing redundancy, i.e., storing the location of each node at many other nodes, and by keeping frequently refreshed soft state. At the same time, Octopus achieves a low location update overhead by employing a novel aggregation technique, whereby a single packet updates the location of many nodes at many other nodes. Octopus is highly scalable: for a fixed node density, the number of location update packets sent does not grow with the network size. And when the density increases, the overhead drops. Thorough empirical evaluation using the ns2 simulator with up to 675 mobile nodes shows that Octopus achieves excellent fault-tolerance at a modest overhead: when all nodes intermittently disconnect and reconnect, Octopus achieves the same high reliability as when all nodes are constantly up.