Routing method and device of self-organizing network

A self-organizing network and routing technology, applied in the field of network communication, can solve the problems of information redundancy and resource waste.

Inactive Publication Date: 2011-02-16
BEIJING WATCH DATA SYST
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the traditional self-organizing network, due to the advantages of simplicity and robustness of the flooding data packet forwarding mechanism, the idea of ​​flooding routing is adopted ...

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
  • Routing method and device of self-organizing network
  • Routing method and device of self-organizing network
  • Routing method and device of self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Embodiments of the present invention provide a routing method and device for an ad hoc network. Since the location of each node is determined first, the forwarding domain can be determined on this basis, and routing nodes in the forwarding domain can be used for forwarding, avoiding flooding routing. The route discovery time and the number of data packets are reduced, and the routing efficiency of the self-organizing network is improved.

[0023] like figure 1 As shown, the routing method of the ad hoc network provided by the embodiment of the present invention includes:

[0024] Step S101, establishing a coordinate system with the source node as the origin, usually when the source node has data to send to the target node;

[0025] Step S102, determining the coordinates of each node in the coordinate system;

[0026] Step S103, determine two tangents that pass through the source node and are tangent to the circular transmission range of the destination node, and use t...

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 a routing method and a device of a self-organizing network, and relates to a network communication technique. The routing method of the self-organizing network comprises the following steps of: when grouped data is transmitted from a source node to a target node, establishing a coordinate system taking the source node as an origin; determining the coordinate of each node in the coordinate system; determining two tangent lines which pass through the source node and are tangential with a circular transmission range of the target node, and taking an area, which is enclosed by the two tangent lines and the circular transmission range of the target node and comprises the source node and the target node, as a forwarding domain; and selecting a routing line in the forwarding domain to perform the transmission of the grouped data from the source node to the target node. In the method, the relative position of each node is determined first, then the forwarding domain is determined, and the data forwarding from the source node to the target node is performed through the routing in the forwarding domain, so compared with flooding routing, a lot of routing discovery time and the data grouping quantity are reduced,, and the routing efficiency of the self-organizing network is improved.

Description

technical field [0001] The invention relates to network communication technology, in particular to a routing method and device for an ad hoc network. Background technique [0002] Ad hoc network (Ad Hoc) is a wireless network with no network infrastructure, dynamic topology, and nodes can move freely, join or leave freely. It has the characteristics of fast networking, flexible deployment, no dependence on communication infrastructure, low cost, and strong survivability. [0003] However, a single node in an ad hoc network needs to establish communication with nodes outside its transmission range through intermediate forwarding (multi-hop communication paths). Issues that require high attention during implementation and deployment. [0004] In the traditional self-organizing network, due to the advantages of simplicity and robustness of the flooding data packet forwarding mechanism, the idea of ​​flooding routing is adopted in the design of many routing protocols. However,...

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): H04W84/18H04W40/04
Inventor 何茹
Owner BEIJING WATCH DATA SYST
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