A Review on Clustering: From WSNs to IoT

Authors

  • Ms. Anchana BS  Assistant Professor, Department of CSE, Marthandam College of Engineering and Technology, Marthandam, Tamil Nadu, India
  • Dr. Y. P. Arul Teen   Assistant Professor, Department of ECE, University College of Engineering , Nagercoil, Tamil Nadu, India

Keywords:

IoT, Clustering, WSNs, Survey

Abstract

Numerous Internet of Things (IoT) networks are made as an overlay over conventional adhoc networks like Zigbee. In addition, IoT networks can look like adhoc networks over networks that help gadget to-gadget (D2D) communication, e.g., D2D- empowered cellular networks and WiFi-Direct. In these adhoc types of IoT networks, effective topology management is a pivotal prerequisite, and specifically in massive scale deployment. Generally, clustering has been perceived as a typical methodology for topology management in adhoc networks, e.g., in Wireless Sensor Networks (WSNs). Topology management in WSNs and adhoc IoT networks has many design commonalities as both need to move information to the destination hop by hop. Consequently, WSN clustering strategies can probably be applied for topology management in adhoc IoT networks. This requires a study on WSN clustering techniques and researching their applicability to adhoc IoT networks. In this paper, we did a survey of this field dependent on the goals for clustering, like reduced energy utilization and load balancing, as well as network properties for effective clustering in IoT, for example, network heterogeneity and mobility. Moreover we examine the benefits and difficulties of clustering when IoT is integrated with modern computing and communication Technologies, for example, Blockchain, Fog/Edge registering, and 5G. This review gives valuable bits of knowledge into research on IoT clustering, permits more understanding of its design challenges for IoT networks, and reveals insight into its future applications incorporated with IoT.

References

  1. Jie Lin et al. A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications. IEEE Internet of Things Journal, 4(5):1125–1142, 2017.
  2. Mung Chiang and Tao Zhang. Fog and iot: An overview of research opportunities. IEEE Internet of Things Journal, 3(6):854– 864, 2016.
  3. Tie Qiu et al. How can heterogeneous internet of things build our future: A survey. IEEE Communications Surveys & Tutorials, 20(3):2011–2027, 2018.
  4. Raja Haseeb Javed et al. ApproxCT: Approximate Clustering Tech- niques for Energy Efficient Computer Vision in Cyber-Physical Sys- tems. In 12th Int. Conf. on Open Source Systems and Technologies (ICOSST), pages 64–70. IEEE, 2018.
  5. Paolo Bellavista et al. Convergence of manet and wsn in iot urban scenarios. IEEE Sensors Journal, 13(10):3558–3567, 2013.
  6. Oladayo Bello et al. Intelligent device-to- device communication in the internet of things. IEEE Systems Journal, 10(3):1172– 1182, 2014.
  7. Muhammad Mahtab Alam et al. A survey on the roles of communi- cation technologies in iot-based personalized healthcare applications. IEEE Access, 6:36611–36631, 2018.
  8. Muhammad Khalil Afzal et al. Ieee access special section editorial: The new era of smart cities: Sensors, communication technologies, and applications. IEEE Access, 5:27836–27840, 2017.
  9. Armir Bujari et al. Would current ad-hoc routing protocols be adequate for the internet of vehicles? a comparative study. IEEE Internet of Things Journal, 5(5):3683–3691, 2018.
  10. Frank T Johnsen et al. Application of iot in military operations in a smart city. In 2018 International Conference on Military Communica- tions and Information Systems (ICMCIS), pages 1–8. IEEE, 2018.
  11. Daniel G Reina et al. The role of ad hoc networks in the internet of things: A case scenario for smart environments. In Internet of things and inter-cooperative computational technologies for collective intelligence, pages 89–113. Springer, 2013.
  12. Wendi R. Heinzelman et al. Energy- efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proc. of the 33rd annual Hawaii Int. conference on, pages 1–10. IEEE, 2000.
  13. Ossama Younis and Sonia Fahmy. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on mobile computing, 3(4):366–379, 2004.
  14. A. Manjeshwar et al. Teen: Arouting protocol for enhanced efficiency in wireless sensor networks. In ipdps, pages 1–7. IEEE, 2001.
  15. Ali Sh. Rostami et al. Survey on clustering in heterogeneous and ho- mogeneous wireless sensor networks. The Journal of Supercomputing, 74(1):277323, 2018.
  16. M. M. Afsar et al. Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46:198–226, 2014.
  17. Xuxun Liu. A Survey on Clustering Routing Protocols in Wireless Sensor Networks. Sensors, 12(8):11113–11153, 2012.
  18. S. Arjunan et al. A survey on unequal clustering protocols in Wireless Sensor Networks. Journal of King Saud University- Computer and Information Sciences, 31(3):304–317, 2017.
  19. L. Xu. A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios. IEEE Internet of Things Journal, 4(5):1229–1249, 2017.
  20. M. Demirbas et al. FLOC: A Fast Local Clustering Service for Wireless Sensor Networks. First Int. Conf. on Broadband Networks, BroadNets 2004, pages 1–6, 2004.
  21. S. K. Singh et al. A survey on successors of LEACH protocol. IEEE Access, 5:4298– 4328, 2017.
  22. Shio Kumar Singh et al. A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02):570–580, 2010.
  23. M. Younis et al. Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58:254–283, 2014.
  24. S. M. AlMheiri et al. MANETs and VANETs clustering algorithms: A survey. In IEEE 8th GCC Conf. & Exhibition, pages 1–6. IEEE, 2015.
  25. C. Cooper et al. A comparative survey of VANET clustering tech- niques. IEEE Communications Surveys & Tutorials, 19(1):657 – 681, 2017.
  26. Dave Evans. The internet of things: How the next evolution of the internet is changing everything. CISCO white paper, 1(2011):1–11, 2011.
  27. Leila Shooshtarian et al. A clustering- based approach to efficient resource allocation in fog computing. In International Symposium on Pervasive Systems, Algorithms and Networks, pages 207–224. Springer, 2019.
  28. Ichraf El Haj Hamad et al. BTRMC, a bio- inspired trust and reputation model using clustering in WSNs. 2017 Int. Conf. on Smart, Monitored and Controlled Cities, SM2C 2017, 2017.
  29. Sameh Ben Fredj et al. A scalable IoT service search based on clustering and aggregation. In IEEE Int. Conf. on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, pages 403–410. IEEE, 2013.
  30. Neeraj Kumar et al. An intelligent clustering scheme for distributed intrusion detection in vehicular cloud computing. Cluster Computing, 18(3), 2015.
  31. Sen Zhou et al. Device clustering for fault monitoring in Internet of Things systems. IEEE World Forum on Internet of Things, WF-IoT 2015 - Proc., 2015.
  32. Lingjuan Lyu et al. Fog-empowered anomaly detection in IoT using hyperellipsoidal clustering. IEEE Internet of Things Journal, 4(5), 2017.
  33. Hanh Le et al. S-Web: An efficient and self-organizing wireless sensor network model. In Int. Conf. on Network-Based Information Systems, pages 179–188. Springer, 2008.
  34. Z. Zhang et al. Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks. IEEE Transactions on Computers, 57(2):231– 245, 2008.
  35. D. Jia et al. Dynamic cluster head selection method for wireless sensor network. IEEE Sensors Journal, 16(8):2746–2754, 2016.
  36. M. Gavhale et al. Survey on algorithms for efficient cluster formation and cluster head selection in manet. Procedia Computer Science,78:477–482, 2016.
  37. A. Shahraki et al. A new approach for energy and delay trade-off intra-clustering routing in WSNs. Computers & Mathematics with Applications, 62(4):1670–1676, 2011.
  38. J. Yu, Y. Qi, and G. Wang, “An energy- driven unequal clustering protocol for heterogeneous wireless sensor networks,” Journal of Control Theory and Applications, vol. 9, no. 1, pp. 133–139, 2011.
  39. N. Mazumdar and H. Om, “Coverage- aware unequal clustering algo- rithm for wireless sensor networks,” Procedia Computer Science, vol. 57, pp. 660–669, 2015.
  40. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy- efficient communication protocol for wireless microsensor networks,” in System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE, 2000, pp. 10–pp.
  41. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application- specific protocol architecture for wireless microsensor net- works,” IEEE Transactions on wireless communications, vol. 1, no. 4, pp. 660– 670, 2002.
  42. O. Younis and S. Fahmy, “Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” Mobile Computing, IEEE Transactions on, vol. 3, no. 4, pp. 366–379, 2004.
  43. G. Smaragdakis, I. Matta, and A. Bestavros, “Sep: A stable election protocol for clustered heterogeneous wireless sensor networks,” Boston University Computer Science Department, Tech. Rep., 2004.
  44. E. Ever, R. Luchmun, L. Mostarda, A. Navarra, and P. Shah, “Uheed-an unequal clustering algorithm for wireless sensor networks,” 2012.
  45. C. Li, M. Ye, G. Chen, and J. Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in Mobile Adhoc and Sensor Systems Conference, 2005. IEEE International Conference on. IEEE, 2005, pp. 8–pp.
  46. T. Amgoth and P. K. Jana, “Energy-aware routing algorithm for wireless sensor networks,” Computers & Electrical Engineering, vol. 41, pp. 357–367, 2015.
  47. J. Yu, Y. Qi, G. Wang, Q. Guo, and X. Gu, “An energy-aware distributed unequal clustering protocol for wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 7, no. 1, p. 202145, 2011.
  48. W. K. Lai, C. S. Fan, and L. Y. Lin, “Arranging cluster sizes and transmission ranges for wireless sensor networks,” Information Sciences, vol. 183, no. 1, pp. 117–131, 2012.
  49. J.-M. Kim, S.-H. Park, Y.-J. Han, and T.-M. Chung, “Chef: cluster head election mechanism using fuzzy logic in wireless sensor networks,” in Advanced communication technology, 2008. ICACT 2008. 10th interna- tional conference on, vol. 1. IEEE, 2008, pp. 654–659.
  50. H. Taheri, P. Neamatollahi, O. M. Younis, S. Naghibzadeh, and M. H. Yaghmaee, “An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic,” Ad Hoc Networks, vol. 10, no. 7,pp. 1469–1481, 2012.
  51. H. Bagci and A. Yazici, “An energy aware fuzzy approach to unequal clustering in wireless sensor networks,” Applied Soft Computing, vol. 13, no. 4, pp. 1741–1749, 2013.
  52. R. Logambigai and A. Kannan, “Fuzzy logic based unequal clustering for wireless sensor networks,” Wireless Networks, pp. 1–13, 2015.
  53. B. Baranidharan and B. Santhi, “Ducf: Distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach,” Applied Soft Computing, vol. 40, pp. 495–506, 2016.
  54. S. A. Sert, H. Bagci, and A. Yazici, “Mofca: Multi-objective fuzzy clus- tering algorithm for wireless sensor networks,”Applied Soft Computing, vol. 30, pp. 151– 165, 2015.
  55. N. Mazumdar and H. Om, “Distributed fuzzy approach to unequal clus- tering and routing algorithm for wireless sensor networks,” International Journal of Communication Systems, vol. 31, no. 12, p. e3709, 2018.
  56. ——, “Distributed fuzzy logic based energy-aware and coverage pre- serving unequal clustering algorithm for wireless sensor networks,” International Journal of Communication Systems, 2017.
  57. J. Yu, Y. Qi, G. Wang, and X. Gu, “A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution,” AEU- International Journal of Electronics and Communications, vol. 66, no. 1, pp. 54–61, 2012.
  58. N. Mazumdar and H. Om, “Ducr: Distributed unequal cluster-based rout- ing algorithm for heterogeneous wireless sensor networks,” International Journal of Communication Systems, vol. 30, no. 18, p. e3374, 2017.
  59. G. Ran, H. Zhang, S. Gong, “Improving on LEACH protocol of wireless sensor networks using fuzzy logic,” Journal of Information & Computational Science, vol. 7, pp. 767–775, 2010.
  60. R. Ranganathan, B. Somanathan, K. Kannan, “Fuzzy-Based Cluster Head Amendment (FCHA) Approach to Prolong the Lifetime of Sensor Networks,” Wireless Pers Commun, vol. 110, pp. 1533–1549, 2020.
  61. Sh. Manurkar. Building IoT nodes-a flexible approach. In Proc. of the 17th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, pages 154– 155, 2018.
  62. Ved P Kafle et al. Internet of things standardization in itu and prospective networking technologies. IEEE Communications Maga- zine, 54(9):43– 49, 2016.
  63. S. Kumar et al. Using clustering approaches for response time aware job scheduling model for internet of things (IoT). International Journal of Information Technology, 9:177–195, 2017.
  64. Vijay Laxmi Kalyani et al. Iot: machine to machine (m2m), device to device (d2d) internet of everything (ioe) and human to human (h2h): future of communication. Journal of Management Engineering and Information Technology, 2(6):17–23, 2015.
  65. J. W. Hui et al. IPv6 in low-power wireless networks. Proc. of the IEEE, 98(11):1865 – 1878, 2010.
  66. Felix Jonathan Oppermann et al. A decade of wireless sensing applications: Survey and taxonomy. In The Art of Wireless Sensor Networks, pages 11–50. Springer, 2014.
  67. X. Sun et al. EdgeIoT: Mobile edge computing for the Internet of Things. IEEE Communications Magazine, 54(12):22 – 29, 2016.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2021-04-10

Issue

Volume 9, Issue 1, March-April-2021

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Ms. Anchana BS, Dr. Y. P. Arul Teen , " A Review on Clustering: From WSNs to IoT, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 9, Issue 1, pp.94-106, March-April-2021.