| 講演抄録/キーワード |
| 講演名 |
2008-07-24 15:45
VANETにおける移動する宛先に向けたCarry and Forwardに基づく追跡型ルーティングの検討 ○村井翔悟・石原 進(静岡大) AN2008-21 |
| 抄録 |
(和) |
車々間アドホックネットワークでGeocst を用いて特定位置へ問い合わせを送ることで,特定位置に関連した情報を共有する場合を
考える.車両の密度が低い場合や,移動速度が大きい場合,車両間の接続性が低くなるので,Geocast での要求及びそれに対する応答の到達性が低くなってしまう.この問題に対し,通信不能時には車両の移動によってパケットを配送する方法(Carry and Forward) をGeocast に併用する手法が提案されている.しかし,Carry and Forward を使用する場合,パケットの到達性は向上するものの転送遅延は増加する.この結果,移動する宛先に対する送信の場合には,宛先の現在位置と転送先の位置とのずれによって到達性が低下してしまう.移動する車両が発した要求に対する応答の送信時がこれに該当する.何らかのロケーションサービスを利用しない限り応答の送信者が,要求者の現在位置を把握することは困難であるが,過去に要求者と遭遇したことがある車両は,それとの遭遇位置と時刻を記録可能である.そこで本稿では,応答の中継車両が要求者と遭遇したときの記録を用い,要求者の移動経路を追跡するようにルーティングを行う手法について検討する.提案手法では,中継車両は宛先車両との最新の遭遇記録に基づいて,パケットの宛先位置を更新する.シミュレーションの結果,GPCR とCarry and Forward,および提案手法を組み合わせた手法によって固定の宛先位置に向けた単純なGeocast に比べて,応答パケットの到達性を向上できることを確認できた. |
| (英) |
In this paper, we discuss routing schemes for sharing location-dependent information in a vehicular ad hoc network. We assume that geocast is used not only to send query messages to a distinct location but also to send the reply messages to the requesting node. If the density of vehicles is low and/or the mobility of vehicles is high, due to the small connectivity between nodes, the packet delivery rate becomes low. To improve the packet delivery rate, carry and forward scheme (CaF) in which a node holds a forwarding packet until it finds a new neighbor node is useful. However, CaF lengthens the packet delivery delay. After the longer delivery delay, because the position of the moving destination node may be different from the packet ’s original destination position, the packet delivery rate becomes worse. To send a reply message to a moving node is often the case with this condition. Although it is difficult for the replying node to know the current position of a moving node (destination node) unless a location service, nodes close to the destination node can have the record of positions where they encountered the destination node. In this paper, we propose to update the destination position of Geocast packets using those encounter records. The simulation result of a routing protocol which is a combination of GPCR, CaF and the proposed scheme shows that the proposed scheme improves the packet delivery ratio. |
| キーワード |
(和) |
車々間アドホックネットワーク / 位置依存情報 / 情報共有 / Geocast / 追跡 / 遭遇情報 / 宛先位置の更新 / |
| (英) |
vahicular Ad Hoc Networks / Location-dependent data / Data sharing / Geocast / Update of destionation position / / / |
| 文献情報 |
信学技報, vol. 108, no. 151, AN2008-21, pp. 37-42, 2008年7月. |
| 資料番号 |
AN2008-21 |
| 発行日 |
2008-07-17 (AN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AN2008-21 |