A novel contention probability dynamism for IEEE 802.15.6 standard
© Fatehy and Kohno; licensee Springer. 2014
Received: 29 January 2014
Accepted: 26 May 2014
Published: 11 June 2014
The newly emerged IEEE 802.15.6 standard provides a multiple priority-based services for Wireless Body Area Networks (WBAN). Categorizing a node as high/low priority device leads to be assigned a relatively larger/smaller contention probability (CP), respectively. In contention-based protocols, halving the maximum CP value (CPmax) the way down to its minimum value (CPmin) has no consideration to the device’s awaiting packets in the buffer. Moreover, this halving process shrunken the device’s chance to contend to the current time slot which affects the throughput and the average packet service time. In this paper, we propose an amendment to the IEEE 802.15.6 standard introducing novel CP dynamism based on the device’s queue length. The numerical results show an improvement of the proposed dynamism over the conventional in terms of throughput, delay and data packet dropping rate. In addition, the proposed scheme showed a stability in a realistic channel condition.
The coexistence of many BANs in the near vicinity of each other (elevator for example) can lead to interference between these BANs because of the large number of sensors each piconet can have and unpredictable movement of these sensors. In addition, no proper global coordination scheme exists as there is no natural choice of coordinator between piconets . The previous factors cause a considerable degradation in the performance for each interfering piconet in the near vicinity. Generally, co-channel interference between the different piconets in a WBAN, can be mitigated by using multi-access schemes like the direct sequence ultra wideband (DS-UWB) scheme.
Since these nodes are employed for different applications, it imposes the occurrence of different traffic patterns and/or quality of services (QoSs). This leads to the coexistence of a mixture of these nodes with different requirements in the same WBAN . In other words, the network consists of multi nodes with various priority in this WBAN systems . The IEEE 802.15.6 standard introduced a priority-based scheme in order to fulfill the expected differences in QoS in order to grantee fairness to all nodes.
The new standard defines three physical (PHY) protocols, namely, NarrowBand (NB), Ultra WideBand (UWB), and Human Body Communications (HBC). As Medium Access Control (MAC) protocols, the standard defines also three MAC protocols, namely, scheduled access and scheduled-polling access, improvised access and unscheduled access, and random access which applied either via CSMA/CA or slotted Aloha. We assume in this paper that a system uses UWB over slotted Aloha MAC.
In this paper and for all scenarios, we assume that a coexistence between nodes, belonging to different orientations, try to contend to the same time slot in the contention access period (CAP). In the conventional systems that employ slotted Aloha  as its CAP scheme, if two or more packets overlapped, even partially, a collision is considered to have occurred and a retransmission request for all the packets will be issued.
In a previous paper , we proposed to employ spreading slotted Aloha scheme in the new IEEE 802.15.6 standard as a configurable system applied to multiple priority services. Spreading slotted Aloha has been used previously [7, 8] for satellite and other applications but not for WBAN. As another contention access-based MAC protocol, CSMA/CA for IEEE 802.15.6 has been analyzed in different literatures [9, 10]. During these schemes, the throughput, delay and energy efficiency are the major metrics to evaluate the performance.
The novelty of spreading slotted Aloha is the combination between spreading technique and the slotted Aloha MAC protocol proposed in the standard in order to allow multiple packets to be transmitted and overlapped in the same time slot, without being considered as a collision. The spreading slotted Aloha scheme relays on the characteristics of the spreading techniques to extract each user’s packets correctly.
In the previous work, we show the improvement in the probability of correctly retrieving the transmitted packets (throughput) under the proposed spreading slotted Aloha applied for IEEE 802.15.6 standard. We conclude that, in general, the proposed scheme achieved a better throughput comparing to the conventional slotted Aloha proposed in the standard. But the delay resulted due to the spreading code usage is always a tradeoff factor against the achieved throughput in the spreading schemes generally.
As we expected, the spreading code length assigned to the different nodes contending to the medium, plays an important role in the overall system’s performance.
Another important observation was that the contention probability (CP) value assigned to every node, according to its priority, has a considerable effect on the system’s performance. For nodes with high contention priority (usually medical nodes), it was shown that these nodes achieved much higher throughput combined with much lower delay comparing to the throughput and delay achieved by low priority nodes which employed for entertainment purposes.
Because the entertainment devices usually serve an audio or video streaming applications with continuous traffic, its generated data rate is higher than medical devices which serve a discrete transmission traffic. This combination of different data rate and the different nodes’ priorities is another reason for the results we get in the previous work.
Moreover, the initial CP value (the maximum value, CPmax according to the current standard) assigned to the low priority nodes is relatively small which increases the period as each packet stays in the system in order to be transmitted.
Finally, the reason we focus on in this paper is the dynamism of lowering the CP value in case of failure in transmission. The current dynamism is going as halving the CP value every two transmission failures which adds more delay to the packet in process and to the total delay of the node especially if the node’s data generation rate is high which increases the node’s queue length or increase the overflow dropped packets.
For the previous reasons, we propose a novel modification for the dynamism of lowering CP which takes into account the node’s current queue length as an effective factor for choosing the next CP value in case of failure to transmit the current packet.
The remaining sections of this paper is organized as follow: Section 2 discuss some previously related research. In Section 3, we give a brief description of the current dynamism of changing the CP value in the IEEE 802.15.6 standard and introduce and state the proposed dynamism. Simulation scenario, parameters and numerical results are presented in Section 4. The conclusion and open problem is drawn in Section 5.
2 Related research
In this section, we will discuss some previous literatures which have focus on developing a MAC protocol to guarantee a power consumption efficiency and/or delay optimization. In , an introduction to an efficient MAC protocol aimed to improve the performance of WBAN networks via providing an optimized power consumption and delay for MAC protocols by using low cost out of hand (on-demand) wakeup radio module to increase the sleeping time of the node. The waking-up process needs to be done through the WBAN coordinator which consumes the system resources.
Another scheme that aimed to reduce the collision ratio, low power consumption and high channel utilization in IEEE 802.15.6 is proposed in . The main concept focus on dividing the contention access phase (CAP) in the new standard into sub-phases according to the delay requirements for four different categories of packets. The packets are categorized according to the packet priority into four levels such as highest prioirty medical services, general health service, mixed medical and non-medical service, and non-medical services. The proposed scheme shows an improvement over the IEEE 802.15.6 baseline and IEEE 802.15.4 in terms of collision ratio and average delay.
3 The proposed dynamism for IEEE 802.15.6 Std
Our previous proposal  introduced the spreading slotted Aloha to replace the conventional slotted Aloha random access scheme. Unlike the conventional slotted Aloha scheme, the spreading slotted Aloha does not assume that the (partial or full) collision occurs between two or more packets (coming from different orientation nodes) will destroy these packets. This is because these packets is spreaded with a unique pseudorandom code signature assigned to the users owning these packets. The uniqueness of these codes guarantee that only overlapped packets which spreaded with the same code will be destroyed.
User priorities and their corresponding contention probability
Best effort (BE)
Excellent effort (EE)
Medical data or network control
High-priority medical data
The dynamism of lowering the CP value by halving it every even number of failures gives a lower chance to transmit the packet successfully before it reaches the lowest CP (CPmin) which delays the packet transmission for a longer period because it has a lower chance to contend to the medium. In cases where the node has a long queue of data packets to transmit, the node’s overall delay would increase.
4 Performance evaluation
In this section, we will evaluate the proposed dynamism numerically against the conventional dynamism using a MATLAB simulation built for a WBAN system and considering all the IEEE 802.15.6 standard parameters and specifications. First, we show the proposed scenario and related assumptions, then we show the numerical simulation results.
4.1 System model
The first sensor category is employed for entertainment applications like video streaming which has a continuous traffic and can tolerate long latency with relaxed reliability requirements. According to the standard rules, these non-medical nodes classified as low priority nodes and hence assigned a small contention probability starting from priority 0 and up to priority 3 as shown in Table 1. In our simulations, we assumed a high information generation rate for these nodes, namely, 5,400, 7,000, 8,300 and 10,000 bps.
The second category is chosen to be employed for medical transmission; specifically, we used electroencephalography (EEG) sensors. These nodes are periodically transmitting low data rate but in emergency cases, it will have very critical medical information which requires instant and reliable delivery. According to the standard rules, the priorities assigned to these nodes vary from priority 4 and up to priority 7 according to Table 1. In our simulations, we assumed that the EEG sensors uses information rates 2,000, 4,200, 4,400 and 4,800 bps.
Slotted Aloha implies a time slotted access structure in the RAP, where all slots are of equal sizes and determined by pAlohaSlotLength in the standard. All the simulations run for 1 s.
Numerical simulation parameters
2.0513 μ s
2.0513 μ s
75 μ s
75 μ s
SYNC header duration
40.3 μ s
40.3 μ s
PHY header duration
82.1 μ s
82.1 μ s
MAC header duration
148 μ s
148 μ s
PHY data rate
The proposed dynamism has been investigated in four cases; each contains two categories: category one contains medically oriented sensors and the category two contains non-medical oriented sensors. In addition to the IEEE 802.15.6 standard specifications which we follow closely, some assumptions are made for our simulation as follows:
We assume a fixed slot length duration.
Perfect synchronization between all the nodes is assumed so the cross correlation between the sensor nodes is almost zero because the spreading sequences is totally orthogonal.
Due to perfect synchronisation assumption, there is no intra-BAN (within the same WBAN) cross correlation.
Dropping the packets is due to the overflow of allowable retransmission which fixed to three and on failure to retrieve the transmitted packet.
4.2 Simulation results
The delay is calculated as the total time consumed in transmission during simulation time.
We evaluate the performance of the proposed dynamism via the numerical simulations assuming a fixed SNR value while variable number of nodes try to contend to the available time slot. The number of nodes trying to contend is equally distributed between medical-and non-medical-oriented nodes. All the medical nodes assigned the same spreading code length as shown in Table 2. The same way follows for the entertainment nodes.
Non-medical nodes have almost no improvement for the proposed dynamism over the conventional because the CP assigned to these nodes is already small and slowing down its shrinkage is not so effective.
A proposal of a novel amendment on the current WBAN IEEE 802.15.6 standard has been discussed in this paper. The proposed dynamism is applied for spreading slotted Aloha of the newly emerged standard. The currently used contention probability CP aimed to tackle the problem of multi priority nodes in WBAN systems. In contrast to the currently used slotted Aloha scheme, the proposed dynamism allows slowly decrement of the CP value which provides higher chance to transmit the node’s packet before reaching the smallest CP value CPmin.
The numerical results depicted that the proposed dynamism outperforms the conventional in metrics of throughput, delay and data packet dropping rate. Moreover, it still giving a higher chance to the medical nodes to transmit its packets first since it has a larger priority and near full queue as other nodes. When a medical node’s queue length ratio is less than Qthre, it shall be given comparatively less priority to transmit. Additionally, the proposed dynamism is stable against the change in the SNR value which occurred frequently during the transmission process.
The first author would like to thank Dr. Jussi Haapola, Centre of Wireless Communications, University of Oulu, Finland and CWC-Nippon Co. Ltd. in Yokohama, Japan for his inspiration and guidance during this research.
- IEEE Standards Association: 802.15.6-2012 - IEEE Standard for Local and Metropolitan Area Networks - Part 15.6: Wireless Body Area Networks. IEEE, Piscataway; 2012. doi:10.1109/IEEESTD.2012.6161600Google Scholar
- Kwak K-S, Ullah S, Ullah N: An overview of IEEE 802.15.6 standard. 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), Rome, 7-10 Nov 2010 1-6.View ArticleGoogle Scholar
- Zhang A, Smith D, Miniutti D, Hanlen LW, Rodda D, Gilbert B: Performance of Piconet Co-existence schemes in Wireless Body Area Networks. IEEE Wireless Communications and Networking Conference (WCNC), Sydney 18-21 Apr 2010 1-6.Google Scholar
- Zhen B, Li H-B, Kohno R: Networking issues in medical implant communications. Int. J. Multi. Ubiq. Eng 2009., 4(1):Google Scholar
- Abramson N: THE ALOHA SYSTEM: another alternative for computer communications. In Proceedings of the November 17-19, 1970, Fall Joint Computer Conference. New York, NY, USA; 1970:281-285.Google Scholar
- Fatehy M, Ryuji K: Variable Spread Slotted Aloha Simulation Analysis over IEEE 802.15.6 using IR-UWB for Wireless Body Area Networks. 7th European Modelling Symposium (EMS), Manchester, UK, 20-22 Nov 2013 572-577.Google Scholar
- Makrakis D, Murthy KMS: Spread slotted ALOHA techniques for mobile and personal satellite communication systems. IEEE J. Selected Areas Commun 1992, 10(6):985-1002. 10.1109/49.144885View ArticleGoogle Scholar
- Gonzalez OA, Kohno R: A spread slotted CDMA/ALOHA system with hybrid ARQ for satellite multiple access. IEEE J. Selected Areas Commun 2000, 18(1):123-131.View ArticleGoogle Scholar
- Jung BH, Akbar RU, Sung DK: Throughput, energy consumption, and energy efficiency of IEEE 802.15.6 body area network (BAN) MAC protocol. 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Sydney, 9-12 Sept 2012, 584-589.View ArticleGoogle Scholar
- Ullah S, Chen M, Kwak KS: Throughput and delay analysis of IEEE 802.15.6-based CSMA/CA protocol. J. Med. Syst 2012, 36(6):3875-3891. 10.1007/s10916-012-9860-0View ArticleGoogle Scholar
- Ameen MA, Ullah N, Chowdhury MS, Islam SR, Kwak K: A power efficient MAC protocol for wireless body area networks. EURASIP J. Wireless Commun. Netw 2012, 2012(1):33. 10.1186/1687-1499-2012-33View ArticleGoogle Scholar
- Kim B, Cho J: A novel priority-based channel access algorithm for contention-based MAC Protocol in WBANs. In Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, Kuala Lumpur, 20-22 Feb 2012. ACM, New York; 2012:1:1-1:5.Google Scholar
- Li C, Li J, Zhen B, Li H-B, Kohno R: Hybrid unified-slot access protocol for wireless body area networks. Int. J. Wireless Inf. Netw 2010, 17(3-4):150-161. 10.1007/s10776-010-0120-2View ArticleGoogle Scholar
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 credited.