{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T14:15:37Z","timestamp":1762956937323,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031143137"},{"type":"electronic","value":"9783031143144"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-14314-4_7","type":"book-chapter","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T16:51:08Z","timestamp":1660236668000},"page":"66-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Improvement of\u00a0NMR-Reduction Method by\u00a0Local Search for\u00a0Optimization of\u00a0Number of\u00a0Mesh Routers in\u00a0WMNs"],"prefix":"10.1007","author":[{"given":"Aoto","family":"Hirata","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Yuki","family":"Nagai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Tomoya","family":"Yasunaga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Kyohei","family":"Toyoshima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Chihiro","family":"Yukawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Tetsuya","family":"Oda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Leonard","family":"Barolli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,12]]},"reference":[{"issue":"4","key":"7_CR1","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.comnet.2004.12.001","volume":"47","author":"IF Akyildiz","year":"2005","unstructured":"Akyildiz, I.F., et al.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445\u2013487 (2005)","journal-title":"Comput. Netw."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Oda, T., et al.: Implementation and experimental results of a WMN testbed in indoor environment considering LoS scenario. In: Proceedings of the IEEE 29th International Conference on Advanced Information Networking and Applications (IEEE AINA 2015), pp. 37\u201342 (2015)","DOI":"10.1109\/AINA.2015.163"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MWC.2003.1241089","volume":"10","author":"J Jun","year":"2003","unstructured":"Jun, J., et al.: The nominal capacity of wireless mesh networks. IEEE Wirel. Commun. 10(5), 8\u201315 (2003)","journal-title":"IEEE Wirel. Commun."},{"issue":"11","key":"7_CR4","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/MCOM.2007.4378330","volume":"45","author":"O Oyman","year":"2007","unstructured":"Oyman, O., et al.: Multihop relaying for broadband wireless mesh networks: from theory to practice. IEEE Commun. Mag. 45(11), 116\u2013122 (2007)","journal-title":"IEEE Commun. Mag."},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1504\/IJSSC.2012.048896","volume":"2","author":"T Oda","year":"2012","unstructured":"Oda, T., et al.: Evaluation of WMN-GA for different mutation operators. Int. J. Space-Based and Situated Comput. 2(3), 149\u2013157 (2012)","journal-title":"Int. J. Space-Based and Situated Comput."},{"issue":"1","key":"7_CR6","first-page":"1","volume":"8","author":"T Oda","year":"2012","unstructured":"Oda, T., et al.: Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter. Mob. Inf. Syst. 8(1), 1\u201316 (2012)","journal-title":"Mob. Inf. Syst."},{"issue":"3","key":"7_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s12652-011-0099-2","volume":"4","author":"T Oda","year":"2013","unstructured":"Oda, T., et al.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient. Intell. Humaniz. Comput. 4(3), 323\u2013330 (2013). https:\/\/doi.org\/10.1007\/s12652-011-0099-2","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Oda, T., et al.: Node placement in WMNs using WMN-GA system considering uniform and normal distribution of mesh clients. In: Proceedings of the IEEE 8th International Conference on Complex, Intelligent and Software Intensive Systems (IEEE CISIS 2014), pp. 120\u2013127 (2014)","DOI":"10.1109\/CISIS.2014.17"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Oda, T., et al.: A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: Proceedings of the IEEE 9th International Conference on Broadband and Wireless Computing, Communication and Applications (IEEE BWCCA 2014), pp. 120\u2013126 (2014)","DOI":"10.1109\/BWCCA.2014.143"},{"issue":"2","key":"7_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s00779-013-0643-5","volume":"18","author":"T Oda","year":"2014","unstructured":"Oda, T., et al.: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm-based approach. Pers. Ubiquit. Comput. 18(2), 261\u2013269 (2014). https:\/\/doi.org\/10.1007\/s00779-013-0643-5","journal-title":"Pers. Ubiquit. Comput."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Ikeda, M., et al.: Analysis of WMN-GA simulation results: WMN performance considering stationary and mobile scenarios. In: Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA 2014), pp. 337\u2013342 (2014)","DOI":"10.1109\/AINA.2014.43"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Oda, T., et al.: Analysis of mesh router placement in wireless mesh networks using Friedman test. In: Proceedings of the IEEE 28th International Conference on Advanced Information Networking and Applications (IEEE AINA 2014), pp. 289\u2013296 (2014)","DOI":"10.1109\/AINA.2014.152"},{"issue":"4","key":"7_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1504\/IJWGS.2014.064932","volume":"10","author":"T Oda","year":"2014","unstructured":"Oda, T., et al.: Effect of different grid shapes in wireless mesh network-genetic algorithm system. Int. J. Web Grid Serv. 10(4), 371\u2013395 (2014)","journal-title":"Int. J. Web Grid Serv."},{"issue":"1","key":"7_CR14","first-page":"84","volume":"15","author":"T Oda","year":"2015","unstructured":"Oda, T., et al.: Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics. Int. J. Commun. Netw. Distrib. Syst. 15(1), 84\u2013106 (2015)","journal-title":"Int. J. Commun. Netw. Distrib. Syst."},{"issue":"7","key":"7_CR15","doi-asserted-by":"publisher","first-page":"2627","DOI":"10.1007\/s00500-015-1663-z","volume":"20","author":"T Oda","year":"2016","unstructured":"Oda, T., et al.: A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. Soft. Comput. 20(7), 2627\u20132640 (2016). https:\/\/doi.org\/10.1007\/s00500-015-1663-z","journal-title":"Soft. Comput."},{"key":"7_CR16","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-319-61542-4_2","volume-title":"Innovative Mobile and Internet Services in Ubiquitous Computing","author":"S Sakamoto","year":"2018","unstructured":"Sakamoto, S., Ozera, K., Oda, T., Ikeda, M., Barolli, L.: Performance evaluation of intelligent hybrid systems for node placement in wireless mesh networks: a comparison study of WMN-PSOHC and WMN-PSOSA. In: Barolli, L., Enokido, T. (eds.) IMIS 2017. AISC, vol. 612, pp. 16\u201326. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-61542-4_2"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","volume":"267","author":"JH Holland","year":"1992","unstructured":"Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66\u201373 (1992)","journal-title":"Sci. Am."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Skalak, D.B.: Prototype and feature selection by sampling and random mutation hill climbing algorithms. In: Proceedings of the 11th International Conference on Machine Learning (ICML 1994), pp. 293\u2013301 (1994)","DOI":"10.1016\/B978-1-55860-335-6.50043-X"},{"issue":"4598","key":"7_CR19","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., et al.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"4","key":"7_CR20","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1287\/inte.20.4.74","volume":"20","author":"F Glover","year":"1990","unstructured":"Glover, F.: Tabu search: a tutorial. Interfaces 20(4), 74\u201394 (1990)","journal-title":"Interfaces"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN 1995), pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Hirata, A., et al.: Approach of a solution construction method for mesh router placement optimization problem. In: Proceedings of the IEEE 9th Global Conference on Consumer Electronics (IEEE GCCE 2020), pp. 467\u2013468 (2020)","DOI":"10.1109\/GCCE50665.2020.9291943"},{"key":"7_CR23","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/978-3-030-61108-8_35","volume-title":"Advances on Broad-Band Wireless Computing, Communication and Applications","author":"A Hirata","year":"2021","unstructured":"Hirata, A., Oda, T., Saito, N., Hirota, M., Katayama, K.: A coverage construction method based hill climbing approach for mesh router placement optimization. In: Barolli, L., Takizawa, M., Enokido, T., Chen, H.-C., Matsuo, K. (eds.) BWCCA 2020. LNNS, vol. 159, pp. 355\u2013364. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-61108-8_35"},{"key":"7_CR24","series-title":"Lecture Notes on Data Engineering and Communications Technologies","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-030-70639-5_17","volume-title":"Advances in Internet, Data and Web Technologies","author":"A Hirata","year":"2021","unstructured":"Hirata, A., Oda, T., Saito, N., Nagai, Y., Hirota, M., Katayama, K.: Simulation results of CCM based HC for mesh router placement optimization considering two Islands model of mesh clients distributions. In: Barolli, L., Natwichai, J., Enokido, T. (eds.) EIDWT 2021. LNDECT, vol. 65, pp. 180\u2013188. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-70639-5_17"},{"key":"7_CR25","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/978-3-030-79725-6_16","volume-title":"Complex, Intelligent and Software Intensive Systems","author":"A Hirata","year":"2021","unstructured":"Hirata, A., et al.: A coverage construction and hill climbing approach for mesh router placement optimization: simulation results for different number of mesh routers and instances considering normal distribution of mesh clients. In: Barolli, L., Yim, K., Enokido, T. (eds.) CISIS 2021. LNNS, vol. 278, pp. 161\u2013171. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-79725-6_16"},{"key":"7_CR26","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/978-3-030-84913-9_33","volume-title":"Advances in Networked-Based Information Systems","author":"A Hirata","year":"2022","unstructured":"Hirata, A., Oda, T., Saito, N., Nagai, Y., Toyoshima, K., Barolli, L.: A CCM-based HC system for mesh router placement optimization: a comparison study for different instances considering normal and uniform distributions of mesh clients. In: Barolli, L., Chen, H.-C., Enokido, T. (eds.) NBiS 2021. LNNS, vol. 313, pp. 329\u2013340. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-84913-9_33"},{"key":"7_CR27","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-030-90072-4_8","volume-title":"Advances on Broad-Band Wireless Computing, Communication and Applications","author":"A Hirata","year":"2022","unstructured":"Hirata, A., Oda, T., Saito, N., Yasunaga, T., Katayama, K., Barolli, L.: A simulation system for mesh router placement in WMNs considering coverage construction method and simulated annealing. In: Barolli, L. (ed.) BWCCA 2021. LNNS, vol. 346, pp. 78\u201387. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-90072-4_8"},{"key":"7_CR28","series-title":"Lecture Notes on Data Engineering and Communications Technologies","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-030-95903-6_37","volume-title":"Advances in Internet, Data & Web Technologies","author":"A Hirata","year":"2022","unstructured":"Hirata, A., Oda, T., Saito, N., Yasunaga, T., Katayama, K., Barolli, L.: A Delaunay edge and CCM-based SA approach for mesh router placement optimization in WMN: a case study for evacuation area in Okayama city. In: Barolli, L., Kulla, E., Ikeda, M. (eds.) EIDWT 2022. LNDECT, vol. 118, pp. 346\u2013356. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-95903-6_37"},{"key":"7_CR29","series-title":"Lecture Notes in Networks and Systems","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-031-08812-4_5","volume-title":"Complex, Intelligent and Software Intensive Systems","author":"A Hirata","year":"2022","unstructured":"Hirata, A., et al.: A new method for optimization of number of mesh routers and improving cost efficiency in wireless mesh networks. In: Barolli, L. (ed.) CISIS 2022. LNNS, vol. 497, pp. 37\u201348. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-08812-4_5"},{"issue":"2","key":"7_CR30","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"7_CR31","unstructured":"Integrated GIS for all of Okayama prefecture, 16 November 2021. http:\/\/www.gis.pref.okayama.jp\/pref-okayama\/OpenData"}],"container-title":["Lecture Notes in Networks and Systems","Advances in Network-Based Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14314-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T07:00:41Z","timestamp":1727766041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14314-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031143137","9783031143144"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14314-4_7","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"12 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NBiS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Network-Based Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sanda-Shi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"nbis2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/nbis\/2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}