loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pablo Adasme 1 ; Rafael Andrade 2 ; Janny Leung 3 and Abdel Lisser 4

Affiliations: 1 Universidad de Santiago de Chile, Chile ; 2 Universidade Federal do Ceará, Brazil ; 3 Chinese University of Hong Kong, Hong Kong ; 4 Université Paris-Sud XI, France

ISBN: 978-989-758-075-8

Keyword(s): Healthcare Wireless Body Area Networks, Network Design Topology Approach, Mixed Integer Linear Programming, Variable Neighborhood Search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; Symbolic Systems

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 obtai ned 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.209.80.87

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.