CN103024799B - The method of wireless sense network delay analysis on a large scale - Google Patents
The method of wireless sense network delay analysis on a large scale Download PDFInfo
- Publication number
- CN103024799B CN103024799B CN201210584883.6A CN201210584883A CN103024799B CN 103024799 B CN103024799 B CN 103024799B CN 201210584883 A CN201210584883 A CN 201210584883A CN 103024799 B CN103024799 B CN 103024799B
- Authority
- CN
- China
- Prior art keywords
- delay
- time
- network
- timestamp
- large scale
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000004458 analytical method Methods 0.000 title claims abstract description 17
- 230000005540 biological transmission Effects 0.000 claims abstract description 9
- 238000005259 measurement Methods 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to wireless self-organization network and sensor network field, be specifically related to one wireless sense network delay analysis on a large scale method.The method comprising the steps of: the difference of S1. computing network node receiving package time and packet transmission time, obtains the first delay; S2. remove first postpone in the mistake that causes because of incorrect timestamp, obtain the second delay; S3. remove second postpone in overflow the mistake caused because of timestamp, obtain the 3rd delay; S4. in conjunction with described 3rd delay, recover incorrect length of delay, obtain final delay.Method is simple and do not rely on Network Synchronization in delay analysis of the present invention, can analyze, and not cause extra expense, can provide Data support, have very strong practicality for the lifting of system service quality the delay of wireless sense network on a large scale.
Description
Technical field
The present invention relates to wireless self-organization network and sensor network field, be specifically related to one wireless sense network delay analysis on a large scale method.
Background technology
Radio sensing network (WSNs, Wireless SensorNetworks) is all widely used in building structure, health monitoring etc. are a lot; And often need quality of service guarantee to meet system requirements in these application, such as: the demand etc. meeting real-time Data Transmission; In the principal element of influential system service quality, delay is a very important factor.
In prior art, for radio sensing network, there is the research work of a lot of delay analysis and modeling aspect; Such as, in random delay model, come theory and queuing theory combine in real time by discrete Markov process; Again such as, some empirical Network Delay Models are used as delay measurements end to end; Again such as, the single-hop channel access delay model etc. of delay model is end to end different from; These models and analysis are all based on desirable network condition (as height communicates and fixing sendaisle); But these ideal situations usually can not be implemented in the radio sensing network of reality; And these researchs lack contrast and the proof of actual network on a large scale.
In prior art, also there are the delay analysis of a lot of the Internet and data center and the research work of measurement aspect; Such as, the accurate delay measuring method of prompting packet loss, what it adopted is damage residual quantity polymerizer, the very limited additional communication expense that the delay can measuring each bag in network causes; Again such as, in order to reference delay interpolation method method of measurement measuring each flow delay etc.
Although had a lot of research work for radio sensing network, the Internet and data center, in actual exercisable radio sensing network on a large scale, the measurement of end-to-end delay performance and analytical work remain disappearance; Further, consider the demand of the various application of radio sensing network, it is very important for understanding the delay performance of reality on a large scale in network.
But, on a large scale can the measurement of delay performance and analysis in operate wireless sensing network, there is very large challenge.First, be different from the Internet and data center, there is the software section of the delay measurements supporting each bag in radio sensing network, delay measurements depends on Network Synchronization; And traditional Network Synchronization can cause extra expense, and consider packet loss, so be insecure; Meanwhile, because node resource is limited, and the scope of network is larger, so may not bear the such task of Network Synchronization.Secondly, it is challenging for carrying out data analysis to the information collected, and the change of single delay may along with the change of a lot of performance; In addition, from network, collect information needed and also can cause very high network overhead; Further, due to limitation and the packet loss of resource, information is normally incomplete; And according to Protocol Design, itself there is randomness in delay, automatically effectively from the information that the extracting data collected is useful be more difficult.
In sum, a kind of delay analysis of wireless sense network on a large scale method with practicality urgently provides.
Summary of the invention
(1) technical problem that will solve
The object of the present invention is to provide a kind of simple and easy to do and do not rely on the delay analysis of the wireless sense network on a large scale method of Network Synchronization, for analyzing the delay of wireless sense network on a large scale, and do not cause extra expense, for the lifting of system service quality provides Data support.
(2) technical scheme
Technical solution of the present invention is as follows:
One wireless sense network delay analysis on a large scale method, comprises step:
S1. the difference of computing network node receiving package time and packet transmission time, obtains the first delay;
S2. remove first postpone in the mistake that causes because of incorrect timestamp, obtain the second delay;
S3. remove second postpone in overflow the mistake caused because of timestamp, obtain the 3rd delay;
S4. in conjunction with described 3rd delay, recover incorrect length of delay, obtain final delay.
Preferably, described step S2 comprises:
Build in conjunction with clock skew and compensate constraint;
Remove and do not meet the described length of delay compensating constraint.
Preferably, described step S3 comprises:
Remove the length of delay being greater than the timestamp maximum spilling time in described second delay.
Preferably, the described timestamp maximum spilling time is 4294967295 milliseconds.
Preferably, described step S4 comprises:
According to skew and the compensation of the incorrect length of delay of described 3rd Delay computing;
In conjunction with described skew and compensation, recover incorrect length of delay.
(3) beneficial effect
The difference of the present invention first computing network node receiving package time and packet transmission time, obtain rough delay result, then remove the mistake that wherein causes because of incorrect timestamp and overflow the mistake caused because of timestamp, recover incorrect length of delay, obtain final delay result.Method is simple and do not rely on Network Synchronization in delay analysis of the present invention, can analyze, and do not cause extra expense to the delay of wireless sense network on a large scale; The present invention simultaneously has the little feature of error, and main manifestations is the error caused without packet error, without the error that datagram overflow causes, and can recover all misdata bags; Therefore the present invention can provide Data support for the lifting of system service quality, has very strong practicality.
Accompanying drawing explanation
Fig. 1 is one of the present invention wireless sense network delay analysis on a large scale method first Delay computing process schematic;
Fig. 2 is one of the present invention wireless sense network delay analysis on a large scale method effect schematic diagram.
Embodiment
Below in conjunction with drawings and Examples, the embodiment of invention is described further.Following examples only for illustration of the present invention, but are not used for limiting the scope of the invention.
The present invention is mainly based on the timestamp technology of data access key-course (MAC, Media Access Control), and data access key-course timestamp accurately can record the time that bag sends and receives.
One wireless sense network delay analysis on a large scale method, mainly comprises step:
S1. the difference of computing network node receiving package time and packet transmission time, obtains the first delay;
In the present embodiment, be described from node 1 and node 2 receiving package for the node 3 shown in Fig. 1; Suppose that this event occurs in the local zone time t of node 1
1, the local zone time of we first measurement event time and node 2 and node 3: suppose that node 1 is at t
2time gives out a contract for a project, and the event time comprised in bag is t
1, then node 2 receives bag, and timestamp is t
3, suppose that the transmission time is inappreciable, receiving node 2 can calculate event time, by t according to its local clock
3deduct (t
2-t
1), i.e. t
3-(t
2-t
1), from angle intuitively, namely event is at t
3-(t
2-t
1) time generation; Similar, node 3 calculates event time from node 2 receiving package later in the same way.Therefore, suppose that a bag is at t
1time sends, and aggregation node (node 3 namely in Fig. 1) can calculate the transmitting time t of bag
5-(t
4-(t
3-(t
2-t
1))) and time of reception t
5, the two all with reference to the clock of node 3; Then the delay t of bag is calculated
4-(t
3-(t
2-t
1)).Be designated as the source time (SourceTime) of bag the time of source node transmission package, the time of aggregation node receiving package is designated as binding time (SinkTime), according to the clock of aggregation node, the transmission time (time of the relative aggregation node of source node) of bag is designated as SourceTimeAtSink, accordingly, postpone delay can calculate like this:
delay＝SinkTime-SourceTimeAtSink. (1)
According to formula 1 calculate first postpone as shown in the first hurdle in Fig. 2, can see that delay distributes within a large range.
The clock synchronous of source node and aggregation node, the linear model that sensing node uses can be:
SourceTimeAtSink＝α
1SourceTime+offset
1(2)
Wherein α
1and offset
1relevant skew and compensation;
According to the difference between formula 2, SourceTimeAtSink and SourceTime be:
Offset
2＝SourceTimeAtSink-SourceTime
＝α
2SourceTime+offset
2(3)
Wherein, α
2and offset
2relevant skew and compensation.
S2. the bag that in the first delay, the first type error cushions due to limited acceptance overflows and packet loss, and the mistake of sensor node bottom layer driving, can not guarantee to provide correct timestamp to cause; Therefore, because of the mistake that incorrect timestamp causes during removal first postpones, the second delay is obtained; This step mainly comprises: build in conjunction with clock skew and compensate constraint; Remove and do not meet the described length of delay compensating constraint.Be specially in the present embodiment: calculation compensation Offset
2=SourceTimeA tSink-SourceTime, namely can calculate according to SourceTimeAtSink and SourceTime comprised in the packet received, as formula 3; Suppose to work as t
1< t
2time, Offset
2(t
1) and Offset
2(t
2) be two at t
1and t
2two compensation of Time Calculation; When clock skew is maximum e, according to formula 3, compensation should meet | Offset
2(t
2)-Offset
2(t
1) |≤(t
2-t
1) e; Compensate constraint based on this, judge whether the timestamp that each packet calculates and the timestamp that all packets calculate meet to compensate above and retrain; All satisfied length of delays compensating constraint are stayed, and is put into same group.Simultaneously, because incorrect delay is random distribution, therefore misdata is all not content with the compensation constraint that most of data meet, and therefore only retains maximum one group that meets and compensate constraint, remove other groups that this group of number ratio is few, obtain second postpones as shown in the second hurdle in Fig. 2.
S3. the mistake of the second type is from the spilling of timestamp, because timestamp overflows the mistake caused in therefore needing removal second to postpone, obtains the 3rd delay; This step mainly removes the length of delay being greater than the timestamp maximum spilling time in described second delay.Such as, the SourceTimeAtSink that timestamp technology provides is the four bit time stamps based on 32KHz timer, and the therefore maximum spilling time is 0Xffffffff/32ms (4294967295 milliseconds), that is about 1.5 days; Can pass through formula 1, the king-sized length of delay that discovery time stamp spilling causes also is removed, and minimizing technology is deduct 0Xffffffff/32ms on the basis of the delay of calculating, until the retardation ratio maximum spilling time is little; Above-mentioned process postpones all to be less than the maximum spilling time (4294967295 milliseconds) based on major part normally; Obtain the 3rd postpones as shown in third column in Fig. 2.
S4. in conjunction with described 3rd delay, recover incorrect length of delay, obtain final delay; This step mainly comprises: according to skew and the compensation of the incorrect length of delay of described 3rd Delay computing; In conjunction with described skew and compensation, recover incorrect length of delay.Be specially in the present embodiment: first, according to formula 2 and correct timestamp and the delay of calculating, calculate α
1and offset
1, thus obtain the linear model of SourceTimeAtSink; Then, for for length of delay incorrect during at t2, first we can calculate SourceTimeAtSink according to formula 2, and then according to formula 1 computing relay, the final delay obtained is as shown in the 4th hurdle in Fig. 2.The general principle of this step uses correct delay to come synchronisation source node and aggregation node, then calculates the delay of two synchronization nodes; The error that such method causes is error=e × (t at the most
2-t
1), e is the clock that drifts about accordingly, t
1a nearest SourceTime correctly postponed; If need error≤δ, only need the source time t of the timestamp recovered
2meet t
2≤ t
1+ δ/e.
Above execution mode is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification, therefore all equivalent technical schemes also belong to protection category of the present invention.
Claims (4)
1. the method for wireless sense network delay analysis on a large scale, is characterized in that, comprise step:
S1. the difference of computing network node receiving package time and packet transmission time, obtains the first delay;
S2. remove first postpone in the mistake that causes because of incorrect timestamp, obtain the second delay;
S3. remove second postpone in overflow the mistake caused because of timestamp, obtain the 3rd delay;
S4. in conjunction with described 3rd delay, recover incorrect length of delay, obtain final delay;
Described step S2 comprises:
Build in conjunction with clock skew and compensate constraint;
Remove and do not meet the described length of delay compensating constraint;
Wherein, described compensation is constrained to:
|Offset
2(t
2)-Offset
2(t
1)|≤(t
2-t
1)e，
Offset
2(t
1) be at time t
1the compensation calculated, Offset
2(t
2) be at time t
2the compensation calculated, e is the maximum of clock skew, t
1<t
2.
2. method according to claim 1, is characterized in that, described step S3 comprises:
Remove the length of delay being greater than the timestamp maximum spilling time in described second delay.
3. method according to claim 2, is characterized in that, the described timestamp maximum spilling time is 4294967295 milliseconds.
4. method according to claim 1, is characterized in that, described step S4 comprises:
According to skew and the compensation of the incorrect length of delay of described 3rd Delay computing;
In conjunction with described skew and compensation, recover incorrect length of delay.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210584883.6A CN103024799B (en) | 2012-12-28 | 2012-12-28 | The method of wireless sense network delay analysis on a large scale |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210584883.6A CN103024799B (en) | 2012-12-28 | 2012-12-28 | The method of wireless sense network delay analysis on a large scale |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103024799A CN103024799A (en) | 2013-04-03 |
| CN103024799B true CN103024799B (en) | 2015-09-30 |
Family
ID=47972828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210584883.6A Active CN103024799B (en) | 2012-12-28 | 2012-12-28 | The method of wireless sense network delay analysis on a large scale |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103024799B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018038733A1 (en) * | 2016-08-26 | 2018-03-01 | Rf Digital Corporation | Synchronized delivery from multiple devices |
| SE544753C2 (en) * | 2020-01-14 | 2022-11-01 | Net Insight Ab | Network offset adjustment in remote media production |
| CN112532472B (en) * | 2020-11-09 | 2022-11-04 | 广东电网有限责任公司广州供电局 | Method for testing uploading delay of phasor measurement unit |
| CN114124281B (en) * | 2021-11-30 | 2024-02-06 | 西安西科节能技术服务有限公司 | Event synchronous estimation method of multiple Internet of things equipment within predictable error range |
| CN117498992B (en) * | 2023-12-29 | 2024-04-16 | 深圳市齐奥通信技术有限公司 | Audio data transmission analysis method and system based on user characteristics |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110079398A (en) * | 2009-12-30 | 2011-07-07 | 경희대학교 산학협력단 | Method for determining route path in multirate wireless ad hoc networks |
-
2012
- 2012-12-28 CN CN201210584883.6A patent/CN103024799B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110079398A (en) * | 2009-12-30 | 2011-07-07 | 경희대학교 산학협력단 | Method for determining route path in multirate wireless ad hoc networks |
Non-Patent Citations (1)
| Title |
|---|
| Jiliang Wang,etc..On the Delay Performance in a Large-Scale Wireless Sensor Network: Measurement, Analysis,and Implications.《IEEE》.2012,第1-11页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103024799A (en) | 2013-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103024799B (en) | The method of wireless sense network delay analysis on a large scale | |
| US9671822B2 (en) | Method and devices for time transfer using end-to-end transparent clocks | |
| US11038609B2 (en) | Sensing system and time synchronization method | |
| CN102421187B (en) | High-accuracy clock synchronization method of wireless sensor network | |
| Li et al. | Efficient time synchronization for structural health monitoring using wireless smart sensor networks | |
| CN106603183B (en) | A kind of timestamp filter method and device | |
| CN103516508B (en) | A kind of unidirectional and two-way delay variation revises the method and system of clock drift in measuring | |
| CN1820446B (en) | Jitter correcting apparatus capable of ensuring synchronism between transmitter apparatus and receiver apparatus | |
| CN108880727B (en) | A kind of precision clock synchronization realizing method based on PTPd2 agreement | |
| CN103067112B (en) | Clock synchronizing method, device and the network equipment | |
| CN103888237A (en) | Method and device for achieving clock time synchronization | |
| WO2013076719A3 (en) | Methods and systems of reading utility meters and methods and systems of transmitting utility meter data | |
| CN106209289A (en) | A kind of moonlet self-organizing network method for synchronizing time | |
| US9270607B2 (en) | Method and devices for packet selection | |
| CN109150357A (en) | The method for synchronizing time of hybrid bus based on RS485 and Ethernet | |
| WO2012052481A1 (en) | Non-intrusive method for synchronizing master and slave clocks of a packet-switched network, and associated synchronization devices | |
| CN100588147C (en) | Low-overhead high-precision time synchronization method of wireless mesh network for industrial monitoring | |
| CN105207767A (en) | Method and device for synchronizing frequencies of PTP master clock and slave clock | |
| CN101902370A (en) | Device, system and method for measuring frame delay | |
| CN102227110B (en) | Measurement one way delay method and equipment thereof, and communication system | |
| US9588544B2 (en) | Time synchronization across computers in a distributed system | |
| EP3231110B1 (en) | Method and devices for time transfer using end to end transparent clocks | |
| Suzuki et al. | Development and field experiment of routing-free multi-hop wireless sensor networks for structural monitoring | |
| CN103338472A (en) | Wireless network link quality estimation method | |
| CN104901758A (en) | Double-plane clock synchronization method applied to wide-area protection control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |