Multi‐criteria IoT resource discovery: a comparative analysis

The growth of real‐world objects with embedded and globally networked sensors allows to consolidate the Internet of things paradigm and increase the number of applications in the domains of ubiquitous and context‐aware computing. The merging between cloud computing and Internet of things named cloud of things will be the key to handle thousands of sensors and their data. One of the main challenges in the cloud of things is context‐aware sensor search and selection. Typically, sensors require to be searched using two or more conflicting context properties. Most of the existing work uses some kind of multi‐criteria decision analysis to perform the sensor search and selection, but does not show any concern for the quality of the selection presented by these methods. In this paper, we analyse the behaviour of the SAW, TOPSIS and VIKOR multi‐objective decision methods and their quality of selection comparing them with the Pareto‐optimality solutions. The gathered results allow to analyse and compare these algorithms regarding their behaviour, the number of optimal solutions and redundancy. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Minghui Zhang,et al.  Architecture of Internet of Things and Its Key Technology Integration Based-On RFID , 2012, 2012 Fifth International Symposium on Computational Intelligence and Design.

[2]  Eui-nam Huh,et al.  Fog Computing and Smart Gateway Based Communication for Cloud of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[3]  Kay Römer,et al.  Content-based sensor search for the Web of Things , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[4]  Lakshmish Ramaswamy,et al.  DQS-Cloud: A Data Quality-Aware autonomic cloud for sensor services , 2014, 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[5]  Ch. Ramesh Babu,et al.  Internet of Vehicles: From Intelligent Grid to Autonomous Cars and Vehicular Clouds , 2016 .

[6]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[7]  Lazim Abdullah,et al.  Simple Additive Weighting Methods of Multi criteria Decision Making and Applications: A Decade Review , 2014 .

[8]  Alireza Alinezhad,et al.  Sensitivity Analysis of Simple Additive Weighting Method (SAW): The Results of Change in the Weight of One Attribute on the Final Ranking of Alternatives , 2009 .

[9]  Rajib Mall,et al.  Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges , 2010, Wirel. Sens. Netw..

[10]  Karl Aberer,et al.  Middleware support for the "Internet of Things" , 2006 .

[11]  John Soldatos,et al.  Convergence of Utility Computing with the Internet-of-Things , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[12]  Gwo-Hshiung Tzeng,et al.  A Revised VIKOR Model for Multiple Criteria Decision Making - The Perspective of Regret Theory , 2009 .

[13]  V VasilakosAthanasios,et al.  A knowledge-based resource discovery for Internet of Things , 2016 .

[14]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[16]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[17]  L. Phillips,et al.  Multi-criteria analysis: a manual , 2009 .

[18]  Wolfgang Kellerer,et al.  A real-time search engine for the Web of Things , 2008, 2010 Internet of Things (IOT).

[19]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[20]  Sarmad Ullah Khan,et al.  Future Internet: The Internet of Things Architecture, Possible Applications and Key Challenges , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[21]  Andreas Schrader,et al.  Ambient Ocean: A Web Search Engine for Context-Aware Smart Resource Discovery , 2014, 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom).

[22]  M. Ehrgott Multiobjective Optimization , 2008, AI Mag..

[23]  Ramón Alcarria,et al.  An Internet of Things-Based Model for Smart Water Management , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

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

[25]  Qi Yang,et al.  A Hybrid Search Engine Framework for the Internet of Things , 2012, 2012 Ninth Web Information Systems and Applications Conference.

[26]  Kyung-Sup Kwak,et al.  The Internet of Things for Health Care: A Comprehensive Survey , 2015, IEEE Access.

[27]  Feng Gao,et al.  Semantic Discovery and Integration of Urban Data Streams , 2014, S4SC@ISWC.

[28]  Alireza Afshari,et al.  Simple Additive Weighting approach to Personnel Selection problem , 2010 .

[29]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[30]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[31]  Arkady B. Zaslavsky,et al.  Context-Aware Sensor Search, Selection and Ranking Model for Internet of Things Middleware , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[32]  Morteza Yazdani,et al.  A state-of the-art survey of TOPSIS applications , 2012, Expert Syst. Appl..

[33]  Peter Friess,et al.  Internet of Things Strategic Research Roadmap , 2011 .

[34]  Wolfgang Kellerer,et al.  Real-Time Search for Real-World Entities: A Survey , 2010, Proceedings of the IEEE.

[35]  Athanasios V. Vasilakos,et al.  A knowledge-based resource discovery for Internet of Things , 2016, Knowl. Based Syst..

[36]  Jian-Bo Yang,et al.  Introduction to Multi-Criteria Decision Making and the Evidential Reasoning Approach , 2004 .

[37]  Wolfgang Kellerer,et al.  Sensor ranking: A primitive for efficient content-based sensor search , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[38]  Eugenio Di Sciascio,et al.  Resource Annotation, Dissemination and Discovery in the Semantic Web of Things: A CoAP-Based Framework , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[39]  D. L. Xu and J. B. Yang Modelling and analysis of uncertainties in multi-criteria decision making problems using the evidential reasoning approach , 2006 .

[40]  Frédéric Thiesse,et al.  Sensor Applications in the Supply Chain: The Example of Quality-Based Issuing of Perishables , 2008, IOT.

[41]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[43]  Anjali Sardana,et al.  Searching in internet of things using VCS , 2012, SecurIT '12.

[44]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[45]  Nandini Mukherjee,et al.  Vehicular pollution monitoring using IoT , 2014, International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014).

[46]  Ghofrane Fersi,et al.  Middleware for Internet of Things: A Study , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.