A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems
IEEE Transactions on Computers
Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks
WMCSA '04 Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications
Scalable Service Discovery for MANET
PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications
From Pastry to CrossROAD: CROSS-Layer Ring Overlay for AD Hoc Networks
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Toward Distributed Service Discovery in Pervasive Computing Environments
IEEE Transactions on Mobile Computing
A comprehensive service discovery solution for mobile ad hoc networks
Mobile Networks and Applications
Service description and dissemination for service discovery in pervasive computing environments
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Service discovery in MANET suffers from frequent service unavailability due to failures of service providers or directory nodes. Ensuring network-wide service availability by replication requires minimizing costs associated with storage, update and discovery. Existing works in MANET have not addressed these challenging issues adequately. In this paper, we propose a distributed directory-based service discovery protocol (SDP) for MANET. Our protocol works by electing top K nodes with rich resources as directories, which are then divided into multiple quorums. Services registered with a directory are replicated among its quorum members. This approach reduces replication and update costs, and guarantees network-wide service availability using the quorum intersection property. An incremental election policy is adopted to cope with directory failures. We have carried out extensive simulations and also developed a prototype system. Our performance evaluation results show that, compared with similar work, our protocol significantly reduces message cost and improves system robustness.