Ad hot network subsequent multi-path route method based on load balance

A technology of load balancing and self-organizing network, which is applied in the direction of data exchange network, network traffic/resource management, digital transmission system, etc. Problems such as limited equalization effect, to achieve the effect of reducing broadcasting overhead, streamlining content, and saving broadcasting overhead

Inactive Publication Date: 2008-07-02
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The existing ad hoc network load balancing routing method has the following disadvantages: the load balancing scheme mainly adopts the source-initiated on-demand routing mechanism, and the communication process for realizing load balancing increases the extra burden of network bandwidth; the time consumed in the routing establishment process The end-to-end delay of data transmission is increased; the load balancing method using a single path is limited by a single path in terms of reliability and throughput, and the effect of load balancing is limited

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
  • Ad hot network subsequent multi-path route method based on load balance
  • Ad hot network subsequent multi-path route method based on load balance
  • Ad hot network subsequent multi-path route method based on load balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] Utilize existing wireless access network such as 802.11 network, adopt the method of the present invention to form a load-balanced, high-performance communication network, concrete implementation steps are as follows:

[0070] 1. Routing information exchange

[0071] Step 1. Within the range of one hop, the node periodically broadcasts a HELLO message, which contains the addresses and status of all 1-hop neighbor nodes it knows, and the number of packets waiting to be sent in the network layer data buffer of the node.

[0072] Step 2, within the whole network, the node periodically broadcasts TC (Topology Control, topology control) message, which includes the number of packets waiting to be sent in the network layer data buffer of the node, and regards itself as an MPR (Multipoint Relay, multipoint relay) node address. The MPR node is generated according to the following method: the MPR node of a node is a subset of its 1-hop neighbor nodes, and the node must rely on t...

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

Disclosed a self-organizing network synchronous multi-path route method based on the equal load, belongs to the wireless self-organizing technique field, comprising three steps as route information exchange, route generator and data transmission. Wherein, the route information exchange is in the range of full-network; the route generator uses each node of network to operate the Dijkstra algorism inside the node to calculate several paths and the load of each path; the data transmission comprises the route selection, the service flow dispatching, and the grouping synchronous transmission in parallel paths. The invention can real-time collect and master the information of path load without other extra consumption, and it can save the network bandwidth resource. In addition, the invention can apply the realization of load balancing, the reduction of passive effect coursed by route coupling, the decreasing of disturbing between paths, the improvement of network throughput and the reduction of grouping transmission time delay. The invention can be used in wireless self-organizing network, sensor network, wireless local network and the wireless access which use the load balancing route technique.

Description

technical field [0001] The invention belongs to the field of using wireless ad hoc network technology, such as wireless ad hoc network, sensor network, wireless local area network, wireless access, etc., and particularly relates to a network using load balancing routing technology. Background technique [0002] Ad hoc network is a network that combines mobile communication and computer network. The terminal nodes in the network can move freely in the network, join and exit the network freely, and the network topology changes frequently. Portable mobile nodes usually rely on batteries to provide energy, and the transmission power is limited. Sometimes multi-hop forwarding is required to realize communication. Each user node has both router and terminal functions. Nodes need to run various user-oriented applications and corresponding routing protocols, and complete data packet forwarding and routing maintenance according to routing policies and routing tables, so nodes are req...

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): H04L12/56H04W28/08H04W40/04
Inventor 任智郭伟
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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