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

Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network

A wireless self-organizing and on-demand routing technology, applied in wireless communication, network topology, electrical components, etc., can solve problems that affect the resource utilization of wireless self-organizing networks and increase service delays

Inactive Publication Date: 2010-05-12
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] For routing maintenance, proactive routing protocols use periodic exchange of routing information between nodes, which will bring additional communication overhead and energy consumption, affecting the resource utilization of wireless ad hoc networks. On-demand routing protocols do not require periodic However, when a route being used is interrupted due to node failure or node movement, it will trigger the route rediscovery process, such as the typical on-demand routing protocols AODV and DSR, the source node uses flooding The mechanism broadcasts routing request messages on the entire network. However, using the flooding mechanism to re-establish the route will not only bring new overhead, but also increase the service delay. Therefore, how to control the scope of the flooding mechanism in the on-demand routing protocol It is a problem that needs to be solved to reduce the overhead brought by the flooding mechanism and realize the rapid recovery of the route.

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
  • Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network
  • Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network
  • Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The flood control method of the multi-hop wireless ad-hoc network on-demand routing maintenance provided by the present invention will be described below in conjunction with the embodiments. The network structure of this embodiment is as follows figure 1 As shown, it consists of 15 nodes, initially each node is the initial node, and the nodes S and R are the source node and the destination node respectively, and the connection between the nodes indicates that there is a wireless link and can communicate directly.

[0056] 1. Basic route establishment process

[0057] (1) The source node S broadcasts a routing request message RREQ to the destination node R, and the format of RREQ is as follows: figure 2 shown;

[0058] (2) The intermediate nodes receiving RREQ for the first time, such as A, B, C, etc., establish a route to S according to the node sequence information in RREQ, and add their own IDs to the node sequence passed by RREQ; if received The same RREQ, will be...

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 flooding control method of on-demand route maintenance of a multi-hop wireless self-organizing network. The method comprises the process of establishment of a basic route, the process of information interaction among specified nodes and the process of route recovery; the specific steps are as follows: firstly establishing one basic route in an on-demand route manner, then carrying out information interaction among the nodes in a specified range; and when the interruption of the basic route occurs and needs to be repaired, repairing in the specified range as far as possible, avoiding adopting a flooding mechanism in the range of the whole network, and achieving the purposes of controlling the route overhead and fast recovering the route. The flooding control method of on-demand route maintenance of the multi-hop wireless self-organizing network overcomes the defects that the existing on-demand route protocol, such as AODV, DSR and the like, needs to adopt the whole network flooding broadcast route request message when in route maintenance so as to cause a large amount of extra overhead, and achieves the purpose of improving the effectiveness of route algorithm.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to a flooding control method in on-demand routing maintenance of a multi-hop wireless self-organizing network. Background technique [0002] Multi-hop wireless self-organizing network is a centerless, self-organizing wireless network composed of multiple mobile nodes connected through wireless links. It does not depend on any specific network infrastructure and can realize fast and automatic networking. Military, emergency and disaster relief, commercial applications, sensor networks, home networks and other fields. In a multi-hop wireless ad-hoc network, due to the limited communication coverage of nodes, nodes that are far away need to communicate through the relay of other nodes. Therefore, each node in the network can not only move, but also has The two functions of router and host can complete the discovery and maintain the route to other no...

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
IPC IPC(8): H04W40/24H04W84/18
Inventor 刘桂开韦岗丁泉龙张军王洪江
Owner SOUTH CHINA UNIV OF TECH
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