Skip to main content

Advertisement

SpringerLink
Log in

Fuzzy and PSO Based Clustering Scheme in Underwater Acoustic Sensor Networks Using Energy and Distance Parameters

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

One of the important objectives of underwater acoustic sensor network is to extend the lifespan of a network which depends on the topology control mechanisms. Clustering and routing are important means to extend the network lifetime. This paper proposes a new scheme to form the clusters by using fuzzy clustering and particle swarm optimization (PSO). The scheme works in the following steps. (1) Cluster formation using fuzzy clustering algorithm by considering the parameters like geographic locations and the property of belongingness to the cluster. (2) Finding the number of clusters based on sum of squared error parameter. (3) Fitness function of the cluster is analyzed by considering the parameters like energy consumption, distance between members of the cluster and distance to the Base station. (4) Cluster head nodes are determined by employing PSO-Clustering. The scheme is simulated in MATLAB by comparing with algorithms such as LEACH and KBPSO (K-means and Binary PSO). The experimental results indicate that the proposed scheme performs better in terms of parameters like node death rate, alive nodes, messages received and energy consumption.

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

Similar content being viewed by others

References

  1. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Network, 3(3), 325–349.

    Article  Google Scholar 

  2. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  3. Del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., & Harley, R. G. (2008). Particle swarm optimization: Basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation, 12(2), 171–195.

    Article  Google Scholar 

  4. Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 41(2), 262–267.

    Article  Google Scholar 

  5. Goyal, N., Dave, M., & Verma, A. K. (2014). Fuzzy based clustering and aggregation technique for under water wireless sensor networks. In International conference on electronics and communication system (lCECS-2014), pp. 13–14.

  6. Reza, M. M., Rahman, K. T., & Zakaria, A. S. M. (2015). Grid based fuzzy optimized routing protocol for underwater sensor networks. International Journal of Computer Applications, 112, 23–26.

    Google Scholar 

  7. Li, N., Martnez, J.-F., Meneses, C., Juan, M., & Eckert, M. (2016). A survey on underwater acoustic sensor network routing protocols. Sensors, 16(3), 414.

    Article  Google Scholar 

  8. Wang, F., Wang, L., Han, Y., Liu, B., Wang, J., & Su, X. (2014). A study on the clustering technology of underwater isomorphic sensor networks based on energy balance. Sensors, 14(7), 12523–12532.

    Article  Google Scholar 

  9. Domingo, M. C., & Prior, R. (2007) Design and analysis of a GPS-free routing protocol for underwater wireless sensor networks in deep water. In International conference on sensor technologies and applications (SENSORCOMM 2007), Valencia, pp. 215–220.

  10. Goyal, N., Dave, M., & Verma, A. K. (2016). Energy efficient architecture for intra and inter cluster communication for underwater wireless sensor networks. Wireless Personal Communications, 89, 687–707. https://doi.org/10.1007/s11277-016-3302-0.

    Article  Google Scholar 

  11. Sehgal, A., David, C. & Schnwlder, J. (2011). Energy consumption analysis of underwater acoustic sensor networks. OCEANS’11 - MTS/IEEE Kona, Waikoloa, HI, pp. 1–6

  12. Zhou, H., Luo, D., Gao, Y., & Zuo, D. (2011). Modeling of node energy consumption for wireless sensor networks. Wireless Sensor Network, 3, 18–23. [CrossRef].

    Article  Google Scholar 

  13. Domingo, M. C., & Prior, R. (2008). Energy analysis of routing protocols for underwater wireless sensor networks. Computer communications, 31, 1227–1238. [CrossRef].

    Article  Google Scholar 

  14. Wahid, A., Lee, S., & Kim, D. (2011). An energy-efficient routing protocol for UWSNs using physical distance and residual energy. Proceedings of the OCEANS, Santander, Spain, 6–9, 1–6.

    Google Scholar 

  15. Shasshaj, A., Petroccia, R., & Petrioli, C. (2014) Energy efficient interference-aware routing and scheduling in underwater sensor networks. In Proceedings of the OCEANS, St. Johns, NL, Canada, September 14–19, pp. 1–8.

  16. Ayaz, M., Baig, I., Abdullah, A., & Faye, I. (2011). A survey on routing techniques in underwater wireless sensor networks. Elsevier Journal of Network and Computer Applications, 34(6), 1908–1927.

    Article  Google Scholar 

  17. Ayaz, M., Abdullah, A., & Jung, L. T. (2010) Temporary cluster based routing for underwater wireless sensor networks. In Proceedings IEEE international symposium on information technology (ITSim), vol. 2, pp. 1009–1014.

  18. Shi, Y. & Eberhart, R. (1998) A modified particle swarm optimizer. In Proceedings of IEEE international conference on evolutionary computation, pp. 69–73.

  19. Shi. Y. (2004). Particle swarm optimization. In Proceedings IEEE connections, vol. 2, pp. 8–13.

  20. Ni, Q., Pan, Q., Du, H., Cao, C., & Zhai, Y. (2017). A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(1), 76–84.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Communications Engineering, REVA University, Bangalore, Karnataka, India, 560064

    Vani Krishnaswamy & Sunilkumar S. Manvi

  2. School of Computing and Information Technology, REVA University, Bangalore, Karnataka, India, 560064

    Sunilkumar S. Manvi

Authors
  1. Vani Krishnaswamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunilkumar S. Manvi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vani Krishnaswamy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krishnaswamy, V., Manvi, S.S. Fuzzy and PSO Based Clustering Scheme in Underwater Acoustic Sensor Networks Using Energy and Distance Parameters. Wireless Pers Commun 108, 1529–1546 (2019). https://doi.org/10.1007/s11277-019-06483-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06483-y

Keywords

Search

Navigation