Energy Efficient Distributed Unequal Clustering Algorithm with Relay Node Selection for Underwater Wireless Sensor Networks

  • M. PriyangaEmail author
  • S. Leones Sherwin Vimalraj
  • J. Lydia
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 35)


The widely used activities of underwater wireless sensor networks (UWSNs) are data gathering, pollution monitoring, seismic monitoring and undersea exploration. Power supply is the major need of acoustic sensors which are used in UWSNs. The main complication in underwater sensor network is the replacement of batteries, limited bandwidth as well as high propagation delay. Firstly, to extend the life time and to reduce the energy consumption of the network the concept of Energy efficient of distributed unequal clustering (EEDUC) algorithm is used. This algorithm consists of unequal clustering model, election of cluster head, its establishment and transmission of data. Secondly, in order to reduce the packet collision we introduced new discovery of route and maintenance of route phase in the routing protocol. The main idea of this phase is the construction of low overhead routing protocol in order to control the routing overhead. Thirdly, further improve the energy efficiency we present a novel algorithm namely relay node selection algorithm (RNS). The construction of relay node is to reduce the transmission distance which helps to improve the network lifetime. By using the extensive simulation study we evaluation the performance of our proposed method with several earlier technique. The parameters which we are concentrated to analyze the performance are network life time, energy efficiency, energy consumption, throughput, generated packets and packet loss.


Underwater wireless sensor network Energy efficient distributed unequal clustering Clustering Relay node selection Energy balance 


  1. 1.
    Ahmad, A., Wahid, A., Kim, D.: Aeerp: auv aided energy efficient routing protocol for underwater acoustic sensor network. In: Proceedings of the 8th ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, pp. 53–60. ACM (2013)Google Scholar
  2. 2.
    Chen, Y.-S., Lin, Y.-W.: Mobicast routing protocol for underwater sensor networks. IEEE Sens. J. 13(2), 737–749 (2013)CrossRefGoogle Scholar
  3. 3.
    Ghoreyshi, S.M., Shahrabi, A., Boutaleb, T.: A cluster-based mobile data-gathering scheme for underwater sensor networks. In: IEEE (2018)Google Scholar
  4. 4.
    Saini, G.L., Dembla, D.: Modeling, implementation and performance evaluation of E-AODV routing protocol in MANETs. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(7), 1221–1227 (2013)Google Scholar
  5. 5.
    Stefanov, A., Stojanovic, M.: Design and performance analysis of underwater acoustic networks. IEEE J. Sel. Areas Commun. 29(10), 2012–2021 (2011)CrossRefGoogle Scholar
  6. 6.
    Hou, R., He, L., Huand, S., Luo, L.: Energy-balanced unequal layering clustering in underwater acoustic sensor networks. IEEE Access 6, 39685–39691 (2018). Scholar
  7. 7.
    Mohammadi, Z., Soleimanpour-moghadam, M., Talebi, S., Abbasi-moghadam, D.: A new optimization algorithm for relay node setting in underwater acoustic sensor networks. In: 3rd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC2018), Higher Education Complex of Bam, Iran (2018)Google Scholar
  8. 8.
    Vithiya, R., Sharmila, G., Karthika, S.: Enhancing the performance of routing protocol in underwater acoustic sensor networks. IEEE (2018)Google Scholar
  9. 9.
    Kohli, S., Bhattacharya, P.P.: Simulation and analysis of greedy routing protocol in view of energy consumption and network lifetime in three dimensional underwater wireless sensor network. J. Eng. Sci. Technol. 12, 3068–3081 (2017)Google Scholar
  10. 10.
    Zidi, C., Bouabdallah, F., Boutaba, R.: Routing design avoiding energy holes in underwater acoustic sensor networks. Wireless Commun. Mob. Comput. 16, 2035–2051 (2016)CrossRefGoogle Scholar
  11. 11.
    Liu, L., Ma, M., Liu, C., Shu, Y.: Optimal relay node placement and flow allocation in underwater acoustic sensor networks. IEEE Trans. Commun. 65(5), 2141–2152 (2017)CrossRefGoogle Scholar
  12. 12.
    Zhang, Y., Sun, H., Ji, C.: A clustered routing algorithm based on depth and energy for three-dimensional underwater sensor networks. J. Shanghai Jiaotong Univ. 49(11), 1655–1659 (2015)Google Scholar
  13. 13.
    Ismail, N.S.N., Hussein, L.A., Ariffin, H.S.: Analyzing the performance of acoustic channel in underwater wireless sensor network (UWSN). In: Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, vol. 4, no. 5, pp. 550–555, May 2010Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • M. Priyanga
    • 1
    Email author
  • S. Leones Sherwin Vimalraj
    • 1
  • J. Lydia
    • 2
  1. 1.Department of Electronics and Communication EngineeringPanimalar Engineering CollegeChennaiIndia
  2. 2.Department of Electronics and Communication EngineeringEaswari Engineering CollegeChennaiIndia

Personalised recommendations