Opportunistic Forwarding in Delay Tolerant Content Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Information Centric Networks (ICN) face challenges in applying to delay tolerant network environments where connectivity between nodes is not guaranteed, as they rely on guaranteed connectivity for efficient message forwarding.
Innovation Solution
An opportunistic forwarding method and apparatus that updates delivery predictabilities based on contact record information and data between nodes, allowing for effective delivery of interest information and data by comparing and reflecting these predictabilities in message forwarding decisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional ICN message forwarding is used, then message delivery is efficient in guaranteed connectivity environments, but message delivery fails in delay tolerant network environments where connectivity is not guaranteed
Solution Approach 1:
The patent applies dynamics by making the forwarding decision process adaptive rather than static. Nodes dynamically update delivery predictability values based on contact history, and the forwarding behavior changes based on current network conditions and predictability metrics. This allows the ICN protocol to adapt to delay tolerant network environments where connectivity is intermittent.
Solution Approach 2:
The patent changes the parameter of message forwarding from binary (forward or not) to probabilistic (forwarding probability based on delivery predictability). By introducing delivery predictability as a dynamic parameter that evolves with contact records, the system can optimize message forwarding decisions for delay tolerant networks while maintaining compatibility with traditional ICN operations in guaranteed connectivity environments.
2Productivity
If message forwarding is performed without delivery predictability assessment, then forwarding decisions are simple, but message delivery efficiency decreases in delay tolerant networks
Solution Approach 1:
The patent applies preliminary action by pre-calculating and maintaining delivery predictability values based on contact history before actual message forwarding is needed. Nodes continuously update their knowledge about other nodes' reliability and contact patterns, so when a message needs to be forwarded, the decision can be made quickly using pre-computed predictability metrics rather than analyzing contact history in real-time.
Solution Approach 2:
The patent introduces delivery predictability as an intermediary metric that mediates between raw contact records and forwarding decisions. Instead of directly using complex contact history data for forwarding decisions, the system uses delivery predictability values as an intermediate representation that simplifies the decision-making process while capturing the essential patterns from contact history.
Data Source
AI summary
Provided is an opportunistic forwarding method and apparatus for a content-based information centric network in a delay tolerant network environment. The opportunistic forwarding method for a content-based information centric network in a delay tolerant network environment having a processor and a memory includes when a first node contacts a second node, updating a first delivery predictability and a second delivery predictability of the first node based on contact record information between the first node and the second node and data that the second node has, updating a first message of the first node by comparing the first message including first interest information and first data that the first node has with a second message including second interest information and second data that the second node has, and delivering the first message of the first node to the second node based on the first and second delivery predictabilities of the first node.