Medium Access Control

Medium access control (MAC), also known as multiple access control, is a sublayer of the data link layer and manages access to the medium. In underwater networks, MAC protocols orchestrate the access to the acoustic communication channel. Without MAC, collisions of unsolicited modem signals may greatly degrade the overall network performance. The basic MAC objective is to avoid collisions, but more generally MAC protocols deal with network throughput, latency, energy efficiency, scalability, and adaptability. Weights can be given to different MAC objectives, depending on application and requirements. MAC protocols can be subdivided in contention-free schemes and contention-based schemes.

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

Access this chapter

Subscribe and save

Springer+ Basic €32.70 /Month

Buy Now

Price includes VAT (France)

eBook EUR 42.79 Price includes VAT (France)

Softcover Book EUR 52.74 Price includes VAT (France)

Tax calculation will be finalised at checkout

Purchases are for personal use only

References

  1. Sozer EM, Stojanovic M, Proakis JG (2000) Underwater acoustic networks. IEEE J Ocean Eng 25(1):72–83 ArticleGoogle Scholar
  2. Akyildiz IF, Pompili D, Melodia T (2005) Underwater acoustic sensor networks: research challenges. Ad Hoc Netw 3:257–279 ArticleGoogle Scholar
  3. Jarvis S, Janiesch R, Fitzpatrick K, Morrissey R (1997) Results from recent sea trials of the underwater digital acoustic telemetry system. In: Proceedings of 7th international conference on electronic engineering in oceanography, Southampton, UK, Halifax, Nova Scotia, pp 186–192 Google Scholar
  4. Rice J, Creber B, Fletcher C, Baxley P, Rogers K, McDonald K, Rees D, Wolf M, Merriam S, Mehio R, Proakis J, Scussel K, Porta D, Baker J, Hardiman J, Green D (2000) Evolution of Seaweb underwater acoustic networking. In: Proceedings of MTS/IEEE Oceans, vol 3, Providence, RI, USA, pp 2007–2017 Google Scholar
  5. Aliesawi S, Tsimenidis CC, Sharif BS, Johnston M, Hinton OR (2010) Adaptive multiuser detection with decision feedback equalization based IDMA systems on underwater acoustic channels. In: Proceedings of European Conference on Underwater Acoustics, ECUA 2000, Istanbul, Turkey, pp 1674–1679 Google Scholar
  6. Passerieux J-M, Robert C, Fischer S, van Walree P, Robert M, Wilmink E, Nelisse M, Adams A, Açar G, Coatelan S (2004) ACME project: final report. Technical report TUS SAS 04/S/EGS/NC/064-JMP Google Scholar
  7. van Walree PA (2003) Second ACME sea trials: analysis of the acoustic channel. Technical report project deliverable, Jan 2003 Google Scholar
  8. Açar G, Adams AE (2006) ACMENet: an underwater acoustic sensor network protocol for real-time environmental monitoring in coastal areas. IEEE Proc Radar Sonar Navig 153(4):365–380 ArticleGoogle Scholar
  9. Xie GG, Gibson JA (2000) A networking protocol for underwater acoustic networks. Technical report TR-CS-00-02 Google Scholar
  10. Hwee-Pink Tan, Winston KG. Seah, Linda Doyle. (2007) A multi-hop ARQ protocol for underwater acoustic networks. In: Proceedings of IEEE Oceans 2007 Europe, Aberdeen, UK Google Scholar
  11. Pompili D, Melodia T, Akyildiz IF (2009) A CDMA based medium access control for underwater acoustic sensor networks. IEEE Trans Wireless Commun 8(4):1899–1509 Google Scholar
  12. Watfa MK, Selman S, Denkilkian H (2010) UW-MAC: an underwater sensor network MAC protocol. Int J Commun Syst 23(4):485–506 ArticleGoogle Scholar
  13. Falconer DD, Adachi F, Gudmundson B (1995) Time division multiple access methods for wireless personal communications. IEEE Commun Mag 33(1):50–57 ArticleGoogle Scholar
  14. Garg VK (2007) Wireless communications and networking. The Morgan Kaufmann series in networking, illustrated edition 2007 Google Scholar
  15. Dongfeng Z, Bihaiy L, Sumin Z (1996) Analysis of a slotted access channel with average cycle method. International conference on publication communication technology proceedings (ICCT’96), vol 2, pp 1080–1083 Google Scholar
  16. Liu J, Zhou Z, Peng Z, Cui JH (2010) Mobi-sync: Efficient time synchronization for mobile underwater sensor networks. Technical report UbiNet-TR10-01, UCONN CSE Google Scholar
  17. Proakis JG, Sozer EM, Rice JA, Stojanovic M (2001) Shallow water acoustic networks. IEEE Commun Mag 39(11):114–119 ArticleGoogle Scholar
  18. Catipovic J, Brady D, Etchenmendy S (1993) Development of underwater acoustic modems and networks. Oceanography 6:112–119 Google Scholar
  19. Freitag L, Grund M, von Alt C, Stokey R, Austin T (2005) A shallow water acoustic network for mine countermeasures operations with autonomous underwater vehicles. In: Proceedings of Underwater Defense Technology (UDT), Amsterdam, Netherlands Google Scholar
  20. Chlamtac I, Kutten S (1985) A spatial reuse TDMA/FDMA for mobile multi-hop radio networks. In: Proceedings of IEEE INFOCOM’85, vol 1, Washington DC, USA, pp 389–394 Google Scholar
  21. Garey MR, Johnson DS (1990) Computers and intractability; A guide to the theory of NP-completeness. WH Freeman & Co., New York Google Scholar
  22. Chlamtac I, Pinter SS (1987) Distributed nodes organization algorithm for channel access in a multihop dynamic radio network. IEEE Trans Comput 36:728–737 ArticleGoogle Scholar
  23. Colin YM. Chan, Mehul Motani (2007) An integrated energy efficient data retrieval protocol for underwater delay tolerant networks. In: Proceedings of IEEE oceans 2007 Europe, Aberdeen, UK Google Scholar
  24. Baker D, Ephremides A (1981) The architectural organization of a mobile radio network via a distributed algorithm. IEEE Commun Trans 29(11):1694–1701 ArticleGoogle Scholar
  25. Fischer MJ (1983) The consensus problem in unreliable distributed systems (A brief survey). In: Proceedings of the 1983 international FCT-conference on fundamentals of computation theory, Springer, London, 127–140 Google Scholar
  26. Kanzaki A, Uemukai T, Hara T, Nishio S (2003) Dynamic TDMA slot assignment in ad hoc networks. In: International conference on advanced information networking and applications, Xi'an, China, pp 330–335 Google Scholar
  27. Apostolas C, Tafazolli R, Evans BG (1995) Wireless ATM LAN. In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, vol 2, Toronto, ON, Canada, pp 773–777 Google Scholar
  28. Apostolas C, Tafazolli R, Evans BG (1996) Comparison between elimination yield non pre-emptive priority multiple access (EY-NPMA) and dynamic TDMA (D-TDMA). In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, vol 2, Taipei, Taiwan, pp 663–667 Google Scholar
  29. Abramson N (1985) Development of the ALOHANET. IEEE Trans Inf Theory 31(2):119–123 ArticleMathSciNetMATHGoogle Scholar
  30. Guo X, Frater MR, Ryan MJ (2006) A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks. In: Proceedings of IEEE Oceans 2006 Pacific, Singapore Google Scholar
  31. Deng J, Haas ZJ (1998) Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks. In: Proceedings of international conference on Universal Personal Communications, ICUPC '98, vol 2, Florence, Italy, pp 973–977 Google Scholar
  32. Karn P (1990) MACA—a new channel access method for packet radio. In: ARRL/CRRL Amateur radio 9th computer networking conference, London, ON, Canada, pp 134–140 Google Scholar
  33. Bharghavan V, Demers A, Shenker S, Zhang L (1994) MACAW: a media access protocol for wireless LANs. In: Proceedings of ACM SIGCOMM, London, UK, 1994, pp 212–225 Google Scholar
  34. Ng H- H, Soh WS, Motani M (2008) MACA-U: a media access protocol for underwater acoustic networks. In: Proceedings of the Global telecommunications conference, IEEE GLOBECOM 2008, New Orleans, LO, USA Google Scholar
  35. Fullmer CL, Garcia-Luna-Aceves JJ (1995) Floor acquisition multiple access (FAMA) for packet-radio networks. In: ACM SIGCOMM computer communication review vol 25, pp 262–273 Google Scholar
  36. Peleato B, Stojanovic M (2007) Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks. IEEE Commun Lett 11(12):1025–1027 ArticleGoogle Scholar
  37. Syed AA, Ye W, T-Lohi JH (2007) A new class of MAC protocols for underwater acoustic sensor networks. Technical report ISI-TR-638, USC/Information Sciences Institute Google Scholar
  38. Guerra F, Casari P, Zorzi M (2009) A performance comparison of MAC protocols for underwater networks using a realistic channel simulator. In: IEEE Oceans’09, Biloxi, MS, USA Google Scholar
  39. Roberts LG (1975) ALOHA packet system with and without slots and capture. SIGCOMM Comput Commun Rev 5(2):28–42 Google Scholar
  40. Molins M, Stojanovic M (2006) Slotted FAMA: a MAC protocol for underwater acoustic networks. In: IEEE OCEANS’06, Singapore, pp 16–19 Google Scholar
  41. Felegyhazi M, Cagalj M, Hubaux J-P (2009) Efficient MAC in cognitive radio systems: a game-theoretic approach. Wireless Commun IEEE Trans 8(4):1984–1995 ArticleGoogle Scholar
  42. Urpi A, Bonuccelli M, Giodano S (2003) Modelling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of modeling and optimization in mobile, ad hoc and wireless networks, Sophia Antipolis, France, pp 3–5 Google Scholar
  43. Myerson RB (1991) Game theory: analysis of conflict, Harvard University Press, Cambridge p 568 Google Scholar
  44. Buttyan L, Hubaux J-P (2001) Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks. In: Technical report DSC/2001/001, Swiss federal institute of technology—Lausanne, Department of Communication Systems 2001 Google Scholar
  45. Felegyhazi M, Buttyan L, Hubaux J-P (2003) Equilibrium analysis of packet forwarding strategies in wireless ad hoc networks—the static case. In: Proceedings of PWC 2003 personal wireless communications, Venice, Italy, pp 3–25 Google Scholar
  46. Felegyhazi M, Hubaux J-P, Buttyan L (2006) Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Trans Mob Comput 5(5):463–476 ArticleGoogle Scholar
  47. Marti S, Giuli TJ, Lai K, Baker M (2000) Mitigating routing misbehavior in mobile ad hoc networks. In: Proceedings of international conference on mobile computing and networking, ACM, Boston, MA, USA, pp 255–265 Google Scholar
  48. Orda A, Rom R, Shimkin N (1993) Competitive routing in multi-user communication networks. IEEE/ACM Trans Netw 1:510–521 Google Scholar
  49. Guerra F, Casari P, Zorzi M (2009) World ocean simulation system (WOSS): a simulation tool for underwater networks with realistic propagation modeling. In: Proceedings of WUWNet 2009, Berkeley, CA, USA Google Scholar
  50. Ong CW (2008) A discovery process for initializing ad hoc underwater acoustic networks. Master’s thesis, Naval Postgraduate School, Monterey, CA, USA Google Scholar
  51. Pountourakis IE, Sykas ED (1992) Analysis, stability and optimization of Aloha-type protocols for multichannel networks. Comput Commun 15(10):619–629 ArticleGoogle Scholar
  52. Zhou Z, Peng Z, Cui J-H, Shi Z (2008) Analyzing multi-channel MAC protocols for underwater acoustic sensor networks. Technical report UbiNet-TR08-02, Computer Science & Engineering, University of Connecticut Google Scholar
  53. Zhou Z, Peng Z, Cui J-H, Jiang Z (2009) Handling triple hidden terminal problems for multi-channel MAC in long-delay underwater sensor networks. Technical Report UbiNet-TR09-02, Computer Science and Engineering, University of Connecticut Google Scholar

Author information

Authors and Affiliations

  1. Maritime Systems Division, Norwegian Defence Research Establishment (FFI), PO box 115, 3191, Horten, Norway Roald Otnes & Paul van Walree
  2. Department of Information Engineering, University of Padova, Via Gradenigo, 6/B , 35131, Padova, Italy Alfred Asterjadhi & Paolo Casari
  3. Communication, Information Processing, and Ergonomics (FKIE), Fraunhofer Institute (In cooperation with WTD71-FWG), Neuenahrer Straße 20, 53343, Wachtberg-Werthhoven, Germany Michael Goetz
  4. Kongsberg Maritime, PO box 111, 3191, Horten, Norway Thor Husøy & Knut Rimstad
  5. Research Department for Underwater Acoustics and Marine Geophysics (FWG), Bundeswehr Technical Centre for Ships and Naval Weapons, Technology and Research (WTD71), Klausdorfer Weg 2-24, 24148, Kiel, Germany Ivor Nissen
  6. Department of Information Engineering, University of Padova, Via Gradenigo, 6/B, 35131, Padova, Italy Michele Zorzi
  1. Roald Otnes