Download presentation
Presentation is loading. Please wait.
Published byDana Wendy Chambers Modified over 9 years ago
1
Mobility Pattern Aware Routing for Heterogeneous Vehicular Networks Chia-Chen Hung ∗, Hope Chan†, and Eric Hsiao-Kuang Wu ∗ ∗ Dept. of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, R.O.C. † Network & Multimedia Institute, Institute for Information Industry, Taiwan, R.O.C. 69821004 黎引得 69821038 陳 靖
2
Outline Introduction Background Mobility Pattern Aware Routing(MPAR) for Heterogeneous Vehicular Network(HVN) Performance Evaluation Conclusion 2/25
3
Introduction Several wireless network technologies (e.g. VANET, WMAN) that support V2V and R2V service can be applied to the communication system of the ITS. Reliable data transmission challenges ▫High mobility of vehicle ▫Geographic restriction ▫Traffic density 3/25
4
Introduction In this paper, we propose a Heterogeneous Vehicular Network (HVN) architecture that integrates the advantages of the WMAN and VANET. The Mobility Pattern Aware Routing Protocol (MPARP) for HVN to provide more reliable V2V service. 4/25
5
Background A. WMAN and VANET technology WMAN ▫High capacity (15Mbps) ▫Different types of quality services ▫Larger transmission range (15km) VANET ▫Data rates of 6Mbps ▫communication distance to 300m 5/25
6
Background B. Ad Hoc Network and Routing Protocols Topology based routing ▫Proactive (e.g. DSDV) ▫On-demand routing(e.g. DSR, AODV) Position-based routing ▫e.g. GPSR C. Heterogeneous Wireless Network ▫Cellular network (WWAN), WMANs, WLANs, and WPANs 6/25
7
Mobility Pattern Aware Routing for Heterogeneous Vehicular Network Heterogeneous Vehicular Network (HVN) Architecture Proposed Routing Algorithm 7/25
8
HVN Architecture 8/25
9
Proposed Routing Algorithm 1) Message Format 2) Routing Metrics 3) Routing Maintenance 4) Dependent Vehicular Group (DVG) 5) Terminology 6) Mobility metrics 9/25
10
1) Message Format Position update message: ▫ Route request message: ▫ Route reply message: ▫ Route refresh message: ▫ 10/25
11
BS 2) Routing Metrics 11/25 DVG VSVS VTVT TF 802.16 802.11 B
12
3) Routing Maintenance 12/25 BS DVG VSVS FT 802.16 802.11
13
4) Dependent Vehicular Group (DVG) The basic idea of DVG is to check whether vehicles on the route path can construct a vehicular group which has higher average degree of spatial dependency, higher average degree of temporal dependency and lower relative speed (RS). 13/25
14
5)Terminology RD(v 1 (t 1 ), v 2 (t 2 )): relative direction between the two velocity vectors SR(v 1 (t 1 ), v 2 (t 2 )): speed ratio between the two velocity vectors R: transmission range of an 802.11 interface N: number of vehicles in DVG. D i,j (t): distance between vehicles i and j at time t. 14/25
15
Average degree of spatial dependency: D spatial (i, j, t) = RD(v i (t), v j (t)) ∗ SR(v i (t), v j (t)) D i,j (t) > c 1 ∗ R ⇒ D spatial (i, j, t) =0. P is the number of tuples (i, j, t) such that Dspatial(i, j, t) 0 6) Dependency 15/25
16
6) Dependency Average degree of temporal dependency D temporal (i, t 1, t 2 ) = RD(v i (t 1 ), v i (t 2 )) ∗ SR(v i (t 1 ),v i (t 2 )) where P is the number of tuples (i, t1, t2) such that Dtemporal(i, t1, t2) 0. 16
17
Relative speed: RS(i, j, t) = If we get the relative speed, we can calculate the link lifetime between two vehicles as below: Link lifetime: 17/25 6) Dependency
18
Performance Evaluation Simulation model 18/2 5
19
Heterogeneous Vehicular Network(HVN) Communication Scenario 19/25
20
Packet Delivery Ratio 20/25
21
Number of Link Breaks: 21/25
22
Instant Throughput: 22/25
23
Instant Delay of MPARP: 23/25
24
Conclusion In this paper, we introduce a new Heterogeneous Vehicular Network (HVN) architecture and propose a Mobility Pattern Aware Routing Protocol (MPARP) which well suites for high dynamic vehicular network environment. The simulation results show that MPARP can provide the reliable route path forV2V communication. 24/2 5
25
討論問題 1. 環境太過簡單理想化 2. 既然有 BS 輔助傳輸,那何必需要點對點傳輸直 接用 BS 傳送不是比較快?且鍊節的穩定度方面也 比較好? 3. 在國外荒郊野外,到一個沒有 BS 的地方,該怎 麼辦 ? 25/25
26
Thank you for your attention!! 26/2 5
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.