Underwater Cross Layer Protocol Design for Data Link Layer: Stochastic Network Calculus

Authors

  • M. Saravanan
  • Rajeev Sukumaran

DOI:

https://doi.org/10.47839/ijc.22.3.3233

Keywords:

Underwater Acoustic Wireless Communication, Synchronization, Medium Access Control, Stochastic Network calculus, Scheduling, Cross Layer

Abstract

Nowadays, the research in underwater coral farming development is increasing due to the incremental demand for a source of medicines. The coral farms are located in the depth of the seabed and physically monitoring the coral farms is not an easy task in an underwater environment. At the same time, wired communication makes massive deployment and maintenance costs. The terrestrial wireless communication protocols in air and their approaches cannot be directly implemented in underwater communication scenarios as seawater is a highly saline medium. The protocol design in underwater acoustic communication for coral farms is a challenging research domain. This paper proposes the Scheduled Process Cross Layer Medium Access Control (SPCL-MAC) protocol design using stochastic network calculus. The fundamental idea of this protocol is to schedule the handshaking communication during the reserved process cycle and coordinate the process among the physical and network layer in underwater wireless communication. Performance analyses for frame delivery ratio, end-to-end delay, and energy consumption of both transmission and reception are carried out. The proposed mathematical models are also evaluated for its accuracy using discrete event simulation studies.

References

Y. Chu, C. M. Wang, J. C. Park, and P. F. Lader, “Review of cage and containment tank designs for offshore fish farming,” Aquaculture, vol. 519, p. 734928, 2020.

S. Jiang, “State-of-the-art medium access control (mac) protocols for underwater acoustic networks: A survey based on a mac reference model,” IEEE communications surveys & tutorials, vol. 20, no. 1, pp. 96–131, 2018.

M. Zhang, X. Kuai, F. Wang, and X. Yuan, “Variance state propagation for channel estimation in underwater acoustic massive mimo-ofdm with clustered channel sparsity,” in 2021 IEEE/CIC International Conference on Communications in China (ICCC Workshops). IEEE, 2021, pp. 233– 238.

C. Raj and R. Sukumaran, “Modeling uwsn simulators–a taxonomy,” International Journal of Computer and Information Engineering, vol. 9, no. 2, pp. 585–592, 2015.

M. Saravanan, R. Sukumaran, M. Radhakrishnan, M. Christhuraj, and T. Manikandan, “Medium access control layer protocol design based on stochastic network calculus for underwater wireless communication in open-ocean fish farming,” International Journal of Communication Systems, vol. 35, no. 8, p. e5118, 2022.

M. Føre, K. Frank, T. Norton, E. Svendsen, J. A. Alfredsen, T. Dempster, H. Eguiraun, W. Watson, A. Stahl, L. M. Sunde et al., “Precision fish farming: a new framework to improve production in aquaculture,” biosystems engineering, vol. 173, pp. 176–193, 2018.

M. Saravanan and R. Sukumaran, “Applying stochastic network calculus to logical link control layer in underwater wireless communication: Underwater fish farming perspective,” INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022.

M. Saravanan, R. Sukumaran, M. Christhuraj, and T. Manikandan, “Survey of various mathematical approaches suitable for underwater wireless communication,” in 2020 4th International Conference on Intelligent Computing and Control Systems (ICICCS), 2020, pp. 560–565.

M. Hayajneh, I. Khalil, and Y. Gadallah, “An ofdma-based mac protocol for under water acoustic wireless sensor networks,” in Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, 2009, pp. 810–814.

I. M. Khalil, Y. Gadallah, M. Hayajneh, and A. Khreishah, “An adaptive ofdma-based mac protocol for underwater acoustic wireless sensor networks,” Sensors, vol. 12, no. 7, pp. 8782–8805, 2012.

F. Bouabdallah and R. Boutaba, “A distributed ofdma medium access control for underwater acoustic sensors networks,” in 2011 IEEE International Conference on Communications (ICC). IEEE, 2011, pp. 1–5.

G. Acar and A. Adams, “Acmenet: an underwater acoustic sensor network protocol for real-time environmental monitoring in coastal areas,” IEE Proceedings-Radar, Sonar and Navigation, vol. 153, no. 4, pp. 365–380, 2006.

C.-C. Hsu, K.-F. Lai, C.-F. Chou, and K.-J. Lin, “St-mac: Spatial-temporal mac scheduling for underwater sensor networks,” in IEEE INFOCOM 2009. IEEE, 2009, pp. 1827–1835.

Y.-D. Chen, C.-Y. Lien, S.-W. Chuang, and K.-P. Shih, “Dsss: A tdmabased mac protocol with dynamic slot scheduling strategy for underwater acoustic sensor networks,” in OCEANS 2011 IEEE-Spain. IEEE, 2011, pp. 1–6.

T. H. Nguyen, S.-Y. Shin, and S.-H. Park, “Efficiency reservation mac protocol for underwater acoustic sensor networks,” in 2008 Fourth International Conference on Networked Computing and Advanced Information Management, vol. 1. IEEE, 2008, pp. 365–370.

W. Lin, D. Li, J. Chen, T. Sun, and T. Wang, “A wave-like amendmentbased time-division medium access slot allocation mechanism for underwater acoustic sensor networks,” in 2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. IEEE, 2009, pp. 369–374.

J. Yackoski and C.-C. Shen, “Uw-flashr: Achieving high channel utilization in a time-based acoustic mac protocol,” in Proceedings of the third ACM international workshop on Underwater Networks, 2008, pp. 59–66.

K. Kredo II, P. Djukic, and P. Mohapatra, “Stump: Exploiting position diversity in the staggered tdma underwater mac protocol,” in IEEE INFOCOM 2009. IEEE, 2009, pp. 2961–2965.

J.-P. Kim, J.-W. Lee, Y.-S. Jang, K. Son, and H.-S. Cho, “A cdma-based mac protocol in tree-topology for underwater acoustic sensor networks,” in 2009 International Conference on Advanced Information Networking and Applications Workshops. IEEE, 2009, pp. 1166–1171.

G. Fan, H. Chen, L. Xie, and K. Wang, “An improved cdma-based mac protocol for underwater acoustic wireless sensor networks,” in 2011 7th international conference on wireless communications, networking and mobile computing. IEEE, 2011, pp. 1–4.

L. F. M. Vieira, J. Kong, U. Lee, and M. Gerla, “Analysis of aloha protocols for underwater acoustic sensor networks,” Extended abstract from WUWNet, vol. 6, 2006.

N. Chirdchoo, W.-S. Soh, and K. C. Chua, “Aloha-based mac protocols with collision avoidance for underwater acoustic networks,” in IEEE INFOCOM 2007-26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 2271–2275.

M. K. Park and V. Rodoplu, “Uwan-mac: An energy-efficient mac protocol for underwater acoustic wireless sensor networks,” IEEE journal of oceanic engineering, vol. 32, no. 3, pp. 710–720, 2007.

A. A. Syed, W. Ye, and J. Heidemann, “T-lohi: A new class of mac protocols for underwater acoustic sensor networks,” in IEEE INFOCOM 2008-The 27th Conference on Computer Communications. IEEE, 2008, pp. 231–235.

B. Peleato and M. Stojanovic, “Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks,” IEEE Communications letters, vol. 11, no. 12, pp. 1025–1027, 2007.

N. Chirdchoo, W.-S. Soh, and K. C. Chua, “Maca-mn: A maca-based mac protocol for underwater acoustic networks with packet train for multiple neighbors,” in VTC Spring 2008-IEEE Vehicular Technology Conference. IEEE, 2008, pp. 46–50.

N. Chirdchoo, W.-S. Soh, and K. C. Chua, “Ript: A receiver-initiated reservation-based protocol for underwater acoustic networks,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 9, pp. 1744–1753, 2008.

P. Xie and J.-H. Cui, “R-mac: An energy-efficient mac protocol for underwater sensor networks,” in International Conference on Wireless Algorithms, Systems and Applications (WASA 2007). IEEE, 2007, pp. 187–198.

L.-C. Kuo and T. Melodia, “Distributed medium access control strategies for mimo underwater acoustic networking,” IEEE Transactions on Wireless Communications, vol. 10, no. 8, pp. 2523–2533, 2011.

Z. Zhou, Z. Peng, J.-H. Cui, and Z. Jiang, “Handling triple hidden terminal problems for multichannel mac in long-delay underwater sensor networks,” IEEE Transactions on Mobile Computing, vol. 11, no. 1, pp. 139–154, 2011.

R. Diamant and L. Lampe, “A hybrid spatial reuse mac protocol for ad-hoc underwater acoustic communication networks,” in 2010 IEEE International Conference on Communications Workshops. IEEE, 2010, pp. 1–5.

M. Nain, N. Goyal, L. K. Awasthi, and A. Malik, “A range based node localization scheme with hybrid optimization for underwater wireless sensor network,” International Journal of Communication Systems, p. e5147, 2022.

G. E. Burrowes and J. Y. Khan, “Investigation of a short-range underwater acoustic communication channel for mac protocol design,” in 2010 4th International Conference on Signal Processing and Communication Systems. IEEE, 2010, pp. 1–8.

M. Nain, N. Goyal, S. Rani, R. Popli, I. Kansal, and P. Kaur, “Hybrid optimization for fault-tolerant and accurate localization in mobility assisted underwater wireless sensor networks,” International Journal of Communication Systems, vol. 35, no. 17, p. e5320, 2022.

J.-I. Namgung, S.-Y. Shin, N.-Y. Yun, and S.-H. Park, “Adaptive gts allocation scheme based on ieee 802.15. 4 for underwater acoustic sensor networks,” in 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. IEEE, 2010, pp. 297–301.

D. Pompili, T. Melodia, and I. F. Akyildiz, “A cdma-based medium access control for underwater acoustic sensor networks,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1899–1909, 2009.

D. Pompili, T. Melodia, and I. F. Akyildiz, “A distributed cdma medium access control for underwater acoustic sensor networks,” in Proc. of Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). Citeseer, 2007, pp. 63–70.

D. Pompili and I. F. Akyildiz, “Overview of networking protocols for underwater wireless communications,” IEEE Communications magazine, vol. 47, no. 1, pp. 97–102, 2009.

N. Kumar Jadav, R. Gupta, and S. Tanwar, “A survey on energy-efficient resource allocation schemes in device-to-device communication,” International Journal of Communication Systems, vol. 35, no. 8, p. e5112, 2022.

A. R. Khan and P. Kumar, “Single carrier variable rate scheme and modified carrier allocation over a wireless channel with carrier frequency offset,” International Journal of Communication Systems, vol. 35, no. 8, p. e5108, 2022.

M. Nain and N. Goyal, “Energy efficient localization through node mobility and propagation delay prediction in underwater wireless sensor network,” Wireless Personal Communications, vol. 122, no. 3, pp. 2667–2685, 2022.

W. Chen, J. Tao, H. Cao, M. Jiang, and Y. Qiao, “Vector approximate message passing based channel estimation for ofdm underwater acoustic communications,” in OCEANS 2021: San Diego–Porto. IEEE, 2021, pp. 1–5.

E. P. C. Júnior, L. F. Vieira, and M. A. Vieira, “Uw-seedex: A [43] E. P. C. Júnior, L. F. Vieira, and M. A. Vieira, “Uw-seedex: A pseudorandom-based mac protocol for underwater acoustic networks,” IEEE Transactions on Mobile Computing, vol. 21, no. 9, pp. 3402–3413, 2021.

M. Saravanan, R. Sukumaran, M. Christhuraj, and T. Manikandan, “Survey of various mathematical approaches suitable for underwater wireless communication,” in 2020 4th International Conference on Intelligent Computing and Control Systems. IEEE, 2020, pp. 560–565.

M. Fidler and A. Rizk, “A guide to the stochastic network calculus,” IEEE Communications Surveys & Tutorials, vol. 17, no. 1, pp. 92–105, 2014.

W. Du, F. Mieyeville, D. Navarro, I. O’Connor, and L. Carrel, “Modeling and simulation of networked low-power embedded systems: a taxonomy,” EURASIP Journal on Wireless Communications and Networking, vol. 2014, no. 1, pp. 1–12, 2014.

C. Li, Y. Xu, C. Xu, Z. An, B. Diao, and X. Li, “Dtmac: A delay tolerant mac protocol for underwater wireless sensor networks,” IEEE Sensors Journal, vol. 16, no. 11, pp. 4137–4146, 2015.

Downloads

Published

2023-10-01

How to Cite

Saravanan, M., & Sukumaran, R. . (2023). Underwater Cross Layer Protocol Design for Data Link Layer: Stochastic Network Calculus. International Journal of Computing, 22(3), 367-380. https://doi.org/10.47839/ijc.22.3.3233

Issue

2023, Volume 22, Issue 3

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.