John Heidemann / Papers / Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
Wei Ye and John Heidemann
USC/Information Sciences Institute

Citation

Wei Ye and John Heidemann. Ultra-Low Duty Cycle MAC with Scheduled Channel Polling. Technical Report ISI-TR-2005-604b. USC/Information Sciences Institute. [PDF] [alt PDF]

Abstract

Radio is a major source of energy consumption in sensor networks. MAC protocols such as S-MAC and T-MAC coordinate sleep schedules to reduce energy consumption. Recently, low-power listening (LPL) approaches such as WiseMAC and B-MAC exploit very inexpensive polling of channel activity combined with long preambles before each transmission, reducing energy consumption particularly during low network utilization. Synchronization cost, either explicitly in scheduling, or implicitly in long preambles, limit all these protocols to duty cycles of 1–2%. We demonstrate that \emphultra-low duty cycles of 0.1% and below are possible with a new MAC protocol (SCP-MAC) by optimally combining \emphscheduled communication with \emphchannel polling. This combination prompts three new contributions: First, we establish optimal configurations for both LPL and SCP under fixed conditions, developing a \emphlower bound of energy consumption. We show that scheduling can typically extend lifetime of a network by a factor of 3–6 times over LPL. Second, we demonstrate that SCP works well even when \emphtraffic load varies. While LPL is optimized for known, periodic traffic, long preambles become very costly when traffic varies. In one experiment, SCP reduces energy consumption by a factor of 10 when traffic is bursty. We also show how it can adapt to heavy traffic and stream data in multi-hop networks, reducing latency by 85% and energy by 95% at 9 hops. Finally, we show that SCP can \emphoperate effectively on recent hardware such as 802.15.4 radios. In fact, power consumption of SCP decreases with faster radios, that of LPL-based approaches increases. To our knowledge, SCP is the first MAC that exploits channel polling on this hardware.

Bibtex Citation

@techreport{Ye05a,
  author = {Ye, Wei and Heidemann, John},
  title = {Ultra-Low Duty Cycle {MAC} with Scheduled
              Channel Polling},
  institution = {USC/Information Sciences Institute},
  year = {2005},
  sortdate = {2005-07-01},
  project = {ilense, snuse, cisoft},
  jsubject = {sensornet_subtransport},
  number = {ISI-TR-2005-604b},
  month = jul,
  notes = {Originally released July 2005 (available at \url{http:///www.isi.edu/%7ejohnh/PAPERS/Ye05a_200607.pdf}, updated April 2006},
  location = {johnh: pafile},
  keywords = {s-mac, scp-mac, b-mac, lpl},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Ye05a.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Ye05a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors}
}
Copyright © by John Heidemann