| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2006-12-15 11:15 ベンディング法を用いたセンサネットワークのためのナビゲーション手法 ○山内 亮・田頭茂明・藤田 聡（広島大）  IN2006-127 |
|
| 抄録 | （和） | センサネットワークにおいて，センサが危険を検知した場合，ユーザをそれらの危険から回避させつつ安全な目的地へできるだけ早く導くことができるようなパスを発見するナビゲーションシステムを提案する．これまでに提案されているおもな経路発見アルゴリズムは，折り返し探索法と網羅的な探索法とに大別される．しかしいずれの手法も，危険領域の大きさや形状によっては，得られるパスの長さや通信コストの点で，その性能が大きく劣化する可能性がある．本稿では折り返し法と網羅探索法の長所を併せ持った新しい経路探索アルゴリズムを提案する．提案手法の基本アイデアは，センサで覆われた領域内に複数のチェックポイントを系統的に配置し，それぞれのチェックポイントを通過する経路を並行して探索することである．提案手法の効果はシミュレーションにより実験的に評価される．実験の結果，提案手法は，非常に少ない通信コストで，網羅探索に匹敵するよさのパスを発見することがわかった． |
| （英） | We propose a new navigation algorithm in emergency scenes of wireless sensor networks. The algorithm finds a safe and short path which could guide a user to the destination while avoiding danger zones. Traditional path finding algorithms are mainly categorized into greedy-based algorithms and flooding-based algorithms. However both algorithms have the possibility of performance degradation in terms of path length and communication cost on peculiar forms of danger zones. In this paper, we propose a new path finding algorithm which tries to combine the advantages of greedy and flooding algorithms. The basic idea of the proposed method is to set several checkpoints in the sensing field coverd by sensors, and it conducts parallel searchs passing the checkpoint to find the path. The effectiveness of the proposed method is evaluated by several simulations. The results indicate that the proposed method finds shorter path with lower communication cost compared with traditional algorithms. |
|
| キーワード | （和） | ナビゲーション / 危険領域 / 無線センサネットワーク / ベンディング / / / / |
| （英） | Navigation algorithm / Danger zone / Wireless sensor networks / Bending method / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 420, IN2006-127, pp. 79-84, 2006年12月. | |
| 資料番号 | IN2006-127 | |
| 発行日 | 2006-12-07 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2006-127 |
|
| 研究会情報 | |
| 研究会 | IN |
| 開催期間 | 2006-12-14 - 2006-12-15 |
| 開催地（和） | 大阪大学 |
| 開催地（英） | |
| テーマ（和） | ネットワーク制御、QoS、ルーチング、マルチキャストおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2006-12-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | ベンディング法を用いたセンサネットワークのためのナビゲーション手法 |
| サブタイトル（和） | |
| タイトル（英） | A Navigation Technique for Sensor Networks with Bending Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ナビゲーション / Navigation algorithm |
| キーワード(2)（和/英） | 危険領域 / Danger zone |
| キーワード(3)（和/英） | 無線センサネットワーク / Wireless sensor networks |
| キーワード(4)（和/英） | ベンディング / Bending method |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山内 亮 / Akira Yamauchi / ヤマウチ アキラ |
| 第1著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 田頭 茂明 / Shigeaki Tagashira / タガシラ シゲアキ |
| 第2著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 藤田 聡 / Satoshi Fujita / フジタ サトシ |
| 第3著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2006-12-15 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2006-127 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.420 |
| ページ範囲 | pp.79-84 |
| ページ数 | 6 |
| 発行日 | 2006-12-07 (IN) |
[研究会発表申込システムのトップページに戻る]