Bio-inspired P2P Content Caching in Wireless Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face challenges in providing efficient Peer-to-Peer (P2P) services due to delays caused by page faults during content caching, particularly in multi-hop throughput degradation.

Innovation Solution

A bio-inspired algorithm-based P2P content caching method and system using Ant Colony Optimization (ACO) to search for content caches, where pheromone information is transmitted through ant packets, and the caching range is extended via 1-hop neighbor router caching, with strategies like ED-LFU and ED-LRU for managing duplicate content and page replacement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional caching methods are used in wireless mesh networks, then content storage is achieved, but delays occur due to page faults during content caching

Engineering Contradiction:
Improvecaching delayVSAvoidcontent availability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by proactively caching content in mesh routers before actual user requests occur. The system predicts which contents will be requested and pre-positions them in the network, thereby eliminating page fault delays when users actually access the content. This is achieved through content popularity analysis and predictive caching algorithms that prepare the network in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary caching layer in mesh routers between the content source and end users. When content is requested, the system first checks intermediate mesh router caches before accessing the original source, acting as a mediator that reduces direct source-access delays and page faults. This intermediary caching mechanism is managed through coordinated content placement algorithms across multiple routers.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If content is cached in requested mesh routers, then content access speed improves, but multi-hop throughput degradation occurs

Engineering Contradiction:
Improvecontent access speedVSAvoidmulti-hop throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent applies local quality by optimizing cache placement and content distribution based on specific network conditions, user density, and access patterns in different network regions. Rather than uniform caching, the system adapts caching strategies to local network characteristics, placing popular content in routers serving high-demand areas while maintaining overall network throughput balance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial caching strategies where only a subset of contents is cached in each mesh router based on predicted demand and network capacity. The system caches content selectively rather than comprehensively, balancing the benefits of faster access against the costs of network resource consumption and multi-hop throughput impact. This partial action approach prevents cache saturation and maintains network efficiency.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If P2P service is provided in wireless mesh networks, then service coverage is extended, but multi-hop relay complexity increases

Engineering Contradiction:
Improveservice coverageVSAvoidrelay complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the P2P content delivery function into separate modules: content request handling, cache management, routing selection, and content transmission. Each mesh router independently manages its cache and handles requests locally when possible, segmenting the complex P2P service into manageable, distributed units that reduce overall relay complexity while extending service coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements self-service mechanisms where mesh routers autonomously manage their own cache contents, make local routing decisions, and handle content requests without requiring complex centralized coordination. Each router independently determines whether to serve requests from its own cache or forward them to neighbors, reducing relay complexity through decentralized autonomous operation while maintaining extended service coverage.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10306006B2Bio-inspired algorithm based P2P content caching method for wireless mesh networks and system thereof
Publication Date: 2019.05.28 KOREA ADVANCED INST OF SCI & TECH
  • US10306006B2 patent drawing
  • US10306006B2 patent drawing
  • US10306006B2 patent drawing

AI summary

A bio-inspired algorithm based P2P content caching method and system for mesh networks is provided. The bio-inspired algorithm based P2P content caching method for mesh networks includes the steps of checking a request of a content of a user in a mesh router, and searching the content from the mesh router, which is requested for the content, based on a bio-inspired algorithm.