Abstract
In this paper, a routing algorithm for human body area network has been proposed. This algorithm is energy efficient and further, avoids congestions to some extent. One of the main challenges of WBAN is the node life time, i.e. energy level of the nodes. The nodes are selected in this algorithm for communication depending upon three factors that are energy level, number of hops the packet needs to travel while opting that node, and finally the request queue length which is actually the total number of packets traversed through the node for last t time interval. The first factor is for the shortest path to the destination as human body area network consisting of critical data that is needed to be sent fast, however, annexed by other factors as well,namely life time of nodes and congestion-free communication since the shortest path may be congested sometime because of over burden of data. The second factor actually considers the energy level of nodes and the third factor tries to avoid the path which may already been followed by huge numbers of packets.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
The fact is unanimous that continuous health monitoring is essential but these often become infeasible due to scarcity of doctors and hospitals. In extension, the remote location and poor people cannot access round-the-clock health facility directly. Some chronic diseases like cardiovascular diseases, diabetes etc., are gradually emerging as alarming factor in human mortality. Prediction of risks factors of these diseases and continuous monitoring are very much needed. In one of our published papers, a prediction of risk of cardiovascular diseases considering hereditary factors [1] has been proposed. Continuous monitoring of patient of this category is highly required. In the present day context, it is a big challenge to provide health care with limited financial and human resource. Wireless body area network is the answer to this problem. IEEE 802.15.6 is the wireless body area network standard. It is a standard for supporting vast range of data for human body area network. It also provides confidentiality, authentication, integrity, privacy protection and replay defense (Fig. 1).
WBAN is also associated with wireless technologies like ZigBee, WSNs, Bluetooth, cellular networks [2].
Several hospitals are adopting these services. The wireless body area network is now a reality because of advancement of wireless sensor network which is a collection of spatially distributed autonomous devices to monitor different physical and environmental aspects. Body area network is a wireless network of wearable computing devices that can monitor different body responses of human being like EEG, ECG, blood pressure, pulse rate, etc. Routing algorithm plays a very important role in optimum response of BAN.
Along with the human body network, intra-body communication is also a challenging research domain using the redaction device. Red Tacton uses the human body surface as communication path [3]. Human body can be used to send data to several sensors with the help of this technology also.
Several routing algorithm are being proposed in this field. MANET [4] is an energy- efficient routing algorithm for human body area network where it has two phases, in initialization phase all nodes broadcast hello message containing neighbour information and distance to sink node and in the routing phase routes the data with fewer hop count. Dynamic Duty Cycle MAC Algorithm [5] proposed by Jinhyuk Kim et al. is a priority-based energy-efficient routing algorithm that guaranteed low latency. DSDV (Destination Sequence Distance Vector) [6], and reactive protocol DSR (Dynamic Source Routing) [7,8,9,10] are two proactive and reactive routing algorithm used in this domain. DSR is based on source routing and DSDV is based on distance vector routing. Okundu et al. has proposed an algorithm containing three processes as link establishment, wakeup service and alarm process. This algorithm is energy efficient and capable of avoiding collisions [11]. TDMA-Based MAC protocol for WBANs called Med MAC [12] proposed by N. F. Timmons et al. consists of two schemes for the power saving: Adaptive Guard Band Algorithm (AGBA) and with Drift Adjustment Factor (DAF). Low Duty Cycle MAC protocol for WBANs [13] can perform analog to digital conversions. Three bandwidth management schemes: Burst, Periodic and Adjust bandwidth is used by B-MAC [14] that reduces the used bandwidth. Time-out MAC (T-MAC) for WBASNs uses flexible duty cycles for increasing energy efficiency [15]. H_MAC is another very interesting algorithm that uses heart beats for synchronization [16]. Reservation-based dynamic TDMA (DTDMA) protocol [17] provides more dependability in terms of lower packet dropping rate and low energy consumption especially for an end device of WBAN. Wise MAC is another MAC algorithm that is scalable and adaptive to traffic load [18]. PACT is an algorithm that is suitable for low delay application [19]. Another dynamic clustering algorithm is LEACH which is a distributed approach [20]. FLAMA is another energy-efficient algorithm that is good for normal traffic [21]. HEED which uses TDMA clustering provides prolonged network lifetime [22].
2 Proposed Method
Through wireless body area networks vast amount of crucial information are transmitted over the networks through many number of nodes. Energy is a very crucial factor for this type of routing algorithm. Very crucial set of data are being transmitted through the nodes that are part of the network. It is a always a better approach not to transmit redundant information again and again, as sending same set of information again and again does not add any effect but and create congestions.
We proposed a routing algorithm for the body area network that is energy efficient. Our algorithm considered three major factors when searching for the path to destination, these are:
-
i.
No. of hops to the destination through the node (HC)
-
ii.
Energy level of the node and (E)
-
iii.
Total no. of packet traversed through the node on last t intervals noted as queue length.
Every node broadcasts their neighbour information along with energy level and queue size in every t time interval as control information along with the data. Every node transmits set of data in next interval only if there are drastically changes in data. This feature will help to reduce congestion over the network. The threshold value is selected depending on the type of information the nodes are sharing.
2.1 Control Information
-
i.
Hop count control information is being shared if there is any changes:
$${\text{HC}}\left( {{\text{N}}_{\text{i}} ,{\text{T}}_{\text{i}} } \right) - {\text{HC}}({\text{N}}_{\text{i}} ,{\text{T}}_{{{\text{i}} + 1}} ) \ne 0$$(1) -
ii.
Energy level of any node is being shared if there is any changes in the it
$${\text{E}}\left( {{\text{N}}_{\text{i}} ,{\text{ T}}_{\text{i}} } \right) - {\text{E}}({\text{N}}_{\text{i}} ,{\text{T}}_{{{\text{i}} + 1}} ) \ne 0$$(2) -
iii.
Queue length information is also being shared based on previous value:
$${\text{QL}}\left( {{\text{N}}_{\text{i}} ,{\text{ T}}_{\text{i}} } \right) - {\text{QL}}({\text{N}}_{\text{i}} ,{\text{T}}_{{{\text{i}} + 1}} ) \ne 0$$(3)
2.2 Actual Data
Actual data is the most crucial part of the human body area network as based on that data the patients will be taken care.
In actual data field the nodes send human health information: heart beat, blood pressure, pulse rate, body temperature and ECG. All the set of information again need not be sent in every interval as this may increase congestion on the network. If there is any change from the previous interval then only the information is sent again. The nodes for sending actual data are selected sequentially one after another in every time interval, one consideration we have followed is that if any node has the same information as previous interval is will forward to the next node.
2.3 Selection of Node for Sending Information Through
We formulate an equation to select the node for transferring data through by considering the weighting factors of the three conditions. We assign weight 0.4, 0.4 and 0.2 for no. of hops, energy level and queue length respectively. This is to be observed that the first condition that is no. of hops to destination through the node is inversely proportional for the selection of node, the second condition that is energy level is also proportional to the selection of the node but the last condition that is queue length is inversely proportional to the selection process as is large numbers of packet traversed through a particular node there is probability of congestion.
Perform the following calculation for choosing nodes that will send data:
W1, W2 and W3 are the weight assigned for all above-defined three distinct features those are being considered in our propose method according to their influence in node selection.
And we choose the weight as follows:
-
1.1
Algorithm:
Our proposed algorithm has following three subparts.
-
1.1.1
Sharing Control Information
IF (HC(Ni, Ti)-HC(Ni,Ti+1) ≠ 0 ) {Share Hop Count information with neighbours} IF (E(Ni, Ti) - E(Ni,Ti+1) ≠ 0 ) {Share Energy Level information with neighbours} IF (QL (Ni, Ti) QL(Ni,Ti+1) ≠ 0 ) {Share Queue Length information with neighbours}
-
1.1.2
Selection of Nodes Through Which Data to be Transmitted Depending Upon the Control Information
FOR (i = 0 to N) IF (MAX{(Ni,, Ti), W1*(1/HC) + W2*E + W3*(1/QL)}) {Select Node Ni } ELSE {Continue}
-
1.1.3
Selection of Node Sending Actual Data
FOR (i = 0 to N) IF(Data(Ni,Ti) ≠ Data(Ni,Ti+1) Send Data Break} ELSE Continue}
-
1.1.1
4 Conclusion
Body area network is an emerging area of research. This has a great contribution to the field of healthcare application and that is possible by the wireless sensors network. As body area network is being used in the remote health monitoring, sending proper data at appropriate time is main focus. And at the same time the life time of the nodes and sensors are also very important for the communication. In the paper, we proposed a method of routing that considers the hop count, energy level and congestion of the nodes also.
So, we can conclude the following from our proposed method:
Node Selection Function:
References
Gupta, S., Banerjee, A.: Proposed intelligent system to identify the level of risk of cardiovascular diseases under the framework of bioinformatics. In: International Conference on Advancements of Medical Electronic. Lecture Notes in Bioengineering, pp. 3–11. doi:10.1007/978-81-322-2256-9_1
Kumaria, J.: An energy efficient routing algorithm for wireless body area network. Int. J. Wirel. Microw. Technol. 5, 56–62 (2015)
Gopi, G., Kumar, R.R: Red Tacton—a human area networking technology. Int. J. Eng. Trends Technol. (IJETT) 4(4), 1310–1315 (2013)
Javaid, N., Abbas, Z., Fareed, M.S., Khan, Z.A., Alrajeh, N.: M-ATTEMPT: A new energy-efficient routing protocol for wireless body area sensor networks. In: The 4th International Conference on Ambient Systems, Networks and Technologies (ANT 2013) Procedia Computer Science, vol. 19, pp. 224–231 (2013)
Kim, J., Song, I., Jang, E., Choi, S.: A dynamic duty cycle MAC algorithm for wireless body area networks. Int. J. Bio-Sci. Bio-Technol. 4(2) (2012)
The CMU Monarch Project’s Wireless and Mobility Extensions to ns, http://www.monarch.cs.cmu.edu/
Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of the SIGCOMM ’94 Conference on Communications. Architectures, Protocols and Applications, pp. 234–244, August 1994. A revised version of the paper is available from http://www.cs.umd.edu/projects/mcml/papers/Sigcomm94.ps. Dynamic Source Routing Protocol Internet Draft, http://www.ietf.org/html.charters/manetcharter.html
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, Chapter 5. Kluwer Academic (1996)
Broch, J., Johnson, D., Maltz, D.: The dynamic source routing protocol for mobile ad hoc networks. In: IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manetdsr-01.txt (1998)
Johnson, D., Maltz, D., Jetcheva, J.: The Dynamic Source Routing Protocol for Mobile Ad hoc networks. In: Internet Draft, https://tools.ietf.org/html/draft-ietf-manet-dsr-07.txt (2002)
Omeni, O., Wong, A., Burdett, A.J., Toumazou, C.: Energy efficient medium access protocol for wireless medical body area sensornetworks. In: IEEE (2008)
Timmons, N.F., Scanlon, W.G.: An adaptive energy efficient MAC protocol for the medical body area network. In: VITAE (2009)
Marinkovic, S.J., Popovici, E.M., Spagnol, C., Faul, S., Marnane, W.P.: Energy-efficient low duty cycle MAC protocol for wireless body area networks. In: IEEE (2009)
Fang, G., Dutkiewicz, E.: BodyMAC: energy efficient TDMA-based MAC protocol for wireless body area networks. In: ISCIT (2009)
Van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: ACM Conference on Em-bedded Networked Sensor Systems (Sensys), pp. 171–180 (2003)
Ullah, S., Shen, B., Riazul Islam, S.M., Khan, P., Saleem, S., Sup Kwak, K.: A study of MAC protocols for WBANs. Sensor (2009)
Barati, A., Movaghar, A., Modiri, S., Sabaei, M.: A reliable & energy-efficient scheme for real time wireless sensor networks applications. J. Basic Appl. Sci. Res. 2(10), 10150–10157 (2012)
El-Hoiydi, A., Decotignie, J.D., Hernandez, J.: Low power MAC protocols for infrastructure wireless sensor networks. In: Proceedings of the Fifth European Wireless Conference (EW’04), Barcelona, Spain, pp. 563–569, February 2004
Pei, G., Chien, C.: Low power TDMA in large wireless sensor networks. In: IEEE Military Communications Conference (MILCOM), pp. 347–351, October 2001
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)
Rajendran, V., Garcia-Luna-Aveces, J.J., Obraczka, K.: Energy-efficient, application-aware medium access for sensor networks. In: Proceedings of 2nd IEEE Conference on Mobile Adhoc and Sensor Systems Conference, Washington, DC, USA, December 2005
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Majumder, A.B., Gupta, S. (2018). An Energy-Efficient Congestion Avoidance Priority-Based Routing Algorithm for Body Area Network. In: Bhattacharyya, S., Sen, S., Dutta, M., Biswas, P., Chattopadhyay, H. (eds) Industry Interactive Innovations in Science, Engineering and Technology . Lecture Notes in Networks and Systems, vol 11. Springer, Singapore. https://doi.org/10.1007/978-981-10-3953-9_52
Download citation
DOI: https://doi.org/10.1007/978-981-10-3953-9_52
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3952-2
Online ISBN: 978-981-10-3953-9
eBook Packages: EngineeringEngineering (R0)