Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hole bypass geographic routing method based on Delaunay triangulation

A Delaunay triangle and geographic routing technology, applied in the field of geographic routing in wireless sensor networks, can solve the problems of unstable transmission and excessive hole overhead, and achieve the effect of reducing network energy consumption and shortening communication distance.

Active Publication Date: 2016-09-14
XIANGTAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems of excessive hole overhead and unstable transmission encountered in wireless sensor network geographic routing protocols, the present invention proposes a hole-bypass geographic routing method based on Delaunay triangulation

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
  • Hole bypass geographic routing method based on Delaunay triangulation
  • Hole bypass geographic routing method based on Delaunay triangulation
  • Hole bypass geographic routing method based on Delaunay triangulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] 1) Initial deployment: each node periodically sends to neighboring nodes The protocol package informs its own coordinate position, set , And accept the sent by neighbor nodes The protocol packet obtains the coordinate position of the neighbor node, and sets the default forwarding mode of the node to greedy forwarding;

[0023] 2) In the greedy forwarding mode for data packet transmission, each node greedily selects energy to optimize the distance among neighbor nodes ( ) As the next hop, and the final forwarding path is a pseudo-straight line. figure 2 , The source node Generate a data packet and send it to the destination node D. If the nodes are all valid nodes, the resulting communication path is shown by the black arrow in the figure;

[0024] 3) Reference attachment image 3 When a node greedily forwards a data packet and fails, draw an ellipse with the failed node and the destination node of the data packet as the focus, set the eccentricity of the ellipse to plan...

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 provides a cavity bypassing type geographical routing method based on Delauney triangulation. The cavity bypassing type geographical routing method based on Delauney triangulation is mainly used for solving the problem that a cavity appears during greedy transmission of existing routing and improving cavity bypassing routing efficiency. The cavity bypassing type geographical routing method based on Delauney triangulation comprises the basic steps that 1, each node maintains a neighbor table and broadcasts a hop of Hello protocol package with the delta t as the cycle, and the default data transmitting mode of the node is set to be the greedy mode; 2, the nodes process received data, a data packet is transmitted in the greedy mode, and transmission in the greedy mode fails, and step 4 is executed; 3, whether the data packet reaches a target node or not is judged, transmission is complete is yes, and the step 2 is executed again and data are continued to be transmitted if not; 4, if a local extreme value appears during transmission of the current node due to the existence of a cavity, and the next hop of Hello protocol package is transmitted in the peripheral transmission mode till the data packet reaches the target node.

Description

Technical field [0001] The present invention is a hole bypassing geographic routing method based on Delaunay triangulation, and belongs to the field of geographic routing in wireless sensor networks. Background technique [0002] Wireless Sensor Networks collect information on sensing objects through a large number of sensor nodes deployed in the monitoring area, and transmit the collected information to users. In wireless sensor networks, geographic routing protocols enable data packets to reach nodes in designated geographic locations through multi-hop wireless transmission, and thus have a wide range of applications. [0003] Under the geographic routing algorithm, each node periodically sends to neighboring nodes Package (or Packet), and receive the At the same time, the node maintains a neighbor table to record the location information of neighbor nodes. When transmitting data, the node selects the nearest neighbor node to the destination node to forward the data packet, 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 Patents(China)
IPC IPC(8): H04W40/04H04W40/24H04W84/18
CPCH04W40/04H04W40/246H04W40/26H04W84/18Y02D30/70
Inventor 李哲涛欧阳经纶裴廷睿关屋大雄崔荣埈
Owner XIANGTAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com