講演名 2008-06-27
無線アドホックネットワークにおけるニュートン補間法を用いた高精度経路切断予測機能付AODV(アドホックネットワーク,誤り訂正,MAC,無線通信一般)
北本 勇人, 増田 直樹, / 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Predictive Preemptive Ad hoc On-demand Distance Vector(PPAODV)は,受信信号強度RSSからラグランジェ補間法を用い経路切断を予測する方式であるが,RSSの取得機会がデータパケットのみであり,新経路発見時間(Discovery Period:T_)の動的な変化を考慮しないため,熱雑音やフェージングの影響を大きく受ける場合,経路のホップ数が大きい場合に予測精度が低下し,パケット到達率が減少する.本論文では,ラグランジェ補間法より高次関数での近似に優れるニュートン補間法を用い,RSSの取得機会を増やし熱雑音とフェージングの影響を低減し,動的に変化するT_を経路のホップ数により推測することで,高精度の予測を行いパケット到達率を改善するHigh Precision-PPAODV(HP-PPAODV)を提案する.計算機シミュレーションにより特牲評価を行い,提案方式が従来方式と比較して,経路切断の予測精度とパケット到達率を改善することを示す.
抄録(英) Predictive Preemptive Ad hoc On-demand Distance Vector (PPAODV) routing protocol performs routing in ad hoc network by predicting the link failure by calculating the Received Signal Strength (RSS) of nodes. However, PPAODV doesn't consider the dynamic route discovery period and the effect of thermal noise and fading in RSS calculation. Therefore, PPAODV has low precision in link failure prediction that results in a less packet delivery ratio. In this paper we propose a High Precision-PPAODV (HP-PPAODV) routing protocol to improve the precision by considering the thermal noise and fading effect on RSS calculation and the dynamically varying route discovery period. In result, HP-PPAODV improves the packet delivery ratio. Simulation results show that HP-PPAODV has better packet delivery ratio than the PPAODV.
キーワード(和) Ad hoc networks / AODV / 経路切断予測 / ルーチングプロトコル
キーワード(英) Ad hoc networks / AODV / link failure prediction / routing protocol
資料番号 RCS2008-18
発行日

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

講演論文情報詳細
申込み研究会 Radio Communication Systems (RCS)
本文の言語 JPN
タイトル(和) 無線アドホックネットワークにおけるニュートン補間法を用いた高精度経路切断予測機能付AODV(アドホックネットワーク,誤り訂正,MAC,無線通信一般)
サブタイトル(和)
タイトル(英) High Precision-Predictive Preemptive Ad Hoc On-Demand Distance Vector routing in Ad Hoc Networks
サブタイトル(和)
キーワード(1)(和/英) Ad hoc networks / Ad hoc networks
キーワード(2)(和/英) AODV / AODV
キーワード(3)(和/英) 経路切断予測 / link failure prediction
キーワード(4)(和/英) ルーチングプロトコル / routing protocol
第 1 著者 氏名(和/英) 北本 勇人 / Hayato KITAMOTO
第 1 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
第 2 著者 氏名(和/英) 増田 直樹 / Naoki MASUDA
第 2 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
第 3 著者 氏名(和/英) / 笹瀬 巌 / Safdar H. BOUK
第 3 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
発表年月日 2008-06-27
資料番号 RCS2008-18
巻番号(vol) vol.108
号番号(no) 117
ページ範囲 pp.-
ページ数 6
発行日