An Energy Efficient Routing Protocol Based on Layers and Unequal Clusters in Underwater Wireless Sensor Networks

Underwater Wireless Sensor Networks (UWSNs) have drawn tremendous attentions from all fields because of their wide application. Underwater wireless sensor networks are similar to terrestrial Wireless Sensor Networks (WSNs), however, due to different working environment and communication medium, UWSNs have many unique characteristics such as high bit error rate, long end-to-end delay and low bandwidth. These characteristics of UWSNs lead to many problems such as retransmission, high energy consumption and low reliability. To solve these problems, many routing protocols for UWSNs are proposed. In this paper, a localization-free routing protocol, named energy efficient routing protocol based on layers and unequal clusters (EERBLC) is proposed. EERBLC protocol consists of three phases: layer and unequal cluster formation, transmission routing, maintenance and update of clusters. In the first phase, the monitoring area under the water is divided into layers, the nodes in the same layer are clustered. For balancing energy of the whole network and avoiding the “hotspot” problem, a novel unequal clustering method based on layers for UWSNs is proposed, in which a new calculation method of unequal cluster size is presented. Meanwhile, a new cluster head selection mechanism based on energy balance and degree is given. In the transmission phase, EERBLC protocol proposes a novel next forwarder selection method based on the forwarding ratio and the residual energy. In the third phase, Intra and inter cluster updating method is presented. The simulation results show that the EERBLC can effectively balance the energy consumption, prolong the network lifetime, and increase the amount of data transmission compared with DBR and EEDBR protocols.

[1]  Roberto Petroccia,et al.  CARP: A Channel-aware routing protocol for underwater acoustic wireless networks , 2015, Ad Hoc Networks.

[2]  Chien-Chi Kao,et al.  A Comprehensive Study on the Internet of Underwater Things: Applications, Challenges, and Channel Models † , 2017, Sensors.

[3]  Anwar Khan,et al.  A Localization Free Variable Transmit Power Routing Protocol for Underwater Wireless Sensor Networks , 2017, NBiS.

[4]  Anitha Julian,et al.  A cross layer UWSN architecture for marine environment monitoring , 2015, 2015 Global Conference on Communication Technologies (GCCT).

[5]  M. Shamim Kaiser,et al.  Malicious attack detection in underwater wireless sensor network , 2015, 2015 IEEE International Conference on Telecommunications and Photonics (ICTP).

[6]  P. M. Ameer,et al.  Energy efficient geographic clustered multi-hop routing for underwater sensor networks , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[7]  H. T. Mouftah,et al.  An optimized cluster-based WSN design for latency-critical applications , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Nadeem Javaid,et al.  An Energy Efficient Interference-aware Routing Protocol for Underwater WSNs , 2017, KSII Trans. Internet Inf. Syst..

[9]  Ehsan Ullah Munir,et al.  Energy Efficient Cubical layered Path Planning Algorithm (EECPPA) for acoustic UWSNs , 2017, 2017 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

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

[11]  Anil Kumar Verma,et al.  Improved Data Aggregation for Cluster Based Underwater Wireless Sensor Networks , 2017 .

[12]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[13]  Abdellatif Kobbane,et al.  New greedy forwarding strategy for UWSNs geographic routing protocols , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[14]  Peng Jiang,et al.  Dynamic Layered Dual-Cluster Heads Routing Algorithm Based on Krill Herd Optimization in UWSNs , 2016, Sensors.

[15]  Guangjie Han,et al.  Geographic multipath routing based on geospatial division in duty-cycled underwater wireless sensor networks , 2016, J. Netw. Comput. Appl..

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

[17]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[18]  Utpal Biswas,et al.  Energy efficient rough fuzzy set based clustering and cluster head selection for WSN , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[19]  Habib Rostami,et al.  Efficient routing for dense UWSNs with high-speed mobile nodes using spherical divisions , 2017, The Journal of Supercomputing.

[20]  Nadeem Javaid,et al.  An Energy Efficient and Balanced Energy Consumption Cluster Based Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[21]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[23]  Sujatha Krishnamoorthy,et al.  Enhanced Adaptive Clustering Mechanism for Effective Cluster Formation in WSN , 2017 .

[24]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[25]  Freddy Chan,et al.  PEAL: Power Efficient and Adaptive Latency Hierarchical Routing Protocol for Cluster-Based WSN , 2017, Wirel. Pers. Commun..

[26]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[27]  M. Shamim Kaiser,et al.  A novel algorithm for malicious attack detection in UWSN , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[28]  Ying Zhang,et al.  Clustered routing protocol based on improved K-means algorithm for underwater wireless sensor networks , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[29]  Azween Abdullah,et al.  Hop-by-Hop Dynamic Addressing Based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks , 2009, 2009 International Conference on Information and Multimedia Technology.

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

[31]  Gurkan Tuna,et al.  A survey on deployment techniques, localization algorithms, and research challenges for underwater acoustic sensor networks , 2017, Int. J. Commun. Syst..

[32]  Antonio Alfredo Ferreira Loureiro,et al.  DCR: Depth-Controlled Routing protocol for underwater sensor networks , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

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

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

[35]  Peng Jiang,et al.  Node Non-Uniform Deployment Based on Clustering Algorithm for Underwater Sensor Networks , 2015, Sensors.

[36]  Sayyed Majid Mazinani,et al.  A Vector-Based Routing Protocol in Underwater Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[37]  R. Ramya,et al.  Investigation of Oceanic Environment Using Large-Scale UWSN and UANETs , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[38]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.