research-article

Towards the fast and robust optimal design of wireless body area networks

Authors:

Fabio D'Andreagiovanni,

Antonella NardinAuthors Info & Claims

Applied Soft Computing, Volume 37, Issue C

Pages 971 - 982

https://doi.org/10.1016/j.asoc.2015.04.037

Published: 01 December 2015 Publication History

Abstract

Wireless body area networks are wireless sensor networks whose adoption has recently emerged and spread in important healthcare applications, such as the remote monitoring of health conditions of patients. A major issue associated with the deployment of such networks is represented by energy consumption: in general, the batteries of the sensors cannot be easily replaced and recharged, so containing the usage of energy by a rational design of the network and of the routing is crucial. Another issue is represented by traffic uncertainty: body sensors may produce data at a variable rate that is not exactly known in advance, for example because the generation of data is event-driven. Neglecting traffic uncertainty may lead to wrong design and routing decisions, which may compromise the functionality of the network and have very bad effects on the health of the patients. In order to address these issues, in this work we propose the first robust optimization model for jointly optimizing the topology and the routing in body area networks under traffic uncertainty. Since the problem may result challenging even for a state-of-the-art optimization solver, we propose an original optimization algorithm that exploits suitable linear relaxations to guide a randomized fixing of the variables, supported by an exact large variable neighborhood search. Experiments on realistic instances indicate that our algorithm performs better than a state-of-the-art solver, fast producing solutions associated with improved optimality gaps.

References

[1]

H. Aissi, C. Bazgan, D. Vanderpooten, Min-max and min-max regret versions of combinatorial optimization problems: a survey, Eur. J. Oper. Res., 197 (2009) 427-438.

[2]

R.K. Ahuja, O. Ergun, J. Orlin, A. Punnen, A survey of very large-scale neighborhood search techniques, Discrete Appl. Math., 123 (2002) 75-102.

Digital Library

[3]

R.K. Ahuja, T. Magnanti, J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Upper Saddle River, 1993.

Digital Library

[4]

L. Baringo, A.J. Conejo, Offering strategy via robust optimization, IEEE Trans. Power Syst., 26 (2011) 418-1425.

[5]

T. Bauschert, C. Büsing, F. D'Andreagiovanni, A.M.C.A. Koster, M. Kutschka, U. Steglich, Network planning under demand uncertainty with robust optimization, IEEE Commun. Mag., 52 (2014) 178-185.

[6]

A. Ben-Tal, L. El Ghaoui, A. Nemirovski, Robust Optimization, Springer, Heidelberg, 2009.

[7]

D. Bertsimas, D. Brown, C. Caramanis, Theory and applications of robust optimization, SIAM Rev., 53 (2011) 464-501.

Digital Library

[8]

D. Bertsimas, M. Sim, The price of robustness, Oper. Res., 52 (2004) 35-53.

Digital Library

[9]

C. Blum, Ant colony optimization: introduction and recent trends, Phys. Life Rev., 2 (2005) 353-373.

[10]

C. Blum, J. Puchinger, G.R. Raidl, A. Roli, Hybrid metaheuristics in combinatorial optimization: a survey, Appl. Softw. Comp., 11 (2011) 4135-4151.

Digital Library

[11]

B. Braem, B. Latre, I. Moerman, C. Blondia, E. Reusens, W. Joseph, L. Martens, P. Demeester, The need for cooperation and relaying in short-range high path loss sensor networks, Proc. Sensor Comm., 2007 (2007) 566-571.

Digital Library

[12]

C. Büsing, F. D'Andreagiovanni, New results about multi-band uncertainty in robust optimization, in: Experimental Algorithms, LNCS, vol.7276, Springer, Heidelberg, 2012, pp. 63-74.

Digital Library

[13]

R.D. Carr, H.J. Greenberg, W.E. Hart, G. Konjevod, E. Lauer, H. Lin, T. Morrison, C.A. Phillips, Robust optimization of contaminant sensor placement for community water systems, Math. Program., 107 (2006) 337-356.

Digital Library

[14]

M. Chen, S. Gonzalez, A. Vasilakos, H. Cao, V.C.M. Leung, Body area networks: a survey, Mobile Netw. Appl., 16 (2010) 171-193.

Digital Library

[15]

IBM ILOG CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer.

[16]

F. D'Andreagiovanni, C. Mannino, A. Sassano, GUB covers and power-indexed formulations for wireless network design, Manage. Sci., 59 (2013) 142-156.

Digital Library

[17]

F. D'Andreagiovanni, A hybrid exact-ACO algorithm for the joint scheduling, power and cluster assignment in cooperative wireless networks, in: Bio-Inspired Models of Network, Information, and Computing Systems, LNICST, vol.134, Springer, Heidelberg, 2014, pp. 3-17.

[18]

F. D'Andreagiovanni, J. Krolikowski, J. Pulaj, A hybrid primal heuristic for Robust Multiperiod Network Design, in: Applications of Evolutionary Computation, LNCS, vol.8602, Springer, Heidelberg, 2014, pp. 15-26.

[19]

F. D'Andreagiovanni, J. Krolikowski, J. Pulaj, A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods, Appl. Soft Comput., 26 (2015) 497-507.

Digital Library

[20]

G.B. Dantzig, Linear programming under uncertainty, Manage. Sci., 1 (1955) 197-206.

Digital Library

[21]

M. Dorigo, V. Maniezzo, A. Colorni, Ant system optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. B, 26 (1996) 29-41.

Digital Library

[22]

M. Dorigo, G. Di Caro, L.M. Gambardella, Ant algorithms for discrete optimization, Artif. Life, 5 (1999) 137-172.

Digital Library

[23]

J. Elias, Optimal design of energy-efficient and cost-effective wireless body area networks, Ad Hoc Netw., 13 (2014) 560-574.

Digital Library

[24]

A. Ehyaie, M. Hashemi, P. Khadivi, Using relay network to increase life time in wireless body area sensor networks, in: Proc. IEEE WoWMoM, 2009, pp. 1-6.

[25]

E.F. Flushing, G. Di Caro, Relay Node Placement for Performance Enhancement with Uncertain Demand: A Robust Optimization Approach, in: Proc. of WiOpt 2013, 2013, pp. 556-563.

[26]

P. Hansen, N. Mladenovic, J.A.M. Perez, Variable neighbourhood search: methods and applications, Ann. Oper. Res., 175 (2010) 367-407.

[27]

S.L. Keoh, K. Twidle, N. Pryce, A.E. Schaeffer-Filho, E. Lupu, N. Dulay, M. Sloman, S. Heeps, S. Strowes, J. Sventek, E. Katsiri, Policy-based management for body-sensor networks, in: IFMBE Proc. 4th Intern. Workshop on Wearable and Implantable Body Sensor Networks (BSN 2007), vol. 13, Springer, Heidelberg, 2007, pp. 92-98.

[28]

J. Ko, C. Lu, M.B. Srivastava, J.A. Stankovic, A. Terzis, M. Welsh, Wireless sensor networks for healthcare, Proc. IEEE, 98 (2007) 1947-1960.

[29]

V. Maniezzo, Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS J. Comp., 11 (1999) 358-369.

Digital Library

[30]

N. Mladenovic, P. Hansen, Variable neighborhood search, Comput. Oper. Res., 24 (1997) 1097-1100.

Digital Library

[31]

R. Motwani, P. Raghavan, Randomized algorithms, Cambridge University Press, New York, 1995.

Digital Library

[32]

Nordic Semiconductor, http://www.nordicsemi.com/eng/Products.

[33]

T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, Upper Saddle River, 2001.

Digital Library

[34]

H. Ren, M.Q. Meng, Bioeffects Control in Wireless Biomedical Sensor Networks, in: Proc. IEEE SECON 2006, 2006, pp. 896-904.

[35]

A. Shapiro, D. Dentcheva, A. Ruszczynski, Lectures on stochastic programming: Modeling and theory, in: MPS/SIAM Series on Optimization 9, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2009.

[36]

J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey, Comput. Netw., 52 (2008) 2292-2330.

Digital Library

Cited By

Bilandi NVerma HDhir R(2021)hPSO-SA: hybrid particle swarm optimization-simulated annealing algorithm for relay node selection in wireless body area networksApplied Intelligence10.1007/s10489-020-01834-w51:3(1410-1438)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s10489-020-01834-w
D'Andreagiovanni FLakhlef HNardin ALi CMostefaoui A(2020)A Robust Optimization Approach for Designing FTTx Networks Integrating Free Space Optics under Weather UncertaintyProceedings of the 16th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3416013.3426448(7-13)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416013.3426448
Shah Sda Costa DChoi KChung M(2018)Dynamic Wireless Energy Harvesting and Optimal Distribution in Multipair DF Relay Network with Nonlinear Energy Conversion ModelWireless Communications & Mobile Computing10.1155/2018/76382152018Online publication date: 6-Aug-2018
https://dl.acm.org/doi/10.1155/2018/7638215
Show More Cited By

Index Terms

Towards the fast and robust optimal design of wireless body area networks
1. Networks
  1. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Body Area Networks: A Survey

Advances in wireless communication technologies, such as wearable and implantable biosensors, along with recent developments in the embedded computing area are enabling the design, development, and implementation of body area networks. This class of ...
System architecture of a wireless body area sensor network for ubiquitous health monitoring

Recent technological advances in sensors, low-power microelectronics and miniaturization, and wireless networking enabled the design and proliferation of wireless sensor networks capable of autonomously monitoring and controlling environments. One of ...
Analysis of the applicability of wireless sensor networks attacks to body area networks
BodyNets '13: Proceedings of the 8th International Conference on Body Area Networks

A Body Area Network (BAN) is composed by several sensors that may be implanted or placed around the human body, usually deployed for health-care applications. The sensors monitor one or more vital signs and communicate through a wireless network, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Applied Soft Computing

Applied Soft Computing Volume 37, Issue C

December 2015

1037 pages

ISSN:1568-4946

Issue’s Table of Contents

Copyright © Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 December 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bilandi NVerma HDhir R(2021)hPSO-SA: hybrid particle swarm optimization-simulated annealing algorithm for relay node selection in wireless body area networksApplied Intelligence10.1007/s10489-020-01834-w51:3(1410-1438)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s10489-020-01834-w
D'Andreagiovanni FLakhlef HNardin ALi CMostefaoui A(2020)A Robust Optimization Approach for Designing FTTx Networks Integrating Free Space Optics under Weather UncertaintyProceedings of the 16th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3416013.3426448(7-13)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416013.3426448
Shah Sda Costa DChoi KChung M(2018)Dynamic Wireless Energy Harvesting and Optimal Distribution in Multipair DF Relay Network with Nonlinear Energy Conversion ModelWireless Communications & Mobile Computing10.1155/2018/76382152018Online publication date: 6-Aug-2018
https://dl.acm.org/doi/10.1155/2018/7638215
Aydilek İ(2018)A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problemsApplied Soft Computing10.1016/j.asoc.2018.02.02566:C(232-249)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1016/j.asoc.2018.02.025
Reina DTawfik HToral S(2018)Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networksAd Hoc Networks10.1016/j.adhoc.2017.09.00568:C(16-32)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2017.09.005
Rajappan SRangasamy D(2018)Estimation of incomplete values in heterogeneous attribute large datasets using discretized Bayesian max---min ant colony optimizationKnowledge and Information Systems10.1007/s10115-017-1123-456:2(309-334)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s10115-017-1123-4
Marotta AZola ED'Andreagiovanni FKassler A(2017)A fast robust optimization-based heuristic for the deployment of green virtual network functionsJournal of Network and Computer Applications10.1016/j.jnca.2017.07.01495:C(42-53)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.07.014
(2017)Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile educationJournal of Network and Computer Applications10.1016/j.jnca.2017.03.02588:C(1-9)Online publication date: 15-Jun-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.03.025
Gogu ANace DNatalizio EChallal Y(2017)Using dynamic programming to solve the Wireless Sensor Network Configuration ProblemJournal of Network and Computer Applications10.1016/j.jnca.2017.01.02283:C(140-154)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.01.022
Marinakis YMarinaki MMigdalas A(2017)An Adaptive Bumble Bees Mating Optimization algorithmApplied Soft Computing10.1016/j.asoc.2017.01.03255:C(13-30)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.asoc.2017.01.032

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents