Using clustering approaches for response time aware job scheduling model for internet of things (IoT)

Internet of things (IoT) is the next evolution of internet connecting and transferring information between smart things/objects covering daily aspects of life. This is realized with the involvement of large number of sensor nodes which monitors, generates and enables aggregation of data. In such an environment, clustering becomes essential by grouping a structure of objects with similar attributes. Clustering, helps in establishing topologies which in turn can be used for optimizing the quality of service (QoS) parameters while managing the resources in the underlying dynamic and heterogeneous IoT network environment. This work proposes to study and compare K-means, hierarchical clustering and fuzzy C-means clustering (FCM) algorithms to design a response time aware scheduling model for IoT. The work intends to improve the QoS by routing the data through clusters formed using the above three algorithms to observe the effect of clustering on the response time aiming to minimize the same. Establishing the clustering scheme with optimum response time results in optimizing the scheduling performance of the underlying network too by minimizing the overall execution cost. The effect on message scheduling to account for the prioritized message delivery has been studied. Simulation study proves the efficiency of the K-means clustering approach under various test conditions.

[1]  Kun Yang,et al.  A QoS aware message scheduling algorithm in Internet of Things environment , 2013, 2013 IEEE Online Conference on Green Communications (OnlineGreenComm).

[2]  Vidhyacharan Bhaskar,et al.  Activity routing in a distributed supply chain: Performance evaluation with two inputs , 2008, J. Netw. Comput. Appl..

[3]  A. J. Patil,et al.  Comparative Study of Different Clustering Algorithms , 2014 .

[4]  Geoffrey C. Fox,et al.  Distributed and Cloud Computing: From Parallel Processing to the Internet of Things , 2011 .

[5]  Zhezhuang Xu,et al.  Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[6]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Florian Michahelles,et al.  Architecting the Internet of Things , 2011 .

[8]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[9]  B. B. P. Rao,et al.  Cloud computing for Internet of Things & sensing based applications , 2012, 2012 Sixth International Conference on Sensing Technology (ICST).

[10]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[11]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[12]  Charalampos Konstantopoulos,et al.  Clustering in Wireless Sensor Networks , 2009 .

[13]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[14]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.

[15]  Sanjay Kumar Dubey,et al.  Comparative Analysis of K-Means and Fuzzy C- Means Algorithms , 2013 .

[16]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[17]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[18]  Girdhari Singh,et al.  Balanced Cluster Size Solution to Extend Lifetime of Wireless Sensor Networks , 2015, IEEE Internet of Things Journal.

[19]  S. Sophia,et al.  A Survey of Adaptive Distributed Clustering Algorithms for Wireless Sensor Networks , 2011 .

[20]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[21]  Sunil Sikka,et al.  A Comparative Analysis of Clustering Algorithms , 2014 .

[22]  Maurizio Tomasella,et al.  Vision and Challenges for Realising the Internet of Things , 2010 .

[23]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[24]  Osama Abu Abbas,et al.  Comparisons Between Data Clustering Algorithms , 2008, Int. Arab J. Inf. Technol..

[25]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .