Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Multi-rate opportunistic routing method for wireless mesh network

A multi-rate, network technology, applied in wireless communication, network traffic/resource management, using return channel for error prevention/detection, etc., can solve problems such as high packet loss rate, unreliable wireless channel, changeable, etc.

Active Publication Date: 2011-01-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with wired channels, wireless channels are unreliable, changeable, and have a high packet loss rate. The classic wireless routing method has only one successor node, so it is easy to cause packet retransmission or trigger route reconstruction.

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-rate opportunistic routing method for wireless mesh network
  • Multi-rate opportunistic routing method for wireless mesh network
  • Multi-rate opportunistic routing method for wireless mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described below in conjunction with accompanying drawings and test examples, but this embodiment should not be construed as limiting the present invention.

[0043] 1. The node obtains the link state information of the whole network

[0044] Suppose the network has 4 nodes (such as Figure 5 ), s is the source node, d is the destination node, and v1 and v2 are intermediate nodes. The delivery rate between nodes is obtained by sending probe packets to each other. Figure 5 The number above the link between nodes is the packet delivery rate.

[0045] In the initial stage of network establishment, the wireless nodes obtain the link information of the entire network by exchanging Hello messages, and establish the wireless network adjacency matrix D, where each element in D represents the delivery rate between a pair of nodes

[0046] D = 1 0.8 ...

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 provides a multi-rate wireless mesh network routing method for opportunistic forwarding based on characteristics of radio broadcasting, which comprises the following steps: after a node transmits data, a plurality of nodes are selected as forwarding nodes; in the early stage of network setup, the nodes acquire a direct link delivery fraction via probe packets and set up an adjacency relation; an adjacency matrix of the total network is set up by using link status packets to switch link information; a node forwarding probability analysis system model is used to deduce a measurement (integrated transmission number) applicable to the presence of arbitrary paths, and a forwarding node selection strategy and a forwarding strategy are established on the basis of the integrated transmission number; the optimal path algorithm is used to select a major path, the nodes closer to the destination node than the source node can be selected into a forwarding list, and the forwarding nodes can be confined to the vicinity of the major path according to a certain screening rule; the forwarding node closest to the destination node is set to have the highest forwarding priority, and the forwarding priority is lowered with the increase of the distance from the destination node; and the destination node transmits an end-to-end response to the source node based on a certain rule to inform the source node of the number of the received packets, and the source node performs adaptive regulation on the transmission rate according to the data.

Description

technical field [0001] The invention belongs to a routing method in the technical field of wireless network communication, in particular to a multi-rate opportunistic routing method for a wireless mesh network, using node forwarding probability to deduce the expected transmission number of any path, and designing forwarding nodes on this basis The selection method, and the routing method for multi-rate modulation in an adaptive manner. Background technique [0002] The rapid development of mobile communication has changed people's lives drastically and has become a highlight of network services. Common mobile networks usually appear in the form of cellular networks or wireless local area networks. In the cellular network, the communication between the mobile terminals must be completed by means of the transfer of the base station and (or) the mobile switch; in the wireless local area network, the mobile terminal is connected to the existing fixed network through the wireles...

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): H04W28/06H04W40/24H04L1/16H04L1/00
Inventor 刘元安刘凯明赵传强唐碧华谢刚高锦春李莉黎淑兰
Owner BEIJING 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
Eureka Blog
Learn More
PatSnap group products