{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T00:38:19Z","timestamp":1775349499482,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,7,30]],"date-time":"2014-07-30T00:00:00Z","timestamp":1406678400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10732-014-9256-z","type":"journal-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T19:25:56Z","timestamp":1406661956000},"page":"197-232","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Planning the deployment of multiple sinks and relays in wireless sensor networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Lanny","family":"Sitanayah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth N.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cormac J.","family":"Sreenan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,30]]},"reference":[{"issue":"4","key":"9256_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"IF Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393\u2013422 (2002)","journal-title":"Comput. Netw."},{"key":"9256_CR2","unstructured":"Archer, B., Weisstein, E.W.: Lagrange Interpolating Polynomial. MathWorld-A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/LagrangeInterpolatingPolynomial.html . (2011). 1 Sept 2011"},{"key":"9256_CR3","doi-asserted-by":"crossref","first-page":"16","DOI":"10.17730\/humo.7.3.f4033344851gl053","volume":"7","author":"A Bavelas","year":"1948","unstructured":"Bavelas, A.: A mathematical model for group structure. Hum. Organ. 7, 16\u201330 (1948)","journal-title":"Hum. Organ."},{"key":"9256_CR4","first-page":"219","volume-title":"Sensor Networks: Where Theory Meets Practice","author":"J Beutel","year":"2009","unstructured":"Beutel, J., R\u00f6mer, K., Ringwald, M., Woehrle, M.: Deployment techniques for wireless sensor networks. In: Ferrari, G. (ed.) Sensor Networks: Where Theory Meets Practice, pp. 219\u2013248. Springer, Berlin (2009)"},{"issue":"2","key":"9256_CR5","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.socnet.2007.11.001","volume":"30","author":"U Brandes","year":"2008","unstructured":"Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Soc. Netw. 30(2), 136\u2013145 (2008)","journal-title":"Soc. Netw."},{"key":"9256_CR6","doi-asserted-by":"crossref","unstructured":"Bredin, J.L., Demaine, E.D., Hajiaghayi, M., Rus, D.: Deploying sensor networks with guaranteed capacity and fault tolerance. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc\u201905), pp. 309\u2013319 (2005)","DOI":"10.1145\/1062689.1062729"},{"key":"9256_CR7","doi-asserted-by":"crossref","unstructured":"Cambazard, H., Mehta, D., O\u2019Sullivan, B., Quesada, L., Ruffini, M., Payne, D., Doyle, L.: A combinatorial optimisation approach to the design of dual-parented long-reach passive optical networks. In: Proceedings of the 23rd IEEE International Conference Tools with Artificial Intelligence (ICTAI\u201911), pp. 785\u2013792 (2011)","DOI":"10.1109\/ICTAI.2011.123"},{"key":"9256_CR8","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"TA 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":"9256_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6, 109\u2013133 (1995)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"9256_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L Freeman","year":"1979","unstructured":"Freeman, L.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215\u2013239 (1979)","journal-title":"Soc. Netw."},{"key":"9256_CR11","doi-asserted-by":"crossref","unstructured":"Guo, Y., Kong, F., Zhu, D., Tosun, A.S., Deng, Q.: Sensor placement for lifetime maximization in monitoring oil pipelines. In: Proceedings of the 1st ACM\/IEEE International Conference on Cyber-Physical Systems (ICCPS), pp. 61\u201368 (2010)","DOI":"10.1145\/1795194.1795204"},{"issue":"5","key":"9256_CR12","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TMC.2009.161","volume":"9","author":"X Han","year":"2010","unstructured":"Han, X., Cao, X., Lloyd, E.L., Shen, C.C.: Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans Mob. Comput. 9(5), 643\u2013656 (2010)","journal-title":"IEEE Trans Mob. Comput."},{"issue":"4","key":"9256_CR13","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.comgeo.2010.11.002","volume":"44","author":"A Kashyap","year":"2011","unstructured":"Kashyap, A., Khuller, S., Shayman, M.: Relay placement for fault tolerance in wireless networks in higher dimensions. Comput. Geom. Theory Appl. 44(4), 206\u2013215 (2011)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9256_CR14","doi-asserted-by":"crossref","unstructured":"Lanza-Gutierrez, J.M., Gomez-Pulido, J.A., Vega-Rodriguez, M.A., Sanchez-Perez, J.M.: A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation (GECCO\u201913), pp. 1157\u20131164 (2013)","DOI":"10.1145\/2463372.2463517"},{"key":"9256_CR15","doi-asserted-by":"crossref","unstructured":"Mahmud, S., Wu, H., Xue, J.: Efficient energy balancing aware multiple base station deployment for WSNs. In: Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN\u201911), pp. 179\u2013194 (2011)","DOI":"10.1007\/978-3-642-19186-2_12"},{"key":"9256_CR16","doi-asserted-by":"crossref","unstructured":"Misra, S., Hong, S.D., Xue, G., Tang, J.: Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements. In: Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM\u201908), pp. 281\u2013285 (2008)","DOI":"10.1109\/INFOCOM.2008.65"},{"key":"9256_CR17","unstructured":"Moteiv: Tmote Sky Datasheet. http:\/\/www.eecs.harvard.edu\/~konrad\/projects\/shimmer\/references\/tmote-sky-datasheet (2010). 30 April 2010"},{"key":"9256_CR18","doi-asserted-by":"crossref","unstructured":"Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC\u201904), pp. 3663\u20133667 (2004)","DOI":"10.1109\/ICC.2004.1313226"},{"issue":"7","key":"9256_CR19","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1002\/wcm.638","volume":"9","author":"J Pu","year":"2008","unstructured":"Pu, J., Xiong, Z., Lu, X.: Fault-tolerant deployment with $$k$$ k -connectivity and partial $$k$$ k -connectivity in sensor networks. Wirel. Commun. Mob. Comput. 9(7), 909\u2013919 (2008)","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"9256_CR20","first-page":"219","volume-title":"State of the Art Handbook in Metaheuristics","author":"MGC Resende","year":"2002","unstructured":"Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) State of the Art Handbook in Metaheuristics, pp. 219\u2013249. Kluwer academic publishers, Boston (2002)"},{"key":"9256_CR21","unstructured":"Sitanayah, L.: GRASP-MSRP Dataset. http:\/\/www.cs.ucc.ie\/~ls3\/grasp_msrp\/dataset\/ (2014). 25 June 2014"},{"key":"9256_CR22","doi-asserted-by":"crossref","unstructured":"Sitanayah, L., Brown, K.N., Sreenan, C.J.: Fault-tolerant relay deployment based on length-constrained connectivity and rerouting centrality in wireless sensor networks. In: Proceedings of the 9th European Conference on Wireless Sensor Networks (EWSN\u201912), pp. 115\u2013130 (2012)","DOI":"10.1007\/978-3-642-28169-3_8"},{"key":"9256_CR23","unstructured":"Sitanayah, L., Brown, K.N., Sreenan, C.J.: Multiple sink and relay placement in wireless sensor networks. In: Proceedings of the 1st Workshop Artificial Intelligence for Telecommunications and Sensor Networks (WAITS\u201912), 20th European Conference on Artificial Intelligence (ECAI\u201912), pp. 18\u201323 (2012)"},{"key":"9256_CR24","doi-asserted-by":"crossref","unstructured":"Sitanayah, L., Sreenan, C.J., Brown, K.N.: ER-MAC: A hybrid MAC protocol for emergency response wireless sensor networks. In: Proceedings of the 4th International Conference on Sensor Technologies and Applications (SENSORCOMM\u201910), pp. 244\u2013249 (2010)","DOI":"10.1109\/SENSORCOMM.2010.45"},{"key":"9256_CR25","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.adhoc.2014.03.008","volume":"20","author":"L Sitanayah","year":"2014","unstructured":"Sitanayah, L., Sreenan, C.J., Brown, K.N.: A hybrid MAC protocol for emergency response wireless sensor networks. Ad Hoc Netw. 20, 77\u201395 (2014)","journal-title":"Ad Hoc Netw."},{"key":"9256_CR26","unstructured":"VINT: The Network Simulator-ns-2 (2010). http:\/\/www.isi.edu\/nsnam\/ns\/ . 30 April 2010"},{"key":"9256_CR27","doi-asserted-by":"crossref","unstructured":"Wenming, S., Chuanhe, H., Mingkai, S., Yong, C., Zhe, C.: Indoor localization scheme in wireless sensor networks using spatial information. In: Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM\u201906), pp. 1\u20135 (2006)","DOI":"10.1109\/WiCOM.2006.288"},{"key":"9256_CR28","doi-asserted-by":"crossref","unstructured":"Xu, X., Liang, W.: Placing optimal number of sinks in sensor networks for network lifetime maximization. In: Proceedings of the IEEE International Conference on Communications (ICC\u201911) (2011)","DOI":"10.1109\/icc.2011.5963285"},{"key":"9256_CR29","doi-asserted-by":"crossref","unstructured":"Youssef, W., Younis, M.: Intelligent gateway placement for reduced data latency in wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC\u201907), pp. 3805\u20133810 (2007)","DOI":"10.1109\/ICC.2007.627"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9256-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-014-9256-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9256-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T00:02:44Z","timestamp":1746316964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-014-9256-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,30]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9256"],"URL":"https:\/\/doi.org\/10.1007\/s10732-014-9256-z","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,30]]}}}