{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:22Z","timestamp":1740107842835,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,8,5]],"date-time":"2015-08-05T00:00:00Z","timestamp":1438732800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"FN:National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["GN:ID0ETNAE525"],"award-info":[{"award-number":["GN:ID0ETNAE525"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FN: Guangdong Province Natural Science Foundation","award":["GN:ID0EURAE526"],"award-info":[{"award-number":["GN:ID0EURAE526"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00500-015-1822-2","type":"journal-article","created":{"date-parts":[[2015,8,4]],"date-time":"2015-08-04T03:43:53Z","timestamp":1438659833000},"page":"923-933","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Research on gateway deployment of WMN based on maximum coupling subgraph and PSO algorithm"],"prefix":"10.1007","volume":"21","author":[{"given":"Yang","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuqiang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rensheng","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuyu","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,5]]},"reference":[{"issue":"4","key":"1822_CR1","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.comnet.2004.12.001","volume":"47","author":"IF Akyildiz","year":"2005","unstructured":"Akyildiz IF, Wang XD, Wang WL (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445\u2013487","journal-title":"Comput Netw"},{"issue":"2","key":"1822_CR2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1108\/17563781111136694","volume":"4","author":"YMB Ali","year":"2011","unstructured":"Ali YMB (2011) An augmented particle swarm model based bi-acceleration factor. Int J Intel Comput Cybern 4(2):187\u2013205","journal-title":"Int J Intel Comput Cybern"},{"key":"1822_CR3","doi-asserted-by":"crossref","unstructured":"Aoun B, Boutaba R, Iraqi Y, Kenward G (2006) Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J Sel Areas Commun 24(11):2127\u20132136","DOI":"10.1109\/JSAC.2006.881606"},{"issue":"6","key":"1822_CR4","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1109\/TNET.2004.838599","volume":"12","author":"Y Bejerano","year":"2004","unstructured":"Bejerano Y (2004) Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE\/ACM Trans Netw 12(6):1064\u20131078","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"1\/2","key":"1822_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","volume":"9","author":"H Breu","year":"1998","unstructured":"Breu H, Kirkpatrick D (1998) Unit disk graph recognition is NP-hard. Comput Geom Theory Appl 9(1\/2):3\u201324","journal-title":"Comput Geom Theory Appl"},{"issue":"3","key":"1822_CR6","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/MCOM.2005.1404606","volume":"43","author":"R Bruno","year":"2005","unstructured":"Bruno R, Conti M, Gregori E (2005) Mesh networks: commodity multihop ad hoc networks. IEEE Commun Mag 43(3):123\u2013131","journal-title":"IEEE Commun Mag"},{"issue":"6","key":"1822_CR7","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0020-0190(02)00447-7","volume":"85","author":"M Clerc","year":"2003","unstructured":"Clerc M, Kennedy J (2003) The particle swarm-explosion, stability, and convergence analysis and parameter selection. Inf Process Lett 85(6):317\u2013325","journal-title":"Inf Process Lett"},{"key":"1822_CR8","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.comgeo.2010.12.003","volume":"44","author":"S Durocher","year":"2011","unstructured":"Durocher S, Jampani KR, Lubiw A et al (2011) Modeling gateway deployment in wireless networks: geometrick-centres of unit disc graphs. Comput Geom 44:286\u2013302","journal-title":"Comput Geom"},{"key":"1822_CR9","doi-asserted-by":"crossref","unstructured":"Durocher S, Jampani KR, Lubiw A, et al (2008) Modelling gateway deployment in wireless networks: geometric k-centres of unit disc graphs. In: Proceedings of the fifth international workshop on foundations of mobile computing. ACM, pp 79\u201386","DOI":"10.1145\/1400863.1400879"},{"key":"1822_CR10","doi-asserted-by":"crossref","unstructured":"Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, pp 39\u201343","DOI":"10.1109\/MHS.1995.494215"},{"issue":"7","key":"1822_CR11","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1016\/j.comcom.2008.01.061","volume":"31","author":"B He","year":"2008","unstructured":"He B, Xie B, Agrawal DP (2008) Optimizing deployment of Internet gateway in wireless mesh networks. Comput Commun 31(7):1259\u20131275","journal-title":"Comput Commun"},{"issue":"7","key":"1822_CR12","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.3724\/SP.J.1016.2013.01475","volume":"36","author":"SQ Huang","year":"2013","unstructured":"Huang SQ, Wang GC, Zhang Z et al (2013) A method of geometric-center gateway deployment of wireless mesh networks. Chin J Comput 36(7):1475\u20131484","journal-title":"Chin J Comput"},{"issue":"2","key":"1822_CR13","first-page":"274","volume":"51","author":"SQ Huang","year":"2014","unstructured":"Huang SQ, Wang GC, Shan ZG et al (2014) Node deployment optimization of wireless network in smart cit. J Comput Dev 51(2):274\u2013289","journal-title":"J Comput Dev"},{"key":"1822_CR14","unstructured":"Kenney J (1999) Small worlds and mega-minds effects of neighborhood topology on particle swarm performance. In: proceedings of IEEE Congress on Evolutionary Computation. Piscataway, NJIEEE Service Center, pp 1931\u20131938"},{"issue":"1","key":"1822_CR15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N Megiddo","year":"1984","unstructured":"Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J Comput 13(1):182\u2013196","journal-title":"SIAM J Comput"},{"key":"1822_CR16","unstructured":"Oda T, Elmazi D, Barolli A, Sakamoto S, Barolli L, Fatos X (2015) A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. Soft Comput. http:\/\/link.springer.com\/article\/10.1007\/s00500-015-1663-z . Accessed 31 Mar 2015"},{"issue":"2","key":"1822_CR17","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.comnet.2009.04.017","volume":"54","author":"K Papadaki","year":"2010","unstructured":"Papadaki K, Friderikos V (2010) Gateway selection and routing in wireless mesh networks. Comput Netw 54(2):319\u2013329","journal-title":"Comput Netw"},{"issue":"6","key":"1822_CR18","doi-asserted-by":"crossref","first-page":"445","DOI":"10.21136\/AM.1980.103883","volume":"25","author":"J Plesnik","year":"1980","unstructured":"Plesnik J (1980) On the computational complexity of centers locating in a graph. Appl Math 25(6):445\u2013452","journal-title":"Appl Math"},{"issue":"6","key":"1822_CR19","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1016\/j.jnca.2013.02.031","volume":"36","author":"M Seyedzadegan","year":"2013","unstructured":"Seyedzadegan M, Othman M, Ali BM (2013) Zero-degree algorithm for internet gateway deployment in backbone wireless mesh networks. J Netw Comput Appl 36(6):1705\u20131723","journal-title":"J Netw Comput Appl"},{"key":"1822_CR20","unstructured":"Shi Y, Eberhart RC (2001) Empirical study of particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, pp 94\u2013100"},{"key":"1822_CR21","unstructured":"Srivastava JR, Sudarshan TSB (2014) Energy-efficient cache node placement using genetic algorithm in wireless sensor networks. Soft Comput. http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1473-8 . Accessed 08 Oct 2014"},{"issue":"7","key":"1822_CR22","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.comnet.2009.05.019","volume":"54","author":"V Targon","year":"2010","unstructured":"Targon V, Sanso B, Capone A (2010) The joint gateway deployment and spatial reuse problem in wireless. Comput Netw 54(7):231\u2013240","journal-title":"Comput Netw"},{"key":"1822_CR23","doi-asserted-by":"crossref","unstructured":"Thai MT, Zhang N, Tiwari R (2007) On approximation algorithms of k-connected m-dominating sets in disk graphs. Theor Comput Sci. 385(1\/2\/3): 49\u201359","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"1822_CR24","unstructured":"Wu WL, Du HW, Jia XH (2006) Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theor Comput Sci. 352(1\/2\/3): 1\u20137"},{"key":"1822_CR25","first-page":"71","volume-title":"Inertia weight adaptation in particle swarm optimization algorithm. Advances in swarm intelligence","author":"Z Zhou","year":"2011","unstructured":"Zhou Z, Shi Y (2011) Inertia weight adaptation in particle swarm optimization algorithm. Advances in swarm intelligence. Springer, Berlin, pp 71\u201379"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1822-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-015-1822-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1822-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-1822-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T22:42:23Z","timestamp":1653000143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-015-1822-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,5]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["1822"],"URL":"https:\/\/doi.org\/10.1007\/s00500-015-1822-2","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2015,8,5]]}}}