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

RSSI-based positioning method for wireless sensor network Download PDF

Info

Publication number
CN101945474B
CN101945474B CN201010271252XA CN201010271252A CN101945474B CN 101945474 B CN101945474 B CN 101945474B CN 201010271252X A CN201010271252X A CN 201010271252XA CN 201010271252 A CN201010271252 A CN 201010271252A CN 101945474 B CN101945474 B CN 101945474B
Authority
CN
China
Prior art keywords
rssi
receiving node
multipath
chip
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201010271252XA
Other languages
Chinese (zh)
Other versions
CN101945474A (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
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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 wireless sense network based on the localization method of RSSI
Technical field
The present invention relates to the wireless sensor network positioning field, particularly in a kind of wireless sense network based on the localization method of RSSI.
Background technology
Wireless sensor network (Wireless Sensor Network, WSN) " intelligence " network that is formed by the microsensor node with radio communication, perception and computing capability, it relates to that multidisciplinary height intersects, knowledge height integrated hot research field, forward position, now has been widely used in the 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.Owing to 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 strength (RSS, received signal strength), obtain the power loss between transmitting-receiving node, contrast transmission of wireless signals distance obtains the transmitting-receiving node spacing with the relation of power attenuation, obtain to pass through again the coordinate position that network using three limits or triangle relation are obtained unknown node after range information by RSS, position.Yet in actual range finding, the RSSI value is subjected to the multipath interference effect larger, makes range accuracy reduce and then has reduced the precision of location.
research for range finding at present mainly is divided into two aspects, be to utilize the RSSI value that communication chip provides to carry out a large amount of actual environment tests on the one hand, and the methods such as average, Gauss model match, calculus of differences of getting according to fading channel model reduce range error, to study for the RSSI algorithm that improves physical layer on the other hand, a kind of ad hoc approach for measuring RSSI of IEEE802.15.4 standard with no authorized, only 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 again the RSSI value after channel estimating, also have some by the interference of screening singular signal and process FIR and IIR filtering minimizing instantaneous interference and noise, yet these algorithms are not all considered multipath and are disturbed, the RSSI value that they draw all is subjected to multi-path influence.
Therefore, in 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 is to provide in a kind of wireless sense network the localization method based on RSSI, in order to improve the precision of RSSI value, reduces the impact of multipath interference.
The invention provides in a kind of wireless sense network based on the localization method of RSSI, comprise the following steps:
1) receiving node in 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 in order to 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 not being subjected to the less bit-level information of multipath interference in the outer multipath interference of sheet and sheet to first sampled point of each chip in described a plurality of chips;
5) described receiving node calculates the RSSI value according to the bit-level information that obtains, so determine self with described transmitting node between distance, thereby realize locating.
Preferably, n bit-level data that obtain 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 that l bar multipath signal is with respect to the amplitude fading factor of 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.
Described step 5) calculate the RSSI value in and be according to following formula the absolute value of 8 described line of sight component information is carried out square, adds up, is averaging, 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 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 sheet, can isolate more accurately line of sight.
3. there is no 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 large limited wireless sensor networks.
Description of drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or description of the Prior Art, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is based on the structural representation of the applied wireless sense network of localization method of RSSI in wireless sense network of the present invention.
Fig. 2 is based on the flow chart of the localization method of RSSI in wireless sense network of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Based on the embodiment in the present invention, those of ordinary skills belong to the scope of protection of the invention not making all other embodiment that obtain under the creative work prerequisite.
For making the purpose, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in detail.
The invention provides in a kind of wireless sense network the localization method based on RSSI, below with reference to relevant accompanying drawing, a specific embodiment of the present invention in wireless sensor network is used is elaborated.
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, and+1}, the pseudo-code code length is M, M>>1;
c ( t ) = Σ i = 0 M - 1 c i p ( t - iT c T c )
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 l bar multipath signal with respect to the amplitude fading factor of line of sight, 0<α is arranged 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 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 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 in order to obtain corresponding baseband signal m (t), and wherein, described baseband signal is made of a plurality of chips, that is:
Figure BSA00000255157700043
Figure BSA00000255157700044
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
Obeying the random of [0,2 π] evenly distributes.
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.First do not consider the impact 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 sample, satisfy N I1≤ N I2≤ ... ≤ N INN OpFor being in the outer multipath number of p the sheet in sample; τ L, pBe that the interior multipath of l silver is at the multidiameter delay of 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 sheet.For 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 in fact satisfy T s<min (τ l), l=1,2 ..., L-1, formula (6) just can be set up.That is:
Figure BSA00000255157700053
(7)
Figure BSA00000255157700054
Can find out from formula (7), 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 obtain not being subjected to the bit-level information of multipath interference in sheet.
Then, according to above-mentioned analysis, described receiving node is correlated with despreading to obtain not being subjected to the bit-level information that in sheet, multipath disturbs to first sampled point of each chip in described a plurality of chips.If the information of each first sampled point of chip after despreading is designated as Y 1, n, n represents n Bit data:
Figure BSA00000255157700055
Found out Y by formula (8) 1, nOnly has the outer multipath interference components of line of sight component and sheet.Due to M>>1, so the outer multipath of sheet disturbs and can ignore.
At last, described receiving node calculates the RSSI value according to the bit-level information that obtains, so determine self with described transmitting node between distance, thereby realize locating.In the present embodiment, by cumulative being averaged of 8 line of sight components square obtained the RSSI value,
Figure BSA00000255157700056
And after receiving node obtained RSSI, the method for determining the distance between self and transmitting node is known to those skilled in the art knowing, therefore 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 impact that the outer multipath of sheet disturbs, reduce that multipath in sheet disturbs and impact, isolate comparatively accurately line of sight; 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 claim scope of the present invention.

Claims (2)

  1. In a wireless sense network based on the localization method of RSSI, be used for adopting the wireless sense network of Direct Sequence Spread Spectrum Communication, it is characterized in that, comprise step:
    1) receiving node in 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 in order to 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; If the information of each first sampled point of chip after despreading is designated as Y 1, n, n represents n Bit data, n bit-level data that obtain are:
    Figure FDA00002657719100011
    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 that l bar multipath signal is with respect to the amplitude fading factor of line of sight; { d nBe input traffic, d n∈ 1 ,+1};
    Figure FDA00002657719100012
    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;
    5) described receiving node calculates the RSSI value according to the bit-level information that obtains, so determine self with described transmitting node between distance, thereby realize locating.
  2. In wireless sense network according to claim 1 based on the localization method of RSSI, it is characterized in that: according to RSSI = 1 8 Σ n = 1 8 | Y 1 , n | 2 Calculate the RSSI value.
CN201010271252XA 2010-08-31 2010-08-31 RSSI-based positioning method for wireless sensor network Active 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 CN101945474A (en) 2011-01-12
CN101945474B true CN101945474B (en) 2013-06-05

Family

ID=43437149

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010271252XA Active 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)

Families Citing this family (5)

* 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
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
CN103138883B (en) * 2011-12-01 2018-05-11 中国移动通信集团公司 A kind of mthods, systems and devices for avoiding family wireless equipment by mistake to code
CN105184928B (en) * 2015-09-28 2018-04-24 成都思晗科技股份有限公司 parking lot access control system
CN107018485A (en) * 2017-06-15 2017-08-04 贵州大学 A kind of indoor article finding method and system based on zigbee electronic tags

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN101378592A (en) * 2008-05-06 2009-03-04 中国科学技术大学苏州研究院 Method for locating wireless sensing network node base on RSSI
CN101378593A (en) * 2008-05-06 2009-03-04 中国科学技术大学苏州研究院 Method for stably locating wireless sensing network node base on RSSI

Family Cites Families (1)

* 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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN101378592A (en) * 2008-05-06 2009-03-04 中国科学技术大学苏州研究院 Method for locating wireless sensing network node base on RSSI
CN101378593A (en) * 2008-05-06 2009-03-04 中国科学技术大学苏州研究院 Method for stably locating wireless sensing network node base on RSSI

Also Published As

Publication number Publication date
CN101945474A (en) 2011-01-12

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
US9078162B2 (en) Systems, methods, and devices for electronic spectrum management
CN101945474B (en) RSSI-based positioning method for wireless sensor network
CN104467990B (en) A kind of method and device in the line-of-sight propagation path identifying wireless signal
US8626214B2 (en) Method of cancelling interference in sounding reference signals
US20160187460A1 (en) Rssi positioning method based on frequency-hopping spread spectrum technology
CN106597368B (en) The localization method and system of indoor interference source
CN102508200B (en) Plural spread spectrum signal TDOA (time difference of arrival) measuring method
CN100518012C (en) Authorization user signal detecting method for cognitive radio system
CN103826301B (en) Node positioning method and device
CN102364885B (en) Frequency spectrum sensing method based on signal frequency spectrum envelope
CN103596266A (en) Method, device and system for detecting and locating human body
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
CN102364983B (en) RSSI (Received Signal Strength Indicator) ranging based WLS (WebLogic Server) node self-positioning method in wireless sensor network
TWI385410B (en) Frequency hopping method for localization system
CN106231549A (en) A kind of 60GHz pulse indoor orientation method based on restructing algorithm
CN105721080A (en) Spectrum sensing method and device
CN108027417A (en) Relative position between determining device
US20050237986A1 (en) Method for multi-user demodulation with variable spread spectrum coefficient
CN107171981A (en) channel correcting method and device
CN102918787A (en) Receiver and method of estimating signal to noise power ratio
CN105425222B (en) A kind of radar target detection method under data transmission rate constraint
CN105072063A (en) Method and device for suppressing interference signal

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