Multipath routing method for Ad-Hoc network based on planar region division

A technology of area division and plane, applied in the direction of wireless communication, electrical components, etc., can solve problems such as underutilization of nodes, broadcast storms, and finding multiple routes

CN102547902BInactive Publication Date: 2014-07-16NANJING UNIV OF SCI & TECH
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2014-07-16
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a multipath routing method for the Ad-Hoc network based on planar region division. A source node is used for calculating the distance between the source node and a destination node, all plane surfaces, on which all nodes in the network locate, are divided into nonoverlapping regions, the number of the regions and the number of corresponding curves are determined, and the coefficient of curvilinear equation is computed; the source node can write geography information of the source node and the destination node, as well as the coefficient of curvilinear equation into the head of a data packet, and forwarding to a next hop node is carried out according to a routing forward strategy; after a forwarding node receives the data packet, the geography information of the source node and the destination node, as well as the coefficient of curvilinear equation are taken out from the head of the data packet, self locating region is determined, and forwarding is continuously performed according to the routing forward strategy; then forwarding is performed by a follow-up forwarding node according to the method until the data packet reaches a target node. According to the invention, multiple paths can be built in the divided nonoverlapping regions by using the position information of nodes, not only the nonoverlapping property of nodes is considered, but also spending on route discovery caused by simple flooding is avoided, and the route discovery efficiency is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to an Ad Hoc network multipath routing method in the technical field of computer networks, in particular to an Ad Hoc network multipath routing method based on plane area division. Background technique

[0002] Ad Hoc network (self-organizing network) is a dynamic association of mobile nodes that does not depend on any fixed infrastructure. Due to the advantages of no need for infrastructure support, high dynamics, wireless communication, and high coverage of multi-hop transmission, Ad Hoc networks have broad application prospects in military applications, disaster assistance, and other fields. However, the characteristics of Ad Hoc network itself, such as high dynamics, multi-hop transmission, and limited energy, make ensuring reliable data transmission a key and thorny issue.

[0003] Compared with traditional single-path routing, multi-path routing has strong advantages in realizing load balancing, improving routing reliabilit...

Examples

Embodiment Construction

[0045] The multi-path routing of the present invention is realized in this way: all nodes in the network are regarded as being located on the same plane area, the geographic location information of the nodes is obtained by using GPS equipment, and the plane is divided into disjoint areas by elliptic curves, and then Find a path in each area. If the next hop node cannot be found in this area, it will be forwarded to the node in the adjacent area, and it will go back to this area as soon as possible during the forwarding process. This method ensures that in the case of dense nodes, disjoint multipaths can be constructed; in the case of sparse nodes, multipaths with as few intersections as possible can be found, that is, the number of intersecting paths is as small as possible, and the number of intersecting nodes As little as possible.

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

[0047] figure 1 and ...