Int. J. Communications, Network and System Sciences, 2009, 5, 407421
doi:10.4236/ijcns.2009.25046 Published Online August 2009 (http://www.SciRP.org/journal/ijcns/).
UWBBased Localization in Wireless Sensor Networks
Di WU ^{1}^{,} ^{2} , Lichun BAO ^{1} , Renfa LI ^{2}
^{1} Donald Bren School of ICS, University of California, Irvine, USA
^{2} School of Computer and Communication, Hunan University, Changsha, China Email: dwu3@ics.uci.edu, lbao@ics.uci.edu, scc_lrf@hnu.cn Received March 11, 2009; revised April 21, 2009; accepted May 30, 2009
ABSTRACT
Localization has many important applications in wireless sensor networks, such as object searching and tracking, remote navigation, location based routing etc. The distance measurements have been based on a variety of technologies, such as acoustic, infrared, and UWB (ultrawide band) media for localization pur poses. In this paper, we propose UWBbased communication protocols for distance estimation and location calculation, namely a new UWB coding method, called UBOTH (UWB based on Orthogonal Variable Spreading Factor and Time Hopping), an ALOHAtype channel access method and a message exchange protocol to collect location information. UBOTH is based on IEEE 802.15.4a that was designed for WPANs (wireless personal area networks) using the UWB technology. We place our system in coal mine environ ments, and derive the corresponding UWB path loss model in order to apply the maximum likelihood esti mation (MLE) method to compute the distances to the reference sensors using the RSSI information, and to estimate the coordinate of the moving sensor using least squares (LS) method. The performance of the sys tem is validated using theoretic analysis and simulations. Results show that UBOTH transmission technique can effectively reduce the bit error rate under the path loss model, and the corresponding ranging and local ization algorithms can accurately compute moving object locations in coal mine environments.
Keywords: Orthogonal Variable Spreading Factor (Ovsf), Time Hopping (Th), UltraWide Band (Uwb), Localization, Ranging
1. Introduction
Largescale economic wireless sensor networks (WSNs) become increasing attractive to environmental monitoring, control and interaction applications. Object tracking and localization is one of the key challenges for these applica tions [1]. Various solutions have been proposed based on two ranging techniques: 1) time of arrival (TOA) [2], such as GPS, 2) the path loss model based on radio RSSI signal strength [3] or acoustic signal strength [4] attenua tion in relation to the signal propagation distance. Some times, rangefree techniques are also applied to estimation locations, such as hop count or centroid methods [5]. However, most of these localization methods require
^{*} This work was sponsored in parts by the National Natural Science Foundation of China under Grant No. 60673061 and the Raytheon Company under Grant No. RC42621.
Copyright © 2009 SciRes.
generic signal propagation and network formation as sumptions. In this paper, we place our localization me thod in coal mine environments for monitoring and tra cking human and vehicle locations using multiple refer ence points installed in the WSNs. This approach is es pecially valid given the practical value of the localization system in helping people in the frequent emergency situations and reducing the high costs of coal mine op erations. Coal mine environments present extremely harsh con ditions for wireless communications. First, the power of the transmitter underground must be reduced to the low est level to avoid sparkling gas explosions. Secondly, signal propagations are especially prone to multipath effects. Third, wireless networks are more dynamic than surface networks due to signal attenuation, movements etc. Last but not the least, wireless sensor network in
Int. J. Communications, Network and System Sciences
408
D. WU
coal mines is a multiple users system, and the MUI (mul tiple users’ interference) has dramatic impacts on the precision of a localization system. Coding is an impor tant method to depress MUI. UWB (ultrawide band) transmission and coding technologies provide an ideal solution to the coal mine environment. On one hand, UWB systems can provide high bandwidth data transmissions; on the other hand, UWB exhibits excellent characteristics to reduce cochannel interference. IEEE 802.15.4a is the de facto standards to provide low power long distant low data rate service for realtime communication and precise ranging and localization applications [6,7]. There are many UWB localization algorithms pro posed in the past [811]. Wang et al. demonstrated the use of UWB in coal mines to realize shortdistance highrate applications such as video monitoring, as well as localization and monitoring [12]. Of the different UWB transmission techniques, Im pulse Radio Ultrawideband (IRUWB) provides a de sirable platform to enable efficient and precise localiza tion solutions in coal mines environments [13]. Different coding algorithms for IRUWB communication systems have been proposed so far, such as DSUWB (Direct Sequence UWB) and THUWB (Time Hopping UWB) [14]. However, none was shown to guarantee high qual ity localization. The simple DSUWB cannot even meet the localization requirements when the multipath and multiuser interference exist. In this paper, we apply the Orthogonal Variable Spread Factor (OVSF) coding algo rithm in IRUWB networks to solve the multiuser inter ference problem. Other than TOA (timeofarrival), TDOA (time dif ference of arrival) and AOA (angle of arrival) based ranging techniques, ranging based on the path loss model is an intuitive method, especially in lowcost WSNs. The path loss model defines the signal propagation character istics, and determines the received signal strength. Therefore, given the received signal strength (RSSI), we can estimate the distance between the receiving node and other reference points using computational methods, rather than expensive hardware [15]. Several channel models were proposed to evaluate UWB systems in dif ferent propagation environments in the IEEE 802.15.4a. However, these models relied on insufficient measure ments and fixed parameters, and cannot reflect the real channel characteristics. In [16], a statistical path loss model was established for channels in the residential areas based on over 300,000 frequency response meas urements. This approach shows good agreement with measured data, but requires a highly complex modeling and simulation procedures, as mentioned in IEEE 802.15.4a. Li et al. analyzed the propagation mode of
Copyright © 2009 SciRes.
ET
AL.
UWB signal in coal mine, and proposed a freespace propagation alike model based on the existing residential indoor model [17]. So far, channel path loss modeling in coal mine environment remains a complex task. In this paper, we will provide a more practical and accurate coal mine model using UWB medium based on IEEE
802.15.4a.
Once the range or distance information is available between the mobile target and the reference points in the WSNs, the location of the mobile target is fairly easy to derive. Trilateration is a common approach. Savarese et al. presented a trilateration algorithm based on least squares (LS) method in largescale WSNs [18]. We ap ply similar method, but because the number of reference points involved in the localization algorithm could be limited, the LS method is adapted to run multiple itera tions in order to reduce the power consumption of the reference points, and to provide accurate location coor dinates. The rest of the paper is organized as follows. Section 2 describes the basic assumptions of the localization sys tem, and some of the symbols used in this paper. Section 3 presents a new IRUWB coding method, called UBOTH (UWB based on Orthogonal Variable Spread ing Factor and Time Hopping), and provides the signal processing model of UWB in coal mine environments. Section 4 specified a WSN communication protocol in order to collect reference point location information. According to the path loss model and the RSSI informa tion gathered by the mobile target, Section 5 and Section 6 present the ranging and localization algorithms using the maximum likelihood estimation (MLE) and the least squares methods, respectively. Section 7 evaluates the system using simulations. Section 8 concludes the paper.
2. Assumptions and Notation
Although we focus on coal mine wireless sensor network (WSN) deployment, the results can be easily adapted to other deployment scenarios. The key difference between various WSN deployments is the signal propagation characteristics, reflected in the path loss model used for range calculations. In each of these deployment scenarios, we assume that a number of reference nodes are de ployed the network, and have already acquired their ex act location coordinate through other means, such as ini tial location calibrations. The task in our localization computation is to derive the position coordinate of a mo bile target object by running the localization algorithms on the target. We do not elaborate on the application of the coordinate information in this paper. Figure 1 illustrate such a WSN in which a target node, denoted by triangle, moves across the network. The tar
Int. J. Communications, Network and System Sciences
UWBBASED LOCALIZATION IN WIRELESS SENSOR NETWORKS
409
Figure 1. Wireless sensor network localization using UWB.
get node collects the coordinate information of reference
_{4} denoted by dots, and their cor
_{2} , responding signal strength, by which to calculate the
nodes
R
_{1}
^{,}
R
R
_{3} and
R
ranges 
between 
itself 
and 
the 
four 
reference 

ˆ 
ˆ 
ˆ 
ˆ 
_{4} . Afterward, the target node de
1 ^{,} rives its own coordinate, and sends to a sink, denoted by the square in Figure 1. In order to enable communication between the target and reference nodes in the network, we assume that each and every node in the WSN is able to communicate through UBOTH, proposed in this paper. For convenience, the notation used in this paper is summarized in Table 1.
nodes,
d
d
2
,
d
_{3} and
d
Table 1. Notation and meaning.
Notation
Meaning
T
f
T
c
T
b
N
s
N
d
SF
c
The frame time. The chip time. The bit time.
The number of pulses for every bit.
The number of chips for every frame.
n The OVSF code of transmitter n . The spreading factor of OVSF code.
j
N
s
n
TX
E
n
RX
E
The period of OVSF code.
The transmission energy of transmitter n .
The received energy of transmitter n .
p
0
c
(t) The energy normalized pulse waveform.
n
j
The timehopping code with period
N
s
.
n ^{a} j / N s 
The indication of information bit b . 

_{} 

r (t) 
The input useful signal of the receiver. 

r mui t ( ) n(t) 
The input multiple users interference signal of the receiver. The input additive white Gaussian noise of the receiver. 

m(t) 
The correlation temple of the receiver. 

Z _{} 
The output useful signal of the receiver. 

Z mui 
The output multiple users interference of the receiver. 

Z n 
The output additive white Gaussian noise of the receiver. 

N 0 
The noise spectral density. 


The delay of the other transmitter’s interfering pulse. 

x 
The mean value of variable _{x} . 

x 
The standard deviation of a random variable x . 
erfc(x)
Pr _{b}
The complementary error function of value x .
The bit error rate (BER).
Copyright © 2009 SciRes.
Int. J. Communications, Network and System Sciences
410
3. Physical Layer Model
D. WU
3.1. UWB Signal Spreading and Modulation
First of all to achieve accurate localization in wireless communication, we need a reliable physical layer com munication technique that reduces bit error rate (BER), while mitigating the multiusersinterference (MUI) and Gaussian noise interference. Our physical layer is a UWB system based on timehopping (TH) signal trans mission as well as OVSF (orthogonal variable spread factor) for spreading out the symbols. OVSF (Orthogonal Variable Spread Factor) was ex tensively used in CDMA systems to provide variable spreading codes [19]. Shorter OVSF code lengths are usually optimized for short distance, high data rate transmission in less crowed environments due to its smaller spreading factor. On the other hand, time hop ping (TH) is one of many signal modulation methods used by UWB. We will apply the timehopping pulse position modulation (THPPM) algorithm to encode UWB pulse streams, and OVSF direct sequence to spread the user data bit stream, called UBOTH (UWB modulation Based on OVSF and Time Hopping). Figure 2 illustrates the utilization of time hopping (TH) pulse position modulation and OVSF spreading to en code a single bit in the user data stream. First, UBOTH
sends each bit in the bit time, denoted by
modulates the bit 1 using a TH code, 12110021, in which each digit denotes a chip slot position within a frame
time,
pulses is denoted by
is
send a short UWB pulse signal. After the initial pulse position modulation using UWB signals, the pulse sequence is again applied with OVSF code so that the phases are shifted by _{} to provide or thogonality between multiple users. The length of the
T
b
. Then
it
T
b
T
f
, to send a broadband radio pulse. The number of
N . Therefore, each bit duration
s
T
f
N
s
. Each chip slot lasts for
T
c
, sufficient to
Figure 2. UBOTH: Interference resistant UWB modulation using time hopping and OVSF.
Copyright © 2009 SciRes.
ET
AL.
OVSF code is called the spread factor SF, which is equal
to
In our system, the TH code is a pseudorandom se quence generated from foreknown seeds, such as node IDs. And the OVSF codes are selected from a well de fined set of orthogonal spreading codes. To formally analyze the system in this paper, we rep resent the transmitted signal by the nth transmitter in Equation (1):
N
s
.
s
n
t
(
)
j
n
j
1
d
n
j
a
jT
f
code
c
T
c
with
,
the
n
j
(1)
in
riod
the
which,
d
n
TX
c
^{n}
j
pe
is
waveform,
pe
_{} in dicates the data stream bit. If the data
N
s
[0,
,
E
is the energy of the nth transmitter,
energy
N
1]
c
normalized
is
the
TH
pulse
code
with
N and
s
n
^{a}
j
^{a}
n
j
/
N
s
/
N
s
. Otherwise,
1
^{a}
n
j
/
N
s
1
_{} .
0
p (t)
riod
bit is 1,
At the receiver side, the received signal consists of three source of information:
rt
t
r
u
r
mui
t nt,
in
cochannel interference from multiple users, and the additive white Gaussian noise (AWGN). Denote the pulse energy of the nth transmitter as
. Without loss of generality, we assume that the first user’s
transmission is the desired signal at the receiver for sim
is
is
which,
r
u
( )
t
is
the
desired
user
signal,
r
mui
( )
t
n(t)
n
E
RX
plicity, then Equation (2) provides the desired signal function at the receiver:
r
u
t
j
d a
11
jRj _{N}
/
p
0
t
jT
f
1
c T
j
c
.
(2)
We define the correlation template of the receiver:
m
t
(
i
1)
N
s
j
iN
s
1
d
1
j
p
0
t
jT
f
1
c T
jc
; i , . (3)
3.2. Single User System Analysis
As the first step, we assume that the channel is the AWGN multipathfree channel, and that the transmitter and the receiver are synchronized. In a single user signal processing system, the input of the receiver has two parts:
r
u
( )
t
and
n(t)
, and the output of the receiver in time in
terval [0, T _{b} ] is represented by:
Z
Z
Z
n
T
0
b
r
u
t
nt
mtd t .
(4)
Int. J. Communications, Network and System Sciences
UWBBASED LOCALIZATION IN WIRELESS SENSOR NETWORKS
411
variance
variance of
N
0
/ 2
Z
n
. Because
is:
d
is not a random variable, the
D
Z
n
D
Zn
N
s
1
j
0
dn
jj
1
N
s
N
0
2
~
N
0,
N N
0
s
/ 2
1
j
3.3. MultiUser Interference Analysis
is
the
same
Z
as
mui
Equation
In multiuser communication system, the received signal
Z and noises. The
the
mui is additional. Because the
phase and delay _ of interfering pulses is random as
shown in Figure 3, we have to compute the interference’s variance.
),
includes multiuser interference
, Zu Zn part
.
(4),
but
multiuser interference
Suppose that the statistical probabilities of data bit b = 0 and b = 1 are equal, we obtain the BER (bit error rate) of the single user system in AWGN channel as follows:
1
Pr _{b}
PZ
n
^{a}
j
2
Because
0
/ N
s
b
0
1
2
PZ
0
b PZ
1
0
b
0
.
_{}
1 if b = 0, then the useful output is
Suppose that
n
is uniformly distributed over [0,
T
f
then the interference variance of the desired signal, i.e. the signal from the 1st user, caused by transmitter n is
[14]:
2
d
n
.
from all
2
bit
N
s
T
f
1
d d
j
p
0
t
dt
2
nn
i
t
p
0
Therefore, the total interference variance other transmitters is:
mui
N
n 2
n
RX
N E
s
T
f
T
0
f
T
0
c
1
d d
j
n
i
p
0
t
n
p
0
t
dt
2
n
d
.
It can be rewritten by complementary error function erfc(x) as follow:
Because the _{d}_{e}_{l}_{a}_{y}_{} for all transmitters has the same distribution, we get the following formula:
Pr
b
1 erfc
2
.
2
mui
N
s
T
f
N
n 2
n
RX
E
T
0
f
Tc
0
1
d d
j
nn
i
t
p
0
p
0
t dt
2
d
n
Copyright © 2009 SciRes.
Int. J. Communications, Network and System Sciences
412
D. WU 
ET 
AL. 
a 
perlinkoriented code assignment schemes (also 
2
known as TOCA, ROCA and POCA, respectively) [21, 22]. Depending on the ways of assigning the OVSFTH codes and encoding the MAC data frames for transmis
sions, we propose two different ways to implement mul
tiple access protocols using UBOTH.
a) ROCABased Protocol Operations: The first ap
proach is based on the receiveroriented code assignment
2
M
N
s
N
n 2
T
f
n
n
RX
E
,
in which,
T
f
T
d d p t p t dt d R d
M
00
j
i
0
0
0
.
21
c
n
2
T
f
(6)
4. Network Protocol Operations
4.1. Protocol Operation
Our localization algorithms depend on a twostep proc ess—the first step is for the target node to acquire the coordinate and signal strength information from refer ence nodes in the network using UBOTH based com munication protocols, and the second step is for the tar get node to calculate the distances to the reference nodes, and infer its own coordinate. In order to get the necessary coordinate information from adjacent reference nodes, the following protocol steps are taken:
1) The mobile node broadcasts a location request mes sage. 2) All the reference nodes send back packet with their own coordinates. During each short sampling pe riod, a moving node can receive tens of responses from each of the reference nodes. In wireless sensor networks, code assignments are categorized into transmitteroriented, receiveroriented or
Copyright © 2009 SciRes.
for encoding the frame payload.
Because the physical layer headers are sent on a common OVSFTH code, the physical layer header transmissions resemble those of ALOHA networks with regard to packet collision. Because the headers are usu ally short, the collision probability is low.
On the other hand, because the data frame payload is transmitted on unique OVSFTH codes, the interference between the payload and other frame headers and pay loads is dramatically reduced. In both ROCA and TOCAbased systems, packets from the reference nodes can be lost. However, this does not affect the overall performance of our localization algorithms because they tolerate such losses.
4.2. Location Calculation Algorithms
We make use of our OVSFTHUWB system and pro vide a UWB sensor localization network for mining ap plications to monitor environment and mineworker. We suppose moving nodes and other monitored nodes are the target nodes and every reference node knows its location. Suppose target node has a UWB RFID Tag equipped with transmitter and receiver to assist distributed local ization with reference nodes. Data sink collect all the
Int. J. Communications, Network and System Sciences
UWBBASED LOCALIZATION IN WIRELESS SENSOR NETWORKS
413
realtime localization information and send out to the monitoring center outside the mining area, as shown in Figure 1. There are two steps in order to estimate the coordinate of the mobile node:
a) Ranging: Ranging is to estimate the approximate
distance between the target node and the reference nodes. Target node estimates the distance from it to each refer ence node according to the RSSI values, using maximum likelihood estimation. In this paper, we take ROCA scheme during ranging, target node broadcasts rangeinitiate (RI) packets for range estimates, and neighbor reference nodes reply with rangeresponse (RR) packets, which include their coor dinate and signal strength. To collect ranging and loca tion information as much as possible in a short time, we take a dualchannel mechanism joint with common code and receiver code provided by OVSFTH code. The re ceiver OVSFTH code is generated by the unique MAC ID of receiver. Suppose target node i broadcast a RI packet via common channel code C _{0} at t = t _{1} , and begin
to listen the RR packets sent to its unique OVSFTH code. This process initiate a window of time from t = t _{1} to t = t _{1} + Tw. The windowlength Tw is much larger than RR duration T _{R}_{R} , which allows multiple RR gath ered within window duration from adjacent reference nodes. Following are the ranging and localization algorithm:
Target node i broadcasts RI packet at t = t _{1} on com mon code C _{0} . This RI includes node i’s MAC ID and OVSFTH code Ci. When there is no interfer ence, the RI arrives at a reference node j.
n after receiving the RI,
1)
2)
Reference node j delays
T
and then reply a RR packet transmitted on the OVSFTH code Ci. The RR packet includes node j’s MAC ID, transmitted signal strength and node i’s MAC ID. Where n is a random positive integer belong to [1, K], K is the average number of refer ence nodes in the transmitted range of target node.
T is used to avoid interference between
The delay
n
RR packets.
3) If t _{1} < t < t _{1} +Tw, node j continue to delay
n and
T
4)
5)
6)
b)
then transmit RR packet via Ci.
Other reference nodes in the transmitted range of node i send RR packets by the same ways as node j in step 2 and 3.
If t = t _{1} + Tw, node i stop receiving RR packets.]
When t = t _{1} + Tw, node i received multiple RR packets from different reference nodes and several RR packets from the same reference node. It uses all the recorded information of PLi to estimates the distances to different reference nodes by MLE based RSSI ranging indicated in Equation (14) in Section 5.
Localization: Coordinate calculation, which is to
determine the coordinate of the mobile node according to the coordinate information of the reference nodes and the corresponding distance from the target node to the refer ence nodes. Using the coordinates of the reference nodes and the estimated distance information, calculate the coordinate of the target node. It is implemented as fol lows:
1) When node i estimated all the distances to different reference nodes in its transmitted range, it applies these ranging results to Equation (15) in Section 6 and then computes its location based on the least squares algorithm. 2) When node i estimated its coordinate, it broadcasts ACK packet via its common channel code C0, in forming finish of ranging. Its newest location is aware to neighbor nodes by the ACK and will ar rive at the data sink through the localization rout ing. According to above procedures of network protocol operations, after getting the reference coordinates and the respective signal strength information, a target node cal culates its coordinate in two steps — ranging and local ization. In order to fully take advantage of UBOTH physical model in Section 3, we also design specific ranging algorithm and localization algorithm for UBOTH in following sections.
5. Ranging Algorithm
Ranging is to estimate the approximate distance between the target node and the reference nodes. We use the maximum likelihood estimation for such calculations.
First of all, we need to establish the path loss model of the UWB channel in order to inversely derive the dis tance information from received signal qualities.
5.1. The Path Loss Model
It is wellknown that the path loss model can be ex pressed by the logdistance path loss law in many indoor or outdoor environments, as shown by Equation (7).
PL
d
in which
PL
0
10
log
10
d
d
0
S
;
d
d
0
,
(7)
d0 is the reference distance (e.g. 1 meter in UWB medium),
PL0 means the path loss in dB at d0,
d is the distance between the transmitter (Tx) and receiver (Rx),
refers to the path loss exponent which depends on channel and environment,
Copyright © 2009 SciRes.
Int. J. Communications, Network and System Sciences
414
D. WU
is the lognormal shadow fading in dB. Usually,
S
S
zero mean and standard deviation .
is a Gaussiandistributed random variable with
The tunnel’s environment in coal mine can be re garded as a special type of indoor environments, consid ering various kinds of concrete environmental factors in coal mine [17]. Thus, we adopt the UWB path loss model in coal mine based on residential indoor propaga tion model. According to the residential indoor models, the values
of
, and S in Equation (7) are specific in each propa gation environment, and could be treated as random vari ables [16]. Accordingly, the UWB path loss is commonly mod eled as:
PL
d
dB
PL
0
10n
10
log
10
1
log
10
d
d
n
2
nn
2
3
,
(8)
in which is the mean value of shadow fading’s stan dard deviation The probability density function (pdf) is:
.
S
p PL d
PL
PL
0
10
log
10
d
2
2 100
e
2
log
10
d
2
22
.
(9)
However, an unknown distance variable d appears in both the denominator and the exponent’s denominator in Equation (9), so it is hard to develop further statistical analysis. In addition, the path loss exponent _{} in the aforementioned model is a random variable, and requires sufficient measurements on the spot in various residential environments before effectively being applied in generic scenarios. Especially, the standard deviation _{} of the lognormal shadow fading S usually changes from locations to locations. Even if at the same location, it may change because of the timevarying channel. Thus, we need practical method to estimate S, especially for moving targets. Therefore, in order to apply above path loss model, IEEE 802.15.4a Task Group provided Channel Model 19 by taking limited real measurements to determine the values of , and other variables in different situations. When deploying real UWB networks, people could approxi mately choose the corresponding channel model with the parameters specified in IEEE 802.15.4a. We propose a UWB coal mine propagation model based on many other modeling methods for the applica
Copyright © 2009 SciRes.
ET
AL.
tion of ranging and localization. In this model, the mean value of the path loss exponent _{} is given for different tunnel environments, and the lognormal shadow fading S is represented through a random variable as follows:
S
n ,
1
.
n
2
Then, the indoor UWB path loss could be expressed
as:
PL
d
dB
0
PL
10
log
10
d
n
11
n n
2
, (10)
according to Equation (7).
2 are zeromean Gaussian
.
loss,
and
about the median path loss. According to the “3 prin
ciple” in Gaussian distribution, the probability of a Gaus sian variable lying in the range ( 3, 3) is 99.73%, even though the range of Gaussian random
(, ) . That is, 99.73% value of vari
ables
is within the range of (3, +3). Further
more, it dramatically simplifies computation if we use
truncated Gaussian distributions for
keep and from taking on impractical values. Ac
cording
variation
variables of unit standard deviation,
(PL0+10
In Equation (10),
n
1
and
n
n
1
log10
nn
12
d)
is
the
represents
nn,
1
2
~ N[0,1]
path
median
the
random
variable is
n
1
and
n
2
n
1
and
n
2
so
as
to
and
to
[16],
we
confine
n
1
, n [2, 2]
2
,
n n [4, 4] .
1
2
is not ex
is not Gaussian variable.
However, the product is very small with respect to whole expression of path loss. Thus, the path loss PL(d) is ap proximately a Gaussiandistributed random variable with:
actly Gaussian because
In aforementioned model,
n n
1
2
_{}
n
1
nn
12
_{}
n 1
nn
12
~ N
0,
2
_{}
2
,
PL
d
~ N
PL
0
10
log
10
d,
2
2
.
The probability density function (pdf) of the path loss PL(d) is:
p PL d
(
)
e
PL
PL
0
10
log
10
d
2
2
2
2
2
2
2
.
(11)
Compared with the model in [16], our UWB coal mine propagation model given by Equation (11) is more con venient to carry out parameter estimation and statistic analysis because it simplifies the statistics and PDF. What
Int. J. Communications, Network and System Sciences
UWBBASED LOCALIZATION IN WIRELESS SENSOR NETWORKS
415
is more, when considering the random influence of the lognormal shadow fading, this model is generic than _{c}_{u}_{r}_{r}_{e}_{n}_{t} _{m}_{o}_{d}_{e}_{l}_{s} _{i}_{n} _{I}_{E}_{E}_{E} _{8}_{0}_{2}_{.}_{1}_{5}_{.}_{4}_{a}_{.}
5 .2. Ranging Algorithm Based on Maximum Likelihood Estimation
T he distance between the transmitter Tx and the receiver Rx in Equation (10) can be calculated by the general ranging method between two nodes using the RSSI in formation:
PL d
PL
0
n
1
n n
12
ˆ
d
10
10
Receiver computes the distance between the transmit
te r Tx and the receiver Rx using random values
co unt
the influence of real lognormal shadow fading on rang
n and
1
n in the truncated range. This method takes into ac
2
ing and decreases the ranging error compared to the models in IEEE 802.15.4a.
selected by
the transmitter Tx are not exactly those in the real timevariant channel. In order to avoid the ranging errors caused by the large deviation between the simulated
values in each
round of ranging estimation, we propose an iterative ranging based on MLE (maximum likelihood estimation) in UWB wireless sensor networks. Suppose PLi is the ith observation value, we get the
joint conditional pdf
n
1
However, the random variables
n
1
and
n
2
values and the real
n
1
and
and
n
2
n
2
p
PL d
using Equation (12).
p PL

d
N
_{}
i 1
e
PL
i
PL
0
10
log
10
d
2
2
2
2
2
2
2
.
(12)
The necessary condition to compute the MLE of d is:
ln p PL

d
10
N
1
d
2
2
d ln10 N
N
PL
i
i 1
PL
0
10
log
10
d 0 .
(13)
We solve Equation (13) and have:
log
10
d
1
10
N
N
1
i
PL
i
due to ranging errors from thermal noise and other inter
ferences. The least squares algorithm uses multiple ref
. erence nodes and the corresponding ranges to improve
accuracy in the presence of error. It first creates follow ing equations:
PL
0
10
Therefore, the MLE based RSSI UWB ranging is:
ˆ
d
1
10
10 N
N
i 1
PL
i
PL
10
0
.
(14)
6 . Localization Algorithm
W hen computing the location of a wireless sensor node, there are two types of nodes, the reference node and the target node. Suppose that we have three reference nodes
respec
with
tively. The target node computes its coordinate (,x y) us
nce
, to the target node using
ing trilateration method with the coordinates of refe
nodes and their ranges the following equations :
coordinates
(,x
1
y ) , (,x
1
ddd,
123 ,
2
y
2
) and (,x
3
3
y ) ,
re
x
1
x
2
x
x
x
2
2
2
yy
1
2
yy
2
2
2
3
x
yy
3
d
2
1
d
d
2
2
2
3
In practical situations, three reference nodes are usu al ly insufficient to accurately derive the target coordinate
x
x
x
1
2
n
2
x
yy
1
2
2
x
yy
2
2
2
x
yy
n
2
d
2
1
d
2
2
d
2
n
(15)
where (,
x
i
y
i
)
Thes
nce
e equ
and
node
ation
s
i = 1,2,…,n)are the coordinate of nd the distances to the target node.
d (
i
s, a
the refere
can be linearized by subtracting the
last low and performing some minor arithmetic shuffling, re sulting in the following relations AI = b:
A
2
n
x
xx
1
2
x
n
x
n
1
x
n
I
^{}
x
y ^{,}
yy
y
1
2
n
y
n
yy
n
1
n
,
Copyright © 2009 SciRes.
Int. J. Communications, Network and System Sciences
416
x
b ^{}
2
n
xxyydd
n
11
22
nn
2
xxyydd
22
n
nn
22
22
22
2
2
1
2
2
1
22
xy
nn
1
222
ydd
nnn
1
.
D. WU
This work employs the following solution:
ˆ
I
T
AA
1
T
Ab
.
(16)
Although the least squares algorithm could reduce the
localization error, it requires a large amount of reference nodes within the communication radi us of target node. Th erefore, in the mining application of UWB wireless sensor networks, it is necessary to balance the cost and the accuracy. In the following, we explore the relation between lo calization error and ranging error and then propose a modified algorithm based on the least squares algorithm. Assume that the estimated distance between the target
d , where
node and the ith reference node is
n} . From Equation
(16), we have
ˆ
d
, w
iii
here
is the ranging error, i {1, 2,
i
ˆ
I
(
A
T
A
)
1
T
A b
Mb
,
M
(
T
AA
)
1
A
T
MMM
M
1,1
2,1
1,2
M
2,2
1,3
M
2,3
bb
b
b
123
b
n
1
xxyydd
^{}
22
22
2
2
11
n
22
nn
2
1
2
xxyydd
2
n
2
nn
22
22
x
2
n
1
22
xy
nn
1
222
ydd
nnn 1
T
2
n
2
n
2
n
2
2
2
d
d
d
nn
1
2
nn
2
2
2
11
2
2
d
d
2
nn
n
1
2
d
n
1 n 1
M
1,
M
.
n
Mult mai mult decât documente.
Descoperiți tot ce are Scribd de oferit, inclusiv cărți și cărți audio de la editori majori.
Anulați oricând.