Unlock instant, AI-driven research and patent intelligence for your innovation.

A Fine-grained Delay Measurement Method in Wireless Sensor Networks

A wireless sensor network and measurement method technology, applied in the field of fine-grained delay measurement, can solve the problem of insufficient hop-by-hop delay accuracy, and achieve the effects of low overhead and high accuracy

Active Publication Date: 2019-03-29
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The hop-by-hop delay accuracy recovered by these two methods is not high enough

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
  • A Fine-grained Delay Measurement Method in Wireless Sensor Networks
  • A Fine-grained Delay Measurement Method in Wireless Sensor Networks
  • A Fine-grained Delay Measurement Method in Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described below in conjunction with the accompanying drawings.

[0032] In order to accurately illustrate the packet-by-hop delay measurement technique proposed in this paper, we use the following symbology:

[0033]

[0034] The fine-grained delay measurement method in the wireless sensor network includes the following steps:

[0035] (1) Record the single-hop delay sum of forwarding packets between two local packets on the wireless sensor network node;

[0036] (1.1) Set a buffer at the node to save the sum of the single-hop forwarding packet delay;

[0037] (1.2) Set the delay field in the data packet, and record the sum of the single-hop delay of the forwarding packet between two consecutive local packets;

[0038] (1.3) When generating a local package, save the current local time as its generation time;

[0039] (1.4) When the node receives the forwarding packet, it triggers the interrupt processor to record the current l...

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 fine-granularity delay measuring method for a wireless sensor network. The method comprises the steps of (1), recording forwarding packet single-hop delay sum of two local packets on a wireless sensor network node; (2), processing received packet records at a PC end, establishing various constraint conditions by taking the hop-by-hop delay of each data packet as an unknown quantity, wherein the constraint conditions comprise first-in first-out constraint, path sequence constraint and single-hop forwarding packet delay sum constraint; (3), judging whether a demand is to solve an estimation value or an upper limit and a lower limit of arrival time, and selecting different optimization methods; (4), solving optimization problems, selecting the solution of the arrival time which enables the delay difference of multiple packets at the same hop to be as low as possible in a short time, and obtaining the delay of each packet in each hop according to the arrival time.

Description

technical field [0001] The invention relates to a fine-grained delay measurement method in a wireless sensor network, in particular to a method for accurately recovering the hop-by-hop delay of each packet by utilizing as few node calculation overheads and packet transmission costs as possible. Background technique [0002] Wireless sensor network is a new type of network based on wireless communication that can achieve certain application purposes. It is widely used in environmental monitoring, target positioning and other occasions. In practical applications, data packets are usually transmitted to the aggregation node through a multi-hop wireless network. Delay information is an important part of the operation status of wireless sensor networks. Packet transmission delay is an extremely important performance indicator for many time-sensitive applications. A large amount of existing work focuses on measuring and optimizing end-to-end latency, often lacking lightweight me...

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): H04W24/02H04W24/08H04W40/12H04W84/18
CPCH04W24/02H04W24/08H04W40/12H04W84/18
Inventor 卜佳俊董玮陈纯高艺曹晨红
Owner ZHEJIANG UNIV