Abstract
In a traditional wakeup scheduling, sensor nodes start up numerous times to communicate in a period, thus consuming extra energy due to state transitions (e.g. from the sleep state to the active state). In this paper, we address a novel wakeup scheduling problem called compact wakeup scheduling, in which a node needs to wake up only once to communicate bidirectionally with all its neighbors. However, not all communication graphs have valid compact wakeup schedulings, and thus we focus on tree and grid topologies that have valid compact wakeup schedulings. We propose polynomial-time algorithms using the optimum number of time slots in a period for tree and grid topologies.
Original language | English |
---|---|
Title of host publication | 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010 |
DOIs | |
Publication status | Published - 1 Dec 2010 |
Event | 53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States Duration: 6 Dec 2010 → 10 Dec 2010 |
Conference
Conference | 53rd IEEE Global Communications Conference, GLOBECOM 2010 |
---|---|
Country/Territory | United States |
City | Miami, FL |
Period | 6/12/10 → 10/12/10 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering