A Comparative Study of Network-based Approaches for Routing in Healthcare Wireless Body Area Networks

Pablo Adasme, Rafael Andrade, Janny Leung, Abdel Lisser

Abstract

In this paper, we propose a minmax robust formulation for routing in healthcare wireless body area networks (WBAN). The proposed model minimizes the highest power consumption of each bio-sensor node placed in the body of a patient subject to flow rate and network topology constraints. We consider three topologies in the problem: a spanning tree, a star, and a ring topology as well. In particular, we use an equivalent polynomial formulation of the spanning tree polytope (Yannakakis, 1991) to avoid having an exponential number of cycle elimination constraints in the model. For the ring topology approach, we use constraints from the well known mixed integer linear programming (MILP) formulation of the traveling salesman problem (Pataki, 2003). Thus, we compute optimal solutions and lower bounds directly using the MILP and linear programming (LP) relaxations. Finally, we propose a Kruskal-based (Cormen et al., 2001) variable neighborhood search metaheuristic to improve the solutions obtained with the star topology approach. Our preliminary numerical results indicate that the tree approach is more convenient as it allows saving significantly more power while the ring approach is the most expensive one. They also indicate that the difference between the optimal objective function values for the tree and star formulations is not very large and that VNS can improve significantly the solutions obtained with the star configuration, although, at a higher computational cost.

References

  1. Cormen, T., Leiserson, C., Rivest, R., and Stein, C. (2001). Introduction to algorithms, second edition. MIT Press and McGraw-Hill.
  2. Elias, J. and Mehaoua, A. (2012). Energy-aware topology design for wireless body area networks. In IEEE International Conference on Communications, ICC 2012, pages 3409-3410.
  3. Fang, G. and Dutkiewicz, E. (2009). Bodymac: Energy efficient tdma-based mac protocol for wireless body area networks. In 9th International Symposium on Communications and Information Technology, ISCIT 2009, pages 1455-1459.
  4. Glover, F. and Kochenberger, G. A. (2003). Handbook in metaheuristics. International Series in Operations Research and Management Science, Kluver Academic Publishers, Springer 2003, 57:556.
  5. Hansen, P. and Mladenovic, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130:449-467.
  6. Huang, C., Liu, M., and Cheng, S. (2010). Wrap: A weighted random value protocol for multiuser wireles body area networks. In IEEE International Symposium On Spread Spectrum Techniques and Applications, ISSSTA 2010.
  7. Kinsella, K. and Phillips, D. (2005). Global aging. The challenge of success, Population Bulletin, 60.
  8. Kwak, K. S., Ameen, M. A., Kwak, D., and Lee, C. (2009). A study on proposed ieee 802.15 wban mac protocols. In 9th International Symposium on Communications and Information Technology, ISCIT 2009, pages 834- 840.
  9. Pataki, G. (2003). Teaching integer programming formulations using the traveling salesman problem. SIAM REVIEW, 45(1):116-123.
  10. Reusens, E., Wout, J., Latre, B., Braem, B., Vermeeren, G., Tanghe, E., Martens, L., Moerman, I., and Blondia, C. (2009). Characterization of on-body communication channel and energy efficient topology design for wireless body area networks. IEEE Transactions on Information Technology in Biomedicine, 13(6).
  11. Ullah, S., Higgins, H., Braem, B., Latre, B., Blondia, C., Moerman, I., Saleem, S., Rahman, Z., and Kwak, K. S. (2012). A comprehensive survey of wireless body area networks on phy, mac, and network layers solutions. Journal of Medical Systems, 36:1065-1094.
  12. Yannakakis, M. (1991). Expressing combinatorial optimization problems by linear programs. J. Comput. Syst. Sci., 43(3):441-466.
Download


Paper Citation


in Harvard Style

Adasme P., Andrade R., Leung J. and Lisser A. (2015). A Comparative Study of Network-based Approaches for Routing in Healthcare Wireless Body Area Networks . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 125-132. DOI: 10.5220/0005218001250132


in Bibtex Style

@conference{icores15,
author={Pablo Adasme and Rafael Andrade and Janny Leung and Abdel Lisser},
title={A Comparative Study of Network-based Approaches for Routing in Healthcare Wireless Body Area Networks},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={125-132},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005218001250132},
isbn={978-989-758-075-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Comparative Study of Network-based Approaches for Routing in Healthcare Wireless Body Area Networks
SN - 978-989-758-075-8
AU - Adasme P.
AU - Andrade R.
AU - Leung J.
AU - Lisser A.
PY - 2015
SP - 125
EP - 132
DO - 10.5220/0005218001250132