EQS: Neighbor discovery and rendezvous maintenance with extended quorum system for mobile sensing applications

Desheng Zhang, Tian He, Fan Ye, Raghu K. Ganti, Hui Lei

Research output: Contribution to conferencePaper

21 Scopus citations

Abstract

In many mobile sensing applications devices need to discover new neighbors and maintain the rendezvous with known neighbors continuously. Due to the limited energy supply, these devices have to cycle their radios to conserve energy, making neighbor discovery and rendezvous maintenance even more challenging. To date, the main mechanism for device discover and rendezvous maintenance in existing solutions is pairwise, direct one-hop communication. We argue that such pairwise direct communication is sufficient but not necessary: there exist unnecessary active slots that can be eliminated, without affecting discovery and rendezvous. In this work, we propose a novel concept of extended quorum system, which leverages indirect discovery to further conserve energy. Specifically, we use quorum graph to capture all possible information flow paths where knowledge about known-neighbors can propagate among devices. By eliminating redundant paths, we can reduce the number of active slots significantly. Since a quorum graph can characterize arbitrary active schedules of mobile devices, our work can be broadly used to improve many existing quorum-based discovery and rendezvous solutions. The simulation and testbed experimental results show that our solution can reduce as much as 55% energy consumption with a maximal 5% increase in latency for existing solutions.

Original languageEnglish (US)
Pages72-81
Number of pages10
DOIs
StatePublished - Oct 5 2012
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: Jun 18 2012Jun 21 2012

Other

Other32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
CountryChina
CityMacau
Period6/18/126/21/12

Fingerprint Dive into the research topics of 'EQS: Neighbor discovery and rendezvous maintenance with extended quorum system for mobile sensing applications'. Together they form a unique fingerprint.

  • Cite this

    Zhang, D., He, T., Ye, F., Ganti, R. K., & Lei, H. (2012). EQS: Neighbor discovery and rendezvous maintenance with extended quorum system for mobile sensing applications. 72-81. Paper presented at 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012, Macau, China. https://doi.org/10.1109/ICDCS.2012.73