Locking route method used for wireless multi-hop network

A wireless multi-hop network and routing technology, applied in the field of wireless sensor networks, can solve the problems of high network resource overhead, affecting communication, and large network resources, and achieve the goals of extending the use time limit, reducing network overhead, and enhancing scalability Effect

Active Publication Date: 2011-06-08
张毅昆
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 se

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
  • Locking route method used for wireless multi-hop network
  • Locking route method used for wireless multi-hop network
  • Locking route method used for wireless multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0052] 1) A specific implementation example of the locking routing method based on next hop routing is as follows:

[0053] 1.1) Route discovery: The source node first sends a route request to the destination node by flooding. After receiving the routing response returned by unicast, the source node sends the data packet to the destination node according to the discovered routing path. When the destination node receives the first packet, it periodically sends Hello packets (in this example, the period is set to 1 second).

[0054] 1.2) Neighbor relationship establishment: The network nodes around the routing path judge whether they are the source node, the path node, or the neighbor of the destination node by eavesdropping on the data packet and listening to the Hello packet; by eavesdropping on the data packet, according to the data packet The source node and the destination node in the router to determine whether they are neighbor nodes of the routing path. The validity of the ...

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 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 present invention belongs to the field of Wireless Multi-hop Networks, including Mobile Ad Hoc Networks (MANET), Wireless Mesh Networks (Wireless Mesh Network), and Wireless Sensor Networks (Wireless Sensor Network). Background technique [0002] A wireless multi-hop network is an autonomous wireless system that does not rely on the existing network infrastructure, but is formed by any moving or static node, relying on wireless links between nodes. Wireless multi-hop networks include mobile ad hoc networks (MANET), wireless mesh networks (Wireless Mesh Network), wireless sensor networks (Wireless Sensor Network) and other network forms. With the development of commercial applications in recent years, they have also become things. One of the important technologies of networking. [0003] The characteristics of the wireless multi-hop network are: 1) Multi-hop communication, the communication between network nodes is realized by the multi-hop transmission o...

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/24H04W40/02
Inventor 张毅昆
Owner 张毅昆
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap