Beruflich Dokumente
Kultur Dokumente
Abstract— This paper investigates the use of physical layer tradeoff when deciding on the SER target. Raising the target
symbol error rate (SER) optimization to minimize wireless SER will lower the required signal to noise ratio (SNR) at
sensor network (WSN) energy consumption. Increasing the SER the receiver and reduce the energy spent on transmission.
maintained by the physical layer can save energy by lowering
transmit power. However, this also causes an increase in the However, retransmissions that occur due to a high target SER
amount of energy spent on frame retransmissions. A technique are an additional source of wasted energy that will offset this
for SER optimization that balances these two effects will be transmit energy reduction.
presented. The variation in average link delay that results when This effect has not been considered in previous research.
this technique is applied to a WSN will also be explored. The work in [6], [7], [8] has all been based on a fixed bit
error rate (BER) or SER target.
I. I NTRODUCTION
The contribution of this paper is to present a method
Wireless sensor networks (WSN’s) consist of a large number for including frame retransmissions in physical layer energy
of small, low data rate and inexpensive nodes that commu- consumption analysis. This method is then used to find an
nicate in order to sense or control a physical phenomenon. optimal target SER that minimizes overall physical layer
The number of new applications made possible using this new energy consumption. This optimization strikes a balance be-
network design approach is considerable [1]. tween reducing transmit energy by raising the SER target and
The designers of WSN nodes have been presented with new minimizing the energy spent on retransmissions. It will be
priorities. Rather than maximizing data rate, the primary goal shown that the optimal value of target SER is a function of
of WSN node design is typically to improve energy efficiency. the pathloss between the transmitter and receiver. As a result,
Most WSN nodes will be battery operated and replacing different links in a WSN may operate at different values of
these batteries will be difficult for many WSN applications. SER.
This may be due to deployment in remote locations, such as Setting physical layer SER solely based on energy efficiency
for forest monitoring, or in difficult environments, such as will have an impact on other WSN application quality of
livestock monitoring or the battlefield. Even when nodes are service (QoS) metrics. The primary one is link delay. The QoS
accessible, their low cost may make it more efficient to simply impact of having different links operate at different levels of
replace the entire node rather than just its battery. SER is that they will experience a different average number
As a result, considerable research has been performed on of retransmissions. The variation in average link delay that
reducing the energy WSN nodes use to communicate. Work results will also be investigated as part of this study.
has been done on saving energy by modifying the higher Section II presents a single input/single output (SISO) WSN
layers of the protocol stack [2], [3], [4] and through the use physical layer energy consumption model that includes frame
of cross-layer design [5]. It has also been shown that a signif- retransmissions. The optimization of SER to minimize the
icant amount of energy can be saved by optimizing physical energy consumption of this model is introduced in Section III.
layer operation [6], [7]. This physical layer research includes The effect of this optimization on the WSN physical layer
optimizing modulation order to achieve a balance between and the savings achieved relative to a system with fixed SER
circuit energy consumption and transmit energy consumption. is discussed in Section IV. Concluding remarks are made in
In [7], energy consumption is minimized by choosing different Section V.
multiple antenna schemes for different pathloss values. The
authors in [8] explore co-operative transmission among nodes II. P HYSICAL L AYER M ODEL
as a method for minimizing energy consumption. In this section, an expression for the energy consumed by a
One method that has so far been overlooked in the search for WSN physical layer link is derived that includes retransmis-
techniques to reduce WSN physical layer energy consumption sion energy. Similar to [6], [7], this link energy can be written
is the optimization of physical layer symbol error rate (SER). as
It is assumed that the QoS requirements of most WSN
applications will include error free transmission such that any PTx
ESym = + POH,Tx + POH,Rx TSym (1)
frames received in error will be retransmitted. This presents a η
77
Substituting (7) into (4) results in comparison in Fig. 1. The flat portions of the SER curves
at low pathloss values correspond to where the optimization
1 A
ESym = + B (8) routine encounters the lower SER bound. Using (5), the
(1 − pSErr )N pSErr variation in link delay caused by the changing SER values in
where Fig. 2 is calculated and shown in Fig. 3. In this figure, delay is
expressed as percent delay relative to the un-optimized system
PN F ATSym operating at pSErr = 10−3 .
A= η11.5 B = (POH,Tx + POH,Rx )TSym (9) The first observation made from Fig. 1 is that optimizing
Assuming f (x) denotes the dependence of ESym in (8) on pSErr can result in some significant savings. This is particularly
pSErr , the second derivative of (8) is given in (10) where only true for large pathloss values where the savings exceed 80%.
the first term in the numerator could possibly be negative The savings also fluctuate considerably with pathloss and go
depending on the value of N . The 802.15.4 WSN standard to zero at some point for each curve in Fig. 1. These locations
allows for 22 ≤ N ≤ 256 [3]. It was verified numerically that represent the pathloss values where a pSErr of 10−3 is optimal
the numerator in (10) does not go negative for these frame and they match where the optimal pSErr curves in Fig. 2
sizes and the range of pSErr in (6). As a result, it can be intersect the 10−3 line.
concluded that (8) is convex. It is important to note that if a different fixed pSErr was
2 N +1
chosen for this comparison, the location of the zero percent
f (x) = A x (1−x) (N +1)
x4 (1−x)2·N +2
savings points in Fig. 1 would move. However, the consider-
N +1 able energy savings seen above and below that point would
+ (1−x(N +1))(2x(1−x)
x4 (1−x)2·N +2
2
(10) remain approximately the same.
+1)(1−x)N )
− x x(N
4 (1−x)2·N +2 The large variation in the optimal value of pSErr shown in
(N +1)(1−x)N Fig. 2 indicates that pSErr must be optimized separately for
+B · (1−x)2N +2 each individual link in the WSN. There clearly is not one
For this study, the minima of the cost function (8) is value of pSErr that will minimize energy consumption for the
determined by numerically solving the Kuhn-Tucker equations range of pathloss values encountered across a WSN. These
using the sequential programming method [10]. In a WSN, this optimal values of pSErr could be determined dynamically by
optimization would have to be performed for each wireless link the nodes themselves or they could be estimated during the
by the receiving node in order to determine its received SER planning stages of a static WSN.
target. That target could then be achieved using closed loop Fig. 2 also shows that the optimal value of pSErr is lower
power control. It is not expected this optimization would be a for longer frame lengths. Longer frames require more energy
burden to the node since many WSN links are static and the to transmit, which increases the penalty of retransmissions.
optimization will only be required infrequently. The lower value of pSErr is an attempt by the optimization
algorithm to offset this increased cost.
IV. O PTIMIZING A SISO L INK At low pathloss values, Fig. 3 shows that the optimization
This section evaluates the benefit of using pSErr optimiza- routine decreases link delay. This is supported by Fig. 2
tion in a SISO system. The energy per symbol consumed by which indicates that a pSErr of 10−3 is too high for low
the WSN physical layer after this optimization, ESym,Opt , can pathloss values. The result of using the higher fixed SER is
be determined by substituting the optimal pSErr value into unnecessary retransmissions and a higher link delay. However,
(4). To evaluate the energy saved by this method, ESym,Opt is delay increases sharply at higher pathloss values where the
compared with ESym,Fix , the energy consumed by a system optimal pSErr is much larger than 10−3 .
using a fixed pSErr value of 10−3 . While the selection of this Generally, the optimization routine raises pSErr for large
un-optimized pSErr is somewhat arbitrary, the value of 10−3 is pathloss values and lowers it for small pathloss values. At
similar to the fixed SER and BER targets used in [6], [7]. The large pathloss values where transmit power is high, reducing
percent energy saved by pSErr optimization is then determined the target SNR through a higher pSErr provides the most
relative to ESym,Fix . gain. At low pathloss values, the overhead hardware energy
It was pointed out in Section II that (4) is a function of consumption, represented by POH,Tx and POH,Rx in (4),
the pathloss factor, A. It is therefore reasonable to suggest exceeds the transmit energy. In this case, lowering pSErr to
that both the optimal value of pSErr and the savings obtained minimize retransmissions results in the lowest overall energy
by that optimization will change as a function of A. As a consumption.
result, a range of pathloss values from 50 dB to 125 dB are For large pathloss values, Fig. 2 shows that the optimal value
considered. For each pathloss value, the percent energy saved of SER appears to approach an asymptote. To determine this
by pSErr optimization is calculated. A plot of the result is asymptotic value, (8) can be written for large pathloss values
shown in Fig. 1. as
The optimal value of pSErr as a function of pathloss is
shown in Fig. 2 along with a straight line that indicates the A
ESym (11)
fixed SER of 10−3 that is being used for the power savings pSErr (1 − pSErr )N
78
Setting the derivative of (11) to zero reveals the asymptotic
value of pSErr is
N =42
1 80 N =102
pSErr,Asym = . (12) N =162
N +1 70 N =222
V. C ONCLUSIONS 40
−3
10
(iCORE) for supporting this research.
R EFERENCES
[1] K. Romer and F. Mattern, “The design space of wireless sensor
networks,” IEEE Wireless Communications, vol. 11, no. 6, pp. 54–61, −4
December 2004. 10
79