K-directory community: Reliable service discovery in MANET

Vaskar Raychoudhury, Jiannong Cao, Weigang Wu, Yi Lai, Canfeng Chen, Jian Ma

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationDistributed Computing and Networking - 11th International Conference, ICDCN 2010, Proceedings
Pages420-433
Number of pages14
DOIs
Publication statusPublished - 25 Mar 2010
Event11th International Conference on Distributed Computing and Networking, ICDCN 2010 - Kolkata, India
Duration: 3 Jan 20106 Jan 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5935 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Distributed Computing and Networking, ICDCN 2010
CountryIndia
CityKolkata
Period3/01/106/01/10

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this