Ad-hoc network routing method based on combination of active and passive ways

A combined, self-organizing network technology, applied in network topology, electrical components, wireless communication, etc., can solve problems such as networks that cannot handle asymmetric links, achieve low latency, reduce routing overhead, and reduce service time. delayed effect

Inactive Publication Date: 2016-07-20
SHANDONG INST OF AEROSPACE ELECTRONICS TECH
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the advantage of AODV is that it can take advantage of multicast, which is what all other protocols lack; the disadvantage is that it relies on symmetric links and cannot handle networks with asymmetric links.

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
  • Ad-hoc network routing method based on combination of active and passive ways
  • Ad-hoc network routing method based on combination of active and passive ways

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036]The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0037] The present invention provides an active and passive ad hoc network routing method, which can provide low-latency table-driven routing for routing requirements within two hops, and event-triggered on-demand routing for routing requirements above two hops. . Specifically include the following steps:

[0038] Step 1. Each node in the network establishes and maintains its own routing table.

[0039] Wherein, the routing table structure is shown in Table 1.

[0040] Table 1 Routing table structure

[0041] R_dest_addr

R_next_addr

R_dist

R_time

[0042] Among them, R_dest_addr indicates the address of the destination node; R_next_addr indicates the address of the next hop neighbor node that needs to pass through to the destination node; R_dist indicates the number of hops to the destination node; R_time indicates the validi...

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 discloses an ad-hoc network routing method based on the combination of active and passive ways. The ad-hoc network routing method can be applicable to the ad-hoc network with relatively centralized nodes and of which most nodes are within two hops, can ensure the real time of routing under the premise of reducing routing overhead, and has the characteristics of low overhead and small time delay. The method comprises the steps that firstly each node dynamically establishes and maintains the one-hop neighbor information list and the two-hop neighbor information list of the node via a HELLO packet; then a one-hop routing list and a two-hop routing list of the node are established and maintained according to the neighbor information lists; and when a source node is to initiate the routing to a target node, the source node firstly looks up that whether the target node is in the one-hop routing list and the two-hop routing list of the node, if yes, the routing to the target node is established according to the one-hop routing list and the two-hop routing list through using a list-based routing drive method, and if no, the routing to the target node is established in an on-demand routing manner.

Description

technical field [0001] The invention relates to the technical field of ad hoc network routing strategies, in particular to an ad hoc network routing method combining active and passive methods. Background technique [0002] The routing of self-organizing wireless network (AdHoc) can be divided into two categories: the first type is the routing driven by the routing table, and the second type is the on-demand routing triggered by the source node. The main feature of the first type of table-driven routing is that it needs to periodically maintain routing table entries, the routing overhead is large, and the delay is small. It is suitable for networks with slow topology changes. Route State Routing (OLSR) and Wireless Routing Protocol (WRP) etc. The second type of on-demand routing only performs the routing discovery process when it is needed. The routing overhead is small, but the routing establishment process will cause a large delay. It is suitable for networks with rapid t...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/24H04W40/32H04W84/18
CPCH04W40/24H04W40/32H04W84/18
Inventor 于洋窦宏浩刘芳
Owner SHANDONG INST OF AEROSPACE ELECTRONICS TECH
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