Skip to main content
SpringerLink
Log in

PaderMAC: A Low-Power, Low-Latency MAC Layer with Opportunistic Forwarding Support for Wireless Sensor Networks

  • Conference paper
Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2011)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6811))

Included in the following conference series:

Abstract

Modern medium access control (MAC) protocols for wireless sensor networks (WSN) focus on energy-efficiency by switching a node’s radio on only when necessary. This intoduced rendezvous problem is gracefully handled by modern asynchronous approaches to WSN MAC’s, e.g. X-MAC, using strobed preambles. Nevertheless, most MAC layer ignore the possible benefits in energy consumption and end-to-end latency, supporting opportunistic routing can provide. In this paper we present PaderMAC, a strobed preamble MAC layer which supports cross-layer integration with an arbitrary opportunistic routing layer. This work specifies the PaderMAC protocol, explains its implementation using TinyOS and the MAC layer architecture (MLA), and presents the results of a testbed performance study. The study compares PaderMAC in conjunction with opportunistic routing to X-MAC in conjunction with path-based routing and shows how PaderMAC reduces the preamble length, better balances the load and further improves the end-to-end latency within the network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahn, G., Hong, S., Miluzzo, E., Campbell, A., Cuomo, F.: Funneling-mac: a localized, sink-oriented mac for boosting fidelity in sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, p. 306. ACM, New York (2006)

    Google Scholar 

  2. Biswas, S., Morris, R.: Exor: Opportunistic multi-hop routing for wireless networks. In: Proceedings of the Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 133–144 (2005)

    Google Scholar 

  3. Blum, B.M., He, T., Son, S., Stankovic, J.A.: IGF: A state-free robust communication protocol for wireless sensor networks. Tech. Rep. CS-2003-11, Department of Computer Science, University of Virginia (April 21, 2003)

    Google Scholar 

  4. Buettner, M., Yee, G., Anderson, E., Han, R.: X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, p. 320. ACM, New York (2006)

    Google Scholar 

  5. De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, p. 134. ACM Press, New York (2003)

    Google Scholar 

  6. El-Hoiydi, a., Decotignie, J.D.: WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In: Proceedings of Ninth International Symposium on Computers and Communications, ISCC 2004 (IEEE Cat. No.04TH8769), vol. 1, pp. 244–251 (2007)

    Google Scholar 

  7. Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks. Tech. Rep. ISI/RR-87-180, Information Sciences Institute (ISI) (March 1987)

    Google Scholar 

  8. Fonseca, R., Gnawali, O., Jamieson, K., Levis, P.: Collection tree protocol. In: SenSys 2009: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ACM, New York (2009)

    Google Scholar 

  9. Frey, H.: Geographical cluster based routing with guaranteed delivery. In: 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2005), Washington, DC, USA (November 7-10, 2005)

    Google Scholar 

  10. Frey, H., Görgen, D.: Geographical cluster based routing in sensing-covered networks. IEEE Transactions on Parallel and Distributed Systems: Special issue on Localized Communication and Topology Protocols for ad hoc Networks 17(4), 885–891 (2006)

    Google Scholar 

  11. Füßler, H., Widmer, J., Käsemann, M., Mauve, M., Hartenstein, H.: Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks 1(4), 351–369 (2003)

    Article  Google Scholar 

  12. Heissenbüttel, M., Braun, T.: BLR: Beacon-less routing algorithm for mobile ad-hoc networks. Elsevier’s Computer Communications Journal 27, 1076–1086 (2003)

    Article  Google Scholar 

  13. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. ACM Sigplan Notices 35(11), 93–104 (2000)

    Article  Google Scholar 

  14. Klues, K., Hackmann, G., Chipara, O., Lu, C.: A component-based architecture for power-efficient media access control in wireless sensor networks. In: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems - SenSys 2007, vol. 1, p. 59 (2007)

    Google Scholar 

  15. Lin, E.Y., Rabaey, J., Wolisz, A.: Power-efficient rendez-vous schemes for dense wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications, vol. 7, pp. 3769–3776 (June 2004)

    Google Scholar 

  16. Lin, P., Qiao, C., Wang, X.: Medium access control with a dynamic duty cycle for sensor networks. In: IEEE Wireless Communications and Networking Conference, WCNC 2004, vol. 3, pp. 1534–3159 (2004)

    Google Scholar 

  17. Lu, G., Krishnamachari, B., Raghavendra, C.S.: An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks. In: Proceeings of the 18th International Parallel and Distributed Processing Symposium (2004)

    Google Scholar 

  18. Nelson, R., Kleinrock, L.: The spatial capacity of a slotted aloha multihop packet radio network with capture. IEEE Transactions on Communications 32(6), 684–694 (1984)

    Article  Google Scholar 

  19. Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the 16th IEEE Conference on Computer Communications (INFOCOM 1997) (1997)

    Google Scholar 

  20. Philip, S.J., Ghosh, J., Ngo, H.Q., Qiao, C.: Routing on overlay graphs in mobile ad hoc networks. In: Proceedings of the IEEE Global Communications Conference, Exhibition & Industry Forum (GLOBECOM 2006) (2006)

    Google Scholar 

  21. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107. ACM, New York (2004)

    Chapter  Google Scholar 

  22. Rhee, I., Warrier, A., Aia, M., Min, J., Sichitiu, M.L.: Z-MAC: A Hybrid MAC for Wireless Sensor Networks. IEEE/ACM Transactions on Networking 16(3), 511–524 (2008)

    Article  Google Scholar 

  23. Shah, R., Wietholter, S., Wolisz, a., Rabaey, J.: When Does Opportunistic Routing Make Sense? In: Third IEEE International Conference on Pervasive Computing and Communications Workshops, vol. 1, pp. 350–356 (March 2005)

    Google Scholar 

  24. Stojmenovic, I., Lin, X.: Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems 12(11), 1122–1133 (2001)

    Article  Google Scholar 

  25. Sun, Y., Gurewitz, O., Johnson, D.B.: RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: SenSys 2008: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, pp. 1–14. ACM, New York (2008)

    Google Scholar 

  26. Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)

    Article  Google Scholar 

  27. Tejeda, H., Chávez, E., Sanchez, J.A., Ruiz, P.M.: A virtual spanner for efficient face routing in multihop wireless networks. In: Cuenca, P., Orozco-Barbosa, L. (eds.) PWC 2006. LNCS, vol. 4217, pp. 459–470. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  28. Van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, p. 180. ACM, New York (2003)

    Google Scholar 

  29. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. Tech. rep., USC/ISI (2001)

    Google Scholar 

  30. Zorzi, M., Rao, R.R.: Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing 2(4), 349–365 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paderborn, Germany

    Marcus Autenrieth & Hannes Frey

Authors
  1. Marcus Autenrieth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hannes Frey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Paderborn, Pohlweg 47-49, 33098, Paderborn, Germany

    Hannes Frey

  2. Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada

    Xu Li

  3. OFFIS - Institute for Information Technology, Escherweg 2, 26121, Oldenburg, Germany

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Autenrieth, M., Frey, H. (2011). PaderMAC: A Low-Power, Low-Latency MAC Layer with Opportunistic Forwarding Support for Wireless Sensor Networks. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22450-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22449-2

  • Online ISBN: 978-3-642-22450-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation