Skip to main content
SpringerLink
Log in

A Distributed Neighbourhood DBSCAN Algorithm for Effective Data Clustering in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Conventional K-Means based distributed data clustering has limitation of detecting arbitrary shape clusters and requires number of clusters a priori. To alleviate these issues in this paper, a Distributed Neighborhood DBSCAN (DN-DBSCAN) algorithm is introduced which mutually exchanges data between neighbor nodes to perform partitioning of collected sensor data. The algorithm shares selected core points (obtained after local DBSCAN at each node) among the neighboring nodes on which DBSCAN is again allowed to run which leads to the formation of universal clusters. Observing the universal clustering patterns each sensor node adjusts its local clusters via cluster relabeling. The simulation study of proposed method is carried out on an artificial dataset and two practical case studies: Intel Lab dataset and Lower Gordon Snow Pole transect dataset. The proposed approach supersedes the existing K-Means based distributed clustering approach considering accuracy and computational time.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Kobo, H. I., Abu-Mahfouz, A. M., & Hancke, G. P. (2017). A survey on software-defined wireless sensor networks: Challenges and design requirements. IEEE Access, 5, 1872.

    Article  Google Scholar 

  2. Rashvand, H. F., & Abedi, A. (2017). Wireless sensor systems for extreme environments: Space, underwater, underground and industrial (pp. 1–19)

  3. Lopes, C. E. R., Linhares, F. D., Santos, M. M., & Ruiz, L. B. (2007). International conference on ubiquitous intelligence and computing (pp. 589–598). Springer.

  4. Srbinovska, M., Gavrovski, C., Dimcev, V., Krkoleva, A., & Borozan, V. (2015). Environmental parameters monitoring in precision agriculture using wireless sensor networks. Journal of cleaner production, 88, 297.

    Article  Google Scholar 

  5. Kurt, S., Yildiz, H. U., Yigit, M., Tavli, B., & Gungor, V. C. (2017). Packet size optimization in wireless sensor networks for smart grid applications. IEEE Transactions on Industrial Electronics, 64(3), 2392.

    Article  Google Scholar 

  6. Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15), 2688.

    Article  Google Scholar 

  7. Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice. New York: Wiley.

    Book  Google Scholar 

  8. da Cruz Nassif, L. F., & Hruschka, E. R. (2013). Document clustering for forensic analysis: An approach for improving computer inspection. IEEE Transactions on Information Forensics and Security, 8(1), 46.

    Article  Google Scholar 

  9. Chen, A. P., & Chen, C. C. (2006). A new efficient approach for data clustering in electronic library using ant colony clustering algorithm. The Electronic Library, 24(4), 548.

    Article  Google Scholar 

  10. Dikaiakos, M. D., Katsaros, D., Mehra, P., Pallis, G., & Vakali, A. (2009). Cloud computing: Distributed internet computing for IT and scientific research. IEEE Internet Computing, 13(5), 10.

    Article  Google Scholar 

  11. Forero, C. A., Pedro, A., & Giannakis, G. B. (2011). Distributed clustering using wireless sensor networks. IEEE Journal of Selected Topics in Signal Processing, 5(4), 707.

    Article  Google Scholar 

  12. Bandyopadhyay, S., Giannella, C., Maulik, U., Kargupta, H., Liu, K., & Datta, S. (2006). Clustering distributed data streams in peer-to-peer environments. Information Science, 176, 1952.

    Article  Google Scholar 

  13. Datta, S., Giannella, C., & Kargupta, H. (2006). Proceedings of the 2006 SIAM international conference on data mining. SIAM (pp. 153–164).

  14. Datta, G. C., Souptik, & Kargupta, H. (2009). IEEE Transactions on Knowledge and Data Engineering, 21(10), 1372.

  15. Forero, P. A., Cano, A., & Giannakis, G. B. (2008). Proceedings of the Workshop on Sensors, Signal and Info. Process (pp. 11–14). Sedona, AZ.

  16. Eyal, I., Keidar, I., & Rom, R. (2011). Distributed data clustering in sensor networks. Distributed Computing, 24(5), 207.

    Article  Google Scholar 

  17. Zhou, J., Zhang, Y., Jiang, Y., Chen, C. P., & Chen, L. (2015). 2015 international conference on informative and cybernetics for computational social systems (ICCSS). IEEE (pp. 26–30).

  18. Jagannathan, G., Wright, R. N. (2005). Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. ACM (pp. 593–599).

  19. Jin, R., Goswami, A., & Agrawal, G. (2006). Fast and exact out-of-core and distributed k-means clustering. Knowledge and Information Systems, 10(1), 17.

    Article  Google Scholar 

  20. Qin, J., Fu, W., Gao, H., & Zheng, W. X. (2017). Distributed \(k\)-means algorithm and fuzzy \(c\)-means algorithm for sensor networks based on multiagent consensus theory. IEEE Transactions on Cybernetics, 47(3), 772.

    Article  Google Scholar 

  21. Mashayekhi, H., Habibi, J., Khalafbeigi, T., Voulgaris, S., & Van Steen, M. (2015). GDCluster: A general decentralized clustering algorithm. IEEE Transactions on Knowledge and Data Engineering, 27(7), 1892.

    Article  Google Scholar 

  22. Azimi, R., Sajedi, H., & Ghayekhloo, M. (2017). A distributed data clustering algorithm in P2P networks. Applied Soft Computing, 51, 147.

    Article  Google Scholar 

  23. Dhillon, I. S., & Modha, D. S. (2002). Large-Scale. Parallel Data Mining (pp. 245–260). Springer.

  24. Di Fatta, G., Blasa, F., Cafiero, S., & Fortino, G. (2013). Fault tolerant decentralised k-means clustering for asynchronous large-scale networks. Journal of Parallel and Distributed Computing, 73(3), 317.

    Article  Google Scholar 

  25. Nanda, S. J., & Panda, G. (2015). Design of computationally efficient density-based clustering algorithms. Data & Knowledge Engineering, 95, 23.

    Article  Google Scholar 

  26. Ester, M., Kriegel, H. P., Sander, J., Xu, X., et al. (1996). Kdd (Vol. 96, pp. 226–231).

  27. Tran, T. N., Drab, K., & Daszykowski, M. (2013). Revised DBSCAN algorithm to cluster data with dense adjacent clusters. Chemometrics and Intelligent Laboratory Systems, 120, 92.

    Article  Google Scholar 

  28. Nanda, S. J., & Panda, G. (2014). A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary computation, 16, 1.

    Article  Google Scholar 

  29. Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2002). Clustering validity checking methods: Part II. ACM Sigmod Record, 31(3), 19.

    Article  Google Scholar 

  30. Intel Berkely Research lab IBRL dataset. http://db.csail.mit.edu/labdata/labdata.html.

  31. Anderson, S., & N. R., Hinckley, E.-L. CZO dataset: Gordon gulch: Lower—soil temperature, soil moisture . http://criticalzone.org/boulder/data/dataset/2426/.

Download references

Acknowledgements

Min. of Elect. and IT (MietY), Indian Government has funded this work to Mr. Dinesh Kumar Kotary to pursue his doctorate degree at Electronics department, Malaviya National Institute of Technology, Jaipur, India.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Malaviya National Institute of Technology, Jaipur, Rajasthan, 302017, India

    Dinesh Kumar Kotary & Satyasai Jagannath Nanda

Authors
  1. Dinesh Kumar Kotary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Satyasai Jagannath Nanda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dinesh Kumar Kotary.

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

Kotary, D.K., Nanda, S.J. A Distributed Neighbourhood DBSCAN Algorithm for Effective Data Clustering in Wireless Sensor Networks. Wireless Pers Commun 121, 2545–2568 (2021). https://doi.org/10.1007/s11277-021-08836-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08836-y

Keywords

Search

Navigation