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

An area division and routing technology, applied in wireless communication, electrical components, etc., can solve problems such as finding multiple paths, broadcasting storms, and not fully utilizing nodes.

Inactive Publication Date: 2012-07-04
NANJING UNIV OF SCI & TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These typical multipath routing protocols will have the problem of broadcast storms in large-scale network environments, and most of the existing routing methods do not make full use of the geographical location information of nodes to find multiple paths.

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
  • Multipath routing method for Ad-Hoc network based on planar region division
  • Multipath routing method for Ad-Hoc network based on planar region division
  • Multipath routing method for Ad-Hoc network based on planar region division

Examples

Experimental program
Comparison scheme
Effect test

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

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

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

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/02
Inventor 兰少华魏晓飞董萍吴歉歉杨余旺符意德
Owner NANJING UNIV OF SCI & 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

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