講演名 2003/12/12
センサーネットワークにおける耐故障性を考慮した確率的ノード配置法(ルーチング,ルータ,光ネットワーク制御・設計,一般)
石塚 美加, 会田 雅樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ユビキタスサービスを実現するための中心技術として,センサーネットワークに対する期待が高まっている.センサーネットワークの特徴として,ノードの信頼性の低さがあげられる.従って,故障によりセンサーノードが通信不能になることを考慮したネットワーク設計を検討する必要がある.今までの耐故障性に関する検討の多くは,電池切れの影響を緩和する方法(MACプロトコル,経路選択)についてであった.センサーノードの配置方法も,耐故障性の観点から重要であると考えられるが,配置方法に関する検討は少ない.しかも,従来の配置方法に関する検討は一つ一つのセンサーノードの座標を決める確定的配置を対象としていた.しかし,確定的配置は,多数のセンサーノードを広域にばらまく方法としては,現実的ではない.そこで,我々は確率的なノード配置と耐故障性の関係について検討を行った.特に,ノードの次数分布がべき法則に従うような確率的配置を提案し,耐故障性について,一般的な確率的配置と比較評価を行った.また,評価を行う上では,センサーノードの故障の原因は電池切れだけではないことを考慮し,ランダム故障に対する耐性についても評価を行った.
抄録(英) The expectations for sensor networks are growing. One of the most important issues in sensor networks is to evaluate the fault tolerance and built technology to improve it, because sensor nodes are prone to fail and have limited power capacity. So far, research on the fault tolerance has focused on battery exhaustion. Since placement affects whether there are nodes that can sense and routes to the base station, placement of sensor nodes is also important. However, there has been little research on the placement of sensor nodes and all of it is based on deterministic placement, which is not realistic when many sensor nodes are placed in a large area. In such a situation, stochastic placement is needed. In this paper, we propose stochastic placements whose degrees of nodes follow power law. In addition, we compare the tolerance against both random failure and battery exhaustion between various stochastic placements.
キーワード(和) センサーネットワーク / ノード配置 / 耐故障性 / べき法則
キーワード(英) sensor network / node placement / fault tolerance / power law
資料番号 NS2003-222,PN2003-50
発行日

研究会情報
研究会 PN
開催期間 2003/12/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) センサーネットワークにおける耐故障性を考慮した確率的ノード配置法(ルーチング,ルータ,光ネットワーク制御・設計,一般)
サブタイトル(和)
タイトル(英) Performance study of stochastic node placement in sensor networks
サブタイトル(和)
キーワード(1)(和/英) センサーネットワーク / sensor network
キーワード(2)(和/英) ノード配置 / node placement
キーワード(3)(和/英) 耐故障性 / fault tolerance
キーワード(4)(和/英) べき法則 / power law
第 1 著者 氏名(和/英) 石塚 美加 / Mika ISHIZUKA
第 1 著者 所属(和/英) 日本電信電話株式会社NTT情報流通プラットフォーム研究所
NTT Information Sharing Platform Labs, NTT Corporation
第 2 著者 氏名(和/英) 会田 雅樹 / Masaki AIDA
第 2 著者 所属(和/英) 日本電信電話株式会社NTT情報流通プラットフォーム研究所
NTT Information Sharing Platform Labs, NTT Corporation
発表年月日 2003/12/12
資料番号 NS2003-222,PN2003-50
巻番号(vol) vol.103
号番号(no) 508
ページ範囲 pp.-
ページ数 4
発行日