Beruflich Dokumente
Kultur Dokumente
4, MAY 2009
AbstractWe propose the cross-layer based battery-aware to measure a large number of vital body parameters such as
time division multiple access (TDMA) medium access control electrocardiogram (ECG), pulse, blood oxygen saturation, skin
(MAC) protocols for wireless body-area monitoring networks in temperature, blood pressure, hemodynamic calculator, etc. [1].
wireless healthcare applications. By taking into account the joint
effect of electrochemical properties of the battery, time-varying The biomedical sensors benefit from significant advances
wireless fading channels, and packet queuing characteristics, our in system integration and can be applied in different body
proposed schemes are designed to prolong the battery lifespan locations. However, such implanted or wearable devices can
of the wireless sensor nodes while guaranteeing the reliable and
cover only a specific and generally a small body measurement
timely message delivery, which is critically important for the
patient monitoring networks. In addition, we develop a Markov area and cannot fulfill alone all the needs for displaying,
chain model to analyze the performance of our proposed schemes. interacting with the user and communicating. All the sensor
Both the obtained analytical and simulation results show that devices are required to communicate with a wearable or near-
our proposed schemes can significantly increase the battery body coordinator, which collects and processes the data from
lifespan of sensor nodes while satisfying the reliability and
the sensors. The coordinator analyzes the collected data locally
delay-bound quality of service (QoS) requirements for wireless
body-area monitoring networks. Furthermore, the case study of or transmits the aggregated data to the gateway of the Internet
the electrocardiogram (ECG) monitoring application shows that which is connected with the hospital monitoring networks.
besides meeting the delay requirements, our proposed schemes Thus, a typical wireless body-area monitoring network is
outperform the IEEE 802.15.4 and Bluetooth protocols in terms composed of a number of wireless sensor devices and a
of battery lifespan.
coordinator, as shown in Fig. 1, which depicts the large picture
Index TermsBattery-dynamics model, cross-layer design, of the wireless patient monitoring networks.
queuing model, wireless body-area networks, wireless healthcare
applications. The implanted and wearable sensor devices are typically
powered by batteries that have only limited energy capacity.
The advances in battery technology are much slower than
I. I NTRODUCTION the recent advances that have taken place in the field of
wireless communications and networks. At the same time,
B ASED on the state-of-the-art wireless communica-
tions/networks and the advanced biomedical material
technologies, wireless telemedicine systems emerge as a
due to potentially life-threatening situations, the reliable and
timely delivery of vital body parameters is the more critical
promising solution to the challenge of recently higher and requirement of patient monitoring. Hence, how to efficiently
higher health care expenses. One of the most important areas utilize the limited battery energy of sensor nodes and thus
in the wireless telemedicine system is monitoring of patients prolong the lifetime of the sensor devices, while guaranteeing
and intervention from health care professionals when required. the reliability and timely message delivery is the most crucial
This will reduce the total health care cost, resulting in a better goals for the design of wireless patient monitoring networks.
utilization of limited health care resources. It also enables It is well known that the radio transceiver is the most energy-
independent living for increasingly older individuals, espe- consumption component of sensor nodes. Thus, the design
cially in the countries with large portion of aging population. of energy-efficient MAC protocols is the main challenge in
Using the new generation of biomedical material technology, designing for wireless body-area monitoring networks.
the wireless telemedicine with biomedical sensors offers a To tackle the above mentioned challenges, we propose
large amount of opportunities that allow new measurements and analyze the cross-layer design based battery-aware time
and monitors on human and new approaches for diagnosis. division multiple access (TDMA) medium access control
The implanted and wearable non-invasive sensors are able (MAC) protocols for wireless body-area monitoring networks,
which takes the battery discharge dynamics, wireless channel
Manuscript received 15 July 2008; revised 13 February 2009. The research models, short transmission ranges, and queuing characteristics
reported in this paper was supported in part by the National Science Foun-
dation CAREER Award under Grant ECS-0348694. into consideration. The objective of our proposed schemes
The authors are with the Networking and Information Systems Labo- is to maximize the life-span and battery utilization of the
ratory, Department of Electrical and Computer Engineering, Texas A&M wireless sensor nodes while satisfying the delay-bound quality
University, College Station, TX 77843 USA (e-mails: hangsu@ece.tamu.edu;
xizhang@ece.tamu.edu). of service (QoS) requirements for the wireless body-area
Digital Object Identifier 10.1109/JSAC.2009.090507. monitoring networks. The key of our proposed schemes is
0733-8716/09/$25.00
c 2009 IEEE
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
SU and ZHANG: BATTERY-DYNAMICS DRIVEN TDMA MAC PROTOCOLS FOR WIRELESS BODY-AREA MONITORING NETWORKS IN HEALTHCARE 425
T
Wireless Link Ts
Wired Link
Inactive Period
Internet
Fig. 1. The wireless patient monitoring networks. cost and low power wireless personal area network. In the
piconet mode of the Bluetooth protocol, there are up to 7 slave
devices and 1 master device. The communications between the
to best utilize and adapt to the electrochemical properties slave devices and master device is based on TDMA schedul-
of batteries and the time-varying characteristics of wireless ing. The master device defines the time slot assignments. The
fading channels together. To characterize and analyze our Bluetooth protocol with piconet is essentially the same as the
proposed scheme, we also develop a discrete time Markov standard TDMA scheme.
chain for the performance evaluations. Using our proposed
schemes, the analytical and simulation results show significant
improvement in the battery lifespan while the delay QoS III. S YSTEM M ODELS
requirement specified by wireless patient monitoring networks A. Basic Framework
is still guaranteed.
We concentrate on the wireless body-area monitoring net-
The rest of this paper is organized as follows. Section II
works as shown in Fig. 1. In particular, we are mainly
discusses the related works. Section III describes the sys-
interested in part of the data gathering process from the
tem models. Section IV proposes our battery-aware TDMA
low-power sensors to the powerful coordinator in this paper.
scheduling based MAC protocols. Section V develops the
More specifically, the sensor nodes, each of which is powered
Markov chain based model to analyze the performance of our
by a battery with limited capacity, communicate with the
proposed schemes. Section VI evaluates our proposed schemes
coordinator by using a single-transmit and a single-receive
by using our developed Markov chain model and simulation
antenna. The sensor nodes transmit the sensed information at a
experiments. The paper concludes with Section VII.
constant power to their coordinator in a time-division manner,
i.e., based on the TDMA scheduling. The time axis is divided
II. R ELATED W ORKS into periodical frame periods, each of which consists of three
A large number of the energy-efficient packet transmission parts, including the beacon slot, the active time slots, and the
scheduling schemes in the data link layer have been proposed inactive period, as shown in Fig. 2. The length of the frame
for wireless sensor networks in recent years [2][5]. The period is adaptive to the requirements of the applications.
authors of [2] developed a round-robin scheduling scheme In the beacon slot, the coordinator broadcasts the beacon
to evenly discharge multiple battery cells. The authors of [3] signal, which is used to indicate the length of the frame period
proposed a contention based medium access control (MAC) and help estimate the channel state information (CSI). The
protocol which exploits the battery dynamics to increase sensor nodes having packets to send wake up at the beginning
network lifetime. In [4], the authors proposed a cluster-based of the beacon slot. In the frame period, each active time
TDMA protocol. It adapts the frame period to the user traffic slot with a length of Ts is owned by a distinct sensor node.
such that idle sensor nodes can power off the radio to save According to the packet scheduling schemes and wireless
power. The authors of [5] proposed a TDMA-based multiple- channel condition, the sensor nodes decide whether or not
hop MAC protocol for large-scale wireless sensor networks. to utilize the channel at different frame periods. During the
However, none of the existing work takes into account the inactive period, no data is exchanged between the sensor nodes
joint effect of battery dynamics, wireless fading channels at the and the coordinator. To efficiently save the energy, each sensor
physical layer, and queuing management at the data link layer, node is active during the beacon slot and its own time slot only
which has immediate and significant effects on the lifespan of when it has packets to send. Otherwise, it is in the sleep state.
sensor nodes.
IEEE 802.15.4 [6], which is specifically devised to support
low power and low data rate networks, is considered as B. The Battery Discharge Dynamics
the promising MAC protocol for large-scale wireless sensor Chiasserini and Rao in [10], [11] studied the battery dis-
networks [7]. The IEEE 802.15.4 with beacon mode supports charge dynamics and showed that the batteries are capable of
two types of medium access modes, such as TDMA-based recovering the initial value of voltage when they remain idle
contention free period (CFP) mode and carrier sense multiple for a certain period, which is the so-called batterys recovery
access with collision avoidance (CSMA/CA)-based contention capacity effect. The recovery process depends on the idle time
access period (CAP) mode. The CFP mode of IEEE 802.15.4 duration and the charge state of the batteries. In particular, as
is basically the same as the standard TDMA scheme which is the battery is discharged, the recovery capability decreases
a special case of our proposed schemes. On the other hand, until all the active materials that react electrochemically to
Bluetooth [8], [9] is another alternative MAC protocol for low produce electrical energy are consumed.
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
426 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 4, MAY 2009
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
SU and ZHANG: BATTERY-DYNAMICS DRIVEN TDMA MAC PROTOCOLS FOR WIRELESS BODY-AREA MONITORING NETWORKS IN HEALTHCARE 427
Algorithm 1 Our proposed TDMA scheduling based MAC protocols Algorithm 2 Finding {n }, 0 n NT M + 1.
For each sensor node in its assigned time slot of the t-th frame period 01. n := NT M
01. estimate the CSI by analyzing the beacon packet 02. NT M +1 := +
02. n := number of packets in the buffer 03. while n > 1 do
03. m := estimated number of pkts it can transmit based on the CSI 04. Use Eq. (6) to find n such that P b (n) = Pb
04. if n > c or (m > a and n > b ) 05. n =n1
05. transmit packets in the buffer 06. end while
06. else 07. 0 = 0
07. hold packets in the buffer
08. end Fig. 6. The pseudo code used to find {n }, 0 n NT M + 1.
Fig. 5. Pseudo code of our proposed schemes.
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
428 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 4, MAY 2009
rate of , then we have the probability mass function (pmf) The queue length of buffer during the (t + 1)-th frame period
of At as follows: is Qt+1 = max{K, St+1 + At+1 }. Then, given St+1 = s, the
conditional pmf of Qt+1 can be expressed as follows:
(T )a eT
Pr{At = a} = , a0 (7) Pr{Qt+1 = q|St+1 = s}
0, a! a < 0.
Pr{At+1 = q s}, (s q) (q < K)
On the other hand, for the case of constant arrival process, the = a=qs Pr{At+1 = a}, (s < q) (q = K)
(13)
1, s=q=K
pmf of At can be written as follows:
0, otherwise.
1, a = T
Pr{At = a} = (8) For simplicity of presentation, we define the following prob-
0, otherwise.
abilities:
Suppose that each packet has a constant payload of p bytes. q,s Pr{Qt+1 = q|St+1 = s}
Denote by Bt the random variable for the number of trans- (14)
s,r Pr{St+1 = s|Qt = r}.
mitted packets during the t-th frame period. The transmission
mode of the adaptive modulation module during the t-th frame Then, we can obtain the transition probability, denoted by
period decides the value of Bt . Denote Rs and Rn as the Pq,r , that there are q packets in the buffer given that the queue
symbol rates for each transmission mode and the number of length is r at the previous frame period, as follows:
bits per symbol in transmission mode n, respectively. Thus, Pq,r Pr{Qt+1 = q|Qt = r}
given transmission mode n during t-th frame period, the K
number of transmitted packets is Bt = Rs Rn Ts /(h + p). = Pr{Qt+1 = q|St+1 = s, Qt = r}
Note that the sensor nodes send packets at a constant power. s=0
Since the transmission mode depends on the received SNR , Pr{St+1 = s|Qt = r}
which follows Nakagami-m distribution, we obtain the pmf of
K
(a)
Bt as follows: = Pr{Qt+1 = q|St+1 = s} Pr{St+1 = s|Qt = r}
s=0
Rs Rn Ts
Pr Bt = = Pr{n}, (9) K
h+p = q,s s,r (15)
where Pr{n} is given in Eq. (4), Ts is the length of a time slot, s=0
p and h are the packet payload and overhead, respectively, and where the equation of (a) holds because the number of packets
n , n = 0, 1, , NT M + 1, is determined by Algorithm 2. in buffer at the end of (t + 1)-th frame period depends only
Define St+1 as the number of packets in the buffer at on the number of packets at the beginning of (t + 1)-th frame
the beginning of (t + 1)-th frame period. According to our period and the number of packets arrived during (t + 1)-th
proposed protocols, St+1 is dependent of Qt and Bt . In frame period. Note that {Qt } can be modeled as a finite
particular, we derive St+1 as follows: state Markov chain (FSMC). We then construct the probability
transition matrix P = {Pq,r }(K+1)(K+1) . It is clear that the
St+1 = max{0, Qt t Bt }, (10) stationary distribution of the FSMC {Qt } exists and is unique.
Denote by n the stationary pmf of the number of packets in
where
the buffer at the end of a frame period, i.e.,
0, (Qt < b ) ((Bt < a ) (Qt < c ))
t = (11) n lim Pr{Qt = n}, (16)
1, otherwise t
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
SU and ZHANG: BATTERY-DYNAMICS DRIVEN TDMA MAC PROTOCOLS FOR WIRELESS BODY-AREA MONITORING NETWORKS IN HEALTHCARE 429
C. Performance Metrics larger the HOL delay index is, the longer the HOL packets
We then derive the five performance metrics including: the are delayed on average.
packet drop rate, the idle probability of time slots, the average (iv) The Average Packet Delay
packet delay, the head-of-line (HOL) delay index, and the For the case of Poisson packet arrival process, if we denote
throughput based on the queuing model, which are detailed, by n the probability that there are n packets in the queue at
respectively, as follows. any random epoch, then the pmf n of queue length at any
(i) The Packet Drop Rate random epoch can be obtained by
If we denote by Lt the number of dropped packets due to K s 1 (ns+1,T ) , 0<n<K
s=0 T (ns)!
the buffer overflow during t-th frame period, then we obtain n =
K
(25)
(j+1,T )
j=Ks T 1 , n=K
s
s=0 j!
Lt = max{0, At (K St )}. (20)
where (a, z) is the upper incomplete Gamma function. The
So, we can derive the pmf of Lt as follows: derivation of Eq. (25) is detailed in Appendix B. We can obtain
Pr{Lt = n} the average number of buffered packets, denoted by N , at any
K
Ks random epoch as follows:
s=0 m=0 Pr{At = m} Pr{St = s}, n = 0
=
K (21)
K
s=0 Pr{At = n + K s} Pr{St = s}, n > 0. N= nn . (26)
n=0
Then, we get the packet dropping rate, denoted by , in the
steady state, which is equal to the ratio of the average number Applying the Littles formula, we obtain the average packet
of dropped packets to the average number of arrival packets delay, denoted by W q , as following:
during a frame period, as follows:
N
Wq = . (27)
E[Lt ] (1 )
= lim
t E[At ]
K On the other hand, in the constant packet arrival case, we get
ns Pr{At = n + K s} the average packet delay, which is given by
= n=1 s=0
. (22) !
T
K
n=0 n n 2
T
(ii) The Idle Probability of Time Slots Wq = . (28)
(1 )
Next, we calculate the idle probability, denoted by , that a
time slot is not used by the sensor node in the steady state. The (v) The Throughput
idle probability is equivalent to the probability that the number Since the packet that enters the buffer can be eventually
of packets in the buffer at the end of the current frame period sent to the coordinators, the throughput, denoted by , can be
is equal to that at the beginning of the next frame period, i.e., obtained by
K
K = 8(p + h)(1 ) (29)
= Pr{St+1 = n, Qt = n} = n,n n . (23)
n=0 n=0
where p and h are the packet payload and packet overhead,
respectively, in bytes, and is the packet drop rate given by
where n,n is given by Eq. (14). It is worth noting that the Eq. (22).
higher the idle probability of time slots, the larger the chance
that the batteries can recover.
VI. P ERFORMANCE E VALUATIONS
(iii) The Head-of-Line (HOL) Delay
To study the packet waiting time in the worst case, we The parameters used to evaluate our proposed battery-aware
introduce the HOL delay, denoted by D, which is defined as TDMA based MAC protocols are listed in Table I. To satisfy
the duration in terms of the frame period from the time when different QoS requirements in terms of packet drop rate and
a packet arrives at the head of packet queue in the buffer to average packet delay, we adopt different combinations of a ,
the time when the packet leaves the buffer in the steady state. b , and c . Clearly, the larger a , b , and c , the poorer
We obtain the pmf of HOL delay as follows: delay-QoS performance our proposed schemes can achieve,
and also the longer battery lifespan for the sensor nodes can
Pr{D = d} achieve. In this paper, (a , b , c ) is set to (1, 1, 2), (1, 2, 5),
q 1 d1
K
d (3, 3, 15), (3, 4, 20), and (4, 5, 20) for different cases in the
qj+1 ,qj qj ,qj , d > 0
q0 i,qd order of lower to higher delay-QoS requirements. Note that
=
q0 ,q1 , ,qd =1 i=0 j=0
(24) when (a , b , c ) = (1, 1, 2), it corresponds to the standard
K n1 TDMA scheduling scheme. Also, the schemes with (1, 2, 5),
0 +
n i,n , d=0 (3, 3, 15), (3, 4, 20), and (4, 5, 20) are referred to as Scheme-
n=1 i=0
I, Scheme-II, Scheme-III, and Scheme-IV, respectively, in
where the HOL delay D can take d = 1, 2, 3, . The the rest of this paper.
derivation of Eq. (24) is detailed in Appendix A. We then We develop a customized event-driven simulator that in-
denote the HOL delay index as the probability that the duration cludes the battery discharge model to simulate our proposed
when packet stays in the buffer after it arrives at the head of schemes in various scenarios where the packet arrival rate
queue is larger than one frame period, i.e., Pr{D > 1}. The per node () varies. In the adaptive modulation module, there
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
430 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 4, MAY 2009
30 100
SchemeI
SchemeII 90
70
20
60
15 50
40
10
30 TDMA
SchemeI
20
5 SchemeII
10 SchemeIII
SchemeIV
0 0
5 10 15 20 25 30 35 40 45 50 55 60 5 10 15 20 25 30 35 40 45 50 55 60
Packet arrival rate per node (packet/second) Packet arrival rate per node (packet/second)
(a) (b)
Fig. 8. Simulation results on battery lifetime for standard TDMA scheme and scheme-I through Scheme-IV. (a) Performance gain over the standard TDMA
in terms of the total number of packets sent before the battery dies against the packet arrival rate when c = 0.01. (b) The remaining battery capacity in terms
of charge-units against the packet arrival rate when c = 0.01.
TABLE I
PARAMETERS USED IN THE PROTOCOL PERFORMANCE EVALUATIONS . indicates that the battery is used more thoroughly, and thus
more packets can be sent. Scheme-IV has the least remaining
T Frame period 50 ms battery capacity among the three schemes because Scheme-
Ts Length of a time slot 2 ms
Rs Symbol rate 256 ks/s IV enables the most idle time for the battery to recover the
p Packet payload 40 bytes charge-units. The Scheme-I has the remaining battery capacity
h Packet overhead 20 bytes in between.
K Buffer size in packet 25
m Nakagami parameter 1 Figures 9(a), (b), (c), and (d) show the analytical and
ET Theoretically capacity of the battery 2500 charge units simulation results of average packet delay, idle probability of
EN Nominal capacity of the battery 200 charge units time slots, average packet drop rate, and HOL delay index, re-
Pb Predetermined BER 105 spectively. It is worth noting that the simulation and analytical
Average SNR at the receiver side 25 dB
results agree well. As shown in Fig. 9(a), the average packet
delay of Schemes I-IV decreases when the packet arrival
rate per node increases from 5 to 25. However, as the packet
are six transmission modes. The modulations for transmission
arrival rate per node keeps increasing, the average packet delay
modes 1 to 6 are BPSK, QPSK, 8-QAM, 16-QAM, 32-
of Schemes I-IV increases. On the other hand, the average
QAM, and 64-QAM, respectively. As a result, Rn = n with
packet delay of standard TDMA monotonically increases as
1 n 6. We use Algorithm 2, as shown in Fig. 6, to
the packet arrival rate per node increases. The reason behind
determine the required SNR threshold for each transmission
this can be found in Fig. 9(d) where the HOL delay index
mode. For each scenario we run the simulations for 500 times
is shown. The larger the HOL delay index, the larger the
with different initial random seeds to obtain the mean value
probability that the HOL packets need to take more time to
as the final performance metric.
wait in the buffer. From Fig. 9(d), the HOL delay index is
zero for the standard TDMA case regardless of packet arrival
A. The Case of Poisson Packet Arrival rate per node because standard TDMA scheme transmits the
We first analyze the case where packets arrive according buffered packets whenever the transmission time slot arrives.
to Poisson process. Fig. 8 shows the simulation results on At the same time, the HOL delay index of Schemes I-IV
battery lifetime when the battery recovery ability (c) is set to monotonically decreases as the packet arrival rate per node
0.01. Fig. 8(a) depicts the ratio of the total number of packets increases. This is expected because under Schemes I-IV the
sent by our proposed schemes until the battery dies to that by HOL packets have to wait for enough packets in the buffer
the standard TDMA scheme. From Fig. 8(a), we observe that before they can be transmitted. The lower packet arrival rate
our proposed schemes, especially Scheme-IV, can send more per node implies the longer waiting time for the HOL packets.
packets than the standard TDMA scheme regardless of the From Fig. 9(a), we observe that the average packet delay of
packet arrival rate. For example, the total number of packets Scheme-IV decreases when the packet arrival rate per node
sent by Scheme-IV can be 25 times as many as that sent by is larger than 55. The decrease of average packet delay is
the standard TDMA scheme when the packet arrival rate per caused by the dramatic increase of packet drop rate, which
node is 22.5. Fig. 8(b) shows the remaining battery capacity can be observed in Fig. 9(c).
in terms of charge-units at the end of the simulation against As shown in Fig. 9(b), when the packet arrival rate per
the packet arrival rate. The less remaining battery capacity node increases, the idle probability of time slots decreases
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
SU and ZHANG: BATTERY-DYNAMICS DRIVEN TDMA MAC PROTOCOLS FOR WIRELESS BODY-AREA MONITORING NETWORKS IN HEALTHCARE 431
0.5 1
TDMA TDMA
0.45 SchemeI 0.9 SchemeI
SchemeII SchemeII
Average packet delay (second)
0.4 0.8
SchemeIII SchemeIII
0.35 SchemeIV 0.7 SchemeIV
Idle probability
0.3 0.6
0.25 0.5
0.2 0.4
0.15 0.3
0.1 0.2
0.05 0.1
0 0
5 10 15 20 25 30 35 40 45 50 55 60 5 10 15 20 25 30 35 40 45 50 55 60
Packet arrival rate per node (packet/second) Packet arrival rate per node (packet/second)
(a) (b)
0.03 0.9
TDMA TDMA
SchemeI 0.8 SchemeI
0.025 SchemeII SchemeII
SchemeIII 0.7 SchemeIII
HOL delay index Pr{D>1}
SchemeIV SchemeIV
0.02 0.6
Packet drop rate
0.5
0.015
0.4
0.3
0.01
0.2
0.005 0.1
0
0
5 10 15 20 25 30 35 40 45 50 55 60 5 10 15 20 25 30 35 40 45 50 55 60
Packet arrival rate per node (packet/second) Packet arrival rate per node (packet/second)
(c) (d)
Fig. 9. Different performance metrics against the packet arrival rate when c = 0.01 for various schemes. (a) Average packet delay. (b) Idle probability of
time slots. (c) Average packet drop rate. (d) HOL delay index (Pr{D > 1}). The plots with different symbols denote the simulation results for different
schemes and the line plots denote the various analytical results for different simulated schemes illustrated by the corresponding symbol plots.
for any given schemes. In Scheme-IV, the idle probability For example, in the scenario where the power saving is the
of time slots is the largest given any specific packet arrival first priority while packet delay and packet drop rate are less
rate. The larger the idle probability of time slots, the more important, we can choose larger a , b , and c (e.g., Scheme-
the times that the battery has chances to recover. This is III or Scheme-IV). Otherwise, we can use smaller a , b , and
the important reason why among all schemes the Scheme-IV c (e.g., Scheme-I).
can use the battery most thoroughly as already observed in We then take the ECG monitoring application as the exam-
Fig. 8(b). From Fig. 9(c), we observe that the average packet ple to demonstrate the selection of parameters for our proposed
drop rate increases as the packet arrival rate gets larger. The schemes. Each sensor node is embedded with a ECG lead
average packet drop rates achieved by Scheme-I and standard which generates signal samples at a constant rate. The number
TDMA scheme, respectively, are very close. Before the packet of sensors varies from 2 to 16. The size of each sample is
arrival rate reaches 30 packets per second, the average packet set to 2 bytes. The sample per lead per second is set to 200
drop rates achieved by the five schemes are close to 0. and 400, which results in the packet arrival rate per node
being 10 and 20, respectively. For the medical application of
B. Example Study of Constant Packet Arrival Case: ECG myoelectric prosthesis control, the ECG delay should be less
Monitoring Application than 300 ms [15]. IEEE 802.15.4 protocol with CAP mode [6]
Based on the above observations, we find that there exist and Bluetooth with piconet mode are also simulated and
tradeoffs among the battery lifespan, the packet delay, and compared with our proposed scheme. The parameters for the
the packet drop rate for either the Poisson packet arrival IEEE 802.15.4 are setting as follows: macBeaconOrder = 2,
case or the constant packet arrival case. In the practical macSuperf rameOrder = 2, operation band is set to 2.4
case, we can select different scheme parameters (a , b , c ) GHz, data rate is 250 kb/s. For the Bluetooth with piconet
to satisfy different QoS requirements of various applications. mode, A coordinator (i.e., master device) and multiple sensor
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
432 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 4, MAY 2009
50
0.3
45
Average packet delay (second)
Gain in sentpackets
SchemeIV, =10
35
0.2 IEEE 802.15.4, = 20 SchemeI, =20
IEEE 802.15.4, = 10 30 SchemeIV, =20
SchemeI, = 20
0.15
SchemeI, = 10 25
SchemeIV, = 20
0.1 SchemeIV, = 10 20
15
0.05
10
0 5
2 4 6 8 10 12 14 16 2 4 6 8 10 12 14 16
Number of sensor nodes Number of sensor nodes
(a) (b)
Fig. 10. Performance comparison between our proposed schemes and the IEEE 802.15.4. (a) Average packet delay against the number of sensor nodes. (b)
Performance gain of our proposed schemes in terms of number of sent packets over the IEEE 802.15.4.
0.25 35
SchemeI
SchemeIII
30 SchemeIV
Average packet delay (second)
25
0.15
Scheme-I
20
Scheme-III
0.1 Scheme-IV
Bluetooth 15
0.05 10
0 5
2 3 4 5 6 7 2 3 4 5 6 7
Number of sensor nodes Number of sensor nodes
(a) (b)
Fig. 11. Performance comparison between our proposed schemes and the Bluetooth protocol. (a) Average packet delay against the number of sensor nodes.
(b) Performance gain of our proposed schemes in terms of number of sent packets over the Bluetooth protocol.
nodes (i.e., slave devices) form the master/slave pico-network more packet collisions, resulting in the larger packet delay.
based on TDMA scheduling. At most 7 sensor nodes are Figure 10(b) shows the performance gain of our schemes
supported in the piconet mode. over IEEE 802.15.4 in terms of number of sent packets before
Figure 10 shows the performance comparison among our battery dies. As the number of sensor nodes increases, the
Scheme-I, Scheme-IV and IEEE 802.15.4 when the number gains of Scheme-I and Scheme-IV get larger. Given the same
of sensor nodes changes from 2 to 16. As shown in Fig. 10(a), number of sensor nodes, the gain in sent-packets becomes
when the packet arrival rate per node is 10, both the average larger when the packet arrival rate per node changes from 10
packet delays of Scheme-I and Scheme-IV are less than to 20. Overall, Scheme-IV can send the most packets before
300 ms, which implies that both schemes are applicable for the battery dies compared to the other two schemes. As shown
ECG monitoring application. However, when the packet arrival in Fig. 10(b), when the number of sensor nodes is 16 and
rate per node is 20, the average packet delay of Scheme-IV the packet arrival rate per node is 10, the number of packets
is highly close to 300 ms, which makes it not suitable for sent by Scheme-IV is 26 times as many as that sent by IEEE
the application. As shown in Fig. 10(a), the average packet 802.15.4. The reason why our proposed schemes can send
delay achieved by either Scheme-I or Scheme-IV is a constant more packets than the IEEE 802.15.4 is because under the
regardless of the number of sensor nodes. As long as there are IEEE 802.15.4 the sensor nodes spend extra energy on channel
enough time slots for the sensors, the constant packet delay detection and packet collisions, which however are avoided in
can be guaranteed in our TDMA-based schemes. On the other our TDMA-based schemes.
hand, the average packet delay of IEEE 802.15.4 is not upper- The performance comparison between the Bluetooth and
bounded and grows with the number of sensor nodes. In IEEE our proposed schemes is given in Fig. 11 when the packet
802.15.4 CAP mode, the larger number of nodes causes the arrival rate is 20 packets per second. As shown in Fig. 11(a),
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
SU and ZHANG: BATTERY-DYNAMICS DRIVEN TDMA MAC PROTOCOLS FOR WIRELESS BODY-AREA MONITORING NETWORKS IN HEALTHCARE 433
Pr{D = d} = Pr{(Qt = St+1 ) (Qt+1 = St+2 ) (Qt+2 = Qt+3 ) (Qt+d1 = St+d ) (Qt+d
= St+d+1 )}
K
= Pr{Qt = q0 , St+1 = q0 , Qt+1 = q1 , St+2 = q1 , Qt+2 = q2 , St+3 = q2 , ,
q0 ,q1 ,q2 , ,qd =1
Qt+d1 = qd1 , St+d = qd1 , Qt+d = qd , St+d+1 < qd }
K
= q0 Pr{Qt+1 = q1 , St+1 = q0 |Qt = q0 } Pr{Qt+2 = q2 , St+2 = q1 |Qt+1 = q1 }
q0 ,q1 ,q2 , ,qd =1
Pr{Qt+d = qd , St+d = qd1 |Qt+d1 = qd1 } Pr{St+d+1 < qd |Qt+d = qd }
q 1
K d
the average packet delay is constant for our proposed schemes. A PPENDIX
For the Bluetooth protocol, the average packet delay increases
with the number of sensor nodes. This is because the period A. T HE D ERIVATION OF E Q . (24)
of frame for the Bluetooth protocol increases with the number
We first derive the conditional probability given Qt = n,
of participated sensor nodes, which leads to the increase
St+1 = Qt and Qt+1 = m in the steady state as follows:
of average packet delay. The average packet delay achieved
by Bluetooth is less than that achieved by our proposed
Pr{Qt+1 = m, St+1 = n|Qt = n}
schemes. It is expected since the Bluetooth protocol can be
considered as the standard TDMA scheme, which can provide = Pr{Qt+1 = m|Qt = n, St+1 = n} Pr{St+1 = n|Qt = n}
the stringent QoS-delay requirements. = m,n n,n . (30)
Figure 11(b) shows the performance gain of our schemes
over the Bluetooth in terms of number of sent packets before The probability that given Qt = n, at least one packet is
battery dies. Our proposed schemes outperform the Bluetooth transmitted during t-th frame period and there are m packets
protocol. For example, the number of packets sent by Scheme- at the end of (t + 1)-th frame period is given by
IV is 34 times as many as that sent by Bluetooth during the
battery lifetime when the number of sensor nodes is 2. It is Pr{Qt+1 = m, St+1 < n|Qt = n}
n1
because the sensor nodes are active during each frame period = i=0 Pr{Qt+1 = m, St+1 = i|Qt = n}
in the Bluetooth, which causes the batteries to have much
n1
= i=0 Pr{Qt+1 = m|St+1 = i} Pr{St+1 = i|Qt = n}
less rest period to recover as compared with Scheme-IV. As
n1
the number of sensor nodes increases, the gains of Scheme- = i=0 m,i i,n . (31)
I, Scheme-III, and Scheme-IV get smaller. This is because
when the number of sensor nodes increases, each sensor node The probability that the HOL delay index D is equal to d in
can have longer idle period to recover the battery capacity the steady state is equivalent to the probability that no packet
under the Bluetooth protocol. is transmitted for exact d consecutive times. If d = 0, we have
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.
434 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 4, MAY 2009
during time-length . Then, we obtain Hang Su (S04) received B.S. and M.S. degrees
in electrical engineering from Zhejiang University,
Pr{Nt = n|St = s} Hangzhou, China, in 2002 and 2005, respectively.
( )ns e( ) He is currently working toward a Ph.D. degree at
(ns)! , sn<K Department of Electrical and Computer Engineering,
=
( )j e( )
(34) Texas A&M University, College Station. He worked
j=Ks j! , n = K. as a software engineer with Nokia Research Center,
Hangzhou, China, in 2005.
Let N be the number of packets during the tT + epoch in His research interests lie in cognitive radio net-
the steady state. We have works, vehicular ad hoc networks, and wireless sen-
sor networks with emphasis on design and analysis
K of MAC and routing protocols.
Pr{N = n} = s Pr{Nt = n|St = s}. (35)
s=0
Thus, the pmf n of queue length at any random epoch can
be obtained by
Xi Zhang (S89-SM98) received the B.S. and M.S.
1 T degrees from Xidian University, Xian, China, the
n = Pr{N = n}d M.S. degree from Lehigh University, Bethlehem,
T 0 PA, all in electrical engineering and computer sci-
K ence, and the Ph.D. degree in electrical engineer-
s T ing and computer science (Electrical Engineering-
= Pr{Nt = n|St = s}d Systems) from The University of Michigan, Ann
T 0
s=0
Arbor.
K s 1 (ns+1,T ) , 0<n<K He is currently an Associate Professor and the
s=0 T (ns)!
Founding Director of the Networking and Informa-
=
K
(36)
(j+1,T ) tion Systems Laboratory, Department of Electrical
j=Ks T 1 , n=K
s
s=0 j! and Computer Engineering, Texas A&M University, College Station. He was
a Research Fellow with the School of Electrical Engineering, University
which completes the derivation of Eq. (25). of Technology, Sydney, Australia, and the Department of Electrical and
Computer Engineering, James Cook University, Australia, under a Fellowship
R EFERENCES from the Chinese National Commission of Education. He worked as a Summer
Intern with the Networks and Distributed Systems Research Department,
[1] D. Cypher, N. Chevrollier, N. Montavont, and N. Golmie, Prevailing AT&T Bell Laboratories, Murray Hills, NJ, and with AT&T Laboratories
over wires in healthcare environments: benefits and challenges, IEEE Research, Florham Park, NJ, in 1997. He has published more than 140
Commun. Mag., vol. 44, no. 4, pp. 5663, 2006. research papers in the areas of wireless networks and communications
[2] C. Chiasserini and R. Rao, Energy efficient battery management, in systems, mobile computing, network protocol design and modeling, statistical
Proc. IEEE INFOCOM 2000, vol. 2, 2630 March 2000, pp. 396403. communications, random signal processing, information theory, and control
[3] S. Jayashree, B. S. Manoj, and C. S. R. Murthy, On using battery state theory and systems.
for medium access control in ad hoc wireless networks, in Proc. ACM Prof. Zhang received the U.S. National Science Foundation CAREER
MobiCom04, Philadelphia, PA, USA, 2004, pp. 360373. Award in 2004 for his research in the areas of mobile wireless and multicast
[4] G. Pei and C. Chien, Low power TDMA in large wireless sensor networking and systems. He received the Best Paper Award in the IEEE
networks, in Proc. IEEE MILCOM, 2001. Globecom 2007. He also received the TEES Select Young Faculty Award
[5] V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, Energy- for Excellence in Research Performance from the Dwight Look College
efficient collision-free medium access control for wireless sensor net- of Engineering at Texas A&M University, College Station, in 2006. He is
works, in SenSys 03: Proc. 1st international conference on Embedded currently serving as an Editor for the IEEE T RANSACTIONS ON W IRELESS
networked sensor systems, 2003, pp. 181192. C OMMUNICATIONS, an Associate Editor for the IEEE T RANSACTIONS ON
[6] IEEE 802.15.4, Wireless Medium Access Control (MAC) and Physical V EHICULAR T ECHNOLOGY, a Guest Editor for the IEEE J OURNAL ON
Layer (PHY) Specifications for Low-Rate Wireless Personal Area Net- S ELECTED A REAS IN C OMMUNICATIONS for the special issue on wireless
works (LR-WPANs), IEEE Computer Society, October 2003. video transmission, an Associate Editor for the IEEE C OMMUNICATIONS
[7] M. Kohvakka, M. Kuorilehto, M. Hannikainen, and T. D. Hamalainen, L ETTERS , a Guest Editor for the IEEE Wireless Communications Magazine
Performance analysis of ieee 802.15.4 and zigbee for large-scale for the special issue on next generation of CDMA versus OFDMA for 4G
wireless sensor network applications, in PE-WASUN 06: Proc. 3rd wireless applications, an Editor for the JOHN WILEYS J OURNAL ON
ACM international workshop on Performance evaluation of wireless ad W IRELESS C OMMUNICATIONS AND M OBILE C OMPUTING, an Editor for
hoc, sensor and ubiquitous networks, 2006, pp. 4857. the J OURNAL OF C OMPUTER S YSTEMS , N ETWORKING , AND C OMMUNI -
[8] Bluetooth, Specifications of the Bluetooth System - Ver. 1.1 B, 2001. CATIONS , and an Associate Editor for the JOHN WILEYS J OURNAL ON
[9] J. Haartsen, The bluetooth radio system, IEEE Personal Commun., S ECURITY AND C OMMUNICATIONS N ETWORKS , and is also serving as a
vol. 7, no. 1, pp. 2836, 2000. Guest Editor for JOHN WILEYS J OURNAL ON W IRELESS C OMMUNICA -
[10] C. Chiasserini and R. Rao, Pulsed battery discharge in communication TIONS AND M OBILE C OMPUTING for the special issue on next generation
devices, in Proc. ACM MobiCom 99, Seattle, Washington, USA, 1999, wireless communications and mobile computing. He has frequently served
pp. 8895. as the Panelist on the U.S. National Science Foundation Research-Proposal
[11] , A model for battery pulsed discharge with recovery effect, in Review Panels. He is serving or has served as the TPC Vice-Chair for
Proc. IEEE WCNC, 2124 Sept. 1999, pp. 636639. IEEE INFOCOM 2010, TPC Chair for IEEE Globecom 2011, Co-Chair for
[12] A. Goldsmith, Wireless Communications. Cambridge University Press, IEEE INFOCOM 2009 - Mini-Conference, Co-Chair for IEEE Globecom
2005. 2008 - Wireless Communications Symposium, Co-Chair for the IEEE ICC
[13] S. Cotton and W. Scanlon, Characterization and modeling of the indoor 2008 - Information and Network Security Symposium, Symposium Chair for
radio channel at 868 mhz for a mobile bodyworn wireless personal IEEE/ACM International Cross-Layer Optimized Wireless Networks Sym-
area network, IEEE Antennas Wireless Propag. Lett., vol. 6, pp. 51 posium 2006-2008, the TPC Chair for IEEE/ACM IWCMC 2006-2008, the
55, 2007. Poster Chair for IEEE INFOCOM 2008, the Student Travel Grants Co-Chair
[14] K. Cho and D. Yoon, On the general ber expression of one- and two- for IEEE INFOCOM 2007, Executive Committee Co-Chair for ACM QShine.
dimensional amplitude modulations, IEEE Trans. Commun., vol. 50, He has served as the TPC members for more than 70 IEEE/ACM conferences,
no. 7, pp. 10741080, July 2002. including IEEE INFOCOM, IEEE Globecom, IEEE ICC, IEEE WCNC, IEEE
[15] P. Zhou, B. Lock, and T. A. Kuiken, Real time ECG artifact removal VTC, IEEE/ACM QShine, IEEE WoWMoM, IEEE ICCCN, etc.
for myoelectric prosthesis control, Physiological Measurement, vol. 28, Prof. Zhang is a Senior Member of the IEEE and a Member of the
pp. 397413, 2007. Association for Computing Machinery (ACM).
Authorized licensed use limited to: University of Nebraska Omaha Campus. Downloaded on July 08,2010 at 22:26:05 UTC from IEEE Xplore. Restrictions apply.