EQS: Neighbor Discovery and Rendezvous Maintenance with Extended Quorum System for Mobile Sensing Applications
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 72-81
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 pair wise, direct one-hop communication. We argue that such pair wise 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 test bed experimental results show that our solution can reduce as much as 55% energy consumption with a maximal 5% increase in latency for existing solutions.Keywords
This publication has 21 references indexed in Scilit:
- U-connect2010
- Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor NetworksIEEE Transactions on Computers, 2010
- Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications2008
- CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks2008
- The BikeNet mobile sensing system for cyclist experience mapping2007
- Two-Dimensional Modeling and Analysis of Generalized Random Mobility Models for Wireless Ad Hoc NetworksIEEE/ACM Transactions on Networking, 2007
- Chinese remainder theorem based group key management2007
- Evaluating Mobility Pattern Space Routing for DTNs2006
- A Markovian Waypoint Mobility Model with Application to Hotspot Modeling2006
- System architecture directions for networked sensors2000