Skip to main content
SpringerLink
Log in

Intra-cluster Contention Resolution in Wireless Sensor Networks

  • Conference paper
Multiple Access Communications (MACOM 2012)

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

Included in the following conference series:

  • 731 Accesses

Abstract

Contention resolution plays an important role in designing medium access control protocols. Owing to technical constraints of wireless sensor networks, the task of efficiently resolving contention poses several challenges. In clustered wireless sensor networks, many-to-one communication is the dominant pattern, which is also applicable to the star topology. This paper surveys the state-of-the-art contention-resolution techniques designed for this communication pattern with a discussion of their features and limitations. We closely examine several contention-resolution schemes, including our recently proposed BSTCR algorithm, with performance evaluation in multiple aspects.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
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. Yuan, Z., Xue, C., Wang, L., Chen, Y., Sun, W., Shu, L.: A backoff copying scheme for contention resolution in wireless sensor networks. In: ACM WINTECH, pp. 81–82 (2009)

    Google Scholar 

  2. Salmani, V., Chou, P.H.: Bin-MAC: A hybrid MAC for ultra-compact wireless sensor nodes. In: IEEE DCOSS, pp. 158–165 (2012)

    Google Scholar 

  3. Ghadimi, E., Soldati, P., Osterlind, F., Zhang, H., Johansson, M.: Hidden terminal-aware contention resolution with an optimal distribution. In: IEEE MASS, pp. 182–191 (2011)

    Google Scholar 

  4. Demirbas, M., Soysal, O., Hussain, M.: A singlehop collaborative feedback primitive for wireless sensor networks. In: IEEE INFOCOM, pp. 126–130 (2008)

    Google Scholar 

  5. Woo, A., Culler, D.E.: A transmission control scheme for media access in sensor networks. In: ACM MobiCom, pp. 221–235 (2001)

    Google Scholar 

  6. Syed, A.A., Heidemann, J.: Contention analysis of MAC protocols that count. In: ACM WUWNet, pp. 2:1–2:8 (2010)

    Google Scholar 

  7. Tay, Y.C., Jamieson, K., Balakrishnan, H.: Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications 22(6), 1048–1057 (2004)

    Google Scholar 

  8. Jamieson, K., Balakrishnan, H., Tay, Y.C.: Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 260–275. Springer, Heidelberg (2006)

    Google Scholar 

  9. Klein, A., Klaue, J., Schalk, J.: BP-MAC: A high reliable backoff preamble MAC protocol for wireless sensor networks. Electronic Journal of Structural Engineering (EJSE), 35–45 (December 2009)

    Google Scholar 

  10. Klein, A.: BPS-MAC: Backoff Preamble Based MAC Protocol with Sequential Contention Resolution. In: Sacchi, C., Bellalta, B., Vinel, A., Schlegel, C., Granelli, F., Zhang, Y. (eds.) MACOM 2011. LNCS, vol. 6886, pp. 39–50. Springer, Heidelberg (2011)

    Google Scholar 

  11. Kwon, Y., Fang, Y., Latchman, H.: Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications 3(3), 793–807 (2004)

    Google Scholar 

  12. Kwon, Y.: Fast Collision Resolution MAC with Coordinated Sleeping for WSNs. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb Workshops 2006. LNCS, vol. 3842, pp. 368–372. Springer, Heidelberg (2006)

    Google Scholar 

  13. Tian, Q., Coyle, E.J.: A MAC-layer retransmission algorithm designed for the physical-layer characteristics of clustered sensor networks. IEEE Transactions on Wireless Communications 5(11), 3153–3164 (2006)

    Google Scholar 

  14. Haque, A., Murshed, M., Ali, M.: Efficient contention resolution in MAC protocol for periodic data collection in WSNs. In: ACM IWCMC, pp. 437–441 (2010)

    Google Scholar 

  15. Carlson, D., Terzis, A.: Flip-MAC: A density-adaptive contention-reduction protocol for efficient any-to-one communication. In: IEEE DCOSS, pp. 1–8 (2011)

    Google Scholar 

  16. Österlind, F., Wirström, N., Tsiftes, N., Finne, N., Voigt, T., Dunkels, A.: Strawman: making sudden traffic surges graceful in low-power wireless networks. In: ACM HotEmNets, pp. 14:1–14:5 (2010)

    Google Scholar 

  17. Österlind, F., Mottola, L., Voigt, T., Tsiftes, N., Dunkels, A.: Strawman: resolving collisions in bursty low-power wireless networks. In: ACM IPSN, pp. 161–172 (2012)

    Google Scholar 

  18. Janssen, A.J.E.M., de Jong, M.J.M.: Analysis of contention tree algorithms. IEEE Transactions on Information Theory 46(6), 2163–2172 (2000)

    Google Scholar 

  19. Kim, D.S., Kanury, S.R.: Collision reduction for heterogeneous wireless sensor networks. In: ICACT, pp. 464–469. IEEE Press (2010)

    Google Scholar 

  20. Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., Sauter, R., Marrón, P.J.: Cooja/mspsim: interoperability testing for wireless sensor networks. In: Simutools, ICST, pp. 27:1–27:7 (2009)

    Google Scholar 

  21. Suriyachai, P., Roedig, U., Scott, A.: Implementation of a MAC protocol for QoS support in wireless sensor networks. In: IEEE PerCom, pp. 1–6 (2009)

    Google Scholar 

  22. 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: ACM SenSys, pp. 1–14 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Embedded Computer Systems, University of California, Irvine, CA, USA

    Vahid Salmani & Pai H. Chou

Authors
  1. Vahid Salmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pai H. Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona

    Boris Bellalta

  2. Tampere University of Technology, P.O. Box 527, FI-33101, Tampere, Finland

    Alexey Vinel

  3. Halmstad University, 30118, Halmstad, Sweden

    Magnus Jonsson

  4. DTIC, Universitat Pompeu Fabra, Roc Boronat, 138, 08018, Barcelona, Spain

    Jaume Barcelo

  5. University of Nizhny Novgorod, 603950, Nizhni Novgorod, Russia

    Roman Maslennikov

  6. Alexander Technological Educational Institute of Thessaloniki, 57400, Sindos, Greece

    Periklis Chatzimisios

  7. Hamilton Institute, NUI Maynooth, Ireland

    David Malone

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salmani, V., Chou, P.H. (2012). Intra-cluster Contention Resolution in Wireless Sensor Networks. In: Bellalta, B., et al. Multiple Access Communications. MACOM 2012. Lecture Notes in Computer Science, vol 7642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34976-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34976-8_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34975-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation