{"id":90287,"updated":"2025-01-20T06:49:00.933560+00:00","links":{},"created":"2025-01-18T23:39:53.752432+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00090287","sets":["581:7002:7080"]},"path":["7080"],"owner":"11","recid":"90287","title":["Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-02-15"},"_buckets":{"deposit":"761c5e75-d739-4321-ac86-cf67178520ae"},"_deposit":{"id":"90287","pid":{"type":"depid","value":"90287","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths","author_link":["358319","358317","358316","358315","358320","358318"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths"},{"subitem_title":"Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：ネットワークサービスと分散処理] delaunay overlay network, structured overlays, geometric routing, ad-hoc networks, computational geometry","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2013-02-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"National institute of Information and Communications Technology"},{"subitem_text_value":"National institute of Information and Communications Technology"},{"subitem_text_value":"National institute of Information and Communications Technology"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"National institute of Information and Communications Technology","subitem_text_language":"en"},{"subitem_text_value":"National institute of Information and Communications Technology","subitem_text_language":"en"},{"subitem_text_value":"National institute of Information and Communications Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":11,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/90287/files/IPSJ-JNL5402027.pdf","label":"IPSJ-JNL5402027"},"date":[{"dateType":"Available","dateValue":"2015-02-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5402027.pdf","filesize":[{"value":"1.6 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b9106520-81c7-4b37-b3f4-3fb8112f7994","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masaaki, Ohnishi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masugi, Inoue"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroaki, Harai"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masaaki, Ohnishi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masugi, Inoue","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroaki, Harai","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"In wide-area disaster situations, wireless mesh networks lose data communication reachability among arbitrary pairs of base stations due to the loss of routing information propagation and synchronization. This paper uses a Delaunay overlay approach to propose a distributed networking method in which detour overlay paths are incrementally added to a wireless mesh network in wide-area disaster situations. For this purpose, the following functions are added to each base station for wireless multi-hop communication: obtaining the spatial location, exchanging spatial location messages between base stations, transferring data based on spatial locations of base stations. The proposed method always constructs a Delaunay overlay network with detour paths on the condition that a set of wireless links provides a connected graph even if it does not initially provide reachability among arbitrary base stations in the connected graph. This is different from the previous method that assumes a connected graph and reachability. This paper therefore also shows a new convergence principle and implementation guidelines that do not interfere with the existing convergence principle. A simulation is then used to evaluate the detour length and table size of the proposed method. It shows that the proposed method has scalability. This scalability provides adaptable low-link quality and increases the number of nodes in wide-area disaster situations.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.21(2013) No.2 (online)\nDOI http://dx.doi.org/10.2197/ipsjjip.21.216\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In wide-area disaster situations, wireless mesh networks lose data communication reachability among arbitrary pairs of base stations due to the loss of routing information propagation and synchronization. This paper uses a Delaunay overlay approach to propose a distributed networking method in which detour overlay paths are incrementally added to a wireless mesh network in wide-area disaster situations. For this purpose, the following functions are added to each base station for wireless multi-hop communication: obtaining the spatial location, exchanging spatial location messages between base stations, transferring data based on spatial locations of base stations. The proposed method always constructs a Delaunay overlay network with detour paths on the condition that a set of wireless links provides a connected graph even if it does not initially provide reachability among arbitrary base stations in the connected graph. This is different from the previous method that assumes a connected graph and reachability. This paper therefore also shows a new convergence principle and implementation guidelines that do not interfere with the existing convergence principle. A simulation is then used to evaluate the detour length and table size of the proposed method. It shows that the proposed method has scalability. This scalability provides adaptable low-link quality and increases the number of nodes in wide-area disaster situations.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.21(2013) No.2 (online)\nDOI http://dx.doi.org/10.2197/ipsjjip.21.216\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2013-02-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"54"}]},"relation_version_is_last":true,"weko_creator_id":"11"}}