順次短縮リンク群による広帯域無線マルチホップ配送のためのルーティングプロトコル(RH2SWL)における経路検出率の改善

摘要

無線アドホックネットワークやセンサネットワークにおいて、限られた無線通信電力で高い接続性を得るためには無線マルチホップ配送の適用が必要である。 ここで、高いエンドエンドスループットを得るためには、マルチホップ配送経路の隣接移動コンピュータ以外との送信無線信号の衝突を回避することが不可欠である。 我々は、マルチホップ配送経路に含まれるすべての移動コンピュータが次ホップに到達するために必要な最小送信電力でデータメッセージを送信する電力制御（機構を備えること）を前提として、順次短縮する無線リンク群からなるマルチホップ配送経路の適用によって衝突回避が可能であり、このような経路を検出するルーティングプロトコル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)を提案する。