{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:51:07Z","timestamp":1767084667255,"version":"3.37.3"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,12,21]],"date-time":"2016-12-21T00:00:00Z","timestamp":1482278400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ftirma Kurumu","doi-asserted-by":"publisher","award":["113E328"],"award-info":[{"award-number":["113E328"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s11227-016-1946-x","type":"journal-article","created":{"date-parts":[[2016,12,21]],"date-time":"2016-12-21T08:55:03Z","timestamp":1482310503000},"page":"2632-2656","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Reliable and energy efficient topology control in probabilistic Wireless Sensor Networks via multi-objective optimization"],"prefix":"10.1007","volume":"73","author":[{"given":"Enan A.","family":"Khalil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4588-4538","authenticated-orcid":false,"given":"Suat","family":"Ozdemir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,21]]},"reference":[{"issue":"12","key":"1946_CR1","first-page":"2292","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":"Wireless sensor network survey. Comput Netw"},{"issue":"3","key":"1946_CR2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCAS.2005.1507522","volume":"5","author":"D Puccinelli","year":"2005","unstructured":"Puccinelli D, Haenggi M (2005) Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circuits Syst Mag 5(3):19\u201329","journal-title":"IEEE Circuits Syst Mag"},{"issue":"4","key":"1946_CR3","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"F Akyildiz","year":"2002","unstructured":"Akyildiz F, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393\u2013422","journal-title":"Comput Netw"},{"key":"1946_CR4","doi-asserted-by":"crossref","unstructured":"Arampatzis T, Lygeros J, Manesis S (2005) A survey of applications of wireless sensors and wireless sensor networks. In: Proceedings of the IEEE International Symposium on Intelligent Control, Mediterrean Conference on Control and Automation, pp\u00a019\u2013724","DOI":"10.1109\/.2005.1467103"},{"issue":"1","key":"1946_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-013-1021-9","volume":"68","author":"P Rawat","year":"2014","unstructured":"Rawat P, Singh KD, Chaouchi H, Bonnin JM (2014) Wireless sensor networks: a survey on recent developments and potential synergies. J Supercomput 68(1):1\u201348","journal-title":"J Supercomput"},{"key":"1946_CR6","unstructured":"Papadimitriou, Katsaros D, Manolopoulos Y (2010) Topology control algorithms for wireless sensor networks: a critical survey. In: Proceedings of the International Conference on Computer Systems and Technologies (CompSys Tech), pp 1\u201310"},{"issue":"2","key":"1946_CR7","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1145\/1089733.1089736","volume":"37","author":"P Santi","year":"2005","unstructured":"Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2):164\u2013194","journal-title":"ACM Comput Surv"},{"issue":"1","key":"1946_CR8","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s11277-012-0811-3","volume":"71","author":"S Ozdemir","year":"2013","unstructured":"Ozdemir S, Attea BA, Khalil OA (2013) Multi-objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks. Wirel Pers Commun 71(1):195\u2013215","journal-title":"Wirel Pers Commun"},{"key":"1946_CR9","doi-asserted-by":"crossref","unstructured":"Khalil EA, Ozdemir S (2015) CDS based reliable topology control in WSNs. In: Networks, Proceedings of the International Symposium on IEEE Computers and Communications (ISNCC), pp 1\u20135, 13\u201315","DOI":"10.1109\/ISNCC.2015.7238569"},{"key":"1946_CR10","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman and Company, New York"},{"issue":"1","key":"1946_CR11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10898-005-8466-1","volume":"35","author":"M Min","year":"2006","unstructured":"Min M, Du H, Jia X, Huang CX, Huang SC-H, Wu W (2006) Improving construction for connected dominating set with Steiner tree in wireless sensor networks. J Global Optim 35(1):111\u2013119","journal-title":"J Global Optim"},{"key":"1946_CR12","unstructured":"He JS (2012) Connected dominating set based topology control in wireless sensor networks. Computer Science Dissertations, Georgia State University"},{"issue":"1","key":"1946_CR13","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/PROC.1987.13705","volume":"75","author":"A Ephremides","year":"1987","unstructured":"Ephremides A, Wieselthier JE, Baker DE (1987) A design concept for reliable mobile radio networks with frequency hopping signaling. Proc IEEE 75(1):56\u201373","journal-title":"Proc IEEE"},{"key":"1946_CR14","doi-asserted-by":"crossref","unstructured":"Khalil EA, Ozdemir S (2015) Prolonging stability period of CDS based WSNs. In: Wireless Communications and Mobile Computing Conference (IWCMC), pp 776\u2013781","DOI":"10.1109\/IWCMC.2015.7289181"},{"key":"1946_CR15","doi-asserted-by":"crossref","unstructured":"Cerpa A, Wong J, Kuang L, Potkonjak M, Estrin D (2005) Statistical model of lossy links in wireless sensor networks, In: IPSN 2005. Los Angeles, CA","DOI":"10.1109\/IPSN.2005.1440900"},{"issue":"1\u20133","key":"1946_CR16","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0012-365X(90)90365-O","volume":"86","author":"ST Hedetniemi","year":"1990","unstructured":"Hedetniemi ST, Laskar RC (1990) Bibliography on domination in graphs and some basic definitions of domination parameters. Discrete Math 86(1\u20133):257\u2013277","journal-title":"Discrete Math"},{"key":"1946_CR17","volume-title":"Theory of graph and its applications","author":"C Berge","year":"1962","unstructured":"Berge C (1962) Theory of graph and its applications. Methuen, London"},{"key":"1946_CR18","volume-title":"Fundamentals of domination in graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes TW, Hedetniemi ST, Slater PJ (1998) Fundamentals of domination in graphs. Marcel Dekker Inc., New York"},{"key":"1946_CR19","doi-asserted-by":"crossref","unstructured":"Yuanyuan, Z, Jia X, Yanxiang H (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the ACM International Conference on Communications and Mobile Computing, pp 797\u2013802","DOI":"10.1145\/1143549.1143709"},{"key":"1946_CR20","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S Guha","year":"1998","unstructured":"Guha S, Khuller S (1998) Approximation algorithms for connected domimating sets. Algorithmica 20:374\u2013387","journal-title":"Algorithmica"},{"key":"1946_CR21","doi-asserted-by":"crossref","unstructured":"Butenko S, Cheng X, Oliveira C, Pardalos PM (2004) A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. Recent developments in cooperative control and optimization. Kluwer Academic Publishers, Berlin, pp 61\u201373","DOI":"10.1007\/978-1-4613-0219-3_4"},{"issue":"7","key":"1946_CR22","first-page":"214","volume":"3","author":"G Lu","year":"2009","unstructured":"Lu G, Zhou MT, Tang Y, Zhao MY, Niu XZ, She K (2009) Approximation algorithms for the connected dominating set problem in unit disk graphs. J Electron Sci Technol China 3(7):214\u2013222","journal-title":"J Electron Sci Technol China"},{"key":"1946_CR23","doi-asserted-by":"crossref","unstructured":"Fu D, Han L, Liu L, Gao Q, Feng Z (2015) An efficient centralized algorithm for connected dominating set on wireless networks. In: The 12th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2015), vol 56, pp 162\u2013167","DOI":"10.1016\/j.procs.2015.07.190"},{"key":"1946_CR24","doi-asserted-by":"crossref","unstructured":"Das B, Sivakumar R, Bharghavan V (1997) Routing in ad hoc networks using a spine. In: Proc. Int. Conf. Comput. and Commun. Networks. Las Vegas, NV","DOI":"10.1109\/ICCCN.1997.623288"},{"key":"1946_CR25","unstructured":"Bharghavan V, Das B (1997) Routing in ad hoc networks using minimum connected domination sets. In: Proc. Int. Conf. Commun. Montreal, Canada"},{"key":"1946_CR26","doi-asserted-by":"crossref","DOI":"10.1145\/513800.513820","volume-title":"Message-optimal connected dominating sets in mobile ad hoc networks","author":"KM Alzoubi","year":"2002","unstructured":"Alzoubi KM, Wan P-J, Frieder O (2002) Message-optimal connected dominating sets in mobile ad hoc networks. MOBIHOC, EPFL, Lausanne"},{"issue":"3","key":"1946_CR27","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1145\/1167935.1167941","volume":"2","author":"S Funke","year":"2006","unstructured":"Funke S, Kesselman A, Meyer U, Segal M (2006) A simple improved distributed algorithm for minimum CDS in unit disk graphs. ACM Trans Sensor Netw 2(3):444\u2013453","journal-title":"ACM Trans Sensor Netw"},{"issue":"6","key":"1946_CR28","first-page":"511","volume":"4","author":"M Rai","year":"2009","unstructured":"Rai M, Verma S, Tapaswi S (2009) A power aware minimum connected dominating set for wireless sensor networks. J Netw 4(6):511\u2013519","journal-title":"J Netw"},{"key":"1946_CR29","doi-asserted-by":"crossref","unstructured":"Hussain S, Shafique MI, Yang LT (2010) Constructing a CDS-based network backbone for energy efficiency in industrial wireless sensor. Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications (HPCC\u201910). Melbourne, Australia, pp 322\u2013328","DOI":"10.1109\/HPCC.2010.96"},{"issue":"2","key":"1946_CR30","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1515\/amcs-2015-0023","volume":"25","author":"J Zhang","year":"2015","unstructured":"Zhang J, Xu L, Zhou S-M, Wu W, Ye X (2015) An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube. Int J Appl Math Comput Sci 25(2):295\u2013309","journal-title":"Int J Appl Math Comput Sci"},{"key":"1946_CR31","doi-asserted-by":"crossref","unstructured":"He J, Cai Z, Ji S, Reyah R, Pan Y (2011) A genetic algorithm for constructing a reliable MCDS in probabilistic wireless networks. WASA","DOI":"10.1007\/978-3-642-23490-3_9"},{"issue":"1","key":"1946_CR32","doi-asserted-by":"crossref","first-page":"133","DOI":"10.2298\/CSIS110927038J","volume":"10","author":"R Jovanovic","year":"2013","unstructured":"Jovanovic R, Tuba M (2013) Ant colony optimization algorithm with pheromone correction strategy for minimum connected dominating set problem. Comput Sci Inf Syst (ComSIS) 10(1):133\u2013149","journal-title":"Comput Sci Inf Syst (ComSIS)"},{"key":"1946_CR33","doi-asserted-by":"crossref","unstructured":"He J, Ji S, Beyah R, Xie Y, li Y (2015) Constructing load-balanced virtual backbones in probabilistic wireless sensor networks via multi-objective genetic algorithm. Trans Emerg Tel Tech 26(2):147\u2013163","DOI":"10.1002\/ett.2797"},{"key":"1946_CR34","doi-asserted-by":"crossref","unstructured":"Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference on System Sciences, pp 3005\u20133014","DOI":"10.1109\/HICSS.2000.926982"},{"issue":"11","key":"1946_CR35","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1007\/s00500-013-1208-2","volume":"18","author":"BA Attea","year":"2014","unstructured":"Attea BA, Khalil EA, Zdemir S (2014) Biologically inspired probabilistic coverage for mobile sensor networks. Soft Comput 18(11):2313\u20132322","journal-title":"Soft Comput"},{"issue":"2","key":"1946_CR36","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"1946_CR37","volume-title":"Evolutionary algorithms for solving multi-objective problems","author":"CAC Coello","year":"2007","unstructured":"Coello CAC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York","edition":"2"},{"issue":"3","key":"1946_CR38","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas N, Deb K (1994) Multi-objective function optimization using non-dominated sorting genetic algorithms. Evol Comput 2(3):221\u2013248","journal-title":"Evol Comput"},{"key":"1946_CR39","doi-asserted-by":"crossref","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2000) A fast an elitist multi-objective genetic algorithm: NSGA-II. In: Proceedings Parallel Problem Solving from Nature VI, pp 849\u2013858","DOI":"10.1007\/3-540-45356-3_83"},{"key":"1946_CR40","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester"},{"issue":"6","key":"1946_CR41","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H (2007) MOEA\/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"},{"key":"1946_CR42","unstructured":"Zitzler E (1999) Evolutionary algorithms for multi-objective optimization: methods and applications, Ph.D. dissertation, Zurich, Switzerland: Swiss Federal Institute of Technology"},{"issue":"3","key":"1946_CR43","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/TEVC.2004.826067","volume":"8","author":"CAC Coello","year":"2004","unstructured":"Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256\u2013279","journal-title":"IEEE Trans Evol Comput"},{"key":"1946_CR44","first-page":"416","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithm","author":"CM Fonseca","year":"1993","unstructured":"Fonseca CM, Fleming PJ (1993) Genetic Algorithms for Multiobjective Optimization: Formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the Fifth International Conference on Genetic Algorithm. California, San Mateo, pp 416\u2013423"},{"key":"1946_CR45","first-page":"82","volume":"1","author":"J Horn","year":"1994","unstructured":"Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. IEEE Conf Evol Comput 1:82\u201387","journal-title":"IEEE Conf Evol Comput"},{"issue":"2","key":"1946_CR46","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1162\/evco.2008.16.2.225","volume":"16","author":"M Gong","year":"2008","unstructured":"Gong M, Jiao L, Du H, Bo L (2008) Multiobjective immune algorithm with non-dominated neighbor based selection. Evol Comput 16(2):225\u2013255","journal-title":"Evol Comput"},{"issue":"2","key":"1946_CR47","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.asoc.2009.08.018","volume":"10","author":"C Shi","year":"2010","unstructured":"Shi C, Yan Z, Shi Z, Zhang L (2010) A fast multi-objective evolutionary algorithm based on a tree structure. Appl Soft Comput 10(2):468\u2013480","journal-title":"Appl Soft Comput"},{"key":"1946_CR48","unstructured":"Moreno JJ, Ortega G, Filatovas E, , Martinez JA, Garzon EM (2016) Using low-power platforms for evolutionary multi-objective optimization algorithms. J Supercomput:1-14"},{"issue":"5","key":"1946_CR49","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/TEVC.2014.2373386","volume":"19","author":"K Li","year":"2015","unstructured":"Li K, Deb K, Zhang Q, Kwong S (2015) An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans Evol Comput 19(5):694\u2013716","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"1946_CR50","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","volume":"3","author":"A Elfes","year":"1987","unstructured":"Elfes A (1987) Sonar-based real-world mapping and navigation. IEEE J Robot Autom 3(3):249\u2013265","journal-title":"IEEE J Robot Autom"},{"key":"1946_CR51","unstructured":"The MathWorks, Inc. (2016) MATLAB Primer. https:\/\/www.mathworks.com\/help\/pdf_doc\/matlab\/getstart"},{"key":"1946_CR52","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316271391","volume-title":"Optimization in practice with MATLAB: for engineering students and professionals","author":"A Messac","year":"2015","unstructured":"Messac A (2015) Optimization in practice with MATLAB: for engineering students and professionals. Cambridge University Press, Cambridge"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1946-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1946-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1946-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,16]],"date-time":"2019-09-16T16:27:30Z","timestamp":1568651250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1946-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,21]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1946"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1946-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2016,12,21]]}}}