Skip to main content
SpringerLink
Log in

Clustering Techniques for Smart Cities: An Artificial Intelligence Perspective

  • Chapter
  • First Online:
Smart Cities: A Data Analytics Perspective

Abstract

The recent exponential growth of the number of connected devices in smart cities is expected to further increase over the next decade. Smart cities exploit the Internet of Things (IoT) technology to create cyber-physical systems. Smart city evolution through the IoT technology brings a new era of smart healthcare, industrial, automotive, security, precision agriculture and military systems. Such smart cyber-physical systems face many challenges due to their design and operation characteristics as well as their energy, processing, and memory constraints. Another major challenge faced by smart cities is the dynamic changes in the topology due to the mobility of the devices and the damaged devices which frequently change the system characteristics. Furthermore, the scalability of such systems requires robust design techniques to handle the large number of connected devices in a limited area. Clustering is a prominent technique used to solve the scalability problems and provide a robust operational network in highly dynamic environments such as IoT-based smart systems. Recently, artificial intelligence and machine learning have been exploited to revolutionize the way clustering is performed. In this chapter, we present a comprehensive survey of the artificial intelligence-based clustering techniques for cyber-physical systems in smart cities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2826–2841

    Google Scholar 

  2. Agarwal PK, Procopiuc CM (2002) Exact and approximation algorithms for clustering. Algorithmica 33(2):201–226

    Article  MathSciNet  Google Scholar 

  3. Ahmed G, Khan NM, Khalid Z, Ramer R (2008) Cluster head selection using decision trees for wireless sensor networks. In: IEEE international conference on intelligent sensors, sensor networks and information processing, pp 173–178. IEEE (2008)

    Google Scholar 

  4. Alsuhli GH, Khattab A, Fahmy YA (2019) Double-head clustering for resilient VANETs. Wireless communications and mobile computing 2019

    Google Scholar 

  5. Alsuhli GH, Khattab A, Fahmy YA (2019) An evolutionary approach for optimized VANET clustering. In: IEEE international conference on microelectronics (ICM), pp 70–73. IEEE (2019)

    Google Scholar 

  6. Cathelat B (2019) Smart cities: shaping the society of 2030. United Nations Educational, Scientific and Cultural Organization (UNESCO)

    Google Scholar 

  7. Chang Y, Yuan X, Li B, Niyato D, Al-Dhahir N (2018) Machine-learning-based parallel genetic algorithms for multi-objective optimization in ultra-reliable low-latency WSNs. IEEE Access 7:4913–4926

    Article  Google Scholar 

  8. Cordina M, Debono CJ (2008) Increasing wireless sensor network lifetime through the application of som neural networks. In: IEEE international symposium on communications, control and signal processing, pp 467–471. IEEE (2008)

    Google Scholar 

  9. Cox E (1992) Fuzzy fundamentals. IEEE Spect 29(10)

    Google Scholar 

  10. Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

    Article  Google Scholar 

  11. Dorigo M, Blum C (2005) Ant colony optimization theory: A survey. Theoret Comput Sci 344(2–3):243–278

    Article  MathSciNet  Google Scholar 

  12. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: IEEE international symposium on micro machine and human science, pp 39–43. IEEE (1995)

    Google Scholar 

  13. Elhabyan RS, Yagoub MC (2014) PSO-HC: Particle swarm optimization protocol for hierarchical clustering in wireless sensor networks. In: IEEE international conference on collaborative computing: networking, applications and worksharing, pp 417–424. IEEE (2014)

    Google Scholar 

  14. Floreano D, Mattiussi C (2008) Bio-inspired artificial intelligence: theories, methods, and technologies. MIT Press (2008)

    Google Scholar 

  15. Forster A, Murphy AL (2009) Clique: role-free clustering with q-learning for wireless sensor networks. In: IEEE international conference on distributed computing systems, pp 441–449. IEEE (2009)

    Google Scholar 

  16. Geurts P, Irrthum A, Wehenkel L (2009) Supervised learning with decision tree-based methods in computational and systems biology. Mol BioSyst 5(12):1593–1605

    Article  Google Scholar 

  17. Gupta G, Younis M (2003) Load-balanced clustering of wireless sensor networks. In: IEEE international conference on communications (ICC), vol 3, pp 1848–1852. IEEE (2003)

    Google Scholar 

  18. Gupta I, Riordan D, Sampalli S (2005) Cluster-head election using fuzzy logic for wireless sensor networks. In: CNSR, pp 255–260 (2005)

    Google Scholar 

  19. Handy M, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: IEEE international workshop on mobile and wireless communications network, pp 368–372. IEEE (2002)

    Google Scholar 

  20. Jafarizadeh V, Keshavarzi A, Derikvand T (2017) Efficient cluster head selection using naïve bayes classifier for wireless sensor networks. Spring Wirel Netw 23(3):779–785

    Article  Google Scholar 

  21. Kaelbling LP, Littman ML, Moore AW (1996) Reinforcement learning: A survey. J Artif Intell Res 4:237–285

    Article  Google Scholar 

  22. Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Spring Wirel Netw 18(7):847–860

    Article  Google Scholar 

  23. Karl H, Willig A (2007) Protocols and architectures for wireless sensor networks. John Wiley & Sons

    Google Scholar 

  24. Khan F, Memon S, Jokhio SH (2016) Support vector machine based energy aware routing in wireless sensor networks. In: IEEE international conference on robotics and artificial intelligence (ICRAI), pp 1–4. IEEE (2016)

    Google Scholar 

  25. Kim JM, Park SH, Han YJ, Chung TM (2008) Chef: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: IEEE international conference on advanced communication technology, vol 1, pp 654–659. IEEE (2008)

    Google Scholar 

  26. Kulkarni RV, Forster A, Venayagamoorthy GK (2010) Computational intelligence in wireless sensor networks: A survey. IEEE Commun Surv Tutorials 13(1):68–96

    Google Scholar 

  27. Kulkarni RV, Venayagamoorthy GK (2010) Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Trans Syst Man, Cybern, Part C (Appl Revi) 41(2):262–267

    Google Scholar 

  28. Li K, Huang H, Gao X, Wu F, Chen G (2019) Qlec: A machine-learning-based energy-efficient clustering algorithm to prolong network lifespan for IoT in high-dimensional space. In: ACM international conference on parallel processing, pp 105:1–105:10

    Google Scholar 

  29. Mukherjee A, Goswami P, Yang L, Tyagi SKS, Samal U, Mohapatra S (2020) Deep neural network-based clustering technique for secure IIoT. Springer neural computing and applications pp 1–9 (2020)

    Google Scholar 

  30. Mukherjee A, Jain DK, Goswami P, Xin Q, Yang L, Rodrigues JJ (2020) Back propagation neural network based cluster head identification in mimo sensor networks for intelligent transportation systems. IEEE Access 8:28524–28532

    Article  Google Scholar 

  31. Nehra NK, Kumar M, Patel R (2009) Neural network based energy efficient clustering and routing in wireless sensor networks. In: IEEE international conference on networks & communications, pp 34–39. IEEE (2009)

    Google Scholar 

  32. Park GY, Kim H, Jeong HW, Youn HY (2013) A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network. In: IEEE International conference on advanced information networking and applications workshops, pp 910–915. IEEE (2013)

    Google Scholar 

  33. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237

    Article  Google Scholar 

  34. Rao PS, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Spring Wirel Netw 23(7):2005–2020

    Article  Google Scholar 

  35. Ray A, De D (2016) Energy efficient clustering protocol based on k-means (eecpk-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wirel Sens Syst 6(6):181–191

    Article  Google Scholar 

  36. Russell S, Norvig P (2002) Artificial intelligence: a modern approach

    Google Scholar 

  37. Shi Y et al (2001) Particle swarm optimization: developments, applications and resources. In: IEEE Congress on evolutionary computation, vol 1, pp 81–86. IEEE (2001)

    Google Scholar 

  38. Singh B, Lobiyal DK (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Comput Inform Sci 2(1):13

    Article  Google Scholar 

  39. Singh MK, Amin SI, Imam SA, Sachan VK, Choudhary A (2018) A survey of wireless sensor network and its types. In: IEEE International conference on advances in computing, communication control and networking (ICACCCN), pp 326–330. IEEE (2018)

    Google Scholar 

  40. Su TJ, Huang MY, Sun YJ (2011) An adaptive particle swarm optimization for the coverage of wireless sensor network. In: Springer international conference on computer science, environment, ecoinformatics, and education, pp 386–391. Springer (2011)

    Google Scholar 

  41. Thakkar A, Kotecha K (2014) Cluster head election for energy and delay constraint applications of wireless sensor network. IEEE Sens J 14(8):2658–2664

    Article  Google Scholar 

  42. Wahba S (2020) World Economic Forum. https://www.weforum.org/agenda/2020/02/smart-cities-inclusive-future-technology-growth. Accessed 23 April 2020

  43. Wang, G., Wang, Y., Tao, X.: An ant colony clustering routing algorithm for wireless sensor networks. In: IEEE International Conference on Genetic and Evolutionary Computing, pp. 670–673. IEEE (2009)

    Google Scholar 

  44. Watkins CJ, Dayan P (1992) Q-learning. Mach Learn 8(3–4):279–292

    Google Scholar 

  45. Yi S, Heo J, Cho Y, Hong J (2007) Peach: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Comput Commun 30(14–15):2842–2852

    Article  Google Scholar 

  46. Younis M, Akkaya K, Kunjithapatham A (2003) Optimization of task allocation in a cluster-based sensor network. In: IEEE symposium on computers and communications, pp 329–334. IEEE (2003)

    Google Scholar 

  47. Yu M, Mokhtar H, Merabti M (2006) A survey of network management architecture in wireless sensor network. In: Sixth annual post-graduate symposium on the convergence of telecommunications, networking and broadcasting (2006)

    Google Scholar 

  48. Zeb A, Islam AM, Zareei M, Al Mamoon I, Mansoor N, Baharun S, Katayama Y, Komaki S (2016) Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy. Int J Distribut Sens Netw 12(7)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. EECE Department, Cairo University, Giza, Egypt

    Mohamed Tharwat & Ahmed Khattab

Authors
  1. Mohamed Tharwat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed Khattab
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Khattab .

Editor information

Editors and Affiliations

  1. College of Computing and Information Technology, University of Bisha, Bisha, Saudi Arabia

    Mohammad Ayoub Khan

  2. College of Computing and Information Technology, University of Bisha, Bisha, Saudi Arabia

    Fahad Algarni

  3. College of Computing and Information Technology, University of Bisha, Bisha, Saudi Arabia

    Mohammad Tabrez Quasim

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Tharwat, M., Khattab, A. (2021). Clustering Techniques for Smart Cities: An Artificial Intelligence Perspective. In: Khan, M.A., Algarni, F., Quasim, M.T. (eds) Smart Cities: A Data Analytics Perspective. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-030-60922-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60922-1_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60921-4

  • Online ISBN: 978-3-030-60922-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation