@techreport{oai:ipsj.ixsq.nii.ac.jp:00032025,
 author = {大桑, 貴哉 and 今井, 良樹 and 伊藤, 暢浩 and 陳, 慰 and 和田, 幸一 and Takaya, Ohkuwa and Yosiki, Imai and Nobuhiro, Itoh and Wei, Chen and Koichi, Wada},
 issue = {93(2001-AL-080)},
 month = {Sep},
 note = {データの送受信機能を持つデバイスを節点と呼び、節点の集合により構成されたネットワークを無線ネットワークと呼ぶ。ARB（acknowledged radio broadcasting）とはソースが持っているメッセージを無線ネットワーク中の全節点に伝達し、その完了をソースが確認できることである。本稿で扱う無線ネットワークのモデルは、各節点はデータの送信範囲が等しく、ラウンド単位で各節点は同期をとり、送信もしくは受信を1ラウンドで行う。また、各節点は衝突検出機能があり、自身のIDのみを知っている。文献[1]では$n$を無線ネットワークの節点数とするとき、O(n)ラウンドでARBを解くアルゴリズムが示されている。本稿では$r$をソースメッセージのビット長、eccをソースからの最大距離とするとき、O(r・ecc)ラウンドでARBを解くアルゴリズムを示す。, 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.},
 title = {無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて},
 year = {2001}
}