講演名 2012-12-13
無線センサネットワークのためのハイブリッド型ルーティングプロトコルとその動的再構成手法(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線セキュリティ,マルチアクセス,アクセスネットワーク,UserNetworklnterface, Homeネットワーク,一般)
サンパト プリヤンカラ, 木下 和彦, 戸出 英樹, 村上 孝三,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 無線センサネットワーク(WSN)では消費電力の効率化によるネットワーク寿命の延長が重要な課題であり,効率的に遠距離通信を可能とするクラスタリング型プロトコルがよく用いられるが,全てのデータはシンクに向けて伝送されるため,シンク近辺では負荷が集中するという問題がある.また,最近では,少数の高性能ノードを導入することで,低コストで効率的にネットワークの寿命を延長する方式が注目されている.そこで本稿では,ノード性能の不均質なWSNにおいて,クラスタリングによるデータ集約と,シンク周辺での非クラスタリング型マルチホップ通信による負荷分散とを併用したハイブリッド型ルーティング方式を提案する.ここで,ノードの性能,ネットワークの範囲,シンクの位置を考慮し,クラスタリング型と非クラスタリング型の最適な境界を数学解析モデルによって近似的に導出し,さらにそれを動的に再最適化する方法を提案する.最後に,計算機シミュレーションによって提案方式の有効性を評価する.
抄録(英) In Wireless Sensor Networks (WSNs), most efficient routing methods are based on clustering or non-clustering approaches. Though, in clustering methods, cluster heads around the sink tend to have heavy traffic. Non-clustering communication methods are preferable for traffic distribution in dense areas. Though it is not suitable for wide area networks due to lack of extensibility. By the way, in recently focused heterogeneous WSN models, by introducing a few special nodes with high-end communication capability and extra battery energy. In this paper, we propose a hybrid routing method for heterogeneous WSN which adaptively combines clustering and non-clustering communication methods where nodes placed near to sink perform a multi-hop network and nodes far away from sink perform clustering. Furthermore, we approximately analyze optimal spatial boundary between both methods and propose a method to dynamically re-define the spatial boundary by considering the variance of the residual energy of a boundary node and its adjacent nodes. Simulation results show that our method significantly increases network lifetime in comparison with pure clustering and multi-hop communication methods.
キーワード(和) センサネットワーク / 不均質な環境 / クラスタリング / マルチホップ / ハイブリッド
キーワード(英) sensor networks / heterogeneous / clustering / multi-hop / hybrid
資料番号 NS2012-125,RCS2012-200
発行日

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

講演論文情報詳細
申込み研究会 Radio Communication Systems (RCS)
本文の言語 JPN
タイトル(和) 無線センサネットワークのためのハイブリッド型ルーティングプロトコルとその動的再構成手法(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線セキュリティ,マルチアクセス,アクセスネットワーク,UserNetworklnterface, Homeネットワーク,一般)
サブタイトル(和)
タイトル(英) A Hybrid Routing Protocol with Dynamic Reconfiguration for Wireless Sensor Networks
サブタイトル(和)
キーワード(1)(和/英) センサネットワーク / sensor networks
キーワード(2)(和/英) 不均質な環境 / heterogeneous
キーワード(3)(和/英) クラスタリング / clustering
キーワード(4)(和/英) マルチホップ / multi-hop
キーワード(5)(和/英) ハイブリッド / hybrid
第 1 著者 氏名(和/英) サンパト プリヤンカラ / Sampath Priyankara
第 1 著者 所属(和/英) 大学院情報科学研究科ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 木下 和彦 / Kazuhiko Kinoshita
第 2 著者 所属(和/英) 大学院情報科学研究科ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 戸出 英樹 / Hideki Tode
第 3 著者 所属(和/英) 大阪府立大学大学院工学研究科知能情報工学分野
Department of Computer Sciences and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University
第 4 著者 氏名(和/英) 村上 孝三 / Kozo Murakami
第 4 著者 所属(和/英) 大学院情報科学研究科ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
発表年月日 2012-12-13
資料番号 NS2012-125,RCS2012-200
巻番号(vol) vol.112
号番号(no) 351
ページ範囲 pp.-
ページ数 6
発行日