Skip to main content
SpringerLink
Log in

A Low Latency MAC Protocol with Reduced Handshaking for Provisioning Spatial Fairness in Underwater Sensor Network

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Underwater acoustic channel, characterized by long propagation delay and low data rate, suffers from space time uncertainty which causes spatial unfairness in underwater sensor network. In this paper, we propose a spatially fair MAC protocol which divides all neighbor nodes of a receiving node into two groups based on their average propagation delay. The receiver then permits two different transmitters from each group by taking consideration of their earliest transmission time such that data packets sent from the two transmitters will never collide at the receiver end. A simulation model is developed to evaluate the performance of our proposed scheme. Simulation results show that the proposed scheme achieves better performance in terms of average RTS collision, network throughput and CTS success rate compared to the contemporary MAC protocols.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Kofi Sarpong Adu-Manu, Cristiano Tapparello, Wendi Heinzelman, Ferdinand Apietu Katsriku, and Jamal-Deen Abdulai. Water quality monitoring using wireless sensor networks: Current trends and future research directions. ACM Transactions on Sensor Networks (TOSN), 13 (1): 4, 2017.

  2. Marc Waldmeyer, Hwee-Pink Tan, and Winston KG Seah. Multi-stage auv-aided localization for underwater wireless sensor networks. In Advanced Information Networking and Applications (WAINA), 2011 IEEE Workshops of International Conference on, pages 908–913. IEEE, 2011.

  3. Vani Krishnaswamy and Sunilkumar S Manvi. Analysis of acoustic channel in underwater acoustic sensor network. In Advance Computing Conference (IACC), 2015 IEEE International, pages 233–236. IEEE, 2015.

  4. Salvador Climent, Antonio Sanchez, Juan Vicente Capella, Nirvana Meratnia, and Juan Jose Serrano. Underwater acoustic wireless sensor networks: advances and future trends in physical, mac and routing layers. Sensors, 14 (1): 795–833, 2014.

  5. Chien-Chi Kao, Yi-Shan Lin, Geng-De Wu, and Chun-Ju Huang. A comprehensive study on the internet of underwater things: applications, challenges, and channel models. Sensors, 17 (7): 1477, 2017.

    Article  Google Scholar 

  6. Ian F Akyildiz, Dario Pompili, and Tommaso Melodia. Challenges for efficient communication in underwater acoustic sensor networks. ACM Sigbed Review, 1 (2): 3–8, 2004.

  7. John Heidemann, Wei Ye, Jack Wills, Affan Syed, and Yuan Li. Research challenges and applications for underwater sensor networking. In Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE, volume 1, pages 228–235. IEEE, 2006.

  8. Dongseung Shin and Dongkyun Kim. A dynamic nav determination protocol in 802.11 based underwater networks. In Wireless Communication Systems. 2008. ISWCS’08. IEEE International Symposium on, pages 401–405. IEEE, 2008.

  9. Jim Partan, Jim Kurose, and Brian Neil Levine. A survey of practical issues in underwater networks. ACM SIGMOBILE Mobile Computing and Communications Review, 11 (4): 23–33, 2007.

  10. Pan Feng, Danyang Qin, Ping Ji, Min Zhao, Ruolin Guo, and Teklu Merhawit Berhane. Improved energy-balanced algorithm for underwater wireless sensor network based on depth threshold and energy level partition. EURASIP Journal on Wireless Communications and Networking, 2019 (1): 1–15, 2019.

  11. Wen-Hwa Liao and Chih-Chien Huang. SF-MAC: A spatially fair mac protocol for underwater acoustic sensor networks. IEEE Sensors Journal, 12 (6): 1686–1694, 2012.

    Article  Google Scholar 

  12. Seyed Mohammad Ghoreyshi, Alireza Shahrabi, and Tuleen Boutaleb. Void-handling techniques for routing protocols in underwater sensor networks: Survey and challenges. IEEE Communications Surveys & Tutorials, 2017.

  13. Safdar Hussain Bouk, Syed Hassan Ahmed, and Dongkyun Kim. Delay tolerance in underwater wireless communications: a routing perspective. Mobile Information Systems, 2016, 2016.

  14. Affan A Syed, Wei Ye, John Heidemann, and Bhaskar Krishnamachari. Understanding spatio-temporal uncertainty in medium access with aloha protocols. In Proceedings of the second workshop on Underwater networks, pages 41–48. ACM, 2007.

  15. Affan A Syed, Wei Ye, and John Heidemann. Comparison and evaluation of the t-lohi mac for underwater acoustic sensor networks. IEEE Journal on Selected Areas in Communications, 26 (9), 2008a.

  16. Xiaoxing Guo, Michael R Frater, and Michael J Ryan. Design of a propagation-delay-tolerant mac protocol for underwater acoustic sensor networks. IEEE Journal of Oceanic Engineering, 34 (2): 170–180, 2009.

  17. Joon Ahn, Affan Syed, Bhaskar Krishnamachari, and John Heidemann. Design and analysis of a propagation delay tolerant aloha protocol for underwater networks. Ad Hoc Networks, 9 (5): 752–766, 2011.

    Article  Google Scholar 

  18. Nitthita Chirdchoo, Wee-seng Soh, and Kee Chaing Chua. Ript: A receiver-initiated reservation-based protocol for underwater acoustic networks. IEEE Journal on Selected Areas in Communications, 26 (9), 2008.

  19. Kenneth Wing Kin Lui, Wing-Kin Ma, Hing-Cheung So, and Frankie Kit Wing Chan. Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. IEEE Transactions on Signal Processing, 57 (2): 752–763, 2009.

    Article  MathSciNet  Google Scholar 

  20. Wen Lin, En Cheng, and Fei Yuan. Ehm: a novel efficient protocol based handshaking mechanism for underwater acoustic sensor networks. Wireless networks, 19 (6): 1051–1061, 2013.

    Article  Google Scholar 

  21. Ning Li, José-Fernán Martínez, Juan Manuel Meneses Chaus, and Martina Eckert. A survey on underwater acoustic sensor network routing protocols. Sensors, 16 (3): 414, 2016.

    Article  Google Scholar 

  22. Md Abir Hossain, Amit Karmaker, and Mohammad Shah Alam. Resolving spatial unfairness problem with reduced-handshaking in underwater acoustic sensor network. In Wireless Communications, Signal Processing and Networking (WiSPNET), 2017 International Conference on, pages 2178–2182. IEEE, 2017.

  23. Pei Huang, Li Xiao, Soroor Soltani, Matt W Mutka, and Ning Xi. The evolution of mac protocols in wireless sensor networks: A survey. IEEE communications surveys & tutorials, 15 (1): 101–120, 2013.

  24. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, volume 3, pages 1567–1576. IEEE, 2002a.

  25. Tijs Van Dam and Koen Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, pages 171–180. ACM, 2003.

  26. Shama Siddiqui, Sayeed Ghani, and Anwar Ahmed Khan. Pd-mac: Design and implementation of polling distribution-mac for improving energy efficiency of wireless sensor networks. International Journal of Wireless Information Networks, 25 (2): 200–208, 2018.

  27. Yanjun Sun, Omer Gurewitz, and David B Johnson. Ri-mac: a receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 1–14. ACM, 2008a.

  28. Michael Buettner, Gary V Yee, Eric Anderson, and Richard Han. X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th international conference on Embedded networked sensor systems, pages 307–320. ACM, 2006.

  29. Md Ibrahim Khalil, Md Abir Hossain, and Imtiaz Ahmed. Duri-mac: A dual channel receiver initiated mac protocol for wireless sensor network (wsn). In Electrical, Computer and Communication Engineering (ECCE), International Conference on, pages 577–582. IEEE, 2017.

  30. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, volume 3, pages 1567–1576. IEEE, 2002b.

  31. Yanjun Sun, Shu Du, Omer Gurewitz, and David B Johnson. Dw-mac: a low latency, energy efficient demand-wakeup mac protocol for wireless sensor networks. In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pages 53–62. ACM, 2008b.

  32. Yu Han and Yunsi Fei. Tars: A traffic-adaptive receiver-synchronized mac protocol for underwater sensor networks. In Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2015 IEEE 23rd International Symposium on, pages 1–10. IEEE, 2015.

  33. Jian Shen, Hao-Wen Tan, Jin Wang, Jin-Wei Wang, and Sung-Young Lee. A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology, 16 (1): 171–178, 2015.

    Google Scholar 

  34. Youngtae Noh, Uichin Lee, Seongwon Han, Paul Wang, Dustin Torres, Jinwhan Kim, and Mario Gerla. Dots: A propagation delay-aware opportunistic mac protocol for mobile underwater networks. IEEE Transactions on Mobile Computing, 13 (4): 766–782, 2014.

    Article  Google Scholar 

  35. Yibo Zhu, Zheng Peng, Jun-Hong Cui, and Huifang Chen. Toward practical mac design for underwater acoustic networks. IEEE Transactions on Mobile Computing, 14 (4): 872–886, 2015.

    Article  Google Scholar 

  36. Wen-Hwa Liao, Yu-Chieh Lin, and Ssu-Chi Kuai. A receiver-initiated mac protocol for underwater acoustic sensor networks. In Information Networking (ICOIN), 2014 International Conference on, pages 1–6. IEEE, 2014.

  37. Affan A Syed, Wei Ye, and John Heidemann. T-lohi: A new class of mac protocols for underwater acoustic sensor networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 231–235. IEEE, 2008b.

  38. Shuming Xiong, Cheng Yuan, Lixin Tian, and Yongzhao Zhan. Ret-mac: A new fair mac protocol for underwater acoustic sensor network. International Journal of Distributed Sensor Networks, 2013.

  39. Faisal Alfouzan, Alireza Shahrabi, Seyed Ghoreyshi, and Tuleen Boutaleb. An efficient scalable scheduling mac protocol for underwater sensor networks. Sensors, 18 (9): 2806, 2018.

    Article  Google Scholar 

  40. Yuan Dong, Lina Pu, Yu Luo, Zheng Peng, Haining Mo, Yun Meng, Yi Zhao, and Yuzhi Zhang. Receiver-initiated handshaking mac based on traffic estimation for underwater sensor networks. Sensors, 18 (11): 3895, 2018.

    Article  Google Scholar 

  41. Xiaoxiao Zhuo, Fengzhong Qu, Hong Yang, Yan Wei, Yezhou Wu, and Jianghui Li. Delay and queue aware adaptive scheduling-based mac protocol for underwater acoustic sensor networks. IEEE Access, 7: 56263–56275, 2019.

    Article  Google Scholar 

  42. K Rajesh Reddy and Ajmera Rajesh. Best relay selection using co-operative game theory: Manets. In 2016 International Conference on Communication and Signal Processing (ICCSP), pages 1347–1351. IEEE, 2016.

  43. Raj Jain, Arjan Durresi, and Gojko Babic. Throughput fairness index: An explanation. Technical report, Tech. rep., Department of CIS, The Ohio State University, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Communications Engineering, Waseda University, Shinjuku, Japan

    Md. Abir Hossain

  2. Institute of Information & Communication Technology, Bangladesh University of Engineering & Technology, Dhaka, Bangladesh

    Md. Abir Hossain, Amit Karmaker & Mohammad Shah Alam

  3. Department of Computer Science, Tennessee Technological University, Cookeville, TN, USA

    Mohammad Shah Alam

Authors
  1. Md. Abir Hossain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Karmaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Shah Alam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Shah Alam.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hossain, M.A., Karmaker, A. & Alam, M.S. A Low Latency MAC Protocol with Reduced Handshaking for Provisioning Spatial Fairness in Underwater Sensor Network. Int J Wireless Inf Networks 28, 147–161 (2021). https://doi.org/10.1007/s10776-021-00510-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-021-00510-1

Keywords

Search

Navigation