Sie sind auf Seite 1von 5

Performance Comparison of WBAN Routing

Protocols
Asma S. Alzahrani and Khaled Almotairi
Department of Computer and Information System
University of Umm AL-Qura
Makkah, Saudi Arabia
S43680144@st.uqu.edu.sa and khmotairi@uqu.edu.sa

Abstract— Wireless Body Area Networks (WBANs) are a small


network of sensor nodes that are deployed either inside or outside
the human body. Due to the limited transmission range and
battery constraint in WBAN, the routing protocols will play a
very important role in making the communication between the
nodes more effective and also prolonging the lifetime of a WBAN.
In the last few years, development and evaluation of the routing
protocols in WBAN have been an important and attractive
research topic, especially for applications in medical monitoring.
The selection of WBAN routing algorithms aims to provide a way
of communication that has energy efficiency and is consistent and
dependable in real-time applications that involve the
heterogeneous type of sensor nodes. A diverse range of new
routing protocols that are specifically targeted at this
environment have been developed, but the information available Fig. 1. WBAN Communication Architecture
on the performance of each protocol and the comparisons
between their performances is very little. This paper will provide
a quantitative analysis comparing the performance of WBAN
routing protocols. In this paper, we will out forth the results of for low-power on-body/in-body nodes for numerous
detailed simulations that depict the relative performance of the applications that are both medical and non-medical [2]. The
three most recent routing protocols from the five existing routing approved version of the IEEE 802.15.6 standard was officially
categories for WBSN (M-ATTEMPT, CICADA, and PRPLC). and formally accepted in February 2012 [3]. WBAN used small
Those protocols were chosen since they utilize different routing sensor nodes that are deployed around the body to monitor
strategies to improve energy efficiency and other requirements. specific targets and gather real-time data. It is not necessary to
We briefly mention and explain the design of these protocols to deploy the sensor nodes inside the human body; they can either
help explain their effects on a network. The protocols were be implanted over or around the human body. The generalized
carefully implemented according to their specifications published communication architecture of a WBAN is shown in Fig.1. The
and based on the IEEE 802.15.6 standard. The comparison is architecture is for both applications, medical and non-medical,
done in an OMNeT++ environment and the results of the where WBAN communication is classified into three tiers [4].
simulations show that the M-ATTEMPT protocol provides the All of the sensor nodes in a WBAN transfer their data to the
network stability period as well as good throughput. sink, which then transfers the data to an external server through
various interfaces. This paper is focused on tier 1, in which
Keywords- Wireless Network; WBAN; Routing Protocol
different types of sensors having different parameters are used
in a WBAN which are implanted on different parts of the
I. INTRODUCTION human body. Then, the sensor nodes forward the data to the
Wireless Sensor Networking (WSN) has revolutionized our sink directly or indirectly through relay nodes. A battery is the
everyday lives as it utilizes many technological applications main power source for sensor nodes and is a scarce resource.
such as tracking, automation, controlling and monitoring [1]. The sensor nodes consume most of their energy in transceiving
The WSN revolution recently shifted its focus to a technology data packets. When sensor nodes have their battery drained,
that suited the movements of the human body by inventing a they die and stop covering the area they were put on.
technology that can be implanted either inside the human body Therefore, energy conservation becomes a vital concern in
or can be integrated on the body as a wearable device, like a WBANs. One approach for reducing the energy consumption
wristwatch. This technology is called the Wireless Body Area and prolonging the network lifetime is to specify a route with
Network (WBAN). The IEEE 802.15.6-working group minimum energy cost needs to be selected for the transmission
established the first draft of the communication standard of of data and the routing algorithm should take care of latency
WBANs in April 2010. This standard is specifically optimized and thermal effects. Many routing protocols have been
proposed for WBANs which are classified according to their
nature and structure. They are categorized into five categories
978-1-7281-0108-8/19/$31.00©2019 IEEE
namely temperature-aware routing protocols, QoS-aware III. PROTOCOLS OVERVIEW
routing protocols, cluster-based routing protocols, cross- In this section, we briefly describe the key features of the
layered routing protocols, and postural-movement based M-ATTEMPT, CICADA and PRPLC protocols studied in our
routing protocols. Each category of the routing protocols aims simulation. Each one of these protocols uses a different
to satisfy only a specific requirement of the WBANs. The topology to improve energy efficiency and other requirements.
IEEE 802.15.6 standard focuses on low complexity, cost
efficiency, less power consumption and reliable transmission as
its design goals. So, a routing algorithm must not only support A. Mobility- supporting Adaptive Threshold-based Thermal-
a diverse range of devices, but it should also satisfy these aware Energy-efficient Multi-Hop Protocol (M-
design requirements for a WBAN. ATTEMPT)[10]
M-ATTEMPT is basically built for heterogeneous
The rest of the paper is organized as follows: Section II networks. The network architecture is composed of the base
introduces some of the related works presented in the literature. station which is the sink node and it is placed in the chest with
Section III mentions the three routing protocols which we eight nodes extending from the sink that are arranged in
selected for the purpose of comparison in the paper. Section IV descending order of their data rates. Nodes having higher data
analyzes the comparison of the performance of the protocols rates are deployed at places that are less mobile. These nodes
which we mentioned in section III followed by section V with are known as parent nodes. They are connected directly to the
the conclusion. sink. Such nodes which are directly connected to parent nodes
are known as level 1, child nodes.
II. RELATED WORKS
 Initial Phase: All the nodes, at regular intervals
In the past few years, several research papers have been transmit HELLO messages which contain information
published on topics regarding the studies and comparison of such as the distance from sink nodes which is
routing protocols in WBANs. For example, the authors in [5], calculated based on the hops count and neighboring
have examined the performance of three ad hoc routing node’s information. In every count, this information is
protocols namely AODV, DSR, and DSDV, based on distinct then updated.
attributes of the WBAN using the IEEE 802.15.4 MAC
Protocol. The results were obtained for the metrics: packet  Routing Phase: In this phase, the selected algorithm is
delivery ratio and end to end delay. The overall observation of the shortest path algorithm. The path length is
AODV routing protocol shows better performance in terms of determined by the number of hops. If multiple routes
packet delivery fraction and throughput but it suffers from the have the same number of minimum hops, then the path
delay. The authors in [6] have compared three protocols out of which consumes the least amount of energy is selected.
which two protocols are designed for WBAN (SIMPLE, If the data is critical, the nodes send their data directly
ATTEMPT) and one protocol DEEC is designed for WSN. The to the sink. This protocol supports both single and
routing protocols have been compared based on clustering in multi-hop communication.
terms of the number of nodes alive, the number of nodes dead,
packet transmission and residual energy. The Results show that  Scheduling Phase: In this phase, a Time Division
DEEC protocol performs better than the other two protocols. Multiple Access (TDMA) is created by the sink node
for scheduling between the sink and root nodes. All the
The authors in [7] analyze the performance of a number of nodes use their specified time slots to transmit the data
routing protocols in a WSN environment and compare the to the sink node.
same in a WBAN environment. The protocols compared are as
follows AODV, DSDV, DSR, and AOMDV. The results were M-ATTEMPT is one of the routing protocols which is used
obtained for the following metrics: packet delivery ratio, delay, in the temperature-aware routing protocols class [11]. The
and throughput. main goal of M-ATTEMPT is to avoid link hot spot which
means avoiding overheating by minimizing the system
Indeed, WSN and WBAN work very differently in many temperature. The sensors that are used in WBAN are either
aspects of the challenges such as lifetime, data rates, attached on the body or placed on the inside of the body. In
replacement, quantity, working environment and power supply WBAN data transmission needs to be continuous. This
of the sensor nodes. Taking all these hurdles into consideration, continuous transmission process of the body sensors causes the
hugs efforts are being put in the design of protocols that are temperature to increase.
suitable for WBANs when it comes to energy efficiency. On
the network layer, various routing protocols with different B. Cascading Information retrieval by Controlling Access
characteristics have been proposed. A review of WBAN with Distributed slot Assignment Protocol (CICADA) [12]
protocols may be found in [8].
This protocol is an energy efficient cross-layer protocol that
The authors in [9] analyzed every single routing protocol handles both MAC and routing layer. It uses a spanning tree
by comparing their performances in relation to each other structure. This tree is used to route data to the sink with
against other state-of-the-art plans and have recognized the guaranteed collision-free access to the medium, low
relative pros and cons of each. In this comparison, we will interference, and avoidance of idle listening. Data transfer is
focus and compare three energy efficient routing protocols (M- defined by a sequence of cycles. Each cycle is divided into a
ATTEMPT, CICADA, and PRPLC) from a different control sub-cycle and a data sub-cycle. Each sub-cycle has its
classification of routing protocols for WBAN.
own scheme (the control and data scheme respectively) for slot of this protocol is to avoid packet loss and buffering by
allocation. choosing the most probable link from the links that are
available for routing the packet.
 Control Sub-cycle: This sub-cycle is used to generate
the control and data schemes from parents to their Probabilistic-based routing protocol takes into account the
children, and the children are assigned their cost function to determine and select the best path. The cost
transmission time slots. When every node has received function relies upon the distance to the sink from the sensors
its scheme, the control cycle stops, and the data cycle and residual energy. It gets updated after each round. The path
begins. In the control sub-cycle, one slot is assigned to with the minimum cost function then gets selected.
each node. When a node receives its scheme packet
from its parent in the assigned slot in the control sub- IV. RESULTS AND DISCUSSION
cycle, it can go to sleep since no more packets will be
arriving in that particular slot. It will only become We have compared the performance of three protocols (M-
active in the slot where it is sending its own scheme to ATTEMPT, CICADA, and PRPLC), with regards to the
its children. number of nodes that died in every round, residual energy and
packets sent to sink, by using OMNeT++.
 Data Sub-cycle: In this, the data is forwarded to the
sink from the nodes. The first nodes which send data Fig.2 shows the deployment of nodes on various parts of
are located at the bottom of the tree. This way, all of the human body. All sensor nodes are affixed according to
the collected data from the different nodes can be specific (x, y) coordinates in the simulation area and the sink
forwarded to the sink within one cycle itself. When a node is located at the center of the network. It is observed that
node sends a packet, it also sends metadata which the routing protocol seems to be performing better when the
contains its own waiting period and data period. sink node is deployed at the center of the body probably due to
the distance between the nodes and the sink being slightly
Cross -routing protocol is used for solving the challenges reduced [16]. First radio model [17] parameters are used for
and problems at multiple layers at the same time [13]. This better performance, less energy consumption, and accurate
ability makes these protocols very useful for improving the result. The simulation parameters are described in TABLE 1.
overall performance of a network. This protocol makes use of
the same packets to take care of routing and medium access,
together.

C. Probabilistic Routing with Postural Link Cost Protocol


(PRPLC) [14]
In PRPLC routing protocol the architecture of the
Probabilistic Routing protocol is same as on-body store and
flood routing [15]. The network architecture of this protocol is
composed of seven sensor nodes, two on the ankles, two on the
thighs, two on the upper arms and one node on the waist arm.
The sink node is placed on the right ankle. It is responsible for
gathering all of the raw data from the other sensor nodes in the
network and then sending the organized results to an external
server that is situated outside the human body, which results in
multi-point-to-point routing.
PRPLC sets a link likelihood factor (LLF), the
Fig. 2. Nodes Placement
probability for a link between nodes and to be connected
over a discrete time slot . Every node shares its LLF to the
neighboring nodes and the sink node and sends a data packet to TABLE I. SIMULATION PARAMETERS
the destination when its LLF is less or equal to the neighbor’s
LLF. Other than that, the data packet is in buffering until a Parameters Value
suitable node is found for the next-hop to occur. The LLF is
supposed to be updated dynamically at frequent intervals t as: Simulation Tool OMNeT++
Number of Nodes 8

 Size of Network 2m x 2m
(1) Sink Location Center of human body
Advance node: 0.6J
Initial Energy
Normal node: 0.4J
Where ‘ ’ is a tuning factor over a time window, it is a Packet Size 2000 bits
constant and its range is . All nodes maintain and Data aggregation 5 nJ/bit
keep updating their LLF with all neighboring nodes and the
MAC Layer TDMA
sink, by sending HELLO messages at fixed intervals. The goal
Radio Model Chipcon CC2420
Number of rounds 5000 rounds
The performance metrics and results are given below: specific characteristics, attributes, and unique requirements. In
this paper, we have evaluated and compared the performance
A. Nerwork Lifetime & Stability Period of three energy efficient routing protocols in terms of network
Network Lifetime is basically the time from the start of a lifetime, throughput and residual energy. The comparison of
network until the expiring of the last node in that network. (M-ATTEMPT, CICADA, and PRPCL) has been done by
Stability Period is the time before the first node in the network simulations in OMNeT++. Deploying sensor nodes on the
dies. As there are eight sensor nodes used in this scenario, the human body and using the radio model to find their results. The
lifetime of these sensors determines the lifetime of the network results show that M-ATTEMPT protocol performs better than
and the network stability and can be observed in Fig.3. This the other two protocols in terms of maximizing lifetime,
shows the comparison between the three protocols with regard throughput, and minimizing the energy consumption.
to the nodes that died out and their rounds. We can see that the In future work. We will focus on energy efficient routing
first node of the PRPLC routing protocol dies at slightly above protocols with the mobility model for the movement of nodes
1000 rounds while in M-ATTEMT routing protocol, the first placed on the human body in WBAN.
node dies at around 3000 rounds. So, it can be concluded that
the M-ATTEMPT protocol has higher network stability as
compared to the CICADA & PRPLC protocols. Also, it may be
observed that the first 4 nodes in CICADA and M-ATTEMPT
die in a very quick session. Both protocols depend only in
multi-hop, nodes near the sink are heavily burdened and
consume more energy in the form of reception and data
aggregation energy.

B. Throughput
It represents the number of packets received successfully at
the sink. It is clear from Fig.4. That PRPLC protocol sends to
the sink till 2000 rounds whereas the other two protocols
transmit data to the sink till 3000 rounds. M-ATTEMPT
protocol achieves high throughput in comparison of CICADA Fig. 3. Number of dead nodes
and PRPLC.

C. Residual Energy
It represents the difference between the starting energy of
the nodes and the energy of the nodes after completing a round.
Network is equipped with two types of sensor nodes in terms
of initial energy. There are normal nodes with initial energy
equal to 0.4 joules, whereas, advanced nodes have 0.6 joules as
initial energy. The initial total energy of all four protocols is
kept the same as 4 joules. Fig.5 shows the plotted graph of
residual energy vs. round. Over here till 3000 rounds, the
residual energy of M-ATTEMPT protocol nodes is higher.
After that, the residual energy is seen decreasing as the number
of rounds increases further. The number of packets that are
received also relies upon the number of nodes that are alive.
Hence, network lifetime and throughput hold direct Fig. 4. Throughput
correspondence. As in M-ATTEMPT, till rounds 3000, the
number of dead nodes is 0 and after that the number of dead
nodes becomes four. Thus, a shift in residual energy can be
expected as shown in the graph.
The summary of the results has been given in TABLE 2.
The comparisons between the protocols have been done on the
basis of a diverse range of parameters and variables such as
their type of classification, network lifetime, first node death,
proper techniques used for that routing protocols throughput
and residual energy.

V. CONCLUSION AND FUTURE WORK


The development and design of routing protocols that have
energy efficiency for WBAN is a very difficult task due to their Fig. 5. Residual Energy
TABLE II. Summary of Results
Protocol Type Topology Routing Network First Node Throughput Residual
Criteria Lifetime Death Energy
(rounds) (rounds)
M- Temperature Star structure Minimum (3700) (3115) High High
ATTEMPT aware no. of hops
CICADA Cross based Spanning Multi hops (3000) (2300) Medium Medium
Tree
PRPLC Postural Mesh Link (2100) (1000) Low Low
movement Topology Stability
based

[10] N. Javaid, Z. Abbas, M. Fareed, Z. Khan, and N. Alrajeh, “M-


ATTEMPT: A New Energy-Efficient Routing Protocol for Wireless
REFERENCES Body Area Sensor Networks,” Procedia Computer Science, vol. 19, pp.
224–231, 2013.
[1] K. Akkaya and M. Younis, “A survey on routing protocols for wireless
sensor networks,” Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, 2005. [11] N. M. Shehu and M. M. Adam, “A survey on thermal aware routing
protocols in WBAN,” International Journal for Technological Research
[2] K. Kwak, S. Ullah, and N. Ullah, “An overview of IEEE 802.15.6 in Engineering, vol. 1, no. 2, pp. 2347–4718, Nov. 2010.
standard,” in 3rd Int. Symp. on Applied Sciences in Biomedical and
Communication Technologies (ISABEL), pp. 1 –6, Nov. 2010. [12] B. Latre, B. Braem, I. Moerman, C. Blondia, E. Reusens, W. Joseph, and
P. Demeester, “A Low-delay Protocol for Multihop Wireless Body Area
[3] “IEEE standard for local and metropolitan area networks: Part 15.6: Networks,” 2007 Fourth Annual International Conference on Mobile and
Wireless body area networks,” IEEE submission, Feb. 2012 Ubiquitous Systems: Networking & Services (MobiQuitous), 2007.
[4] Chen, Min, et al. "The virtue of sharing: Efficient content delivery in [13] U. F. Abbasi, A. Awang, and N. H. Hamid, “A Cross-Layer
wireless body area networks for ubiquitous healthcare." e-Health Opportunistic MAC/Routing protocol to improve reliability in WBAN,”
Networking, Applications & Services (Healthcom), 2013 IEEE 15th The 20th Asia-Pacific Conference on Communication (APCC2014),
International Conference on. IEEE, 2013. 2014.
[5] Asogwa, Clement Ogugua, et al. "Experimental analysis of AODV, DSR [14] M. Quwaider and S. Biswas, “Probabilistic routing in on-body sensor
and DSDV protocols based on wireless body area network." Internet of networks with postural disconnections,” Proceedings of the 7th ACM
Things. Springer, Berlin, Heidelberg, 2012. 183-191. international symposium on Mobility management and wireless access -
[6] R.Sharma, H.S.Ryait, and A.K.Gupta. "Performance analysis of MobiWAC 09, 2009.
ATTEMPT, SIMPLE and DEEC Routing Protocols in WBAN." [15] M. Quwaider and S. Biswas, “On-body packet routing algorithms for
International Journal of Latest Trends in Engineering and Technology body sensor networks,” in Proceedings of 1st International Conference
(IJLTET), Nov.2015. on Networks and Communications, Chennai, India, Dec. 2009, pp. 171–
[7] R. Kumari and P. Nand, “Performance comparison of various routing 177.
protocols in WSN and WBAN,” 2016 International Conference on [16] K. Kim, I.-S. Lee, M. Yoon, J. Kim, H. Lee, and K. Han, “An Efficient
Computing, Communication and Automation (ICCCA), 2016. Routing Protocol Based on Position Information in Mobile Wireless
[8] K. Suriyakrishnaan and D. Sridharan. "A review of reliable and secure Body Area Sensor Networks,” 2009 First International Conference on
communication in wireless body area networks." Proceedings of Networks & Communications, 2009.
Thirteenth IRF International Conference, 14th September. 2014. [17] Reusens E. et al, “Characterization of On-Body Communication
[9] J. Bangash, A. Abdullah, M. Anisi, and A. Khan, “A Survey of Routing Channel and Energy Efficient Topology Design for Wireless Body Area
Protocols in Wireless Body Sensor Networks,” Sensors, vol. 14, no. 1, Networks”, IEEE Transactions on Information Technology in
pp. 1322–1357, 2014. Biomedicine, Vol. 13, No. 6, Nov. 2009.

Das könnte Ihnen auch gefallen