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

Applied Soft Computing Journal

Volumn 37, Issue , 2015, Pages 971-982

  D'Andreagiovanni, Fabio ^a,b,c,d   Nardin, Antonella ^e  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c Einstein Center for Mathematics Berlin (ECMath)   (Germany)

^d CNR   (Italy)

^e ROMA TRE UNIVERSITY   (Italy)

Author keywords

Body area networks; Integer linear programming; Metaheuristics; Robust optimization; Traffic uncertainty; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY UTILIZATION; INTEGER PROGRAMMING; NETWORK ROUTING; NETWORKS (CIRCUITS); OPTIMIZATION; PATIENT MONITORING; REMOTE PATIENT MONITORING; TOPOLOGY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS SENSOR NETWORKS;

BODY AREA NETWORK; INTEGER LINEAR PROGRAMMING; META HEURISTICS; ROBUST OPTIMIZATION; TRAFFIC UNCERTAINTIES;

BODY SENSOR NETWORKS;

EID: 84948720131     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2015.04.037     Document Type: Article

References (36)

1. H. Aissi, C. Bazgan, and D. Vanderpooten Min-max and min-max regret versions of combinatorial optimization problems: a survey Eur. J. Oper. Res. 197 2 2009 427 438 10.1016/j.ejor.2008.09.012
2. R.K. Ahuja, O. Ergun, J. Orlin, and A. Punnen A survey of very large-scale neighborhood search techniques Discrete Appl. Math. 123 2002 75 102
3. R.K. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall Upper Saddle River
4. L. Baringo, and A.J. Conejo Offering strategy via robust optimization IEEE Trans. Power Syst. 26 3 2011 418 1425
5. T. Bauschert, C. Büsing, F. D'Andreagiovanni, A.M.C.A. Koster, M. Kutschka, and U. Steglich Network planning under demand uncertainty with robust optimization IEEE Commun. Mag. 52 2 2014 178 185 10.1109/MCOM.2014.6736760
6. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski Robust Optimization 2009 Springer Heidelberg
7. D. Bertsimas, D. Brown, and C. Caramanis Theory and applications of robust optimization SIAM Rev. 53 3 2011 464 501
8. D. Bertsimas, and M. Sim The price of robustness Oper. Res. 52 1 2004 35 53
9. C. Blum Ant colony optimization: introduction and recent trends Phys. Life Rev. 2 4 2005 353 373
10. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Appl. Softw. Comp. 11 6 2011 4135 4151
11. B. Braem, B. Latre, I. Moerman, C. Blondia, E. Reusens, W. Joseph, L. Martens, and P. Demeester The need for cooperation and relaying in short-range high path loss sensor networks Proc. Sensor Comm. 2007 2007 566 571 10.1109/SENSORCOMM.2007.4394980
12. C. Büsing, and F. D'Andreagiovanni New results about multi-band uncertainty in robust optimization R. Klasing (Ed.), Experimental Algorithms, LNCS vol.7276 2012 Springer Heidelberg 63 74 10.1007/978-3-642-30850-5-7
13. R.D. Carr, H.J. Greenberg, W.E. Hart, G. Konjevod, E. Lauer, H. Lin, T. Morrison, and C.A. Phillips Robust optimization of contaminant sensor placement for community water systems Math. Program. 107 1-2 2006 337 356 10.1007/s10107-005-0689-x
14. M. Chen, S. Gonzalez, A. Vasilakos, H. Cao, and V.C.M. Leung Body area networks: a survey Mobile Netw. Appl. 16 2 2010 171 193 10.1007/s11036-010-0260-8
15. IBM ILOG CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer.
16. F. D'Andreagiovanni, C. Mannino, and A. Sassano GUB covers and power-indexed formulations for wireless network design Manage. Sci. 59 1 2013 142 156 10.1287/mnsc.1120.1571
17. F. D'Andreagiovanni A hybrid exact-ACO algorithm for the joint scheduling, power and cluster assignment in cooperative wireless networks G. Di Caro, G. Theraulaz (Eds.), Bio-Inspired Models of Network, Information, and Computing Systems, LNICST vol.134 2014 Springer Heidelberg 3 17 10.1007/978-3-319-06944-9-1
18. F. D'Andreagiovanni, J. Krolikowski, and J. Pulaj A hybrid primal heuristic for Robust Multiperiod Network Design A. Esparcia-Alcazar, et al. (Eds.), Applications of Evolutionary Computation, LNCS vol.8602 2014 Springer Heidelberg 15 26 10.1007/978-3-662-45523-4-2
19. F. D'Andreagiovanni, J. Krolikowski, and J. Pulaj A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods Appl. Soft Comput. 26 2015 497 507 10.1016/j.asoc.2014.10.016
20. G.B. Dantzig Linear programming under uncertainty Manage. Sci. 1 3 1955 197 206
21. M. Dorigo, V. Maniezzo, and A. Colorni Ant system optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. B 26 1 1996 29 41
22. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artif. Life 5 2 1999 137 172
23. J. Elias Optimal design of energy-efficient and cost-effective wireless body area networks Ad Hoc Netw. 13 2014 560 574 10.1016/j.adhoc.2013.10.010
24. A. Ehyaie, M. Hashemi, and P. Khadivi Using relay network to increase life time in wireless body area sensor networks Proc. IEEE WoWMoM 2009 1 6 10.1109/WOWMOM.2009.5282405
25. E.F. Flushing, and G. Di Caro Relay Node Placement for Performance Enhancement with Uncertain Demand: A Robust Optimization Approach Proc. of WiOpt 2013 2013 556 563
26. P. Hansen, N. Mladenovic, and J.A.M. Perez Variable neighbourhood search: methods and applications Ann. Oper. Res. 175 2010 367 407 10.1007/s10479-009-0657-6
27. S.L. Keoh, K. Twidle, N. Pryce, A.E. Schaeffer-Filho, E. Lupu, N. Dulay, M. Sloman, S. Heeps, S. Strowes, J. Sventek, and E. Katsiri Policy-based management for body-sensor networks S. Leonhardt, et al. (Eds.), IFMBE Proc. 4th Intern. Workshop on Wearable and Implantable Body Sensor Networks (BSN 2007) vol. 13 2007 Springer Heidelberg 92 98
28. J. Ko, C. Lu, M.B. Srivastava, J.A. Stankovic, A. Terzis, and M. Welsh Wireless sensor networks for healthcare Proc. IEEE 98 11 2007 1947 1960 10.1109/JPROC.2010.2065210
29. V. Maniezzo Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem INFORMS J. Comp. 11 4 1999 358 369
30. N. Mladenovic, and P. Hansen Variable neighborhood search Comput. Oper. Res. 24 11 1997 1097 1100 10.1016/S0305-0548(97)00031-2
31. R. Motwani, and P. Raghavan Randomized algorithms 1995 Cambridge University Press New York
32. Nordic Semiconductor, http://www.nordicsemi.com/eng/Products.
33. T.S. Rappaport Wireless Communications: Principles and Practice 2001 Prentice Hall Upper Saddle River
34. H. Ren, and M.Q. Meng Bioeffects Control in Wireless Biomedical Sensor Networks Proc. IEEE SECON 2006 2006 896 904 10.1109/SAHCN.2006.288579
35. A. Shapiro, D. Dentcheva, and A. Ruszczynski Lectures on stochastic programming: Modeling and theory MPS/SIAM Series on Optimization 9 2009 Society for Industrial and Applied Mathematics (SIAM) Philadelphia
36. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput. Netw. 52 12 2008 2292 2330