Fee-based route and relay method for wireless self-organized network

A technology of wireless self-organization and forwarding method, which is applied in the direction of data exchange network, data exchange through path configuration, digital transmission system, etc., to achieve the effect of reducing overhead

Inactive Publication Date: 2007-03-28
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a virtual currency-based scheme, one question is how much compensation a node should receive for forwarding a packet, and an obvious answer is the cost incurred by the node for forwarding a packet

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
  • Fee-based route and relay method for wireless self-organized network
  • Fee-based route and relay method for wireless self-organized network
  • Fee-based route and relay method for wireless self-organized network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The working mechanism and specific operation steps of the method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0054] 1. Routing

[0055] 1. Minimum cost path selection based on VCG mechanism

[0056] 1A. Establish a network topology G{V, E, ω} from source S to destination D by using route discovery method, V={v 1 ,...,v n}, the directed edge (v i , v j ) set E_V*V, and with each edge (v i , v j ) associated weight function ω: E→R, which represents the data packet from node v i to node v j Fees upon delivery.

[0057] 1B. According to the shortest path algorithm, find the shortest cost path from source S to destination D, which is S, 1, ... n, D.

[0058] 1C. According to the VCG mechanism, the compensation for node i on the shortest path is:

[0059] αi:=|SP -(i，i+1) |-|SP\(i, i+1)|. Where|SP -(i，i+1) | indicates the minimum cost path when there is no link (i, i+1), and |SP\(i, i+1)| indicates t...

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 is a paying-based routing and transmitting method in self-organized wireless network, using VCG mechanism and Vickrey auction to make really displaying overhead for network functions become the optimum policy of Ad hoc node, and on the basis that the node really displays the expenses for routing and packet transmission, selecting the optimum expense path; in the packet transmitting course, explicitly considering different expenses on the optimum path when each node transmits packets. And the designed node compensating solution can prevent various cheating behaviors of nodes. And the method simplifies the policy-making space of nodes, implements global target optimization, and relatively symmetrically solves the excitation problem in the Ad hoc network in the economic mode.

Description

technical field [0001] The invention relates to a payment-based routing and forwarding method in a wireless ad hoc network (Wireless Ad Hoc), and belongs to the field of cross-application of wireless network performance improvement and enhancement technology and economic principles in wireless communication. Background technique [0002] In a traditional network, there are generally two types of equipment. The first type of equipment is infrastructure, which ensures the operability of network services. For example, dedicated repeaters, routers, gateways, and servers are all infrastructure category; the second type of equipment is terminal equipment, which use the network on behalf of users, such as mobile phones. Ad hoc network has become a research hotspot in recent years. This interest is primarily driven by some military and commercial applications (making it impractical to build a network infrastructure due to time constraints and resource constraints required to tempor...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/28H04L12/725
Inventor 王玉峰
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap