Abstract
In this paper, we study the problem of routing, bandwidth and flow assignment in wireless body area networks (BANs). We present an adaptive joint routing and bandwidth allocation protocol for traffic streaming in BAN. Our solution considers BAN for real-time data streaming applications, where the real-time nature of data streams is of critical importance for providing a useful and efficient sensorial feedback for the user while system lifetime should be maximized. Thus, bandwidth and energy efficiency of the communication between energy constrained sensor nodes must be carefully optimized. The proposed solution takes into account nodes’ residual energy during the establishment of the routing paths and adaptively allocates bandwidth to the nodes in the network. We also formulate the joint routing tree construction and bandwidth allocation problem as Mixed Integer Linear Program that maximizes the network utility while satisfying the QoS requirements. We compare the resulting performance of our protocol with the optimal solution, and show that it closes a considerable portion of the gap from the theoretical optimal solution.
Similar content being viewed by others
Notes
A preliminary version of this protocol was presented in [8], while here we present more design details and performance analysis of the protocol.
References
Ullah, S., Higgins, H., Braem, B., Latre, B., Blondia, C., Moerman, I., et al. (2010). A comprehensive survey of wireless body area networks. Journal of Medical Systems, 36, 1–30.
Chen, M., Gonzalez, S., Vasilakos, A., Cao, H., & Leung, V. C. M. (2010). Body area networks: A survey. Mobile Networks and Applications, 15, 853–865.
Natarajan, A., de Silva, B., Yap, K.-K., & Motani, M. (2009). To hop or not to hop: Network architecture for body sensor networks. In Proceedings of IEEE SECON (pp. 1–9).
Benoît, L., Günter, V., Luc, M., & Piet, D. (2004). Networking and propagation issues in body area networks. In SCVT.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.
Ren, F., Zhang, J., He, T., Lin, C. & Ren, S. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. In IEEE Transactions on Parallel and Distributed Systems, no. 99.
Zhou, G., Lu, J., Wan, C.-Y., Yarvis, M.D., & Stankovic, J.A. (2008). Bodyqos: Adaptive and radio-agnostic qos for body sensor networks. In Proceedings of IEEE INFOCOM.
Ababneh, N., Timmons, N. & Morrison, J. (2012). An adaptive bandwidth allocation scheme for data streaming over body area networks. In Proceedings of WWIC.
Liu, J., & Zhang, D. (2009). Toward accurate and efficient available bandwidth measurement. Telecommunication Systems, 41(3), 211–227.
Santos, D., de Sousa, A., Alvelos, F., Dzida, M., & Pióro, M. (2011). Optimization of link load balancing in multiple spanning tree routing networks. Telecommunication Systems, 48(1–2), 109–124.
Masri, W., & Mammeri, Z. (2010). Mapping density to bandwidth in tree-based wireless sensor networks. Telecommunication Systems, 43(1–2), 73–81.
Hu, C.-C., Kuo, Y.-L., Chiu, C.-Y., & Huang, Y.-M. (2010). Maximum bandwidth routing and maximum flow routing in wireless mesh networks. Telecommunication Systems, 44(1–2), 125–134.
Moh, M., Culpepper, B. J., Dung, L., Moh, T.-S., Hamada, T. & Su C.-F. (2005). On data gathering protocols for in-body biomedical sensor networks. In Proceedings of IEEE GLOBECOM.
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.
Ren, H., & Meng, M.Q.-H. (2006). Rate control to reduce bioeffects in wireless biomedical sensor networks. In Proceedings of MobiQuitous.
Tang, Q., Tummala, N., Gupta, S. K. S., & Schwiebert, L. (2005). Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue. IEEE Transactions of Biomedical Engineering, 52(7), 1285–1294.
Bag, A. & Bassiouni, M. A. (2006). Energy efficient thermal aware routing algorithms for embedded biomedical sensor networks. In Proceedings of IEEE MASS.
Braem, B., Latre, B., Moerman, I., Blondia, C., & Demeester, P. (2006). The wireless autonomous spanning tree protocol for multihop wireless body area networks. In Proceedings of MobiQuitous.
Latre, B., Braem, B., Moerman, I., Blondia, C., Reusens, E., Joseph, W. & Demeester P. (2007). A low-delay protocol for multihop wireless body area networks. In Proceedings of MobiQuitous.
Wattenhofer, R. & Zollinger, A. (2004) XTC: A practical topology control algorithm for ad-hoc networks. In Proceedings of IPDPS.
De Couto, D. S. J., Aguayo, D., Chambers, B. A. & Morris, R. (2002). Performance of multihop wireless networks: Shortest path is not enough. In Proceedings of HotNets-I (Princeton, New Jersey).
Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.
Latre, B., Braem, B., Moerman, I., Blondia, C., & Demeester, P. (2011). A survey on wireless body area networks. Wireless Networks, 17, 1–18.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ababneh, N., Timmons, N. & Morrison, J. A cross-layer QoS-aware optimization protocol for guaranteed data streaming over wireless body area networks. Telecommun Syst 58, 179–191 (2015). https://doi.org/10.1007/s11235-014-9901-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-014-9901-8