{"links":{},"id":32025,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00032025","sets":["1164:2592:2640:2642"]},"path":["2642"],"owner":"10","recid":"32025","title":["無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて"],"pubdate":{"attribute_name":"公開日","attribute_value":"2001-09-25"},"_buckets":{"deposit":"e9c21a48-edee-4b29-a986-381f0562cb31"},"_deposit":{"id":"32025","pid":{"type":"depid","value":"32025","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて","author_link":["471537","471533","471538","471532","471535","471540","471536","471534","471541","471539"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて"},{"subitem_title":"An acknowledged radio broadcasting algorithm in radio networks","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2001-09-25","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋工業大学電気情報工学科"},{"subitem_text_value":"日本テクシード"},{"subitem_text_value":"名古屋工業大学電気情報工学科"},{"subitem_text_value":"南山大学数理情報学部"},{"subitem_text_value":"名古屋工業大学電気情報工学科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nippon Tecseed","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nanzan University","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/32025/files/IPSJ-AL01080008.pdf","label":"IPSJ-AL01080008"},"date":[{"dateType":"Available","dateValue":"2003-09-25"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL01080008.pdf","filesize":[{"value":"195.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b5d22eba-467e-4aa0-9511-c97b1a59a4ce","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2001 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"大桑, 貴哉"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"今井, 良樹"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"伊藤, 暢浩"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"陳, 慰"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"和田, 幸一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takaya, Ohkuwa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yosiki, Imai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Nobuhiro, Itoh","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Wei, Chen","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Koichi, Wada","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"データの送受信機能を持つデバイスを節点と呼び、節点の集合により構成されたネットワークを無線ネットワークと呼ぶ。ARB（acknowledged radio broadcasting）とはソースが持っているメッセージを無線ネットワーク中の全節点に伝達し、その完了をソースが確認できることである。本稿で扱う無線ネットワークのモデルは、各節点はデータの送信範囲が等しく、ラウンド単位で各節点は同期をとり、送信もしくは受信を1ラウンドで行う。また、各節点は衝突検出機能があり、自身のIDのみを知っている。文献[1]では$n$を無線ネットワークの節点数とするとき、O(n)ラウンドでARBを解くアルゴリズムが示されている。本稿では$r$をソースメッセージのビット長、eccをソースからの最大距離とするとき、O(r・ecc)ラウンドでARBを解くアルゴリズムを示す。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A radio network is a collection of transmitter-receiver devices referred to as nodes.In radio broadcasting(RB) the goal is simply to communicate the source message to all nodes. In acknowledged radio broadcasting(ARB) the goal is to achieve RB and inform the source about it. This paper,considers the following model of radio networks. Each node has the equal transmitting range,all the nodes are synchronized every round in which each node acts either as transmitter or as a receiver in every round,each node has a collision detection function, and its priori knowledge  is limited to its own ID. It is shown in [1] that ARB is accomplished in O(n)rounds, where n is the number of nodes of the network.In this paper, we show that ARB is accomplished in O(r・ecc)rounds, where $r$ is the bit length of a source message,and ecc is the maximum distance from the source.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"58","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"51","bibliographicIssueDates":{"bibliographicIssueDate":"2001-09-25","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"93(2001-AL-080)","bibliographicVolumeNumber":"2001"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"created":"2025-01-18T23:01:13.000795+00:00","updated":"2025-01-19T22:36:36.891635+00:00"}