{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:18:44Z","timestamp":1760645924248},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,5,24]],"date-time":"2012-05-24T00:00:00Z","timestamp":1337817600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10732-012-9202-x","type":"journal-article","created":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T17:28:23Z","timestamp":1337794103000},"page":"657-675","source":"Crossref","is-referenced-by-count":13,"title":["Strategies for designing energy-efficient clusters-based WSN topologies"],"prefix":"10.1007","volume":"18","author":[{"given":"Andr\u00e9a Cynthia","family":"Santos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Duhamel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorena Silva","family":"Belis\u00e1rio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucas Moreira","family":"Guedes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,24]]},"reference":[{"key":"9202_CR1","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.comcom.2007.05.024","volume":"30","author":"A.A. Abbasi","year":"2007","unstructured":"Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30, 2826\u20132841 (2007)","journal-title":"Comput. Commun."},{"key":"9202_CR2","first-page":"11","volume":"14","author":"A. Aguiar","year":"2008","unstructured":"Aguiar, A., Pinheiro, P.R., Coelho, A.L.V., Nepomuceno, N., Neto, A., Cunha, R.P.P.: Scalability analysis of a novel integer programming model to deal with energy consumption in heterogeneous wireless sensor networks. Lect. Notes Comput. Sci. 14, 11\u201320 (2008)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9202_CR3","volume-title":"Proceedings of International Network Optimization Conference (INOC)","author":"W. Aioffi","year":"2007","unstructured":"Aioffi, W., Mateus, G.R., Quint\u00e3o, F.P.: Optimization issues and algorithms for wireless sensor networks with mobile sink. In: Proceedings of International Network Optimization Conference (INOC), Spa, Belgium (2007)"},{"issue":"6","key":"9202_CR4","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MWC.2004.1368893","volume":"11","author":"J.N. Al-Karaki","year":"2004","unstructured":"Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6\u201328 (2004)","journal-title":"IEEE Wirel. Commun."},{"key":"9202_CR5","first-page":"91","volume-title":"Proceedings of 5th International Conference on Operations Research (CIRO)","author":"L.S. Belisario","year":"2010","unstructured":"Belisario, L.S., Guedes, L.S.M., Santos, A.C., Duhamel, C., Hou, K.-M.: Heuristiques pour la\u00a0conception de\u00a0rseaux wsn. In: Proceedings of 5th International Conference on Operations Research (CIRO), Marrakech, Maroc, pp. 91\u201392 (2010)"},{"key":"9202_CR6","first-page":"438","volume-title":"Proceedings of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","author":"M. Cardei","year":"2005","unstructured":"Cardei, M., Wu, J., Lu, M., Pervaiz, M.O.: Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: Proceedings of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Montreal, Canada, pp. 438\u2013445 (2005)"},{"key":"9202_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B.N. Clark","year":"1991","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.J.: Unit disk graphs. Discrete Math. 86, 165\u2013177 (1991)","journal-title":"Discrete Math."},{"key":"9202_CR8","volume-title":"Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN\u201906)","author":"A. Dhawan","year":"2006","unstructured":"Dhawan, A., Vu, C.T., Zelikovsky, A., Li, Y., Prasad, S.K.: Maximum lifetime of sensor networks with adjustable sensing range. In: Proceedings of the International Workshop on Self-Assembling Wireless Networks (SAWN\u201906), Las Vegas, EUA (2006)"},{"key":"9202_CR9","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"T.A. Feo","year":"1989","unstructured":"Feo, T.A., Resende, M.G.C.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67\u201371 (1989)","journal-title":"Oper. Res. Lett."},{"key":"9202_CR10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy randomized adaptative search procedures. J. Glob. Optim. 6, 109\u2013133 (1995)","journal-title":"J. Glob. Optim."},{"key":"9202_CR11","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/TNET.2007.902680","volume":"15","author":"M.T. Hajiaghayi","year":"2007","unstructured":"Hajiaghayi, M.T., Immorlica, N., Mirrokni, V.S.: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE\/ACM Trans. Netw. 15, 1345\u20131358 (2007)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9202_CR12","volume-title":"The NTMS Workshop on Wireless Sensor Networks: Theory and Practice","author":"K.-M. Hou","year":"2008","unstructured":"Hou, K.-M., Mailfert, J., Bendali, F., Duhamel, C., Santos, A.C.: An optimization approach for designing wireless sensor networks. In: The NTMS Workshop on Wireless Sensor Networks: Theory and Practice, Tanger, Maroc (2008). Page Eletronic diffusion"},{"key":"9202_CR13","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ipl.2008.09.021","volume":"109","author":"J.L. Hurinka","year":"2008","unstructured":"Hurinka, J.L., Niebergb, T.: Approximating minimum independent dominating sets in wireless networks. Inf. Process. Lett. 109, 155\u2013160 (2008)","journal-title":"Inf. Process. Lett."},{"issue":"11\u201312","key":"9202_CR14","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1016\/j.camwa.2008.10.037","volume":"57","author":"J. Jia","year":"2009","unstructured":"Jia, J., Chena, J., Changa, G., Wena, Y., Songa, J.: Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput. Math. Appl. 57(11\u201312), 1767\u20131775 (2009)","journal-title":"Comput. Math. Appl."},{"issue":"6","key":"9202_CR15","first-page":"753","volume":"52","author":"X. Li","year":"2002","unstructured":"Li, X., Wang, P., Frieder, O.: Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52(6), 753\u2013763 (2002)","journal-title":"IEEE Trans. Comput."},{"key":"9202_CR16","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1002\/net.10097","volume":"42","author":"D. Li","year":"2003","unstructured":"Li, D., Wu, W., Du, D.-Z., Cheng, X., Huang, X.: A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Networks 42, 202\u2013208 (2003)","journal-title":"Networks"},{"issue":"1","key":"9202_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M. Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. Trans. Model. Comput. Simul. 8(1), 3\u201330 (1998)","journal-title":"Trans. Model. Comput. Simul."},{"key":"9202_CR18","unstructured":"Meguerdichian, S., Potkonjak, M.: Low power 0\/1 coverage and scheduling techniques in sensor networks. Technical Report 030001, University of California, Los Angeles (2003)"},{"key":"9202_CR19","first-page":"5970","volume-title":"IEEE Transactions on Wireless Communications","author":"R.E.N. Moraes","year":"2009","unstructured":"Moraes, R.E.N., Ribeiro, C.C., Duhamel, C.: Optimal solutions for fault-tolerant topology control in wireless ad hoc networks. In: IEEE Transactions on Wireless Communications, vol.\u00a08, pp. 5970\u20135981 (2009)"},{"key":"9202_CR20","volume-title":"Proceedings of 11\u00e8me Congr\u00e9s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF)","author":"A. Rossi","year":"2010","unstructured":"Rossi, A., Singh, A., Sevaux, M.: A column generation scheme for a collection of sensor network scheduling problems. In: Proceedings of 11\u00e8me Congr\u00e9s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF), Toulouse, France (2010)"},{"key":"9202_CR21","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1007\/978-3-642-21527-8_73","volume-title":"Proceedings of the 5th International Conference on Network Optimization (INOC)","author":"A. Rossi","year":"2011","unstructured":"Rossi, A., Sevaux, M., Singh, A., Geiger, M.J.: On the cover scheduling problem in wireless sensor networks. In: Proceedings of the 5th International Conference on Network Optimization (INOC), Hamburg, Germany, pp. 657\u2013668 (2011a)"},{"key":"9202_CR22","author":"A. Rossi","year":"2011","unstructured":"Rossi, A., Singh, A., Sevaux, M.: Column generation algorithm for sensor coverage scheduling under bandwidth constraints. Networks (2011b, to appear). doi: 10.1002\/net.20466","journal-title":"Networks"},{"issue":"6","key":"9202_CR23","first-page":"436","volume":"4","author":"A.C. Santos","year":"2009","unstructured":"Santos, A.C., Bendali, F., Mailfert, J., Duhamel, C., Hou, K.-M.: Heuristics for designing energy-efficient wireless sensor network topologies. J. Netw. 4(6), 436\u2013444 (2009)","journal-title":"J. Netw."},{"key":"9202_CR24","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1109\/WOWMOM.2006.116","volume-title":"Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks","author":"N. Vlajic","year":"2006","unstructured":"Vlajic, N., Xia, D.: Wireless sensor networks: to cluster or not to cluster. In: Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, Buffalo, New York, pp. 258\u2013268. IEEE Comput. Soc., Los Alamitos (2006)"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-012-9202-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-012-9202-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-012-9202-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:54:32Z","timestamp":1559256872000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-012-9202-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,24]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["9202"],"URL":"https:\/\/doi.org\/10.1007\/s10732-012-9202-x","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,24]]}}}