クラスタに基づく動的センサーネットワークアーキテクチャについて

• Item type: SIG Technical Reports(1)
• 公開日: 2005-11-11
• タイトル: クラスタに基づく動的センサーネットワークアーキテクチャについて
• タイトル / 言語: en
• タイトル: A Dynamic Cluster-based Architecture for Sensor Networks
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院情報工学専攻
• 著者所属: 名古屋工業大学大学院情報工学専攻
• 著者所属: 名古屋工業大学大学院情報工学専攻
• 著者所属: テネシー州立大学計算機学科
• 著者所属: 名古屋工業大学大学院情報工学専攻
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Tennessee State University
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 内田, 次郎; イスラム, A．K．M．ムジャヒドゥル; 片山, 青草; 陳, 慰; 和田, 幸一
• 著者名(英): Uchida, Jiro; Islam, A.K.M.Muzahidul; Katayama, Yoshiaki; Chen, Wei; Wada, Koichi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，ノードの出現操作（node－move-in）と消滅換作（node－move－out）を許すような動的なセンサーネットワークに対してクラスタに基づくアーキテクチャの構成およびその維持について考える．提案するアーキテクチャのもとではブロードキャストが決定的にO（p）ラウンドで完了する．ここでpはクラスタの数を表す．また，各ノードが1ホップの情報を維持して本アーキテクチャを構成している場合にはnode－move－inに対するランダマイズドアルゴリズムとnode－move－outに対する決定的アルゴリズムを示す．実行時間はそれぞれ平均O（q）ラウンド，O（|T|）ラウンドである．ここでqは出現す考ノードの隣接ノード数，Tは消滅するノードを根とする本アーキテクチャの部分木を表す．また，各ノードがトホップのすべての情報を維持しなくてもよい場合，node－move－inは平均O（log q）ラウンドでできることを示す．このとき，node－move－outもトホップの情報を維持する場合に比べてそれほど性能が悪くならないことも示される．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we consider the construction and maintenance of a cluster-based architecture for a sensor network with two atomic operations node-move-in and node-move-out which are performed by appearance and disappearance of a node. In our proposed architecture, a deterministic broadcasting can be done in O(p) rounds, where p is the number of clusters. We present a randomized algorithm for a node-move-in, and a deterministic algorithm for a node-move-out operations) when nodes in the network are organized with total 1-hop data which work in expected O(q) rounds, and O(|T|) rounds, respectively, where q is the number of neighbors in the network of the joining node, and T is a subtree of the architecture whose root is the leaving node. We also show that if nodes in the network are organized with partial 1-hop data, node-move-in can be done in expected O(log q) rounds and node-move-out can have a similar performance as the case of the total 1-hop data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 110(2005-AL-103), p. 41-48, 発行日 2005-11-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会