Wireless self-organizing network fusing routing generation method based on node characteristics

A wireless self-organization and node technology, applied in wireless communication, electrical components, etc., can solve the problem of wireless self-organization network being difficult to apply, and achieve the effect of algorithm complexity, avoid flooding of the whole network, and easy implementation.

Inactive Publication Date: 2012-07-11
TSINGHUA UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

AOMDV provides an algorithm for finding multiple disjoint paths in the search phase, combined with the retransmission mechanism of intermediate nodes, it improves the response efficiency of AODV to link failures; O2 guarantees that any node has at least two links to the same destination. The path of nodes gives an easy-to-implement multi-path routing algorithm, which is difficu...

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
  • Wireless self-organizing network fusing routing generation method based on node characteristics
  • Wireless self-organizing network fusing routing generation method based on node characteristics
  • Wireless self-organizing network fusing routing generation method based on node characteristics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0035] Terms and theoretical basis involved in the present invention:

[0036] a. The node ID is the unique identifier of the node; the node serial number indicates the new and old state of the node, and its value increases monotonically; the directed non-loop path between two nodes is the route between the two points.

[0037] b. Let the path from source node s to destination node d be x 0 -> x 1 ->... -> x n , where x 0 =s,x n = d. If ii for x j Regarding the preceding nodes of the target node d, the set of all preceding nodes is the set of preceding nodes of the point on the path; for all the paths reaching the target node d, the node x j The set of predecessor nodes about the target node is the union of all the predecessor sets about the path.

[0038] c. For the path X=x from source node s to destination node d 0 ->x 1 ->... -> ...

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

A wireless self-organizing network fusing routing generation method based on node characteristics comprises the steps that first a source node sends out a communication request to a target node, and communication is directly started if routing information to the target node exists; otherwise, the source node generates a main routing detecting bag and broadcasts the main routing detecting bag to an adjacent node; and a node receiving the main routing detecting bag responds to a detecting message, the target node replies to the message, multiple path information which is not intersected from the source node to the target node is searched, then a main movable node detects and backups the next node, and therefore, the fusing protection routing from the source node to the target node is generated. Compared with the existing routing generation, the generation method achieves the structure of the back-up of the next node and for transmitting the data on the basis of inheriting advantages of the distributed routing algorithm, can ensure that the data can be transmitted continuously under the condition that a linkage or the nodes lose efficacy, avoids flood of control bags in a whole network by introducing a dynamic transistor-transistor logic (TTL) and clock control mechanism, and has the advantages of being simple and convenient to implement and low in algorithm complexity.

Description

technical field [0001] The invention relates to the technical field of wireless ad hoc networks, and is suitable for generating routes in the application environment of wireless ad hoc networks, in particular to a method for generating fault-tolerant routes in wireless ad hoc networks based on node characteristics. Background technique [0002] The wireless ad hoc network is composed of devices with transceiver devices. The establishment of communication depends on the forwarding of data packets by nodes, and its routing mechanism is required to adapt to topology changes and node failures in time. Therefore, the wireless ad hoc network routing mechanism should have Distributed and adaptive features. Common wireless ad hoc network routing mechanisms can be divided into preset (Proactive routing), reactive (reactive or on demand routing) and hybrid (hybrid routing). Preset routing requires all nodes to store and maintain a routing table containing the entire network informati...

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/04
Inventor 林闯孟坤祝林
Owner TSINGHUA UNIV
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