CN101945474A - RSSI-based positioning method for wireless sensor network - Google Patents
RSSI-based positioning method for wireless sensor network Download PDFInfo
- Publication number
- CN101945474A CN101945474A CN201010271252XA CN201010271252A CN101945474A CN 101945474 A CN101945474 A CN 101945474A CN 201010271252X A CN201010271252X A CN 201010271252XA CN 201010271252 A CN201010271252 A CN 201010271252A CN 101945474 A CN101945474 A CN 101945474A
- Authority
- CN
- China
- Prior art keywords
- rssi
- receiving node
- multipath
- wireless sense
- sense network
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000005562 fading Methods 0.000 claims abstract description 9
- 238000005070 sampling Methods 0.000 claims abstract description 9
- 238000001914 filtration Methods 0.000 claims abstract description 6
- 230000004807 localization Effects 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 4
- 230000002596 correlated effect Effects 0.000 claims description 4
- 230000000875 corresponding effect Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000001228 spectrum Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 4
- 239000000284 extract Substances 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 229910052709 silver Inorganic materials 0.000 description 1
- 239000004332 silver Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to an RSSI-based positioning method for a wireless sensor network, which comprises the following steps of: firstly, receiving a radio-frequency signal sent in a radio-frequency mode by a transmitting node through a receiving node in the wireless sensor network, then, demodulating and filtering the received radio-frequency signal subjected to multi-path fading to acquire a corresponding base band signal through the receiving node, over-sampling each code chip in the base band signal, performing related despreading on a first sampling point of each code chip to acquire bit information which is not subjected to multi-path interference in the chip, and finally, calculating the RSSI value according to the acquired bit information to determine the distance between the receiving node and the transmitting node so as to realize positioning. Therefore, the method is simple and easy to implement, and can reduce the influence of the multi-path interference on positioning.
Description
Technical field
The present invention relates to the wireless sensor network positioning field, in particularly a kind of wireless sense network based on the localization method of RSSI.
Background technology
Wireless sensor network (Wireless Sensor Network, WSN) " intelligence " network of forming by microsensor node with radio communication, perception and computing capability, it relates to, and multidisciplinary height intersects, the integrated hot research field, forward position of knowledge height, now has been widely used in various fields such as military affairs, agricultural, environment measuring, health care, industry, intelligent transportation.In wireless sensor network was used, the positional information of node was very important, in great majority are used, did not know sensing station and the data of perception are nonsensical.The moment sensor network positions is used and is mainly faced two subject matters: the one, and positioning accuracy, the 2nd, location cost.Because it is need not to increase extra hardware facility, simple and convenient based on the range finding of RSSI (received signal strength indicator), now be widely used in the location of wireless sensor network.Range finding based on RSSI is by received signal intensity (RSS, received signal strength), obtain the power loss between transmitting-receiving node, the relation of contrast transmission of wireless signals distance and power attenuation obtains distance between transmitting-receiving node, obtain to pass through the coordinate position that network using three limits or triangle relation are obtained unknown node again after the range information by RSS, position.Yet the RSSI value is subjected to the multipath interference effect bigger in the actual range finding, makes range accuracy reduce and then reduce locating accuracy.
Research at range finding at present mainly is divided into two aspects, be that the RSSI value of utilizing communication chip to provide is carried out a large amount of actual environment tests on the one hand, and get methods such as average, Gauss model match, calculus of differences according to fading channel model and reduce range error; Be to study on the other hand at the RSSI algorithm that improves physical layer, the IEEE802.15.4 standard is not authorized a kind of ad hoc approach that is used for measure R SSI, only be that the accumulated time length of asking for RSSI has been done certain standard, utilize the signal accumulation of 8 data bit lengths to obtain the RSSI value, there is algorithm to adopt FFT to carry out obtaining the RSSI value again after the channel estimating, also have some to reduce instantaneous interference and interference of noise by the screening singular signal and through FIR and IIR filtering, yet these algorithms are not all considered multipath and disturb that the RSSI value that they draw all is subjected to multi-path influence.
Therefore, in the wireless sensor network based on RSSI positioning accuracy problem, propose a kind of RSSI of minimizing positioning accuracy and be subjected to the method for multipath interference effect to become the technical task that those skilled in the art need to be resolved hurrily.
Summary of the invention
The technical problem to be solved in the present invention provides in a kind of wireless sense network the localization method based on RSSI, so that improve the precision of RSSI value, reduces the influence of multipath interference.
The invention provides in a kind of wireless sense network based on the localization method of RSSI, may further comprise the steps:
1) receiving node in the wireless sense network receives the radiofrequency signal that a transmitting node sends with RF-wise;
What 2) described receiving node will receive carries out demodulation filtering so that obtain corresponding baseband signal through the radiofrequency signal of multipath fading, and wherein, described baseband signal is made of a plurality of chips;
3) described receiving node carries out over-sampling to each chip in described a plurality of chips;
4) described receiving node is correlated with to first sampled point of each chip in described a plurality of chips, and multipath disturbs less bit-level information in outer multipath interference of sheet and the sheet not to be subjected in despreading;
5) described receiving node goes out the RSSI value according to the bit-level information calculations that is obtained, so determine self with described transmitting node between distance, thereby realize locating.
Preferably, n bit-level data that obtained in the step 4) are:
Wherein A is the amplitude of line of sight; N
01Be the outer multipath number of the sheet that comprises in first sampled point; α
lBe the amplitude fading factor of l bar multipath signal with respect to line of sight; { d
nBe input traffic, d
n∈ 1 ,+1};
Be the phase place of l bar multipath component, l=1,2 ..., L-1; Y
1, nThe bit-level data that obtain for despreading; M is the pseudo-code code length.
Calculate RSSI value in the described step 5) and be according to following formula the absolute value of 8 described line of sight component information is carried out square, adds up, asks on average, obtain.
Beneficial effect of the present invention is:
1. the present invention utilizes the data-signal after the despreading to calculate RSSI value, has eliminated sheet multipath interference effect outward.
2. the present invention carries out the despreading computing by first sampled point that extracts each chip, and then extracts the RSSI value, has reduced multipath interference effect in the sheet, can isolate line of sight more accurately.
3. there is not a large amount of computings in the localization method based on RSSI in a kind of wireless sense network provided by the present invention, realize simply, be fit to very much the application scenarios of energy constraint, computing capability is limited, storage resources is limited and communication capacity is limited four big limited wireless sensor networks.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is based on the structural representation of the applied wireless sense network of localization method of RSSI in the wireless sense network of the present invention.
Fig. 2 is based on the flow chart of the localization method of RSSI in the wireless sense network of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making all other embodiment that obtained under the creative work prerequisite.
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is done detailed description below in conjunction with accompanying drawing.
The invention provides in a kind of wireless sense network localization method, a specific embodiment of the present invention in wireless sensor network is used is elaborated below with reference to relevant accompanying drawing based on RSSI.
Seeing also Fig. 1 is the structural representation of wireless sense network, and it adopts DSSS (direct sequence spread spectrum, direct sequence spread spectrum) to communicate.
In described wireless sense network, the data flow { d that a transmitting node is to be sent
n, d
n∈ 1 ,+1}; Pseudo-code is { c
n, c
n{ 1 ,+1}, pseudo-code code length are M to ∈, M>>1;
What c (t) represented is the pseudo-code data of one-period, is continuous signal; P (t) represents a square wave, is used for discrete signal is expressed as continuous signal.S emission signal s (t) is:
W wherein
0Be modulation angular frequency, e
JwtWhat represent is rf modulations, T
cBe chip period, T
bBe data bit period, satisfy T
b=MT
c
After the multidiameter fading channel transmission, the radiofrequency signal that receiving node receives is:
Wherein A is the amplitude of line of sight; Suppose to exist L-1 bar multipath, α
lBe the amplitude fading factor of l bar multipath signal, 0<α is arranged with respect to line of sight
l<1, l=1,2 ..., L-1; τ
lBe the propagation delay time of multipath with respect to line of sight; α
lAnd τ
lBe stochastic variable, but remain unchanged in the time at frame data, n (t) is a white Gaussian noise.The base band data that obtains after radio demodulating filtering is m (t).
Be illustrated in figure 2 as the flow chart of the inventive method:
At first, the receiving node in the wireless sense network receives the radiofrequency signal that a transmitting node sends with RF-wise; Be that the radiofrequency signal that receiving node receives is:
Then, the radiofrequency signal through multipath fading that described receiving node will receive is carried out demodulation filtering so that obtain corresponding baseband signal m (t), and wherein, described baseband signal is made of a plurality of chips, that is:
Wherein
It is the phase place of l bar multipath component; L=1,2 ..., L-1; The note Gaussian noise
As can be known
Obey evenly distributing at random of [0,2 π].
Then, described receiving node carries out over-sampling to each chip, in the present embodiment, the baseband signal of the simulation that demodulates is carried out N times of over-sampling, and the sampling period is T
s, satisfy T
c=NT
s, wherein N is that over-sampling is counted, N 〉=2.Do not consider earlier the influence of Gaussian noise, the data of p the sampled point of q chip that obtains after sampling are:
Wherein, N
IpFor being in multipath number in p the sheet in the sample, satisfy N
I1≤ N
I2≤ ... ≤ N
INN
OpFor being in the outer multipath number of p the sheet in the sample; τ
L, pBe the multidiameter delay of the interior multipath of l silver at p sample, m
τ, q, pBe non-zero integer value; P ∈ 1,2 ..., N}, q ∈ 1,2 ..., M}.Find out that from formula (5) each sampled point has comprised the line of sight component, the outer multipath component of multipath component and sheet in the sheet.At formula (5), extract first sampled point of each chip, analysis obtains:
The condition that formula (6) is set up is T
s→ 0, as long as satisfy T in fact
s<min (τ l), l=1,2 ..., L-1, formula (6) just can be set up.That is:
From formula (7) as can be seen, this chip samples point only contains line of sight component and the outer multipath component of sheet.Therefore, as long as being extracted the despreading of be correlated with of first sampled point, each chip just can be subjected to the bit-level information of the interference of multipath in the sheet.
Then, according to above-mentioned analysis, described receiving node is correlated with despreading not to be subjected to the bit-level information that multipath disturbs in the sheet to first sampled point of each chip in described a plurality of chips.If the information of each first sampled point of chip after the despreading is designated as Y
1, n, n represents n Bit data, then:
Find out Y by formula (8)
1, nHas only the outer multipath interference components of line of sight component and sheet.Because M>>1, so the outer multipath of sheet disturbs and can ignore.
At last, described receiving node goes out the RSSI value according to the bit-level information calculations that is obtained, so determine self with described transmitting node between distance, thereby realize locating.In the present embodiment,, 8 line of sight components obtain the RSSI value by square being added up to be averaged,
And after receiving node obtains RSSI, determine known to those skilled in the art the knowing of method of the distance between self and transmitting node, so be not described in detail in this.
In sum, the present invention carries out the despreading computing by first sampled point that extracts each chip and obtains RSSI, so, can eliminate the influence that the outer multipath of sheet disturbs, reduce that multipath in the sheet disturbs and influence, isolate line of sight comparatively accurately; And method operand of the present invention is few, realizes simply can using multiple radio sensing network.
Above embodiment is the unrestricted technical scheme of the present invention in order to explanation only.Any modification or partial replacement that does not break away from spirit and scope of the invention all should be encompassed in the middle of the claim scope of the present invention.
Claims (3)
- In the wireless sense network based on the localization method of RSSI, be used to adopt the wireless sense network of direct sequence spread spectrum communication, it is characterized in that, comprise step:1) receiving node in the wireless sense network receives the radiofrequency signal that a transmitting node sends with RF-wise;What 2) described receiving node will receive carries out demodulation filtering so that obtain corresponding baseband signal through the radiofrequency signal of multipath fading, and wherein, described baseband signal is made of a plurality of chips;3) described receiving node carries out over-sampling to each chip in described a plurality of chips;4) described receiving node is correlated with despreading to obtain corresponding bits level information to first sampled point of each chip in described a plurality of chips;5) described receiving node goes out the RSSI value according to the bit-level information calculations that is obtained, so determine self with described transmitting node between distance, thereby realize locating.
- 2. based on the localization method of RSSI, it is characterized in that in the wireless sense network according to claim 1: n bit-level data that obtained in the step 4) are: Wherein A is the amplitude of line of sight; N 01Be the outer multipath number of the sheet that comprises in first sampled point; α lBe the amplitude fading factor of l bar multipath signal with respect to line of sight; { d nBe input traffic, d n∈ 1 ,+1}; Be the phase place of l bar multipath component, l=1,2 ..., L-1; Y 1, nThe bit-level data that obtain for despreading; M is the pseudo-code code length.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010271252XA CN101945474B (en) | 2010-08-31 | 2010-08-31 | RSSI-based positioning method for wireless sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010271252XA CN101945474B (en) | 2010-08-31 | 2010-08-31 | RSSI-based positioning method for wireless sensor network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101945474A true CN101945474A (en) | 2011-01-12 |
CN101945474B CN101945474B (en) | 2013-06-05 |
Family
ID=43437149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010271252XA Expired - Fee Related CN101945474B (en) | 2010-08-31 | 2010-08-31 | RSSI-based positioning method for wireless sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101945474B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102364983A (en) * | 2011-10-08 | 2012-02-29 | 中国科学院上海微系统与信息技术研究所 | RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network |
CN102685882A (en) * | 2011-03-11 | 2012-09-19 | 北京威讯紫晶科技有限公司 | Area locating method in wireless networks |
CN103138883A (en) * | 2011-12-01 | 2013-06-05 | 中国移动通信集团公司 | Method, system and device for avoiding home wireless device code checking error |
CN105184928A (en) * | 2015-09-28 | 2015-12-23 | 成都思晗科技股份有限公司 | Access control system of parking lot |
CN107018485A (en) * | 2017-06-15 | 2017-08-04 | 贵州大学 | A kind of indoor article finding method and system based on zigbee electronic tags |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000069198A1 (en) * | 1999-05-06 | 2000-11-16 | Cell-Loc Inc. | Wireless location system |
CN101184328A (en) * | 2007-04-18 | 2008-05-21 | 中国科学院上海微系统与信息技术研究所 | Wireless sensing network node locating method |
CN101247650A (en) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | Node indoor locating method based on wireless signal strength in wireless sensor network |
CN101378593A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for stably locating wireless sensing network node base on RSSI |
CN101378592A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for locating wireless sensing network node base on RSSI |
-
2010
- 2010-08-31 CN CN201010271252XA patent/CN101945474B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000069198A1 (en) * | 1999-05-06 | 2000-11-16 | Cell-Loc Inc. | Wireless location system |
CN101184328A (en) * | 2007-04-18 | 2008-05-21 | 中国科学院上海微系统与信息技术研究所 | Wireless sensing network node locating method |
CN101247650A (en) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | Node indoor locating method based on wireless signal strength in wireless sensor network |
CN101378593A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for stably locating wireless sensing network node base on RSSI |
CN101378592A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for locating wireless sensing network node base on RSSI |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102685882A (en) * | 2011-03-11 | 2012-09-19 | 北京威讯紫晶科技有限公司 | Area locating method in wireless networks |
CN102364983A (en) * | 2011-10-08 | 2012-02-29 | 中国科学院上海微系统与信息技术研究所 | RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network |
CN102364983B (en) * | 2011-10-08 | 2013-07-24 | 中国科学院上海微系统与信息技术研究所 | RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network |
CN103138883A (en) * | 2011-12-01 | 2013-06-05 | 中国移动通信集团公司 | Method, system and device for avoiding home wireless device code checking error |
CN105184928A (en) * | 2015-09-28 | 2015-12-23 | 成都思晗科技股份有限公司 | Access control system of parking lot |
CN107018485A (en) * | 2017-06-15 | 2017-08-04 | 贵州大学 | A kind of indoor article finding method and system based on zigbee electronic tags |
Also Published As
Publication number | Publication date |
---|---|
CN101945474B (en) | 2013-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102204372B (en) | Indoor localization system for locating electronic mobile device within indoor environment | |
CN102340868B (en) | Indoor positioning method based on channel state information of wireless network | |
CN103686999B (en) | Indoor wireless positioning method based on WiFi signal | |
CN104467990B (en) | A kind of method and device in the line-of-sight propagation path identifying wireless signal | |
CN101945474B (en) | RSSI-based positioning method for wireless sensor network | |
CN106597368B (en) | The localization method and system of indoor interference source | |
CN100518012C (en) | Authorization user signal detecting method for cognitive radio system | |
CN103826301B (en) | Node positioning method and device | |
CN108882151A (en) | Indoor orientation method based on CSI information areaization mark | |
CN105182288B (en) | A kind of RSSI kalman filter methods based on indoor locating system | |
CN102364983B (en) | RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network | |
CN102364885B (en) | Frequency spectrum sensing method based on signal frequency spectrum envelope | |
CN103353597A (en) | Phase-type distance measuring method for ultrahigh frequency RFID (Radio Frequency Identification) positioning | |
CN106535217B (en) | GSM-R interference source fusion positioning method based on GDOP analysis | |
CA2528272A1 (en) | System and method for coverage analysis in a wireless network | |
CN106301609B (en) | A kind of off-line calibration method of multi channel signals receiving terminal | |
CN106231549A (en) | A kind of 60GHz pulse indoor orientation method based on restructing algorithm | |
CN100438373C (en) | Low power interference signal code power (ISCP) measurement | |
CN101437244B (en) | Method and apparatus for implementing link emulation and system emulation interface | |
CN107171981A (en) | channel correcting method and device | |
CN105425222B (en) | A kind of radar target detection method under data transmission rate constraint | |
US11073596B1 (en) | Method for locating signal sources in wireless networks | |
CN106162529A (en) | Indoor orientation method and device | |
CN103592623B (en) | A kind of indoor orientation method based on signal intensity map and device | |
CN107911863A (en) | A kind of method that malice AP positions are determined based on simple gesture |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130605 |