A Multicommodity Formulation for Routing in Healthcare Wireless Body Area Networks

Pablo Adasme, Abdel Lisser, Chuan Xu

2014

Abstract

In this paper, we propose a minmax multicommodity netflow model for routing in healthcare wireless body area networks (WBAN). The model is aimed at minimizing the worst power consumption of each bio-sensor node placed in the body of a patient plus the total heating costs subject to flow conservation and maximum capacity energy constraints. The model is formulated as a mixed integer linear program (MILP). Thus, we propose a variable neighborhood search (VNS) metaheuristic procedure to come up with tight near optimal solutions. Our preliminary numerical results indicate the VNS approach obtains near optimal solutions with integrality gaps no larger than 3.5 %. Finally, since the proposed model has two conflicting objectives, i.e, heating costs and worst power consumption, we adopt a weighted sum criteria for each objective in order to analyze the behavior of the model.

References

  1. Ababneh, N., Timmons, N., and Morrison, J. (2012a). Ebrar: Energy-balanced rate allocation and routing protocol for body area networks. In IEEE Symposium on Computers and Communications, ISCC 2012, pages 475-478.
  2. Ababneh, N., Timmons, N., Morrison, J., and Tracey, D. (2012b). Energy-balanced rate assignment and routing protocol for body area networks. In 26th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012, pages 466-471.
  3. Abouzar, P., Shafiee, K., Michelson, D., and Leung, V. (2011). Action-based scheduling technique for 802.15.4/zigbee wireless body area networks. In IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2011, pages 2188-2192.
  4. Arrobo, G. and Gitlin, R. D. (2011). New approaches to reliable wireless body area networks. In IEEE International Conference on Microwaves, Communications, Antennas and Electronics Systems, COMCAS 2011, pages 1-6.
  5. Awad, A., Mohamed, A., and El-Sherif, A. (2013). Energy efficient cross-layer design for wireless body area monitoring networks in healthcare applications. In IEEE 24th International Symposium on Personal, Indoor and Mobile Radio communications: MAC and Cross-Layer Design Track.
  6. Deb, K. (2002). Multi-objective optimization using evolutionary algorithms. Wiley and Sons.
  7. 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.
  8. 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.
  9. 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.
  10. Hansen, P. and Mladenovic, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130:449-467.
  11. Hansen, P., Mladenovic, N., and Perez-Brito, D. (2001). Variable neighborhood decomposition search. Journal of Heuristics, 7:335-350.
  12. 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.
  13. Jourdan, B. and de Weck, O. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: IEEE Semiannual Vehicular Technology, 5:2466-2470.
  14. Kinsella, K. and Phillips, D. (2005). Global aging. The challenge of success, Population Bulletin, 60.
  15. 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.
  16. McFadden, T. and Indulska, J. (2004). Context-aware environments for independent living. In: 3rd National Conference of Emerging Researchers in Ageing, pages 1-6.
  17. Perkins, C. E. and Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In IEEE Second Workshop on Mobile Computing Systems and Applications, pages 90-100.
  18. 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).
  19. Schmidt, A. and Laerhoven, K. (2001). How to build smart appliances ? IEEE Personal Communications, 8(4):66-71.
  20. Shi, X., Medard, M., and Lucani, D. (2011). When both transmitting and receiving energies matter: An application of network coding in wireless body area networks. In Networking 2011 Workshops, Lectures Notes in Computer Science, 6827:119-128.
  21. Stanford, V. (2002). Using pervasive computing to deliver elder care. IEEE Pervasive Computing, 1(1):10-13.
  22. Tang, Q., Tummala, N., Gupta, S., and Schwiebert, L. (2005). Scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue. IEEE Transactions on Biomedical Engineering, 52(7):1285-1294.
  23. Ullah, S., Bin, S., Islam, S., Pervez, K., Saleem, S., and Kwak, K. (2010). A study of mac protocols for wbans. Sensors, 10(1):128-145.
  24. 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.
  25. Watteyne, T., Augfie-Blum, S., Dohler, M., and Barthel, D. (2007). Anybody: a self-organization protocol for body area networks. In: Second International Conference on Body Area Networks (BodyNets), pages 11- 13.
  26. Yan, Z., Liu, B., and Chen, C. W. (2012). Qos-driven scheduling approach using optimal slot allocation for wireless body area networks. In IEEE 14th International Conference on e-Health Networking, Applications and Services, Healthcom 2012, pages 267-272.
Download


Paper Citation


in Harvard Style

Adasme P., Lisser A. and Xu C. (2014). A Multicommodity Formulation for Routing in Healthcare Wireless Body Area Networks . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 409-416. DOI: 10.5220/0004831704090416


in Bibtex Style

@conference{icores14,
author={Pablo Adasme and Abdel Lisser and Chuan Xu},
title={A Multicommodity Formulation for Routing in Healthcare Wireless Body Area Networks},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={409-416},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004831704090416},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Multicommodity Formulation for Routing in Healthcare Wireless Body Area Networks
SN - 978-989-758-017-8
AU - Adasme P.
AU - Lisser A.
AU - Xu C.
PY - 2014
SP - 409
EP - 416
DO - 10.5220/0004831704090416