Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Multiple Access Communications

MACOM 2011: Multiple Access Communications pp 39–50Cite as

BPS-MAC: Backoff Preamble Based MAC Protocol with Sequential Contention Resolution

  • Conference paper

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

Abstract

Contention resolution represents a performance critical task in dense wireless networks since many Medium Access Control (MAC) protocols solely rely on the carrier-sense capabilities of the transceivers. Typical transceivers require a large amount of time to detect a busy radio channel. Especially, in the case that the transceiver has been switched off or has to be switched from receive to transmit mode. It is thus not able to sense the media during the switching phase, which leads to a large number of collisions in dense networks with correlated event-driven traffic load. In this paper the Backoff Preamble Sequential (BPS) MAC protocol is introduced which uses a sequential contention resolution to reduce the number of competing nodes step by step.

This is a preview of subscription content, 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   69.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kiryushin, A., Sadkov, A., Mainwaring, A.: Real World Performance of Clear Channel Assessment in 802.15.4 Wireless Sensor Networks. In: Proc. Second International Conference on Sensor Technologies and Applications SENSORCOMM 2008, pp. 625–630 ( August 2008)

    Google Scholar 

  2. Vinel, A., Zhang, Y., Lott, M., Turlikov, A.: Performance Analysis of the Random Access in IEEE 802.16. In: Proc. of the 16th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE PIMRC 2005, pp. 1596–1600 (2005)

    Google Scholar 

  3. Silberstein, A., Braynard, R., Yang, J.: Constraint Chaining: On Energy-efficient continuous Monitoring in Sensor Networks. In: Proc. of the ACM SIGMOD 2006, pp. 157–168 (2006)

    Google Scholar 

  4. Meng, X., Li, L., Nandagopal, T., Lu, S.: An Effivient and Robust Mechanism for Tasks in Sensor Networks, Technical Report TR-040018, UCLA (2004)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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): Special Issue of Sensor Networks for Building Monitoring: From Theory to Real Application, 35–45 (December 2009)

    Google Scholar 

  7. Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental Evaluation of Wireless Simulation Assumptions. In: Proc. of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 78–82 (2004)

    Google Scholar 

  8. Muneb, A., Saif, U., Dunkels, A., Voigt, T., Römer, K., Langendoen, K., Polastre, J., Uzmi, Z.A.: Medium Access Control Issues in Sensor Networks. SIGCOMM Comput. Commun. Rev. 36(2), 33–36 (2006)

    Article  Google Scholar 

  9. Bertocco, M., Gamba, G., Sona, A.: Experimental Optimization of CCA Thresholds in Wireles Sensor Networks in Presence of Interference. In: Proc. of IEEE EMC Europe 2007 Workshop on Electromagnetic Compatibility (June 2007)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. El-Hoiydi, A.: Aloha with Preamble Sampling for Sporadic Traffic in Ad Hoc Wireless Sensor Networks. In: Proc. IEEE International Conference on Communications (ICC), pp. 3418–3423 (May 2002)

    Google Scholar 

  12. Firoze, A.M., Ju, L.Y., Kwong, L.M.: PR-MAC A Priority Reservation MAC Protocol For Wireless Sensor Networks. In: Proc. Int. Conf. Electrical Engineering ICEE 2007, pp. 1–6 (2007)

    Google Scholar 

  13. Cano, C., Bellalta, B., Sfairopoulou, A., Barcelo, J.: A low Power Listening MAC with Scheduled Wake up after Transmissions for WSNs. IEEE Communication Letters 13(3), 221–223 (2009)

    Article  Google Scholar 

  14. El-Hoiydi, A., Decotignie, J.D.: WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks. In: Proc. of Ninth International Symposium on Computers and Communications (ISCC), pp. 244–251 (June 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Network Architectures and Services - Institute for Informatics, Technische Universität München, Germany

    Alexander Klein

Authors
  1. Alexander Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information Engineering and Computer Science (DISI), University of Trento, Via Sommarive 14, 38050, Povo, Italy

    Claudio Sacchi

  2. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Roc Boronat 138, 08018, Barcelona, Spain

    Boris Bellalta

  3. Tampere Universityof Technology, 33101, Tampere, Finland

    Alexey Vinel

  4. University of Alberta, T6G 2V4, Edmonton, AB, Canada

    Christian Schlegel

  5. University of Trento, Via Sommarive 14, 38050, Povo, Italy

    Fabrizio Granelli

  6. Simula Research Laboratory, 1325, Lysaker, Norway

    Yan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klein, A. (2011). 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) Multiple Access Communications. MACOM 2011. Lecture Notes in Computer Science, vol 6886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23795-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23795-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-23795-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation