Balanced Density-Based Clustering Technique Based on Distributed Spatial Analysis in Wireless Sensor Network

  • Walaa AbdellatiefEmail author
  • Osama Youness
  • Hatem Abdelkader
  • Mohiy Hadhoud


Clustering in wireless sensor networks (WSNs) is an important stage for the communication between sensor nodes. Many clustering techniques were proposed with different characteristics. The main goal of them is to facilitate a power-aware communication between a large number of deployed nodes. One of the important factors which affect the clustering process is the distribution of the nodes. In many real situations, the distribution of nodes is random. This type of distribution produces a network with different density sub-regions. A different number of nodes in each sub-region of the network means different communication load and therefore different energy consumptions. This work proposes a distributed density-based clustering technique called “spatial density-based clustering for WSNs.” It aims to achieve balanced energy consumption all over the constructed clusters. This is done with the help of a simple initial spatial analysis for the distribution of the nodes before the clustering process. This analysis divides the network to sub-regions according to their density level. Clusters formed in each sub-region will use a suitable size according to the measured density level. Simulation results show that the proposed technique achieves less power consumption and therefore longer network lifetime when compared with other clustering techniques.


Wireless sensor network Clustering Energy consumption Load-balance Density Topological structure Spatial analysis 



  1. 1.
    D. Ko, Y. Kwak and S. Song, Real time traceability and monitoring system for agricultural products based on wireless sensor network, International Journal of Distributed Sensor Networks, Vol. 10, p. 832510, 2014.CrossRefGoogle Scholar
  2. 2.
    B. Qiao, K. Ma, An enhancement of the ZigBee wireless sensor network using bluetooth for industrial field measurement, in: International Microwave Workshop Series on Advanced Materials and Processes for RF and THz Applications (IMWS-AMP), IEEE MTT-S, 2015, pp. 1–3.Google Scholar
  3. 3.
    A. N. Knaian, A wireless sensor network for smart roadbeds and intelligent transportation systems, in, PhD thesis, Citeseer, 2000.Google Scholar
  4. 4.
    S.S.N. Dessai, Development of Wireless Sensor Network for Traffic Monitoring Systems, International Journal of Reconfigurable and Embedded Systems (IJRES), Vol. 3 2014.Google Scholar
  5. 5.
    H. Grindvoll, O. Vermesan, T. Crosbie, R. Bahr, N. Dawood, G. M. Revel, A wireless sensor network for intelligent building energy management based on mulit communication standards-A case study, Journal of Information Technology in Construction, 2012.Google Scholar
  6. 6.
    T. A. Nguyen and M. Aiello, Energy intelligent buildings based on user activity: A survey, Energy and Buildings, Vol. 56, pp. 244–257, 2013.CrossRefGoogle Scholar
  7. 7.
    M. Aminian and H. Naji, A hospital healthcare monitoring system using wireless sensor networks, J. Health Med. Inform, Vol. 4, p. 121, 2013.CrossRefGoogle Scholar
  8. 8.
    M.-T. Vo, T. T. Nghi, V.-S. Tran, L. Mai, C.-T. Le, Wireless sensor network for real time healthcare monitoring: network design and performance evaluation simulation, in: 5th International Conference on Biomedical Engineering in Vietnam, Springer, 2015, pp. 87–91.Google Scholar
  9. 9.
    K. K. Khedo, R. Perseedoss, A. Mungur, A wireless sensor network air pollution monitoring system, International Journal of Wireless & Mobile Networks, pp. 31–45, 2010.Google Scholar
  10. 10.
    X. Jiang, G. Zhou, Y. Liu, Y. Wang, Wireless sensor networks for forest environmental monitoring, in: 2nd International Conference on Information Science and Engineering (ICISE), IEEE, 2010, pp. 2514–2517.Google Scholar
  11. 11.
    G. A. Sánchez-Azofeifa, C. Rankine, M. M. d. E. Santo, R. Fatland, M. Garcia, Wireless Sensing Networks for Environmental Monitoring: Two case studies from tropical forests, in: IEEE 7th International Conference on E-Science (e-Science), IEEE, 2011, pp. 70–76.Google Scholar
  12. 12.
    J. Valverde, V. Rosello, G. Mujica, J. Portilla, A. Uriarte, T. Riesgo, Wireless sensor network for environmental monitoring: application in a coffee factory, International Journal of Distributed Sensor Networks, 2012.Google Scholar
  13. 13.
    M. Srbinovska, C. Gavrovski, V. Dimcev, A. Krkoleva and V. Borozan, Environmental parameters monitoring in precision agriculture using wireless sensor networks, Journal of Cleaner Production, Vol. 88, pp. 297–307, 2015.CrossRefGoogle Scholar
  14. 14.
    J. Li, E. Xu, Development on Smart Agriculture by Wireless Sensor Networks, in: Proceedings of 1st International Conference on Industrial Economics and Industrial Security, Springer, 2015, pp. 41–47.Google Scholar
  15. 15.
    A.-M. Badescu and L. Cotofana, A wireless sensor network to monitor and protect tigers in the wild, Ecological Indicators, Vol. 57, pp. 447–451, 2015.CrossRefGoogle Scholar
  16. 16.
    I. E. Radoi, J. Mann, D. Arvind, Tracking and monitoring horses in the wild using wireless sensor networks, in: 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) IEEE, 2015, pp. 732–739.Google Scholar
  17. 17.
    A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas and M. Gouda, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks, Vol. 46, pp. 605–634, 2004.CrossRefGoogle Scholar
  18. 18.
    S. M. Diamond, M. G. Ceruti, Application of wireless sensor network to military information integration, in: 5th IEEE International Conference on Industrial Informatics, IEEE, 2007, pp. 317–322.Google Scholar
  19. 19.
    S. H. Lee, S. Lee, H. Song, H. S. Lee, Wireless sensor network design for tactical military applications: remote large-scale environments, in: Military Communications Conference MILCOM IEEE, 2009, pp. 1–7.Google Scholar
  20. 20.
    W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd annual Hawaii international conference on System sciences, IEEE, 2000, pp. 10.Google Scholar
  21. 21.
    O. Younis, S. Fahmy, Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach, in: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies INFOCOM IEEE, 2004.Google Scholar
  22. 22.
    M. Ye, C. Li, G. Chen, J. Wu, EECS: an energy efficient clustering scheme in wireless sensor networks, in: PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, IEEE, 2005, pp. 535–540.Google Scholar
  23. 23.
    L. Yang, Y.-Z. Lu, Y.-C. Zhong, X.-G. Wu and S.-J. Xing, A hybrid, game theory based, and distributed clustering protocol for wireless sensor networks, Wireless Networks, Vol. 22, pp. 1007–1021, 2016.CrossRefGoogle Scholar
  24. 24.
    W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications., Vol. 1, pp. 660–670, 2002.CrossRefGoogle Scholar
  25. 25.
    A. Rahmanian, H. Omranpour, M. Akbari, K. Raahemifar, A novel genetic algorithm in LEACH-C routing protocol for sensor networks, in: Electrical and Computer Engineering (CCECE), 2011 24th Canadian Conference on, IEEE, 2011, pp. 001096–001100.Google Scholar
  26. 26.
    N.A. Latiff, C C. Tsimenidis, B.S. Sharif, Energy-aware clustering for wireless sensor networks using particle swarm optimization, in: 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE, 2007, pp. 1–5.Google Scholar
  27. 27.
    G. Zhou, T. He, S. Krishnamurthy, J.A. Stankovic, Impact of radio irregularity on wireless sensor networks, in: Proceedings of the 2nd international conference on Mobile systems, applications, and services, ACM, 2004, pp. 125–138.Google Scholar
  28. 28.
    L.-H. Yen, C. W. Yu and Y.-M. Cheng, Expected k-coverage in wireless sensor networks, Ad Hoc Networks, Vol. 4, pp. 636–650, 2006.CrossRefGoogle Scholar
  29. 29.
    C.T. Reviews, e-Study Guide for: Introducing Geographic Information Systems by Michael Kennedy, ISBN 9780470398173, Cram101, 2012.Google Scholar
  30. 30.
    Y. Wang, J. Gao, J.S. Mitchell, Boundary recognition in sensor networks by topological methods, in: Proceedings of the 12th annual international conference on Mobile computing and networking, ACM, 2006, pp. 122–133.Google Scholar
  31. 31.
    M. I. Ham and M. A. Rodriguez, A boundary approximation algorithm for distributed sensor networks, International Journal of Sensor Networks, Vol. 8, pp. 41–46, 2010.CrossRefGoogle Scholar
  32. 32.
    I. Khan, H. Mokhtar, M. Merabti, A survey of boundary detection algorithms for sensor networks, in: Proceedings of the 9th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting, 2008.Google Scholar
  33. 33.
    S. Shukla and R. Misra, Angle based double boundary detection in wireless sensor networks, Journal of Networks, Vol. 9, pp. 612–619, 2014.CrossRefGoogle Scholar
  34. 34.
    I. J. Fialho and G. J. Balas, Design of nonlinear controllers for active vehicle suspensions using parameter-varying control synthesis, Vehicle System Dynamics, Vol. 33, pp. 351–370, 2000.CrossRefGoogle Scholar
  35. 35.
    T.S. Rappaport, Wireless communications: principles and practice, Prentice Hall PTR New Jersey, 1996.Google Scholar
  36. 36.
    D. Zhixiang, Q. Bensheng, Three-layered routing protocol for WSN based on LEACH algorithm, in: IET Conference on Wireless, Mobile and Sensor Networks, (CCWMSN07)., IET, 2007, pp. 72–75.Google Scholar
  37. 37.
    N. D. Tan, L. Han, N. D. Viet and M. Jo, An improved LEACH routing protocol for energy-efficiency of wireless sensor networks, SmartCR, Vol. 2, pp. 360–369, 2012.CrossRefGoogle Scholar
  38. 38.
    C. Fu, Z. Jiang, W. Wei and A. Wei, An Energy Balanced Algorithm of LEACH Protocol in WSN, International Journal of Computer Science, Vol. 10, pp. 354–359, 2013.Google Scholar
  39. 39.
    S. Kohli, Implementation of homogeneous LEACH protocol in three dimensional wireless sensor networks, International Journal of Sensors Wireless Communications and Control, Vol. 5, 2015.Google Scholar
  40. 40.
    C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, ACM, 2002, pp. 80–91.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Walaa Abdellatief
    • 1
    Email author
  • Osama Youness
    • 1
  • Hatem Abdelkader
    • 2
  • Mohiy Hadhoud
    • 1
  1. 1.Information Technology Department, Faculty of Computers and InformationMenoufia UniversityShebin El KomEgypt
  2. 2.Information Systems Department, Faculty of Computers and InformationMenoufia UniversityShebin El KomEgypt

Personalised recommendations