Skip to main content
SpringerLink
Log in

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

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Kai H, Fox GC, Dongarra JJ (2012) Distributed and cloud computing from parallel processing to the internet of things. China Machine Press, Singapore

    Google Scholar 

  2. Harald S, Patrick G, Peter F, Sylvie W (2010) Vision and challenges for realising the internet of things. Cluster of European Research Projects on the Internet of Things (CERPIoT), Belgium

  3. Dieter U, Mark H, Florian M (2011) Architecting the internet of things. Springer, London

    Google Scholar 

  4. Jayavardhana G, Rajkumar B, Slaven M, Marimuthu P (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29(7):1645–1660

    Article  Google Scholar 

  5. Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Int J Comput Telecommun Netw 54(15):2787–2805

    Article  MATH  Google Scholar 

  6. Andrea Z, Nicola B, Lorenzo V, Michele Z (2014) Internet of things for smart cities. IEEE Int Things J 1(1):22–32

    Article  Google Scholar 

  7. Bin G, Daqing Z, Zhu W (2011) Living with internet of things: the emergence of embedded intelligence. In: International conferences on internet of things and cyber, physical and social computing

  8. Dave E (2011) The internet of things: how the next evolution of the internet is changing everything. Cisco Internet Business Solutions Group (IBSG)

  9. Vermesan O, Peter F, Patrick G, Sergio G, Harald S, Alessandro B, Ignacio J, Margaretha M, Mark H, Markus E, Pat D (2011) Internet of things—global technological and societal trends. River Publishers, Aalborg

  10. Dennis M, Dominik H P (2010) Key problems and instantiations of the internet of things (IoT). TKK T-110.5190 seminar on internetworking

  11. Saracco R (2016) Future telecommunications: gedankenexperiment—part 8. https://www.eitdigital.eu/news-events/blog/article/future-telecommunications-gedankenexperiment-part-8/. Accessed 5 June 2016

  12. Aggarwal CC, Ashish N, Sheth A (2012) The internet of things: a survey from the data-centric perspective. Springer Science + Business Media, New York, pp 383–428. ISBN 978-1-4614-6309-2

    Google Scholar 

  13. Abdullah S, Yang K (2013) A QoS aware message scheduling algorithm in internet of things environment. In: IEEE, online conference on green communications (Online Green Comm)

  14. Rao BBP, Saluja P, Sharma N, Mittal A, Sharma SV (2012) Cloud computing for internet of things and sensing based applications. In: IEEE, sixth international conference on sensing technology (ICST)

  15. Al-Haddad UA, Aldabbagh G (2015) A classification and comparison between clustering algorithms for wireless networks. In: International conference on wireless networks |ICWN’15|

  16. Ghosh S, Dubey SK (2013) Comparative analysis of K-means and fuzzy C-means algorithms. Int J Adv Comput Sci Appl 4(4):35–39

    Google Scholar 

  17. Bala R, Sikka S, Singh J (2014) A comparative analysis of clustering algorithms. Int J Comput Appl (0975–8887) 100(15):35–39

    Google Scholar 

  18. MacQueen JB, Moore A, Luke BT, Rashid T Mucha HJ, Sofyan H. http://home.deib.polimi.it/matteucc/Clustering/tutorial_html/kmeans.html. Accessed 25 June 2016

  19. Xu Z, Chen L, Chen C, Guan X (2016) Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Int Things J 3(4):520–532

    Article  Google Scholar 

  20. Abbas OA (2008) Comparisons between data clustering algorithms. Int Arab J Inf Technol 5(3):320–325

    Google Scholar 

  21. Young M, Radcliffe T, John PS, Chatterley M (2004) Improved outcomes software. http://www.improvedoutcomes.com/docs/WebSiteDocs/Clustering/K-Means_Clustering_Overview.htm. Accessed 25 June 2016

  22. Young M, Radcliffe T, John PS, Chatterley M (2004) Improved outcomes software. http://www.improvedoutcomes.com/docs/WebSiteDocs/Clustering/Agglomerative_Hierarchical_Clustering_Overview.htm. Accessed 25 June 2016

  23. Naik A (2010) Google sites. https://sites.google.com/site/dataclusteringalgorithms/fuzzy-c-means-clustering-algorithm. Accessed 25 June 2016

  24. Patil AJ, Patil CS, Karhe RR, Aher MA (2014) Comparative study of different clustering algorithms. Int J Adv Res Electr Electron Instrum Eng (IJAREEIE). doi:10.15662/ijareeie.2014.0307015

    Google Scholar 

  25. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. J Comput Commun 30(14–15). doi:10.1016/j.comcom.2007.05.024 (Elsevier Science Direct)

  26. Katiyar V, Chand N, Soni S (2010) Clustering algorithms for heterogeneous wireless sensor network: a survey. Int J Appl Eng Res. 1(2) (Dindigul)

  27. Pal V (2015) Balanced cluster size solution to extend lifetime of wireless sensor networks. IEEE Int Things J 2(5):399–401

    Article  Google Scholar 

  28. Prabhu SRB, Sophia S (2011) A survey of adaptive distributed clustering algorithms for wireless sensor networks. Int J Comput Sci Eng Surv (IJCSES) 2(4):165–176

    Article  Google Scholar 

  29. Al-Fuqaha A, Mohsen G, Mehdi M, Mohammed A, Moussa A (2015) Internet of things—a survey on enabling technologies, protocols and applications. IEEE Commun Surv Tutor 17(4). doi:10.1109/COMST.2015.2444095

  30. Mamalis B, Gavalas D, Konstantopoulos C, Pantziou G (2012) Clustering in wireless sensor networks. Zhang/RFID and Sensor Networks AU7777. Proof Page 323 2009-6-24

  31. Topcuoglu H, Hariri S, Wu M (2002) Performance effective and low complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3). doi:10.1109/71.993206

  32. Braun TD, Siegel HJ, Beck N (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61:810–837. doi:10.1006/jpdc.2000.1714

    Article  Google Scholar 

  33. Vidhyacharan B, Patrick L (2008) Activity routing in a distributed supply chain: performance evaluation with two inputs. J Netw Comput Appl. doi:10.1016/j.jnca.2008.02.001 (Elsevier Science Direct)

  34. Trivedi KS (2016) Probability and statistics with reliability, queuing and computer science applications. Wiley, New York

    Book  MATH  Google Scholar 

  35. Jain R (2008) Introduction to queueing theory. http://www.cse.wustl.edu/~jain/queue/ftp/q_30iqt.pdf

Download references

Acknowledgements

Funding was provided by UPE II, Jawaharlal Nehru University [Project ID: 3], DST PURSE, Jawaharlal Nehru University.

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Sumit Kumar & Zahid Raza

Authors
  1. Sumit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zahid Raza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zahid Raza.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Raza, Z. Using clustering approaches for response time aware job scheduling model for internet of things (IoT). Int. j. inf. tecnol. 9, 177–195 (2017). https://doi.org/10.1007/s41870-017-0020-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-017-0020-0

Keywords

Search

Navigation