Asynchronous wakeup for ad hoc networks

Rong Zheng, Jennifer C. Hou, Lui Sha

Research output: Contribution to conferencePaper

Abstract

Due to the slow advancement of battery technology, power management in wireless networks remains to be a critical issue. Asynchronous wakeup has the merits of not requiring global clock synchronization and being resilient to network dynamics. This paper presents a systematic approach to designing and implementing asynchronous wakeup mechanisms in ad hoc networks. The optimal wakeup schedule design can be formulated as a block design problem in combinatorics. We propose a neighbor discovery and schedule bookkeeping protocol that can operate on the optimal wakeup schedule derived. Two power management policies, i.e. slot-based power management and on-demand power management, are studied to overlay desirable communication schedule over the wakeup schedule mandated by the asynchronous wakeup mechanism. Simulation studies indicate that the proposed asynchronous wakeup protocol is quite effective under various traffic characteristics and loads: energy saving can be as high as 70%, while the packet delivery ratio is comparable to that without power management.

Original languageEnglish (US)
Pages35-45
Number of pages11
StatePublished - Nov 19 2003
EventMOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing - Annapolis, MD, United States
Duration: Jun 1 2003Jun 3 2003

Other

OtherMOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing
CountryUnited States
CityAnnapolis, MD
Period6/1/036/3/03

Fingerprint

Ad hoc networks
Network protocols
Clocks
Wireless networks
Energy conservation
Synchronization
Power management
Communication

Keywords

  • Asynchronous wakeup
  • Block design and ad hoc networks
  • Power management

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Zheng, R., Hou, J. C., & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. 35-45. Paper presented at MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States.

Asynchronous wakeup for ad hoc networks. / Zheng, Rong; Hou, Jennifer C.; Sha, Lui.

2003. 35-45 Paper presented at MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States.

Research output: Contribution to conferencePaper

Zheng, R, Hou, JC & Sha, L 2003, 'Asynchronous wakeup for ad hoc networks', Paper presented at MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States, 6/1/03 - 6/3/03 pp. 35-45.
Zheng R, Hou JC, Sha L. Asynchronous wakeup for ad hoc networks. 2003. Paper presented at MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States.
Zheng, Rong ; Hou, Jennifer C. ; Sha, Lui. / Asynchronous wakeup for ad hoc networks. Paper presented at MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States.11 p.
@conference{d7a5fa0895b24346b02f85f1ea9d3926,
title = "Asynchronous wakeup for ad hoc networks",
abstract = "Due to the slow advancement of battery technology, power management in wireless networks remains to be a critical issue. Asynchronous wakeup has the merits of not requiring global clock synchronization and being resilient to network dynamics. This paper presents a systematic approach to designing and implementing asynchronous wakeup mechanisms in ad hoc networks. The optimal wakeup schedule design can be formulated as a block design problem in combinatorics. We propose a neighbor discovery and schedule bookkeeping protocol that can operate on the optimal wakeup schedule derived. Two power management policies, i.e. slot-based power management and on-demand power management, are studied to overlay desirable communication schedule over the wakeup schedule mandated by the asynchronous wakeup mechanism. Simulation studies indicate that the proposed asynchronous wakeup protocol is quite effective under various traffic characteristics and loads: energy saving can be as high as 70{\%}, while the packet delivery ratio is comparable to that without power management.",
keywords = "Asynchronous wakeup, Block design and ad hoc networks, Power management",
author = "Rong Zheng and Hou, {Jennifer C.} and Lui Sha",
year = "2003",
month = "11",
day = "19",
language = "English (US)",
pages = "35--45",
note = "MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing ; Conference date: 01-06-2003 Through 03-06-2003",

}

TY - CONF

T1 - Asynchronous wakeup for ad hoc networks

AU - Zheng, Rong

AU - Hou, Jennifer C.

AU - Sha, Lui

PY - 2003/11/19

Y1 - 2003/11/19

N2 - Due to the slow advancement of battery technology, power management in wireless networks remains to be a critical issue. Asynchronous wakeup has the merits of not requiring global clock synchronization and being resilient to network dynamics. This paper presents a systematic approach to designing and implementing asynchronous wakeup mechanisms in ad hoc networks. The optimal wakeup schedule design can be formulated as a block design problem in combinatorics. We propose a neighbor discovery and schedule bookkeeping protocol that can operate on the optimal wakeup schedule derived. Two power management policies, i.e. slot-based power management and on-demand power management, are studied to overlay desirable communication schedule over the wakeup schedule mandated by the asynchronous wakeup mechanism. Simulation studies indicate that the proposed asynchronous wakeup protocol is quite effective under various traffic characteristics and loads: energy saving can be as high as 70%, while the packet delivery ratio is comparable to that without power management.

AB - Due to the slow advancement of battery technology, power management in wireless networks remains to be a critical issue. Asynchronous wakeup has the merits of not requiring global clock synchronization and being resilient to network dynamics. This paper presents a systematic approach to designing and implementing asynchronous wakeup mechanisms in ad hoc networks. The optimal wakeup schedule design can be formulated as a block design problem in combinatorics. We propose a neighbor discovery and schedule bookkeeping protocol that can operate on the optimal wakeup schedule derived. Two power management policies, i.e. slot-based power management and on-demand power management, are studied to overlay desirable communication schedule over the wakeup schedule mandated by the asynchronous wakeup mechanism. Simulation studies indicate that the proposed asynchronous wakeup protocol is quite effective under various traffic characteristics and loads: energy saving can be as high as 70%, while the packet delivery ratio is comparable to that without power management.

KW - Asynchronous wakeup

KW - Block design and ad hoc networks

KW - Power management

UR - http://www.scopus.com/inward/record.url?scp=0242612027&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242612027&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0242612027

SP - 35

EP - 45

ER -