| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-10-24 09:20 複数シンクセンサネットワークにおける非対称トポロジでの負荷分散方式について ○大石忠央・萬代雅希・渡辺 尚（静岡大）  AN2008-46 |
|
| 抄録 | （和） | センサネットワークの問題の一つに，特定のセンサノードにパケット中継が集中することが挙げられる．このようなノードをボトルネックノードと呼ぶ．一般に，センサネットワークではボトルネックノードがシンク付近に存在し，シンク付近のボトルネックノードの負荷分散のため，複数のシンクをセンサネットワークに導入することが考えられている．しかし，センサノードの分布が一様でない場合では，ボトルネックノードは必ずしもシンク付近ではない．この場合，従来方式では，ボトルネックノードがシンク付近のノードよりも早期にバッテリ枯渇を引き起こし，ネットワークの延長が十分になされない．そこで本稿では，ノード分布が一様でない非対称なトポロジでの複数シンクセンサネットワークにおいて，ボトルネックノードを考慮した負荷分散方式DCAM (DispersiveCast of Packets to Avoid bottleneck nodes in using Multiple sinks)を提案する．DCAMではまず，シンクがボトルネックノードを見つけだす．そして，各ノードは見つけ出されたボトルネックノードの負荷を減少させるように，複数のシンクを届け先とする．DCAMの性能を計算機シミュレーションによって評価した結果，従来方式より約1.62倍のネットワーク寿命を示した． |
| （英） | An issue of sensor networks is that there are bottleneck nodes, which relay more data than others. In general, the bottleneck nodes are located near the sink in sensor networks. Multiple sinks are introduced to balance the traffic load to bottleneck nodes. However, bottleneck nodes are not always near the sink when sensor node distribution is not uniform. In such a situation, the conventional approach using multiple sinks depletes the batteries of bottleneck nodes earlier than those of nodes near the sink. As a result, the network lifetime is shortened. In this paper, we propose a load balancing method for asymmetric topology where node distribution is not-uniform, called DCAM (DispersiveCast of Packets to Avoid bottleneck nodes in using Multiple sinks). In the DCAM, the sink finds bottleneck nodes, and each node sends its sensing data to multiple sinks so that the load on the bottleneck nodes can be balanced. We evaluate DCAM using computer simulations and show that DCAM prolongs the network lifetime by about 1.62 times compared with the conventional scheme. | |
| キーワード | （和） | センサネットワーク / 複数シンク / ボトルネックノード / 負荷分散 / パケット分配送信 / 非対称トポロジ / / |
| （英） | Sensor Network / Multiple-Sink / Bottleneck nodes / Load Balancing / DispersiveCast of Packets / Asymmetric Topology / / | |
| 文献情報 | 信学技報, vol. 108, no. 251, AN2008-46, pp. 99-104, 2008年10月. | |
| 資料番号 | AN2008-46 | |
| 発行日 | 2008-10-15 (AN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AN2008-46 |
|
| 研究会情報 | |
| 研究会 | SR RCS USN AN |
| 開催期間 | 2008-10-22 - 2008-10-24 |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa industry support center |
| テーマ（和） | 無線分散ネットワーク(WDN)特集セッションおよび一般講演 |
| テーマ（英） | Wireless discributed network special session and general session |
| 講演論文情報の詳細 | |
| 申込み研究会 | AN |
| 会議コード | 2008-10-SR-RCS-USN-AN |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 複数シンクセンサネットワークにおける非対称トポロジでの負荷分散方式について |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing for Asymmetric Topology in Multiple-sink sensor networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | センサネットワーク / Sensor Network |
| キーワード(2)（和/英） | 複数シンク / Multiple-Sink |
| キーワード(3)（和/英） | ボトルネックノード / Bottleneck nodes |
| キーワード(4)（和/英） | 負荷分散 / Load Balancing |
| キーワード(5)（和/英） | パケット分配送信 / DispersiveCast of Packets |
| キーワード(6)（和/英） | 非対称トポロジ / Asymmetric Topology |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大石 忠央 / Tadao Oishi / オオイシ タダオ |
| 第1著者 所属（和/英） | 静岡大学 (略称： 静岡大) Shizuoka University (略称： Shizuoka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 萬代 雅希 / Masaki Bandai / バンダイ マサキ |
| 第2著者 所属（和/英） | 静岡大学 (略称： 静岡大) Shizuoka University (略称： Shizuoka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 渡辺 尚 / Takashi Watanabe / ワタナベ タカシ |
| 第3著者 所属（和/英） | 静岡大学 (略称： 静岡大) Shizuoka University (略称： Shizuoka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-10-24 09:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | AN |
| 資料番号 | AN2008-46 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.251 |
| ページ範囲 | pp.99-104 |
| ページ数 | 6 |
| 発行日 | 2008-10-15 (AN) |
[研究会発表申込システムのトップページに戻る]