An Efficient Energy Aware Routing Mechanism for Wireless Body Area Networks

Wejdan Wasel Aljaghthami,Mohammad Haseeb Zafar and Afraa Zuhair Attiah

Faculty of Computing and Information Technology,King Abdulaziz University,Jeddah,21589,Saudi Arabia

Abstract: The accelerated development of wireless network technology has resulted in the emergence of Wireless Body Area Network (WBAN),which is a technology commonly used in the medical field.WBAN consists of tiny sensor nodes that interconnect with each other and set in the human body to collect and transmit the patient data to the physician,to monitor the patients remotely.These nodes typically have limited battery energy that led to a shortage of network lifetime.Therefore,energy efficiency is considered one of the most demanding challenges in routing design for WBAN.Many proposed routing mechanisms in WBAN did not cover the source node energy and energy harvesting techniques.Therefore,this study proposes an Efficient Energy Aware Routing(EEAR)mechanism.This paper constructs a path cost function that considers three parameters:residual energy,number of hops to the sink,and the distance between the nodes.Besides,data aggregation with filtration and hybrid energy harvesting technique are used to extend the network lifetime,reduce the network traffic load,and maintain the source node energy.Extensive simulations using MATLAB have been performed to evaluate the performance of the proposed mechanism.EEAR is contrasted with the two latest schemes,called Priority-based Congestion-avoidance Routing Protocol(PCRP)and Energy Efficient Routing Protocol(EERP).The results show the significant performance of the EEAR mechanism in terms of network lifetime,residual energy,network stability,and throughput.

Keywords: Wireless body area network;routing protocol;energy efficiency;network lifetime;energy harvesting

1 Introduction

In the midst of the rapid growth of sensors and wireless communications technology,Wireless Body Area Network (WBAN) has emerged as a new concept.WBAN is a network consists of sensors that have different energy,sizes,demands,functions,etc.They can be wearable or embedded inside the body used for monitoring the human body to support a variety of applications (for example,military,medical,and sports) [1-3].

The communication architecture in WBAN is separated into three tiers,as shown in Fig.1.

· The tier-1 (Intra-WBAN) consists of different Sensor Nodes (SNs) that communicate with the sink via a wireless medium.A sink is a device that has a large capability in processing and storing data,which use to collect data from SNs then transmit it to the gateway [4].

· The tier-2 (Inter-WBAN) consists of mediator devices like personal computers that send data to the remote site.

· The tier-3 consists of remote servers that supply users by different applications [2,5].

Figure 1:The structure of communication in WBAN [1]

WBAN has many applications in healthcare because of the advantages it offers.The physicians can monitor the medical situation of patients automatically and issuing reports about them periodically.The WBAN is also able to work on monitoring patients for a long period without impacting their daily activities.The patients that suffer from chronic diseases and elderly people can be monitored for their medical situation in their residences away from the hospital,which reduces the medicine cost and repeated visits to the clinics [2,6].

Despite the attractive features of WBAN,there are many challenges in the design of routing mechanisms,in which energy efficiency is considered one of the most demanding challenges in routing design for WBAN.Recently,the urgent need has been increased to use the SNs of the WBANs from the medical side to monitor the patients especially those having a chronic illness,infectious diseases such as the coronavirus (COVID-19),and older people [2].Fig.2 shows the examples of WBAN usage in the medical side.

Typically,these SNs depend on the battery as a source of energy which is limited and cannot be recharged,also some of the SNs are embedded inside the human body by surgery that becomes difficult to replace.Moreover,the deployment of SNs will impact their capabilities since the repeated use of the same node through the routing process will cause node energy consumption.In order to address these issues,researchers have proposed multiple routing mechanisms for optimizing energy resources routing and network topology of WBANs,but none of them provide sufficient solutions.The most used technique for the power supply is energy harvesting,but it is not enough to be energy efficient.It should exploit the energy of the source node in the power supply.Efficient routing can lead to reduced consumption of energy resources and increased network lifetime [1-3].In order to overcome the limitations in the existing mechanisms,this paper presents an Efficient Energy Aware Routing (EEAR) mechanism.The contribution of this work is threefold: first,it constructs path selection function that considers residual energy,number of hops to the sink,and distance between the nodes.Second,it develops the aggregation and filtration mechanism to maintain the source node energy and balance network traffic load.Third,it implements a hybrid harvesting technique to recharge the SNs and provide sustainable energy addition to prolong network lifetime.

Figure 2:WBAN usage examples in the medical side

The rest of the paper is organized as follows.Section 2 provides details of related work,Section 3 demonstrates the system model,Section 4 presents the work principal of the proposed mechanism,Section 5 discusses the results and evaluations,and Section 6 concludes the paper and provides future work enhancements.

2 Related Work

We extensively looked for the mechanisms that overcome the issues mentioned in Section 1.Several proposed mechanisms apply various methods that attempted to keep up with the recent routing design requirements.Ullah et al.[7] proposed Energy efficient Harvested Aware clustering and cooperative Routing Protocol (E-HARP) for WBAN.E-HARP consists of fourteen heterogeneous sensor nodes on the human body alongside with two sink nodes.This protocol depends on the dynamic selection of CH and cooperative effort in routing.The optimum SN is selected as CH among the other SNs known as cluster members.The selection of CH depends on the cost factor that results from various parameters includes required transmission power,residual energy of SN,total network energy loss,and communication link Signal-to-Noise Ratio (SNR).Then,the protocol routes data by assisting from the SN by preventing redundant data from transmitting to maintain the energy of source nodes.E-HARP overcomes challenges of dynamic selection of CH and node energy consumption.However,employment of double sink needs extra network cost and the strategy of saving data packets in SN in order to prevent redundant data that may consume its memory [8].

Umare et al.[9] proposed a scheme for optimizing the clustering-based routing protocol using the Genetic Approach (GA).GA simulates the natural electing process and the evolution of biologically inspired by Darwinian theory.They used it to exist the optimum cluster head with considering the distance and residual energy of nodes.

Ullah et al.[10] proposed traffic priority-based delay-aware and energy efficient path allocation routing protocol for WBAN (Tripe-EEC).A data in this protocol is classified into four classifications,which include data on-demand,general data,critical data of high and low threshold values;each classification is treated in the special threshold according to residual energy and heat of sensor.

Awan et al.[11] proposed a multi-hop Priority-based Congestion-avoidance Routing Protocol for efficient energy in WBAN (PCRP).The data transmission in this protocol is classified into general and critical data.In critical data,two parameters are used to select the next hop: SNR and residual energy.In general data,they used two above parameters and congestion on-forwarder node (NCL) to select the next path.Besides,the technique of aggregation and filtration is used for the data inside the source node to minimize energy consumption and traffic load of the network.

Qu et al.[12] proposed an Energy Efficient Routing Protocol (EERP) for reliable data transmission in a WBAN.This protocol employed two or multiple hop communication to reduce the energy-consuming resulted from direct communication.They created the maximum Benefit Function (BF),which normalizes various node parameters including transmission efficiency,number of hops to the sink,available bandwidth,and the residual energy.In order to choose the optimum next-hop node dynamically,which has the largest value and set the weight of BF dynamically depending on data priority.Similarly,an energy efficient routing protocol for Wireless Body Area Sensor Networks was proposed by Khan et al.[13].This protocol includes eight SNs: two of them utilize to send emergency data to sink.Other SNs are utilized multiple hops for sending general data sensors.These SNs are considered as forwarder nodes,which compute node residual energy and distance from the sink.The two proposed protocols improved the network’s lifetime and stability.

Anwar et al.[14] proposed Energy aware Link efficient Routing approach (ELR-W).This protocol includes eight SNs and one sink node.A new path cost function is constructed that considers multiple parameters including the link quality,distance to the sink,residual energy of node,and the number of hops.The weight elements of these parameters are predefined to specify the priority to every parameter when selecting the next hop.

Kumar et al.[15] proposed Energy Aware Power Save Mode Link State protocol (EAPSMLS).They adapted the current optimized link-state routing protocol by combining it with the power save mode.In this scheme,if the node has enough energy with second hop communication,then it is considered as a forwarder node;otherwise,it is handled as light or deep sleep mode according to its little remaining energy.

Amin et al.[16] proposed an energy-efficient model and path loss scheme (PLEEM).In this scheme,when the SN is placed near the sink,it directs the packet to the sink node.Otherwise,the SN transmits the packet by using the multi-hops approach.The forwarder node is selected based on the highest residual energy and least distance to the sink.

Khan et al.[17] proposed an Energy Harvested and Cooperative Enabled Efficient Routing Protocol (EHCRP).This mechanism deploys eight sensors and two sink nodes overall body.The next path is selected according to various parameters: RE,SNR,NCL,distance to sink,and the number of hops count from the sink.Then,the mechanism routes data by assisting from the SN by preventing redundant data from transmitting to maintain the energy of source nodes.Furthermore,an energy harvesting technique is used to provide more energy and extend the network lifetime.EHCRP enhances energy efficiency and extends the network lifetime.However,employment of double sink needs extra network cost and the strategy of saving data packets in SN in order to prevent redundant data that may consume its memory [8].

Referring to the previous studies of the WBANs routing mechanisms,some of them did not take into account the priority in their routing data,while the other mechanisms directly transmit the emergency data that leads to consuming more energy when the nodes are located away from the sink.Most of the previous studies did not implement any mechanism for maintaining the source node energy which dissipates its energy in useless data and they lack the energy harvesting techniques to enable recharging the SNs battery and ensure sustainable energy.Therefore,we propose an energy-efficient stable mechanism,that leads to prolonging the network lifetime of nodes in the WBANs.The details of the mechanism are provided in Sections 3 and 4.

3 System Model

The system model of our mechanism is categorized into network model and energy model.More details are described in the following.

3.1 Network Model

The network topology of our scheme consists of one sink node situated on the body waist and ten SNs which are deployed over the human body as shown in Fig.3 and Tab.1.

In Fig.3,the network topology includes two paths: direct path and routing path.The SNs closer to the sink will be connected through the direct path,while the farthest sensors through the routing path.These SNs send or forward the data toward the sink node.Moreover,each SN specifies its neighboring nodes by specific transmission range.

Our scheme follows the assumptions below:

· All SNs are deployed in the fixed position over the human body.

· All SNs have the same initial energy and processing power.

· The sink node has strong processing power,while limited in the SNs.

· Each SN is equipped with the hybrid energy harvesting technique.

3.2 Energy Model

Typically,the SNs have to sense,send,and receive the data over the WBAN;all these functions consume SNs energy.Our scheme focuses on the nodes’communications that consume energy in transmitting,receiving,and aggregating the data.We use the proposed energy model that is used in [18] The energy consumption model is described in the Eqs.(1) and (2).

whereasEtdenotes the transmitting energy in one sensor by transmittingkbits data to another sensor at distanceD.EtcandEampindicate the energy consuming by a circuit to transmit and amplify the data,respectively.

whereasErdenotes the receiving energy in one sensor by receivingkbits picket size from other sensors.

In the WBANs,the loss coefficient (n) for the human body in contrast with the Wireless Sensor Networks (WSNs) is different,so the equation Eq.(1) is rewritten in Eq.(3) [8].

Figure 3:Deployment of the nodes in EEAR

Table 1:Location of the nodes in EEAR [17]

4 Efficient Energy Aware Routing Mechanism

Energy Efficient Aware Routing (EEAR) mechanism aims to alleviate the energy dissipated in the direct communication by adopting two-hops to three hops.Also,we construct a Path Selection Function (PSF) to enable a given sensor to dynamically selects the optimum path among the neighbors’nodes.PSF depends on three parameters: Residual Energy (Re),Number of Hops to the sink (NoH),and the Distance (D) between the given node and the neighbors’nodes.So,the node with the highest Re,lowest NoH,and shortest D will be selected among the neighboring nodes.The same steps continue till the data reaches the sink node.Our scheme considers the priority of the data,whereas the emergency data will take the higher priority and direct transmission via an optimum path,while the general data will be aggregated for a period of time.In order to reduce the network traffic load and energy consumption,the aggregation and filtration technique for general data is used,which is adopted from [11].We also use the hybrid harvesting technique proposed by Saraereh et al.[19] to cater limited battery energy issue.This technique harvest energy from two different sources Radio Frequency (RF) and thermal energy.The power generated from RF harvester at 2.4 GHz around 0.740 J and from the thermal energy around 0.530 J.

The EEAR consists of three phases: initialization phase,path selection phase,and routing phase.In this mechanism,the data will be processed and passed through these phases.The working principle for the EEAR mechanism is demonstrated in Algorithm 1 and more details are described below with the flow chart represented in Fig.4.The three phases are described in the following.

Algorithm 1: Efficient Energy Aware Routing Mechanism 1: START 2: Locate all the SNs and the sink in the fixed position 3: Sink broadcasts the hello message to all SNs then the SNs calculate the distance to the sink and store it in the memory 4: Each SN broadcasts the ID,Eres,location information,NoH to its neighbors that locate inside the transmission range 5: All SNs construct their NT 6: FOR the simulation is not end DO 7: FOR each SN DO 8: IF SN has a packet THEN 9: IF the data is emergency THEN 10: Direct transmission via an optimal path 11: FOR each neighbor node DO 12: PSF ←(Re,NoH,D)13: ELSE 14: Aggregate and filter data for period time 15: Transmit packets via an optimal path 16: FOR each neighbor node DO 17: PSF ←(Re,NoH,D)18: END

Figure 4:Flowchart of EEAR

4.1 Initialization Phase

In this phase,the SNs exchange hello packet with each other and construct the Neighbor Table (NT),the processes are described as follows.The sink node sends the hello packet to all SNs in WBAN,which includes its ID,and location information.The SNs receive this packet and update the sink location.The location of the sensor from the sink and the distance between communication parties are calculated by the basic distance Eq.(4).

whereas the (Xs,Ys) and (Xr,Yr) represent the sender and receiver location,respectively.

Each SN sends the hello packet to all neighbors’nodes,which contains sensor ID,Re,NoH,and location information.At this moment,each SN can construct its NT.

4.2 Path Selection Phase

For the objective of enhancing the routing efficiency,we construct the Path Selection Function(PSF),which considers three parameters: Re,NoH,and D.The PSF is formulated in Eq.(5).

whereα,β,andγindicate the weight factors of the Re,NoH,and D respectively.The weights values are subject to:

α+β+γ=1,they are assigned in the following values:α=0.5,β=0.3,andγ=0.2.

We normalize the Re parameter by applying min-max normalizing as formulated in the Eq.(6).

whereEresindicates the residual energy of the node before normalization,Eminis the value of minimum energy which equal 0,and theEinitrefers to initial energy.The algorithm for the next path selection function is demonstrated in Algorithm 2.

Algorithm 2: Next path selection function INPUTS: Source node SNi,Sink S,Neighbor Table NT OUTPUT: Next hope node for SNi(N)PROCESS:1: START 2: IF SNi has neighbors’nodes THEN 3: IF Re if the neighbor nodes ＞Elimit THEN 4: FOR each node in NT of SNi DO 5: Calculate PSF of neighbor node:6: PSFi ←α×Re+β× 1NoH +γ ×(1-D)7: Fill the list L ←PSFi 8: ELSE 9: Transmit the data directly to the sink N ←S 10: N ←MAX(L)11: ELSE 12: Transmit the data directly to the sink N ←S 13: END

4.3 Routing Phase

In our scheme,the communication is carried out depending on the multi-hop communication.Thus,the SN that locates two or three hops from the sink will forward the packet via an optimum path (that is selected from its NT) till it reaches the sink.If the residual energy of all SN neighboring nodes is below the threshold,the SN will transmit the packet directly to the sink otherwise,keep forwarding.

In this phase,if the SN has a packet to send,it will forward it based on data priority.If the data is the emergency data,then it will be forwarded immediately through an optimum path by using Eq.(5) until it reaches the sink.Otherwise,the data will be aggregated and filtered based on the five categories rather than three such as in [11].In order to achieve more data accuracy,for instance,the blood pressure consists of seven categories;five categories among them are considered as the general data [20].Then,the data will be saved in the SN buffer for a limited period to reduce the redundant packets to maintain the source node energy and balance the load of network traffic.Afterward,the aggregated packets will be forwarded through an optimum path by using equation Eq.(5) until it reaches the sink.

5 Implementation and Evaluation

A number of experiments using the MATLAB platform are performed to evaluate the performance of the EEAR mechanism.In the simulation,the number of rounds is specified as the time value.In addition to the occurrence rate of sending the packets and their priority is dependent upon the probabilities.Whereas the probabilities of the SNs that do not have a packet to send and in this regard the emergency data is taken 0.1,otherwise is taken 0.9 times.The simulation parameters of Nordic nRF2401 [21] are used,because it has a single-chip transceiver that consumes the lowest energy among the other transceivers of the WBANs [8].The metrics values are shown in Tab.2.

Furthermore,five simulations were performed in each run,and the average of the metrics results are taken.The EEAR is compared with PCRP and EERP in terms of network lifetime,network stability,residual energy,and the throughput.PCRP is selected because it considers the source energy of the SNs and gives priority to the sensed data.EERP is similar to the proposed mechanism in the routing protocol classification and considers the same two parameters Re and NoH during the selection of a next hop.Furthermore,it gives priority to the sensed data.More details of those metrics with results and discussion are described as follows.

Table 2:Simulation parameters

5.1 Network Lifetime

The network lifetime is defined as the total period that begins from running the network till the death of all SNs.This metric is considered one of the important characteristics of various sensor networks.The network lifetime is formulated in the Eq.(7).

whereRindicates the number of network rounds,DNsis the number of the death of all SNs,andRDNthe round of the dead SNs.The results of the network lifetime for the EEAR are compared with PCRP and EERP according to dead SNs.

Fig.5 shows the analysis of network lifetime.The results show that in EERP,the five SNs died at 2000 rounds.The SNs in EERP died early because of an increase in the network traffic load generated from transmitting the frequented data in each round.In PCRP,the first node died at 10750 rounds,while the first node of EEAR died at 11950 rounds.The entire nodes died at 7658 and 12110 rounds in the EERP and PCRP respectively,while the nodes of EEAR were still alive until 15930 rounds.Fig.5 revers that the network lifetime of the EEAR mechanism is 106.6% and 31.5% longer than EERP and PCRP,respectively.EEAR has the longest network lifetime among others due to the SNs are equipped with energy harvesting technique.The second reason is to consider of the hops count during selecting the next hop node.

Figure 5:Analysis of network lifetime

Fig.6 represents another view of the network lifetime in terms of first,half,and last dead SNs.We notice that the EEAR has the longest network lifetime among other mechanisms.

5.2 Network Stability

The network stability is defined as the total period that begins from running the network till the death of the first node or all SNs stay active.This metric is also considered as one of the important characteristics of various sensor networks.Network stability is formulated in the Eq.(8).

whereasNindicates the number of SNs,andRN-1is the round of the first dead SN.The results of network stability for the EEAR are compared with PCRP and EERP in terms of the first dead node.Fig.7 exhibits the analysis of network stability.The results show that the first node died at 1956 rounds in the EERP.We notice that the first SN in EERP is dead quickly due to the heavy load traffic on the nodes that closer to the sink by transmitting frequented data in each round.The PCRP is stable until 10750 rounds,while EEAR until 11950 rounds.This attests the EEAR is 11.16% more stable than PPCR.Finally,the results show that the stability period of EEAR is the higher in contrast to EERP and PCRP due to applying the energy harvesting technique and considers the hops count parameter in the selection of the next hop node.

Figure 6:Analysis of network lifetime

Figure 7:Analysis of network stability

5.3 Residual Energy

The remaining energy of the SNs in each round is called Residual Energy (RE) whereas the sum of the whole energy of SNs subtracts the whole energy consumption of SNs in each round.The results of RE for the EEAR are compared with the PCRP and EERP in terms of RE.The analysis of residual energy is shown in Fig.8.We notice that the EERP energy is dissipated early and completely exhausted before 8000 rounds.In PCRP and EEAR,the remaining energy is approximately equal in ratio.In the round 8000th,the SNs battery of EEAP is recharged that reinforces the SNs performance.At the same time,more energy is dissipated in PCRP due to the adoption of only the two-hops count,that leads to consuming the energy of farthest nodes.In the last round,the SNs in EEAR still have energy and did not reach to the zero which is proved the efficient energy for the proposed mechanism.

Figure 8:Analysis of residual energy

5.4 Throughput

The throughput is defined as the amount of the successful number received packets (RPs)from SNs to the sink in a specified time.It is considered as one of the main parameters of any WSN,high throughput realizes high network performance.Throughput is formulated in the Eq.(8).

whereRPsris an accumulative number of successfully received packets at the sink in each round.The results of throughput for the EEAR are compared with PCRP and EERP in terms of the RPs at the sink.

Fig.9 shows the analysis of throughput.The RPs of EERP reach 34270 packets.In the PCRP,the RPs reach 27150 packets,while reach 39260 packets in the EEAR.We notice that in the beginning rounds,the EERP receives the highest packets among the others due to transmit frequented data.In the ending rounds,the EEAR achieves more throughput among other mechanisms.The reasons are that the EEAR is the most stable and the longest network lifetime than others.

Figure 9:Analysis of throughput

6 Conclusion and Future Enhancement

Nowadays the wireless body area networks are widely used in many fields including healthcare,sport,entertainment,and the military.In healthcare,there is a significant application of WBANs that remotely serve the doctors and the patients.The doctors can monitor the medical situation of patients automatically,while the patients can follow the medical situation in their residences.Therefore,it is very important to enable efficient utilization and sustainable operation of their resources.

Indeed,the sensor nodes have a limited battery capacity that cannot be replaced or periodically recharged.In our study,we proposed an Efficient Energy Aware Routing mechanism (EEAR)to overcome the previous limitation.EEAR constructs the PSF to choose an optimum next hop node and develops the aggregation and filtration technique.Moreover,EEAR implements the hybrid harvesting technique to ensure sustainable energy.Many experiments are conducted and the comparisons of EEAR with PCRP and EERP are performed.The results proved that the EEAR is the most suitable routing mechanism for WBANs due to extending the network lifetime,balancing network traffic load,and reducing energy consumption.

The routing design of WBAN needs further enhancement at present;therefore,the following new research directions are recommended that are closely related to energy efficiency:

· Develop the mechanism to be suitable for the dynamic movement of the body as the mobility has a further impact on the energy consumption.

· Design a lightweight method capable to deal with the memory of the node in an efficient way during aggregation and filtration of the packet.

· Add other parameters related to energy consumption to the cost function leading to the selection of the efficient next hop node.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.