Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

UMMAC: A Multi-Channel MAC Protocol for Underwater Acoustic Networks

  • Su, Yishan (Department of Communication and Information Engineering, Tianjin University) ;
  • Jin, Zhigang (Department of Communication and Information Engineering, Tianjin University)
  • Received : 2014.07.06
  • Accepted : 2015.02.10
  • Published : 2016.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a multi-channel medium access control (MAC) protocol, named underwater multi-channel MAC protocol (UMMAC), for underwater acoustic networks (UANs). UMMAC is a split phase and reservation based multi-channel MAC protocol which enables hosts to utilize multiple channels via a channel allocation and power control algorithm (CAPC). In UMMAC, channel information of neighboring nodes is gathered via exchange of control packets. With such information, UMMAC allows for as many parallel transmissions as possible while avoiding using extra time slot for channel negotiation. By running CAPC algorithm, which aims at maximizing the network's capacity, users can allocate their transmission power and channels in a distributed way. The advantages of the proposed protocol are threefold: 1) Only one transceiver is needed for each node; 2) based on CAPC, hosts are coordinated to negotiate the channels and control power in a distributed way; 3) comparing with existing RTS/CTS MAC protocols, UMMAC do not introduce new overhead for channel negotiation. Simulation results show that UMMAC outperforms Slotted floor acquisition multiple access (FAMA) and multi-channel MAC (MMAC) in terms of network goodput (50% and 17% respectively in a certain scenario). Furthermore, UMMAC can lower the end-to-end delay and achieves a lower energy consumption compared to Slotted FAMA and MMAC.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China

References

  1. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Ad Hoc Networks, vol. 2, pp. 257-279, Mar. 2005.
  2. J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications," IEEE Network, vol. 20, no. 3, pp. 12-18, May 2006.
  3. M. Chitre, S. Shahabudeen, and M. Stojanovic, "Underwater acoustic communicatin and networks: Recent advances and future challenges," Marine Technology Society Journal, vol. 42, no. 1, pp. 103-116, Mar. 2008. https://doi.org/10.4031/002533208786861263
  4. P. Casari and M. Zorzi, "Protocol design issues in underwater acoustic networks," Comput. Commun., vol. 34, no. 17, pp. 2013-2025, 2011. https://doi.org/10.1016/j.comcom.2011.06.008
  5. D. B. Kilfoyle and A. B. Baggeroer, "The state of the art in underwater acoustic telemetry," IEEE J. Ocean. Eng., vol. 25, no. 1, pp. 4-27, 2000. https://doi.org/10.1109/48.820733
  6. Y. Zhu et al., "Toward practical mac design for underwater acoustic networks," in Proc. IEEE INFOCOM, June 2013, pp. 683-691.
  7. A. A. Syed, W. Ye, and J. Heidemann, "T-Lohi: A new class of MAC protocols for underwater acoustic sensor networks," in Proc. IEEE INFOCOM, 2008.
  8. M. Molins and M. Stojanovic, "Slotted FAMA: A mac protocol for underwater acoustic networks," in Proc. IEEE OCEANS, 2007, pp. 1-7.
  9. H. Yan et al., "Dsp based receiver implementation for ofdm acoustic modems," Physical Commun., vol. 5, no. 1, pp. 22-32, 2012. https://doi.org/10.1016/j.phycom.2011.09.001
  10. J. So and N. H. Vaidya, "Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in Proc. ACM MobiHoc, May 2004, pp. 222-233.
  11. R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," ACM SIGCOMM Comput. Commun. Rev., vol. 34, no. 4, pp. 133-144, Aug. 2004. https://doi.org/10.1145/1030194.1015483
  12. S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-L. Sheu, "A new multichannel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in Proc. I-SPAN, 2000, pp. 232-237.
  13. S.-L. Wu, Y.-C. Tseng, C.-Y. Lin, and J.-P. Sheu, "A multichannel mac protocol with power control for multi-hop mobile ad hoc networks," Comput. J., vol. 45, no. 1, pp. 101-110, 2002. https://doi.org/10.1093/comjnl/45.1.101
  14. K.-P. Shih, Y.-D. Chen, and S.-S. Liu, "A collision avoidance multichannel mac protocol with physical carrier sensing for mobile ad hoc networks," in Proc. IEEE WAINA, 2010, pp. 656-661.
  15. H.-S. W. So, J. Walrand, and J. Mo, "Mcmac: A multi-channel mac proposal for ad hoc wireless networks," in Proc. IEEE WCNC, Mar. 2007, pp. 334-339.
  16. W.-T. Chen, J.-C. Liu, T.-K. Huang, and Y.-C. Chang, "Tammac: An adaptive multi-channel mac protocol for manets," Trans. Wireless Commun., vol. 7, no. 11, pp. 4541-4545, 2008. https://doi.org/10.1109/T-WC.2008.070205
  17. E.-S. Jung and N. H. Vaidya, "An energy efficient mac protocol for wireless lans," in Proc. IEEE INFOCOM, 2002, vol. 3, pp. 1756-1764.
  18. D. Pompili, T. Melodia, and I. F. Akyildiz, "A distributed cdma medium access control for underwater acoustic sensor networks," in Proc. Med- Hoc-Net, 2007, pp. 63-70.
  19. H.-X. Tan and W. K. G. Seah, "Distributed cdma-based mac protocol for underwater sensor networks," in Proc. IEEE LCN, 2007, pp. 26-36.
  20. Z. Zhou, Z. Peng, J.-H. Cui, and Z. Shi, "Analyzing multichannel mac protocols for underwater acoustic sensor networks," UCONN CSE, Tech. Rep., UbiNet- TR08-02, Aug. 2008.
  21. W.-H. Liao and C.-C. Huang, "Sf-mac: A spatially fair mac protocol for underwater acoustic sensor networks," IEEE Sensors J., vol. 12, no. 6, pp. 1686-1694, June 2012. https://doi.org/10.1109/JSEN.2011.2177083
  22. F. F. Digham, "Joint power and channel allocation for cognitive radios," in Proc. IEEE WCNC, Mar. 2008, pp. 882-887.
  23. L. M. Brekhovskikh and I. Lysanov, Fundamentals of ocean acoustics. Springer Science & Business Media, 2003.
  24. J. Liu et al., "Mobi-sync: Efficient time synchronization for mobile underwater sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 2, pp. 406-416, Feb. 2013. https://doi.org/10.1109/TPDS.2012.71
  25. A. A. Syed and J. S. Heidemann, "Time synchronization for high latency acoustic networks," in Proc. IEEE INFOCOM, Apr. 2006.
  26. P. Xie et al., "Aqua-sim: An ns-2 based simulator for underwater sensor networks," in Proc. IEEE OCEANS, 2009, pp. 1-7.
  27. Underwater OFDM Modem. [Online]. Available: http://www.aquasent.com/