Energy efficient multi-objective evolutionary routing scheme for reliable data gathering in Internet of underwater acoustic sensor networks

Abstract Earth's surface is covered with two-thirds of water. The marine world covers the lakes, rivers and sea and is rich in natural resources largely unexplored by human beings. Recently, underwater wireless sensor network (UWSN) with the advancement in the Internet of underwater smart things has emerged as promising networking techniques to explore the mysteries of vastly unexplored ocean environments for several underwater applications. These applications include offshore exploration, pollution monitoring, disaster prevention, oceanographic data collection, offshore oil fields monitoring, tactical surveillance applications and several others. However, the underwater channel impairments caused by multipath effects, fading, bit errors, variable and high latency and low bandwidth severely limits the data transmission reliability for UWSNs-based applications. This results in poor quality-aware data gathering in UWSNs. Therefore, designing a quality of service (QoS)-aware data gathering protocol to monitor and explore oceans is challenging in the underwater environments. In this paper, we propose a bio-inspired multi-objective evolutionary routing protocol (called MERP) for UWSNs-based applications. The designed routing protocol exploits the features of the natural evolution of the multi-objective genetic algorithm in order to provide reliable and energy-aware information gathering in UWSNs. The extensive simulation results show that the developed protocol attains its defined goals compared to existing UWSNs-based routing protocols during monitoring and exploring underwater environments.

[1]  Muhammad Ayaz,et al.  Key Factors Involved in Pipeline Monitoring Techniques Using Robots and WSNs: Comprehensive Survey , 2018 .

[2]  Raed Mesleh,et al.  A low-interference decision-gathering scheme for critical event detection in clustered wireless sensor network , 2018, Phys. Commun..

[3]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .

[4]  P. Fattahi,et al.  A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem , 2015 .

[5]  Kaishun Wu,et al.  Simulation and Experimentation Platforms for Underwater Acoustic Sensor Networks , 2017, ACM Comput. Surv..

[6]  Yue Cao,et al.  Radius-based multipath courier node routing protocol for acoustic communications , 2018, IET Wirel. Sens. Syst..

[7]  Chih-Min Chao,et al.  DRP: An energy‐efficient routing protocol for underwater sensor networks , 2017, Int. J. Commun. Syst..

[8]  Muhammad Faheem,et al.  QERP: Quality-of-Service (QoS) Aware Evolutionary Routing Protocol for Underwater Wireless Sensor Networks , 2018, IEEE Systems Journal.

[9]  Junhai Luo,et al.  Research on Localization Algorithms Based on Acoustic Communication for Underwater Sensor Networks , 2017, Sensors.

[10]  Sritrusta Sukaridhoto,et al.  Design and Development of Low Cost Coral Monitoring System for Shallow Water Based on Internet of Underwater Things , 2017 .

[11]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[12]  Gurkan Tuna,et al.  Clustering-based energy-efficient routing approach for underwater wireless sensor networks , 2018, Int. J. Sens. Networks.

[13]  Ming Yang,et al.  An Environment-Friendly Multipath Routing Protocol for Underwater Acoustic Sensor Network , 2017, J. Sensors.

[14]  Kejun Huang,et al.  A Routing Protocol Based on Received Signal Strength for Underwater Wireless Sensor Networks (UWSNs) , 2017, Inf..

[15]  Abdul Wahid,et al.  Pressure Sensor Based Reliable (PSBR) Routing Protocol for Underwater Acoustic Sensor Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[16]  Syed Hassan Ahmed,et al.  Energy efficient chain based routing protocol for underwater wireless sensor networks , 2017, J. Netw. Comput. Appl..

[17]  Insoo Koo,et al.  EECOR: An Energy-Efficient Cooperative Opportunistic Routing Protocol for Underwater Acoustic Sensor Networks , 2017, IEEE Access.

[18]  Mohamed Othman,et al.  Totally opportunistic routing algorithm (TORA) for underwater wireless sensor network , 2018, PloS one.

[19]  Dong Yue,et al.  An Energy-Efficient Reliable Data Transmission Scheme for Complex Environmental Monitoring in Underwater Acoustic Sensor Networks , 2016, IEEE Sensors Journal.

[20]  Muhammad Faheem,et al.  EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks , 2015, J. Netw. Comput. Appl..

[21]  Hyun-Ho Choi,et al.  Survey of Bio-Inspired Resource Allocation Algorithms and MAC Protocol Design Based on a Bio-Inspired Algorithm for Mobile Ad Hoc Networks , 2018, IEEE Communications Magazine.

[22]  Ian F. Akyildiz,et al.  SoftWater: Software-defined networking for next-generation underwater communication systems , 2016, Ad Hoc Networks.

[23]  Marco Taisch,et al.  Multi-objective genetic algorithm for energy-efficient job shop scheduling , 2015 .

[24]  Nadeem Javaid,et al.  An Enhanced Energy Balanced Data Transmission Protocol for Underwater Acoustic Sensor Networks , 2016, Sensors.

[25]  Emad A. Felemban,et al.  Energy-delay tradeoffs for Underwater Acoustic Sensor Networks , 2013, 2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom).

[26]  Hao Wang,et al.  Fuzzy logic vector–based forwarding routing protocol for underwater acoustic sensor networks , 2018, Trans. Emerg. Telecommun. Technol..

[27]  Rishi Pal Singh,et al.  A Localization Scheme for Underwater Sensor Networks Without Time Synchronization , 2016, Wirel. Pers. Commun..

[28]  Zhiping Wan,et al.  An energy-efficient multi-level adaptive clustering routing algorithm for underwater wireless sensor networks , 2018, Cluster Computing.

[29]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[30]  Koen C. H. Blom,et al.  Analysis of underwater acoustic propagation in a harbour environment and its effect on communication , 2017, OCEANS 2017 - Aberdeen.

[31]  Nasser Alzeidi,et al.  EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks , 2017, Wirel. Networks.

[32]  Muhammad Faheem,et al.  LRP: Link quality‐aware queue‐based spectral clustering routing protocol for underwater acoustic sensor networks , 2017, Int. J. Commun. Syst..

[33]  Lei Shu,et al.  E-CARP: An Energy Efficient Routing Protocol for UWSNs in the Internet of Underwater Things , 2016, IEEE Sensors Journal.