Summarization in Semantic Based Service Discovery in Dynamic IoT-Edge Networks

09/07/2020
by   Hessam Moeini, et al.
0

In the last decade, many semantic-based routing protocols had been designed for peer-to-peer systems. However, they are not suitable for IoT systems, mainly due to their high demands in memory and computing power which are not available in many IoT devices. In this paper, we develop a semantic-based routing protocol for dynamic IoT systems to facilitate dynamic IoT capability discovery and composition. Our protocol is a fully decentralized routing protocol. To reduce the space requirement for routing, each node maintains a summarized routing table. We design an ontology-based summarization algorithm to smartly group similar capabilities in the routing tables and support adaptive routing table compression. We also design an ontology coding scheme to code keywords used in the routing tables and query messages. To complete the summarization scheme, we consider the metrics for choosing the summarization candidates in an overflowing routing table. Some of these metrics are novel and are difficult to measure, such as coverage and stability. Our solutions significantly reduce the routing table size, ensuring that the routing table size can be bounded by the available memory of the IoT devices, while supporting efficient IoT capability lookup. Experimental results show that our approach can yield significantly lower network traffic and memory requirement for IoT capability lookup when compared with existing semantic-based routing algorithms including a centralized solution, a DHT-based approach, a controlled flooding scheme, and a cache-based solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2021

Into Summarization Techniques for IoT Data Discovery Routing

In this paper, we consider the IoT data discovery problem in very large ...
research
03/24/2023

Generalized Distance Metric for Different DHT Routing Algorithms in Peer-to-Peer Networks

We present a generalized distance metric that can be used to identify ro...
research
03/21/2022

IoT Data Discovery: Routing Table and Summarization Techniques

In this paper, we consider the IoT data discovery problem in very large ...
research
10/22/2021

Semantic Identifiers and DNS Names for IoT

In this paper, we propose a scheme for representing semantic metadata of...
research
09/24/2021

Making opportunistic networks in IoT environments CCN-ready: A performance evaluation of the MobCCN protocol

In future IoT environments it is expected that the role of personal devi...
research
06/21/2021

A Query-based Routing Table Update Mechanism for Content-Centric Network

Due to the popularity of network applications, such as multimedia, onlin...
research
11/27/2020

Routing Approach for P2P Systems Over MANET Network

Thanks to the great progress in mobile and wireless technologies, Intern...

Please sign up or login with your details

Forgot password? Click here to reset