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

Multi-path routing method for wireless network based on network encoding

A network coding and wireless network technology, applied in the field of wireless networks, can solve the problems of not making good use of coding opportunities and not fully utilizing the network throughput.

Inactive Publication Date: 2008-12-17
NANJING UNIV
View PDF0 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These multipath routing mechanisms do not make good use of existing coding opportunities, so the throughput of the network is not fully exploited

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
  • Multi-path routing method for wireless network based on network encoding
  • Multi-path routing method for wireless network based on network encoding
  • Multi-path routing method for wireless network based on network encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The invention first discovers all the routes from the source node to the target node, and then selects through the comparison of path switching benefits, which is mainly realized by a route discovery algorithm and a path selection algorithm.

[0017] (1) Route discovery algorithm

[0018] Route discovery method - extended dynamic source routing EDSR (Extended Dynamic Source Routing), evolved from dynamic source routing DSR (Dynamic Source Routing), such as figure 1 , which differs from DSR in that it adds link-related information to the routing request packet before it is rebroadcasted. After the neighbor node receives the routing request, the node adds the ETX (Expected Transmission Count) information of the last link to the routing request data packet, and then forwards it. If a node receives a duplicate routing request, it will simply be discarded.

[0019] When the target node receives the routing request, it sends a routing response including the discovered route...

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

A multi-route routing method based on network coding in wireless network includes the following steps: 1) routing discovering from originating nodes to object nodes; 2) after the routing discovering stage is finished, comparing route conversion incomes of each route, and originating nodes selecting the optimum W routes therein for data transmission. Compared with the prior technology, the invention proposes a multi-route routing method based on network coding in wireless network, dynamically transmits data packets on multiple routes according to reliability and coding opportunity of routes, dynamically creates rather than only waiting for coding opportunity through conversion transmission path, and multiple routes share network flow quantity loads, and maximize the route conversion, accordingly improving network output.

Description

technical field [0001] The invention belongs to the technical field of wireless networks, specifically a multi-path routing method based on network coding in wireless networks, which is mainly applicable to the discovery of multi-path routing and the selection of data transmission paths in multi-hop wireless networks. Network coding techniques to improve system performance. Background technique [0002] Wireless networks have significant characteristics such as unreliable transmission links, dynamic topology, limited channel bandwidth and node power. In recent years, multipath routing has been widely used in wireless networks. Multi-path routing can effectively improve the reliability of data transmission, balance network traffic load and power consumption between nodes, reduce end-to-end delay and route discovery frequency, and deal with frequent topology changes and unreliable communication. services, and improving network security and more. However, multi-path routing ...

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/56H04L1/18H04L1/00H04W40/02
Inventor 陈贵海李宏兴
Owner NANJING UNIV
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