Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Spiral curve based wireless Mesh network P2P (peer-to-peer) resource sharing method

A resource sharing and network technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of slow P2P file sharing and data distribution, hindering the development of P2P resource sharing system, and inefficient file search, etc. Hit rate, reduced impact, increased contribution effect

Inactive Publication Date: 2012-08-01
WUHAN UNIV OF TECH
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the message redundancy of the file sharing system in the wireless Mesh network, the low efficiency of file search, and the slow speed of P2P file sharing and data distribution still hinder the development of the P2P resource sharing system in the wireless Mesh network.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Spiral curve based wireless Mesh network P2P (peer-to-peer) resource sharing method
  • Spiral curve based wireless Mesh network P2P (peer-to-peer) resource sharing method
  • Spiral curve based wireless Mesh network P2P (peer-to-peer) resource sharing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] Example 1, if the nodes in the space present a grid distribution, the network space is 100*100, Δ=10, then C=10, the grid coordinates of the node X whose coordinates are (35.8, 64.2):

[0082]

[0083] According to the first step, calculate the category n=4 of the grid where the node X is located;

[0084] According to the second step, Formula 4 calculates the spiral value of the grid:

[0085] ID(35.8, 62.4)=4(10-2×1)+4+4(10-2×2)+4+4(10-2×3)+4+4×10-3-6-6× 4+2=93

Embodiment 2

[0086] Example 2, if the nodes in the space are randomly distributed, such as Figure 7As shown, C=6, there are 12 routers A-Z in the space, and their spiral IDs are calculated according to the coordinates and arranged in ascending order on the coverage ring, as shown in 8. For example, the resource with a key value of 0.15 after the keyword hash in the figure will be allocated to the first node that is greater than or equal to the key in the clockwise direction, which is 0.25, so the resource is allocated to node X. Similarly, resources with a hash value of 0.85 will be allocated to node J.

[0087] According to the strategy of quick search based on the value of the spiral ID, the mirror node of the node is found first, and the mirror node is the first node whose distance from the node in the clockwise direction is at least half a circle. Nodes periodically send messages to find mirror nodes to obtain or update mirror node information. In a special case, when the distance b...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a spiral curve based wireless Mesh network P2P (peer-to-peer) resource sharing method which comprises the following steps that: taking each router participating in a Mesh network as a node in space, thereby obtaining a node coordinate of each node in geometrical space; establishing ring topology according to space filling curve spiral; performing one-dimensional sequencing on the nodes in the ring topology; and calculating ID (identity) of the nodes according to spiral values of grids on which the nodes are located; distributing the nodes, and precursor nodes, successor nodes and mirror nodes of the nodes on the ring topology; endowing the precursor nodes of the nodes with searching capacity, receiving an information lookup node of any user; and searching among the nodes, the successor nodes, the mirror nodes and the precursor nodes by the nodes, and sending the information to the searched node. According to the method provided by the invention, the communication efficiency of a wireless Mesh network P2P sharing system is increased.

Description

technical field [0001] The invention belongs to the technical field of wireless network communication, and in particular relates to a P2P resource sharing method of a wireless Mesh network based on a spiral curve. Background technique [0002] Wireless Mesh Networks (WMN, Wireless Mesh Networks) are relatively static wireless networks developed from Ad Hoc networks. style network. WMN has the characteristics of self-organization, self-configuration and self-healing. It can automatically organize each node to establish an Ad Hoc network and maintain the connectivity of the mesh network. It has an effective mobile user management and tracking mechanism. In recent years, the wireless mesh network technology has advanced by leaps and bounds, and obtained many successful commercial applications, becoming the key technology of the next generation wireless network. There are mainly two kinds of network entities in WMN: mobile clients and almost stationary access points (routers)....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/08H04W84/18
Inventor 杨杰周慧张良俊卢开旺
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com