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

Location aided routing method applied to wireless Mesh network

A routing and wireless technology, applied in the field of location-assisted routing protocol LAWMP, can solve the problem of routing protocol bundles, etc., to reduce the flooding range, reduce resource occupation, and reduce detours

Active Publication Date: 2015-09-09
SOUTHEAST UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to environmental and cost constraints, not all places can receive GPS signals, which makes location-based routing protocols shelved

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
  • Location aided routing method applied to wireless Mesh network
  • Location aided routing method applied to wireless Mesh network
  • Location aided routing method applied to wireless Mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Embodiment 1: The present invention discloses a location-assisted routing method LAWMP applied in a wireless Mesh network, using NS2 software simulation in a simple and typical 6-node scene, as shown in Figure 4 and Figure 5 for the scene diagram, including the following steps:

[0039] 1) Scene setting: Distributed nodes 1 to 6 are set in the wireless Mesh network, where source node 3 sends a fixed bit stream CBR to destination node 0, and node 3 moves horizontally from right to left at a speed of 12m / s, and node 4 , 5 are closer to node 3, and nodes 1 and 2 are farther away from node 3. Set the maximum single-hop transmission distance of the node to 796m. Set the fixed bit stream cbr packet size to 1024Byte and the rate to 1Mb.

[0040] 2) The distributed node obtains the position information and velocity value of the node from GPS or by means of autonomous positioning with the assistance of GPS. Because relying on the existing technology, the measurement error of t...

Embodiment 2

[0058] Embodiment 2: The present invention discloses a location-assisted routing method LAWMP applied in a wireless Mesh network, which is simulated in a large scene of 30 nodes randomly generated, in which four nodes move randomly, the maximum moving speed is 12m / s, and the cbr packet Size: 1024Byte, rate 1Mb, set the maximum single-hop distance of 796m. The steps are the same as above, the scene graph Figure 6 , Figure 7 It shows that compared with HWMP, LAWMP effectively reduces the number of routing hops and path detours, and the delay and delay jitter are also smaller.

[0059] To sum up, this method is to make full use of location information and dynamically reduce the flooding range of broadcast frames according to the speed and direction of movement, so as to reduce path detours and delays. Simulation results show that this method is effective.

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 discloses a location aided routing method applied to a wireless Mesh network. The method comprises the following steps that: distributed nodes in the wireless Mesh network acquire the location information of the nodes, and transmit the location information to other nodes in the network in a broadcast form; each node in the network maintains a mapping table L-Mac of Mac addresses and the location information in the form of a Hash link table; a source node calculates a circular search domain according to the location information in the L-Mac as well as the moving speed and moving direction of the source node before initiation of routing; when a routing request frame is received, an intermediate node judges whether or not the intermediate node is in the request domain, if so, forwards the routing request frame, otherwise, discards the routing request frame; after receiving the request frame, a destination node transmits a routing response frame to the source node by selecting a path with a small moving speed domain accumulated value; and after receiving the response frame, the source node starts transmitting data packets. Through adoption of the location aided routing method, the location information is utilized fully. Compared with a conventional routing method, the method has the advantages of smaller time delay and lower resource occupation.

Description

technical field [0001] The invention relates to the research on the routing protocol of the wireless ad hoc network, in particular to a LAWMP (Location Aided Wireless Mesh Protocol) applied in the wireless Mesh network. Background technique [0002] Wireless Mesh network is a relatively new technology extended from Ad hoc network. It can quickly deploy a low-cost network, easily cover areas that are difficult to cover with wired networks, self-healing, easy to restore, expandable, and large-scale. The advantages of range multi-hop forwarding have become a research hotspot in recent years. It uses multi-hop wireless mesh structure to provide broadband access for mobile users, and is the combination of WLAN and mobile Ad hoc network. Compared with WLAN, it has the advantages of multi-hop forwarding and peer-to-peer communication between sites; compared with Ad hoc, it has a relatively fixed backbone router with sufficient power supply, so energy consumption is less considered...

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): H04W40/20H04W84/18
CPCH04W40/20H04W84/18
Inventor 王捷陈灿李磊粟勇
Owner SOUTHEAST UNIV
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