Method of Hierarchical Routing Based on Quality of Service in Wireless Multi-Hop Networks

A wireless multi-hop network and quality of service technology, which is applied in the field of hierarchical routing based on quality of service in wireless multi-hop networks, can solve problems affecting network service quality, data loss, and increased network overhead, so as to improve service quality and reduce network traffic. Load and overhead, effect of reducing data loss rate

Inactive Publication Date: 2019-08-09
DONGGUAN UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, due to the random movement of nodes in a wireless multi-hop network, the established link between two nodes is likely to be less than the threshold value SINR required by the system because the signal-to-interference-noise ratio SINR of the environment where the nodes are located thr Interruptions cause frequent changes in the network topology and re-establishment of links from time to time, which increases network overhead and causes data loss, affecting network service quality

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
  • Method of Hierarchical Routing Based on Quality of Service in Wireless Multi-Hop Networks
  • Method of Hierarchical Routing Based on Quality of Service in Wireless Multi-Hop Networks
  • Method of Hierarchical Routing Based on Quality of Service in Wireless Multi-Hop Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] like figure 1 As shown in the network topology diagram, the present invention is a method of hierarchical routing based on quality of service in a wireless multi-hop network, which abandons the defect of determining the MPR of the relay node by the number of hops in OLSR, and adopts the parent node-child node hierarchy structure, including the following steps:

[0028] Step 1. Calculate the signal-to-interference-noise ratio SINR between any two nodes i and j in the network i :

[0029]

[0030]

[0031]

[0032] RSS in the formula i is the signal strength and PT of the signal sent by node i arriving at node j i is the transmit power of node i, G i , G j Respectively represent the antenna gain of node i and node j, λ is the wavelength of electromagnetic wave, d i,j is the distance between nodes i and j, and L is the system loss;

[0033] Step 2. Calculate the link duration LD between any two nodes i and j in the network ij :

[0034]

[0035] In the...

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 hierarchical routing method based on service quality in a wireless multi-hop network. According to signal to interference plus noise ratio (SINR) of an environment which a node in a network is disposed in and a node moving direction, a link duration (LD) between the node and a hop of neighbor node is predicted, and a selection policy of a relay node multipoint relay (MPR) in an optimized link sate routing (OLSR) protocol is improved and optimized; and the stability of a network topology is well maintained, the network load and the overhead are reduced effectively, the data loss rate is reduced, the network service quality is improved, and the method is also applied to message delivery between nodes in a wireless sensor network.

Description

technical field [0001] The invention relates to a hierarchical routing method based on quality of service in a wireless multi-hop network. Background technique [0002] The OLSR protocol (Optimized Link State Routing Protocol) is mainly used in the MANET network (Mobile Ad hoc network). According to the requirements of MANET, it is optimized on the basis of the traditional LS (Link state) protocol. [0003] The key concept in the OLSR protocol is multipoint relay (MPRs). MPRs are nodes selected to forward messages in order to avoid too many messages being broadcast in the network. In a traditional link-state protocol, each node forwards the first message it receives. In contrast, OLSR greatly reduces the number of forwarded messages. OLSR selects the relay node MPR based on the number of hops, and the control message can only be forwarded by the relay node, so as to reduce the number of broadcast messages in the network and reduce the load of network nodes. However, in a ...

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 Patents(China)
IPC IPC(8): H04W40/04H04W40/12H04W40/16H04L12/721H04L12/725
CPCH04L45/123H04L45/306H04W40/04H04W40/12H04W40/16Y02D30/70
Inventor 吴燕玲李明敖欣
Owner DONGGUAN UNIV OF TECH
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