無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて

• Item type: SIG Technical Reports(1)
• 公開日: 2001-09-25
• タイトル: 無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて
• タイトル / 言語: en
• タイトル: An acknowledged radio broadcasting algorithm in radio networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属: 日本テクシード
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属: 南山大学数理情報学部
• 著者所属: 名古屋工業大学電気情報工学科
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nippon Tecseed
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nanzan University
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 大桑, 貴哉; 今井, 良樹; 伊藤, 暢浩; 陳, 慰; 和田, 幸一
• 著者名(英): Takaya, Ohkuwa; Yosiki, Imai; Nobuhiro, Itoh; Wei, Chen; Koichi, Wada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データの送受信機能を持つデバイスを節点と呼び、節点の集合により構成されたネットワークを無線ネットワークと呼ぶ。ARB（acknowledged radio broadcasting）とはソースが持っているメッセージを無線ネットワーク中の全節点に伝達し、その完了をソースが確認できることである。本稿で扱う無線ネットワークのモデルは、各節点はデータの送信範囲が等しく、ラウンド単位で各節点は同期をとり、送信もしくは受信を1ラウンドで行う。また、各節点は衝突検出機能があり、自身のIDのみを知っている。文献[1]では$n$を無線ネットワークの節点数とするとき、O(n)ラウンドでARBを解くアルゴリズムが示されている。本稿では$r$をソースメッセージのビット長、eccをソースからの最大距離とするとき、O(r・ecc)ラウンドでARBを解くアルゴリズムを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2001, 号 93(2001-AL-080), p. 51-58, 発行日 2001-09-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会