CN101945474A - RSSI-based positioning method for wireless sensor network - Google Patents

RSSI-based positioning method for wireless sensor network Download PDF

Info

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
Application number
CN201010271252XA
Other languages
Chinese (zh)
Other versions
CN101945474B (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.)
Shanghai Institute of Microsystem and Information Technology of CAS
Original Assignee
Shanghai Institute of Microsystem and Information Technology of CAS
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 Shanghai Institute of Microsystem and Information Technology of CAS filed Critical Shanghai Institute of Microsystem and Information Technology of CAS
Priority to CN201010271252XA priority Critical patent/CN101945474B/en
Publication of CN101945474A publication Critical patent/CN101945474A/en
Application granted granted Critical
Publication of CN101945474B publication Critical patent/CN101945474B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

In the wireless sense network based on the localization method of RSSI
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:
Figure BSA00000255157700021
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};
Figure BSA00000255157700022
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.
RSSI = 1 8 Σ n = 1 8 | Y 1 , n | 2
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;
c ( t ) = Σ i = 0 M - 1 c i p ( t - iT c T c )
Figure BSA00000255157700032
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:
s ( t ) = Σ n = - ∞ + ∞ d n c ( t - nT b ) e jw o t - - - ( 2 )
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:
r ( t ) = As ( t ) + Σ l = 1 L - 1 α 1 As ( t - τ l ) + n ( t ) - - - ( 3 )
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:
Figure BSA00000255157700042
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:
Figure BSA00000255157700043
Figure BSA00000255157700044
Figure BSA00000255157700045
Wherein
Figure BSA00000255157700046
Figure BSA00000255157700047
It is the phase place of l bar multipath component; L=1,2 ..., L-1; The note Gaussian noise
Figure BSA00000255157700048
As can be known
Figure BSA00000255157700049
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:
Figure BSA000002551577000410
(5)
Figure BSA000002551577000411
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:
Figure BSA00000255157700051
(6)
Figure BSA00000255157700052
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:
Figure BSA00000255157700053
(7)
Figure BSA00000255157700054
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:
Figure BSA00000255157700055
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,
Figure BSA00000255157700056
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)

  1. 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. 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:
    Figure FSA00000255157600011
    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};
    Figure FSA00000255157600012
    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.
  3. 3. based on the localization method of RSSI, it is characterized in that in the wireless sense network according to claim 2: according to
    Figure FSA00000255157600013
    Calculate the RSSI value.
CN201010271252XA 2010-08-31 2010-08-31 RSSI-based positioning method for wireless sensor network Expired - Fee Related CN101945474B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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