| 講演名 | 2007-05-18 RH2SWLwRB: 経路検出率を改善した順次短縮経路検出プロトコル(携帯端末,モバイルアプリケーション,モバイルコンピューティング) 沼田 祐哉, 桧垣 博章, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線アドホックネットワークやセンサネットワークにおいて、限られた無線通信電力で高い接続性を得るためには無線マルチホップ配送の適用が必要である。ここで、高いエンドエンドスループットを得るためには、マルチホップ配送経路の隣接移動コンピュータ以外との送信無線信号の衝突を回避することが不可欠である。我々は、マルチホップ配送経路に含まれるすべての移動コンピュータが次ホップに到達するために必要な最小送信電力でデータメッセージを送信する電力制御機構を備えることを前提として、順次短縮する無線リンク群からなるマルチホップ配送経路の適用によって衝突回避が可能であり、このような経路を検出するルーティングプロトコルRH2SWL (Routing Protocol for Multihop Transmission along a Sequence of Hop-by-Hop Shortening Wireless Links)を設計した。RH2SWLでは、経路探索要求(Rreq)メッセージのフラッディングを用いており、各移動コンピュータは1度だけRreqメッセージのブロードキャスト送信を行なう。本論文では、この制約が経路検出率を低減させることを指摘し、中継移動コンピュータがRreqメッセージのブロードキャスト再転送を行なうことによって、経路検出率が改善することを示す。また、再転送によって経路内における無線信号の衝突が発生する可能性があることを示し、これを回避することが可能なルーティングプロトコルRH2SWLwRB(RH2SWL with Re-Broadcasts)を提案する。また、シミュレーション実験により、Rreqメッセージの再転送が経路検出率向上に寄与すること、経路内衝突回避機構が有効であることを示す。 |
| 抄録(英) | In wireless ad-hoc networks and sensor networks, for achieving higher connectivity with limited battery capacity, wireless multihop transmission should be applied for data messages. In order to achieve higher end-to-end throughput, collisions between wireless signals transmitted by multiple mobile computers not adjacent in the multihop transmission route should be avoided. The authors have proposed H2SWL (Multihop Transmission along a Sequence of Hop-by-Hop Shortening Wireless Links) by which the collisions are avoided with an assumption of power control signal transmission mechanism in each mobile computers and shown that it achieves higher end-to-end throughput by simulation. Though the authors have also designed a routing protocol RH2SWL (Routing Protocol for H2SWL), achieved routing ratio is not so high since RH2SWL is based-on flooding and each mobile computer broadcasts Rreq control message only once. In order to solve this problem, this paper proposes an extended protocol RH2SWLwRB (RH2SWL with Re-Broadcasts) which includes re-broadcast of Rreq in each mobile computers for higher routing ratio and additional mechanism for avoidance of wireless signal collisions. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | MoMuC2007-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MoMuC |
|---|---|
| 開催期間 | 2007/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mobile Multimedia Communications(MoMuC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RH2SWLwRB: 経路検出率を改善した順次短縮経路検出プロトコル(携帯端末,モバイルアプリケーション,モバイルコンピューティング) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Routing Ratio in RH2SWL with Re-Broadcasts of Rreq Control Messages |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 沼田 祐哉 / Yuya Numata |
| 第 1 著者 所属（和/英） | 東京電機大学理工学研究科情報システム工学専攻 Department of Computers and Systems Engineering Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 桧垣 博章 / Hiroaki Higaki |
| 第 2 著者 所属（和/英） | 東京電機大学理工学研究科情報システム工学専攻 Department of Computers and Systems Engineering Tokyo Denki University |
| 発表年月日 | 2007-05-18 |
| 資料番号 | MoMuC2007-17 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 39 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |