Search Engine for the Internet of Things: Lessons From Web Search, Vision, and Opportunities

With the development of the Internet of Things (IoT), massive numbers of IoT devices (smart sensors, cameras, phones, and so on) have been deployed and utilized in various environments, supporting numerous smart-world applications. Those devices communicate with computing infrastructure servers over network infrastructures to send relevant collected data in order to link physical objects to the cyber world. As the number of IoT devices increases rapidly, the volume of collected data likewise increases prodigiously. Thus, how to search for and through specific IoT datasets among the enormous amount of data become critical issues for potential data consumers. Moreover, various IoT devices and applications establish IoT-based systems, also known as the smart-world systems or smart cyber–physical systems (CPS), such as smart grids, smart transportation, smart healthcare, smart cities, smart homes, and smart manufacturing systems, among others. However, the individual CPS are independently designed and deployed, such that they collect and analyze data independently, with no information sharing or interconnection, raising serious challenges in searching for valuable information. Thus, in order to efficiently and precisely utilize the IoT datasets, suitable search techniques designed for the IoT environments are fundamental. In this paper, we first summarize popular web search techniques and survey existing research on the search and analysis related to the IoT. We then outline the opportunities and challenges of the IoT search techniques. Furthermore, we propose a problem space for the IoT search techniques and provide a clear view of potential future research directions.

[1]  Mianxiong Dong,et al.  Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing , 2018, IEEE Network.

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

[3]  Xinyu Yang,et al.  SODA: Strategy-Proof Online Double Auction Scheme for Multimicrogrids Bidding , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  Alexander Halavais,et al.  Search Engine Society , 2008 .

[5]  GhemawatSanjay,et al.  The Google file system , 2003 .

[6]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[7]  Stathes Hadjiefthymiades,et al.  Challenges and Opportunities of Waste Management in IoT-Enabled Smart Cities: A Survey , 2017, IEEE Transactions on Sustainable Computing.

[8]  Stephan Reiff-Marganiec,et al.  A Distributed Sensor Data Search Platform for Internet of Things Environments , 2016, ArXiv.

[9]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[10]  Sabrina Marczak,et al.  Context-based search engine for industrial IoT: Discovery, search, selection, and usage of devices , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[11]  Sherali Zeadally,et al.  Fog Computing for 5G Tactile Industrial Internet of Things: QoE-Aware Resource Allocation Model , 2019, IEEE Transactions on Industrial Informatics.

[12]  Wei Yu,et al.  A Survey of Deep Learning: Platforms, Applications and Emerging Research Trends , 2018, IEEE Access.

[13]  Xinyu Yang,et al.  A Survey on Internet of Things: Architecture, Enabling Technologies, Security and Privacy, and Applications , 2017, IEEE Internet of Things Journal.

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

[15]  Xinwen Fu,et al.  On Location Privacy-Preserving Online Double Auction for Electric Vehicles in Microgrids , 2019, IEEE Internet of Things Journal.

[16]  H. Vincent Poor,et al.  BlackIoT: IoT Botnet of High Wattage Devices Can Disrupt the Power Grid , 2018, USENIX Security Symposium.

[17]  Klaus Moessner,et al.  Search Techniques for the Web of Things: A Taxonomy and Survey , 2016, Sensors.

[18]  Fan Wu,et al.  Low-Overhead and High-Precision Prediction Model for Content-Based Sensor Search in the Internet of Things , 2016, IEEE Communications Letters.

[19]  Xinyu Yang,et al.  Data Integrity Attacks Against Dynamic Route Guidance in Transportation-Based Cyber-Physical Systems: Modeling, Analysis, and Defense , 2018, IEEE Transactions on Vehicular Technology.

[20]  R. Happee,et al.  Will vehicle data be shared to address the how, where, and who of traffic accidents? , 2019, European Journal of Futures Research.

[21]  Peng Ning,et al.  False data injection attacks against state estimation in electric power grids , 2011, TSEC.

[22]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[23]  Wu Liu,et al.  A Progressive Search Paradigm for the Internet of Things , 2018, IEEE MultiMedia.

[24]  Guobin Xu,et al.  Towards Online Deep Learning-Based Energy Forecasting , 2019, 2019 28th International Conference on Computer Communication and Networks (ICCCN).

[25]  Mumbai,et al.  Internet of Things (IoT): A Literature Review , 2015 .

[26]  Xinyu Yang,et al.  A Survey on the Edge Computing for the Internet of Things , 2018, IEEE Access.

[27]  Zhu Han,et al.  Smart data pricing models for the internet of things: a bundling strategy approach , 2016, IEEE Network.

[28]  Wei Yu,et al.  Smart city: The state of the art, datasets, and evaluation platforms , 2017, 2017 IEEE/ACIS 16th International Conference on Computer and Information Science (ICIS).

[29]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[30]  Yang Zhang,et al.  An Online Continuous Progressive Second Price Auction for Electric Vehicle Charging , 2019, IEEE Internet of Things Journal.

[31]  Xinyu Yang,et al.  A strategy-proof privacy-preserving double auction mechanism for electrical vehicles demand response in microgrids , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

[32]  Simon Mayer,et al.  Searching in a web-based infrastructure for smart things , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[33]  Amit P. Sheth,et al.  On Searching the Internet of Things: Requirements and Challenges , 2016, IEEE Intelligent Systems.

[34]  Ludovic Noirie,et al.  Efficient semantic-based IoT service discovery mechanism for dynamic environments , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[35]  Michael Blackstock,et al.  IoT mashups with the WoTKit , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[36]  K. R. Venugopal,et al.  Searching for the IoT Resources: Fundamentals, Requirements, Comprehensive Review, and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[37]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

[38]  Mohsen Guizani,et al.  Deep Learning for IoT Big Data and Streaming Analytics: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[39]  Wei Yu,et al.  On False Data-Injection Attacks against Power System State Estimation: Modeling and Countermeasures , 2014, IEEE Transactions on Parallel and Distributed Systems.

[40]  Xinyu Yang,et al.  Towards Multistep Electricity Prices in Smart Grid Electricity Markets , 2016, IEEE Transactions on Parallel and Distributed Systems.

[41]  Judit Bar-Ilan,et al.  Methods for evaluating dynamic changes in search engine rankings: a case study , 2006, J. Documentation.

[42]  Klaus Moessner,et al.  An experimental study on geospatial indexing for sensor service discovery , 2015, Expert Syst. Appl..

[43]  Klaus Moessner,et al.  A Hybrid Semantic Matchmaker for IoT Services , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[44]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[45]  Xinwen Fu,et al.  A Survey on Big Data Market: Pricing, Trading and Protection , 2018, IEEE Access.

[46]  Nada Golmie,et al.  On Effectiveness of Smart Grid Applications Using Co-Simulation , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

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

[48]  Teng Wang,et al.  Survey on Improving Data Utility in Differentially Private Sequential Data Publishing , 2017, IEEE Transactions on Big Data.

[49]  Wei Zhao,et al.  Modeling and Forecasting of Timescale Network Traffic Dynamics in M2M Communications , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[50]  Quan Z. Sheng,et al.  ThingSeek: A Crawler and Search Engine for the Internet of Things , 2016, SIGIR.

[51]  Joonho Kwon,et al.  A oneM2M-Based Query Engine for Internet of Things (IoT) Data Streams , 2018, Sensors.

[52]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[53]  Hsinchun Chen,et al.  Identifying Supervisory Control and Data Acquisition (SCADA) Devices and their Vulnerabilities on the Internet of Things (IoT): A Text Mining Approach , 2018 .

[54]  Qiang Yang,et al.  Federated Machine Learning , 2019, ACM Trans. Intell. Syst. Technol..

[55]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[56]  Xinyu Yang,et al.  Toward Data Integrity Attacks Against Optimal Power Flow in Smart Grid , 2017, IEEE Internet of Things Journal.

[57]  Yue Zhang,et al.  On Misconception of Hardware and Cost in IoT Security and Privacy , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[58]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[59]  John G. Breslin,et al.  A learning approach for query planning on spatio-temporal IoT data , 2018, IOT.

[60]  Stephen Hailes,et al.  Security of smart manufacturing systems , 2018 .

[61]  Xinyu Yang,et al.  A Novel Dynamic En-Route Decision Real-Time Route Guidance Scheme in Intelligent Transportation Systems , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[62]  Meikang Qiu,et al.  Public Vehicles for Future Urban Transportation , 2016, IEEE Transactions on Intelligent Transportation Systems.

[63]  Siobhán Clarke,et al.  Middleware for Internet of Things: A Survey , 2016, IEEE Internet of Things Journal.

[64]  Daqiang Zhang,et al.  Searching in Internet of Things: Vision and Challenges , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications.

[65]  Erik Blasch,et al.  Survey of Public Safety Communications: User-Side and Network-Side Solutions and Future Directions , 2018, IEEE Access.

[66]  Dusit Niyato,et al.  Profit Maximization Auction and Data Management in Big Data Markets , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[67]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[68]  Sherali Zeadally,et al.  Internet of Vehicles: Architecture, Protocols, and Security , 2018, IEEE Internet of Things Journal.

[69]  Wei Xiang,et al.  Internet of Things for Smart Healthcare: Technologies, Challenges, and Opportunities , 2017, IEEE Access.

[70]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[71]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[72]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[73]  Dayne Freitag,et al.  A Machine Learning Architecture for Optimizing Web Search Engines , 1999 .

[74]  Nada Golmie,et al.  A Survey on Industrial Internet of Things: A Cyber-Physical Systems Perspective , 2018, IEEE Access.

[75]  Zhikui Chen,et al.  IoT-SVKSearch: a real-time multimodal search engine mechanism for the internet of things , 2014, Int. J. Commun. Syst..

[76]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[77]  Yang Zhang,et al.  Towards truthful auction for big data trading , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

[78]  Yunhao Liu,et al.  Big Data: A Survey , 2014, Mob. Networks Appl..

[79]  Elisa Bertino,et al.  Botnets and Internet of Things Security , 2017, Computer.

[80]  Yi Zhou,et al.  Understanding the Mirai Botnet , 2017, USENIX Security Symposium.

[81]  Rahim Tafazolli,et al.  A distributed in-network indexing mechanism for the Internet of Things , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[82]  Xing Liu,et al.  Secure Internet of Things (IoT)-Based Smart-World Critical Infrastructures: Survey, Case Study and Research Opportunities , 2019, IEEE Access.

[83]  Yehuda Lindell,et al.  From Keys to Databases - Real-World Applications of Secure Multi-Party Computation , 2018, IACR Cryptol. ePrint Arch..

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

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

[86]  Fan Wu,et al.  Matching State Estimation Scheme for Content-Based Sensor Search in the Web of Things , 2015, Int. J. Distributed Sens. Networks.

[87]  Ming Zhu,et al.  An Online Ride-Sharing Path-Planning Strategy for Public Vehicle Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[88]  Hsinchun Chen,et al.  Identifying vulnerabilities of consumer Internet of Things (IoT) devices: A scalable approach , 2017, 2017 IEEE International Conference on Intelligence and Security Informatics (ISI).

[89]  Xinwen Fu,et al.  DSSS-Based Flow Marking Technique for Invisible Traceback , 2007, 2007 IEEE Symposium on Security and Privacy (SP '07).

[90]  Chao Lu,et al.  Privacy-Preserving Auction for Big Data Trading Using Homomorphic Encryption , 2020, IEEE Transactions on Network Science and Engineering.

[91]  Nada Golmie,et al.  Ultra-Dense Networks: Survey of State of the Art and Future Directions , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[92]  Lawrence C. Stewart,et al.  HTTP Authentication: Basic and Digest Access Authentication , 1999 .

[93]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[94]  M. Anusha,et al.  Big Data-Survey , 2016 .

[95]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[96]  Gregory Fayard Road injury prevention in China: current state and future challenges , 2019, Journal of public health policy.

[97]  Eklas Hossain,et al.  Application of Big Data and Machine Learning in Smart Grid, and Associated Security Concerns: A Review , 2019, IEEE Access.

[98]  Chao Gao,et al.  Security Vulnerabilities of Internet of Things: A Case Study of the Smart Plug System , 2017, IEEE Internet of Things Journal.

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

[100]  Chih-Yuan Huang,et al.  GeoCENS: A Geospatial Cyberinfrastructure for the World-Wide Sensor Web , 2013, Sensors.

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

[102]  Wei Zheng,et al.  Planning Electric Vehicle Charging Stations Based on User Charging Behavior , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[103]  Chee Yen Leow,et al.  An Overview of Internet of Things (IoT) and Data Analytics in Agriculture: Benefits and Challenges , 2018, IEEE Internet of Things Journal.