Skip to main content
Springer Nature Link
Log in

Making CSMA Collision-Free and Stable Using Collaborative Indexing

  • Conference paper
  • First Online:
Networked Systems (NETYS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13464))

Included in the following conference series:

  • 374 Accesses

Abstract

CSMA with collaborative indexing (CSMA/CI) is introduced, in which nodes collaborate with one another using carrier sensing and short signaling packets to establish collision-free schedules without the need for time slotting or the definition of transmission frames as in TDMA. The throughput of CSMA/CI is compared with the throughput of TDMA with a fixed transmission schedule, ALOHA, CSMA, and CSMA/CA analytically and with simulation experiments.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramson, N.: The ALOHA system-another alternative for computer communications. In: Proceedings of Fall Joint Computer Conference 1970 (1970)

    Google Scholar 

  2. Bao, L., Garcia-Luna-Aceves, J.J.: A new approach to channel access scheduling for ad hoc net-works. In: Proceedings of ACM MobiCom 2001, July 2001

    Google Scholar 

  3. Bao, L., Garcia-Luna-Aceves, J.J.: Hybrid channel access scheduling in ad hoc networks. In: Proceedings of IEEE ICNP 2002, November 2002

    Google Scholar 

  4. Boukersche, A., et al.: Handbook of Algorithms for Wireless Networking and Mobile Computing. CRC Press, Boca Raton (2005)

    Book  Google Scholar 

  5. Capetanakis, J.: Tree algorithm for packet broadcasting channel. IEEE Trans. Inf. Theory 25(5), 505–515 (1979)

    Article  MathSciNet  Google Scholar 

  6. Chu, Y., et al.: Application of reinforcement learning to medium access control for wireless sensor networks. Eng. Appl. Artif. Intell. 46, 23–32 (2015)

    Article  Google Scholar 

  7. Garcia-Luna-Aceves, J.J., Masilamani, A.N.: NOMAD: deterministic collision-free channel access with channel reuse in wireless networks. In: Proceedings of IEEE SECON 2011, June 2011

    Google Scholar 

  8. Garcia-Luna-Aceves, J.J.: Carrier-sense multiple access with collision avoidance and detection. In: Proceedings of ACM MSWiM 2017, November 2017

    Google Scholar 

  9. Garcia-Luna-Aceves, J.J.: Implementing correct and efficient collision avoidance in multi-hop ad-hoc networks. In: Proceedings IEEE IPCCC 2018, November 2018

    Google Scholar 

  10. Garcia-Luna-Aceves, J.J.: KALOHA: ike i ke ALOHA. In: Proceedings of IEEE MASS 2019, November 2019

    Google Scholar 

  11. Garcia-Luna-Aceves, J.J., Cirimelli-Low, D.: Queue-sharing multiple access. In: Proceedings of ACM MSWiM 2020, November 2020

    Google Scholar 

  12. Garces, R., Garcia-Luna-Aceves, J.J.: Collision avoidance and resolution multiple access with transmission groups. In: Proceedings of IEEE INFOCOM 1997, April 1997

    Google Scholar 

  13. Jakllari, G., Ramanathan, R.: A sync-less time-divided MAC protocol for mobile ad-hoc networks. In: IEEE MILCOM 2009, October 2009

    Google Scholar 

  14. Jakllari, G., Neufled, M., Ramanathan, R.: A framework for frameless TDMA using slot chains. In: Proceedings of IEEE MASS 2012, October 2012

    Google Scholar 

  15. Jurdak, R., et al.: A survey, classification and comparative analysis of medium access control protocols for ad hoc networks. IEEE Commun. Surv. Tutor. 6(1), 2–16 (2004)

    Article  Google Scholar 

  16. Kleinrock, L., Tobagi, F.A.: Packet switching in radio channels: part I - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Commun. 23(12), 1400–1416 (1975)

    Article  Google Scholar 

  17. Muir, A., Garcia-Luna-Aceves, J.J.: An efficient packet-sensing MAC protocol for wireless networks. Mob. Netw. Appl. 3(2), 221–234 (1998)

    Article  Google Scholar 

  18. NS3 Network Simulator. https://www.nsnam.org

  19. Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1(2), 166–177 (1993)

    Article  Google Scholar 

  20. Sgora, A., et al.: A survey of TDMA scheduling schemes in wireless multihop networks. ACM Comput. Surv. 47(3), 1–39 (2015)

    Article  Google Scholar 

  21. Tang, Z., Garcia-Luna-Aceves, J.J.: A protocol for topology-dependent transmission scheduling. In: Proceedings of IEEE WCNC 1999, September 1999

    Google Scholar 

  22. Tang, Z., Garcia-Luna-Aceves, J.J.: Hop reservation multiple access (HRMA) for ad-hoc networks. In: Proceedings of IEEE INFOCOM 1999 (1999)

    Google Scholar 

  23. Vergados, D.J., et al.: Local voting: optimal distributed node scheduling algorithm for multihop wireless networks. In: INFOCOM Workshop 2017 (2017)

    Google Scholar 

  24. Wang, S., et al.: Deep reinforcement learning for dynamic multichannel access in wireless networks. IEEE Trans. Cogn. Commun. Netw. 4(2), 257–265 (2018)

    Article  Google Scholar 

  25. Xu, W., Campbell, G.: A distributed queuing random access protocol for a broadcast channel. In: Proceedings of ACM SIGCOMM 1993, October 1993

    Google Scholar 

  26. Zhu, C., Corson, M.S.: A five phase reservation protocol (FPRP) for mobile ad hoc networks. In: Proceedings of IEEE INFOCOM 1998 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, University of California, Santa Cruz, CA, 96064, USA

    J. J. Garcia-Luna-Aceves & Dylan Cirimelli-Low

Authors
  1. J. J. Garcia-Luna-Aceves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dylan Cirimelli-Low
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. J. Garcia-Luna-Aceves .

Editor information

Editors and Affiliations

  1. Mohammed First University, Oujda, Morocco

    Mohammed-Amine Koulali

  2. Technical University of Darmstadt, Darmstadt, Germany

    Mira Mezini

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Garcia-Luna-Aceves, J.J., Cirimelli-Low, D. (2022). Making CSMA Collision-Free and Stable Using Collaborative Indexing. In: Koulali, MA., Mezini, M. (eds) Networked Systems. NETYS 2022. Lecture Notes in Computer Science, vol 13464. Springer, Cham. https://doi.org/10.1007/978-3-031-17436-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-17436-0_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-17435-3

  • Online ISBN: 978-3-031-17436-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics