John Heidemann / Papers / Energy Efficient Network Reconfiguration for Mostly-Off Sensor Networks

Energy Efficient Network Reconfiguration for Mostly-Off Sensor Networks
Yuan Li, Wei Ye and John Heidemann

Citation

Yuan Li, Wei Ye and John Heidemann. Energy Efficient Network Reconfiguration for Mostly-Off Sensor Networks. Proceedings of the Third IEEE Conference on Sensor and Adhoc Communication and Networks (Reston, Virginia, USA, Sep. 2006), 527–535. [DOI] [PDF] [alt PDF]

Abstract

A new class of sensor network applications are mostly off. Exemplified by Intel’s FabApp, in these applications the network alternates between being off for hours or weeks, then activating to collect data for a few minutes. While configuration of traditional sensornet applications is occasional and so need not be optimized, these applications may spend half their time while awake configuring, so they require new approaches to quickly restart after a long downtime, in effect, “sensor network suspend and resume”. While there are many network services that may need to be restarted, this paper focuses on the key question of when the network can determine that all nodes are now awake and ready to interact. Current resume approaches assume worst-case clock drift and so must conservatively take minutes to reconfigure after a month-long sleep. We propose two energy efficient reconfiguration protocols to address this challenge. The first approach is low-power listening with flooding, where the network restarts quickly by flooding a control message as soon as one node can determine the whole network is up. The second protocol uses local update with suppression, where nodes only notify their one-hop neighbors about the network state, avoiding the cost of flooding. Both protocols are fully distributed algorithms. Through analysis and simulations, we show that both protocols are more energy efficient than current approaches. Flooding works best in sparse networks with 6 neighbors or less, while local update with suppression works best in dense networks (more than 6 neighbors).

Bibtex Citation

@inproceedings{Li06a,
  author = {Li, Yuan and Ye, Wei and Heidemann, John},
  title = {Energy Efficient Network Reconfiguration for Mostly-Off Sensor Networks},
  booktitle = {Proceedings of the Third IEEE Conference on Sensor and Adhoc Communication and Networks },
  year = {2006},
  sortdate = {2006-09-01},
  project = {ilense, snuse, cisoft},
  jsubject = {sensornet_subtransport},
  publisher = {IEEE},
  address = {Reston, Virginia, USA},
  month = sep,
  pages = {527--535},
  jlocation = {johnh: pafile},
  keywords = {fabapp, fastbootmac, scp-mac},
  doi = {10.1109/SAHCN.2006.288509},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Li06a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Li06a.pdf},
  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