# A Prediction Algorithm for Coexistence Problem in Multiple-WBAN Environment

Authors: Zilong Jin; Yoonjeong Han; Jinsung Cho; Ben Lee
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

The coexistence problem occurs when a single wireless body area network (WBAN) is located within a multiple-WBAN environment. This causes WBANs to suffer from severe channel interference that degrades the communication performance of each WBAN. Since a WBAN handles vital signs that affect human life, the detection or prediction of coexistence condition is needed to guarantee reliable communication for each sensor node of a WBAN. Therefore, this paper presents a learning-based algorithm to efficiently predict the coexistence condition in a multiple-WBAN environment. The proposed algorithm jointly applies PRR and SINR, which are commonly used in wireless communication as a way to measure the quality of wireless connections. Our extensive simulation study using Castalia 3.2 simulator based on the OMNet++ platform shows that the proposed algorithm provides more reliable and accurate prediction than existing methods for detecting the coexistence problem in a multiple-WBAN environment.


---

## Body

## 1. Introduction

A wireless body area network (WBAN) is a human-centered network providing communication among devices that exist in/on/around a human body. IEEE 802.15 Working Group organized IEEE 802.15 Tasking Group 6 in 2007 to establish the standardization for WBANs with the aim of simultaneously providing services for medical and entertainment applications [1].Due to the limited bandwidth, the performance of WBANs suffers when multiple users occupy the same channel at the same time, referred to as thecoexistence problem. This also causes received signal strength to decrease reducing channel capacity. As a result, packet error rate (PER) increases and packet reception ratio (PRR) decreases. PER is defined as the ratio of the number of incorrectly transferred data packets, where a packet is assumed to be incorrect if at least one bit is incorrect, and the total number of transmitted packets. On the other hand, PRR is the ratio of the number of received packets and the number of transmitted packets. Therefore, the coexistence problem increases retransmissions and delay, which decrease the channel utilization rate. Thus, it is important to avoid the coexistence problem by predicting it beforehand.There are a number of algorithms that detect the coexistence problem based on estimatingsignal to interference plus noise ratio (SINR) [2–5]. However, estimating SINR using RF transceivers is inaccurate because of errors introduced by the analog circuitry. Therefore, these methods cannot accurately detect the coexistence condition. Furthermore, they neglect the fact that WBANs are human-centric networks. This means that the wireless environment changes frequently with users’ mobility and postural movement, and thus prediction algorithms based on instantaneous estimation of SINR are not reliable.This paper proposes a learning-based method for predicting the coexistence condition in a multiple-WBAN environment. The learning-based algorithm is used to become aware of changes in the wireless environment and to improve the accuracy of the prediction algorithm. The proposed algorithm jointly applies PRR and SINR, which are commonly used in wireless communication to measure the quality of wireless connections. The learning process can be performed based on supervised and unsupervised learning methods which perform learning tasks with labeled and unlabeled data, respectively. Due to the huge complexity and low estimation accuracy, unsupervised learning methods cannot accomplish the estimation task efficiently in tiny sensor based networks such as wireless sensor networks and wireless body area networks. On the other hand, supervised learning algorithms are easily applied to WBAN because it performs the learning task based on the labeled training data and provides relatively high accuracy with low algorithm complexity [6, 7]. There are several supervised learning methods, for example, neural network, decision tree, and naive-Bayesian classifier. This paper employs the naive-Bayesian classifier because it has relatively low computational complexity and classifies the coexistence condition into four states:Static,Semidynamic,Dynamic, andNone. (The specific learning process will be discussed in Section 3.)The performance of the proposed method is compared with existing techniques using simulations. Our study shows that the proposed algorithm provides more reliable and accurate prediction performance than existing methods to detect the coexistence condition in a multiple-WBAN environment.The rest of this paper is organized as follows. Section2 provides the state of the art and the background related to the proposed method. The proposed prediction algorithm is presented in Section 3. Section 4 discusses the performance evaluation of the proposed algorithm. Finally, Section 5 concludes the paper and discusses future work.


## 2. Related Work and Background

### 2.1. Related Work

The coexistence problem has been actively researched for WBANs, which require high transmission reliability. There are a number of studies on the performance degradation of a WBAN in a multiple-WBAN environment [8, 9]. However, these studies only measure performance and do not provide an efficient detection or prediction schemes for the coexistence situation.There are also studies on detection or prediction of the coexistence problem based on wireless transmission technologies, such as wireless local area networks (WLANs) and wireless personal area networks (WPANs). These existing studies target different communication layers. At the physical (PHY) layer, interference is detected prior to transmission, which is the most accurate way to check whether or not a channel is occupied by other users. However, a WBAN requires low power consumption and thus detecting signal power is not viable [10]. A number of methods [2, 3] use SINR or bit error rate (BER) to detect interference. However, an accurate judgment cannot be made with only a single SINR value because it may contain errors. Detecting whether or not received signal strength indicator (RSSI) exceeds a threshold is another way to check if interference exists. RSSI is useful for detecting interference between devices using different types of communication technologies that have a wide variation in signal power, for example, Bluetooth and WLAN [11]. At the medium access control (MAC) layer, PER is the criterion for detecting interference [12]. Finally, packet delivery rate (PDR) is used at the network layer. However, prediction of coexistence based on a single measured value at the MAC or the network layer is not reliable. Therefore, a reliable coexistence prediction model that considers interference characteristics at each layer is required for WBANs.Due to the aforementioned limitations of the existing methods, this paper aims to provide an algorithm that jointly considers PRR and SINR to improve the accuracy of predicting the coexistence problem. In order to make the prediction algorithm robust to changes in the wireless environment, a learning-based scheme is applied to detect the coexistence condition based on measured PRR and SINR values.


### 2.2.  Naive-Bayesian Classifier

Machine learning techniques are regarded as efficient solutions to improve the performance of adaptive algorithms by learning the patterns of specific factors. Supervised and unsupervised learning methods are particular cases that perform learning tasks with labeled and unlabeled data, respectively. Due to the huge algorithm complexity and low estimation accuracy, unsupervised learning methods cannot efficiently perform the estimation task in wireless networks. On the other hand, supervised learning algorithms are widely applied to wireless networks to estimate the variance of wireless resources and network environment [6, 7].The naive-Bayesian classifier, which is based on the Bayes rule, is a widely used supervised learning method that exploits posterior probability calculation with a priori information. It performs the classification by counting the number of examples; therefore, it can provide relatively low computational complexity compared with the other supervised learning methods (e.g., neural network and decision tree) and can be easily deployed in sensor devices.The naive-Bayesian classifier,cMAP, can be used to estimate the most possible hypothesis based on existing feature variables and is defined as follows:(1)cMAP=argmax⁡cj∈CP(w1,w2,…,wn∣cj)P(cj)P(w1,w2,…,wn)=argmax⁡cj∈CP(w1,w2,…,wn∣cj)P(cj),where cj indicates the class within the class space C and w1,w2,…,wn represent the feature variables. When the feature variables are assumed to be conditionally independent, the result of (1) can be calculated as P(w1,w2,…,wn∣cj)P(cj)=∏iP(wi∣cj). Substituting this into (1), the naive-Bayes classifier can be obtained as follows:(2)cMAP=argmax⁡cj∈CP(cj)∏i‍P(wi∣cj).The prior probabilities P(wi∣cj) in (2) can be obtained by looking at how often each class appears in the training data set. After calculating the posterior probabilities of the classes, the maximum a posteriori (MAP) hypothesis selects the class cj for which the computation is the maximum.


## 2.1. Related Work

The coexistence problem has been actively researched for WBANs, which require high transmission reliability. There are a number of studies on the performance degradation of a WBAN in a multiple-WBAN environment [8, 9]. However, these studies only measure performance and do not provide an efficient detection or prediction schemes for the coexistence situation.There are also studies on detection or prediction of the coexistence problem based on wireless transmission technologies, such as wireless local area networks (WLANs) and wireless personal area networks (WPANs). These existing studies target different communication layers. At the physical (PHY) layer, interference is detected prior to transmission, which is the most accurate way to check whether or not a channel is occupied by other users. However, a WBAN requires low power consumption and thus detecting signal power is not viable [10]. A number of methods [2, 3] use SINR or bit error rate (BER) to detect interference. However, an accurate judgment cannot be made with only a single SINR value because it may contain errors. Detecting whether or not received signal strength indicator (RSSI) exceeds a threshold is another way to check if interference exists. RSSI is useful for detecting interference between devices using different types of communication technologies that have a wide variation in signal power, for example, Bluetooth and WLAN [11]. At the medium access control (MAC) layer, PER is the criterion for detecting interference [12]. Finally, packet delivery rate (PDR) is used at the network layer. However, prediction of coexistence based on a single measured value at the MAC or the network layer is not reliable. Therefore, a reliable coexistence prediction model that considers interference characteristics at each layer is required for WBANs.Due to the aforementioned limitations of the existing methods, this paper aims to provide an algorithm that jointly considers PRR and SINR to improve the accuracy of predicting the coexistence problem. In order to make the prediction algorithm robust to changes in the wireless environment, a learning-based scheme is applied to detect the coexistence condition based on measured PRR and SINR values.


## 2.2.  Naive-Bayesian Classifier

Machine learning techniques are regarded as efficient solutions to improve the performance of adaptive algorithms by learning the patterns of specific factors. Supervised and unsupervised learning methods are particular cases that perform learning tasks with labeled and unlabeled data, respectively. Due to the huge algorithm complexity and low estimation accuracy, unsupervised learning methods cannot efficiently perform the estimation task in wireless networks. On the other hand, supervised learning algorithms are widely applied to wireless networks to estimate the variance of wireless resources and network environment [6, 7].The naive-Bayesian classifier, which is based on the Bayes rule, is a widely used supervised learning method that exploits posterior probability calculation with a priori information. It performs the classification by counting the number of examples; therefore, it can provide relatively low computational complexity compared with the other supervised learning methods (e.g., neural network and decision tree) and can be easily deployed in sensor devices.The naive-Bayesian classifier,cMAP, can be used to estimate the most possible hypothesis based on existing feature variables and is defined as follows:(1)cMAP=argmax⁡cj∈CP(w1,w2,…,wn∣cj)P(cj)P(w1,w2,…,wn)=argmax⁡cj∈CP(w1,w2,…,wn∣cj)P(cj),where cj indicates the class within the class space C and w1,w2,…,wn represent the feature variables. When the feature variables are assumed to be conditionally independent, the result of (1) can be calculated as P(w1,w2,…,wn∣cj)P(cj)=∏iP(wi∣cj). Substituting this into (1), the naive-Bayes classifier can be obtained as follows:(2)cMAP=argmax⁡cj∈CP(cj)∏i‍P(wi∣cj).The prior probabilities P(wi∣cj) in (2) can be obtained by looking at how often each class appears in the training data set. After calculating the posterior probabilities of the classes, the maximum a posteriori (MAP) hypothesis selects the class cj for which the computation is the maximum.


## 3. Proposed Algorithm

This section discusses the proposed learning algorithm based prediction scheme that can provide high prediction accuracy for the coexistence states.


### 3.1. System Model and Problem Description

Figure1 shows the different multiple-WBAN environments, where each WBAN has a different moving speed and in turn influences the duration of the coexistence problem to other WBANs. IEEE Std. 802.15.6 classifies the coexistence condition based on the mobility level shown in Table 1. However, the standard does not clearly define the parameters, such as moving speed, that distinguish among these three states. Therefore, based on IEEE Std. 802.15.6, this paper quantitatively defines the coexistence states ofStatic,Semidynamic, andDynamic scenarios using thetime duration of interference, TSINR, which indicates the duration of time when SINR value is lower than or equal to a threshold value SINRth. (It will be given by a set of experiences in the following subsection.)Table 1
IEEE Std. 802.15.6 defined coexistence environment.
Static
A single WBAN in a residential environment or a hospital with a single patient node and a fixed bedside hub
Semidynamic
Slowly moving ambulatory patients in an elderly care facility
Dynamic
Fast moving ambulatory patients in a hospital with a large number of WBANsFigure 1
Multiple-WBAN environment.More specifically, the coexistence states are defined as follows.(i)
Static (S) state indicates that there is a constant interference from other WBANs for a period with no mobility (the definition for time threshold will be given in the following section).(ii)
Semidynamic (SD) state indicates that there is a constant interference from other WBANs for a period with slow mobility.(iii)
Dynamic (D) state indicates that there is a temporary interference from other WBANs with fast mobility.(iv)
None (N) state indicates that there is no interference.PRR and SINR are utilized as the classification feature variables for interference detection, and the coordinator node calculates average PRR and SINR values of received packets from the sensor nodes.TSINR is measured and used to classify the coexistence condition instead of the instantaneous SINR value. Furthermore, we assume that thePrevious-state has an influence on the current state in addition to PRR and TSINR. Consequently, our aim is to detect the coexistence problem in a multiple-WBAN environment by applying the three measured values, which are PRR, TSINR, andPrevious-state, to the naive-Bayesian classifier and classifying the coexistence condition into the four states defined in Table 1.Pseudocode1 shows the pseudocode for the proposed scheme. First, the average PRR value is compared with the PRRthreshold (PRRth). (It will be given by a set of experiences in the following subsection.) There are two possible results which may be greater or less than (PRRth). Therefore, PRR value is converted into a Boolean variable for simply applying in naive-Bayesian classifier. Then, the average SINR value is compared with the SINR threshold (SINRth). If it is greater than the threshold, according to the definition of TSINR, there is no time duration that satisfies SINR≤SINRth; thus TSINR is set to 0. Otherwise, TSINR is compared with the time boundary of α and β  (α<β), which are the bounds for evaluating the characteristics of coexistence states and obtained through experiments. After comparison, the value of TSINR is converted to integer values {1,2,3} representing the interval in which it is included. Finally, PRR, TSINR, andPrevious-state, which may be one ofNone,Static,Semidynamic, orDynamic states, are fed to the naive-Bayesian classifier, which returns the state with the highest posterior probability.Pseudocode 1:Pseudocode for overall flow of the proposed scheme.
input: PRR, SINR, TSINR, Pre-state PRRth, SINRth  α, β
output: State
(1)if PRR ≥ PRRth  then
(2)PRR = True
(3)else
(4)PRR = False
(5)if SINR ≥ SINRth  then
(6)TSINR = 0
(7)else if  TSINR > 0 && TSINR < α  then
(8) TSINR = 1
(9)else if  TSINR ≥ α && TSINR < β  then
(10) TSINR = 2
(11)else if  TSINR ≥ β  then
(12) TSINR = 3
(13)end
(14) State = NBClassifier (PRR,TSINR, Pre-state)
(15)return State


### 3.2. Training Data and Prior Probability

In the naive-Bayesian classifier, the classification algorithm needs to be trained with a set of training data. In general, the training data can be obtained from intuitive knowledge or accumulation of experiential information. In this paper, a set of experiments is performed for a variety of WBAN environments to obtain the labeled training data. These experiments are performed using ZigbeX II modules running an embedded OS and equipped with the CC2420 transceiver. For the implementation of a multiple-WBAN environment, a WBAN consisting of one coordinator node and four sensor nodes is interfered by sensor nodes belonging to the other WBANs.The labeled training data is obtained using experiments and is shown in Table2. For example, the labeled training data for the second row is obtained when PRR≥PRRth and 0<TSINR<α, and this condition has three possible previous states:None (N),Semidynamic (SD), andDynamic (D). For these particular feature values, the current coexistence state isDynamic. Thus, the labeled training data can be used to compute the prior probabilities of each of the coexistence state, and then the most likely state can be chosen.Table 2
Training data.
PRR
SINR
Previous-state
Current state
PRR ≥ PRRth
T
SINR = 0
N
N
S
SD
D
0 <TSINR < α
N
D
SD
D
N
D
α ≤ TSINR < β
SD
D
β ≤ TSINR
N
N
S
SD
D
PRR < PRRth
T
SINR = 0
N
N
S
SD
D
0 <TSINR < α
N
D
SD
D
α ≤ TSINR < β
N
SD
SD
D
β ≤ TSINR
N
S
S
SD
DThe coordinator node calculates average PRR based on the number of dropped and received packets from the four sensor nodes. The number of dropped packets can be obtained by checking the sequence number of received packets. In addition, the coordinator node calculates average SINR based on measurements taken from the four sensor nodes using the equation shown below:(3)SINR=10log⁡1010RSS/10-10n/1010RIS/10,where RSS is the average received signal strength from the sensor nodes and RIS is the received interference signal strength from other WBANs and n is the noise level measured at the coordinator node. TSINR can then be recorded when the calculated SINR value is lower than or equal to SINRth.In order to generate the training data, we performed experiments for four types of interference cases. In the first case, there is no interference in order to evaluate theNone state. In the second case, there is a fixed interfering node that affects the WBAN’s communication in order to evaluate theStatic state. In the third and fourth cases, the interfering node moves at 0.5 m/s (slow) and 1.5 m/s (fast) to evaluate theSemidynamic andDynamic states, respectively. Each case is performed 5 times and then average PRR and TSINR values are recorded.The experimental results for different coexistence conditions are shown in Figure2.None 1 andNone 2 represent the results for the first case, where the transmission rate ofNone 2 is two times higher thanNone 1.Dynamic 1 andDynamic 2 represent the fourth case, where the interfering node ofDynamic 2 is closer to the subject WBAN thanDynamic 1. These experimental results show that the current state can be derived based on the previous measured data and exhibit the following characteristics.(i)
Staticstate: Figure 2(b) shows that average SINR values are relatively stable and less than 0 dBm. Therefore, TSINR is relatively large in this state. At the same time, average PRR values are low (~70%) as shown in Figure 2(a). Therefore, the current state can beStatic only when PRR<PRRth and TSINR is greater than time bound of β. (According to our experiment, β is set to an appropriate value of 19 s.)(ii)
Semidynamicstate: Figure 2(a) shows that average PRR value is lower than 90%. Moreover, average value of SINR is less than SINRth from 3 s to 7.5 s. Therefore, theSemidynamic state is possible only when PRR<PRRth and TSINR is greater than a time duration bound α (where α=3 s).(iii)
Dynamicstate: Figure 2(a) shows that PRR values may be higher or lower than PRRth=90%. Moreover, when PRR<PRRth, the time duration, TSINR, when SINR value is less than SINRth is less than α. On the other hand, when PRR>PRRth, TSINR values can be less or greater than α as shown in Figure 2(b). Therefore, theDynamic state is possible when PRR and TSINR satisfy PRR<PRRth and TSINR<α or PRR>PRRth and TSINR<β.(iv)
Nonestate: Figure 2(a) shows that PRR values may be higher or lower than PRRth=90%. Furthermore, since there is no interference inNone state, SINR≥SINRth as shown in Figure 2(b). When SINR>SINRth, TSINR=0 because there is no time duration that satisfies SINR≤SINRth. When SINR=SINRth, TSINR may tend to be large (when a patient stays in a ward where there is few interfering wireless devices for long time). Therefore, theNone state is possible when PRR>PRRth and TSINR<α or TSINR>β, and PRR<PRRth and TSINR<α. Therefore, the training data used to classify the current state in Table 2 can be obtained from analyzing PRR and TSINR values in Figure 2.Figure 2
Average PRR and SINR values according to the coexistence condition.
(a)
PRR case
(b)
SINR case


### 3.3. Naive-Bayesian Classifier Application

The naive-Bayesian classifier defined in (2) accepts the measured values PRR, TSINR, andPrevious-state as the feature variables and computes the probability of each state based on the training data. For example, when the measured values indicate PRR≥PRRth, 0<TSINR<α, andPrevious-state = N, the probability that the current state isStatic is given by the following calculation:(4)P(S)·P(PRR≥PRRth∣S)·P(0<TSINR<α∣S)·P(N∣S)=428×0×0×14=0.More specifically, the probability that the current state isStaticP(S)=4/28 is obtained by counting the number of examples of the stateStatic that are in the training data and dividing by the total number of the training data. Under the given condition ofStatic, the a priori probability of P(PRR≥PRRth∣S) and P(0<TSINR<α∣S) is 0 and P(N∣S) is 1/4. Therefore, P(S∣PRR≥PRRth,0<TSINR<α,N)=0, and, thus, the probability that the current state isStatic is 0.Similarly, the probabilities that the current states areSemidynamic,Dynamic, andNone are calculated as follows: (5)PSD·P(PRR≥PRRth∣SD)·P(0<TSINR<α∣SD)·P(N∣SD)=328×0×0×13=0,P(D)·P(PRR≥PRRth∣D)·P(0<TSINR<α∣D)·P(N∣D)=928×69×69×39=121,P(N)·P(PRR≥PRRth∣N)·P(0<TSINR<α∣N)·P(N∣N)=1228×812×0×312=0.Based on these results,Dynamic is chosen as the most likely state for the current state.


## 3.1. System Model and Problem Description

Figure1 shows the different multiple-WBAN environments, where each WBAN has a different moving speed and in turn influences the duration of the coexistence problem to other WBANs. IEEE Std. 802.15.6 classifies the coexistence condition based on the mobility level shown in Table 1. However, the standard does not clearly define the parameters, such as moving speed, that distinguish among these three states. Therefore, based on IEEE Std. 802.15.6, this paper quantitatively defines the coexistence states ofStatic,Semidynamic, andDynamic scenarios using thetime duration of interference, TSINR, which indicates the duration of time when SINR value is lower than or equal to a threshold value SINRth. (It will be given by a set of experiences in the following subsection.)Table 1
IEEE Std. 802.15.6 defined coexistence environment.
Static
A single WBAN in a residential environment or a hospital with a single patient node and a fixed bedside hub
Semidynamic
Slowly moving ambulatory patients in an elderly care facility
Dynamic
Fast moving ambulatory patients in a hospital with a large number of WBANsFigure 1
Multiple-WBAN environment.More specifically, the coexistence states are defined as follows.(i)
Static (S) state indicates that there is a constant interference from other WBANs for a period with no mobility (the definition for time threshold will be given in the following section).(ii)
Semidynamic (SD) state indicates that there is a constant interference from other WBANs for a period with slow mobility.(iii)
Dynamic (D) state indicates that there is a temporary interference from other WBANs with fast mobility.(iv)
None (N) state indicates that there is no interference.PRR and SINR are utilized as the classification feature variables for interference detection, and the coordinator node calculates average PRR and SINR values of received packets from the sensor nodes.TSINR is measured and used to classify the coexistence condition instead of the instantaneous SINR value. Furthermore, we assume that thePrevious-state has an influence on the current state in addition to PRR and TSINR. Consequently, our aim is to detect the coexistence problem in a multiple-WBAN environment by applying the three measured values, which are PRR, TSINR, andPrevious-state, to the naive-Bayesian classifier and classifying the coexistence condition into the four states defined in Table 1.Pseudocode1 shows the pseudocode for the proposed scheme. First, the average PRR value is compared with the PRRthreshold (PRRth). (It will be given by a set of experiences in the following subsection.) There are two possible results which may be greater or less than (PRRth). Therefore, PRR value is converted into a Boolean variable for simply applying in naive-Bayesian classifier. Then, the average SINR value is compared with the SINR threshold (SINRth). If it is greater than the threshold, according to the definition of TSINR, there is no time duration that satisfies SINR≤SINRth; thus TSINR is set to 0. Otherwise, TSINR is compared with the time boundary of α and β  (α<β), which are the bounds for evaluating the characteristics of coexistence states and obtained through experiments. After comparison, the value of TSINR is converted to integer values {1,2,3} representing the interval in which it is included. Finally, PRR, TSINR, andPrevious-state, which may be one ofNone,Static,Semidynamic, orDynamic states, are fed to the naive-Bayesian classifier, which returns the state with the highest posterior probability.Pseudocode 1:Pseudocode for overall flow of the proposed scheme.
input: PRR, SINR, TSINR, Pre-state PRRth, SINRth  α, β
output: State
(1)if PRR ≥ PRRth  then
(2)PRR = True
(3)else
(4)PRR = False
(5)if SINR ≥ SINRth  then
(6)TSINR = 0
(7)else if  TSINR > 0 && TSINR < α  then
(8) TSINR = 1
(9)else if  TSINR ≥ α && TSINR < β  then
(10) TSINR = 2
(11)else if  TSINR ≥ β  then
(12) TSINR = 3
(13)end
(14) State = NBClassifier (PRR,TSINR, Pre-state)
(15)return State


## 3.2. Training Data and Prior Probability

In the naive-Bayesian classifier, the classification algorithm needs to be trained with a set of training data. In general, the training data can be obtained from intuitive knowledge or accumulation of experiential information. In this paper, a set of experiments is performed for a variety of WBAN environments to obtain the labeled training data. These experiments are performed using ZigbeX II modules running an embedded OS and equipped with the CC2420 transceiver. For the implementation of a multiple-WBAN environment, a WBAN consisting of one coordinator node and four sensor nodes is interfered by sensor nodes belonging to the other WBANs.The labeled training data is obtained using experiments and is shown in Table2. For example, the labeled training data for the second row is obtained when PRR≥PRRth and 0<TSINR<α, and this condition has three possible previous states:None (N),Semidynamic (SD), andDynamic (D). For these particular feature values, the current coexistence state isDynamic. Thus, the labeled training data can be used to compute the prior probabilities of each of the coexistence state, and then the most likely state can be chosen.Table 2
Training data.
PRR
SINR
Previous-state
Current state
PRR ≥ PRRth
T
SINR = 0
N
N
S
SD
D
0 <TSINR < α
N
D
SD
D
N
D
α ≤ TSINR < β
SD
D
β ≤ TSINR
N
N
S
SD
D
PRR < PRRth
T
SINR = 0
N
N
S
SD
D
0 <TSINR < α
N
D
SD
D
α ≤ TSINR < β
N
SD
SD
D
β ≤ TSINR
N
S
S
SD
DThe coordinator node calculates average PRR based on the number of dropped and received packets from the four sensor nodes. The number of dropped packets can be obtained by checking the sequence number of received packets. In addition, the coordinator node calculates average SINR based on measurements taken from the four sensor nodes using the equation shown below:(3)SINR=10log⁡1010RSS/10-10n/1010RIS/10,where RSS is the average received signal strength from the sensor nodes and RIS is the received interference signal strength from other WBANs and n is the noise level measured at the coordinator node. TSINR can then be recorded when the calculated SINR value is lower than or equal to SINRth.In order to generate the training data, we performed experiments for four types of interference cases. In the first case, there is no interference in order to evaluate theNone state. In the second case, there is a fixed interfering node that affects the WBAN’s communication in order to evaluate theStatic state. In the third and fourth cases, the interfering node moves at 0.5 m/s (slow) and 1.5 m/s (fast) to evaluate theSemidynamic andDynamic states, respectively. Each case is performed 5 times and then average PRR and TSINR values are recorded.The experimental results for different coexistence conditions are shown in Figure2.None 1 andNone 2 represent the results for the first case, where the transmission rate ofNone 2 is two times higher thanNone 1.Dynamic 1 andDynamic 2 represent the fourth case, where the interfering node ofDynamic 2 is closer to the subject WBAN thanDynamic 1. These experimental results show that the current state can be derived based on the previous measured data and exhibit the following characteristics.(i)
Staticstate: Figure 2(b) shows that average SINR values are relatively stable and less than 0 dBm. Therefore, TSINR is relatively large in this state. At the same time, average PRR values are low (~70%) as shown in Figure 2(a). Therefore, the current state can beStatic only when PRR<PRRth and TSINR is greater than time bound of β. (According to our experiment, β is set to an appropriate value of 19 s.)(ii)
Semidynamicstate: Figure 2(a) shows that average PRR value is lower than 90%. Moreover, average value of SINR is less than SINRth from 3 s to 7.5 s. Therefore, theSemidynamic state is possible only when PRR<PRRth and TSINR is greater than a time duration bound α (where α=3 s).(iii)
Dynamicstate: Figure 2(a) shows that PRR values may be higher or lower than PRRth=90%. Moreover, when PRR<PRRth, the time duration, TSINR, when SINR value is less than SINRth is less than α. On the other hand, when PRR>PRRth, TSINR values can be less or greater than α as shown in Figure 2(b). Therefore, theDynamic state is possible when PRR and TSINR satisfy PRR<PRRth and TSINR<α or PRR>PRRth and TSINR<β.(iv)
Nonestate: Figure 2(a) shows that PRR values may be higher or lower than PRRth=90%. Furthermore, since there is no interference inNone state, SINR≥SINRth as shown in Figure 2(b). When SINR>SINRth, TSINR=0 because there is no time duration that satisfies SINR≤SINRth. When SINR=SINRth, TSINR may tend to be large (when a patient stays in a ward where there is few interfering wireless devices for long time). Therefore, theNone state is possible when PRR>PRRth and TSINR<α or TSINR>β, and PRR<PRRth and TSINR<α. Therefore, the training data used to classify the current state in Table 2 can be obtained from analyzing PRR and TSINR values in Figure 2.Figure 2
Average PRR and SINR values according to the coexistence condition.
(a)
PRR case
(b)
SINR case


## 3.3. Naive-Bayesian Classifier Application

The naive-Bayesian classifier defined in (2) accepts the measured values PRR, TSINR, andPrevious-state as the feature variables and computes the probability of each state based on the training data. For example, when the measured values indicate PRR≥PRRth, 0<TSINR<α, andPrevious-state = N, the probability that the current state isStatic is given by the following calculation:(4)P(S)·P(PRR≥PRRth∣S)·P(0<TSINR<α∣S)·P(N∣S)=428×0×0×14=0.More specifically, the probability that the current state isStaticP(S)=4/28 is obtained by counting the number of examples of the stateStatic that are in the training data and dividing by the total number of the training data. Under the given condition ofStatic, the a priori probability of P(PRR≥PRRth∣S) and P(0<TSINR<α∣S) is 0 and P(N∣S) is 1/4. Therefore, P(S∣PRR≥PRRth,0<TSINR<α,N)=0, and, thus, the probability that the current state isStatic is 0.Similarly, the probabilities that the current states areSemidynamic,Dynamic, andNone are calculated as follows: (5)PSD·P(PRR≥PRRth∣SD)·P(0<TSINR<α∣SD)·P(N∣SD)=328×0×0×13=0,P(D)·P(PRR≥PRRth∣D)·P(0<TSINR<α∣D)·P(N∣D)=928×69×69×39=121,P(N)·P(PRR≥PRRth∣N)·P(0<TSINR<α∣N)·P(N∣N)=1228×812×0×312=0.Based on these results,Dynamic is chosen as the most likely state for the current state.


## 4. Performance Evaluation

### 4.1. Simulation Model

This section presents our simulation study using the OMNeT++ platform, which is a modular simulation library for studying wired and wireless communication networks, to evaluate the performance of the proposed algorithm. In our simulation environment, a single WBAN consists of one coordinator node and four sensor nodes (i.e., Node 1, Node 2, Node 3, and Node 4), which are located 1 m from the coordinator node as shown in Figure3.Figure 3
A single WBAN.In a WBAN, PRR is calculated by the coordinator node based on the average number of received packets from the four sensor nodes. SINR is obtained from RSS measurements taken directly from the four sensor nodes using (3) as described in Section 3.2, and then TSINR value is obtained by recording the time duration of SINR which is less than SINRth.In the simulation, all nodes use CC2420 transceiver that operates in the 2.4 GHz frequency band and the transmit power is fixed at −3 dBm. The packet transmit rate is set to 10 pkts/s and 5 pkts/s, andPRRth and SINRth are 90% and 0 dBm, respectively, to guarantee good communication quality. Finally, we set α=3 and β=19 based on the experimental results and Table 2 in Section 3.2.Figure4 shows our simulation environment, which reflects the situations where multiple WBANs exist in the same area. There are 19 WBANs in the simulation area of 24 m × 16 m. Due to the fact that mobility is relative, the subject WBAN (M-BAN1) is mobile while the other 17 WBANs (BAN3–BAN17) are static and act as interfering WBANs. Moreover, in order to provide a more general simulation environment, another mobile interfering WBAN, M-BAN2, is introduced to simulate interference from mobile as well as static WBANs. The simulation area is subdivided into six 8 m × 8 m regions, which are indicated as R1–R6 in Figure 4, and different densities of WBANs are deployed to different regions. In regions R1 and R4, there is no static interference. On the other hand, the subject M-BAN1 suffers from high interference in region R3 and low interference in regions R2 and R5. The region R6 is used to record the initialPrevious-state.Figure 4
Simulation area.In order to evaluate the performance of the proposed algorithm for various types of interference, four simulation cases are tested based on the moving speeds of M-BAN1 and the interference node density. Case 1 and Case 2 have 17 fixed interfering WBANs, and Case 3 and Case 4 have 17 fixed interfering WBANs and one mobile interfering M-BAN2. The subject M-BAN1 moves along the path shown in red at speeds of 0 m/s, 0.2 m/s, and 0.4 m/s. On the other hand, static interfering WBANs are positioned at fixed locations indicated by dots, and the mobile interfering M-BAN2 moves along the path shown as a dotted red line at 0.4 m/s. While the subject M-BAN1 moves, the coordinator node gathers information and calculates the current values of PRR andTSINR and recordsPrevious-state.Table3 shows the different moving speeds of M-BAN1 for the four cases, and the correct coexistence state is labeled based on moving speeds of M-BAN1 and interference density. For example, the data in the first row, first column (i.e., 0.2 m/s), indicates the moving speed of M-BAN1 in region R1. During this time, M-BAN1 experiences low interference and its moving speed is slow; thus the correct state isSemidynamic.Table 3
Predicted coexistence state per speed.
Case  1
Case  2
Case  3
Case  4
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
R1
0.2
SD
0.4
D
0.2
SD
0.2
SD
R2
0.2
SD
0.4
D
0
S
0.4
D
R3
0
S
0.2
D
0.4
D
0
D
R4
0.4
N
0.2
N
0.4
D
0.2
D
R5
0.4
D
—
—
0.2
N
0.4
D


### 4.2. Simulation Result

The coordinator of M-BAN1 measures average PRR andTSINR values, as well asPrevious-state, when it communicates with its sensor nodes in regions R1–R5, which are shown in Table 4. For example, the first row for Case 1 indicates that PRR=0.981, TSINR=3 s, andPrevious-state isDynamic, and Table 3 shows that the moving speed of M-BAN1 in R1 is 0.2 m/s and the actual coexistence state isSemidynamic.Table 4
Simulation results of PRR andTSINR.
Case  1
Case  2
Case  3
Case  4
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
R1
D
0.981
3
D
0.982
5.5
D
0.869
3
D
0.869
3
R2
S
0.868
18
D
0.982
2
SD
0.857
20
SD
0.982
6
R3
S
0.807
20
SD
0.95
4
S
0.96
6
S
0.935
6
R4
S
1
0
N
1
0
SD
0.972
3.5
S
0.972
1.5
R5
N
0.982
2
—
—
—
D
1
0
SD
0.982
2Based on analyzing the simulation data shown in Table4, we find that even though the value of PRR is sensitive to M-BAN1’s moving speed, it does not reflect the interference characteristic. For example, the data in the second row of Table 4 shows that PRR increases significantly as moving speed increases from 0.2 m/s to 0.4 m/s for Case 1 and Case 2. This is also similar for Case 3 and Case 4. However, it is difficult to distinguish the coexistence states by comparing just the PRR value for Case 1 and Case 3, where the correct states areSemidynamic andStatic, respectively.Table5 compares the predicted states using PRR, TSINR, and the proposed algorithm against the actual coexistence states for all four cases. The prediction results based on PRR shows that it can be used to check whether or not interference exists, but it does not accurately predict the actual coexistence state. On the other hand, using TSINR leads to a more precise prediction performance than PRR. In Case 1, the coexistence condition can be precisely analyzed based on TSINR. For Case 2, TSINR is maintained for a long time in region R2 despite the fact that the subject WBAN is moving at a relatively high speed of 0.4 m/s. In Case 3 and Case 4, M-BAN2 is added. According to the PRR and TSINR values in region R3 for Case 3 and region R2 for Case 4, the predicted coexistence states areNone andSemidynamic, respectively. However, Table 5 shows that the actual state isDynamic, and the proposed algorithm correctly predicts the actual states. Similarly, the PRR and TSINR values in R3 for Case 4 are influenced by the interfering mobile WBAN (i.e., M-BAN2), and the predicted coexistence states areNone andSemidynamic, respectively, but Table 5 shows that the actual state isDynamic.Table 5
Performance result.
(a)
Case 1
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
N
SD
SD
R2
SD
D
SD
SD
R3
S
D
S
S
R4
N
N
N
N
R5
D
N
D
D
(b)
Case 2
Actual state
PRR
T
SINR
Proposed algorithm
R1
D
N
SD
D
R2
D
N
SD
D
R3
D
N
D
D
R4
N
N
N
N
(c)
Case 3
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
D
SD
SD
R2
S
D
S
S
R3
D
N
SD
D
R4
D
N
D
D
R5
N
N
N
N
(d)
Case 4
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
D
SD
SD
R2
D
N
SD
D
R3
D
N
SD
D
R4
D
N
SD
D
R5
D
N
D
DIn summary, Table5 shows that the accuracy is 69% when prediction is performed using a single value of TSINR. However, when PRR, TSINR, andPrevious-state are jointly considered and applied to the proposed prediction algorithm, the accuracy is 100%.


## 4.1. Simulation Model

This section presents our simulation study using the OMNeT++ platform, which is a modular simulation library for studying wired and wireless communication networks, to evaluate the performance of the proposed algorithm. In our simulation environment, a single WBAN consists of one coordinator node and four sensor nodes (i.e., Node 1, Node 2, Node 3, and Node 4), which are located 1 m from the coordinator node as shown in Figure3.Figure 3
A single WBAN.In a WBAN, PRR is calculated by the coordinator node based on the average number of received packets from the four sensor nodes. SINR is obtained from RSS measurements taken directly from the four sensor nodes using (3) as described in Section 3.2, and then TSINR value is obtained by recording the time duration of SINR which is less than SINRth.In the simulation, all nodes use CC2420 transceiver that operates in the 2.4 GHz frequency band and the transmit power is fixed at −3 dBm. The packet transmit rate is set to 10 pkts/s and 5 pkts/s, andPRRth and SINRth are 90% and 0 dBm, respectively, to guarantee good communication quality. Finally, we set α=3 and β=19 based on the experimental results and Table 2 in Section 3.2.Figure4 shows our simulation environment, which reflects the situations where multiple WBANs exist in the same area. There are 19 WBANs in the simulation area of 24 m × 16 m. Due to the fact that mobility is relative, the subject WBAN (M-BAN1) is mobile while the other 17 WBANs (BAN3–BAN17) are static and act as interfering WBANs. Moreover, in order to provide a more general simulation environment, another mobile interfering WBAN, M-BAN2, is introduced to simulate interference from mobile as well as static WBANs. The simulation area is subdivided into six 8 m × 8 m regions, which are indicated as R1–R6 in Figure 4, and different densities of WBANs are deployed to different regions. In regions R1 and R4, there is no static interference. On the other hand, the subject M-BAN1 suffers from high interference in region R3 and low interference in regions R2 and R5. The region R6 is used to record the initialPrevious-state.Figure 4
Simulation area.In order to evaluate the performance of the proposed algorithm for various types of interference, four simulation cases are tested based on the moving speeds of M-BAN1 and the interference node density. Case 1 and Case 2 have 17 fixed interfering WBANs, and Case 3 and Case 4 have 17 fixed interfering WBANs and one mobile interfering M-BAN2. The subject M-BAN1 moves along the path shown in red at speeds of 0 m/s, 0.2 m/s, and 0.4 m/s. On the other hand, static interfering WBANs are positioned at fixed locations indicated by dots, and the mobile interfering M-BAN2 moves along the path shown as a dotted red line at 0.4 m/s. While the subject M-BAN1 moves, the coordinator node gathers information and calculates the current values of PRR andTSINR and recordsPrevious-state.Table3 shows the different moving speeds of M-BAN1 for the four cases, and the correct coexistence state is labeled based on moving speeds of M-BAN1 and interference density. For example, the data in the first row, first column (i.e., 0.2 m/s), indicates the moving speed of M-BAN1 in region R1. During this time, M-BAN1 experiences low interference and its moving speed is slow; thus the correct state isSemidynamic.Table 3
Predicted coexistence state per speed.
Case  1
Case  2
Case  3
Case  4
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
Speed (m/s)
Coexistence state
R1
0.2
SD
0.4
D
0.2
SD
0.2
SD
R2
0.2
SD
0.4
D
0
S
0.4
D
R3
0
S
0.2
D
0.4
D
0
D
R4
0.4
N
0.2
N
0.4
D
0.2
D
R5
0.4
D
—
—
0.2
N
0.4
D


## 4.2. Simulation Result

The coordinator of M-BAN1 measures average PRR andTSINR values, as well asPrevious-state, when it communicates with its sensor nodes in regions R1–R5, which are shown in Table 4. For example, the first row for Case 1 indicates that PRR=0.981, TSINR=3 s, andPrevious-state isDynamic, and Table 3 shows that the moving speed of M-BAN1 in R1 is 0.2 m/s and the actual coexistence state isSemidynamic.Table 4
Simulation results of PRR andTSINR.
Case  1
Case  2
Case  3
Case  4
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
Previous-state
PRR (pts/s)
T
SINR (s)
R1
D
0.981
3
D
0.982
5.5
D
0.869
3
D
0.869
3
R2
S
0.868
18
D
0.982
2
SD
0.857
20
SD
0.982
6
R3
S
0.807
20
SD
0.95
4
S
0.96
6
S
0.935
6
R4
S
1
0
N
1
0
SD
0.972
3.5
S
0.972
1.5
R5
N
0.982
2
—
—
—
D
1
0
SD
0.982
2Based on analyzing the simulation data shown in Table4, we find that even though the value of PRR is sensitive to M-BAN1’s moving speed, it does not reflect the interference characteristic. For example, the data in the second row of Table 4 shows that PRR increases significantly as moving speed increases from 0.2 m/s to 0.4 m/s for Case 1 and Case 2. This is also similar for Case 3 and Case 4. However, it is difficult to distinguish the coexistence states by comparing just the PRR value for Case 1 and Case 3, where the correct states areSemidynamic andStatic, respectively.Table5 compares the predicted states using PRR, TSINR, and the proposed algorithm against the actual coexistence states for all four cases. The prediction results based on PRR shows that it can be used to check whether or not interference exists, but it does not accurately predict the actual coexistence state. On the other hand, using TSINR leads to a more precise prediction performance than PRR. In Case 1, the coexistence condition can be precisely analyzed based on TSINR. For Case 2, TSINR is maintained for a long time in region R2 despite the fact that the subject WBAN is moving at a relatively high speed of 0.4 m/s. In Case 3 and Case 4, M-BAN2 is added. According to the PRR and TSINR values in region R3 for Case 3 and region R2 for Case 4, the predicted coexistence states areNone andSemidynamic, respectively. However, Table 5 shows that the actual state isDynamic, and the proposed algorithm correctly predicts the actual states. Similarly, the PRR and TSINR values in R3 for Case 4 are influenced by the interfering mobile WBAN (i.e., M-BAN2), and the predicted coexistence states areNone andSemidynamic, respectively, but Table 5 shows that the actual state isDynamic.Table 5
Performance result.
(a)
Case 1
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
N
SD
SD
R2
SD
D
SD
SD
R3
S
D
S
S
R4
N
N
N
N
R5
D
N
D
D
(b)
Case 2
Actual state
PRR
T
SINR
Proposed algorithm
R1
D
N
SD
D
R2
D
N
SD
D
R3
D
N
D
D
R4
N
N
N
N
(c)
Case 3
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
D
SD
SD
R2
S
D
S
S
R3
D
N
SD
D
R4
D
N
D
D
R5
N
N
N
N
(d)
Case 4
Actual state
PRR
T
SINR
Proposed algorithm
R1
SD
D
SD
SD
R2
D
N
SD
D
R3
D
N
SD
D
R4
D
N
SD
D
R5
D
N
D
DIn summary, Table5 shows that the accuracy is 69% when prediction is performed using a single value of TSINR. However, when PRR, TSINR, andPrevious-state are jointly considered and applied to the proposed prediction algorithm, the accuracy is 100%.


## 5. Conclusion

This paper proposed a prediction algorithm for detecting the coexistence problem by applying PRR,TSINR, andPrevious-state to a naive-Bayesian classifier to predict the performance of a multiple-WBAN environment. In addition to detecting types of interference, this study plays a major role in attempting to classify coexistence conditions intoDynamic,Semidynamic,Static, andNone states. Our simulation study shows that the proposed algorithm provides significantly higher reliability in detecting the coexistence conditions compared to existing studies that consider either PRR or SINR. As a future work, we plan to develop suitable handling mechanisms for the coexistence states and evaluate their effectiveness by experiments in a real multiple-WBAN environment.



---

*Source: 386842-2015-03-16.xml*