On-demand route dynamic maintaining method of multi-hop wireless self-organizing network

Abstract

The invention discloses a dynamic maintenance method for the demand-driven routing in a multi-hop wireless ad hoc network. The method essentially comprises a master route setting up process, a stand-by route setting up process and a route maintenance process; first, the master route is set up in a demand-driven routing manner; then the stand-by route is set up in a specified range, and the change of the stand-by route is updated timely. The route maintenance process comprises two sections, wherein, the first section is that when the stand-by route is invalid, an invalid stand-by node is detected and a message on the failure of the stand-by route is sent out; the second session is that when the master route is invalid, dynamic maintenance is carried out to the master route. In the method of the invention, the establishing of the stand-by route and the interaction of route information are limited in the range of the hop of a major node, thus reducing communication consumption, being capable of rapidly responding when a link of the master route is invalid (for instance, node movement causes the invalidation of the link) or a node of the master route is invalid (for instance, the energy of the node is run out) and guaranteeing the stability and reliability of communication without increasing the time delay of a business.

Description

technical field [0001] The invention relates to the technical field of multi-hop wireless ad hoc networks, in particular to a dynamic maintenance method for on-demand routing of multi-hop wireless ad hoc networks. Background technique [0002] A multi-hop wireless ad hoc network, also known as a multi-hop wireless Ad Hoc network (Multi-Hop Wireless Ad hoc Networks), is a multi-hop wireless network composed of multiple mobile nodes. The wireless self-organizing network does not depend on any specific network infrastructure. It has the characteristics of no center, self-organization, self-repair, flexible and low-cost networking, wide coverage, and mobile nodes. It can realize fast and automatic networking. Due to the limited communication range of the nodes, the nodes that are far away need to communicate through the relay of other nodes. Therefore, in the multi-hop wireless ad hoc network, each node can not only move, but also has both routers and hosts. This function can c...

AI Technical Summary

Problems solved by technology

[0010] However, the above method still has the following disadvantages: for (1), since a new route needs to be established, the time required to find the route will increase the service delay; for (2), the route is also repaired after the route fails , although the scope of finding the route may be smaller than (1), it also takes time and increases the service delay, and when the route repair is unsuccessful, it will cause more packet loss

The key problem with methods (1) and (2) is that both of them discover new routes through the mechanism of flooding, so the response to link failure is not fast enough

For (3), the backup route can respond immediately to link failure, but the establishment of the backup route is static and cannot be updated with changes in the network topology, so the backup route may become outdated or unavailable

Images