Skip to main content

Advertisement

SpringerLink
Log in

Node scheduling problem in underwater acoustic sensor network using genetic algorithm

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Underwater acoustic sensor network (UWASN) has recently aroused the interest of researchers and scientists in this field. The acoustic sensor bandwidth is limited in underwater and it causes low successful packet transmission. One of the methods to overcome this handicap is efficient broadcast scheduling of underwater acoustic sensor node (UASN) that would help in transmitting and receiving data without any collision. This can be done with the help of time division multiple access (TDMA). The basic idea is to address broadcast scheduling problem in UWASN for utilizing the limited available bandwidth by parallelizing the node transmission such that it does not interfere with each other in same time slot; it also minimizes the node turnaround transmission time in the network by optimizing the time slots in TDMA frame. The objective of this paper is to maximize the utilization of the available underwater acoustic bandwidth and to achieve high throughput as well as to reduce the node turnaround wait time by using an evolutionary genetic algorithm (GA). The simulation results prove that every node in the UWASN transmits in an average minimal turnaround time by minimizing the time slots and maximizing the throughput in the network by scheduling the possible nodes with parallel transmission.

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

Similar content being viewed by others

References

  1. https://www.popsci.com/article/technology/underwater-gliders-gather-data-help-predict-next-big-storm. Accessed 19 Sep 2016

  2. Che X, Wells I, Dickers G, Kear P, Gong X (2010) Re-evaluation of RF electromagnetic communication in underwater sensor networks. IEEE Commun Mag 48(12):143–151

    Article  Google Scholar 

  3. Farr N, Bowen A, Ware J, Pontbriand C, Tivey M (2010) An integrated, underwater optical/acoustic communications system. IEEE OCEANS Sydney, pp 16

  4. Heidemann J, Stojanovic M, Zorzi M (2012) Underwater sensor networks: applications, advances and challenges. Philos Trans R Soc 370:158–175

    Article  Google Scholar 

  5. Akildiz IF, Pompili D, Melodia T (2005) Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 3:257–279

    Article  Google Scholar 

  6. Akyildiz IF, Wang P, Lin S-C (2016) SoftWater: software-defined networking for next-generation underwater communication systems, Ad Hoc Networks

  7. Hong L, Hong F, Guo Z, Li Z (2011) ECS: Efficient Communication Scheduling for underwater sensor networks. Sensors 11(3):2920–2938

    Article  Google Scholar 

  8. Pu L, Luo Y, Mo H, Peng Z, Cui J-H, Jiang Z (2013) Comparing underwater MAC protocols in real sea experiment, IFIP Networking Conference

  9. Partan J, Kurose J, Levine BA (2006) A survey of practical issues in the underwater networks, International conference on Mobile computing and Networking (Mobicom), Los Angeles, CA, USA Sep (2006)

  10. Akyildiz IF, Pompili D, Melodia T (2006) State of the art in protocol research for underwater acoustic sensor networks, ACM International workshop on underwater networks (WUWNet), Los Angeles, CA, USA Sep (2006)

  11. Xie P, Cui JH (2006) Exploring random access and handshaking techniques in large-scale underwater wireless acoustic sensor networks, OCEANS

  12. Climent S, Sanchez A, Capella JV, Meratnia N, Serrano JJ (2014) Underwater acoustic wireless sensor networks: advances and future trends in physical, MAC and routing layers. Sensors 14(1):795–833

    Article  Google Scholar 

  13. Hong L, Hong F, Guo Z, Li Z (2011) ECS: efficient communication scheduling for underwater sensor networks. Sensors 11:2920–2938

    Article  Google Scholar 

  14. Chitre M, Shahabodeen S, Stojanovic M (2008) Underwater acoustic communications and networking: recent advances and future challenges. Mar Technol Soc J 42:103–116

    Article  Google Scholar 

  15. Huang P-H, Chen Y, Krishnamachari B (2010) Anilkumar, Link scheduling in a single broadcast domain underwater network, IEEE International Conference on Sensor Networks, Ubiquitous and Trust worth computing (SUTC), Newport Beach, CA, USA June (2010), pp. 205–212

  16. Lee JW, Cho HS (2014) Cascading multi-hop reservation and transmission in underwater acoustic sensor networks. Sensors 14:18390–18409

    Article  Google Scholar 

  17. Diamant R, Lampe L (2011) Spatial reuse TDMA for broadcast ad-hoc underwater acoustic communication networks. IEEE J Ocean Eng 36:172–185

    Article  Google Scholar 

  18. Bharathi C, Rekha D, Vijayakumar V (2017) Genetic algorithm based demand side management for smart grid. Wirel Pers Commun 93:481–502

    Article  Google Scholar 

  19. Sivakumar V, Rekha D (2018) Underwater acoustic sensor node scheduling using an evolutionary memetic algorithm. Res J Telecommun Inf Technol 1:88–94

    Google Scholar 

  20. Hong L, Hong F, Guo Z, Yang X (2008) A TDMA-based MAC protocol in Underwater Sensor Networks, IEEE conference on wireless communication, Networking and Mobile Computing (Wicom) Oct (2008), pp. 1–4

  21. Anjangi P, Chitre M (2015) Design and implementation of super TDMA: a MAC protocol exploiting large propagation delays for underwater acoustic networks, ACM International Conference on Underwater Networks and System (WUWNET),Washington DC, USA, Oct (2015)

  22. Kredo K, Djukic P, Mohuputra P (2009) STUMP: exploiting position diversity in the staggered TDMA underwater MAC protocol, IEEE conference on computer communications (Infocom), Rio De Janeiro, Brazil, Apr (2009)

  23. Hsu C-C, Lai K-F, Chou C-F, Lin K C-J (2009) ST-MAC: spatial-temporal MAC scheduling for underwater sensor networks. In: Proceedings of IEEE InfoCom, Rio de Janeiro, Brazil, 1925, pp. 1827–1835

  24. David E (1997) Goldberg, genetic algorithms in search. Optimization and machine learning. Addison Wesley

  25. De Jong KA, Spears WM (1989) Using genetic algorithm to solve NP-complete problems, Proceedings of 3rd International Conference on Genetic Algorithms Jan (1989), pp. 124–132

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT, Chennai Campus, Chennai, 600127, India

    V. Sivakumar & D. Rekha

  2. Department of Software Engineering, SRM Institute of Science and Technology, Kattankulathur, Chennai, 603203, India

    V. Sivakumar

Authors
  1. V. Sivakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Rekha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Sivakumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sivakumar, V., Rekha, D. Node scheduling problem in underwater acoustic sensor network using genetic algorithm. Pers Ubiquit Comput 22, 951–959 (2018). https://doi.org/10.1007/s00779-018-1136-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-018-1136-3

Keywords

Search

Navigation