Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks

Jehn Ruey Jing, Yu-Chee Tseng, Chih Shun Hsu, Ten Hwang Lai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

40 Scopus citations

Abstract

We investigate 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. We adopt an asynchronous approach proposed in [Y. C. Tseng et al., (2002)] 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. 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.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing, ICPP 2003
EditorsP. Sadayappan, Chu-Sing Yang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages257-264
Number of pages8
ISBN (Electronic)0769520170
DOIs
StatePublished - 1 Jan 2003
Event2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan
Duration: 6 Oct 20039 Oct 2003

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2003-January
ISSN (Print)0190-3918

Conference

Conference2003 International Conference on Parallel Processing, ICPP 2003
CountryTaiwan
CityKaohsiung
Period6/10/039/10/03

Keywords

  • Ad hoc networks
  • Batteries
  • Computer science
  • Energy management
  • Mobile ad hoc networks
  • Mobile communication
  • Power engineering and energy
  • Protocols
  • Spread spectrum communication
  • Synchronization

Fingerprint Dive into the research topics of 'Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks'. Together they form a unique fingerprint.

Cite this