Data transmission delay and hop count-constrained Sink node movement path distributed selection method

A technology for data transmission and moving paths, applied in advanced technology, electrical components, network topology, etc., can solve problems such as large time complexity, low data collection volume, low node coverage, and large data discarding volume

Active Publication Date: 2016-01-13
ZHEJIANG SHUREN UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the shortcomings of the existing wireless sensor network Sink node mobile path selection method, the time complexity is large, the amount of data collection and node coverage is low, and the amount of data discarded is relatively large, the pr

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
  • Data transmission delay and hop count-constrained Sink node movement path distributed selection method
  • Data transmission delay and hop count-constrained Sink node movement path distributed selection method
  • Data transmission delay and hop count-constrained Sink node movement path distributed selection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0049] 1.2) The Sink node analyzes the boundaries, obstacles, and voids around the current location, and calculates the virtual repulsion of the boundary, the virtual repulsion of obstacles, the virtual repulsion of holes, and the virtual sensor node whose number of hops to the Sink node is the maximum number of data transmission hops plus 1. Gravity, calculates the resultant of virtual forces. The specific preferred implementation method of this step is as follows:

[0050] a1) The Sink node constructs a virtual grid with the current stay position as the center. If there are no sensor nodes in the grid, it is defined that the grid is not covered. refer to image 3 , divide the monitoring area of ​​the wireless sensor network into n×n grids, and according to the principle of grid position from left to right, from top to bottom, all grids from 1 to n 2 Numbered separately. Among them, n represents the grid number of each row or each column. n can be determined according to...

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 relates to a data transmission delay and hop count-constrained Sink node movement path distributed selection method. The method includes the following steps of movement path calculation of a Sink node; and data communication of sensor nodes. The movement path calculation of the Sink node further comprises the following steps that: 1.1) after a network is started, sensor node information is collected; 1.2) a virtual repulsive force, a virtual attractive force and the resultant force of the virtual repulsive force and the virtual attractive force are calculated; 1.3) the stay time of the Sink node at a current grid center is calculated according to the magnitude of the resultant force; 1.4) the center of a next grid center is calculated according to the direction of the resultant force and the residual energy of the sensor nodes; and 1.5) if the sum of the stay time of the Sink node on all the selected grid centers does not exceed a data transmission delay maximum value, the method returns to 1.1), otherwise, data are collected circularly along an obtained movement path. The data communication of the sensor nodes includes a node residual energy-based data routing method and data transmission. With the method of the invention adopted, time complexity can be effectively reduced, and data collection amount and node coverage rate can be improved, and the loss amount of the sensing data of the sensor nodes can be decreased.

Description

technical field [0001] The invention relates to the field of mobile wireless sensor networks, in particular to a distributed selection method for moving paths of Sink nodes with limited data transmission time delay and hop count. Background technique [0002] Wireless sensor networks (wireless sensor networks, WSNs) are composed of sensor nodes, sink nodes and gateway nodes with components such as batteries, microprocessors and radio transceivers. Each sensor node perceives information and sends it to the sink node. The sink node acts as a sink node, further processes the received information and forwards it to the gateway node. The gateway node collects the information of all sensor nodes and provides it to users for reference and application. The application fields of wireless sensor networks can be divided into two categories: monitoring applications (such as animal habitat monitoring, building monitoring, equipment monitoring, greenhouse monitoring, etc.) and tracking ...

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/10H04W40/20H04W40/24H04W84/18
CPCH04W40/10H04W40/20H04W40/248H04W84/18Y02D30/70
Inventor 陈友荣任条娟吕何新王章权刘半藤
Owner ZHEJIANG SHUREN 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