John Heidemann / Papers / Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks

Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks
Wei Ye, John Heidemann and Deborah Estrin
USC/Information Sciences Institute

Citation

Wei Ye, John Heidemann and Deborah Estrin. Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks. ACM/IEEE Transactions on Networking. 12, 3 (Jun. 2004), 493–506. [DOI] [PDF] [alt PDF]

Abstract

This paper proposes S-MAC, a medium access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect sensor networks to be deployed in an ad hoc fashion, with nodes remaining largely inactive for long time, but becoming suddenly active when something is detected. These characteristics of sensor networks and applications motivate a MAC that is different from traditional wireless MACs such as IEEE 802.11 in several ways: energy conservation and self-configuration are primary goals, while per-node fairness and latency are less important. S-MAC uses a few novel techniques to reduce energy consumption and support self-configuration. It enables low-duty-cycle operation in a multihop network. Nodes form virtual clusters based on common sleep schedules to reduce control overhead and enable traffic-adaptive wake-up. S-MAC uses in-channel signaling to avoid overhearing unnecessary traffic. Finally, S-MAC applies message passing to reduce contention latency for applications that require in-network data processing. The paper presents measurement results of S-MAC performance on a sample sensor node, the UC Berkeley Mote, and reveals fundamental tradeoffs on energy, latency and throughput. Results show that S-MAC obtains significant energy savings compared with an 802.11-like MAC without sleeping.

Bibtex Citation

@article{Ye04b,
  author = {Ye, Wei and Heidemann, John and Estrin, Deborah},
  title = {Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks},
  journal = {ACM/IEEE Transactions on Networking},
  sortdate = {2004-06-01},
  project = {ilense, macss, scowr, saman, cens},
  jsubject = {sensornet_subtransport},
  year = {2004},
  volume = {12},
  number = {3},
  month = jun,
  pages = {493--506},
  note = {A preprint of this paper was available as ISI-TR-2003-567},
  jlocation = {johnh: pafile},
  keywords = {s-mac, adaptive sleep},
  doi = {http://dx.doi.org/10.1109/TNET.2004.828953},
  otherurl = {http://ieeexplore.ieee.org/iel5/90/29000/01306496.pdf?tp=&arnumber=1306496&isnumber=29000&arSt=493&ared=506&arAuthor=Ye%2C+W.%3B++Heidemann%2C+J.%3B++Estrin%2C+D.%3B},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Ye04b.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Ye04b.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Personal use of this material is permitted.  However,
  	permission to reprint/republish this material for advertising
  	or promotional purposes or for creating new collective works
          for resale or redistribution to servers or lists,
  	or to reuse any copyrighted component of this work in other works
  	must be obtained from the IEEE.
  }
}

Copyright

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright © by John Heidemann