ICN Routing Entry Aggregation for IoT Data Discovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Information-Centric Networks (ICNs), users face challenges in retrieving IoT data, especially when they do not know the exact content name, and existing routing tables are insufficient for maintaining routing entries for all time series data points, leading to inefficient data retrieval scenarios.

Innovation Solution

The proposed solution involves using semantics information, such as location, time stamp, and size, in interest messages to retrieve content without knowing the exact content name, allowing for tolerance levels to reduce costs and improve data retrieval efficiency by aggregating routing entries in the Forwarding Information Base (FIB) and propagating changes to neighboring nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If routing entries for all time series data points are maintained in existing routing tables, then data retrieval completeness is improved, but device complexity and memory requirements worsen

Engineering Contradiction:
Improvedata retrieval completenessVSAvoidrouting table complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent aggregates multiple routing entries with the same content name prefix into a single consolidated routing entry. Instead of maintaining separate entries for each time series data point, the system combines them by storing the content name prefix, aggregated semantics information (including time range, location, and other semantic attributes), and aggregated forwarding faces, thereby reducing routing table complexity while preserving data retrieval capability

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The aggregated routing entry serves multiple functions simultaneously: it represents multiple individual data points, stores consolidated forwarding information for multiple faces, and maintains aggregated semantics information that covers multiple time ranges and locations. This multi-functional design reduces the number of routing entries needed while maintaining comprehensive data retrieval capability

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If exact content name matching is required for data retrieval, then data retrieval precision is improved, but ease of operation worsens

Engineering Contradiction:
Improvedata retrieval precisionVSAvoiduser operation simplicity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent changes the matching parameter from exact content name to semantics information-based matching. Instead of requiring users to know the precise content name, the system allows matching based on semantic attributes such as time range, location, and other contextual parameters. This is achieved by storing and comparing semantics information (time stamp, location, size) in the aggregated routing entries, enabling flexible and intuitive data retrieval operations

Inventive Principle:
Principle #35Parameter changes

3Reliability

If FIB propagation messages include all routing entries, then network synchronization is improved, but network bandwidth consumption worsens

Engineering Contradiction:
Improvenetwork synchronizationVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts and transmits only the essential changes to routing entries in FIB propagation messages. Instead of broadcasting complete routing tables, the system identifies and propagates only the aggregated routing entry information that has changed, including updated semantics information and forwarding faces. This selective propagation maintains network synchronization while significantly reducing bandwidth consumption

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10193805B2User oriented IoT data discovery and retrieval in ICN networks
Publication Date: 2019.01.29 FUTUREWEI TECHNOLOGIES INC
  • US10193805B2 patent drawing
  • US10193805B2 patent drawing
  • US10193805B2 patent drawing

AI summary

The disclosure relates to technology for accessing content in a network. An interest message including semantics information to be matched to the content in the network is received, and a memory is accessed to identify the content associated with the semantics information. The memory includes at least one of a content store caching the content and a forwarding information base storing routing entries. The routing entries include content names with corresponding semantics information, forwarding faces and hop count. Routing entries in the FIB having the same content name, the semantics information, forwarding faces and hop count are aggregated to form an aggregated FIB. A FIB propagation message is sent to neighboring network nodes, where the FIB propagation message includes at least changes made to the existing routing entries in the FIB.