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

Cavity bypassing type geographical routing method based on Delauney 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, excessive hole overhead, etc., and achieve the effect of reducing network energy consumption and shortening communication distance

Active Publication Date: 2015-06-10
XIANGTAN UNIV
View PDF3 Cites 6 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
  • Cavity bypassing type geographical routing method based on Delauney triangulation
  • Cavity bypassing type geographical routing method based on Delauney triangulation
  • Cavity bypassing type geographical routing method based on Delauney triangulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] 1) Initial deployment: each node periodically sends to neighbor nodes The protocol packet notifies itself of the coordinate position, and sets , and accept the neighbor node sent The protocol packet obtains the coordinate position of the neighbor node, and sets the default forwarding mode of the node as greedy forwarding;

[0023] 2) In the greedy forwarding mode, data packets are transmitted, and each node greedily selects energy optimization distance among neighbor nodes ( ) as the next hop, and the final generated forwarding path is a quasi-straight line, see the attached 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 final generated communication path is shown by the black arrow in the figure;

[0024] 3) Refer to attached image 3 , when a node fails to greedily forward data packets, use the failed node and the destination node of the data packet as the focus to make an ell...

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 invention is a hole-bypass geographical routing method based on Delaunay triangulation, and belongs to the field of geographical routing in wireless sensor networks. Background technique [0002] Wireless Sensor Networks (WSN) collect information about 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, geographical routing protocols enable data packets to reach nodes in designated geographical locations through multi-hop wireless transmission, so they are widely used. [0003] Under the geographic routing algorithm, each node periodically sends package (or packet), and receive the At the same time, the node maintains a neighbor table to record the location information of the neighbor nodes. When transmitting data, the node selects the neighbor node closest to the destination node to forward the data packet, that is, the greedy f...

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