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.
