Mobility Pattern Aware Routing for Heterogeneous Vehicular Networks Chia-Chen Hung ∗, Hope Chan†, and Eric Hsiao-Kuang Wu ∗ ∗ Dept. of Computer Science.

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 陳 靖

Outline•Introduction•Background•Mobility Pattern Aware Routing(MPAR)

for Heterogeneous Vehicular Network(HVN)

•Performance Evaluation•Conclusion

2/25

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

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

BackgroundA. WMAN and VANET technology•WMAN <R2V:802.16>

▫High capacity (15Mbps)▫Different types of quality services ▫Larger transmission range (15km)

•VANET <V2V:802.11p>▫Data rates of 6Mbps▫communication distance to 300m

5/25

BackgroundB. 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

Mobility Pattern Aware Routing for Heterogeneous Vehicular Network•Heterogeneous Vehicular Network (HVN)

Architecture•Proposed Routing Algorithm

7/25

HVN Architecture

8/25

Proposed Routing Algorithm1) Message Format2) Routing Metrics3) Routing Maintenance4) Dependent Vehicular Group (DVG)5) Terminology6) Mobility metrics

9/25

1) Message Format•Position update message:

▫<vehicle id, current position of the vehicle (x,y), current speed of the vehicle (Vx ,Vy))>

•Route request message:▫ <vehicle id, target vehicle id>

•Route reply message: ▫<route path, route valid indicator>

•Route refresh message:▫ <revised route path, route valid indicator>

10/25

BS

2) Routing Metrics

11/25

DVGVS VT

T F

802.16802.11

B

3) Routing Maintenance

12/25

BSDVG

VS

F T

802.16802.11

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

5)Terminology• RD(v1(t1), v2(t2)): relative direction between the

twovelocity vectors

• SR(v1(t1), v2(t2)): speed ratio between the two velocity

vectors• R: transmission range of an 802.11 interface• N: number of vehicles in DVG.• Di,j(t): distance between vehicles i and j at time t.

14/25

•Average degree of spatial dependency:Dspatial(i, j, t) = RD(vi(t), vj(t)) ∗ SR(vi(t), vj(t))

Di,j(t) > c1 ∗ R ⇒ Dspatial(i, j, t) =0.P is the number of tuples (i, j, t) such that Dspatial(i, j, t) 0

6) Dependency

15/25

6) Dependency•Average degree of temporal dependencyDtemporal(i, t1, t2) = RD(vi(t1), vi(t2)) ∗

SR(vi(t1),vi(t2))

• where P is the number of tuples (i, t1, t2) such that Dtemporal(i, t1, t2) 0.

16

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

Performance Evaluation•Simulation model

18/25

Heterogeneous Vehicular Network(HVN) Communication Scenario

19/25

•Packet Delivery Ratio20/25

•Number of Link Breaks:

21/25

•Instant Throughput:

22/25

•Instant Delay of MPARP:

23/25

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/25

討論問題•1. 環境太過簡單理想化•2. 既然有 BS 輔助傳輸，那何必需要點對點傳輸直接用 BS 傳送不是比較快？且鍊節的穩定度方面也比較好？•3. 在國外荒郊野外，到一個沒有 BS 的地方，該怎麼辦 ?

25/25

Thank you for your attention!!

26/25