Bio-inspired P2P Content Caching in Wireless Mesh Networks
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Speed
If content is cached in requested mesh routers, then content access speed improves, but multi-hop throughput degradation occurs
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.
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.
3Adaptability or versatility
If P2P service is provided in wireless mesh networks, then service coverage is extended, but multi-hop relay complexity increases
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.
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.
Data Source
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.


