Beruflich Dokumente
Kultur Dokumente
11 NOVEMBER 2008
1
PAPER Special Section on Emerging Technologies for Practical Ubiquitous and Sensor Networks
SUMMARY Maintaining the lowest possible transmission the practical implementation of WSNs, we have to con-
power in the wireless sensor networks (WSNs) is vulnerable sider the effect from various interference sources. Many
to the interference fluctuations because of the bad signal-to-
WSN devices on the market operate on the 2.4GHz
interference-plus-noise-ratio (SINR). The previous transmission
power control (TPC) algorithms do not consider much for the ISM band and they are vulnerable to the interferences
interferences from other 2.4GHz devices, which can cause signif- from other wireless networks such as the IEEE 802.11
icant performance degradations in real world deployments. This WLANs [3] or the IEEE 802.15.1 Bluetooth [5]. Gen-
paper proposes the interference-aware transmission power con- erally, the transmission power of the WSN devices is
trol (I-TPC) algorithm for WSNs. In the proposed algorithm,
each node dynamically adjusts the transmission power and the re-
lower than WLAN or Bluetooth devices. Therefore,
ceived signal strength (RSS) target, hence the appropriate SINR the TPC algorithm for WSNs has to consider carefully
is provided even when the wireless LAN (WLAN) interferences the interferences from other 2.4GHz wireless devices.
become strong. The experimental results show that the proposed Among various interference sources, the interference ef-
algorithm outperforms the previous algorithms in terms of the en-
fect of other 2.4GHz devices can cause significant per-
ergy and the packet reception ratio (PRR) performance in WLAN
interference environments. formance degradation in real world WSN deployments.
key words: Interference-Aware, Transmission Power Control In this paper, we present a practical TPC algorithm
for WSNs, namely, the interference aware transmission
1. Introduction power control (I-TPC) algorithm. When other 2.4GHz
WLAN devices exist, the SINR at the WSN device can
In the WSNs, the power conservation is very important be decreased much below the SINR threshold due to
because nodes are usually operated on limited batter- the interference from WLAN devices. In the proposed
ies. A well designed TPC algorithm can reduce the algorithm, when the interference is detected, each node
energy consumption and improve the channel capac- quickly adjusts the RSS target to provide the accept-
ity. The transmission power should be determined on a able SINR. After that, the TPC is performed based
link-by-link basis and adapted to wireless channel vari- on the determined RSS target for the relatively small
ations quickly with the minimum overheads [16] [18]. variations of link qualities. According to the testbed
There are many TPC studies in wireless networks [10] experimental results, the proposed algorithm provides
[11] [12] [13] [14], which mainly focus on improving the good PRR performance while reducing much energy
channel capacity. In the WSNs, the energy-efficient consumption even when the WLAN interference is se-
network connectivity is studied based on theoretical vere. Moreover, in the proposed algorithm, each node
analysis and simulations [15] [16]. Recently, experimen- can maintain the lowest possible transmission power ef-
tal studies [17] [18] have shown that the TPC reduces ficiently with much less overhead.
the energy consumption in the low-power WSNs. In In the next section, we explain the interference ef-
the transmission power control algorithm with black- fect on the RSS target. Then, we present the newly
listing (PCBL) [17], each node sends packets at dif- proposed algorithm in section 3. The performance eval-
ferent transmission power levels to determine the opti- uations are given in section 4. In the final section, we
mal transmission power based on the PRR. Lin et al. present the conclusions.
[18] used the RSS and the link quality indicator (LQI)
for radio channel to estimate the optimal transmission 2. Interference Effect on The RSS Target
power level, and they employ a feedback based adaptive
transmission power control (ATPC) algorithm to dy- 2.1 Analytical Model
namically adjust the transmission power over time. For
There are three basic parameters which are used to de-
Manuscript received February 22, 2008. termine the lowest possible transmission power in TPC
Manuscript revised June 03, 2008. algorithms: the PRR, the chip correlation indicator
†
The authors are with the Department of Electron-
(CCI), and the RSS. The PRR is directly related with
ics Engineering, Konkuk University, 1 Hwayang-dong,
Gwangjin-gu, Seoul, 143-701, Korea. the link quality, however, the TPC algorithms based on
∗
E-mail: jskim@usn.konkuk.ac.kr the PRR may cause large overheads and cannot effec-
∗∗
E-mail: ygkwon@konkuk.ac.kr tively respond to the link quality variations. The CCI
IEICE TRANS. COMMUN., VOL.Exx–B, NO.11 NOVEMBER 200x
2
PRR (%)
PRR (%)
PRR (%)
60 60 60 60
30 30 30 30
λ: outdoor λ: indoor l: 20bytes l: 100bytes
0 0 0 0
-100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75
RSS (dBm) RSS (dBm) RSS (dBm) RSS (dBm)
(a) different location (λ) (b) different packet length (l)
100 100 100 100
90 90 90 90
PRR (%)
PRR (%)
PRR (%)
PRR (%)
60 60 60 60
30
π : MicaZ 30
π : Hmote 30 30
PI : none PI : -88dBm
PN : -93dBm PN : -98dBm
0 0 0 0
-100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75 -100 -95 -90 -85 -80 -75
RSS (dBm) RSS (dBm) RSS (dBm) RSS (dBm)
(c) different platform (π) and noise floor (PN ) (d) interference from WLAN (PI )
*RSS target RSS target Error bar
obtained by using obtained by using
Eq. (1), (3), and (6) Eq. (1), (3), (6), and (8)
is calculated over the first eight symbols after the start where PN is the noise floor of the receive node in dBm
of a packet frame and represents how close the received and PI is the received interference strength in dBm.
chip sequences are to the decided symbols [1]. Using When we assume that there is no external interference
the RSS is the most common method to measure the (i.e., PI = PN ), we can derive the analytical RSS target
link quality, but there are still controversies [17] [18] as follows:
[19] [20] [22] [23] because the RSS can be influenced by SIN Rtarget
various environmental factors. However, many previ- ∗RSStarget = PN + 10log 10 10 +1 (6)
ous studies [18] [19] [22] indicated that using the RSS
where ∗RSStarget denotes the RSS target determined
can be an effective approach in TPC algorithms if the
by the analytical model. Using equation (4) and (6),
proper RSS target, which can satisfy the desired PRR,
the analytical RSS target is:
is provided.
In [22], the PRR can be determined by the bit error ∗RSStarget ≈ PN + 3.216 (7)
ratio (BER) as follows:
From the experimental results in [20], there is
8l
P RR = (1 − PB ) (1) about 2dB difference between the analytical RSS target
and the empirical RSS target. Therefore, we redefine
PB = 1 − P RR1/8l (2) the RSS target as follows:
where PB is the BER and l is the frame length of RSStarget = ∗RSStarget + 2 ≈ PN + 5.216 (8)
the packet (in bytes). For O-QPSK modulation in the We can observe that if the receiver’s noise floor is known
IEEE 802.15.4 standard, PB is determined as follows and there is no interference effect, the proper RSS tar-
[2]: get can be determined by equation (8) without complex
16 calculation.
8 1 X k 16 20·SIN R·( k1 −1)
PB = · · −1 k e (3)
15 16 2.2 Experimental Studies
k=2
transmission power level (range from 3 to 31) and the Large-scale Large-scale
other mote records the RSS and the PRR values. The power control
TX power
TX failed power control
Small-scale TX failed
packet rate is 1 packet per second and we vary the dis- power control TX failed
Small-scale
power control
tance of nodes from 10 to 40 meters.
TX failed
Figure 1 shows the correlation between the RSS
and the PRR under different conditions. The thin RSS target adjustment
RSS
line denotes the analytically determined RSS target,
∗RSStarget . From the analytical RSS target, the SINR
Interference
value can be obtained by equation (6) and from the RSS Target
SINR value, the BER value can be obtained by equa-
tion (3). Finally, from the BER value, the PRR value
can be obtained by equation (1). Thus, ∗RSStarget can time
be obtained by using equation (1), (3), and (6). The Fig. 2 I-TPC operations.
bold line denotes the redefined RSS target, RSStarget ,
compensating for the difference between the analytical
values and experimental results by equation (8). Thus, qualities quickly when there are small scale link qual-
RSStarget can be obtained by using equation (1), (3), ity variations. When the interference is detected, the
(6), and (8). The error bars show the standard devia- RSS target and the transmission power are increased
tion of the measured RSS values. From the experimen- immediately by the RSS target adjustment procedure
tal results, we can observe the following features: to provide an appropriate SINR.
• Packets can not be coherently received when the
RSS value is below a certain target, otherwise the 3.2 Two-tier Transmission Power Control
PRR is close to 100%;
• The RSS target is strongly correlated with the The two-tier transmission power control procedure is
noise floor when there is no interference effect (see consisted of two phases: the large-scale transmission
Fig. 1-(c)) because the BER is determined by the power control phase and the small-scale transmission
SINR (see equation (3) and (5)); power control phase (see Fig. 3). At first, the transmis-
• The proper RSS target can be derived by the an- sion power is roughly determined through the large-
alytical model when the noise floor of the receiver scale transmission power control phase. When a node
is known and there is no interference effect; has a data packet to send, it looks at its neighbor table
• The WLAN interference affects much to the proper to find whether the transmission power for the receiver
RSS target value as shown in Fig. 1-(d), whereas is already determined or not. If the transmission power
the effects from the location, the packet length, is not determined, the data packet is sent with the max-
and the platform can be included to the existing imum transmission power. When the data packet is
analytical models; received, the receiver returns the RSS value and the
• The RSS target should be adjusted when the in- noise floor (acquired when the receiver began to run),
terference becomes strong unless the network per- back through an ACK packet. After the sender received
formance would be significantly degraded. the ACK packet, it determines the proper RSS target
for the receiver i, i RSStarget , by using equation (8).
If the noise floor is -96dBm, then, the RSS target is
3. Design of Interference-aware Transmission determined as -90dBm (rounded off from -90.787). Af-
Power Control (I-TPC) ter that, the sender determines the proper transmission
power, i PT X , as follows [27]:
3.1 Basic Architecture
i
PT X = PTMXAX + i RSStarget − RSS
(9)
The proposed algorithm is basically consisted of two
functional procedures: the two-tier transmission power If i RSStarget and RSS are -90dBm and -80dBm, it
control and the RSS target adjustment. Figure 2 shows means that the maximum transmission power is 10dB
the operational characteristics and Fig. 3 shows the ba- stronger than the lowest possible transmission power.
sic architecture for the proposed algorithm. At first, the Thus, the sender reduces the transmission power by
proper RSS target, which can satisfies the desired PRR, 10dB.
is determined by equation (8). Based on the RSS tar- i
PT X = PTMXAX + i RSStarget − RSS + M (10)
get, each node tries to adjust its transmission power to
keep the RSS value within the upper and the lower RSS As shown in Fig. 1, the measured RSS value has around
target values by using the two-tier transmission power 3dB variance on the average. This means that packet
control procedure. The net effect of this operation is transmission can be failed if the transmission power is
that the proposed algorithm tries to keep the good link determined by using the RSS target value only. To
IEICE TRANS. COMMUN., VOL.Exx–B, NO.11 NOVEMBER 200x
4
Initialization
PTXMAX = 0dBm, PTXMIN = −25dBm
Δ = 3dB, K = 19, M = 3dB
Δ is the length of the RSS target region.
K is the number of downward steps which satisfies 95% PRR.
transmit at PTXMAX M is the margin to avoid the problem due to the RSS variance.
PN is the noise floor.
i
PTX
Large-scaleTPC
i INIT
RSSTARGET = i RSS TARGET = PN + 5.213
i
(
PTX = PTXMAX + i RSS TARGET − RSS + M )
Two-tier Transmission Power Control
i
(
PTX = max i PTX , PTXMIN )
transmit at iPTX
no
Small-scaleTPC
success?
yes
no
no
RSS Target Adjustment
i
RSSTARGET = i
RSS TARGET < no
(
max RSSTARGET − Δ / K , RSS
i i INIT
TARGET ) i INIT
RSS TARGET + 3⋅Δ
yes
i
RSS TARGET + = Δ
i
(
PTX = min i PTX + Δ , PTXMAX )
avoid the transmission failure due to the RSS variance, cause the transmission power difference between nearby
we give a 3dB margin, M . levels is 2dB on CC2420 [1]. In the small-scale transmis-
After the large-scale transmission power control sion power control phase, each node tries to maintain
phase, if the sender has data packets to the same re- the lowest possible transmission power by considering
ceiver, the transmission power is slightly adjusted in the the proper RSS target value.
fixed size of 1dB through the small-scale transmission
power control phase to keep a good link quality: 3.3 RSS Target Adjustment
i
• If RSS < RSStarget : PT X is increased by 1dB;
• Else if RSS > RSStarget + ∆: i PT X is decreased Based on the experimental results for the interference
by 1dB. effects in section 2.2, the RSS target has to be adjusted
when the wireless link quality is much unstable or the
i
RSStarget and i RSStarget +∆ denote the lower and the interference from other 2.4GHz devices becomes strong.
upper RSS targets respectively. ∆ denotes the length of As shown in Fig. 4, we set three RSS target regions and
the RSS target region (see Fig. 4). We set ∆ as 3dB be- define a simple RSS target adjustment rule as follows:
KIM and KWON: INTERFERENCE-AWARE TRANSMISSION POWER CONTROL FOR WIRELESS SENSOR NETWORKS
5
100 destination
90 6 9
5
7↔9PTX is
Region (1)
Region (3)
Region (2)
PRR (%)
7 determined
60
2 3↔7PTX is
3 determined 8
30
4
Δ
(3dB) Δ Δ 1↔3PTX is
0 determined RREQ
-100 -95 -90 -85 -80 -75 1
source RREP
RSS (dBm)
Fig. 5 AODVjr operation.
Fig. 4 Three RSS target regions.
DATA
DATA Table 2 Energy consumption (uJ/Byte) and PRR (%) perfor-
S R 802.11b 802.11b
mance with WLAN interference.
Acess Pointer Notebook MAX PCBL ATPC I-TPC
30, 70 feet 100 feet distance 30 feet
ESTX 1.67 1.40 1.21 1.01
Fig. 6 Single hop scenario.
E 4.92 6.12 5.38 4.35
PRR 100 68.97 77.94 97.31
distance 70 feet
ESTX 1.67 1.55 1.33 1.07
Table 1 Energy consumption (uJ/Byte) and PRR (%) perfor-
mance with no WLAN interference. E 4.93 6.68 5.68 4.43
MAX PCBL ATPC I-TPC PRR 99.68 63.35 74.80 97.09
distance 30 feet
ESTX 1.67 0.87 0.89 0.86
E 4.92 4.18 4.18 4.14 -70
Interference (dBm)
PRR 100 98 98.8 99.2
-80
distance 70 feet
ESTX 1.68 1.02 1.01 1.03 -90
E 4.96 4.45 4.36 4.34
PRR 99.2 94.8 97.2 98.4 0 10 20 30 40 50 60
Time (min)
80
The proposed algorithm is designed to handle the in-
terferences of other 2.4GHz devices. To demonstrate
this advantage, we used two WLAN devices in the ex- 70 MAX
periments, which is shown in Fig. 6. In the experi- PCBL
ment, there is no significant interference from WLAN 60 ATPC
devices in the first 30 minutes and the WLAN notebook I-TPC
(SONY VAIO UX27) downloads a big file from a FTP
50
server via the WLAN AP (ipTIME G504) in the last 0 10 20 30 40 50 60
30 minutes. The frequency channels of the WSN device Time (min)
and the WLAN device are 26 and 13 respectively. We Fig. 8 PRR vs. time with WLAN interference.
placed an extra mote near the WSN receiver to check
the interference of WLAN over time (see Fig. 7).
Table 2 shows that the performance results of the
PCBL and the ATPC algorithms are significantly de- 4.3 Ad-hoc Network Scenario
graded regardless the distance. As shown in Fig. 8, the
PCBL and the ATPC algorithms show the good PRR Generally, many sensor devices form an ad-hoc net-
performance above 95% in the first 30 minutes, but the work in the real-world deployment. We implemented
PRR results are rapidly decreased after that. The en- the proposed algorithm with the AODVjr routing algo-
ergy performances of the PCBL and the ATPC are even rithm [29]. At first, we perform the experiment of the
worse than the MAX because of many packet transmis- ad-hoc network scenario when there is no interference
sion failures under WLAN interference environments. from other 2.4GHz devices (see Fig. 10). The source
The PCBL shows the lowest performance because it node (numbered as 1) begins the path discovery pro-
cannot dynamically adapt the transmission power ac- cedure by broadcasting the RREQ message, and after
cording to the link quality variations. In the ATPC, the the path discovery procedure is finished, it periodically
SINR at the receiver is decreased much below than the transmits 100 byte data packets at a rate of 0.8Hz for
SINR threshold when the WLAN interference becomes one hour.
strong because the RSS target is fixed. The proposed Table 3 shows the energy consumption for the path
algorithm reduces the energy consumption E by 12% discovery procedure and the initial transmission power
compared with the MAX scheme. In addition, the pro- determination procedure. In the PCBL algorithm, each
posed algorithm provides a good PRR performance of node has to transmit a number of packets to deter-
97% even when the WLAN interference is severe. mine the transmission power based on the PRR value.
KIM and KWON: INTERFERENCE-AWARE TRANSMISSION POWER CONTROL FOR WIRELESS SENSOR NETWORKS
7
WLAN device Table 5 Energy consumption (uJ/Byte) and PDR (%) perfor-
Interference range
WSN device
mance with WLAN interference.
MAX PCBL ATPC I-TPC
ESTX 8.42 7.82 6.40 5.18
1 2 3 4 5 6
E 24.70 31.61 26.66 22.15
PDR 98.67 56.59 70.57 92.54
PDR (%)
80