ZeroCal: Automatic MAC Protocol Calibration

  • Andreas Meier
  • Matthias Woehrle
  • Marco Zimmerling
  • Lothar Thiele
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6131)

Abstract

Sensor network MAC protocols are typically configured for an intended deployment scenario once and for all at compile time. This approach, however, leads to suboptimal performance if the network conditions deviate from the expectations. We present ZeroCal, a distributed algorithm that allows nodes to dynamically adapt to variations in traffic volume. Using ZeroCal, each node autonomously configures its MAC protocol at runtime, thereby trying to reduce the maximum energy consumption among all nodes. While the algorithm is readily usable for any asynchronous low-power listening or low-power probing protocol, we validate and demonstrate the effectiveness of ZeroCal on X-MAC. Extensive testbed experiments and simulations indicate that ZeroCal quickly adapts to traffic variations. We further show that ZeroCal extends network lifetime by 50% compared to an optimal configuration with identical and static MAC parameters at all nodes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beutel, J., Gruber, S., Hasler, A., Lim, R., Meier, A., Plessl, C., Talzi, I., Thiele, L., Tschudin, C., Woehrle, M., Yuecel, M.: PermaDAQ: A scientific instrument for precision sensing and data recovery in environmental extremes. In: Proc. 8th Int’l Conf. Information Processing Sensor Networks (IPSN 2009), San Francisco, CA, USA, April 2009, pp. 265–276. ACM/IEEE (2009)Google Scholar
  2. 2.
    Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proc. 4th ACM Conf. Embedded Networked Sensor Systems (SenSys 2006), pp. 307–320. ACM Press, New York (2006)CrossRefGoogle Scholar
  3. 3.
    Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11(4), 419–434 (2005)CrossRefGoogle Scholar
  4. 4.
    Jurdak, R., Baldi, P., Lopes, C.V.: Adaptive low power listening for wireless sensor networks. IEEE Transactions on Mobile Computing 6, 988–1004 (2007)CrossRefGoogle Scholar
  5. 5.
    Langendoen, K.: Medium access control in wireless sensor networks. In: Wu, H., Pan, Y. (eds.) Medium Access Control in Wireless Networks, May 2008, pp. 535–560. Nova Science Publishers, Inc., Bombay (2008)Google Scholar
  6. 6.
    Langendoen, K., Meier, A.: Analyzing MAC protocols for low data-rate applications. ACM Transactions on Sensor Networks (2010) (accepted for publication)Google Scholar
  7. 7.
    Merlin, C.J., Heinzelman, W.B.: Duty cycle control for low-power-listening MAC protocols. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2008, September/October 2008, pp. 497–502 (2008)Google Scholar
  8. 8.
    Pham, H.N., Pediaditakis, D., Boulis, A.: From simulation to real deployments in WSN and back. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2007, June 2007, pp. 1–6 (2007)Google Scholar
  9. 9.
    Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proc. 2nd ACM Conf. Embedded Networked Sensor Systems (SenSys 2004), pp. 95–107. ACM Press, New York (2004)CrossRefGoogle Scholar
  10. 10.
    Sun, Y., Gurewitz, O., Johnson, D.: RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: Proc. 1st ACM Conf. Embedded Networked Sensor Systems (SenSys 2003), Raleigh, NC, November 2008, pp. 1–14 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Andreas Meier
    • 1
  • Matthias Woehrle
    • 1
  • Marco Zimmerling
    • 1
  • Lothar Thiele
    • 1
  1. 1.Computer Engineering and Networks LaboratoryETH ZurichSwitzerland

Personalised recommendations