[go: up one dir, main page]

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
multipath
chip
wireless sensor
sensor 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.)
Expired - Fee Related
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
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

本发明涉及一种无线传感网中基于RSSI的定位方法,首先,无线传感网中的一接收节点接收一发射节点以射频方式发送的射频信号,接着,所述接收节点将接收到的经过多径衰落的射频信号进行解调滤波以便获得相应的基带信号,再对基带信号中的每个码片进行过采样,然后对每一码片的第一个采样点进行相关解扩以得到不受片内多径干扰的比特级信息,最后,根据所获得的比特级信息计算出RSSI值,来确定自身与所述发射节点间的距离,从而实现定位。由此可见,本方法简单、易于实现,而且能减少多径干扰对定位的影响。

Figure 201010271252

The present invention relates to a positioning method based on RSSI in a wireless sensor network. First, a receiving node in the wireless sensor network receives a radio frequency signal sent by a transmitting node in radio frequency mode, and then, the receiving node passes the received The multipath fading radio frequency signal is demodulated and filtered to obtain the corresponding baseband signal, and then each chip in the baseband signal is oversampled, and then the first sampling point of each chip is correlatively despread to obtain different The bit-level information interfered by intra-chip multipath, and finally, calculate the RSSI value according to the obtained bit-level information to determine the distance between itself and the transmitting node, thereby realizing positioning. It can be seen that the method is simple, easy to implement, and can reduce the impact of multipath interference on positioning.

Figure 201010271252

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.一种无线传感网中基于RSSI的定位方法,用于采用直接序列扩频通信的无线传感网,其特征在于,包括步骤:1. a positioning method based on RSSI in a wireless sensor network, for the wireless sensor network adopting direct sequence spread spectrum communication, it is characterized in that, comprising steps: 1)无线传感网中的一接收节点接收一发射节点以射频方式发送的射频信号;1) A receiving node in the wireless sensor network receives a radio frequency signal sent by a transmitting node in radio frequency mode; 2)所述接收节点将接收到的经过多径衰落的射频信号进行解调滤波以便获得相应的基带信号,其中,所述基带信号由多个码片构成;2) The receiving node demodulates and filters the received radio frequency signal that has undergone multipath fading to obtain a corresponding baseband signal, wherein the baseband signal is composed of multiple chips; 3)所述接收节点对所述多个码片中的每个码片进行过采样;3) The receiving node oversamples each chip in the plurality of chips; 4)所述接收节点对所述多个码片中的每一码片的第一个采样点进行相关解扩以得到相应比特级信息;若将解扩后每个码片第一个采样点的信息记为Y1,n,n代表第n个比特数据,则所获得的第n个比特级数据为:
Figure FDA00002657719100011
其中A为直达径的幅度;N01为第一个采样点内包含的片外多径数;αl为第l条多径信号相对于直达径的幅度衰减因子;{dn}为输入数据流,dn∈{-1,+1};
Figure FDA00002657719100012
为第l条多径分量的相位,l=1,2,…,L-1;Y1,n为解扩得到的比特级数据;M为伪码码长;
4) The receiving node correlates and despreads the first sampling point of each chip among the plurality of chips to obtain the corresponding bit-level information; if the first sampling point of each chip after despreading The information of is denoted as Y 1,n , and n represents the nth bit data, then the obtained nth bit-level data is:
Figure FDA00002657719100011
Among them, A is the amplitude of the direct path; N 01 is the number of off-chip multipath contained in the first sampling point; α l is the amplitude attenuation factor of the first multipath signal relative to the direct path; {d n } is the input data flow, d n ∈ {-1,+1};
Figure FDA00002657719100012
is the phase of the lth multipath component, l=1,2,...,L-1; Y 1, n is the bit-level data obtained by despreading; M is the code length of the pseudo code;
5)所述接收节点根据所获得的比特级信息计算出RSSI值,进而确定自身与所述发射节点间的距离,从而实现定位。5) The receiving node calculates the RSSI value according to the obtained bit-level information, and then determines the distance between itself and the transmitting node, thereby realizing positioning.
2.根据权利要求1所述的无线传感网中基于RSSI的定位方法,其特征在于:按照 RSSI = 1 8 Σ n = 1 8 | Y 1 , n | 2 计算RSSI值。2. the positioning method based on RSSI in the wireless sensor network according to claim 1, is characterized in that: according to RSSI = 1 8 Σ no = 1 8 | Y 1 , no | 2 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 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 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)

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 中国科学院上海微系统与信息技术研究所 Node Location Method for Wireless Sensor Networks
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 中国科学技术大学苏州研究院 A Stable Location Method for Wireless Sensor Network Nodes Based on RSSI

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1360804A (en) * 1999-05-06 2002-07-24 塞-洛克公司 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 中国科学院上海微系统与信息技术研究所 Node Location Method for Wireless Sensor Networks
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 中国科学技术大学苏州研究院 A Stable Location Method for Wireless Sensor Network Nodes Based on RSSI

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101945474B (en) RSSI-based positioning method for wireless sensor network
EP1750365B1 (en) Methods and apparatus for encoding information in a signal by spectral notch modulation
US9829560B2 (en) Determining the position of a mobile device using the characteristics of received signals and a reference database
US9173187B2 (en) Determining the position of a mobile device using the characteristics of received signals and a reference database
CA2563019A1 (en) Hybrid rf network with high precision ranging
JP2008541603A5 (en)
US20090310651A1 (en) Spread-spectrum receiver and reception method
CN108882151A (en) Indoor orientation method based on CSI information areaization mark
CN106415304A (en) Methods, apparatuses, and devices for processing positioning reference signals
CN106535217B (en) GSM-R interference source fusion positioning method based on GDOP analysis
WO2009137250A4 (en) Method and apparatus for interference cancellation in a wireless communication system
RU2005129096A (en) COMMUNICATED RADIO RECEIVER WITH ADAPTIVE COMPENSATOR LENGTH
JP2016136727A (en) Estimating timing information and frequency information for multiple channel wireless communication systems
CN101345535A (en) Information transmission method in wireless body area network medical scene based on spectrum sensing technology
CN106856418A (en) Cooperative frequency spectrum sensing method in cognitive vehicular ad hoc network
KR101652083B1 (en) Time of arrival estimation method based on Zigbee and apparatus thereof
CN102497239B (en) A Spectrum Sensing Method Based on Polarizability
CN101039125B (en) Method and system of frequency deviation measurement for testing TD-SCDMA terminal
EP1580912A1 (en) Method for multi-user demodulation with variable spread spectrum coefficient
CN101039126B (en) Method and system of phase deviation measurement for testing TD-SCDMA terminal
KR20080110790A (en) Data-Non-Help Channel Estimator for Multipath and Multi-antenna Wireless Systems
US7212591B2 (en) Methods and receivers that estimate multi-path delays by removing signal rays from a power-delay profile
Winkler et al. An indoor localization system based on DTDOA for different wireless LAN systems
CN116915294A (en) Communication device and method of operation
US8514985B2 (en) Synchronising a receiver to a signal having known structure

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130605