Routing method and device of self-organizing network

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,...

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 in the design of many routing protocols. However, flooding routing has information overlap and information Radial growth also causes a lot of information redundancy and unnecessary waste of resources

Images