{"created":"2023-05-15T12:30:50.068666+00:00","id":406,"links":{},"metadata":{"_buckets":{"deposit":"91a5ed7c-ac61-419f-a09e-a8edc57b55f9"},"_deposit":{"created_by":2,"id":"406","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"406"},"status":"published"},"_oai":{"id":"oai:fit.repo.nii.ac.jp:00000406","sets":["193:194"]},"author_link":["1842","1841","1840"],"item_2_alternative_title_22":{"attribute_name":"その他の言語のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"無線メッシュネットワークのための知的およびハイブリッドシステムの実装：比較研究"}]},"item_2_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2018-03-01","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{}]}]},"item_2_date_granted_75":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2018-03-20"}]},"item_2_degree_grantor_73":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_name":"福岡工業大学"}],"subitem_degreegrantor_identifier":[{"subitem_degreegrantor_identifier_name":"37112","subitem_degreegrantor_identifier_scheme":"kakenhi"}]}]},"item_2_degree_name_72":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"博士（工学）"}]},"item_2_description_17":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_2_description_47":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"学位論文(Thesis)","subitem_description_type":"Other"}]},"item_2_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"Wireless Mesh Networks (WMNs) are gaining a lot of attention because of their low cost nature that makes them attractive for providing wireless Internet connectivity. A WMN is dynamically self-organized and self-configured, with the nodes in the network automatically establishing and maintaining mesh connectivity among themselves. In WMNs, the mesh node placement is a very important problem. However, this problem is known to be NP-hard. To deal with this problem, new methods, algorithms and systems are needed.\n　In this thesis, we design and implement intelligent and hybrid systems in order to solve the node placement problem in WMNs. We consider a bi-objective optimization in which we first maximize the network connectivity through the maximization of Size of Giant Component (SGC) and then the maximization of the Number of Covered Mesh Clients (NCMC). We evaluate the implemented systems by many simulations. From the evaluation results, we found that the hybrid systems have very good performance for optimizing the node placement in WMNs.\n　This thesis contributes in the research field as following: 1) Implementation of intelligent systems for solving node placement problem in WMNs. 2) Evaluation of various intelligent algorithms based systems for different scenarios. 3) Comparison of implemented intelligent and hybrid systems. 4) Implementation of WMN simulation system using Network Simulator 3. 5) Application of implemented system for WMN node placement problem in a realistic scenario. 6) Give insights about future developments and integration of WMNs as an important technology in wireless communications.\n　This thesis is constructed by 8 Chapters. Chapter 1 presents the background, the motivation and thesis structure. Chapter 2 introduces general aspects of wireless networks. Also, Wireless Sensor and Actor Networks (WSANs) and Mobile Ad-hoc Networks (MANETs) are explained as a related work to this thesis. In Chapter 3, we explain about the node classification in WMNs and routing protocols for WMNs. In addition, we define the Node Placement Problem in WMNs. In Chapter 4 are discussed intelligent algorithms such as Hill Climbing (HC), Simulated Annealing (SA), Tabu Search (TS), Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). We present in details the PSO algorithm in Chapter 5. The implemented intelligent and hybrid systems are presented in Chapter 6. Chapter 7 shows the evaluation and comparison of implemented systems by conducting simulations and application for a realistic scenario. In Chapter 8, we give some concluding remarks and future work.","subitem_description_type":"Other"}]},"item_2_dissertation_number_76":{"attribute_name":"学位授与番号","attribute_value_mlt":[{"subitem_dissertationnumber":"甲第49号"}]},"item_2_full_name_2":{"attribute_name":"著者(ヨミ)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"1841","nameIdentifierScheme":"WEKO"}],"names":[{"name":"サカモト, シンジ"}]}]},"item_2_full_name_3":{"attribute_name":"別言語の著者","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"1842","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Sakamoto, Shinji"}]}]},"item_2_publisher_37":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"福岡工業大学"}]},"item_2_text_18":{"attribute_name":"形態","attribute_value_mlt":[{"subitem_text_value":"12111720 bytes"}]},"item_2_text_38":{"attribute_name":"出版者（ヨミ）","attribute_value_mlt":[{"subitem_text_value":"フクオカ　コウギョウ　ダイガク"}]},"item_2_text_39":{"attribute_name":"別言語の出版者","attribute_value_mlt":[{"subitem_text_value":"Fukuoka Institute of Technology"}]},"item_2_text_48":{"attribute_name":"資源タイプ・ローカル","attribute_value_mlt":[{"subitem_text_value":"博士論文"}]},"item_2_text_49":{"attribute_name":"資源タイプ・NII","attribute_value_mlt":[{"subitem_text_value":"Thesis or Dissertation"}]},"item_2_text_50":{"attribute_name":"資源タイプ・DCMI","attribute_value_mlt":[{"subitem_text_value":"text"}]},"item_2_text_51":{"attribute_name":"資源タイプ・ローカル表示コード","attribute_value_mlt":[{"subitem_text_value":"03"}]},"item_2_version_type_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"坂本, 真仁"}],"nameIdentifiers":[{"nameIdentifier":"1840","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-09-14"}],"displaytype":"detail","filename":"DC_Ko_k_49.pdf","filesize":[{"value":"12.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"DC_Ko_k_49.pdf","url":"https://fit.repo.nii.ac.jp/record/406/files/DC_Ko_k_49.pdf"},"version_id":"d75fc7e7-6086-49ef-9ade-a23f046e191c"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"無線メッシュネットワーク","subitem_subject_scheme":"Other"},{"subitem_subject":"知的アルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"メッシュルータ配置最適化","subitem_subject_scheme":"Other"},{"subitem_subject":"Wireless Mesh Networks","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Intelligent Algorithms","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Node Placement Problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"doctoral thesis","resourceuri":"http://purl.org/coar/resource_type/c_db06"}]},"item_title":"Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study"},{"subitem_title":"Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study","subitem_title_language":"en"}]},"item_type_id":"2","owner":"2","path":["194"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-06-13"},"publish_date":"2018-06-13","publish_status":"0","recid":"406","relation_version_is_last":true,"title":["Implementation of Intelligent and Hybrid Systems for Wireless Mesh Networks:A Comparison Study"],"weko_creator_id":"2","weko_shared_id":2},"updated":"2023-05-15T14:02:49.940241+00:00"}