Impact of the environment and the topology on the performance of hierarchical body area networks

Jean-Michel Dricot; Stéphane Van Roy; Gianluigi Ferrari; François Horlin; Philippe De Doncker

doi:10.1186/1687-1499-2011-122

Research
Open Access

Impact of the environment and the topology on the performance of hierarchical body area networks

Jean-Michel Dricot¹Email author,
Stéphane Van Roy¹,
Gianluigi Ferrari²,
François Horlin¹ and
Philippe De Doncker¹

EURASIP Journal on Wireless Communications and Networking20112011:122

https://doi.org/10.1186/1687-1499-2011-122

Received: 29 October 2010
Accepted: 7 October 2011
Published: 7 October 2011

Abstract

Personal area networks and, more specifically, body area networks (BANs) are key building blocks of future generation networks and of the Internet of Things as well. In this article, we present a novel analytical framework for network performance analysis of body sensor networks with hierarchical (tree) topologies. This framework takes into account the specificities of the on-body channel modeling and the impact of the surrounding environment. The obtained results clearly highlight the differences between indoor and outdoor scenarios, and provide several insights on BAN design and analysis. In particular, it will be shown that the BAN topology should be selected according to the foreseen medical application and the deployment environment.

Keywords

Sensor Node
Medium Access Control
Relay Node
Medium Access Control Protocol
Time Division Multiple Access

1. Introduction

Recent advances in ultra-low power sensors have fostered the research in the field of body-centric networks, also referred to as body area networks (BANs) [1–4]. In these networks, a set of nodes (called sensors) is deployed on the human body. They aim at monitoring and reporting several physiological values, such as blood pressure, breath rate, skin temperature, or heart beating rate. Most of the time, sensing is performed at low rates but, in emergency situations, the network load may increase in seconds. Therefore, an in-depth analysis of the network outage, throughput, and achievable transmission rate can give insights on the maximum supported reporting rate and the corresponding performance.

In [5, 6], we have considered a preliminary link-level performance analysis of BANs with centralized topologies. In the current study, we extend this approach, integrating the propagation channel characteristics and the impact of the hierarchy in a general network-level performance analysis framework. All considered networks will have hierarchical topologies, i.e., the sensor nodes will not be directly connected to a central controller. The modeling of the BAN channel has recently been thoroughly investigated [7–11]. The main findings on the body radio propagation channel can be summarized as follows. First, the average value of the power decreases as an exponential function of the distance. However, unlike classical propagation models, where the received power is a decreasing function of the distance of the form d^-α, the authors of [12, 13] show that a law of the form 10^γd (γ < 0) characterizes more accurately body radio propagation. Second, the propagation channel is subject to distinct propagations mechanisms with respect to the location of the sensors on the body. More precisely, on-body propagation and reflections from the environment act jointly to create a particular propagation mechanism that is specific to BANs.

This article addresses the development of a specific framework for the accurate evaluation of the impact of the body-specific propagation and network topology. Our results are derived by means of the link throughput analysis, this metric being a traditional measure of how much traffic can be delivered, per time unit, by the network [14, 15]. Therefore, our analysis is expedient to understand the level of information which could be collected and processed in body-related applications (e.g., health or fitness monitoring). Furthermore, since energy is critical in the design of autonomous BANs in the context of medical applications [16–18], an accurate evaluation of the impacts of the BAN topology and transmission rate on the energy consumption is of fundamental interest.

The slotted ALOHA multiple access scheme [19] was recently proposed by the IEEE 802.15.6 working group as one of the reference medium access control (MAC) schemes for the wireless body networks in the context of the narrowband communications [20]. In particular, in each time slot, the nodes are assumed to transmit independently with a certain fixed probability [21]. This approach is supported by the observations in [[22], p. 278] and [21, 23], where it is shown that the traffic generated by nodes using a slotted random access MAC protocol can be modeled by means of a Bernoulli distribution. In fact, in more sophisticated MAC schemes, the probability of transmission at a node can be modeled as a function of general parameters, such as queuing statistics, the queue-dropping rate, the channel outage probability incurred by fading [24], the adaptation of the sampling to rate to patient's condition [25], the MAC strategy used [26], etc. Since the impact of these parameters is not the focus of the this study, the interested reader is referred to the existing literature [27–29] for further details.

The principal contributions of this article can be summarized as follows. First, a comprehensive and detailed analytic framework for BAN performance evaluation is developed, obtaining closed-form expressions for the link probabilities of outage in the context of multi-user communications. This framework encompasses the effect of the environment, the topology, and the traffic intensity. Next, different topologies, corresponding to various medical applications, are characterized in terms of achievable throughput. Finally, the performance of each topology is discussed, and practical insights are given on how to instantiate a real-life BAN with respect to the application demands and propagation context. Furthermore, throughout this entire article the indoor and the outdoor environments are treated separately and properly compared.

The remainder of this article is organized as follows. In Section 2, the propagation mechanisms are introduced and characterized. In Section 3, the conditional success probability of a link transmission for a node, given the transmitter-receiver and interferer-receiver distances, is derived. In the same section, the minimum required transmit power, over a given link, in the absence of any interfering node is computed in both indoor and outdoor environments. Then, in Section 4, the tree topologies analyzed in this article are presented, and the traffic model is discussed. Finally, in Section 5, an extensive performance analysis, in terms of network throughput and energy consumption, is performed. Section 6 concludes this article.

2. Propagation mechanisms

In order to build an accurate model for the on-body propagation, a Rohde & Schwartz ZVA-24 vector network analyzer was employed to capture the complex-valued frequency-domain transfer functions between 3 and 7 GHz, with a frequency step of 50 MHz. Omnidirectional Skycross SMT-3T010M ultra-wide band antennas were used during the entire measurement campaign. Their small-size (13.6 mm × 16 mm × 3 mm) and low profile characteristics precisely match the body sensor requirements. These antennas were separated from the body skin by about 5 mm to ensure a return loss value S₁₁ ≤ -9 dB. Finally, low-loss and phase-stable cables interconnect all components, and the IF-bandwidth was set to 100 Hz to enlarge the dynamic range to about 120 dB.

The experimental scenario is presented in Figure 1 and can be described as follows. The measurements were carried out around the 94 cm of the waist of a man (1m87, 83 kg) whose body is in a standing position, arms hanging along the side. The transmit antenna is placed around the body at a distance d from the receive antenna, which is located at the middle axis of the torso.

Figure 1
**Possible positions of a transmitter-receiver pair in a BAN**.

A. Measurements

First, the diffraction mechanism is analyzed by gradually shifting the transmitter around the body. The spatial values of the power are extracted from seven different sites separated by 4 cm each. For each level, the transmitter is also shifted one level below and one level above, and the observed measures are averaged. Second, the impact of the reflections off the surrounding environment was investigated for five positions of the transmitter around the body. Repeated measures are taken by positioning the human body on a rectangular grid of 7 × 7 position, each separated by 4 cm. This procedure is performed for a set of 20 locations in a standard office room with a surface of about 20 m².

The baseband frequency response at the receiver was then converted into the delay domain using an inverse discrete Fourier transform [30]. Next, a Hamming window was applied to reduce the side lobes up to -43 dB for the second lobe. The resulting complex impulse response allows a description of the BAN channel with a delay resolution of up to 0.25 ns. As shown in Figures 2 and 3, the different multipath and scattering mechanisms are well distinguished as a function of time. More precisely, the diffraction around the body is followed by the reflections off the environment. Both propagation mechanisms can be efficiently separated by applying a rectangular time gating at 7 ns. Finally, the narrowband power of the two distinct contributions mechanism is estimated by integrating the complex values of the temporal taps over each sub-channel.

Figure 2
**Power delay profile as a function of the time in an indoor environment and for** d **≤ 25 cm (body front)**.

Figure 3
**Power delay profile as a function of the time in an indoor environment and for** d > **25 cm (body back)**.

The conclusions of this extensive measurement campaign, also highlighted in [13], can be summarized in three points. Firstly, there is propagation through the body. However, when high transmission frequencies are considered, the attenuation undergone by these waves is relevant and the corresponding contribution can be neglected.

A second mechanism corresponds to guided diffraction around the body. This mechanism is consistent with a surface wave propagation, and its properties depend on the body specific characteristics.

Finally, the last propagation contribution comes from the surrounding environment. More precisely, the third propagation mechanism originates from reflections off the body limbs (arms and legs) and the surrounding objects (walls, floor, and ceiling). Obviously, this mechanism is observed only in an indoor environment.

Based on an extensive measurement campaign, we now present accurate statistical models corresponding to the propagation mechanisms described above.

B. On-body propagation (guided diffraction)

As previously emphasized in [12, 31], the average received power (in dB scale) is the following linearly decreasing function of the distance:

E [P (d)] = P + L_{ref} + 10 γ (d - d_{ref}), d \geq d_{ref},

(1)

where P(d) is the instantaneous received power (dimension: [W]) at distance d (dimension: [m]), P is the transmit power (dimension: [W]), d_ref is a reference distance (dimension: [m]), L_ref is the gain at the reference distance (adimensional, in dB), and γ is a suitable constant (dimension: [m^-1]). For instance, typical experimental values for these parameters are d_ref = 8 cm, L_ref = -57.42 dB, and γ = -124 dB/m [31].

The average received power, in linear scale, can then be expressed as follows:

E [P (d)] = P \cdot L (d), d \geq d_{ref},

(2)

where

\begin{gathered} L (d) = \underset{≜ L_{0}}{\underset{⏟}{10^{(L_{ref} - 10 γ d_{ref} ∕ 10}}} \times 1 0^{γ d} \\ = L_{0} 1 0^{γ d}, d \geq d_{ref}, \end{gathered}

(3)

where L₀ is a function of L_ref, d_ref, and γ.^a In Figure 4a, the loss L is shown as a function of the distance, considering narrowband transmissions at 5 GHz. More precisely, in Figure 4a, experimental measurements (circles) and their linear interpolation (solid line) are shown. Finally, using (3) in (2) one obtains

Figure 4
**Propagation loss as a function of the distance: (a) on-body propagation, and (b) propagation through reflections off the environment**. In both cases, experimental results (*circles*) and their linear (or piece-wise linear, in case (b)) interpolations (*solid line*) are shown.

E [P (d)] = P L_{0} 1 0^{γ d} .

(4)

While expression (4) characterizes the average value, it does not provide insights on the instantaneous distribution of the received power. In [31], it has been experimentally observed that the on-body propagation channel is characterized by slow large-scale fading (i.e., shadowing). More precisely, the instantaneous received power at distance d can be expressed as follows:

P (d) = P L_{0} 1 0^{γ d} X,

where X is a random variable (RV) which depends on the channel characteristics. As shown in [32] and confirmed by our measurements, X has a log-normal distribution^b with parameters μ and σ, where σ_dB typically ranges from 4 to 10 dB, μ_dB is the average path loss on the link (dimension: [dB]). Since the loss is accounted for by the term L(d), it follows that μ_dB = 0 dB, and the cumulative distribution function (cdf) of X reduces to the following:

F_{X} (x; 0, σ) = \frac{1}{2} - \frac{1}{2} erf (\frac{- 10 {log}_{10} x}{σ \sqrt{2}})

with the following corresponding probability density function:

f_{X} (x; 0, σ) = \frac{10}{(ln 10) x \sqrt{2 π} σ} exp \{- \frac{{(10 {log}_{10} x)}^{2}}{2 σ^{2}}\} .

(5)

C. Reflections off the environment

The second significant propagation mechanism originates from the multiple reflections off the environment. A substantial measurement campaign has shown that the contribution of the environment can be considered, on average, as an additive, constant power when the transmission distance is significant (i.e., when d > 25 cm). The obtained results are shown in Figure 4b, and the power received by means of reflections from the surrounding environment is shown as a function of the distance. It can be observed that when d > 25 cm, the value of the loss is, on average, around -78 dB. More precisely, for d > 25 cm, the average value of the received power can be expressed in logarithmic scale as follows:

E [P_{env}] = P_{env} ≜ P + L_{dB}^{(env)},

(6)

where P is the transmit power and

L_{dB}^{(env)} ≃ - 78 dB

. Alternatively, the average received power can be expressed in linear scale as

E [P_{env}] = P_{env} ≜ P \cdot L^{(env)},

(7)

where $L^{(env)} = 1 0^{L_{dB}^{(w)} ∕ 10}$ .

Our measurement campaign has shown that the propagation channel can be accurately characterized as narrowband Rayleigh block fading. Therefore, the instantaneous received power P_env has the following exponential distribution [33]:

f_{P_{env}} (x) = \frac{1}{P_{env}} exp \{- \frac{x}{P_{env}}\} .

(8)

D. A unified BAN propagation model

The combination of the two propagation mechanisms presented in Sections 2-B and 2-C allows to derive a unified propagation model for a generic BAN. It can be observed that the degree of importance of each mechanism depends on the distance between transmitter and receiver. More precisely, in close proximity, the dominant propagation mechanism is the on-body propagation described in Section 2-B. Above the cross-over distance d_cross ≈ 25 cm, the contribution of the environment becomes dominant, and the second propagation mechanism, presented in Section 2-C, is the only relevant one.

Therefore, a unified propagation model can be characterized as follows:

in an outdoor environment, the average received power can be computed using (4) (i.e., $E [P (d)] \propto P 1 0^{γ d}$ ) and the instantaneous received power is determined by the log-normal fading channel model given by (5);
in an indoor environment,
- if d ≤ d_cross, the average received power can be computed using (4) (i.e., $E [P (d)] \propto P 1 0^{γ d}$ ) and the log-normal fading in (5) is used;
- if d > d_cross, the average received power is approximately constant (i.e., $E [P (d)] = P L^{(env)}$ ) and the instantaneous received power, owing to a Rayleigh faded channel model, has the distribution given by (8).

In Figure 5, the average path loss is shown as a function of the distance. In particular, the overall (unified) path loss can be expressed as follows:

Figure 5
**Generic propagation model (on-body and environment reflection superimposed)**.

\begin{align} L^{(indoor)} (d) & = max {L_{0} 1 0^{γ d}, L^{(env)}}, & (1) \\ L^{(outdoor)} (d) & = L_{0} 1 0^{γ d} . & (2) \\ (3) \end{align}

3. Link-level performance analysis

In this article, we consider multi-user communications--in a BAN, all sensors need to transmit to a central controller and, in this sense, the scenario at hand can be interpreted as a multi-user scenario. The transmission over a link of interest is denoted with the subscript "0." Besides the intended transmitter, other nodes may be interfering. Depending on their distance to the receiver, the interfering nodes will be denoted differently. More precisely,

in an indoor scenario, the interferers located at distances shorter than d_cross are referred to as "close-range interferers," their number is indicated as N_close, and the generic node will be denoted with a subscript $i \in N_{close} ≜ {1, 2, \dots, N_{close}}$ ;
in an indoor scenario, the interferers located at distances longer than d_cross are referred to as "far-range interferers," their number is indicated as N_far, and the generic node will be denoted with a subscript $j \in N_{far} ≜ {1, 2, \dots, N_{far}}$ ;
in an outdoor scenario, the number of interferers is indicated as N_out, and the generic node will be denoted with a subscript $k \in N_{out} ≜ {1, 2, \dots, N_{out}}$ .

The transmission state of the a node at time t is characterized by the following indicator variable:

Λ (t) = \{\begin{matrix} 1 & if the node is transmitting at time t, \\ 0 & if the node is silent at time t . \end{matrix}

Assuming slotted transmissions (i.e., t can assume multiples of the slot time), a simple random access scheme is such that, at each time slot, a node transmits with probability q [[34], p. 278]. Therefore, ${Λ_{i} (t)}_{t = 1}^{\infty}$ , $i \in N_{close}$ , ${Λ_{j} (t)}_{t = 1}^{\infty}$ , $j \in N_{far}$ , and ${Λ_{k} (t)}_{t = 1}^{\infty}$ , $k \in N_{out}$ are sequences of Bernoulli RVs with $ℙ {Λ_{i} (t) = 1} = ℙ {Λ_{j} (t) = 1} = q$ , ∀t, i, j, k.

A transmission in a given link is successful if and only if the signal-to-noise and interference ratio (SINR) at the receiver is above a certain threshold θ. This threshold value depends on the receiver characteristics, the modulation format, and the coding scheme, among other aspects. The SINR at the receiving node of the link is given by

S I N R ≜ \frac{P_{0} (d_{0})}{N_{0} B + P_{int}},

(9)

where P₀(d₀) is the received power from the link source located at distance d₀, N₀ is the power noise spectral density, B the channel bandwidth, and P_int is the total interference power at the link receiver, i.e., the sum of the instantaneous received powers from all the undesired transmitters. More precisely, in an indoor environment, one has

P_{int}^{(indoor)} ≜ \sum_{i = 1}^{N_{close}} Λ_{i} P_{i} (d_{i}) + \sum_{j = 1}^{N_{far}} Λ_{j} P_{env},

(10)

and, in an outdoor environment, one has

P_{int}^{(outdoor)} ≜ \sum_{k = 1}^{N_{out}} Λ_{k} P_{k} (d_{k}) .

(11)

Finally, as typical in the context of BANs, we assume that all nodes use the same transmit power, i.e., P_i(0) = P_j(0) = P_k(0) = P₀(0), ∀i, j, k.

A. Link probability of success with short-range transmission in indoor scenarios

The link probability of success for a required threshold SINR value θ in the context of a short, indoor, log-normal faded link is equal to

\begin{align} P_{close}^{(indoor)} & = ℙ {S I N R > θ} & (1) \\ = E_{P_{int}} [ℙ \{\frac{P_{0} L (d_{0}) X_{0}}{N_{0} B + P_{int}} > θ |P_{int}^{(indoor)}\}] & (2) \\ = E_{X, Λ, P_{env}} [1 - ℙ \{X_{0} \leq θ \frac{N_{0} B + P_{int}^{(indoor)}}{P_{0} L (d_{0})}\}] & (3) \\ = E_{X, Λ, P_{env}} [\frac{1}{2} + \frac{1}{2} erf (\frac{- 10}{σ \sqrt{2}} {log}_{10} (θ \frac{N_{0} B + P_{int}^{(indoor)}}{P_{0} L (d_{0})}))] . & (4) \\ (5) \end{align}

(12)

In the Appendix, it is shown that

ζ (z; σ) ≜ \frac{1}{2} + \frac{1}{2} erf (\frac{- 10 {log}_{10} z}{σ \sqrt{2}}) \approx \sum_{m}^{n} c_{m} exp (- a_{m} z),

where

{c_{m}}_{m = 1}^{n}

and

{a_{m}}_{m = 1}^{n}

, n being an integer determined by the expansion accuracy, are suitable coefficients. By using the function ζ(·; ·) and recalling expression (10) for the interference power, the link probability of success (12) can be written as follows:

\begin{align} P_{close}^{(indoor)} & = E [ζ (θ \frac{P_{int}^{(indoor)}}{P_{0} L (d_{0})}; σ)] & (1) \\ = \sum_{m = 1}^{n} c_{m} exp (\frac{- a_{m} θ N_{0} B}{P_{0} L (d_{0})}) & (2) \\ \times E [exp (- a_{m} θ \sum_{i = 1}^{N_{close}} \frac{L (d_{i})}{L (d_{0})} X_{i} Λ_{i})] & (3) \\ \times E [exp (- a_{m} θ \sum_{j = 1}^{N_{far}} \frac{P_{env}}{P_{0} L (d_{0})} Λ_{j})], & (4) \\ (5) \end{align}

(13)

where, in the last passage, we have used the fact that the RVs {Λ_i, Λ_j, P_env, X_i} are independent. The term in the third line of the expression at the right-hand side of (13) can be further expressed as

\begin{align} E & [exp (- a_{m} θ \sum_{i = 1}^{N_{close}} \frac{L (d_{i})}{L (d_{0})} X_{i} Λ_{i})] & (1) \\ = \prod_{i = 1}^{N_{close}} E [exp (- a_{m} θ \frac{L (d_{i})}{L (d_{0})} X_{i} Λ_{i})] & (2) \\ (3) \end{align}

(14)

\begin{align} = \prod_{i = 1}^{N_{close}} \{ℙ {Λ_{i} = 0} \times 1 + ℙ {Λ_{i} = 1} & (1) \\ \times E [exp (- a_{m} θ \frac{L (d_{i})}{L (d_{0})} X_{i})]\} & (2) \\ = \prod_{i = 1}^{N_{close}} q \int_{0}^{\infty} exp (- a_{m} θ 10^{γ (d_{i} - d_{0})} x) f_{X} (x) d x + (1 - q) . & (3) \\ (4) \end{align}

(15)

The final integral expression in (15) can be numerically computed. The term in the third line of expression (13) can be expressed as follows:

\begin{align} E & [exp (- a_{m} θ \sum_{j = 1}^{N_{far}} \frac{P_{env}}{P_{0} L (d_{0})} Λ_{j})] & (1) \\ = \prod_{j = 1}^{N_{far}} E [exp (- a_{m} θ \frac{P_{env}}{P_{0} L (d_{0})} Λ_{j})] & (2) \\ = \prod_{j = 1}^{N_{far}} \{ℙ {Λ_{j} = 0} \times 1 + ℙ {Λ_{j} = 1} & (3) \\ \times E [exp (- a_{m} θ \frac{P_{env}}{P_{0} L (d_{0})})]\} & (4) \\ = {[(1 - q) + q \int_{0}^{\infty} exp (- a_{m} θ \frac{x}{P_{0} L (d_{0})}) \frac{1}{P_{env}} e^{- x ∕ P_{env}} d x]}^{N_{far}} & (5) \\ = {[1 - \frac{θ q}{\frac{L_{0} 10^{γ d_{0}}}{L^{(env)}} + θ}]}^{N_{far}} . & (6) \\ (7) \end{align}

(16)

Finally, by inserting (15) and (16) into (13), the link probability of success can be given by the expression in (17).

P_{close}^{(indoor)} = \sum_{m = 1}^{n} c_{m} \underset{Background noise}{\underset{⏟}{exp (\frac{- a_{m} θ N_{0} B}{P_{0} L_{0} 10^{γ d_{0}}})}} \times \prod_{i = 1}^{N_{close}} \underset{Close - range interferers}{\underset{⏟}{[q \int_{0}^{\infty} exp (- a_{m} θ 10^{γ (d_{i} - d_{0})} x) f_{X} (x) d x + (1 - q)]}} \times {\underset{⏟}{[1 - \frac{θ q}{\frac{L_{0} 10^{γ d_{0}}}{L^{(env)}} + θ}]}}_{Far - range interferers}^{N_{far}},

(17)

P_{far}^{(indoor)} = \underset{Background noise}{\underset{⏟}{exp (\frac{- θ N_{0} B}{P_{env}})}} \times \prod_{i = 1}^{N_{close}} \underset{Close - range interferers}{\underset{⏟}{[q \int_{0}^{\infty} exp (- θ \frac{L_{0} 10^{γ d_{i}}}{L^{(env)}} x) f_{X} (x) d x + (1 - q)]}} \times \underset{Far - range interferers}{\underset{⏟}{{[1 - \frac{θ q}{1 + θ}]}^{N_{far}}}},

(18)

P^{(outdoor)} = \sum_{m = 1}^{n} c_{m} \underset{Background noise}{\underset{⏟}{exp (\frac{- a_{m} θ N_{0} B}{P_{0} L_{0} 10^{γ d_{0}}})}} \times \prod_{i = 1}^{N_{out}} [q \int_{0}^{\infty} exp (- a_{m} θ 10^{γ (d_{i} - d_{0})} x) f_{X} (x) d x + (1 - q)] .

(19)

B. Link probability of success with long-range transmission in indoor scenarios

The Rayleigh-faded channel model applies to indoor links with length d > d_cross. In this scenario,

E [P (d)] \approx P_{env}

(for both the intended transmitter and interferers) and the link probability of success can be expressed as follows:

\begin{align} P_{far}^{(indoor)} & = ℙ {S I N R > θ} & (1) \\ = E_{P_{mt}} [ℙ {S I N R > θ} | P_{int}^{(indoor)}] & (2) \\ = E [exp \{- \frac{θ (N_{0} B + P_{int}^{(indoor)})}{P_{env}}\}] & (3) \\ = exp (\frac{- θ N_{0} B}{P_{env}}) & (4) \\ \times E [exp (- θ \sum_{i = 1}^{N_{close}} \frac{P_{i} L (d_{i})}{P_{env}} X_{i} Λ_{i})] & (5) \\ \times E [exp (- θ \sum_{j = 1}^{N_{far}} \frac{P_{env}}{P_{env}} Λ_{i})] . & (6) \\ (7) \end{align}

(20)

It can be observed that the terms in the second and third lines at the right-hand side of (20) are similar to (15) and (16). Therefore, by using the same derivation of Section 3-A, with P₀L(d₀) replaced by P₀L^(env), one has

\begin{align} E & [exp (- θ \sum_{i = 1}^{N_{close}} \frac{P_{i} L (d_{i})}{P_{env}} X_{i} Λ_{i})] & (1) \\ = \prod_{i = 1}^{N_{close}} [q \int_{0}^{\infty} exp (- θ \frac{L_{0} 10^{γ d_{i}}}{L^{(env)}} x) f_{X} (x) d x + (1 - q)] & (2) \\ (3) \end{align}

(21)

and

E [exp (- θ \sum_{j = 1}^{N_{far}} \frac{P_{env}}{P_{env}} Λ_{i})] = {[1 - \frac{θ q}{1 + θ}]}^{N_{far}} .

(22)

By inserting (21) and (22) into (20), one obtains the final expression (18) for the probability of successful transmission on the link.

C. Link probability of success in outdoor scenarios

In these scenarios, the links are subject to log-normal fading, and exponential power decreases. The link probability of success can simply be derived using the derivation in Section 3-A, setting N_out = N_close and N_far = 0 (this does not mean that there are not far interferers, but that their propagation model is simply the same of close interferers). Therefore, the computation of the link probability of success $P^{(outdoor)}$ is straightforward from (17) and the final expression is given in (19).

D. Minimum transmit powers

The first terms in the sum at the right-hand side of (17) and the first multiplicative term at the right-hand side of (18) correspond to the link probabilities of success in a noise-limited regime, i.e., when no interferers are present. In fact, setting N_close = N_far = 0 (i.e., P_int = 0) in (17) and (18), the probabilities of successful link transmission reduce to

\begin{gathered} P_{close}^{(indoor)} = ζ (\frac{θ N_{0} B}{P_{0} L_{0} 10^{γ d_{0}}}) if d < d_{cross}, \\ P_{far}^{(indoor)} = exp (- \frac{θ N_{0} B}{P_{env}}) if d \geq d_{cross} . \end{gathered}

Therefore, if a threshold link probability of success equal to

P_{th} \in (0, 1)

is required, the minimum required transmit power in an indoor scenario can be written as follows^c:

P_{0}^{(indoor)} \geq \{\begin{matrix} \frac{θ k_{b} T B}{L_{0} 10^{γ d_{0}} ζ^{- 1} (P_{th})} & if d < d_{cross}, \\ - \frac{θ k_{b} T B}{ln P_{th}} & if d \geq d_{cross}, \end{matrix}

(23)

where N₀ has been expressed as Tk_b, with T being the room temperature (dimension: [K]) and k_b = 1.38 × 10^-23 J/K being the Boltzman's constant, and B being the transmission bandwidth.

In an outdoor scenario, by setting N_out = 0 in (19), the probability of successful link transmission reduces to

P^{(outdoor)} = ζ (\frac{θ N_{0} B}{P_{0} L_{0} 10^{γ d_{0}}}) .

Considering a threshold link probability of success equal to

P_{th}

, the minimum required transmit power becomes

P_{0}^{(outdoor)} \geq \frac{θ k_{b} T B}{L_{0} 10^{γ d_{0}} ζ^{- 1} (P_{th})} .

(24)

In Figure 6, the minimum required transmit power P₀ for a successful link transmission in an indoor scenario with a ZigBee equipment (B = 5 MHz, θ = 5 dB), operating at T = 300 K and with log-normal fading characterized by σ_dB = 8 dB, is shown as a function of the distance, considering various values of the required link probability of success of

P_{th}

. As expected, once the link distance overcomes the critical value around 25 cm, the required transmit power becomes constant. The dashed region corresponds to the typical operational region. In Figure 7, the minimum required transmit power for an outdoor scenario is shown as a function of the distance. The system parameters are set as in Figure 6. It can be observed that, unlinke an indoor scenario, in an outdoor scenario, the minimum required transmit power is an increasing function of the distance (in fact, there are no reflections from surrounding objects).

Figure 6
**Minimum transmit power as a function of the distance in an indoor scenario**. The *dashed region* is the operational region of a BAN.

Figure 7
**Minimum transmit power as a function of the distance in an outdoor scenario**. The *dashed region* is the operational region of a BAN.

On the basis of the results presented in Figures 6 and 7, the following observations can be made. The value of $P_{th}$ plays a limited role on the minimum transmit power. If the transmit power is constrained by energy concerns, then only short-range communications (some tenths of centimeters) will be possible: therefore, a multi-hop network architecture is to be preferred. Finally, in an indoor environment, as seen from Figure 6, the reflections from the surrounding environment make the minimum transmit power become constant when d ≥ 25 cm.

In the remainder of this study, we will consider only interference-limited BANs, i.e., scenarios where condition (23) is satisfied. Formally, this is equivalent to assuming that N₀ B ≪ P_int.

4. Tree topologies and multi-hop communications

A. BAN tree topologies

In [35], a preliminary performance analysis of BANs with star topologies was carried out. Indeed, these topologies are well suited for medical applications since they exhibit low-power consumption [36] and can perform application-specific data aggregation [37–39]. However, in order to limit the transmit power, the use of tree (hierarchical) BAN topologies is appealing.

In Figure 8, an illustrative tree topology is presented. It can be observed that, in a generic situation, multiple hierarchical levels have to be considered because of the existence of multiple measurement clusters. Each cluster has a cluster-head, which collects the data from its sensors (and its own data) and transmits them to the final sink. We assume that the links in each cluster are short (i.e., each cluster is in a regime of close-range interferers) and the links from the cluster-head to the coordinator are long (i.e., there is a regime of far-range interferers). However, the proposed framework is applicable to any type of tree architecture.

Figure 8
**Central sink (in** red **) surrounded by far-range relaying nodes (in** blue ). These relays connect close-range medical sensor nodes (in *orange*).

In this article, we will focus on the impact of the tree clustering on the throughput and energy consumption. More precisely, in Figure 9, three two-level (i.e., 3-tier) hierarchical topologies with 16 nodes are presented.

Figure 9
**3-tier hierarchical BANs with 16 sensor nodes (leaves): three possible configurations are considered**. **(a)** Configuration A: seven leaves at each of the two relays (N₁ = 7, N₂ = 2); **(b)** Configuration B: three leaves at each of the four relays (N₁ = 3, N₂ = 4); and **(c)** Configuration C: one leaf at each of the eight relays (N₁ = 1, N₂ = 8).

B. Medical applications of the tree topologies

The three topologies shown in Figure 9 are generic and suitable for a range of medical applications [40, 41]. More precisely, "Configuration A" refers to a multi-sensor site where highly dense clusters of nodes are deployed. This is representative of medical scenarios where intense monitoring, in a few areas of interest, is needed. Relevant medical applications are mobile EEG (ElectroEncephaloGraphy) or post-operative monitoring of localized critical health conditions.

The second configuration ("Configuration B") is more balanced and corresponds to multiple monitoring sites distributed over the body. Two typical BAN scenarios are encompassed: (i) redundant acquisitions of local physiological signals (for safety reasons) and (ii) multiple independent sensing devices, each having its own relay node (i.e., ECG (ElectroCardioGraphy) combined with limbs monitoring and motion sensors). Relevant medical applications include stroke or Parkinson's disease monitoring (through a combination of EEG, accelerometers, and a gyroscope), and cardiac arrest or ischaemic heart disease monitoring (through a combination of an ECG and a mechanoreceptor).

The third configuration ("Configuration C") is representative of a generic sensing scheme where multiple sensors are networked and distributed all over the body without local clustering. In this sense, it is representative of a star topology, as each intermediate relay is connected to a single sensing unit. A relevant medical application is given by a wearable vest with multiple sensors across it (each node may measure local blood pressure, collect electrical signals for ECG, and measure local accelerations).

C. Multi-hop traffic model

In this study, we consider a slotted communication model, where T_slot (dimension: [s]) denotes the duration of each slot. It is important to distinguish between data generation and data transmissions at the sensors. Data generation, in real applications, depends on the quantity to be measured; data transmission depends on the communication system design. We now show clearly that generation and transmission cross-influence each other.

Let us first model data generation. For the sake of simplicity, we assume that, in each slot, a sensor can generate at most one packet, and we denote by λ ∈ [0, 1] the corresponding probability of packet generation. In other words, the number of packets generated by a sensor in a slot is a Bernoulli RV with parameter λ, i.e., λ can also be interpreted as the average number of packets generated in a slot. Therefore, λ/T_slot represents the average number of generated packets per unit time (dimension: [s^-1]). Finally, denoting the packet length as L (dimension: [b/pck]) and the (fixed) transmission data-rate as R_b (dimension: [b/s]), the packet duration is T_pck, ≜ L/R b (dimension [s]). For stability reasons, it has to hold that

T_{pck} \leq T_{slot} .

Given specific transmission technology (which determines R_b) and communication protocol, e.g., Zigbee (which determines the percentage of overhead in a transmitted packet), it is possible to determine the maximum payload per slot by imposing T_pck = T_slot. Denoting L_payload < L the length of the payload and by r_samp-med the sampling rate of the medical sensor (dimension: [b/s]), the following condition has to hold:

{r_{samp}}_{- med} \leq \frac{L_{pay 1 oad}}{T_{s 1 ot}} .

In other words, the above inequality shows clearly that the communication/networking technology has an impact on the features of the (medical) sensors. We remark that a careful analysis of the transmission probabilities of the (medical) sensors will more likely lead to different values of λ (and q) for each node, depending on the type of physiological constant and the congestion at the relays, among others. This analysis goes beyond the scope of this article and is the subject of future research. However, whatever the used sensors, it is possible to derive the equivalent value of λ and, therefore, rely on the proposed framework.

At this point, we model data transmission. Under the considered assumption of slotted ALOHA MAC protocol, a simplified model for the MAC protocol, a sensor has probability q of transmitting a packet in a slot. Obviously, this makes sense only if the node has a packet to transmit. Moreover, for stability reasons, it has to hold that

λ \leq q .

In fact, the condition λ > q would be equivalent to assuming that the sensor generates, per time unit, more packets than those it can actually transmit. In this case, there would be an overflow at the sensor, and packets would be lost. On the other hand, assuming λ < q is meaningless as well, it is impossible that the transmission probability of a sensor node is higher than its generation probability (what would it transmit?). Therefore, in the considered simplified model, it follows that λ = q, i.e., the generation and transmission processes coincide. Note also that, according to this model, q is equal to the per-node load (defined as the average number of packets generated during an interval equal to the duration of a packet transmission). Therefore, the network load G (adimensional) is simply equal to q · N_tot, where N_tot denotes the total number of sensor nodes in the BAN.

Let

N

be the set that consists of N leaf sensor nodes connected to a given relay node (i.e., the set of sensor nodes per cluster, excluding the relay). In half-duplex communications, a node transmits if and only if (i) it has data to send or (ii) it has no data to send but acts as a relay for other nodes. We denote by q_leaf the probability that a leaf node has data to send. Obviously, q_leaf = q, i.e., the probability that data are present and ready to be sent. A relay node will transmit if it gets data from a leaf (event denoted as "relay") or has to send sensed information (event denoted as "data"), i.e.,

\begin{align} q_{relay} & = ℙ {data \lor relay} & (1) \\ = ℙ {data} + ℙ {relay} - ℙ {data} ℙ {relay}, & (2) \\ (3) \end{align}

(25)

where, in the last passage, we have exploited the fact that the events "data" and "relay" are independent. By definition,

ℙ {data} = q

. Obviously, the probability of relaying depends on (i) the probability of having data present at any node and (ii) their successful reception at the relaying node. Therefore,

\begin{align} ℙ {relay} & = ℙ {\exists n \in N : transmit (n) \land successful (n)} & (1) \\ = 1 - ℙ {\forall n \in N, \neg (transmit (n) \land successful (n))} & (2) \\ = 1 - \prod_{i = 1}^{N} (1 - q_{1 eaf} P_{1 eaf \to relay}^{(i)}) . & (3) \\ (4) \end{align}

(26)

According to the assumption at the end of Section 3, a transmission is successful if the channel is not in an outage, i.e., if the (instantaneous) SINR exceeds a certain threshold θ. Therefore,

P_{1 eaf \to relay} = ℙ {S I N R > θ}

on the considered link. Since (i) all links in a cluster are, on average, equal and (ii) q_leaf = q, one has

ℙ {relay} = 1 - {(1 - q P_{1 eaf \to relay})}^{N} .

Finally,

ℙ {data} = q

, from (25), one has

q_{relay} = q + (1 - q) [1 - {(1 - q P_{1 eaf \to relay})}^{N}],

(27)

where $P_{1 eaf \to relay}$ can be either (17) or (19), in indoor or outdoor scenarios, respectively.

In Figure 10, the probability of transmission of a relay node is shown as a function of the probability of transmission of a single node, considering various values for the number N₁ of nodes in a first-level cluster (i.e., leaves of the collection tree). It can be observed that when q ≤ 0.5, the value q_relay depends on the relaying (i.e., q_relay ≥ q since it accounts for the traffic of the leaves plus the traffic generated by the relay) and, when q > 0.5, it is dominated by the relay probability of sending the data itself (i.e., q_relay ≈ q since the relay transmits its data and prohibits reception of the ones from the leaves).

Figure 10
**Terminal probability of transmission of a relay node as a function of a single terminal probability of transmission and for** N **∈ {2, 4, 8} neighbor nodes and** ${P_{l e a f \to}}_{r e l a y} = 1$ .

Finally, in multiple-tier topologies (more complex than the 3-tier considered in this article), the same approach can be applied to compute the probability of transmission of any node acting as a relay at a given hierarchical level of the network. In the considered 3-tier topologies, this approach can be straightforwardly applied to evaluate q_sink, i.e., the probability of transmission from the sink (e.g., through a 3G connection).

5. Network-level performance analysis

The main simulation parameters are set as follows. With reference to the topologies in Figure 9, the distances between a leaf and its relay and between a relay and the sink are 10 and 30 cm, respectively. The SINR threshold is set to θ = 5 dB. The fading power of the lognormal propagation model is σ_dB = 8 dB. These values correspond to typical, multi-kpbs sensor nodes.

A. Performance metrics

In the following, we will consider two key performance metrics: (i) the link-level throughput, and (ii) the energy consumption rate.

Regarding the link-level throughput, a transmission will be successful if and only if a transmission link is not in an outage. This corresponds to requiring that the (instantaneous) SINR of the link is above the threshold θ, i.e.,

P = ℙ {S I N R > θ}

where $P$ is either equal to $P_{far}^{(indoor)}$ , $P_{close}^{(indoor)}$ , or $P^{(outdoor)}$ depending on the scenario at hand. The probabilistic link throughput [42] (adimensional) of a node is defined as follows:

in the full-duplex communication case, it corresponds to the product of (i) $P$ and (ii) the probability that the transmitter actually transmits (i.e., q);
in the half-duplex communication case, it corresponds to the product of (i) $P$ , (ii) the probability that the transmitter actually transmits (i.e., q), and (iii) the probability that the receiver actually receives (i.e., 1 - q).

The probabilistic link throughput can be interpreted as the unconditioned reception probability which can be achieved with a simple automatic-repeat-request scheme with error-free feedback [43]. For the slotted ALOHA transmission scheme under consideration in the context of BAN (where transmissions can typically be organized in a full-duplex way), the probabilistic throughput is

τ ≜ q \times P .

More specifically, in our analyses, three different nodes are considered: leaves, relays, and the sink. The corresponding throughput metrics are

τ_{1 eaf} = q_{1 eaf} \times P_{1 eaf \to relay} = q \times P_{1 eaf \to relay},

(28)

τ_{relay} = q_{relay} \times {P_{relay \to}}_{sink} .

(29)

τ_{sink} = q_{sink} \times 1 = q_{sink},

(30)

since it is supposed that the sink acts as a special device and can communicate with the external equipments with probability equal to one (e.g., it is used to store data on a memory card or to send these data by means of a reliable transmission technology, such as, for example, 3G).

The second performance metric of interest is the energy consumption rate. The average energy consumed by the network in a slot, denoted as E (dimension: [J]), can be expressed as

E = q N_{1 eaves} E_{TX} + q_{relay} N_{relays} (E_{TX} + E_{RX}) + q_{sink} E_{RX}

where E_TX and E_RX are the energies (dimension: [J]) consumed by single-packet transmission and reception acts, respectively.

In most wireless systems, E_TX ≈ E_RX, and one has

\begin{align} E & = E_{TX} \times (q N_{1 eaves} + 2 q_{relay} N_{relays} + q_{sink}) & (1) \\ = E_{TX} \times E, & (2) \\ (3) \end{align}

(31)

where $E ≜ E ∕ E_{TX}$ is denoted as energy depletion rate (adimensional) and corresponds to the ratio of the energy consumed by the network in a slot and the energy consumed to transmit a single packet.

We now provide the reader with a performance analysis of all the three hierarchical topologies deployed in outdoor and indoor scenarios.

B. Outdoor Scenarios

In Figure 11, the per-node throughputs at the three hierarchical levels (i.e., leaf nodes, relaying nodes, and central sink) are shown as functions of the sensors' probability of transmission q. The three subfigures refer to the three topologies in Figure 9. It can be observed that the three considered topologies lead to very different performances (in terms of throughput) for the leaves, the relays, and the sink.

Figure 11
**Per link throughputs for the three considered strategies in an** outdoor **environment**. **(a)** Configuration A: seven leaves at each of the two relays (N₁ = 7, N₂ = 2); **(b)** Configuration B: three leaves at each of the four relays (N₁ = 3, N₂ = 4); and **(c)** Configuration C: one leaf at each of the eight relays (N₁ = 1, N₂ = 8).

In the Configuration A (Figure 9a) the throughputs of the leaves, relays, and sink are increasing functions of q for small values of q and reach the maximum values at q ≃ 0.15. For q > 0.15, τ_leaf starts decreasing. In contrast, τ_relay remains approximately constant for q ∈ (0.15, 0.45): in fact, the packets' losses at the leaves' are compensated by data transmitted by the relay node itself, so that the overall value of τ_relay tends to remain stable. It can also be observed that the throughput at the sink remains approximately constant for q ∈ (0.15, 0.45), and its value is close to the maximum achievable throughput of any slotted ALOHA system without lossy links, which is e^-1 ≈ 0.37 [44]. Since the throughput at the sink can be interpreted as the overall network throughput, it can be concluded that the network Configuration A yields an excellent channel utilization at the sink node. Regarding the operational region of this configuration, it can be seen from Figure 11a that for q ≥ 0.6 one has τ_leaf ≃ 0, i.e., the load is too high, and the leaves tend to be disconnected from the network, i.e., packets from the leaves are no longer relayed and successfully transmitted to the sink. Consequently, for q ≥ 0.6, the throughputs at the relays and at the sink tend to decrease.

The performance with the second topology--referred to as Configuration B (Figure 9b)--is analyzed in Figure 11b. It can be observed that the throughput at the relays is, for small values of q, an increasing function of q and reaches a maximum value at q ≈ 0.1. Beyond this value, the throughput at the relays tend to rapidly decrease. On the other hand, τ_leaf is an increasing function till q ≈ 0.3: this is because the number of sensors per cluster (3) is smaller than the number of relays (4) and, therefore, the throughput at the leaves continues to increase even if the throughput at the relays starts decreasing. Unlike Configuration A, in Configuration B, the maximum throughput at the leaves is higher than the maximum throughput at the relays. As the number of relays is relatively large, they tend to interfere with each other and, therefore, the throughput of the sink reaches a maximum at q ≈ 0.1 and, then, decreases. It can be observed that the maximum throughput at the sink with Configuration B is approximately equal to that of Configuration A. However, unlike Configuration A, in Configuration B, there is no interval of q where the throughput at the sink tends to remain constant. In other words, this configuration does not support, at network level, a larger interval of values of q.

The last scheme--denoted as Configuration C (Figure 9c)--is highly centralized. Its performance is investigated in Figure 11c. As each cluster contains only one leaf node, τ_leaf is the highest. On the other hand, the relays interfere with each other while communicating to the sink and, therefore, τ_relay remains very low (its maximum value is around 0.05). As a consequence, τ_sink, after reaching its maximum value for q ≈ 0.08 (similarly the previous configuration), tends to decrease to zero much faster than in Configuration B. Note that the maximum value of the throughput at the leaves is close to the maximum value of the throughput at the sink. Finally, note that for q ≥ 0.5, even if τ_leaf is high, τ_sink is basically zero: in other words, no data transmitted by the leaves can be successfully transmitted by the sink to an external controller (e.g., through 3G communications).

C. Throughput in indoor scenarios

In Figure 12, the per-node throughputs at the various hierarchical levels are presented for the three topologies of interest. As a first, general, observation, it is seen that the per-node throughputs are much lower in indoor scenarios than the corresponding ones, as shown in Figure 11, in outdoor scenarios. This can be explained by the presence of a reflections off the limbs and the surrounding objects. Indeed, the initial antenna gain (at d = d_ref) is about L_ref = -57.42 dB, and this value is not very different from the gain of the environment, i.e.,

L_{dB}^{(env)} = - 78 dB

. Therefore, short links are less affected (since the received signal power is much stronger than the reflected power), while longer links are more likely to suffer significant interference from the reflected waves. This was not the case in outdoor scenarios where distant nodes did not contribute to the interference thanks to the high path loss coefficient (i.e., γ = 124 dB/m).

Figure 12
**Per-node throughputs (at each level) for the three considered topologies in an** indoor **environment**. **(a)** Configuration A: seven leaves at each of the two relays (N₁ = 7, N₂ = 2); **(b)** Configuration B: three leaves at each of the four relays (N₁ = 3, N₂ = 4); and **(c)** Configuration C: one leaf at each of the eight relays (N₁ = 1, N₂ = 8).

Regarding Configuration A, it is seen from Figure 12a that the leaves can support a wide range of values of q (i.e., the throughput is non-zero for any value q ∈ (0, 0.6)). As anticipated in the description of the results in outdoor scenarios, the relays effectively accumulate the leaves' and their own data, guaranteeing the highest throughput almost for all values of q--for very low values of q, τ_relay < τ_sink. However, the last links (i.e., the relay-to-sink links) are subject to strong interference because of the reflections off the surrounding environment, and the sink throughput is much lower than in the outdoor scenario. More precisely, the throughput reaches a maximum at q ≈ 0.05 and becomes insignificant for q ≥ 0.3.

The performance of Configuration B is presented in Figure 12b. Since the tree is more balanced than in Configuration A (i.e., there are less leaves and more relays), the performance observed at the leaves is better in terms of throughput. However, the increase of the amount of relay nodes and the fact that these are more subject to environment interference (since these are considered as long links) make the throughput decrease significantly. Finally the throughput at the sink remains limited, compared to the outdoor scenario, for the reasons described previously in analysis of the Configuration A.

The third configuration--namely, Configuration C--is shown in Figure 12c. In this configuration, the throughput at the leaves is significant. This could have been expected by taking into account the facts that (i) the links are shorts and, therefore, nearly not subject to interference; and (ii) the amount of concurrent transmissions remains limited. Since there are numerous relay nodes, the throughput at the relays is very low, because of the presence of multiple access collisions. Furthermore, the reflections off the environment reduce drastically the throughput at the sink when the relay probability of transmission increases. It can be observed that the value of τ_sink rapidly reaches a maximum for q ≈ 0.05, before decreasing rapidly for increasing values of the parameter q.

D. Energy depletion rate

First, regarding a BAN deployed in an outdoor environment, the energy consumption rate

E

is presented in Figure 13 as function of q and for the three configurations of interest. It can be observed that the energy consumption rates of the three configurations present clearly different profiles. More precisely, Configuration A outperforms Configuration B which, in turn, is more energy efficient than Configuration C. Also, it can be observed that this remains true for any value of the node probability of transmission q.

Figure 13
**Energy consumption rate** $E$ **of an** outdoor **hierarchical BAN with 16 nodes as a function of the leaves' probability of transmission and for different hierarchical configurations**.

The energy consumption rate in indoor scenarios is shown in Figure 14. It is noticeable that the values of the energy consumption in Figures 13 and 14 are approximately the same. Also, the relative performances of the three configurations in indoor scenarios are the same as in the outdoor case: Configuration A presents the lowest energy consumption rate, whereas Configuration C is the most energy consuming.

Figure 14
**Energy consumption rate** $E$ **of an** indoor **hierarchical BAN with 16 nodes as a function of the leaves' probability of transmission and for different hierarchical configurations**.

E. An illustrative comparison with TDMA-based architectures

In this article, we refer to the IEEE 802.15.6 standard and the slotted ALOHA MAC. Owing to its random access strategy, this MAC protocol could be of less interest if the traffic is high. In that case, a centralized, time division multiple access (TDMA) access might be more interesting and appealing. In this subsection, we provide the reader with an illustrative comparison between the slotted ALOHA and TDMA schemes, focusing on the delay exhibited by both strategies--in fact, the throughput of a TDMA scheme is equal to 1.

In a slotted ALOHA system, the delay is directly related to the amount of (re-)transmissions needed to send (or forward) a packet. More precisely, the average number of transmissions can be written as

E [r] = \sum_{r = 1}^{\infty} r Q_{r},

where Q_r is the probability of a successful communication realized after exactly r transmissions (i.e., r - 1 unsuccessful transmissions and a successful transmission). It can be expressed as

Q_{r} = {(1 - P_{s})}^{r - 1} P_{s} .

In other words, r is a geometric RV with parameter P_s, and one obtains

E [r] = \frac{1}{P_{s}},

where the link probability of success P_s depends on the scenario (i.e., outdoor or indoor, position of the nodes, etc.) and is given by relations (17), (18), and (19). Finally, the delay, expressed in number of time slots, is $D_{ALOHA} = E [r] = 1 ∕ P_{s}$ .

In a TDMA system, the delay D_TDMA depends on the amount of time to wait before a dedicated slot takes place. In a generic approach, it can be supposed that a relay node will allocate exactly one slot per sensor to receive its data and a slot per sensor for the forwarding uplink. In Figure 15, the slots' allocation (i.e., chronogram) is presented for each relay

(noted R_{1}, R_{2}, \dots, R_{N_{2}})

. The time slots have a fixed duration of T_s (dimension: [s]). As can be seen from Figure 15, each relay needs a frame of N₁ time slots to collect the (possibly generated) packets from its N₁ leaves. It then needs another frame (N₁ time slots) to forward them to the sink. At this point, it needs to remain idle for (N₂ - 2) frames, as the sink is busy collecting the packets from the other relays. This corresponds to assuming the same transmission rates at leaves and relay, and the same TDMA-based approach as at first and second layers. Therefore, the distance between two consecutive slots assigned to a given leaf is equal to N₁ · N₂ slots: when a leaf generates a packet, it needs to wait a number of slots between 0 (its slot is the current one) and N₁ · N₂ - 1 (its slot just passed).^d As each number of slot has the same probability, the average delay (expressed in time slots) experienced by a given leaf node is

\begin{align} D_{TDMA} & = \frac{1}{N_{2} \cdot N_{1} - 1} \sum_{i = 0}^{N_{2} \cdot N_{1} - 1} i & (1) \\ = \frac{N_{2} \cdot N_{1}}{2} . & (2) \\ (3) \end{align}

(32)

The above derivation for D_TDMA represents an "average" scenario where a node generates at most a packet in an interval equal to N₁ · N₂ time slots: this corresponds to requiring that λ ≤ 1/(N₁ · N₂ · T_s). In this case, expression (32) for the delay is correct. If, on the other hand, λ > 1/(N₁ · N₂ · T_s), then it means that as soon as a leaf has transmitted a packet to its relay, it is likely to generate shortly a new packet, which will wait a period longer than (32). In general, it can be stated that

\frac{N_{2} \cdot N_{1}}{2} \leq D_{TDMA} \leq N_{2} \cdot N_{1} .

In Figure 16, the average delay (expressed in contention time slots) incurred by a leaf to reach its relay is shown as a function of the transmission probability q. All curves refer to an indoor scenario. In the TDMA scheme, we consider the average expression^e (32). As expected, it can observed that, when the node probability of transmission is low, the slotted ALOHA significantly outperforms the TDMA scheme. However, for increasing probability of transmission, i.e., for increasing traffic load, there exists a critical threshold above which the TDMA scheme is to be preferred.

Figure 16
**Average delay at the relay nodes for TDMA (expression (32)) and slotted ALOHA schemes as functions of sensor probability of transmission**.

To summarize, as a TDMA-based scheme has a throughput τ = 1, it becomes very attractive for values of q beyond the maximum of the considered slotted ALOHA system, as the latter becomes unstable, i.e., the value of the delay D_ALOHA → ∞ since P_s → 0. In scenarios with low reporting rate, the slotted ALOHA scheme is to be preferred.

6. Conclusions

In this article, we have presented an analytic framework for the evaluation of the link probability of success in interference-limited BANs subject to fading. This analytic derivation is based on novel experimental measurements which highlight two characteristic propagation mechanisms in BANs deployed in indoor scenarios: on-body propagation, and propagation through reflections from the environment.

Regarding the impact of the topology, three configurations have been analyzed. These analyses showed significantly different performances, in terms of per-node throughput and energy consumption rate. It can be concluded that a decentralized topology in an outdoor environment presents the best tradeoff between the throughputs at the leaves, the relays, and the sink. Moreover, the shape of the throughput curves shows that it is very stable, i.e., any increase or decrease of the node generation rate does not significantly impact the per-node throughput, and it is the most efficient in terms of energy consumption rate. In an indoor environment, the balanced tree seems to be more suitable. Indeed, it presents a higher throughput for the sink, the relays, and the leaves at the same time.

In conclusion, multi-user BANs deployment and operation should take into account the specificities of environment and adapt the routing algorithms and clustering strategies accordingly. In the particular context of an indoor environment or when the traffic load is high, narrowband-shared spectrum techniques are not performant, and other MAC schemes, such as TDMA should be considered instead, even if they are more complex to implement.

Appendix

The modeling of slow-scale fading as a log-normal distribution (that is, a zero-mean Gaussian in dB scale) raises mathematical difficulties, as shown in (12). The complementary cdf of a zero-mean log-normal RV is

ζ (z; σ) ≜ \frac{1}{2} + \frac{1}{2} erf (\frac{- 10 {log}_{10} z}{σ \sqrt{2}}),

(33)

where

erf ≜ \frac{2}{\sqrt{π}} \int_{0}^{x} e^{- t^{2}} d t

is the error function. The function ζ(z; σ) is shown, in Figure 17, as a function of z for σ ∈ {4, 8, 12, 16}dB. It can be observed that ζ(z; σ) (i) saturates for z → ∞, regardless of the value of ρ; and (ii) has the shape of a decreasing exponential function of z (for a given value of σ). The ζ function can be approximated with a linear combination of negative exponential functions, as in [45, 46]:

Figure 17
**The function** ζ ( z ; σ **) as a function of** z **, considering various values of** σ **(in dB)**.

ζ (z; σ) = \sum_{m}^{\infty} c_{m} exp (- a_{m} z) \approx \sum_{m}^{n} c_{m} exp (- a_{m} z),

where the coefficients

{c_{m}}_{m = 1}^{n}

and

{a_{m}}_{m = 1}^{n}

depend on σ and can be determined in a least square sense by means of q ≥ 2n known points of the ζ function. The Levenberg-Marquardt algorithm [47, 48] can be used to determine the coefficients {c_m} and {a_m} for different values of σ and 10, 000 points over the interval z ∈ [0, 1, 000]. The corresponding values are reported in Table 1 along with the corresponding residual sum of squares.

Table 1

Coefficients for the approximation of the ζ function

	c ₁	a ₁	c ₂	a ₂	c ₃	a ₃	Residual
σ = 4	0.49	0.75	0.49	0.75	0.03	0.16	4.68 × 10^-5
σ = 6	0.38	0.31	0.56	1.21	0.06	0.07	4.23 × 10^-6
σ = 8	0.59	1.32	0.34	0.18	0.06	0.02	1.04 × 10^-4
σ = 10	0.29	0.09	0.65	1.17	0.05	0.01	7.53 × 10^-4
σ = 12	0.04	0	0.24	0.04	0.70	0.93	3.52 × 10^-3
σ = 14	0.20	0.01	0.03	0	0.72	0.64	1.03 × 10^-2
σ = 16	0.18	0.01	0.70	0.49	0.04	0	1.67 × 10^-2

Endnotes

^aNote that, even though (3) holds for d ≥ d_ref, L₀ can be intuitively interpreted as the (extrapolated) gain (adimensional, linear scale) at distance d = 0. In other words, L₀ takes into account the loss due to antenna emission.

^bNote that we use the log₁₀ variant of the log-normal, since the widely used shadowing model uses an additive Gaussian variation expressed in dB.

^cNote also that, with a slight abuse of notation, in (23) and (24), we indicate by ζ^-1(·) the inverse of ζ(z; σ) with respect to ζ, with the implicit assumption that σ is fixed.

^dWe assume that packet generation is at the beginning of a slot.

^eNote that this expression does not depend on q, as in TDMA systems, a leaf needs to wait for its assigned time slot.

Declarations

Acknowledgements

This study is supported by the Belgian National Fund for Scientific Research (FRS-FNRS grants and FRIA grants).

Authors' original submitted files for images

Below are the links to the authors’ original submitted files for images.

13638_2010_122_MOESM1_ESM.pdf Authors’ original file for figure 1

13638_2010_122_MOESM2_ESM.pdf Authors’ original file for figure 2

13638_2010_122_MOESM3_ESM.pdf Authors’ original file for figure 3

13638_2010_122_MOESM4_ESM.pdf Authors’ original file for figure 4

13638_2010_122_MOESM5_ESM.pdf Authors’ original file for figure 5

13638_2010_122_MOESM6_ESM.pdf Authors’ original file for figure 6

13638_2010_122_MOESM7_ESM.pdf Authors’ original file for figure 7

13638_2010_122_MOESM8_ESM.pdf Authors’ original file for figure 8

13638_2010_122_MOESM9_ESM.pdf Authors’ original file for figure 9

13638_2010_122_MOESM10_ESM.pdf Authors’ original file for figure 10

13638_2010_122_MOESM11_ESM.pdf Authors’ original file for figure 11

13638_2010_122_MOESM12_ESM.pdf Authors’ original file for figure 12

13638_2010_122_MOESM13_ESM.pdf Authors’ original file for figure 13

13638_2010_122_MOESM14_ESM.pdf Authors’ original file for figure 14

13638_2010_122_MOESM15_ESM.pdf Authors’ original file for figure 15

13638_2010_122_MOESM16_ESM.pdf Authors’ original file for figure 16

13638_2010_122_MOESM17_ESM.pdf Authors’ original file for figure 17

Authors’ Affiliations

(1)

OPERA--Wireless Communications Group, Université Libre de Bruxelles, Belgium

(2)

WASN Lab, Department of Information Engineering, University of Parma, Italy

References

Xing J, Zhu Y: A survey on body area network. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM'09). Beijing, China; 2009.Google Scholar
Monton E, Hernandez J, Blasco J, Herve T, Micallef J, Grech I, Brincat A, Traver V: Body area network for wireless patient monitoring. IET Commun 2008, 2(2):215-222. 10.1049/iet-com:20070046View ArticleGoogle Scholar
Kailas A, Ingram MA: Wireless communications technology in telehealth systems. In Proceedings of the IEEE Wireless VITAE Conference. Aalborg, Denmark; 2009.Google Scholar
Bhatia D, Estevez L, Rao S: Energy efficient contextual sensing for elderly care. In Proceedings of the 29th International Conference of the Engineering in Medicine and Biology Society (EMBS 2007). Lyon, France; 2007.Google Scholar
Dricot J-M, Van Roy S, Ferrari G, Horlin F, De Doncker P: Link-level performance of indoor body area networks with centralized topologies. Open Electr Electron Eng J 2011, 5: 9-18. 10.2174/1874129001105010009View ArticleGoogle Scholar
Dricot J-M, Ferrari G, Van Roy S, Horlin F, De Doncker Ph: On the link layer performance of narrowband body area networks. In Proceedings of the Second International Conference on Emerging Network Intelligence (EMERGING 2010). Florence, Italy; 2010.Google Scholar
Reusens E, Joseph W, Vermeeren G, Martens L: On-body measurements and characterization of wireless communication channel for arm and torso of human. In Proceedings of the 4th International Workshop on Wearable and Implantable Body Sensor Networks (BSN 2007). Aachen, Germany; 2007.Google Scholar
Choi JM, Kang H-J, Choi Y-S: A study on the wireless body area network applications and channel models. In Proceedings of the 2008 Second International Conference on Future Generation Communication and Networking (FGCN '08). Hainan Island, China; 2008.Google Scholar
Katayama N, Takizawa K, Aoyagi T, Takada J-I, Li H-B, Kohno R: Channel model on various frequency bands for wearable body area network. IEICE Trans Commun 2009, E92.B(2):418-424. 10.1587/transcom.E92.B.418View ArticleGoogle Scholar
Fort A, Desset C, De Doncker P, Wambacq P, Van Biesen L: An ultra-wideband body area propagation channel model-from statistics to implementation. IEEE Trans Microwave Theory Techn 2006, 54(4):1820-1826.View ArticleGoogle Scholar
Sawada H, Takada J, Choi S, Yazdandoost K, Kohno R: Review of body area network channel model. In Proceedings of the IEICE General Conference. Meijo, Japan; 2007.Google Scholar
Ryckaert J, Doncker PD, Meys R, de Le Hoye A, Donnay S: Channel model for wireless communication around human body. Electron Lett 2004, 40(9):543-544. 10.1049/el:20040386View ArticleGoogle Scholar
van Roy S, Oestges C, Horlin F, De Doncker P: A comprehensive channel model for UWB multisensor multiantenna body area networks. IEEE Trans Antennas Propagation 2010, 58(1):163-170.View ArticleGoogle Scholar
Gupta P, Kumar PR: The capacity of wireless networks. IEEE Trans Inf Theory 2000, 46(2):388-404. 10.1109/18.825799MATHMathSciNetView ArticleGoogle Scholar
Liu X, Haenggi M: Throughput analysis of fading sensor networks with regular and random topologies. EURASIP J Wireless Commun Networks 2005, 2005(4):554-564.MATHGoogle Scholar
Guo C, Prasad RV, Jacobsson M: Packet forwarding with minimum energy consumption in body area sensor networks. In Proceedings of the 7th IEEE Conference on Consumer Communications and Networking Conference (CCNC'10). Las Vegas, USA; 2010.Google Scholar
Yan L, Zhong L, Jha NK: Energy comparison and optimization of wireless body-area network technologies. In Proceedings of the ICST 2nd International Conference on Body Area Networks (BodyNets '07). Florence, Italy; 2007.Google Scholar
Singh D, Lee H-J, Chung W-Y: An energy consumption technique for global healthcare monitoring applications. In Proceedings of the 2nd International Conference on Interaction Sciences (ICIS '09). Seoul, Korea; 2009.Google Scholar
Abramson N: The ALOHA system--another alternative for computer communications. In Proceedings Fall Joint Computer Conference, AFIPS Conference. Houston, USA; 1970.Google Scholar
Ullah S, Higgins H, Islam SMR, Khan P, Kwak KS: On phy and mac performance in body sensor networks. EURASIP J Wireless Commun Networks 2009, 2009: 1-7.Google Scholar
Tobagi F: Analysis of a two-hop centralized packet radio network--part I: slotted ALOHA. IEEE Trans Commun 1980, 28(2):196-207. 10.1109/TCOM.1980.1094637View ArticleGoogle Scholar
Bertsekas D, Gallager R: Data Networks. 2nd edition. Prentice-Hall, Inc., Upper Saddle River; 1992.MATHGoogle Scholar
Nelson R, Kleinrock L: The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Trans Commun 1984, 32(6):684-694.View ArticleGoogle Scholar
Wu H, Pan Y: Medium Access Control in Wireless Networks. Nova Science Pub Inc., Hauppauge; 2008.Google Scholar
Jain A, Chang E: Adaptive sampling for sensor networks. In Proceedings of the 1st International Workshop on Data Management for Sensor Networks. Toronto, Canada; 2004.Google Scholar
Stoa S, Balasingham I: A decentralized mac layer protocol with periodic channel access for biomedical sensor networks. In First International Symposium on Applied Sciences in Biomedical and Communication technologies (ISABEL 2008). Aalborg, Denmark; 2008.Google Scholar
Kwon Y, Fang Y, Latchman H: Performance analysis for a new medium access control protocol in wireless LANs. Wireless Networks 2004, 10(5):519-529.View ArticleGoogle Scholar
Weinmiller J, Schlager M, Festag A, Wolisz A: Performance study of access control in wireless lans--IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan. Mobile Networks Appl 1997, 2(1):55-67. 10.1023/A:1013255927445View ArticleGoogle Scholar
Hsieh H, Sivakumar R: IEEE 802.11 over multi-hop wireless networks: problems and new perspectives. In Proceedings of the IEEE Vehicular Technology Conference, 2002. Vancouver, Canada; 2002.Google Scholar
Brigham EO: The Fast Fourier Transform and its Applications. Prentice-Hall, Englewood Cliffs; 1988.Google Scholar
van Roy S, Oestges C, Horlin F, De Doncker P: Propagation modeling for UWB body area networks: power decay and multi-sensor correlations. In Proceedings of the 10th IEEE International Symposium on Spread Spectrum Techniques and Application. Bologna, Italy; 2008.Google Scholar
Takada J ichi, Aoyagi T, Takizawa K, Katayama N, Sawada H, Kobayashi T, Yazdandoost KY, bang Li H, Kohno R: Static propagation and channel models in body area. COST 2100 6th Management Committee Meeting, TD(08)639 2008.Google Scholar
Goldsmith A: Wireless Communications. Cambridge University Press, New York; 2005.View ArticleGoogle Scholar
Bertsekas D, Gallager R: Data Networks. Prentice-Hall, Englewood Cliffs; 1991.Google Scholar
Dricot J-M, Ferrari G, van Roy S, Horlin F, De Doncker P: Outage, local throughput, and achievable transmission rate of body area networks. In Proceedings of the COST 2100 Meeting, no. TD(09) 939. Vienna, Austria; 2009.Google Scholar
Jones CE, Sivalingam KM, Agrawal P, Chen JC: A survey of energy efficient network protocols for wireless networks. Wireless Networks 2001, 7(4):343-358. 10.1023/A:1016627727877MATHView ArticleGoogle Scholar
Le Borgne Y-A, Dricot J-M, Bontempi G: Principal component aggregation for energy efficient information extraction in wireless sensor networks. In Knowledge Discovery from Sensor Data. Taylor and Francis, CRC Press, London, Boca Raton; 2007.Google Scholar
Petrovic D, Shah R, Ramchandran K, Rabaey J: Data funneling: routing with aggregation and compression for wireless sensor networks. In Proceedings of the 2003 IEEE International Workshop on Sensor Network Protocols and Applications. Anchorage, USA; 2003.Google Scholar
Madden S, Franklin M, Hellerstein J, Hong W: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proceedings of the 5th ACM Symposium on Operating System Design and Implementation (OSDI). Boston, USA; 2002.Google Scholar
Jovanov E, Poon CCY, Yang G-Z, Zhang YT: Body sensor networks: from theory to emerging applications. Trans Inf Tech Biomed 2009, 13: 859-863.View ArticleGoogle Scholar
Yang G-Z: Body Sensor Networks. Springer-Verlag New York, Inc., Secaucus; 2006.View ArticleGoogle Scholar
Liu X, Haenggi M: Throughput analysis of random and regular networks. EURASIP J Wireless Commun Networking 2005, 4: 554-564.Google Scholar
Ahmed S, Alam MS: Performance evaluation of important ad hoc network protocols. EURASIP J Wireless Commun Networking 2006, 2006: 11. Article ID 78 645View ArticleGoogle Scholar
Kleinrock L, Tobagi FA: Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans Commun 1983, 23: 1400-1416.View ArticleGoogle Scholar
de Prony BG: Essai expérimental et analytique sur les lois de la dilatabilité des fluides élastique et sur celles de la force expansive de la vapeur de l'eau et de la vapeur de l'alkool, à différentes températures. J l'École Polytechnique 1795, 1(2):24-76.Google Scholar
Lether FG: Elementary approximation for erf(x). J Quant Spectrosc Radiat Transfer 1993, 49(5):573-577. 10.1016/0022-4073(93)90068-SView ArticleGoogle Scholar
Levenberg K: A method for the solution of certain non-linear problems in least squares. Quart Appl Math 1944, 2: 164-168.MATHMathSciNetGoogle Scholar
Marquardt D: An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 1963, 11: 431-441. 10.1137/0111030MATHMathSciNetView ArticleGoogle Scholar

Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.