Embodiments described herein relate generally to medium access control in wireless body area networks.
A wireless body area network (WBAN) is a network of sensor nodes designed for monitoring, logging and transmitting vital healthcare signals. A typical WBAN consists of multiple sensor nodes that transmit to a hub or coordinator node. The sensor nodes are extremely low powered with transmission range of only few meters. The on-body channel characteristics are challenging; fading effects can last longer (10-300 ms) than in other types of wireless network and mobility and body postures impose large shadowing effects.
The unique characteristics of the wireless channel around human body, coupled with the need for extreme energy efficiency in healthcare applications requires adaptive and configurable medium access control (MAC) protocols.
Efficient energy consumption can be achieved by optimal radio duty cycling, that is an effective listen state and a long sleep state. Radio duty cycling is performed by a MAC protocol with the aim of minimizing idle listening, overhearing and collisions; and controlling overhead that ultimately leads to power savings. The radio of a node is turned off (i.e. put in a sleep state) when the node neither transmits nor receives data thereby saving energy. Within the active period, the time slots and the access mechanism can be random access, for example contention access such as carrier sense multiple access with collision avoidance (CSMA/CA) or, scheduled access such as time division multiple access (TDMA).
The TDMA-based scheduled access approach is the most appropriate MAC solution to achieve desired energy efficiency since it avoids many common causes of energy waste such as collisions, overhearing and idle listening. Since the sensor nodes and the coordinator are synchronized in time, the sensor nodes wake up only when they have data to send to the gateway. This arrangement makes it possible to achieve more precise network synchronization between sensor nodes and the coordinator. However, due to the high volatility of WBAN wireless links, a simple static tightly synchronized TDMA schedule is inflexible under challenging scenarios.
Traditional adaptive or opportunistic scheduling approaches are not compatible with WBANs as they require that the slave nodes are continuously available for communication. This requirement is incompatible with radio duty-cycling, an energy saving mechanism that is at the core of energy-efficient protocols in WBAN.
In the following embodiments will be described as non-limiting examples with reference to the accompanying drawings in which:
In an embodiment, a method of medium access control in a co-ordinator node of a body area network is disclosed. The body area network comprises the co-ordinator node and a plurality of sensor nodes. Each of the sensor nodes comprising a sensor and being configured to wirelessly communicate with the co-ordinator node in time slots defined by a plurality of medium access control superframes. The method comprises receiving at the co-ordinator node, a signal from a first sensor node of the plurality of sensor nodes, the signal comprising an indication of a measured quantity at the first sensor node, the measured quantity being indicative of an attribute of a wireless link of the body area network between the first sensor node and the co-ordinator node; estimating an attribute of the link using the indication; and configuring parameters of a medium access control superframe using the estimated attribute.
In an embodiment, the attribute of the link is movement of the first sensor node.
In an embodiment, the parameters of a medium access control superframe comprise at least one of beacon width; guard time; interframe space; and acknowledgement period.
In an embodiment, the method further comprises receiving a plurality of indications of the measured quantity from the first sensor node; and determining a weighted moving average value from the received values. The attribute of the link is estimated using the weighted moving average value.
In an embodiment, configuring parameters of a medium access control superframe using the estimated attribute comprises comparing the attribute of the link with a threshold; selecting a mode based on the result of the comparison and selecting values of parameters of the medium access control superframe according to the selected mode.
In an embodiment, the mode is selected using additive increase multiplicative decrease feedback.
In an embodiment, the attribute of the link is an active period time slot. In an embodiment, configuring parameters of the medium access control superframe comprises configuring the ratio of active and inactive period of the superframe based on the active period time slot. In an embodiment, the parameters of the medium access control superframe comprise timing parameters.
In an embodiment, a computer readable carrier medium carrying computer readable instructions which when executed on a processor cause the processor to carry out a method of medium access control in a co-ordinator node of a body area network is disclosed.
In an embodiment, co-ordinator node for a wireless body area network is disclosed. The co-ordinator node comprises an antenna configured to receive signals from a plurality of sensor nodes of the wireless body area network, the signals comprising a first signal from a first sensor node of the plurality of sensor nodes, the first signal comprising an indication of a measured quantity at the first sensor node, the measured quantity being indicative of a attribute of a link of the wireless body area network between the first sensor node and the co-ordinator node; and a processor operable to estimate an attribute of the link using the indication; and configure parameters of a medium access control superframe using the estimated attribute.
In an embodiment, the attribute of the link is movement of the first sensor node.
In an embodiment, the parameters of a medium access control superframe comprise at least one of beacon width; guard time; interframe space; and acknowledgement period.
In an embodiment, the processor comprises a classifier operable to classify the state of the link based on the estimated attribute of the link.
In an embodiment, the classifier is operable to classify the state of the link y comparing the estimated attribute with a threshold.
In an embodiment, the processor is operable to configure the parameters of the medium access control superframe by selecting a mode based on the estimated attribute.
In an embodiment, a wireless body area network is disclosed. The wireless body area network comprises a co-ordinator node and at least one sensor node comprising a sensor operable measure a quantity and an antenna operable to transmit a first signal comprising an indication of the measured quantity.
In an embodiment, the sensor is an accelerometer and the measured quantity is movement.
The sensor nodes send information to the co-ordinator node 110 over the WBAN according to a medium access control (MAC) protocol which is determined by the co-ordinator node 110. The co-ordinator node 110 may connect to an external server through an off-body wireless link where the data from the sensors is stored and analysed.
Embodiments relate to the configuration of MAC parameters at a super frame level for the WBAN by the co-ordinator node. Embodiments relate to configuring the TDMA scheduled access slots and parameters at the super-frame level. Specifically, the schedule of transmissions and the associated super-frame parameters are computed by the hub and conveyed to the sensor nodes in a beacon at the start of the subsequent super-frame.
A simple static and tightly synchronized time division multiple access (TDMA) schedule is inflexible under challenging scenarios, such as a mobile or ambulatory links. In a high volatility of BAN wireless links, adaptable and configurable characteristics are necessary. Embodiments relate to methods to adaptively configure the scheduled access mode parameters, such that the MAC protocol adapts to changes in the operating environment.
In step S204 the co-ordinator node 110 estimates attributes of the WBAN links from the received indications. The link attributes are one or more of the following: link quality; mobility; and application data rate. In step S206, the co-ordinator node configures MAC access parameters at the super frame level.
In the beacon slot 310, the co-ordinator node 110 broadcasts the beacon signal to indicate the length of the active frame period and specific slot length allocated to each user for data transmission and acknowledgments, and the inter-frame period and parameters. In embodiments, the length of the super frame period is adaptive to the requirements of the applications.
The active period 320 has a contention access period 330 and a scheduled access period 340. In the scheduled access period 340, each of a plurality of time slots is scheduled to a sensor node where the node transmits the measured reading to the co-ordinator node (referred to as uplink). As shown in
In the scheduled access period 340, in the first time slot 342, the ‘Device’ which is the first sensor node waits for a guard time (GT) before transmitting data 342a to the ‘Hub’ which is the co-ordinator node. The co-ordinator node processes the received packet of data in an inter frame spacing period (pTIFS). Following the inter frame spacing period (pTIFS), the co-ordinator node transmits an acknowledgement 342b indicating successful transmission to the first node. The process is repeated with the respective nodes for the second time slot 344, the third time slot 346, and the fourth time slot 348.
In the coordinator node, the data 610 received from the sensor nodes is processed using a classifier based configuration process. The data 610 received from the sensor nodes includes sensed data such as ECG data, and blood pressure data, link information such as RSSI (received signal strength indications) and accelerometer data.
The co-ordinator node 600 comprises a classifying engine comprising a link quality classifier 620, a mobility classifier 630, and a sensor traffic classifier 640. The classifiers may be implemented as computer program modules running on a processor. The classifiers are used to select a configuration for medium access control superframes used by the WBAN. The link quality classifier 620 classifies the state of a link between the co-ordinator node and one of the sensor nodes according to link quality data 622 such as a received signal strength indicator (RSSI), a link quality indicator (LQI) or a received power received by the sensor node.
The mobility classifier 630 classifies the movement into one the following classifications high mobility 631; low mobility 632; or static 633. This classification is based on x-direction accelerometer data 635; y-direction accelerometer data 636 and z-direction accelerometer data 637.
Sensor Traffic Classifier 640 classifies the sensor data traffic as periodic 641; aperiodic 642 or emergency 643 and also classifies the data rate as low 644 or high 645.
Based on the results of the classification parameters of the superframe structure 650 are configured. The parameters that are configured are the beacon period 651; the guard time 652; the length of data slots 653; the interframe spacing 654; the number or time period for acknowledgements 655; and the ratio between scheduled and contention access periods 656.
In the analysis step S702, information received from the sensor nodes is analysed. The information received includes time stamp, reference location coordinates, RSSI, and actual sensor information (such as accelerometer or gyroscope if available). Upon receiving the time-series of values from the nodes, the coordinator node determines whether a node is on a moving limb, the magnitude of RSSI fluctuations at the sensor node. The values are then compared with earlier available data and measured against the threshold to proceed to the next step only when it is warranted.
The estimation step S704 comprises (a) link quality estimation in which the extent of changes in link quality is gathered; (b) Mobility recognition and estimation and (c) sensor application data rate performance estimation, which is used to determine time slot estimation. These are described in more detail below.
Link Quality Estimation (LQE)
Link quality estimation forms a fundamental component of the WBAN communication and network protocols. Link quality estimators are based on specific radio link measurement (e.g. RSSI/LQI) and/or perceived logical connectivity information (e.g. packet reception (PRR)/loss ratio (PLR)). In body area networks, with likely scenarios of low duty cycled intermittent transmission, it is challenging to estimate the link quality. Due to the high variance, the windowed mean values are better indicators than the latest received values to determine the link state. With intermittent information, Window Mean with Exponentially Weighted Moving Average (VVM-EWMA) approach enables to capture the long-term stability and quality of each radio link. The exponential weighted approach and weight presents importance of recent measurement. The link quality estimation (LQE) of node i at time t is given by,
LQEti=α*RSSImeasi+α(1−α)*RSSI{t−1}i+α(1−α)2*RSSI{t−2}i+. . . α(1−α)N*RSSI{t−N}i
where α represents degree of weighting decrease between 0 and 1. A higher α discounts the older channel conditions faster. The number of samples considered can be limited (N) to last transmission period (T).
If there are other such link quality estimators available, they can also be included in the observations. For example, LQI (link quality indicator) is a measure of successfully received packets. For instance, the IEEE 802.15.4-based chipset CC2420 provides LQI based on the first eight symbols for each incoming packet. The values are usually between 50 and 110 indicating the minimum and maximum quality. Also, the LQI has higher variance than RSSI.
RSSIti=α*RSSImeasi+α(1−α)*RSSI{t−1}i+α(1−α)2*RSSI{t−2}i+. . . α(1−α)N* RSSI{t−N}i
LQIti=α*LQImeasi+α(1−α)*LQI{t−1}i+α(1−α)2*LQI{t−2}i+. . . α(1−α)N*LQI{t−N}i
The above two estimates can be normalised to common scale combined into:
LQEti=β*RSSIti+(1−β)*LQIti
where β is the weighting given to RSSI.
Mobility Recognition and Estimation (ME)
The mobility/action recognition uses the on-body sensors. The sensor nodes may have accelerometers integrated into the sensor chipset. The tri-axial accelerometer sensors are tiny sensors that are used to collect acceleration of sensor nodes in different directions(x, y, z).
In an embodiment, the sensor node comprises a bi-axial gyroscope in this case, the inclination angle (θ) and azimuth angle (φ) are obtained. In an embodiment, the sensors node comprises a 9 Degree of Freedom—9DoF gyroscope then the sensor captures data via the tri-axial accelerometer, tri-axial gyro, and tri-axial magnetometer.
The sensor node i with triaxial accelerometers measures (x1(t), y1(t), z1(t)) at t, and we are interested in the features extracted over N sliding windows of those segments, e.g. mean, standard deviation, root mean square, first and second derivatives. These values are subsequently transmitted to the hub coordinator.
For convenience, let us take 1-s windows. The 1-s window is moved over the signal and the mean and standard deviation corresponding to each window is calculated. If s1, s2, . . . , sN be the standard deviations of N samples in the last transmission period with sN being the latest sample , the motion estimation (ME) is given by weighted moving average (WMA) of all the N samples,
Time Slot Estimation (TSE)
A wide range of heterogeneous sensor and applications can be included in the WBAN. The ratio of scheduled period to the contention period can vary depending on the applications and associated traffic demand. By default, the nodes use the slot by scheduled allocation. The contention access period is set for nodes that specifically register to transmit on free-timing, that is, randomly accessing the medium to transmit. Any changes in the sensor or application require changes in the ratio—the number of scheduled allocation slots is decreased and the number of Contention access slots is increased proportionately.
The scheduled allocation provides high bandwidth efficiency. As the matter of fine resource management, the scheduled time-slot size can be adapted depending on the usage and efficiency. The coordinator monitors the actual bandwidth usage of the scheduled time slots, this can be estimated by moving-average over the utilization over N super-frames.
Let t be the current super-frame index. The coordinator estimates the scheduled timeslot utilization of sensor device i at the end of the Nth superframe as
where ui and vi denote the amount of data transmitted to/from end device i and possible voidtime.
In step S706 the estimated parameters are run against thresholds to classify the action. The configuration features are classified into three types: configuration mode (CONF_mode), regular mode (REG_mode) and economical mode (ECO_mode). The processing of step S706 in an embodiment will now be described. In step S708, the values of LQ, ME and TSE for a sensor node are compared with thresholds.
It is noted that the comparisons with the thresholds may not take place for every link with every sensor node as the links may not be active. The hub has stored values of the thresholds. The values of the thresholds are set for example to maintain certain quality of service.
To achieve this classification objective over several superframes, the classifier maintains an ECO_Counter. The classifier adopts additive-increase multiplicative-decrease (AIMD) as appropriate feedback counter mechanism.
If one of the estimated parameters is below a respective threshold, the method moves to step S710 in which the ECO_Counter is divided by a constant k. This is the multiplicative decrease part of the feedback mechanism. Following step S710, the network is placed in Configuration Mode 720.
If all of the parameters are determined to be above the respective thresholds in step S708, the method moves to step S712. In step S712, the ECO_Counter is incremented by 1. This is the additive increase part of the feedback mechanism. Following step S714, the ECO_Counter is compared with a threshold. If the ECO_Counter is above the threshold, the network is placed in ECO Mode 740. If the ECO_Counter is below the threshold, the network is placed in Regular Operation mode 730.
Based on the above estimated values and decision, the superframe parameters are configured according to the mode in which the network is placed. Synchronization is a critical issue in scheduled access TDMA MAC where the nodes and the hub are precisely synchronized in order to transmit/receive packets successfully. Since the nodes and hub/coordinator have their own clocks, they are difficult to synchronize when they wake up after a long period of sleep. This synchronization issue is tackled and the resilience of synchronization is improved by configuring the parameters—beacon, GT, IFS, and ACK.
3(a) Beacon Width Adaptation:
Ideally, the sensor node's listening interval is expected to be short. Thus, with keeping the listening period minimal for the nodes, the hub/coordinator increases the beacon period in CONF_mode.
Exploiting the good channel conditions, ECO_mode allows the network to skip beacons.
Thus the beacon width is set according to the mode as follows:
3(b) Guard Time Adaptation:
Maintaining synchronisation of devices while sleeping through beacons can be achieved by adaptive guard time. Guard times are inserted to alleviate any clock drift. For packet transmission the clock drift and synchronization issue could be small, but considering worst-case scenario, guard time is increased in CONF_mode.
3(c) Interframe Space Adaptation:
Inter frame space is the amount of time necessary to process the received packet by the physical layer (PHY). Transmitted frames are followed by an interframe space (IFS) period. The length of IFS depends on the size of the frame that has just been transmitted. Following the TIFS period, the radio would transmit (TX) and then try to go back to receiving (RX). Some radios may need more time (to finish the TX->RX transition). For this reason, TIFS is configured as follows.
3(d) Timeslot Adaptation:
The scheduled allocation provides high bandwidth efficiency. As the matter of fine resource management, the scheduled time-slot size can be adapted depending on the usage and efficiency. Based on the TSE and LQE, the coordinator could vary the TS allocated, thus varying the packet size.
3(e) Acknowledgement Adaptation:
Mobile and long sleeping nodes require clock drifting resilience. The resilience of synchronization is improved by increased number of acknowledgments. Increasing the number of acknowledgments shows improved utilization with very limited impact on energy efficiency.
3(f) Active Period Ratio
The ratio of scheduled period to the contention period can vary depending on the applications and associated traffic demand.
The scheduled mode or contention access is selected during the start-up stage, so the initial ratio is selected during the node registration/start-up stage. Then, during operation stage, the hub may determine how much of the nodes/packets are going to be scheduled and how much of it is going to be contention based. That ratio alteration happens during the operation stage in this algorithm.
In some low data rate applications or underperforming nodes, it is noted that the performance is improved by switching to contention access. Based on the TSE and LQE, the number of scheduled allocation slots is decreased if the number of contention access slots is increased, and vice versa, by the same amount. For example, in a superframe with 16 timeslot active frame, if the Scheduled versus Contention ratio (denoted by “:”) are set to 15:1, 12:4, 10:6, 6:10, 4:12, 2:14 then the configured access selects the ratio that performs the best in given condition.
In an embodiment the active period Tactive may be varied based on the mode as follows:
In embodiments, the classifier-based configuration methods provides sufficient flexibility to the TDMA schedule. Also, in ECO_mode, the mechanism exploits the favourable conditions to save energy for the sensor nodes.
The wide range of sensors (e.g. ECG, EEG, pulse oximeter etc.,) have diverse data rate and QoS requirements. The mechanism described in the embodiments estimates the application data rate performances and link quality and configures various superframe and access mode parameters—thus delivering high quality of service (QoS).
There are several advantages to the proposed embodiments have several advantages: The classifier-based configuration method provides flexibility to the tightly synchronized scheduled access superframe structure. The proposed mechanism makes use of the available intermittent and statistically driven information. The advantages include removing the outliers during estimating but still reacting to the changes in the radio environment. This mechanism adapts the diverse data rate and QoS requirements of the wide range of sensors attached. Embodiments allow the exploitation of favourable conditions and thus is highly energy efficient.
The specific embodiments are presented schematically. The reader will appreciate that the detailed implementation of each embodiment can be achieved in a number of ways.
For instance, a dedicated hardware implementation could be designed and built. On the other hand, a processor could be configured with a computer program, such as delivered either by way of a storage medium (e.g. a magnetic, optical or solid state memory based device) or by way of a computer receivable signal (e.g. a download of a full program or a “patch” update to an existing program) to implement the management unit described above in relation to the embodiments. Besides these two positions, a multi-function hardware device, such as a DSP, a FPGA or the like, could be configured by configuration instructions.
Whilst certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel devices, methods and systems described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the devices, methods and systems described herein may be made without departing from the spirit of the inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the inventions.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/GB2014/052336 | 7/30/2014 | WO | 00 |