Locking route method used for wireless multi-hop network

Abstract

The present invention discloses a locking route method based on next hop routing and source routing, the method is aimed at solving three big technical problems including mobility of nodes, scalability of network and limited energy in the wireless multi-hop network. By using a local broadcast, the locking route method can help the source node, effectively and adaptively track network topology changes resulted from moves of the nodes, find a substitution route, and lock a destination node. In the local broadcast, the propagation of a route control message is limited to only an original route and surrounding neighbor nodes, so that network cost is greatly reduced, and scalability of the network is enhanced, wherein a routing update along the direction from the destination node to the source node can find the substitution route in time according to link quality parameters and node operating parameters, thereby maintaining persistence of the communication, and prolonging useful life of the network as well. The locking route algorithm of the present invention is suitable for all wireless multi-hop networks comprising mobile ad hoc networks, wireless mesh networks and wireless sensor networks.

Description

technical field [0001] The invention belongs to the field of wireless multi-hop network (Wireless Multi-hop Network), including mobile ad hoc network (MANET), wireless mesh network (Wireless Mesh Network) and wireless sensor network (Wireless Sensor Network). Background technique [0002] The wireless multi-hop network is not dependent on the existing network infrastructure, and is an autonomous wireless system formed by arbitrary mobile or static nodes, relying on wireless links between nodes. Wireless multi-hop networks include mobile ad-hoc network (MANET), wireless mesh network (Wireless Mesh Network), wireless sensor network (Wireless Sensor Network) and other network forms. With the development of commercial applications in recent years, it has also become the One of the important technologies of networking. [0003] The characteristics of wireless multi-hop networks are: 1) multi-hop communication, the communication between network nodes is realized by multi-hop forw...

AI Technical Summary

Problems solved by technology

[0006] According to the routing discovery strategy, the existing routing methods can be roughly divided into three categories: 1) Proactive Routing, such as DSDV, no matter whether it communicates or not, the network nodes exchange routing information periodically, so that when the communication starts The delay is small, but the network resource overhead is large, especially when there is no communication, the periodic routing information exchange is meaningless, and the exchange cycle is difficult to adapt to the frequency of network topology changes; 2) Reactive Routing, such as DSR, AODV, when the network nodes need to communicate, the source node sends a routing request to the destination node in the form of flooding, and after the destination node receives the routing request, the unicast routing response is returned to the source node. After the source node receives it, it will send the data packet according to the discovered route. When the source node finds that the existing route is broken, the source node will rediscover the alternative route by flooding to maintain communication. The flooded route discovery consumes 3) Hybrid Routing (Hybrid Routing), such as ZRP, the integration of prior routing and reactive routing, usually uses prior routing locally and reactive routing globally. routing

Images