Fuzzy-Based Dynamic Time Slot Allocation for Wireless Body Area Networks
<p>Fog-assisted architecture for in-hospital health management.</p> "> Figure 2
<p>Block diagram of a fog-based WBAN.</p> "> Figure 3
<p>Block diagram of fuzzy model.</p> "> Figure 4
<p>Example of a tree network.</p> "> Figure 5
<p>Slot allocation and parent node active state duration in conventional method.</p> "> Figure 6
<p>Slot allocation and parent node active state duration in DTS method.</p> "> Figure 7
<p>Packet delivery ratio under different simulation times.</p> "> Figure 8
<p>Average End-to-End Delay under different Simulation Time.</p> "> Figure 9
<p>Average energy consumption under different simulation time.</p> "> Figure 10
<p>Packet delivery ratio under different packet intervals.</p> "> Figure 11
<p>Average end-to-end delay under different packet intervals.</p> "> Figure 12
<p>Average energy consumption under different packet intervals.</p> ">
Abstract
:1. Introduction
- A fog-based WBAN for a real-time patient monitoring system which consists of a sensor layer, body controller layer, and a central coordinator layer.
- Minimum cost parent selection (MCPS) algorithm for best parent selection and a link cost function for efficient routing. The best parent node for the tree formation is selected by comparing the link cost function, number of hops, and the distance between the nodes.
- Dynamic time slot (DTS) allocation technique based on fuzzy logic that can enhance the packet delivery and reduce the end-to-end delay. The time slot to each node is allocated dynamically based on the parameters such as available energy in a node, buffer availability and the packet arrival rate.
2. Related Works
3. System Model
3.1. Network Model
3.2. Block Diagram of a Fog-Based WBAN
- Sensor layer
- Body controller layer
- Central coordinator layer
- Collecting the human vital signs from sensor nodes
- Computing and analyzing the sensed data using simple modeling techniques
- Sending the consolidated report to the cloud server
- Assigning the priority of the sensed data
- Coordinating operations of the body sensor nodes
4. Tree Formation and Cost Function Evaluation
4.1. Tree Formation
- The root node broadcasts a CC announcement using a sink timer
- One-hop connected devices receive the message
- If the received sequence number is new add the previous hop forwarder in the tentative parent list
- If the received sequence number is not new but if its hop count is less than the previous one, then add it to the tentative parent list
- Execute MCPS algorithm (Algorithm 1) to select the best parent node
4.2. Link Cost Function for Next-Hop Selection
4.3. Minimum Cost Parent Selection Algorithm
Algorithm 1 Best parent node selection algorithm. |
Initialization: —link cost function between sensor nodes i and j —maximum link cost = 1 = −1 —highest number of hops nid—node Identifier of node j —link cost of node j NNi s1, s2, ….., sm—set of neighboring nodes of node i, BNHi—best parent node of —node with minimum distance from child node 1: for each node in the list do 2: compute link cost: using Equation (9) 3: end for 4: for each node, j, in the list NNi do 5: nid = node Id of j 6: if > then 7: 8: 9: 10: else 11: if then 12: if > then 13: 14: 15: else 16: if then 17: 18: end if 19: end if 20: end if 21: end if 22: 23: end for |
5. Fuzzy-Based Dynamic Time Slot Allocation
5.1. Fuzzification
5.1.1. Energy Ratio
- If ER is high, then slot allocated value is high.
- If ER is medium, then slot allocated value is medium.
- If ER is low, then slot allocated value is low.
5.1.2. Buffer Memory Ratio
- If BMR is high, then slot allocated value is high.
- If BMR is medium, then slot allocated value is medium.
- If BMR is low, then slot allocated value is low.
5.1.3. Packet Arrival Rate
- If PAR is high, then the slot allocated value is high.
- If PAR is medium, then the slot allocated value is medium.
- If PAR is low, then the slot allocated value is low.
5.2. Comparison of Time Slot Allocation
6. Performance Analysis and Comparison
6.1. Simulation Setup
6.2. Performance Metrics and Results
7. Conclusions
Author Contributions
Funding
Conflicts of Interest
Abbreviations
WBAN | wireless body area network |
DTN | delay tolerant network |
CBSNs | collaborative body sensor networks |
BSNs | body sensor networks |
C-SPINE | collaborative-signal processing in node environment |
SPINE | signal processing in node environment |
DTN | delay tolerant network |
FCFS | first-come-first-served |
GTS | guaranteed time slot |
ART-GAS | adaptive and real-time GTS allocation scheme |
RPL | routing protocol for low-power and lossy |
DODAGs | destination-oriented directed acyclic graphs |
VELCT | velocity energy-efficient and link-aware cluster-tree |
CAP | contention access period |
CFP | contention free period |
DCT | data collection tree |
TBRP | tree-based routing protocol |
QL-MAC | Q-learning medium access control |
DT-SCS | decentralized time-synchronized channel swapping |
TSCH | time-synchronized channel hopping |
IoT | internet of things |
IEEE | Institute of Electrical and Electronics Engineers |
PAN | personal area network |
WSN | wireless sensor network |
BS | base station |
CC | central coordinator |
EEG | electroencephalogram |
ECG | electrocardiogram |
MCPS | minimum cost parent selection |
DTS | dynamic time slot |
MAC | medium access control |
TDMA | time division multiple access |
CSMA/CA | carrier sense multiple access with collision avoidance |
QoS | quality of service |
PHY | physical |
TMP | tele-medicine protocol |
ER | energy ratio |
BMR | buffer memory ratio |
PAR | packet arrival rate |
CoA | centroid of area |
NS-2 | network simulator-2 |
GTS | guaranteed time slot |
PDR | packet delivery ratio |
References
- Negra, R.; Jemilia, I.; Belghith, A. Wireless body area networks: applications and technologies. Procedia Comput. Sci. 2016, 83, 1274–1281. [Google Scholar] [CrossRef]
- Movassaghi, S.; Abolhasan, M.; Lipman, J.; Smith, D.; Jamalipour, A. Wireless body area networks: A survey. IEEE Commun. Surv. Tuts. 2014, 16, 1658–1686. [Google Scholar] [CrossRef]
- Kalaivanan, K.; Bhanumathi, V. Reliable Location Aware and Cluster-Tap Root based Data Collection Protocol for Large Scale Wireless Sensor Networks. J. Netw. Comput. Appl. 2018, 118, 83–101. [Google Scholar] [CrossRef]
- Barkunan, S.R.; Bhanumathi, V. An efficient deployment of sensor nodes in wireless sensor networks for agricultural field. J. Inf. Sci. Eng. 2018, 34, 903–918. [Google Scholar]
- Maitra, T.; Roy, S. Research Challenges in BAN Due to the Mixed WSN Features: Some Perspectives and Future Directions. IEEE Sens. J. 2017, 17, 5759–5766. [Google Scholar] [CrossRef]
- Rahimi, S.; Jamali, M.A.J. A hybrid geographic-DTN routing protocol based on fuzzy logic in vehicular ad hoc networks. Peer-to-Peer Netw. Appl. 2018, 12, 1–14. [Google Scholar] [CrossRef]
- Fortino, G.; Galzarano, S.; Gravina, R.; Li, W. A framework for collaborative computing and multi-sensor data fusion in body sensor networks. Inf. Fusion 2015, 22, 50–70. [Google Scholar] [CrossRef]
- Fortino, G.; Giannantonio, R.; Gravina, R.; Kuryloski, P.; Jafari, R. Enabling effective programming and flexible management of efficient body sensor network applications. IEEE Trans. Hum.-Mach. Syst. 2013, 43, 115–133. [Google Scholar] [CrossRef]
- Moravejosharieh, A.; Lloret, J. Performance evaluation of co-located IEEE 802.15. 4-based wireless body sensor networks. Ann. Telecommun. 2016, 71, 425–440. [Google Scholar] [CrossRef]
- Zhang, Y.; Qiu, M.; Tsai, C.W.; Hassan, M.M.; Alamri, A. Health-CPS: Healthcare cyber-physical system assisted by cloud and big data. IEEE Syst. J. 2017, 11, 88–95. [Google Scholar] [CrossRef]
- Li, P. Design and implementation of medical cloud database service system based on parallel and mobile computing. Int. J. Biomed. Eng. Technol. 2017, 23, 213–231. [Google Scholar] [CrossRef]
- Chi, X.; Xinyu, Z.; Guofeng, C.; Jiaquan, W.; Fei, Y.; Kun, M. A novel intelligent healthcare system and the sensor network deployment strategy based on multimodal fused information. Int. J. Biomed. Eng. Technol. 2017, 23, 345–362. [Google Scholar] [CrossRef]
- Azimi, I.; Anzanpour, A.; Rahmani, A.M.; Pahikkala, T.; Levorato, M.; Liljeberg, P.; Dutt, N. HiCH: Hierarchical fog-assisted computing architecture for healthcare IoT. ACM Trans. Embedded Comput. Syst. 2017, 16, 174. [Google Scholar] [CrossRef]
- Mahmud, R.; Kotagiri, R.; Buyya, R. Fog computing: A taxonomy, survey and future directions. In Internet of Everything; Di Martino, B., Li, K.C., Yang, L., Esposito, A., Eds.; Springer: Singapore, 2018; pp. 103–130. [Google Scholar]
- Kraemer, F.A.; Braten, A.E.; Tamkittikhun, N.; Palma, D. Fog computing in healthcare—A review and discussion. IEEE Access 2017, 5, 9206–9222. [Google Scholar] [CrossRef]
- Hu, J.; Wu, K.; Liang, W. An IPv6-based framework for fog-assisted healthcare monitoring. Adv. Mech. Eng. 2019, 11. [Google Scholar] [CrossRef]
- 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. IEEE Trans. Inf. Technol. Biomed. 2009, 13, 915–925. [Google Scholar] [CrossRef]
- Ibarra, E.; Antonopoulos, A.; Kartsakli, E.; Verikoukis, C. HEH-BMAC: Hybrid polling MAC protocol for WBANs operated by human energy harvesting. Telecommun. Syst. 2015, 58, 111–124. [Google Scholar] [CrossRef]
- Afonso, J.A.; Silva, H.D.; Macedo, P.; Rocha, L.A. An enhanced reservation-based MAC protocol for IEEE 802.15.4 networks. Sensors 2011, 11, 3852–3873. [Google Scholar] [CrossRef]
- Bai, T.; Lin, J.; Li, G.; Wang, H.; Ran, P.; Li, Z.; Pang, Y.; Wu, W.; Jeon, G. An optimized protocol for QoS and energy efficiency on wireless body area networks. Peer-to-Peer Netw. Appl. 2019, 12, 326–336. [Google Scholar] [CrossRef]
- Ambigavathi, M.; Sridharan, D. An Effective Dynamic Slot Allocation Scheme for Wireless Body Area Network. In Wireless Communication Networks and Internet of Things; Zungeru, A., Subashini, S., Vetrivelan, P., Eds.; Springer: Singapore, 2019; pp. 123–130. [Google Scholar]
- Zhuo, S.; Wang, Z.; Song, Y.Q.; Wang, Z.; Almeida, L. A traffic adaptive multi-channel MAC protocol with dynamic slot allocation for WSNs. IEEE Trans. Mob. Comput. 2016, 15, 1600–1613. [Google Scholar] [CrossRef]
- Savaglio, C.; Pace, P.; Aloi, G.; Liotta, A.; Fortino, G. Lightweight Reinforcement Learning for Energy Efficient Communications in Wireless Sensor Networks. IEEE Access 2019, 7, 29355–29364. [Google Scholar] [CrossRef]
- Sun, G.; Wang, K.; Yu, H.; Du, X.; Guizani, M. Priority-Based Medium Access Control for Wireless Body Area Networks with High-Performance Design. IEEE Internet Things J. 2019. [Google Scholar] [CrossRef]
- Bhandari, S.; Moh, S. A priority-based adaptive MAC protocol for wireless body area networks. Sensors 2016, 16, 401. [Google Scholar] [CrossRef]
- Masud, F.; Abdullah, A.H.; Altameem, A.; Abdul-Salaam, G.; Muchtar, F. Traffic Class Prioritization-Based Slotted-CSMA/CA for IEEE 802.15. 4 MAC in Intra-WBANs. Sensors 2019, 19, 466. [Google Scholar] [CrossRef]
- Xia, F.; Hao, R.; Li, J.; Xiong, N.; Yang, L.T.; Zhang, Y. Adaptive GTS allocation in IEEE 802.15. 4 for real-time wireless sensor networks. J. Syst. Architect. 2013, 59, 1231–1242. [Google Scholar] [CrossRef]
- Park, P.; Fischione, C.; Johansson, K.H. Performance analysis of GTS allocation in beacon enabled IEEE 802.15. 4. In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Rome, Italy, 22–26 June 2009; pp. 1–9. [Google Scholar]
- Song, J.; Ryoo, J.D.; Kim, S.; Kim, J.; Kim, H.; Mah, P. A dynamic GTS allocation algorithm in IEEE 802.15. 4 for QoS guaranteed real-time applications. In Proceedings of the IEEE International Symposium on Consumer Electronics, Irving, TX, USA, 20–23 June 2007; pp. 1–6. [Google Scholar]
- Akbar, M.S.; Yu, H.; Yu, H.; Cang, S. TMP: Tele-medicine protocol for slotted 802.15. 4 with duty-cycle optimization in wireless body area sensor networks. IEEE Sens. J. 2017, 17, 1925–1936. [Google Scholar] [CrossRef]
- Winter, T.; Thubert, P.; Brandt, A.; Hui, J.; Kelsey, R.; Levis, P.; Pister, K.; Struik, R.; Vasseur, J.P.; Alexander, R. RPL: IPv6 Routing Protocol For Low-Power And Lossy Networks; No. RFC 6550; Internet Engineering Task Force (IETF): Fremont, CA, USA, 2012. [Google Scholar]
- Velmani, R.; Kaarthick, B. An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 2015, 15, 2377–2390. [Google Scholar] [CrossRef]
- Zarei, B.; Zeynali, M.; Nezhad, V.M. Novel cluster based routing protocol in wireless sensor networks. Int. J. Comput. Sci. Issues 2010, 7, 32. [Google Scholar]
- Singh, M.; Sethi, M.; Lal, N.; Poonia, S. A tree based routing protocol for mobile sensor networks (MSNs). Int. J. Comput. Sci. Eng. 2010, 2, 55–60. [Google Scholar]
- Heaney, S.F.; Scanlon, W.G.; Garcia-Palacios, E.; Cotton, S.L. Fading characterization for Context Aware Body Area Networks (CABAN) in interactive smart environments. In Proceedings of the Loughborough Antennas & Propagation Conference, Loughborough, UK, 8–9 November 2007; pp. 501–504. [Google Scholar]
- Heaney, S.F.; Scanlon, W.G.; Garcia-Palacios, E.; Cotton, S.L.; McKernan, A. Characterization of inter-body interference in context aware body area networking (CABAN). In Proceedings of the IEEE GLOBECOM Workshops (GC Wkshps), Houston, TX, USA, 5–9 December 2011; pp. 586–590. [Google Scholar]
- Salayma, M.; Al-Dubai, A.; Romdhani, I.; Nasser, Y. Wireless body area network (WBAN): A survey on reliability, fault tolerance, and technologies coexistence. Comput. Surv. 2017, 50, 3. [Google Scholar] [CrossRef]
- Smart, G.; Deligiannis, N.; Surace, R.; Loscri, V.; Fortino, G.; Andreopoulos, Y. Decentralized time-synchronized channel swapping for ad hoc wireless networks. IEEE Trans. Veh. Technol. 2016, 65, 8538–8553. [Google Scholar] [CrossRef]
- Bhanumathi, V.; Sangeetha, C.P. A guide for the selection of routing protocols in WBAN for healthcare applications. Hum. Cent. Comput. Inf. Sci. 2017, 7, 1–19. [Google Scholar] [CrossRef]
- Ayatollahitafti, V.; Ngadi, M.A.; Bin Mohamad Sharif, J.; Abdullahi, M. An efficient next hop selection algorithm for multi-hop body area networks. PLoS ONE 2017, 11, e0146464. [Google Scholar] [CrossRef] [PubMed]
- Rezaee, A.A.; Pasandideh, F. A fuzzy congestion control protocol based on active queue management in wireless sensor networks with medical applications. Wirel. Pers. Commun. 2018, 98, 815–842. [Google Scholar] [CrossRef]
- Yazdanbakhsh, O.; Dick, S. A systematic review of complex fuzzy sets and logic. Fuzzy Sets Syst. 2018, 338, 1–22. [Google Scholar] [CrossRef]
ER | BMR | PAR | Required Time Slots |
---|---|---|---|
Low | High | Low | Rather low |
Low | High | Medium | Medium |
Low | High | High | Rather high |
Low | Medium | Low | Low |
Low | Medium | Medium | Rather low |
Low | Medium | High | Medium |
Low | Low | Low | Low |
Low | Low | Medium | Low |
Low | Low | High | Rather low |
Medium | High | Low | Medium |
Medium | High | Medium | Rather high |
Medium | High | High | High |
Medium | Medium | Low | Rather low |
Medium | Medium | Medium | Medium |
Medium | Medium | High | Rather high |
Medium | Low | Low | Low |
Medium | Low | Medium | Rather low |
Medium | Low | High | Medium |
High | High | Low | Rather high |
High | High | Medium | High |
High | High | High | High |
High | Medium | Low | Medium |
High | Medium | Medium | Rather high |
High | Medium | High | High |
High | Low | Low | Rather low |
High | Low | Medium | Medium |
High | Low | High | Rather high |
Simulation Parameters | Values |
---|---|
Number of WBANs | 15 |
Number of sensors per WBAN | 5 |
Frequency | 2.4 GHz |
Data rate | 20–250 kbps |
Simulation time | 200 s |
Data packet size | 50–150 bytes |
Control packet size | 15 bytes |
Superframe length | 100 ms |
Initial energy of sensor nodes | 100 J |
Energy consumption: Transmission | nJ |
Energy consumption: Reception | nJ |
Energy consumption: Amplifier | nJ |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Pushpan, S.; Velusamy, B. Fuzzy-Based Dynamic Time Slot Allocation for Wireless Body Area Networks. Sensors 2019, 19, 2112. https://doi.org/10.3390/s19092112
Pushpan S, Velusamy B. Fuzzy-Based Dynamic Time Slot Allocation for Wireless Body Area Networks. Sensors. 2019; 19(9):2112. https://doi.org/10.3390/s19092112
Chicago/Turabian StylePushpan, Sangeetha, and Bhanumathi Velusamy. 2019. "Fuzzy-Based Dynamic Time Slot Allocation for Wireless Body Area Networks" Sensors 19, no. 9: 2112. https://doi.org/10.3390/s19092112
APA StylePushpan, S., & Velusamy, B. (2019). Fuzzy-Based Dynamic Time Slot Allocation for Wireless Body Area Networks. Sensors, 19(9), 2112. https://doi.org/10.3390/s19092112