{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T17:08:34Z","timestamp":1725988114026},"publisher-location":"Cham","reference-count":83,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319071237"},{"type":"electronic","value":"9783319071244"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-07124-4_53","type":"book-chapter","created":{"date-parts":[[2018,8,13]],"date-time":"2018-08-13T19:09:59Z","timestamp":1534187399000},"page":"1141-1161","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimization Problems, Models, and Heuristics in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Vinicius","family":"Morais","sequence":"first","affiliation":[]},{"given":"Fernanda S. H.","family":"Souza","sequence":"additional","affiliation":[]},{"given":"Geraldo R.","family":"Mateus","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,14]]},"reference":[{"issue":"4","key":"53_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I Akyildiz","year":"2002","unstructured":"Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393\u2013422","journal-title":"Comput Netw"},{"issue":"12","key":"53_CR2","doi-asserted-by":"publisher","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","volume":"52","author":"J Yick","year":"2008","unstructured":"Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292\u20132330","journal-title":"Comput Netw"},{"key":"53_CR3","first-page":"102","volume-title":"IEEE communications magazine electronics, robotics and automotive mechanics conference","author":"N Xu","year":"2002","unstructured":"Xu N (2002) A survey of sensor network applications. In: IEEE communications magazine electronics, robotics and automotive mechanics conference, Washington, DC, pp 102\u2013114"},{"key":"53_CR4","doi-asserted-by":"crossref","unstructured":"Arampatzis T, Lygeros J, Member S, Manesis S (2005) A survey of applications of wireless sensors and wireless sensor networks. In: Proceedings of the 13th Mediterranean conference on control and automation, Limassol, pp 719\u2013724","DOI":"10.1109\/.2005.1467103"},{"key":"53_CR5","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1155\/WCN.2005.774","volume":"2005","author":"M Kuorilehto","year":"2005","unstructured":"Kuorilehto M, H\u00e4nnik\u00e4inen M, H\u00e4m\u00e4l\u00e4inen TD (2005) A survey of application distribution in wireless sensor networks. EURASIP J Wirel Commun Netw 2005:774\u2013788","journal-title":"EURASIP J Wirel Commun Netw"},{"key":"53_CR6","unstructured":"Yoneki E, Bacon J (2005) A survey of wireless sensor network technologies: research trends and middleware\u2019s role. Technical report UCAM-CL-TR-646, Computer Laboratory, University of Cambridge, Cambridge, UK"},{"key":"53_CR7","first-page":"113","volume":"2","author":"Munir S, Ren B, Jiao W, Wang B, Xie D, Ma J (2007) Mobile wireless sensor network: architecture and enabling technologies for ubiquitous computing. In: 21st international conference on advanced information networking and applications workshops","year":"2007","unstructured":"Munir S, Ren B, Jiao W, Wang B, Xie D, Ma J (2007) Mobile wireless sensor network: architecture and enabling technologies for ubiquitous computing. In: 21st international conference on advanced information networking and applications workshops, 2007, AINAW\u201907, Niagara Falls, vol 2, pp 113\u2013120","journal-title":"Niagara Falls, vol"},{"key":"53_CR8","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1016\/j.comcom.2012.10.010","volume":"36","author":"MI Khan","year":"2013","unstructured":"Khan MI, Gansterer WN, Haring G (2013) Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks. Comput Commun 36:965\u2013978","journal-title":"Comput Commun"},{"key":"53_CR9","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","volume":"7","author":"G Anastasi","year":"2009","unstructured":"Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7:537\u2013568","journal-title":"Ad Hoc Netw"},{"key":"53_CR10","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s11276-007-0045-6","volume":"14","author":"F Kuhn","year":"2008","unstructured":"Kuhn F, Wattenhofer R, Zollinger A (2008) Ad hoc networks beyond unit disk graphs. Wirel Netw 14:715\u2013729","journal-title":"Wirel Netw"},{"key":"53_CR11","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/MWC.2004.1368893","volume":"11","author":"JN Al-Karaki","year":"2004","unstructured":"Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. Wirel Commun 11:6\u201328","journal-title":"Wirel Commun"},{"key":"53_CR12","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/S1389-1286(03)00356-6","volume":"43","author":"K Langendoen","year":"2003","unstructured":"Langendoen K, Reijers N (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Comput Netw 43:499\u2013518","journal-title":"Comput Netw"},{"key":"53_CR13","doi-asserted-by":"publisher","first-page":"2185","DOI":"10.1109\/TWC.2006.1687734","volume":"5","author":"R Madan","year":"2006","unstructured":"Madan R, Lall S (2006) Distributed algorithms for maximum lifetime routing in wireless sensor networks. IEEE Trans Wirel Commun 5:2185\u20132193","journal-title":"IEEE Trans Wirel Commun"},{"key":"53_CR14","doi-asserted-by":"crossref","unstructured":"Kubisch M, Karl H, Wolisz A, Zhong LC, Rabaey J (2003) Distributed algorithms for transmission power control in wireless sensor networks. In: 2003 IEEE Wireless Communications and Networking, WCNC 2003, New Orleans, vol 1, pp 558\u2013563","DOI":"10.1109\/WCNC.2003.1200410"},{"key":"53_CR15","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/MWC.2007.4407221","volume":"14","author":"A Boukerche","year":"2007","unstructured":"Boukerche A, Oliveira HA, Nakamura EF, Loureiro AAF (2007) Localization systems for wireless sensor networks. IEEE Wirel Commun 14:6\u201312","journal-title":"IEEE Wirel Commun"},{"key":"53_CR16","first-page":"714","volume":"1","author":"A Efrat","year":"2005","unstructured":"Efrat A, Har-Peled S, Mitchell JSB (2005) Approximation algorithms for two optimal location problems in sensor networks. In: 2nd international conference on broadband networks, BroadNets 2005, Boston, vol 1, pp 714\u2013723","journal-title":"Boston, vol"},{"issue":"6","key":"53_CR17","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1007\/s11276-007-0017-x","volume":"14","author":"S Basagni","year":"2008","unstructured":"Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM (2008) Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel Netw 14(6):831\u2013858","journal-title":"Wirel Netw"},{"key":"53_CR18","volume-title":"Integer programming","author":"LA Wolsey","year":"1998","unstructured":"Wolsey LA (1998) Integer programming. Wiley-Interscience, New York"},{"key":"53_CR19","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/978-3-540-31956-6_56","volume":"3420","author":"F Nakamura","year":"2005","unstructured":"Nakamura F, Quint\u00e3o F, Menezes G, Mateus G (2005) An optimal node scheduling for flat wireless sensor networks. Lect Notes Comput Sci 3420:475\u2013482","journal-title":"Lect Notes Comput Sci"},{"key":"53_CR20","doi-asserted-by":"publisher","first-page":"6780","DOI":"10.1016\/j.apm.2013.02.006","volume":"37","author":"F Jarray","year":"2013","unstructured":"Jarray F (2013) A lagrangean-based heuristics for the target covering problem in wireless sensor network. Appl Math Model 37:6780\u20136785","journal-title":"Appl Math Model"},{"issue":"1","key":"53_CR21","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.ejor.2014.08.013","volume":"241","author":"F Casta\u00f1o","year":"2015","unstructured":"Casta\u00f1o F, Bourreau E, Velasco N, Rossi A, Sevaux M (2015) Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks. Eur J Oper Res 241(1):28\u201338","journal-title":"Eur J Oper Res"},{"issue":"7\u20138","key":"53_CR22","doi-asserted-by":"publisher","first-page":"2280","DOI":"10.1016\/j.apm.2013.10.044","volume":"38","author":"J-H Lee","year":"2014","unstructured":"Lee J-H, Moon I (2014) Modeling and optimization of energy efficient routing in wireless sensor networks. Appl Math Model 38(7\u20138):2280\u20132289","journal-title":"Appl Math Model"},{"issue":"7","key":"53_CR23","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1016\/j.cor.2010.10.010","volume":"38","author":"CA Valle","year":"2011","unstructured":"Valle CA, Martinez LC, da Cunha AS, Mateus GR (2011) Heuristic and exact algorithms for a min\u2013max selective vehicle routing problem. Comput Oper Res 38(7):1054\u20131065","journal-title":"Comput Oper Res"},{"key":"53_CR24","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA Feo","year":"1995","unstructured":"Feo TA, Resende MG (1995) Greedy randomized adaptive search procedures. J Glob Optim 6:109\u2013133","journal-title":"J Glob Optim"},{"key":"53_CR25","series-title":"Operations research\/computer science interfaces series","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/0-387-25383-1_2","volume-title":"Metaheuristics: progress as real problem solvers","author":"MG Resende","year":"2005","unstructured":"Resende MG, Ribeiro CC (2005) Grasp with path-relinking: recent advances and applications. In: Ibaraki T, Nonobe K, Yagiura M (eds) Metaheuristics: progress as real problem solvers. Operations research\/computer science interfaces series, vol 32. Springer, New York, pp 29\u201363"},{"key":"53_CR26","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671\u2013680","journal-title":"Science"},{"key":"53_CR27","doi-asserted-by":"crossref","unstructured":"Louren\u00e7o HR, Martin OC, Stutzle T (2010) Iterated local search: framework and applications. In: Glover F, Kochenberger G, Hillier F (eds) Handbook of metaheuristics. International series in operations research and management science, vol 57, ch 12, 2nd edn. Springer, New York, pp 363\u2013398","DOI":"10.1007\/978-1-4419-1665-5_12"},{"key":"53_CR28","doi-asserted-by":"crossref","unstructured":"Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533\u2013549. Applications of integer programming","DOI":"10.1016\/0305-0548(86)90048-1"},{"issue":"3","key":"53_CR29","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P Hansen","year":"2001","unstructured":"Hansen P, Mladenovi\u0107 N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449\u2013467","journal-title":"Eur J Oper Res"},{"key":"53_CR30","volume-title":"Handbook of applied optimization","author":"P Hansen","year":"2001","unstructured":"Hansen P, Mladenovi\u0107 N (2001) Variable neighborhood search. In: Pardalos P, Resende M (eds) Handbook of applied optimization. Oxford University Press, New York"},{"key":"53_CR31","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 2nd edn. 1992"},{"key":"53_CR32","first-page":"219","volume-title":"New ideas in optimization","author":"P Moscato","year":"1999","unstructured":"Moscato P (1999) Memetic algorithms: a short introduction. In: Corne D, Dorigo M, Glover F, Dasgupta D, Moscato P, Poli R, Price KV (eds) New ideas in optimization. McGraw-Hill Ltd., Maidenhead, pp 219\u2013234"},{"issue":"2\u20133","key":"53_CR33","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","volume":"344","author":"M Dorigo","year":"2005","unstructured":"Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2\u20133):243\u2013278","journal-title":"Theor Comput Sci"},{"key":"53_CR34","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","volume":"4","author":"J Kennedy","year":"1995","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings IEEE international conference on neural networks, Perth, vol 4, pp 1942\u20131948","journal-title":"Proceedings IEEE international conference on neural networks, Perth, vol"},{"key":"53_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/b101874","volume-title":"Handbook of metaheuristics","author":"F Glover","year":"2003","unstructured":"Glover F, Kochenberger GA (2003) Handbook of metaheuristics. Kluwer Academic Publishers, Boston"},{"key":"53_CR36","unstructured":"Nieberg T (2006) Independent and dominating sets in wireless communication graphs. Ph.D. thesis, University of Twente"},{"key":"53_CR37","doi-asserted-by":"crossref","unstructured":"Ren H, Meng M-H, Chen X (2006) Investigating network optimization approaches in wireless sensor networks. In: International conference on intelligent robots and systems, Deajeon, pp 2015\u20132021","DOI":"10.1109\/IROS.2006.282411"},{"key":"53_CR38","unstructured":"Li J (2008) Optimization problems in wireless sensor and passive optical networks. Ph.D. thesis, The University of Melbourne"},{"key":"53_CR39","unstructured":"Suomela J (2009) Optimisation problems in wireless sensor networks: local algorithms and local graphs. Ph.D. thesis, University of Helsinki"},{"key":"53_CR40","first-page":"153","volume-title":"Telecommunications networks \u2013 current status and future trends","author":"A Gogu","year":"2012","unstructured":"Gogu A, Nace D, Dilo A, Meratnia N (2012) Review of optimization problems in wireless sensor networks. In: Hamilton Ortiz J (ed) Telecommunications networks \u2013 current status and future trends. InTech, Rijeka, pp 153\u2013180"},{"issue":"1","key":"53_CR41","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1016\/j.asoc.2010.02.021","volume":"11","author":"G Molina","year":"2011","unstructured":"Molina G, Alba E (2011) Location discovery in wireless sensor networks using metaheuristics. Appl Soft Comput 11(1):1223\u20131240","journal-title":"Appl Soft Comput"},{"key":"53_CR42","doi-asserted-by":"crossref","unstructured":"Shahrokhzadeh M, Haghighat AT, Mahmoudi F, Shahrokhzadeh B (2011) A heuristic method for wireless sensor network localization. In: Procedia computer science, vol 5. The 2nd international conference on ambient systems, networks and technologies (ANT-2011)\/the 8th international conference on mobile web information systems (MobiWIS 2011). Elsevier, Niagara Falls, pp 812\u2013819","DOI":"10.1016\/j.procs.2011.07.111"},{"key":"53_CR43","unstructured":"Brazil M, Ras CJ, Thomas DA (2009) Deterministic deployment of wireless sensor networks. In: Proceedings of the world congress on engineering 2009, London, vol 1, p 863"},{"issue":"37","key":"53_CR44","first-page":"34","volume":"1","author":"P Sasikumar","year":"2010","unstructured":"Sasikumar P, Vasudevan SK, Ramesh M (2010) Heuristic approaches with energy management for node placement in wireless sensor networks. Int J Comput Appl 1(37):34\u2013736","journal-title":"Int J Comput Appl"},{"issue":"4","key":"53_CR45","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.pmcj.2012.05.001","volume":"9","author":"A Laszka","year":"2013","unstructured":"Laszka A, Butty\u00e1n L, Szeszl\u00e9r D (2013) Designing robust network topologies for wireless sensor networks in adversarial environments. Pervasive Mob Comput 9(4):546\u2013563","journal-title":"Pervasive Mob Comput"},{"key":"53_CR46","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/978-3-540-78827-0_60","volume-title":"Large-scale scientific computing","author":"E Alba","year":"2008","unstructured":"Alba E, Molina G (2008) Optimal wireless sensor network layout with metaheuristics: solving a large scale instance. In: Lirkov I, Margenov S, Wa\u015bniewski J (eds) Large-scale scientific computing. Lecture notes in computer science, vol 4818. Springer, Berlin\/Heidelberg, pp 527\u2013535"},{"key":"53_CR47","unstructured":"Deschinkel K (2011) A column generation based heuristic for maximum lifetime coverage in wireless sensor networks. In: SENSORCOMM: the fifth international conference on sensor technologies and applications, Nice, pp 1\u20136"},{"key":"53_CR48","first-page":"438","volume":"3","author":"M Cardei","year":"2005","unstructured":"Cardei M, Wu J, Lu M, Pervaiz M (2005) Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: IEEE international conference on wireless and mobile computing, networking and communications, Montreal, vol 3, pp 438\u2013445","journal-title":"IEEE international conference on wireless and mobile computing, networking and communications, Montreal, vol"},{"issue":"18","key":"53_CR49","doi-asserted-by":"publisher","first-page":"3701","DOI":"10.1016\/j.comnet.2006.04.005","volume":"50","author":"F Delicato","year":"2006","unstructured":"Delicato F, Protti F, Pirmez L, de Rezende JF (2006) An efficient heuristic for selecting active nodes in wireless sensor networks. Comput Netw 50(18):3701\u20133720","journal-title":"Comput Netw"},{"issue":"5","key":"53_CR50","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1016\/j.comnet.2012.11.018","volume":"57","author":"E Karasabun","year":"2013","unstructured":"Karasabun E, Korpeoglu I, Aykanat C (2013) Active node determination for correlated data gathering in wireless sensor networks. Comput Netw 57(5):1124\u20131138","journal-title":"Comput Netw"},{"issue":"6","key":"53_CR51","first-page":"436","volume":"4","author":"AC Santos","year":"2009","unstructured":"Santos AC, Bendali F, Mailfert J, Duhamel C, Hou KM (2009) Heuristics for designing energy-efficient wireless sensor network topologies. J Netw 4(6):436\u2013444","journal-title":"J Netw"},{"issue":"10","key":"53_CR52","first-page":"6","volume":"12","author":"VO Matos","year":"2012","unstructured":"Matos VO, Arroyo JEC, dos Santos AG, Goncalves LB (2012) An energy-efficient clustering algorithm for wireless sensor networks. Int J Comput Sci Netw Secu 12(10):6\u201315","journal-title":"Int J Comput Sci Netw Secu"},{"key":"53_CR53","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/B:HEUR.0000019986.96257.50","volume":"10","author":"MGC Resende","year":"2004","unstructured":"Resende MGC, Werneck RF (2004) A hybrid heuristic for the p-median problem. J Heuristics 10:59\u201388","journal-title":"J Heuristics"},{"key":"53_CR54","doi-asserted-by":"crossref","unstructured":"Heinzelman WB, Chandrakasan AP, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, Hawaii, vol 2, p 10","DOI":"10.1109\/HICSS.2000.926982"},{"key":"53_CR55","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1109\/TWC.2002.804190","volume":"1","author":"WB Heinzelman","year":"2002","unstructured":"Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1: 660\u2013670","journal-title":"IEEE Trans Wirel Commun"},{"key":"53_CR56","doi-asserted-by":"crossref","unstructured":"Albath J, Thakur M, Madria S (2010) Energy constrained dominating set for clustering in wireless sensor networks. In: 24th IEEE international conference on advanced information networking and applications (AINA), Perth, pp 812\u2013819","DOI":"10.1109\/AINA.2010.14"},{"issue":"4","key":"53_CR57","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1016\/j.comnet.2006.06.013","volume":"51","author":"KP Ferentinos","year":"2007","unstructured":"Ferentinos KP, Tsiligiridis TA (2007) Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput Netw 51(4):1031\u20131051","journal-title":"Comput Netw"},{"key":"53_CR58","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.swevo.2013.04.002","volume":"12","author":"P Kuila","year":"2013","unstructured":"Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48\u201356","journal-title":"Swarm Evol Comput"},{"issue":"24","key":"53_CR59","doi-asserted-by":"publisher","first-page":"4818","DOI":"10.1016\/j.ins.2010.08.021","volume":"180","author":"C-K Ting","year":"2010","unstructured":"Ting C-K, Liao C-C (2010) A memetic algorithm for extending wireless sensor network lifetime. Inform Sci 180(24):4818\u20134833","journal-title":"Inform Sci"},{"issue":"2","key":"53_CR60","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s11590-010-0208-8","volume":"5","author":"L Ding","year":"2011","unstructured":"Ding L, Gao X, Wu W, Lee W, Zhu X, Du D-Z (2011) An exact algorithm for minimum cds with shortest path constraint in wireless networks. Optim Lett 5(2):297\u2013306","journal-title":"Optim Lett"},{"key":"53_CR61","doi-asserted-by":"crossref","unstructured":"Gandham S, Dawande M, Prakash R, Venkatesan S (2003) Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: Proceedings of IEEE globecom 2003, San Francisco, vol 1, pp 377\u2013381","DOI":"10.1109\/GLOCOM.2003.1258265"},{"issue":"5","key":"53_CR62","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1016\/j.cor.2011.06.013","volume":"39","author":"B Behdani","year":"2012","unstructured":"Behdani B, Yun YS, Smith JC, Xia Y (2012) Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks. Comput Oper Res 39(5):1054\u20131061","journal-title":"Comput Oper Res"},{"key":"53_CR63","doi-asserted-by":"crossref","unstructured":"Basagni S, Carosi A, Petrioli C, Phillips CA (2009) Heuristics for lifetime maximization in wireless sensor networks with multiple mobile sinks. In: IEEE international conference on communications, ICC\u201909, Dresden, pp 1\u20136","DOI":"10.1109\/ICC.2009.5199052"},{"key":"53_CR64","unstructured":"Christofides N (1976) Worst-case analysis of a new heuristic for the traveling salesman problem. Technical report 388, Carnegie-Mellon University, Graduate School of Industrial Administration"},{"key":"53_CR65","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/1374618.1374650","volume-title":"Proceedings of the 9th ACM international symposium on mobile Ad Hoc networking and computing, MobiHoc\u201908","author":"G Xing","year":"2008","unstructured":"Xing G, Wang T, Jia W, Li M (2008) Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Proceedings of the 9th ACM international symposium on mobile Ad Hoc networking and computing, MobiHoc\u201908. ACM, New York, pp 231\u2013240"},{"issue":"13","key":"53_CR66","doi-asserted-by":"publisher","first-page":"2803","DOI":"10.1016\/j.comnet.2011.05.023","volume":"55","author":"WM Aioffi","year":"2011","unstructured":"Aioffi WM, Valle CA, Mateus GR, da Cunha AS (2011) Balancing message delivery latency and network lifetime through an integrated model for clustering and routing in wireless sensor networks. Comput Netw 55(13):2803\u20132820","journal-title":"Comput Netw"},{"issue":"5","key":"53_CR67","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1016\/j.adhoc.2010.09.010","volume":"9","author":"H \u00dcster","year":"2011","unstructured":"\u00dcster H, Lin H (2011) Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Netw 9(5):835\u2013851","journal-title":"Ad Hoc Netw"},{"key":"53_CR68","doi-asserted-by":"publisher","first-page":"1530","DOI":"10.1016\/j.cor.2011.09.002","volume":"39","author":"E G\u00fcney","year":"2012","unstructured":"G\u00fcney E, Aras N, Altinel IK, Ersoy C (2012) Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks. Comput Oper Res 39:1530\u20131539","journal-title":"Comput Oper Res"},{"issue":"2","key":"53_CR69","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1016\/j.ejor.2010.05.020","volume":"207","author":"YB T\u00fcrkogullar\u0131","year":"2010","unstructured":"T\u00fcrkogullar\u0131 YB, Aras N, Alt\u0131nel IK, Ersoy C (2010) A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks. Eur J Oper Res 207(2):1014\u20131026","journal-title":"Eur J Oper Res"},{"key":"53_CR70","first-page":"607","volume-title":"Hamburg, 13\u201316 June 2011","author":"Raiconi A, Gentili M (2011) Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks. In: Proceedings of the Network optimization: 5th international conference, INOC","year":"2011","unstructured":"Raiconi A, Gentili M (2011) Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks. In: Proceedings of the Network optimization: 5th international conference, INOC 2011, Hamburg, 13\u201316 June 2011. Springer, Berlin\/Heidelberg, pp 607\u2013619"},{"issue":"1","key":"53_CR71","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s11590-011-0405-0","volume":"7","author":"M Gentili","year":"2013","unstructured":"Gentili M, Raiconi A (2013) \u03b1-coverage to extend network lifetime on wireless sensor networks. Optim Lett 7(1):157\u2013172","journal-title":"Optim Lett"},{"key":"53_CR72","volume-title":"Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints","author":"F Carrabs","year":"2015","unstructured":"Carrabs F, Cerulli R, D\u2019Ambrosio C, Raiconi A (2015) Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints. Technical report, University of Salerno"},{"key":"53_CR73","first-page":"329","volume-title":"Connected dominating set in sensor networks and MANETs","author":"J Blum","year":"2005","unstructured":"Blum J, Ding M, Thaeler A, Cheng X (2005) Connected dominating set in sensor networks and MANETs. Springer, Boston, pp 329\u2013369"},{"issue":"4","key":"53_CR74","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1287\/ijoc.2013.0589","volume":"26","author":"B Gendron","year":"2014","unstructured":"Gendron B, Lucena A, da Cunha AS, Simonetti L (2014) Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem. INFORMS J Comput 26(4):645\u2013657","journal-title":"INFORMS J Comput"},{"key":"53_CR75","doi-asserted-by":"crossref","unstructured":"Buchanan A, Sung JS, Butenko S, Pasiliao (2015) An integer programming approach for fault-tolerant connected dominating sets. INFORMS J Comput 27(1):178\u2013188","DOI":"10.1287\/ijoc.2014.0619"},{"issue":"6","key":"53_CR76","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1016\/j.adhoc.2010.01.005","volume":"8","author":"YB T\u00fcrkogullar\u0131","year":"2010","unstructured":"T\u00fcrkogullar\u0131 YB, Aras N, Alt\u0131nel IK, Ersoy C (2010) An efficient heuristic for placement, scheduling and routing in wireless sensor networks. Ad Hoc Netw 8(6):654\u2013667","journal-title":"Ad Hoc Netw"},{"issue":"11","key":"53_CR77","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.1016\/j.comnet.2010.02.009","volume":"54","author":"E G\u00fcney","year":"2010","unstructured":"G\u00fcney E, Aras N, Alt\u0131nel IK, Ersoy C (2010) Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks. Comput Netw 54(11):1805\u20131822","journal-title":"Comput Netw"},{"key":"53_CR78","doi-asserted-by":"crossref","unstructured":"Rajasekaran S, Pardalos P, Hsu DF (2000) Mobile networks and computing. DIMACS \u2013 series in discrete mathematics and theoretical computer science, vol 52. American Mathematical Society, Providence","DOI":"10.1090\/dimacs\/052"},{"key":"53_CR79","series-title":"1931\u20136828.","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-0311-1","volume-title":"Mathematical aspects of network routing optimization","author":"CA Oliveira","year":"2011","unstructured":"Oliveira CA, Pardalos PM (2011) Mathematical aspects of network routing optimization. Volume 53 of 1931\u20136828. Springer, New York"},{"key":"53_CR80","doi-asserted-by":"crossref","unstructured":"Resende MG, Pardalos PM (2006) Handbook of optimization in telecommunications. Springer, New York. No. 1 in 78-0-387-30662-9","DOI":"10.1007\/978-0-387-30165-5"},{"key":"53_CR81","series-title":"1931\u20136828.","volume-title":"Sensors: theory, algorithms, and applications","author":"PM Pardalos","year":"2012","unstructured":"Pardalos PM, Ye Y, Boginski VL, Commander CW (2012) Sensors: theory, algorithms, and applications. Volume 61 of 1931\u20136828. Springer, New York"},{"key":"53_CR82","volume-title":"Optimization issues and algorithms for wireless sensor networks with mobile sink","author":"WM Aioffi","year":"2007","unstructured":"Aioffi WM, Mateus GR, Quintao FP (2007) Optimization issues and algorithms for wireless sensor networks with mobile sink. In: International network optimization conference, Spa"},{"key":"53_CR83","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1109\/TNET.2013.2262153","volume":"22","author":"H Lin","year":"2014","unstructured":"Lin H, Uster H (2014) Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. IEEE\/ACM Trans Netw 22:903\u2013916","journal-title":"IEEE\/ACM Trans Netw"}],"container-title":["Handbook of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07124-4_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T04:59:47Z","timestamp":1661749187000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07124-4_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319071237","9783319071244"],"references-count":83,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07124-4_53","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}