Skip to main content
SpringerLink
Log in

The configuration space of duty-cycled CSMA-based wireless MACs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor network (WSN) applications vary widely in their traffic and node density patterns. Conventional wisdom says that a medium access control (MAC) protocol that performs well for one application can perform poorly for another. Perhaps as a result of this view, a large number of MAC protocols have been proposed, often with specific performance metrics in mind; many of the widely used ones have focused on the low duty cycle case. In this paper, we study how the choice of the MAC protocol as well as the configuration of its parameters impacts performance for diverse traffic rates and node densities. Specifically, we classify CSMA-based MAC protocols in terms of critical MAC-design factors and introduce a framework for performance modeling of each MAC class as a function of key protocol parameters. We use this framework to analyze various performance metrics comprehensively across the configuration space of the protocols; extensive experimentation corroborates our analysis. Our results serve not only as a basis for comparing protocols, they also yield insight into how to adapt MACs to changing traffics in a distributed way. Although the framework focuses on single-hop traffic patterns, potential for extending the framework to analyze richer application scenarios is also investigated and discussed. A surprising finding of our comparative evaluation is that one class of MAC protocols consistently achieves the best or close to the best performance for various metrics across much of the configuration space.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. A major portion of this deviation is attributed to the abnormal behavior at high traffic in the implementation of RI-MAC. For BoX-MAC and O-MAC alone, the error is within 10 %.

  2. There are two types of BoX-MAC: BoX-MAC-1 and BoX-MAC-2. In this work, we evaluated BoX-MAC-2 because BoX-MAC-1 is favorable for low data-rate applications.

  3. Figures are best viewed in color.

  4. The BoX-MAC-2 version we tested is included as the default MAC protocol for TinyOS-2.1.

  5. We contacted the authors of RI-MAC about this issue and confirmed that the current implementation of RI-MAC was not optimized or tested under high traffic rates.

References

  1. Telosb datasheet. http://www.willow.co.uk/TelosB_Datasheet.pdf.

  2. WSN Kansei Testbed. http://kansei.cse.ohio-state.edu/KanseiGenie/.

  3. Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, 46(5), 605–634.

    Article  Google Scholar 

  4. Boano, C. A., Voigt, T., Tsiftes, N., Mottola, L., Romer, K., & Zuniga, M. A. Making sensornet MAC protocols robust against interference. In Proceedings of the 7th European conference on wireless sensor networks (EWSN’10).

  5. Buettner, M., Yee, G. V., 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 (SenSys’06), pp. 307–320.

  6. Burri, N., Rickenbach, P. V., & Wattenhofer, R. Dozer: Ultra-low power data gathering in sensor networks. In Proceedings of the 6th international conference on information processing in sensor networks (IPSN’07), pp. 450–459.

  7. Cao, H., Parker, K., & Arora, A. O-MAC: A receiver centric power management protocol. In Proceedings of the 14th IEEE international conference on network protocols (ICNP’06).

  8. Carlson, D., & Terzis, A. Flip-MAC: A density-adaptive contention-reduction protocol for efficient any-to-one communication. In Proceedings of the 7th IEEE international conference on distributed computing in sensor systems (DCOSS’11), pp. 1–8.

  9. van Dam, T., & Langendoen, K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of SenSys’03, pp. 171–180.

  10. El-Hoiydi, A., Decotignie, J. D., & Hernandez, J. (2004). Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the 5th European wireless conference, pp. 563–569.

  11. Ghadimi, E., Soldati, P., Osterlind, F., Zhang, H., & Johansson, M. Hidden terminal-aware contention resolution with an optimal distribution. In Proceedings of the 8th IEEE international conference on mobile adhoc and sensor systems (MASS’11), pp. 182–191.

  12. Halkes, G. P., & Langendoen, K. G. Crankshaft: An energy-efficient MAC-protocol for dense wireless sensor networks. In Proceedings of EWSN’07.

  13. He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., et al. (2006). Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Transaction on Sensor Networks, 2, 1–38.

    Article  Google Scholar 

  14. Hurni, P., & Braun, T. (2009). On the adaptivity of today’s energy-efficient MAC protocols under varying traffic conditions. In Ultra modern telecommunications workshops, pp. 1–8.

  15. Jamieson, K., Balakrishnan, H., & Tay, Y. (2006). Sift: A MAC protocol for event-driven wireless sensor networks. In Wireless sensor networks. Lecture notes in computer science (Vol. 3868). pp. 260–275.

  16. 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 SenSys’07, pp. 59–72.

  17. Langendoen, K., & Meier, A. (2010). Analyzing MAC protocols for low data-rate applications. ACM Transactions on Sensor Networks, 7(2), 1–40.

  18. Moss, D., & Levis, P. BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. In Technical Report SING-08-00, Stanford University.

  19. Musaloiu-E, R., Liang, C. J. M., & Terzis, A. Koala: ultra-low power data retrieval in wireless sensor networks. In Proceedings of IPSN’08, pp. 421–432.

  20. Park, P., Fischione, C., & Johansson, K. H. Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications. In Proceedings of IPSN ’10, pp. 327–338.

  21. Polastre, J., Hill, J., & Culler, D. Versatile low power media access for wireless sensor networks. In Proceedings of SenSys’04, pp. 95–107.

  22. Sun, Y., Du, S., Gurewitz, O., & Johnson, D. B. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing (MobiHoc’08).

  23. 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 Proceedings of SenSys’08, pp. 1–14.

  24. Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., & Welsh, M. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th symposium on operating systems design and implementation (OSDI’06), pp. 381–396.

  25. Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.

    Article  Google Scholar 

  26. Ye, W., Silva, F., & Heidemann, J. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of SenSys’06, pp. 321–334.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Ohio State University, Columbus, OH, 43210, USA

    Jing Li, Wenjie Zeng & Anish Arora

Authors
  1. Jing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjie Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anish Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Zeng, W. & Arora, A. The configuration space of duty-cycled CSMA-based wireless MACs. Wireless Netw 20, 2561–2579 (2014). https://doi.org/10.1007/s11276-014-0750-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0750-x

Keywords

Search

Navigation