Routing void processing method for wireless sensor network

A wireless sensor and processing method technology, applied in network topology, wireless communication, power management, etc., can solve the problems of large control packet overhead, unfavorable network energy saving, recovery mode multi-control packet overhead, etc., to improve routing efficiency and save energy Consumption, reducing the effect of controlling information overhead

Inactive Publication Date: 2014-04-02
SHANDONG UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the above-mentioned first type of algorithm can improve the transmission success rate, there are still some nodes that cannot overcome routing holes. If there are key nodes among them, it will have a fatal impact on the integrity and effectiveness of system functions
In addition, due to the need for mechanisms such as flooding and backtracking to complete the reconstruction of location information or the establishment of hole fences, it will result in a large control packet overhead, which is not conducive to network...

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
  • Routing void processing method for wireless sensor network
  • Routing void processing method for wireless sensor network
  • Routing void processing method for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] Network model:

[0036] The example in this article assumes that the nodes are randomly and uniformly distributed in a two-dimensional plane area, and has the following properties:

[0037] (1) All nodes have a unique node ID;

[0038] (2) All nodes are isomorphic, that is, have the same processing and communication capabilities;

[0039] (3) All nodes can obtain their own geographic location coordinates through GPS or other positioning methods,

[0040] (4) All nodes have preset storage space to store the following information:

[0041] The node's own ID and the two-dimensional coordinates of the node's geographic location (X, Y);

[0042] Boolean whether to use virtual coordinates;

[0043] Own virtual coordinates (X 1 ,Y 1 ) and the center coordinates (X 2, Y 2 ) and radius;

[0044] The target node or base station ID of the data and the two-dimensional coordinates (X, Y) of the node's geographic location;

[0045] The ID of the neighbor node and its corres...

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 routing void processing method for a wireless sensor network. The method is characterized by comprising the following steps: step 1, a finding node (a finding node means a node that cannot find other nodes much nearer to a target node than the finding node) starts a void exploration packet to calibrate a void edge node; step 2, the finding node maps the void edge node to a virtual circle to obtain a virtual coordinate and starts to distribute the packet to various nodes; step 3, the peripheral area of the current node is divided, different strategies are executed in different areas to select the next node, and a void in the wireless sensor network is bypassed. The routing void processing method for the wireless sensor network can enable the data from different directions to bypass the void effectively and is easy to implement.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor network communication, and relates to a method for processing routing holes in a wireless sensor network. Background technique [0002] Geographic location routing is a routing algorithm that only relies on the location information of neighboring nodes for path selection. Because this type of protocol is less affected by the network scale and has good scalability, it has broad application prospects in large-scale wireless sensor networks. [0003] The greedy algorithm mechanism is commonly used in geographic location routing. When a node uses the greedy algorithm, it selects a neighbor node that is closer to the destination node than itself as its next hop. If there is no such node, there will be a local minimum problem, or a routing hole problem. There are two main methods to overcome routing holes. One is to reduce the failure rate of greedy algorithms, such as the algorithm that uses 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
IPC IPC(8): H04W40/02H04W52/02H04W84/18
CPCY02D30/70
Inventor 董恩清张德敬钱鹏乔富龙孙祺常树旺张军蕊
Owner SHANDONG UNIV
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