A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy efficient design of portable wireless systems
ISLPED '00 Proceedings of the 2000 international symposium on Low power electronics and design
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Quorum systems constructed from combinatorial designs
Information and Computation
Wake on wireless: an event driven energy saving strategy for battery operated devices
Proceedings of the 8th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Two New Quorum Based Algorithms for Distributed Mutual Exclusion
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Intelligent medium access for mobile ad hoc networks with busy tones and power control
IEEE Journal on Selected Areas in Communications
Transport layer approaches for improving idle energy in challenged sensor networks
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Leveraging a power save protocol to improve performance in ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
An Asynchronous Wakeup Power-Saving Protocol for Multi-Hop Ad Hoc Networks
International Journal of High Performance Computing Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications
Proceedings of the 6th ACM conference on Embedded network sensor systems
Connection-oriented multi-channel MAC protocol for ad-hoc networks
Computer Communications
CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
A quorum-based framework for establishing control channels in dynamic spectrum access networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Wireless Personal Communications: An International Journal
A power-saving scheduling for infrastructure-mode 802.11 wireless LANs
Computer Communications
Hopping sensor relocation in rugged terrains
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Adaptive asynchronous clock based power saving protocols for delay tolerant networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Quorum-based power-saving multicast protocols in the asynchronous ad hoc network
Computer Networks: The International Journal of Computer and Telecommunications Networking
A channel rendezvous scheme for cognitive radio networks
IEEE Communications Letters
Frequency quorum rendezvous for fast and resilient key establishment under jamming attack
ACM SIGMOBILE Mobile Computing and Communications Review
The announcement layer: beacon coordination for the sensornet stack
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Quorum-based channel allocation with asymmetric channel view in cognitive radio networks
Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
A multi-channel testbed for dynamic spectrum access (DSA) networks
Proceedings of the 6th ACM workshop on Wireless multimedia networking and computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Power saving mechanisms for ad hoc networks based on handshaking information tapping
VECoS'08 Proceedings of the Second international conference on Verification and Evaluation of Computer and Communication Systems
Load-aware energy-efficient medium access control for Wireless Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
Perfect difference sets for neighbor discovery: energy efficient and fair
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
A novel efficient power-saving MAC protocol for multi-hop MANETs
International Journal of Communication Systems
Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing
Nested block designs: Flexible and efficient schedule-based asynchronous duty cycling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimally Adaptive Power-Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
This paper investigates the power mode management problem for an IEEE 802.11-based mobile ad hoc network (MANET) that allows mobile hosts to tune to the power-saving (PS) mode. There are two major issues that need to be addressed in this problem: (a) wakeup prediction and (b) neighbor discovery. The former is to deliver buffered packets to a PS host at the right time when its radio is turned on. The latter is to monitor the environment change under a mobile environment. One costly, and not scalable, solution is to time-synchronize all hosts. Another possibility is to design asynchronous protocols as proposed by Tseng et al. in [25]. In this paper, we adopt the latter approach and correlate this problem to the quorum system concept. We identify a rotation closure property for quorum systems. It is shown that any quorum system that satisfies this property can be translated to an asynchronous power-saving protocol for MANETs. Thus, the result bridges the classical quorum system design problem in the area of distributed systems to the power mode management problem in the area of mobile ad hoc networks. We derive a lower bound for quorum sizes for any quorum system that satisfies the rotation closure property. We identify a group of quorum systems that are optimal or near optimal in terms of quorum sizes, which can be translated to efficient asynchronous power-saving protocols. We also propose a new e-torus quorum system, which can be translated to an adaptive protocol that allows designers to trade hosts' neighbor sensibility for power efficiency. Simulation experiments are conducted to evaluate and compare the proposed protocols.