CN104320805A - Method for estimating link quality of wireless sensor network through a small amount of packets - Google Patents

Method for estimating link quality of wireless sensor network through a small amount of packets Download PDF

Info

Publication number
CN104320805A
CN104320805A CN201410584342.2A CN201410584342A CN104320805A CN 104320805 A CN104320805 A CN 104320805A CN 201410584342 A CN201410584342 A CN 201410584342A CN 104320805 A CN104320805 A CN 104320805A
Authority
CN
China
Prior art keywords
prr
avgi
lqi
snr
sigma
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.)
Granted
Application number
CN201410584342.2A
Other languages
Chinese (zh)
Other versions
CN104320805B (en
Inventor
鲁琛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Lover Health Science and Technology Development Co Ltd
Original Assignee
Zhejiang Lover Health Science and Technology Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang Lover Health Science and Technology Development Co Ltd filed Critical Zhejiang Lover Health Science and Technology Development Co Ltd
Priority to CN201410584342.2A priority Critical patent/CN104320805B/en
Publication of CN104320805A publication Critical patent/CN104320805A/en
Application granted granted Critical
Publication of CN104320805B publication Critical patent/CN104320805B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors

Abstract

The invention discloses a method for estimating link quality of a wireless sensor network through a small amount of packets. The method comprises the following steps of receiving statistics on a signal to noise ratio (SNR), a link quality index (LQI) and a packet reception rate (PRR) of each packet; calculating regression parameters and selecting models; modifying an estimated link quality expression after estimating the link quality; giving a specific mode of execution. By means of the method, the packet reception rate in the future can be estimated according to parameters of the small amount of received packets under the environment of dynamic changes of the link quality. In addition, the method has the advantages of being capable of distinguishing different transitional links of the PRR, measuring the SNR and the LQI of the links more accurately and having self-repairing capability, and easy to implement.

Description

The method of radio sensing network link-quality is estimated by low volume data bag
Technical field
The present invention relates to a kind of method of signal to noise ratio according to low volume data bag, link-quality exponential sum packet reception rate estimation radio sensing network link-quality, belong to technology of wireless sensing network field.
Background technology
Under true environment, by freely declining, the impact of the factor such as multipath fading and shadow fading, the receives data packets rate of radio sensing network can be variant, generally be divided into stable connecting-type (receives data packets rate >=90%), transiens (10%≤receives data packets rate≤90%) and low acceptance rate type (acceptance rate is fixing lower) according to link-quality, the link-quality of a large amount of nodes belongs to transiens, its receives data packets rate (hereinafter referred to as PRR) 10% dynamic change between 90%.
PRR can the most directly react link-quality, and obtaining PRR needs to add up the transmitting-receiving situation of mass data bag, but transmitting-receiving mass data bag can cause a series of problem such as energy ezpenditure and communication delay.
Signal to noise ratio (hereinafter referred to as SNR) and link-quality index (hereinafter referred to as LQI) are two other indexs weighing link-quality, SNR can by the parameter obtained in radio frequency chip by necessarily calculating, and LQI directly can be obtained by radio frequency chip.For CC2420, this chip has a built-in received signal strength indicator register RSSI_VAL, read this value to deduct 45dB again and can obtain received signal power, received signal power time idle (not receiving packet) is exactly noise power, and received signal power when receiving packet deducts noise power can obtain SNR.The corresponding relation of monotone increasing is had between SNR and PRR, link-quality index (LQI) indicates the error rate of the packet received, CC2420 chip provides an average correlation value Corr, LQI can by (Corr a) b calculate that (a and b is constant, 0 between 255), usually, the LQI calculated 50 between 110, the monotonic increase relation between the average of LQI and PRR is better.
At present, existing employing SNR and LQI estimates that link-quality has following shortcoming: adopt single SNR to estimate link-quality, SNR 3.4 change between 7.3dB, can cause PRR 10% acute variation between 90%, therefore, this parameter Estimation link-quality of signal to noise ratio is only adopted to there is " resolution " too low (change that SNR is very little will cause PRR acute variation) of link-quality, be difficult to distinguish the problem of the different transiens link of PRR; Because CC2420 only records received signal strength and the LQI of the packet received, therefore, when adopting SNR, LQI or both Estimation of Mean link-qualities, SNR and LQI of record is more higher than physical link, thus cause SNR PRR curve and LQI PRR curve have deviation.
Summary of the invention
For the existing deficiency adopting PRR, SNR or LQI to estimate link-quality existence, the present invention proposes a kind of by PRR, SNR and PRR fusion, just can carry out the method for link quality estimation by means of only low volume data bag.
Estimated a method for radio sensing network link-quality by low volume data bag, step comprises: receive the statistics of packet SNR, LQI and PRR, regression parameter calculates and link-quality expression formula is estimated in Model Selection, link quality estimation and amendment;
Step 1): the statistics receiving packet SNR, LQI and PRR,
After the position of transmitter and receiver is fixing, transmitter sends StartNum StartTransmitMsg message, and the time interval of message is t 1, StartNum>=100, comprise message SN in StartTransmitMsg message; Then, transmitter without time space to send m*w length be the packet of Length, m, w be respectively 10 20 natural number, Length be 20 30bytes, the time interval of packet is t 2every m data bag is designated as a collection of, after receiver receives first StartTransmitMsg message, for the 1st batch data bag, according to the 1st, the time point of m data bag in time of the StartTransmitMsg message received and sequence number respectively first packet of sending of transmitter computes, by SNR before the 1st time point totaland LQI totalbe set to 0, the packet that receiver/transmitter sends between the 1st and the 2nd time point, the method calculating the signal to noise ratio of each bag is as follows: received signal power when receiver take 60ms as cycle timing sampling channel idle, as the sample value of a noise floor and the entry upgraded in noise floor table, by the mean value calculation noise floor now of 8 entries after every 8 samplings, the signal to noise ratio of the packet received deducts noise floor by the received signal power of this packet and obtains; The value of SNR and LQI of the packet received is added up, and statistics receives the number m ' of packet, at the 2nd time point, the accumulated value of SNR and LQI is designated as SNR respectively totaland LQI total, by the average signal-to-noise ratio SNR of following first packet of formulae discovery avg1, first packet average link quality index LQI avg1with the receives data packets rate PRR of first packet 1:
PRR 1 = m ′ m - - - ( 1 )
SNR Avg 1 = SNR total 1 m ′ · PRR 1 - - - ( 2 )
LQI Avg 1 = LQI total 1 m ′ · PRR 1 - - - ( 3 )
For transmitter sends the 2nd, 3 ... w batch data bag, receiver also carries out similar statistics and computing, obtains SNR respectively avg2, LQI avg2, PRR 2..., SNR avgw, LQI avgw, PRR w, remove the data point of PRR=1, after supposing removal, only have p group data point SNR avg1, LQI avg1, PRR 1..., SNR avgp, LQI avgp, PRR p;
Step 2): model parameter calculation and Model Selection,
2.1) model used
In link quality estimation, step 1) in the acceptance rate of m data bag of every a collection of PRR<1 and the SNR of packet avgiand LQI avgimeet one of following monotonically increasing model expression:
Model one,
PRR i = A 1 &CenterDot; SNR Avgi 2 + B 1 &CenterDot; LQI Avgi 2 - - - ( 4 ) ,
Model two,
PRR i=A 2·SNR Avgi+B 2·LQI Avgi+C 2 ⑸,
Wherein, i=1,2 ..., p, A 1, B 1, A 2, B 2, C 2it is parameter;
2.2) model parameter calculation
Respectively by above-mentioned 2.1) in the expression formula of two kinds of models to p data point (SNR avg1, LQI avg1, PRR 1) ..., (SNR avgp, LQI avgp, PRR p) carrying out linear regression, circular is as follows:
The first model, adopts binary linear regression to above-mentioned p data point, obtains parameter A 1and B 1value computing formula as follows:
A 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 - - - ( 6 ) ,
B 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p S NR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 - ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - - - ( 7 ) ,
Obtain thus formula (5) in parameter A 1, B 1, the then expression formula of Confirming model one; Again by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model one into, p the receives data packets rate PRR calculated can be obtained cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 1obtained by following formula
R 1 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 8 ) ,
Second model, when p data point coincidence formula model (5), adopts the method for binary linear regression, obtains parameter A 2, B 2and C 2value computing formula as follows:
A 2 = D 1 D - - - ( 9 ) ,
B 2 = D 2 D - - - ( 10 ) ,
C 2 = D 3 D - - - ( 11 ) ,
Wherein D, D 1, D 2, D 3computational methods as follows:
D = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 12 )
D 1 = &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 13 )
D 2 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p PRR i - 2 p - - - ( 14 )
D 3 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i - - - ( 15 )
Obtain thus formula (5) in parameter A 2, B 2, C 2, and then the expression formula of Confirming model two, then by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model two into, obtain p the receives data packets rate PRR calculated cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 2can be obtained by following formula
R 2 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 16 ) ,
Step 2.3): Model Selection,
When only having one to be greater than 0.7 in R1 and R2, Pearson correlation coefficient is greater than the PRR change of the model calculation value energy accurate response reality of 0.7, estimates link-quality with this model expression;
When R1 and R2 is greater than 0.7, these two model calculation value can accurate response reality PRR change, therefore these two models all can be estimated link-quality;
When R1 and R2 is less than 0.7, these two model calculation value can not the PRR change of accurate response reality, therefore repeats the first step and second step, until select the model that Pearson correlation coefficient is greater than 0.7, estimates link-quality with this model expression;
Step 3): link quality estimation,
Transmitter send q length be the packet of Length, q be 10 20, SNR and LQI of the packet received adds up by receiver respectively, obtains SNR sumand LQI sum, go out SNR' by following formulae discovery avgand LQI' avg:
P RR &prime; = v q - - - ( 17 ) ,
SNR Avg &prime; = SNR sum v &CenterDot; PRR &prime; - - - ( 18 ) ,
LQI Avg &prime; = LQI sum v &CenterDot; PRR &prime; - - - ( 19 ) ,
By the SNR' calculated avgand LQI' avgsubstituting into step 2.3) expression formula of model selected can estimate the packet reception rate PRR of this link during this period of time present;
Transmitter when and then to send length in 5 seconds be Length packet,
PRR prediction=PRR present
Step 4): after link quality estimation, link-quality expression formula is estimated in amendment,
In step 3) in, if it is the packet of Length that transmitter have sent q length for the 1st time, the PRR (20) calculated by expression formula predictionbe designated as PRR prediction1, and then have sent the packet that multiple length is Length in 5 seconds, adding up the receives data packets rate obtained is PRR 1, the relative error of link quality estimation is
&delta; 1 = PRR prediction 1 - PRR 1 PRR 1 &times; 100 % - - - ( 20 ) ,
In like manner can obtain the 2nd, 3,4 ..., have sent packet that q length is Length for r time and after measured data packet reception rate, the relative error of link quality estimation is δ 2, δ 3, δ 4..., δ r, when the number of times that the value of relative error is greater than 10% has 3 times, just start to revise the process estimating link-quality expression formula, namely repeat step 1), step 2), step 3).
Described step 2.3): when R1 and R2 is greater than 0.7, preferably, with the model expression that Pearson correlation coefficient is larger, link-quality is estimated.
Beneficial effect: the present invention has compared as follows several a little based on SNR, LQI with the radio sensing network link quality estimation method of PRR with more existing:
By means of only low volume data bag SNR, LQI and PRR just can to link in the future PRR in a short time estimate (namely link-quality being estimated), could estimate link-quality without the need to the acceptance rate by adding up a large amount of packet;
(2), owing to adding the information of SNR and LQI simultaneously, so overcome the too low problem of the resolution that only has the link quality estimation of SNR information to exist, further, the transiens link that PRR is different can be distinguished;
(3) consider the factor of PRR, SNR and LQI overcoming the record existed when only adopting SNR, LQI or both Estimation of Mean link-qualities, than actual higher problem, more accurately can measure SNR and LQI of link;
(4) radio sensing network link quality estimation method of the present invention can switch between different link models, overcome fixing link quality estimation model and easily cause shortcoming compared with big error, and, after the situation that the link quality estimation value error obtained is larger exceedes certain number of times, can reselect and calculate link quality estimation model, namely radio sensing network link quality estimation method of the present invention has the ability of " self-regeneration ";
(5) each step of link quality estimation method of the present invention all can directly realize with computer program, and therefore link quality estimation method is easy to implement.
Embodiment
The method of estimation radio sensing network link-quality of the present invention comprises: receive the statistics of packet SNR, LQI and PRR, regression parameter calculates and several steps such as link-quality expression formula are estimated in Model Selection, link quality estimation and amendment.
The first step: the statistics receiving packet SNR, LQI and PRR.
After the position of transmitter and receiver is fixing, transmitter sends StartNum StartTransmitMsg message, and the time interval of message is t 1(StartNum>=100, during to ensure that link-quality between transmitter and receiver is very poor, receiver also can receive this message), comprise message SN in StartTransmitMsg message.Then, transmitter sends packet that m*w length is Length (the desirable less value of m, the representative value that the representative value of m, w is respectively 20,10, Length is 30bytes) without time space, and the time interval of packet is t 2every m data bag is designated as a collection of, after receiver receives first StartTransmitMsg message, for the 1st batch data bag, according to the 1st, the time point of m data bag in time of the StartTransmitMsg message received and sequence number respectively first packet of sending of transmitter computes, by SNR before the 1st time point totaland LQI totalbe set to 0, the packet that receiver/transmitter sends between the 1st and the 2nd time point, the method calculating the signal to noise ratio of each bag is as follows: received signal power when receiver take 60ms as cycle timing sampling channel idle, as the sample value of a noise floor and the entry upgraded in noise floor table, by the mean value calculation noise floor now (change of the more realistic noise of noise floor obtained like this of 8 entries after every 8 samplings, rapider to noisy response), the signal to noise ratio of the packet received deducts noise floor by the received signal power of this packet and obtains.The value of SNR and LQI of the packet received is added up, and statistics receives the number m ' of packet, at the 2nd time point, the accumulated value of SNR and LQI is designated as SNR respectively totaland LQI total, by following formulae discovery SNR avg1, LQI avg1and PRR 1:
PRR 1 = m &prime; m - - - ( 1 )
SNR Avg 1 = SNR total 1 m &prime; &CenterDot; PRR 1 - - - ( 2 )
LQI Avg 1 = LQI total 1 m &prime; &CenterDot; PRR 1 - - - ( 3 )
For transmitter sends the 2nd, 3 ... w batch data bag, receiver also carries out similar statistics and computing, obtains SNR respectively avg2, LQI avg2, PRR 2..., SNR avgw, LQI avgw, PRR wbecause PRR has saturation value 1, PRR and LQI and SNR has obvious positive correlation, under normal circumstances, as SNR>13 or LQI>90, PRR just reaches 1, SNR and LQI continues to increase, PRR is still 1 (saturation value), so will remove the data point of PRR=1 during model of fit, only has p group data point SNR after supposing removal avg1, LQI avg1, PRR 1..., SNR avgp, LQI avgp, PRR p.
Second step: model parameter calculation and Model Selection.
(1) the model used
In link quality estimation, the acceptance rate of m data bag of every a collection of PRR<1 and the SNR of packet in the first step avgiand LQI avgimeet one of following monotonically increasing model expression:
1. model one
PRR i = A 1 &CenterDot; SNR Avgi 2 + B 1 &CenterDot; LQI Avgi 2 - - - ( 4 )
2. model two
PRR i=A 2·SNR Avgi+B 2·LQI Avgi+C 2
Wherein, i=1,2 ..., p, A 1, B 1, A 2, B 2, C 2it is parameter.
(2) model parameter calculation
Press the expression formula of two kinds of models respectively to p data point (SNR avg1, LQI avg1, PRR 1) ..., (SNR avgp, LQI avgp, PRR p) carry out linear regression, following computational methods can be obtained
1. the first model
To above-mentioned p data point adopt binary linear regression (as formula (4)), obtain parameter A 1and B 1value computing formula as follows:
A 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 - - - ( 6 )
B 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p S NR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 - ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - - - ( 7 )
Like this, can obtain formula (5) in parameter A 1, B 1, can the expression formula of Confirming model one.Again by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model one into, p the receives data packets rate PRR calculated can be obtained cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 1can be obtained by following formula
R 1 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 8 )
2. second model
When p data point coincidence formula model (5), adopt the method for binary linear regression, obtain parameter A 2, B 2and C 2value computing formula as follows:
A 2 = D 1 D - - - ( 9 )
B 2 = D 2 D - - - ( 10 )
C 2 = D 3 D - - - ( 11 )
Wherein D 1, D 2, D 3computational methods as follows:
D = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 12 )
D 1 = &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 13 )
D 2 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p PRR i - 2 p - - - ( 14 )
D 3 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i - - - ( 15 )
So just can obtain formula (5) in parameter A 2, B 2, C 2, and then can the expression formula of Confirming model two, then by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model two into, p the receives data packets rate PRR calculated can be obtained cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 2can be obtained by following formula
R 2 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 16 )
(3) Model Selection
When there being one to be greater than 0.7 in R1 and R2, should can comparing the PRR change of accurate response reality by (Pearson correlation coefficient be greater than 0.7) model calculation value, therefore can estimate link-quality with this model expression;
When R1 and R2 is greater than 0.7, these two model calculation value can compare the PRR change of accurate response reality, therefore these two models all can be estimated link-quality, preferably, estimate link-quality with the model expression that Pearson correlation coefficient is larger;
When R1 and R2 is less than 0.7, these two model calculation value can not accurate response reality PRR change, therefore need the repetition first step and second step, until select the model that Pearson correlation coefficient is greater than 0.7, with this model expression, link-quality is estimated.
3rd step: link quality estimation.
Transmitter sends the packet (the desirable less value of q, representative value is 10) that q length is Length, SNR and LQI of the packet received adds up by receiver respectively, obtains SNR sumand LQI sum, go out SNR' by following formulae discovery avgand LQI' avg:
P RR &prime; = v q - - - ( 17 )
SNR Avg &prime; = SNR sum v &CenterDot; PRR &prime; - - - ( 18 )
LQI Avg &prime; = LQI sum v &CenterDot; PRR &prime; - - - ( 19 )
By the SNR' calculated avgand LQI' avgthe expression formula of bringing the model selected in the Model Selection step of second step into can estimate the packet reception rate PRR of this link during this period of time present.
Transmitter sends length within the back to back short time (representative value is 5 seconds) when being Length packet, because change in link quality is slower, so receiver a period of time in future receives data packets rate with during this period of time in the receives data packets rate of this link equal, therefore
PRR prediction=PRR present
4th step: after link quality estimation, link-quality expression formula is estimated in amendment.
In the 4th step, if it is the packet of Length that transmitter have sent q length for the 1st time, the PRR (20) calculated by expression formula predictionbe designated as PRR prediction1, and then have sent the packet that several length are Length in the short time, adding up the receives data packets rate obtained is PRR 1, the relative error of link quality estimation is
&delta; 1 = PRR prediction 1 - PRR 1 PRR 1 &times; 100 % - - - ( 20 )
In like manner can obtain the 2nd, 3,4 ..., have sent packet that q length is Length for r time and after measured data packet reception rate, the relative error of link quality estimation is δ 2, δ 3, δ 4..., δ r, when the number of times that the value of relative error is greater than 10% has 3 times, just start to revise the process estimating link-quality expression formula, namely repeat the first step of the present invention, second step and the 3rd step.

Claims (2)

1. estimated the method for radio sensing network link-quality by low volume data bag for one kind, it is characterized in that, step comprises: receive the statistics of packet SNR, LQI and PRR, regression parameter calculates and link-quality expression formula is estimated in Model Selection, link quality estimation and amendment;
Step 1): the statistics receiving packet SNR, LQI and PRR,
After the position of transmitter and receiver is fixing, transmitter sends StartNum StartTransmitMsg message, and the time interval of message is t 1, StartNum>=100, comprise message SN in StartTransmitMsg message; Then, transmitter without time space to send m*w length be the packet of Length, m, w be respectively 10 20 natural number, Length be 20 30bytes, the time interval of packet is t 2every m data bag is designated as a collection of, after receiver receives first StartTransmitMsg message, for the 1st batch data bag, according to the 1st, the time point of m data bag in time of the StartTransmitMsg message received and sequence number respectively first packet of sending of transmitter computes, by SNR before the 1st time point totaland LQI totalbe set to 0, the packet that receiver/transmitter sends between the 1st and the 2nd time point, the method calculating the signal to noise ratio of each bag is as follows: received signal power when receiver take 60ms as cycle timing sampling channel idle, as the sample value of a noise floor and the entry upgraded in noise floor table, by the mean value calculation noise floor now of 8 entries after every 8 samplings, the signal to noise ratio of the packet received deducts noise floor by the received signal power of this packet and obtains; The value of SNR and LQI of the packet received is added up, and statistics receives the number m ' of packet, at the 2nd time point, the accumulated value of SNR and LQI is designated as SNR respectively totaland LQI total, by the average signal-to-noise ratio SNR of following first packet of formulae discovery avg1, first packet average link quality index LQI avg1with the receives data packets rate PRR of first packet 1:
PRR 1 = m &prime; m - - - ( 1 ) ,
SNR Avg 1 = SNR total 1 m &prime; &CenterDot; PRR 1 - - - ( 2 ) ,
LQI Avg 1 = LQI total 1 m &prime; &CenterDot; PRR 1 - - - ( 3 ) ,
For transmitter sends the 2nd, 3 ... w batch data bag, receiver also carries out similar statistics and computing, obtains SNR respectively avg2, LQI avg2, PRR 2..., SNR avgw, LQI avgw, PRR w, remove the data point of PRR=1, after supposing removal, only have p group data point SNR avg1, LQI avg1, PRR 1..., SNR avgp, LQI avgp, PRR p;
Step 2): model parameter calculation and Model Selection,
2.1) model used
In link quality estimation, step 1) in the acceptance rate of m data bag of every a collection of PRR<1 and the SNR of packet avgiand LQI avgimeet one of following monotonically increasing model expression:
Model one,
PRR i = A 1 &CenterDot; SNR Avgi 2 + B 1 &CenterDot; LQI Avgi 2 - - - ( 4 ) ,
Model two,
PRR i=A 2·SNR Avgi+B 2·LQI Avgi+C 2 ⑸,
Wherein, i=1,2 ..., p, A 1, B 1, A 2, B 2, C 2it is parameter;
2.2) model parameter calculation
Respectively by above-mentioned 2.1) in the expression formula of two kinds of models to p data point (SNR avg1, LQI avg1, PRR 1) ..., (SNR avgp, LQI avgp, PRR p) carrying out linear regression, circular is as follows:
The first model,
Binary linear regression is adopted to above-mentioned p data point, obtains parameter A 1and B 1value computing formula as follows:
A 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNRR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 - - - ( 6 ) ,
B 1 = ( &Sigma; i = 1 p SNR Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) - ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; PRR i ) ( &Sigma; i = 1 p SNRR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 2 &CenterDot; SNR Avgi 2 ) 2 ( &Sigma; i = 1 p SNR Avgi 4 ) ( &Sigma; i = 1 p LQI Avgi 4 ) - - - ( 6 ) ,
Obtain thus formula (5) in parameter A 1, B 1, the then expression formula of Confirming model one; Again by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model one into, p the receives data packets rate PRR calculated can be obtained cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 1obtained by following formula
R 1 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 8 ) ,
Second model,
When p data point coincidence formula model (5), adopt the method for binary linear regression, obtain parameter A 2, B 2and C 2value computing formula as follows:
A 2 = D 1 D - - - ( 9 ) ,
B 2 = D 2 D - - - ( 10 ) ,
C 2 = D 3 D - - - ( 11 ) ,
Wherein D, D 1, D 2, D 3computational methods as follows:
D = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 12 )
D 1 = &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i &Sigma; i = 1 p LQI Avgi - 2 p - - - ( 13 )
D 2 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p PRR i - 2 p - - - ( 14 )
D 3 = &Sigma; i = 1 p SNR Avgi 2 &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p SNR Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &CenterDot; LQI Avgi &Sigma; i = 1 p LQI Avgi 2 &Sigma; i = 1 p LQI Avgi &CenterDot; PRR i &Sigma; i = 1 p SNR Avgi &Sigma; i = 1 p LQI Avgi &Sigma; i = 1 p PRR i - - - ( 15 )
Obtain thus formula (5) in parameter A 2, B 2, C 2, and then the expression formula of Confirming model two, then by p data point to (SNR avg1, LQI avg1) ..., (SNR avgp, LQI avgp) bring the expression formula of model two into, obtain p the receives data packets rate PRR calculated cal1, PRR cal2..., PRR calp, note then Pearson correlation coefficient R 2can be obtained by following formula
R 2 = &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) ( PRR cali - PRR cal &OverBar; ) &Sigma; i = 1 p ( PRR i - PRR &OverBar; ) &CenterDot; &Sigma; i = 1 p ( PRR cali - PRR cal &OverBar; ) - - - ( 16 ) ,
Step 2.3): Model Selection,
When only having one to be greater than 0.7 in R1 and R2, Pearson correlation coefficient is greater than the PRR change of the model calculation value energy accurate response reality of 0.7, estimates link-quality with this model expression;
When R1 and R2 is greater than 0.7, these two model calculation value can accurate response reality PRR change, therefore these two models all can be estimated link-quality;
When R1 and R2 is less than 0.7, these two model calculation value can not the PRR change of accurate response reality, therefore repeats the first step and second step, until select the model that Pearson correlation coefficient is greater than 0.7, estimates link-quality with this model expression;
Step 3): link quality estimation,
Transmitter sends the packet that q length is Le ngth, q be 10 20, SNR and LQI of the packet received adds up by receiver respectively, obtains SNR sumand LQI sum, go out SNR' by following formulae discovery avgand LQI' avg:
PRR &prime; = v q - - - ( 17 ) ,
SNR Avg &prime; = SNR sum v &CenterDot; PRR &prime; - - - ( 18 ) ,
LQI Avg &prime; = LQI sum v &CenterDot; PRR &prime; - - - ( 19 ) ,
By the SNR' calculated avgand LQI' avgsubstituting into step 2.3) expression formula of model selected can estimate the packet reception rate PRR of this link during this period of time present;
Transmitter when and then to send length in 5 seconds be Length packet,
PRR prediction=PRR present
Step 4): after link quality estimation, link-quality expression formula is estimated in amendment,
In step 3) in, if it is the packet of Length that transmitter have sent q length for the 1st time, the PRR (20) calculated by expression formula predictionbe designated as PRR prediction1, and then have sent the packet that multiple length is Length in 5 seconds, adding up the receives data packets rate obtained is PRR 1, the relative error of link quality estimation is
&delta; 1 = PRR predictioon 1 - PRR 1 PRR 1 &times; 100 % - - - ( 20 )
In like manner can obtain the 2nd, 3,4 ..., have sent packet that q length is Length for r time and after measured data packet reception rate, the relative error of link quality estimation is δ 2, δ 3, δ 4..., δ r, when the number of times that the value of relative error is greater than 10% has 3 times, just start to revise the process estimating link-quality expression formula, namely repeat step 1), step 2), step 3).
2. method according to claim 1, is characterized in that, described step 2.3): when R1 and R2 is greater than 0.7, preferably, with the model expression that Pearson correlation coefficient is larger, link-quality is estimated.
CN201410584342.2A 2014-10-27 2014-10-27 The method of radio sensing network link-quality is estimated by low volume data bag Expired - Fee Related CN104320805B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410584342.2A CN104320805B (en) 2014-10-27 2014-10-27 The method of radio sensing network link-quality is estimated by low volume data bag

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410584342.2A CN104320805B (en) 2014-10-27 2014-10-27 The method of radio sensing network link-quality is estimated by low volume data bag

Publications (2)

Publication Number Publication Date
CN104320805A true CN104320805A (en) 2015-01-28
CN104320805B CN104320805B (en) 2018-02-16

Family

ID=52375957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410584342.2A Expired - Fee Related CN104320805B (en) 2014-10-27 2014-10-27 The method of radio sensing network link-quality is estimated by low volume data bag

Country Status (1)

Country Link
CN (1) CN104320805B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106776184A (en) * 2016-12-26 2017-05-31 郑州云海信息技术有限公司 A kind of high-speed link quality verification method and device
CN109831802A (en) * 2019-03-26 2019-05-31 无锡职业技术学院 The method that prediction data packet based on support vector machines receives possibility
CN111133693A (en) * 2017-07-06 2020-05-08 Gogo有限责任公司 Systems and methods for facilitating predictive noise mitigation
CN111935747A (en) * 2020-08-17 2020-11-13 南昌航空大学 Method for predicting link quality of wireless sensor network by adopting GRU (generalized regression Unit)
CN113644994A (en) * 2021-10-13 2021-11-12 南京迈一勤电子科技有限公司 Lightweight multi-parameter fusion link quality estimation method
US11218233B2 (en) 2019-11-05 2022-01-04 Rohde & Schwarz Gmbh & Co. Kg Method and system for analyzing a determination of a link transmission quality indicator and method and apparatus for determining a link transmission quality indicator

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070153731A1 (en) * 2006-01-05 2007-07-05 Nadav Fine Varying size coefficients in a wireless local area network return channel
CN101778417A (en) * 2010-03-08 2010-07-14 南昌航空大学 Method for evaluating wireless sensor network link quality based on CCI (chip correlation indicator) perceptual packet-loss
CN103338472A (en) * 2013-06-28 2013-10-02 电子科技大学 Wireless network link quality estimation method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070153731A1 (en) * 2006-01-05 2007-07-05 Nadav Fine Varying size coefficients in a wireless local area network return channel
CN101778417A (en) * 2010-03-08 2010-07-14 南昌航空大学 Method for evaluating wireless sensor network link quality based on CCI (chip correlation indicator) perceptual packet-loss
CN103338472A (en) * 2013-06-28 2013-10-02 电子科技大学 Wireless network link quality estimation method

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106776184A (en) * 2016-12-26 2017-05-31 郑州云海信息技术有限公司 A kind of high-speed link quality verification method and device
CN106776184B (en) * 2016-12-26 2020-05-12 苏州浪潮智能科技有限公司 High-speed link quality verification method and device
CN111133693A (en) * 2017-07-06 2020-05-08 Gogo有限责任公司 Systems and methods for facilitating predictive noise mitigation
CN111133693B (en) * 2017-07-06 2022-05-10 高高商务航空有限责任公司 Systems and methods for facilitating predictive noise mitigation
CN109831802A (en) * 2019-03-26 2019-05-31 无锡职业技术学院 The method that prediction data packet based on support vector machines receives possibility
CN109831802B (en) * 2019-03-26 2022-04-08 无锡职业技术学院 Method for predicting data packet receiving possibility based on support vector machine
US11218233B2 (en) 2019-11-05 2022-01-04 Rohde & Schwarz Gmbh & Co. Kg Method and system for analyzing a determination of a link transmission quality indicator and method and apparatus for determining a link transmission quality indicator
CN111935747A (en) * 2020-08-17 2020-11-13 南昌航空大学 Method for predicting link quality of wireless sensor network by adopting GRU (generalized regression Unit)
CN111935747B (en) * 2020-08-17 2021-04-27 南昌航空大学 Method for predicting link quality of wireless sensor network by adopting GRU (generalized regression Unit)
CN113644994A (en) * 2021-10-13 2021-11-12 南京迈一勤电子科技有限公司 Lightweight multi-parameter fusion link quality estimation method

Also Published As

Publication number Publication date
CN104320805B (en) 2018-02-16

Similar Documents

Publication Publication Date Title
CN104320805A (en) Method for estimating link quality of wireless sensor network through a small amount of packets
JP2008541603A5 (en)
CN100405751C (en) Synchronization acquisition circuit and receiving apparatus using the same
US20070191022A1 (en) Method and a system for location estimation using location estimated
CN105979575A (en) Method for performing mobile communications and mobile terminal device
CN101116258A (en) Apparatus and method for determining a maximum correlation
CN104363037B (en) A kind of rapid detection system and method for LTE system antenna port number
EP2398269A1 (en) Signal to interference plus noise ratio (sinr) estimation method and device
CN104660356A (en) Half-blindness collaborative spectrum sensing method with reliable false-alarm performance
CN105656816B (en) Comb Pilot ofdm system channel estimation methods
CN101895380A (en) Blind estimation bit synchronization method for differential chaotic modulation communication system
CN103378865A (en) Detection of binary signaling in communications radio receiver
CN100534081C (en) Time synchronism method for multi-input multi-output crossing frequency division multiplexing system
CN104618922A (en) Measuring result matching method and device for RTT measurement positioning system
CN102231890B (en) Special burst detection method and device
CN108449300A (en) A kind of ofdm system frame synchornization method
CN105848187A (en) Wireless network link quality evaluation method based on signal-to-noise ration threshold adaptation
CN104270210A (en) Soft-decision spectrum sensing method based on compression non-reconstruction
CN105531600A (en) Temporal analysis for user speed estimation in wireless networks
CN1904639B (en) Signal detection method using fractal characteristics value
CN101098164A (en) Time delay estimation method of sparse multi-path in ultra-wideband communication system
CN103036628A (en) Quality factor estimation method of ultra wide band wireless channel
CN104412115A (en) Fading doppler frequency estimation device and fading doppler frequency estimation method
WO2006017608A8 (en) Estimation of received signal strength
WO2012012128A2 (en) Harq operating point adaptation in communications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180216

Termination date: 20181027