I. I NTRODUCTION
In large wireless sensor networks, the distribution of nodes
can be looked at in terms of clusters where nodes that are
physically close are grouped together [1], [2]. Within a cluster,
nodes can communicate with relatively low power and cost as
compared to inter-cluster communication. Typically, nodes in
a wireless network will be equipped with a single antenna.
However, we can use nodes within a cluster in order to form
an equivalent multiple antenna system. We can obtain spatial
diversity, reduce the energy consumption [3], [4], and increase
capacity [5] using this cooperative multiple input multiple
output (MIMO) system.
Previous work in the area of cooperative MIMO has assumed that the nodes are synchronized during transmission
and reception. Our work differs from the previous work in
that we assume a perfect noiseless channel between nodes
within a cluster. However, we allow clock synchronization
errors to be present between nodes in a cluster. Although we
can implement synchronization algorithms [6], [7] to have very
fine synchronization within each cluster, we will typically have
to expend more energy in order to obtain a greater degree
of synchronization. Therefore, there is a trade-off between
synchronization accuracy and energy efficiency.
A recent work by Barriac et al. [8] investigated the effect
of sensor placement errors on the performance of distributed
beamforming schemes. In our work, we assume perfect carrier
synchronization while time jitter may be present in a more genIEEE Communications Society
Globecom 2004 Workshops
eral sense and need not occur due to placement errors alone.
The carrier synchronization can be achieved by transmitting a
reference carrier and all the nodes can lock to this reference
carrier using a phase locked loop. We quantify the effect of the
inter-symbol interference (ISI) caused due to the time jitters
on the performance of a cooperative multiple input single
output (MISO) system. The cooperation between the nodes
within each cluster also entails some bandwidth and power
penalty. This penalty is a subject for future investigation and
in this paper we quantify the effect of the synchronization
errors alone. The results indicate that both the cooperative
transmit maximal ratio combining (MRC) [9] and Alamouti
[10] schemes have good jitter tolerance and hence the synchronization algorithm can be made simple and energy efficient as
fine time synchronization between the nodes is not required.
Winters [11] investigated the performance of a transmit
diversity scheme in a MISO system with wired nodes where
intentional delays are introduced at the transmitter in order to
create frequency selective fading at the receive node. Thus,
frequency diversity is obtained. Our work is different as we
consider cooperative MISO schemes that have spatial diversity
at the transmitter and the delays present in these schemes are
due to the lack of synchronization and are not intentional.
In a cooperative single input multiple output (SIMO) system, a single node broadcasts messages to the receive cluster.
Nodes in the receive cluster exchange their bits or pool information into the clusterhead by means of handshaking. Since
this can be done without the need for time synchronization,
the system performance is not affected by clock jitter. Hence,
the SIMO system is not investigated further in this paper.
The remainder of the paper is organized as follows. The
system model for the cooperative MISO system is described
in Section II. We analyze the effect of clock jitter on the system
performance in Section III and numerical results are given in
Section IV. The simulation results are discussed in Section V.
Finally, some concluding remarks are given in Section VI.
II. T HE S YSTEM M ODEL
Consider the system in Fig. 1 consisting of a cluster of
MT nodes that cooperatively transmit information to a single
receive node. Although each node has only a single antenna,
we can form a virtual MISO system through cooperation
among nodes within the transmit cluster. Nodes within a
cluster can exchange their data by means of handshaking and
decide on the bit to be transmitted by each node in each time
slot. We assume a perfect channel among nodes in a cluster
102
l s[l]w1 [l](t
lTb)
Tx 1
h1(t)
p(t)
y(t)
Receive Node
(MT )
l s[l]wMT [l](t
lTb Tj
Tx MT
y[k]
kTb + 0
hMT (t)
p(t)
MT
Fig. 2.
Fig. 1.
hm (t) = m (t), 1 m MT
(1)
MT
|m [l]|2
(3)
m=1
Es
s[l]wm [l]m [l]p(t lTb
y(t) =
MT
(4)
m=1
l=
(m)
Tj
) + n(t)
Es
s[l]
|m [l]|2 p((k l)Tb +
y[k] =
h[l]2F
(5)
m=1
l=
(m)
0 Tj
) + n[k]
1 The
103
(6)
MT
Es
(m)
s[k]
|m [k]|2 p(0 Tj ) (7)
h[k]2F
m=1
s[2l + 1]
1.2
p(t)
Actual
Approximate
h1(t)
1
y(t)
s[2l + 1]
Tx 2
Fig. 3.
s[2l + 2]
p(t)
y[k]
kTb + 0
0.8
Pulse Amplitude
s[2l + 2]
Tx 1
h2(t)
0.6
0.4
m
0.2
m4
(m)
(Tj
(m)
Tj )
0.4
3
1 Tb/2/Tb
0 Tb/2/Tb
m3
Time in multiples of Tb
Fig. 4.
l
m+
l
m
l
k3
0
m5
k2
m4
m3
k1
m2
m1
k+1
m1
m2
k+2
m3
m4
k+3
m5
0
(m)
p((k l)Tb + 0 Tj )
(m)
m+ (0 Tj ) , T (m) > 0
0
j
l
Tb
(m)
m (0 Tj ) , T (m) < 0
0
j
l
Tb
(11)
where m+
l and ml are related to the slopes mi by Table I.
Assuming that the desired bit is s[k] = 1, the worst
case scenario will occur when all the interference terms are
negative. Since mi > 0, we find that the worst case scenario
will depend on the bits s[l], k 3 l k + 3, l = k and
(m)
the sign of (0 Tj ). We can obtain an upper bound to
the worst case interference by taking the absolute value of the
jitters. This will make all the jitters positive and the worst case
interference for this situation is given by
(m)
MT
|(0 Tj )|
yisi [k] = Es
m
Tb
m=1
th
m2
0.2
(9)
m3
(8)
l=k
where
k+3
| [l]|2
m
|m+
l |
2
h[l]
F
l=k3
m =
(12)
(13)
l=k
Since (0
(m)
|(0 Tj )|
(m)
Tj )
b Tb
U [ T
2 , 2 ], we obtain
b
U [0, m T
m
Tb
2Tb ]. The sum of MT uniform
probability distributions converges to a Gaussian distribution
very quickly for MT > 2 and the interference terms are
represented by a Gaussian random variable given by
2
)
(14)
yisi [k] = Es N (isi , isi
104
isi =
MT
Tb
m=1 m 4Tb ,
2
isi
=
MT
m=1
2
m
Tb 2
(15)
48Tb2
(m)
Tj )
(m)
|(0 Tj
1
Tb
2Tb
=
Tb
1p
Tb
2Tb
)|
7MT f old
(16)
(17)
MT
Tb
2
desired =
|m [k]| 1
4Tb
m=1
2
desired
MT
Tb2
=
|m [k]|
48Tb2
m=1
2
(19)
(20)
where the mean of the effective signal and the variance of the
effective noise in units of energy are given by
Es
ef f =
desired + Es isi
2
h[k]F
(21)
Es
N0
2
2
2
ef f =
+ Es isi +
h[k]2F desired
2
From the above analysis, we observe that the effective mean
of the signal is decreased both due to the ISI as well as the
decrease in the desired signals amplitude due to the clock
jitter while the variance of the noise increases not only by the
ISI but also due to the uncertainty of the desired signal.
The instantaneous SINR of the system is given by
2
(22)
()
= 2ef f /ef
f
where
= [
1
2 . . .
MT ] ,
m = m [k 3] . . . m [k +3]
for 1 m MT .
In order to find the average SINR of the system, we average
the instantaneous SINR over the fade variables of the MT
independent SISO links and over a period of seven consecutive
m
1 T
i 4Tb
i=1
4Tb
=
(25)
2
5
2Es Tb
1 + N0 48T 2 2 + ( i=1 mi )2
b
f
m d
2 . . . d
MT (23)
=
0
0
m=1
0
105
10
5
1
10
10
Power Penalty in dB
15
2
20
BER
10
E /N =0dB
s o
Es/No=5dB
Es/No=10dB
Es/No=15dB
Es/No=20dB
Es/No=25dB
Es/No=30dB
25
30
35
10
10
40
Simulation T =0
b
Simulation T =0.5T
b
b
Simulation T =1.0T
b
b
Analytical T =0
b
Analytical T =0.5T
b
b
Analytical Tb=1.0Tb
45
50
Fig. 5.
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
10
The power penalty versus fractional clock jitter for various SNRs.
Fig. 6.
Es
No
in dB
10
BER
B. Simulation description
10
T =0
b
T =0.1T
b
b
T =0.2T
b
b
Tb=0.4Tb
Tb=0.6Tb
Tb=0.8Tb
T =1.0T
b
SISO
Fig. 7.
Es
No
in dB
than the SISO case even in the presence of 100% clock jitter.
Therefore, the cooperative MISO system on average buys us
some performance gains over a SISO system even in the
presence of severe clock jitter. A 4x1 cooperative transmit
MRC system was also simulated and once again we observed
that 10% jitter does not affect the BER performance.
Fig. 8 is a plot of the BER performance of the transmit MRC
scheme when worst case jitters are considered. For the 2x1
b
system, the jitters are set at T
2 . We again observe that 10%
jitter does not have much effect on the performance. However,
for higher SNRs (> 5 dB), we can notice a small degradation
in the BER. The BER degrades much faster as the clock jitter
Tb increases as compared to the average performance and
for a jitter of 70 80%, we notice that the SISO system
starts outperforming the cooperative MISO system. Therefore,
we can save the intra-cluster communication energy by not
cooperating to transmit for a clock jitter greater than 80%.
Moreover, for large clock jitter, we observe that the BER is
almost constant for the simulated range of SNR values as the
noise contributed by the clock jitter exceeds the AWGN noise.
The worst case BER performance for the 2x1 Alamouti
scheme is plotted in Fig. 9. Although the BER does not
degrade much for 10% jitter, the SISO system outperforms
the Alamouti scheme for jitter greater than 50%. Similar to
transmit MRC, we note that for high values of clock jitter, the
BER is relatively flat for the simulated range of SNR values.
106
10
BER
Tb=0
Tb=0.1Tb
T =0.2T
b
b
Tb=0.3Tb
Tb=0.4Tb
Tb=0.5Tb
Tb=0.6Tb
Tb=0.7Tb
Tb=0.8Tb
T =0.9T
b
b
T =1.0T
10
10
SISO
10
BER
10
10
Es
No
in dB
Fig. 8.
Fig. 10.
10
BER
T =0
b
T =0.1T
b
b
T =0.2T
b
b
T =0.3T
b
b
Tb=0.4Tb
T =0.5T
b
b
T =0.6T
b
b
T =0.7T
b
b
T =0.8T
b
b
T =0.9T
b
b
T =1.0T
b
SISO
2
10
Fig. 9.
Es
No
in dB
Tx MRC T =0
b
Tx MRC Tb=0.2Tb
Tx MRC Tb=0.6Tb
Tx MRC T =0.8T
b
b
Tx MRC Tb=0.9Tb
Tx MRC Tb=1.0Tb
Alamouti T =0
b
Alamouti Tb=0.2Tb
Alamouti Tb=0.6Tb
Alamouti T =0.8T
b
b
Alamouti T =0.9T
b
b
Alamouti Tb=1.0Tb
Es
No
in dB
into how the clock jitter affects the system. The power penalty
entailed in a static channel due to the transmit clock jitter turns
out to be independent of the number of transmit nodes and is
larger for higher SNRs.
Simulation results indicate that 10% jitter does not have
much effect on the BER performance of the cooperative
transmit MRC and Alamouti techniques. We find that a SISO
system with the same transmit energy outperforms the worst
case BER performance of the transmit MRC and Alamouti
schemes for jitters greater than 80% and 50%, respectively,
and there is no benefit in cooperative transmission for very
large clock jitters. Since the cooperative MISO scheme has
a good tolerance of up to 10% jitter, the synchronization
algorithms can be made simpler and more energy efficient
without sacrificing the performance of the system.
R EFERENCES
[1] M. Singh, V. K. Prasanna, A hierarchical model for distributed collaborative computation in wireless sensor networks, IEEE Intl. Parallel and
Distributed Processing Symposium, April 2003.
[2] G. Gupta, M. Younis, Fault-tolerant clustering of wireless sensor networks, IEEE Wireless Communications and Networking Conference
(WCNC), March 2003, Vol. 3, Pages 1579 - 1584.
[3] S. Cui, A. J. Goldsmith, A. Bahai, Energy-efficiency of MIMO and
cooperative MIMO techniques in sensor networks, To appear in IEEE
Journal on Selected Areas in Communications, 2004.
[4] M. Yuksel, E. Erkip, Diversity gains and clustering in wireless relaying,
IEEE Int. Symp. Information Theory, June 2004.
[5] N. Jindal, U. Mitra, A. J. Goldsmith, Capacity of ad-hoc networks with
node cooperation, IEEE Int. Symp. Information Theory, June 2004.
[6] M. L. Sichitiu, C. Veerarittiphan, Simple, accurate time synchronization
for wireless sensor networks, IEEE Wireless Communications and Networking Conference (WCNC), March 2003, Vol. 2, Pages 1266 - 1273.
[7] J. Elson, L. Girod, D. Estrin , Fine-grained network time synchronization
using reference broadcasts, Fifth Symposium on Operating Systems
Design and Implementation (OSDI 2002), December 2002.
[8] G. Barriac, R. Mudumbai, U. Madhow, Distributed beamforming for
information transfer in sensor networks, Third International Symposium
on Information Processing in Sensor Networks (IPSN), April 2004.
[9] A. Paulraj, R. Nabar, D. Gore, Introduction to Space-Time Wireless
Communications, Cambridge University Press, 2003.
[10] S. M. Alamouti, A simple transmit diversity technique for wireless
communications, IEEE Journal on Selected Areas in Communications,
Vol. 16, Issue 8, Oct. 1998, Pages 1451 - 1458.
[11] J. N. Winters, The diversity gain of transmit diversity in wireless systems with Rayleigh fading, IEEE Transactions on Vehicular Technology,
Vol. 47, Issue 1, Feb. 1998, Pages 119 - 123.
[12] T. S. Rappaport, Wireless Communications: Principles and Practice,
Pearson Education Asia, 2002.
107