{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T05:57:21Z","timestamp":1772690241244,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,1,20]],"date-time":"2018-01-20T00:00:00Z","timestamp":1516406400000},"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":["Wireless Pers Commun"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s11277-018-5290-8","type":"journal-article","created":{"date-parts":[[2018,1,20]],"date-time":"2018-01-20T06:27:34Z","timestamp":1516429654000},"page":"1521-1540","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Optimized Relay Nodes Positioning to Achieve Full Connectivity in Wireless Sensor Networks"],"prefix":"10.1007","volume":"99","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0762-4951","authenticated-orcid":false,"given":"Saunhita","family":"Sapre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Mini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,20]]},"reference":[{"issue":"1","key":"5290_CR1","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TC.2007.250629","volume":"56","author":"EL Lloyd","year":"2007","unstructured":"Lloyd, E. L., & Xue, G. (2007). Relay node placement in wireless sensor networks. IEEE Transactions on Computers, 56(1), 134\u2013138.","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"5290_CR2","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28\u201339.","journal-title":"IEEE Computational Intelligence Magazine"},{"issue":"12","key":"5290_CR3","doi-asserted-by":"publisher","first-page":"4831","DOI":"10.1016\/j.cnsns.2012.05.010","volume":"17","author":"AH Gandomi","year":"2012","unstructured":"Gandomi, A. H., & Alavi, A. H. (2012). Krill herd: A new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation, 17(12), 4831\u20134845.","journal-title":"Communications in Nonlinear Science and Numerical Simulation"},{"issue":"13","key":"5290_CR4","doi-asserted-by":"publisher","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","volume":"179","author":"E Rashedi","year":"2009","unstructured":"Rashedi, E., Nezamabadi-Pour, H., & Saryazdi, S. (2009). Gsa: A gravitational search algorithm. Information Sciences, 179(13), 2232\u20132248.","journal-title":"Information Sciences"},{"key":"5290_CR5","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.sbspro.2012.01.033","volume":"32","author":"H Shah-Hosseini","year":"2012","unstructured":"Shah-Hosseini, H. (2012). An approach to continuous optimization by the intelligent water drops algorithm. Procedia-Social and Behavioral Sciences, 32, 224\u2013229.","journal-title":"Procedia-Social and Behavioral Sciences"},{"issue":"11","key":"5290_CR6","first-page":"1","volume":"21","author":"MM Islam","year":"2016","unstructured":"Islam, M. M., Shareef, H., Mohamed, A., & Wahyudie, A. (2016). A binary variant of lightning search algorithm: Blsa. Soft Computing, 21(11), 1\u201320.","journal-title":"Soft Computing"},{"key":"5290_CR7","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.asoc.2013.12.005","volume":"16","author":"AH Kashan","year":"2014","unstructured":"Kashan, A. H. (2014). League championship algorithm (lca): An algorithm for global optimization inspired by sport championships. Applied Soft Computing, 16, 171\u2013200.","journal-title":"Applied Soft Computing"},{"issue":"4","key":"5290_CR8","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1007\/s00521-015-1914-z","volume":"27","author":"GG Wang","year":"2016","unstructured":"Wang, G. G., Gandomi, A. H., Alavi, A. H., & Deb, S. (2016). A hybrid method based on krill herd and quantum-behaved particle swarm optimization. Neural Computing and Applications, 27(4), 989\u20131006.","journal-title":"Neural Computing and Applications"},{"issue":"6","key":"5290_CR9","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1108\/K-11-2012-0108","volume":"42","author":"GG Wang","year":"2013","unstructured":"Wang, G. G., Hossein Gandomi, A., & Hossein Alavi, A. (2013). A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes, 42(6), 962\u2013978.","journal-title":"Kybernetes"},{"issue":"1","key":"5290_CR10","first-page":"1","volume":"46","author":"S Mirjalili","year":"2016","unstructured":"Mirjalili, S., Jangir, P., & Saremi, S. (2016). Multi-objective ant lion optimizer: A multi-objective optimization algorithm for solving engineering problems. Applied Intelligence, 46(1), 1\u201317.","journal-title":"Applied Intelligence"},{"key":"5290_CR11","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.eswa.2015.10.039","volume":"47","author":"S Mirjalili","year":"2016","unstructured":"Mirjalili, S., Saremi, S., Mirjalili, S. M., & Coelho, L. D. S. (2016). Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Systems with Applications, 47, 106\u2013119.","journal-title":"Expert Systems with Applications"},{"issue":"5","key":"5290_CR12","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1504\/IJBIC.2016.079569","volume":"8","author":"GG Wang","year":"2016","unstructured":"Wang, G. G., Gandomi, A. H., Yang, X. S., & Alavi, A. H. (2016). A new hybrid method based on krill herd and cuckoo search for global optimisation tasks. International Journal of Bio-Inspired Computation, 8(5), 286\u2013299.","journal-title":"International Journal of Bio-Inspired Computation"},{"issue":"2","key":"5290_CR13","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s00521-013-1485-9","volume":"25","author":"GG Wang","year":"2014","unstructured":"Wang, G. G., Gandomi, A. H., Alavi, A. H., & Hao, G. S. (2014). Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Computing and Applications, 25(2), 297\u2013308.","journal-title":"Neural Computing and Applications"},{"issue":"5","key":"5290_CR14","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1108\/02644401211235834","volume":"29","author":"XS Yang","year":"2012","unstructured":"Yang, X. S., & Hossein Gandomi, A. (2012). Bat algorithm: A novel approach for global engineering optimization. Engineering Computations, 29(5), 464\u2013483.","journal-title":"Engineering Computations"},{"issue":"4","key":"5290_CR15","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1016\/j.isatra.2014.03.018","volume":"53","author":"AH Gandomi","year":"2014","unstructured":"Gandomi, A. H. (2014). Interior search algorithm (isa): A novel approach for global optimization. ISA Transactions, 53(4), 1168\u20131183.","journal-title":"ISA Transactions"},{"key":"5290_CR16","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.knosys.2015.07.006","volume":"89","author":"S Mirjalili","year":"2015","unstructured":"Mirjalili, S. (2015). Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Systems, 89, 228\u2013249.","journal-title":"Knowledge-Based Systems"},{"issue":"3","key":"5290_CR17","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X Cheng","year":"2008","unstructured":"Cheng, X., Du, D. Z., Wang, L., & Baogang, Xu. (2008). Relay sensor placement in wireless sensor networks. Wireless Networks, 14(3), 347\u2013355.","journal-title":"Wireless Networks"},{"key":"5290_CR18","doi-asserted-by":"crossref","unstructured":"Chen, S.\u00a0H., Lee, C.\u00a0H., Chen, T.\u00a0Y., Wei, H.\u00a0W., Hsu, T.\u00a0S., & Shih, W.\u00a0K. (2017). Analysis and improvement of the 3-star algorithm for the stp-msp problem in wireless sensor networks. In 2017 international conference on computing, networking and communications (ICNC), pp. 991\u2013995.","DOI":"10.1109\/ICCNC.2017.7876269"},{"issue":"2","key":"5290_CR19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10878-006-7140-y","volume":"11","author":"H Liu","year":"2006","unstructured":"Liu, H., Wan, P., & Jia, X. (2006). On optimal placement of relay nodes for reliable connectivity in wireless sensor networks. Journal of Combinatorial Optimization, 11(2), 249\u2013260.","journal-title":"Journal of Combinatorial Optimization"},{"key":"5290_CR20","doi-asserted-by":"crossref","unstructured":"Bredin, J.\u00a0L., Demaine, E.\u00a0D., Hajiaghayi, M.\u00a0T., & Rus, D. (2005). Deploying sensor networks with guaranteed capacity and fault tolerance. In Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (pp. 309\u2013319). ACM.","DOI":"10.1145\/1062689.1062729"},{"key":"5290_CR21","unstructured":"Xu, K., Wang, Q., Hassanein, H., & Takahara, G. (2005). Optimal wireless sensor networks (wsns) deployment: Minimum cost with lifetime constraint. In WiMob\u20192005, IEEE international conference on wireless and mobile computing, networking and communications, 2005 (Vol.\u00a03, pp. 454\u2013461). IEEE."},{"key":"5290_CR22","doi-asserted-by":"crossref","unstructured":"Wang, Q., Xu, K., Hassanein, H., & Takahara, G. (2005). Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks (wsns). In PCCC 2005. 24th IEEE international performance, computing, and communications conference, 2005 (pp. 599\u2013604). IEEE.","DOI":"10.1109\/PCCC.2005.1460645"},{"key":"5290_CR23","doi-asserted-by":"crossref","unstructured":"Wang, Q., Takahara, G., Hassanein, H., & Xu, K. (2005). On relay node placement and locally optimal traffic allocation in heterogeneous wireless sensor networks. In The IEEE conference on local computer networks 30th anniversary (LCN\u201905) l (p. 8). IEEE.","DOI":"10.1109\/LCN.2005.95"},{"issue":"12","key":"5290_CR24","doi-asserted-by":"publisher","first-page":"2788","DOI":"10.1016\/j.comnet.2012.04.019","volume":"56","author":"S Lee","year":"2012","unstructured":"Lee, S., & Younis, M. (2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks, 56(12), 2788\u20132804.","journal-title":"Computer Networks"},{"issue":"12","key":"5290_CR25","doi-asserted-by":"publisher","first-page":"1772","DOI":"10.1109\/TC.2011.81","volume":"60","author":"S Lee","year":"2011","unstructured":"Lee, S., & Younis, M. (2011). Eqar: Effective qos-aware relay node placement algorithm for connecting disjoint wireless sensor subnetworks. IEEE Transactions on Computers, 60(12), 1772\u20131787.","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"5290_CR26","doi-asserted-by":"publisher","first-page":"409085","DOI":"10.1155\/2015\/409085","volume":"11","author":"X Wang","year":"2015","unstructured":"Wang, X., Xu, L., & Zhou, S. (2015). Restoration strategy based on optimal relay node placement in wireless sensor networks. International Journal of Distributed Sensor Networks, 11(7), 409085.","journal-title":"International Journal of Distributed Sensor Networks"},{"issue":"1","key":"5290_CR27","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1109\/T-WC.2009.080045","volume":"8","author":"AS Ibrahim","year":"2009","unstructured":"Ibrahim, A. S., Seddik, K. G., & Liu, K. J. R. (2009). Connectivity-aware network maintenance and repair via relays deployment. IEEE Transactions on Wireless Communications, 8(1), 356\u2013366.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"5290_CR28","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.tcs.2016.11.029","volume":"660","author":"MX Cheng","year":"2017","unstructured":"Cheng, M. X., Ling, Y., & Sadler, B. M. (2017). Network connectivity assessment and improvement through relay node deployment. Theoretical Computer Science, 660, 86\u2013101.","journal-title":"Theoretical Computer Science"},{"key":"5290_CR29","doi-asserted-by":"crossref","unstructured":"Zhao, C., & Chen, P. (2007). Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks. In 2007 IEEE congress on evolutionary computation, pp. 3316\u20133320.","DOI":"10.1109\/CEC.2007.4424899"},{"key":"5290_CR30","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.jnca.2015.09.013","volume":"64","author":"HA Hashim","year":"2016","unstructured":"Hashim, H. A., Ayinde, B. O., & Abido, M. A. (2016). Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm. Journal of Network and Computer Applications, 64, 239\u2013248.","journal-title":"Journal of Network and Computer Applications"},{"key":"5290_CR31","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.adhoc.2016.03.007","volume":"46","author":"R Mag\u00e1n-Carri\u00f3n","year":"2016","unstructured":"Mag\u00e1n-Carri\u00f3n, R., Rodr\u00edguez-G\u00f3mez, R. A., Camacho, J., & Garc\u00eda-Teodoro, P. (2016). Optimal relay placement in multi-hop wireless networks. Ad Hoc Networks, 46, 23\u201336.","journal-title":"Ad Hoc Networks"},{"issue":"1","key":"5290_CR32","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J Derrac","year":"2011","unstructured":"Derrac, J., Garc\u00eda, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3\u201318.","journal-title":"Swarm and Evolutionary Computation"},{"issue":"200","key":"5290_CR33","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32(200), 675\u2013701.","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"5290_CR34","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M Friedman","year":"1940","unstructured":"Friedman, M. (1940). A comparison of alternative tests of significance for the problem of m rankings. The Annals of Mathematical Statistics, 11(1), 86\u201392.","journal-title":"The Annals of Mathematical Statistics"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11277-018-5290-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-018-5290-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-018-5290-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T12:26:30Z","timestamp":1570623990000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11277-018-5290-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,20]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["5290"],"URL":"https:\/\/doi.org\/10.1007\/s11277-018-5290-8","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,20]]},"assertion":[{"value":"20 January 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}