Bio-Inspired Algorithm Based P2P Content Caching Method for Wireless Mesh Networks and System Thereof

Patent metadata

Field	Value
Publication number	US-2016234332-A1
Application number	US-201615003740-A
Country	US
Kind code	A1
Filing date	Jan 21, 2016
Priority date	Feb 6, 2015
Publication date	Aug 11, 2016
Grant date	—

Abstract

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.

First claim

What is claimed is:

1 . A bio-inspired algorithm based P2P content caching method for mesh networks, the method comprising:
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.

2 . The method of claim 1 , further comprising:
storing the content in a cache of the mesh router.

3 . The method of claim 1 , wherein the searching of the content comprises:
if a page fault occurs while caching the content, performing a search in priority with the mesh router of the mesh network based on Ant colony Optimization (ACO).

4 . The method of claim 1 , wherein the searching of the content comprises:
giving pheromone information, for which the mesh router transmits an ant packet, to each link.

5 . The method of claim 2 , wherein the searching of the content comprises:
extending a caching range of the content in the mesh router by 1-hop neighbor router caching and searching the content.

6 . The method of claim 2 , wherein the storing of the content comprises:
checking presence or absence of a duplicate content in a page of the cache as well as in a neighbor node; and if the duplicate content is present, replacing the page by adding a new content to the page or by updating the page with the new content after deleting the duplicate content.

7 . The method of claim 6 , wherein the replacing of the page comprises:
if the content is absent in the page of the cache, replacing the page by adding a new content or by updating the page with the new content after deleting contents in the order from a least recently used one of an access history though an Evicting Duplicate based Least Recently Used (ED-LRU) mode.

8 . The method of claim 6 , wherein the replacing of the page comprises:
if the content is absent in the page of the cache, replacing the page by adding a new content or by updating the page with the new content after deleting contents in the order from a least used one of an access history though an Evicting Duplicate based Least Frequency Used (ED-LFU) mode.

9 . The method of claim 6 , wherein the replacing of the page comprises:
if an access history to be referred is absent, replacing the page by adding the content the page or by updating the page with the content.

10 . A bio-inspired algorithm based P2P content caching system for mesh networks, the system comprising:
a checking part configured to check a request of a content of a user in a mesh router; and a searching part configured to search the content from the mesh router, which is requested for the content, based on a bio-inspired algorithm and to provide the content for the user.

11 . The system of claim 10 , further comprising:
a storage part configured to act as a cache of the mesh router and to store the content in a cache of the mesh router.

12 . The system of claim 10 , wherein if a page fault occurs while caching the content, the searching part performs a search in priority with the mesh router of the mesh network based on Ant colony Optimization (ACO).

13 . The system of claim 10 , wherein the searching part gives pheromone information, for which the mesh router transmits an ant packet, to each link.

14 . The system of claim 10 , wherein the searching part extends a caching range of the content in the mesh router by 1-hop neighbor router caching and searches the content.

15 . The system of claim 11 , wherein the storage part checks presence or absence of a duplicate content in a page of the cache as well as in a neighbor node and if the duplicate content is present, replaces the page by adding a new content to the page or by updating the page with the new content after deleting the duplicate content.

16 . The system of claim 15 , wherein if the content is absent in the page of the cache, the searching part replaces the page by adding a new content or by updating the page with the new content after deleting contents in the order from a least recently used one of an access history though an Evicting Duplicate based Least Recently Used (ED-LRU) mode.

17 . The system of claim 15 , wherein if the content is absent in the page of the cache, the replacing part replaces the page by adding a new content or by updating the page with the new content after deleting contents in the order from a least used one of an access history though an Evicting Duplicate based Least Frequency Used (ED-LFU) mode.

18 . The system of claim 15 , wherein if an access history to be referred is absent, the replacing part replaces the page by adding the content the page or by updating the page with the content.

Assignees

• Korea Advanced Inst Sci & Tech

Inventors

• Choi Jun Kyun
• Jeon Seung Hyun
• Park Man Sun

Classifications

• H04L45/742

  Route cache; Operation thereof · CPC title

• G06F17/30117

  Physics · mapped topic

• H04L67/1074

  for supporting data block transmission mechanisms (file transfer H04L67/06) · CPC title

• G06F17/30979

  Physics · mapped topic

• H04L67/2842 Primary

  Electricity · mapped topic