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

Improved AODV routing protocol based on load balancing

A load balancing and routing protocol technology, applied in the field of communications, can solve the problems of node paralysis, increase transmission delay, increase end-to-end delay, etc., to solve network instability, reduce search times, and reduce link bandwidth Effect

Pending Publication Date: 2022-04-22
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (2) Only one route to the destination node is maintained in the routing table. If the link fails, the data packet being transmitted will be lost
Since there is no alternative route available, the source node has to re-initiate a new round of pathfinding, which greatly increases the end-to-end delay
[0005] (3) AODV uses the shortest number of hops as the route selection standard, which cannot ensure that the selected route is the best route, and is not suitable for heavy-loaded networks
The minimum number of hops tends to choose nodes with far distances and links with few hops for transmission, without considering the busyness of nodes in the network and the quality of links. In large wireless networks, nodes at the center of the network will be blocked due to geographical location. High probability is selected as the intermediate node of the path to forward data packets, causing these nodes to be under heavy load for a long time, and these nodes may even be temporarily paralyzed due to overload, RREQ packets are discarded or return timeout
Once the RREP packet is lost, the source node will restart the route search process, thereby increasing the transmission delay

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
  • Improved AODV routing protocol based on load balancing
  • Improved AODV routing protocol based on load balancing
  • Improved AODV routing protocol based on load balancing

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0058] The embodiment of the present invention provides an improved AODV routing protocol based on load balancing. On the basis of the number of hops, the path from the source node to the destination node is introduced, and the CPU utilization rate, memory occupancy rate and throughput of a single node are given. With different weights, the weight factor function is used to calculate the link status and node processing capabilities in the network.

[0059] The specific formula for calculating the memory usage of a single node is as follows:

[0060] meme rate =mem resid / mem initial

[0061] In the above formula, mem resid It is the occupied value of node memory, mem initial Initialize memory size for this node. meme rate The memory usage of this node. In this embodiment, it is divided into three different levels, and whether it is an intermediate forwarding node is judged according to the levels.

[0062] (1) when mem rate When ≥0.8, it means that the memory space o...

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 an improved AODV routing protocol based on load balancing, which is characterized in that load balancing measurement is redesigned for the AODV routing protocol, a path from a source node to a destination node of each node and the CPU utilization rate, memory occupancy rate and throughput of a single node are introduced, different weights are given, and the load balancing measurement is calculated by using a weight factor function. Therefore, the link state and the node processing capability in the network are measured. According to the invention, a better path is selected for the nodes in the network to avoid the nodes with heavy load, so that the transmission path is ensured not to be congested as far as possible.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an improved AODV route. Background technique [0002] AODV (Adhoc On-demand Distance Vector Routing, Adhoc On-demand Distance Vector Routing Protocol) is a source-driven on-demand routing protocol. Each node using the AODV protocol maintains a routing table that stores the next-hop routing information to the destination node. Each routing table entry is marked with a time-to-live TTL value. If the route is not used within the lifetime, the route will expire and terminate. And every time a route is used, the lifetime TTL value will be updated to ensure that the route is not deleted prematurely. The traditional AODV protocol effectively solves the problem of routing and forwarding between nodes in the wireless ad hoc network, but there are still a series of defects in its protocol mechanism, as follows: [0003] (1) The AODV routing protocol uses RREQ broadcast...

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/08H04L45/00H04L47/11H04W40/02H04W40/10
CPCH04W28/08H04W40/10H04W40/02H04L47/11H04L45/14
Inventor 羊彦吴庭强张南洪国旗孙刚王梓卿
Owner NORTHWESTERN POLYTECHNICAL 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