Clustering Internet of Things: A Review

Sahil Sholla; Sukhkirandeep Kaur; Gh Rasool Begh; Roohie Naaz Mir; M Ahsan Chishti

doi:10.31130/jst.2017.61

Sahil Sholla Computer Science and Engineering Department, National Institute of Technology Srinagar, India
Sukhkirandeep Kaur Computer Science and Engineering Department, National Institute of Technology Srinagar, India
Gh Rasool Begh Electronics and Communication Engineering Department, National Institute of Technology Srinagar, India
Roohie Naaz Mir Computer Science and Engineering Department, National Institute of Technology Srinagar, India
M Ahsan Chishti Computer Science and Engineering Department, National Institute of Technology Srinagar, India

DOI: https://doi.org/10.31130/jst.2017.61

Abstract

Internet of Things is a paradigm shift in networking that seeks to connect virtually all things on the planet. Given the constrained nature of smart devices, energy efficient routing would play a key role in successful deployment of such networks. Clustering algorithms organize nodes of a network into groups or clusters and a specific designated node, cluster head is responsible for its cluster. Clustering algorithms have been particularly suggested in the context of Wireless Sensor Networks (WSN) but their application may also address similar challenges in Internet of Things (IoT). Clustering would facilitate energy efficient routing and topology management by delegating large chunk of communication overhead to cluster head. This paper presents a review of various clustering algorithms, analyses routing characteristics of various IoT domains and suggests appropriate clustering algorithms for each domain.

Downloads

Download data is not yet available.

References

[1] Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M. and Ayyash, M. , “Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications,” IEEE Communications Surveys & Tutorials, Vol. 17 No. 4, 2015, pp. 2347-2376.
[2] P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan , “A cluster based approach for routing in dynamic networks,” SIGCOMM Comput. Commun. Rev., vol. 27, no. 2, 1997, pp. 4964. Sahil Sholla et al.: CLUSTERING INTERNET OF THINGS: A REVIEW 31
[3] Y. P. Chen and A. L. Liestman, “A zonal algorithm for clustering ad hoc networks.,” [Online]. Available: citeseer.ist.psu.edu/chen03zonal.html
[4] O. Boyinbode, Hanh Le, “A survey on clustering algorithms for wireless sensor networks,” in International Conference on Network Based Information Systems IEEE computer society, 2010.
[5] Gongben Can; Shaorong Wang, “A Novel Node Deployment and Clustering Scheme in Wireless Sensor Networks,” in Second International Symposium on Electronic Commerce and Security, 2009. ISECS ’09, Nanchang, China., 2009.
[6] D Wei, H Anthony Chan, “Clustering Ad Hoc Networks: Schemes and Classifications,” IEEE, 2006.
[7] Xu, Lina, Gregory MP OHare, and Rem Collier, “A smart and balanced energy-efficient multihop clustering algorithm (smart-beem) for mimo iot systems in future networks,”Sensors, vol. 17, no. 7, 2017, pp. 1574.
[8] S. Bhandari, S. K. Sharma and X. Wang, “Cloud-assisted device clustering for lifetime prolongation in wireless IoT networks,” in 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE), Windsor, ON, 2017, pp. 1-
4.
[9] T. A. Al-Janabi and H. S. Al-Raweshidy, “Efficient whale optimisation algorithm-based SDN clustering for IoT focused on node density,” in 2017 16th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Budva, , 2017, pp. 1-6.
[10] A. Abbasi, M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, vol. 30, 2007, pp. 2826-2841.
[11] K. Akkaya, M. Younis, “A survey on routing protocols for wireless sensor networks,” Elsevier Journal of Ad Hoc Networks, vol. 3, no. 3, 2005, pp. 325-349.
[12] M. Younis, M. Youssef, K. Arisha, “Energy-aware management in cluster-based sensor networks,” Computer Networks, vol. 43, no. 5, 2003, pp. 649-668.
[13] Y.T. Hou, Y. Shi, H.D. Sherali, “On energy provisioning and relay node placement for wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 4, no. 5, 2005, pp. 2579-2590.
[14] K. Dasgupta, K. Kalpakis, P. Namjoshi, “An efficient clustering based heuristic for data gathering and aggregation in sensor networks,” in Proceedings of the IEEEWireless Communications and Networking Conference (WCNC, 2003), New Orleans, LA, March 2003.
[15] Y. Xu, J. Heidemann, D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom01), Rome, Italy), New Orleans, LA, July 2001.
[16] M. Adamou, I. Lee, I. Shin, “An energy efficient real-time medium access control protocol for wireless ad-hoc networks,”in WIP Session of IEEE Real-time Systems Symposium (RTSS01), London, UK, December 2001.
[17] T. Wu, S. Biswas, “A self-reorganizing slot allocation protocol for multi-cluster sensor networks,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), April 2005.
[18] G. Jolly, M. Younis, “An energy efficient, scalable and collision less MAC layer protocol for wireless sensor networks,”Wireless Communications and Mobile Computing, vol. 5, no. 3, 2005, pp. 285-304.
[19] D.J. Baker, A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm,” COM-29, vol. 11, 1981, pp. 1694-1701.
[20] D.J. Baker, A. Ephremides, J.A. Flynn, “The design and simulation of a mobile radio network with distributed control,”IEEE Journal on Selected Areas in Communications, 1984, pp.226-237.
[21] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- Efficient Communication Protocol for Wireless Micro sensor Networks,” in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS ’00), vol. 2, no.10, January 2000.
[22] R.M.B. Hani and A.A. Ijjeh, “A survey on leach based energy aware protocols for wireless sensor networks,” in Journal of communication, vol. 8, 2013.
[23] O. Younis and S. Fahmy, “HEED: A Hybrid Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks,”IEEE Transactions on Mobile Computing, vol. 3, no. 4, 2004.
[24] P. Kuila, P. K. Jana, “Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks,” ICCCS-2012, 2012, pp. 771-777.
[25] C. Li, M. Ye, G. Chen, J. Wu, “An energy efficient unequal clustering mechanism for wireless sensor networks,” in Proceedings of 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS05), Washington, D.C.,
November 2005, pp. 604-611.
[26] Y. Jin, L. Wang, Y. Kim, X. Yang, “EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks,” Computer Networks, Volume 52, Issue 3, 22 February 2008, Pages 542-562.
[27] P.Ding, J. Holliday, A.Celik, “Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks,” Distributed Computing in Sensor Systems, 2005.
[28] M. Ye, C. Li, G. Chen and J. Wu, “An Energy Efficient Clustering Scheme in Wireless Sensor Networks,” Ad Hoc & Sensor Wireless Networks, vol. 1, 2006, pp. 1-21.
[29] H.Chan, A. Perrig, “ACE: An emergent algorithm for highly uniform cluster formation,” European Workshop on Sensor networks (EWSN), January 2004.
[30] L.Yu, N. Wang, W.Zhang, “GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks,” WiCOM, 2006, pp. 1-5.
[31] Z. Yanagihara, J. Taketsugu, “EACLE: Energy-Aware Clustering Scheme with Transmission Power Control for Sensor Networks,” Wireless Personal Communications, 2007, pp. 401-415.
[32] S. Yi, J. Heo, Y. Cho, and J. Hong, “PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks,” Computer Communications, vol. 30, October 2007, pp. 2842-2852.
[33] Le Hanh, Doan Hoang and Ravi Poliah, “SWeb: an efficient and self-organizing Wireless Sensor Network Model,” in The 2nd International Conference on Network-Based Information Systems, Turin, Italy, 2008.
[34] Sahil Sholla and Gh. Rasool Beigh, “Performance evaluation of clustering algorithms in Wireless Sensor Networks,” International Journal of Computing and ICT Research, vol. 8, no.1, June 2014, pp. 68-73.
[35] D. El Ghanami, T.J. Kwon, A. Hafid, “GRIDS: Geographically Repulsive Insomnious Distributed Sensors An efficient node selection mechanism using Passive Clustering,” in IEEE International Conference on Wireless & Mobile Computing, Networking & Communication (2008), 2008, pp. 241-246.
[36] S Kaur and R N Mir, “Clustering inWireless Sensor Network: A Survey,” International Journal of Computer Networks and Security, vol. 6, 2016, pp. 38-51.