Distributed ad hoc network stable path routing method based on link lifetime

A life-cycle, distributed technology, applied in the direction of electrical components, wireless communication, etc., can solve the problems of increasing node energy consumption, difficulty in application, and introduction of waiting delay, etc., to reduce routing maintenance costs, reduce implementation complexity, and improve network performance. efficiency effect

Inactive Publication Date: 2011-04-06
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some protocols use a power detection system to estimate the relative distance and stability of nodes under the assumption of no noise interference, which is difficult to apply in the actual complicated and time-varying electromagnetic environment
Another part of the protocol adopts the global positioning system, which increases the hardware requirements and costs of the system, and increases the energy consumption of nodes
Moreover, the above methods all require data interaction between the routing protocol and the ranging and positioning system (such as GPS),

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
  • Distributed ad hoc network stable path routing method based on link lifetime
  • Distributed ad hoc network stable path routing method based on link lifetime
  • Distributed ad hoc network stable path routing method based on link lifetime

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] For the convenience of description, first define the following concepts:

[0054] Link Stability: A probability indicator used to characterize the connectivity between adjacent nodes.

[0055] Path Stability: A probability index used to characterize the path maintenance connectivity between the source node and the destination node.

[0056] Link connectivity sniffing message: a control message used to detect the connectivity status of links between adjacent nodes, including the field.

[0057] Path search message: The path search message is a control message used to find the available path from the source node to the destination node, including field, field, field, Domain, except that the source address is the node address that needs local maintenance in the case of local maintenance, the source address in the path search report is the source node address, and the destination address is the node address.

[0058] Path Acknowledgment: Path Acknowledgment is a cont...

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 provides an ad hoc network stable path routing method based on link lifetime, which does not require a range positioning system, ensures the independence of the routing protocol and can be used to quickly establish a stable route. The connection starting time of the link between the local node and the neighbor node is recorded by each node, and the path stability is updated according to the connection starting time, thereby selecting the most stable path, so that the routing protocol can provide a more stable path for user services, thereby reducing the route maintenance cost and enhancing the efficiency of the routing protocol; the intermediate node and the destination node do not have time delay when forwarding path search messages and path retransmission messages, thereby ensuring the quick establishment of the path; and by using the dynamic path switching method, the path stability is enhanced, which means that the node switches to the new path from the original path after acquiring a new path more stable than the original path, so that the routing protocol can provides the most stable path.

Description

technical field [0001] The present invention belongs to the field of ad hoc network technology, such as wireless ad hoc network, sensor network, wireless local area network, wireless access, etc., and especially relates to the routing technology of wireless ad hoc Internet. Background technique [0002] Ad hoc network is a network combining mobile communication and computer network. The communication nodes have random mobility and the network topology changes frequently. Each communication node has two functions of routing and terminal at the same time, through the distributed method to collaboratively complete the routing search and data forwarding, and realize various user-oriented application requirements. Each communication node completes the forwarding of the control packet and the update of the routing forwarding table according to the routing strategy, and completes the delivery of the data packet according to the routing forwarding table. The goal of the routing pro...

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/14H04W40/22
Inventor 唐伟郭伟余敬东刘军苏俭刘伟
Owner UNIV OF ELECTRONIC 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