2010 2 2011.7.11 susumu.matsui.cb@hitachi.com
1. 2. 3. 4. 5. LAN Local Area Network 6. IP IP IP 7. 8. TCP 9. 10. 11. 12. 2
!! / AP LAN AP /AP /AP 3
! Ad-Hoc! "! " " 4
! "!!! "! 5
! "!! "!!!!! " "! "! DHCP 6
!! " Topology Base Reactive Proactive! Reactive! Proactive " Position Base Topology Base Position Base [] Reactive AODV DYMO Proactive OLSR TBRPF GPSR LAR DREAM MHVB 7
: IETF MANET WG! 1997 IP 1997 MANET WG Reactive DSR,AODV, RDMAR,ABR, SSR,TORA Proactive OLSR,TBRPF, DSDV,WRP, CGSR,FSH- HSR,LANMAR 2003 Experimental RFC DSR AODV OLSR TBRPF 8 2005 DYMO Dynamic MANET On-demand Routing OLSRv2 Optimized Link State Routing Protocol Version2 SMF Simplified Multicast Forwarding 2010
: IETF MANET WG DYMO OLSRv2 SMF packetbb timetlv NHDP OLSRv2 Design Term Neighborhood Discovery Protocol: 10 Representing Multi-Time (RFC 5479): 09 Time TLV (Type-Length-Value) Packet/Message Format (RFC5444): 09 / 9
: IEEE802.11s!! 32! AODV(RM-AODV: Radio Metric AODV HWMP (Hybrid Wireless Mesh Protocol) RA-OLSR: Radio Aware OLSR! Draft 7.0 Letter Ballot 2010.8 95% 3 MPPGW MP MAP MP STA IEEE802.11s 10
[ ] [ ] MPP NW MAP STA (MAP,MPP) (STA) 11
! MAP MAP D_MAP MAP_3 N_MAP MAP_2 MAP_2 IP Address MAP b MAP_3 MAP_1 MAP_3 IP Address a IP Address b 12
(a) (1) (b) (2) (c) (3) MAP_1 MAP_2 MAP MAP_3 MAP_1 MAP_2 MAP_3 MAP_1 MAP (EX: DHT MAP_2 MAP_3 IP Address b IP Address b IP Address C IP Address b (1) S.Matsui, K.Monden and T.Mizuno, VLAN over multi-hop wireless LAN system, Proc. of BWAN 06, A-8, 2006,,,, LAN,, vol.j89-b, no.11, pp.2092-2102, 2006 (2),, 3 IP,, AN2010-20, pp.57-62 (3),, STA, 2010, B21-7 13
AODV! "! AODV " RREQ Route Request " RREP Route Reply " RERR Route Error " REEP-ACK RREP 14
AODV!!!!! Precursor a Precursor D b xxxxx xxx S, c, d S a d e c b D 15
AODV! RREQ " RREQ S RREQ a c! RREP " RREP S RREP a c d b d b e e D D! RERR " S RRER c a d b e D 16
OLSR! Optimized Link State Routing Protocol! Proactive "! " OSPF! " " MPR Multi-Point-Relay 17
OLSR! Ecole Polytechnique T.Clausen! T.Clausen: Ecole Polytechnique C.Dearlove: BRE P.Jaquet: INRIA Max IETF MANET WG OLSR! 2009.10 2010.10 OLSR(OLSRv2) 18
OLSR! Hello! TC (Topology Control) 19
! Hello B A D C F 20
! Hello B,C,D A C A,D,F B D F A,D A,B,C,F C,D 21
! TC B,D A C D,F B D F A,D A,B,C C! @A @A Next Hop B A,D B B C D,F C D D A,B,C D D F C F D 22
23 MPR! a b c d e f g h i j k l m n o A 8 6 5 4 3 1 2 7 a b c d e f g h i j k l m n o A 8 6 5 4 3 1 2 7 MPR MPR
AODV OLSR!! AODV! OLSR 24
AODV OLSR 25
IETF ROLL WG! 2008 ROLL Routing Over Low power and Lossy networks WG! RPL: IPv6 Routing Protocol for Low power and Lossy Networks! RPL " draft-ietf-roll-rpl-19 2011-3-14 26
RPL [DIOrank] root r1 rank1 r0 r0 r1 rank2 C A r1 D r1 B E r2 r1! rank root! " DIO: Destination Information Object 27! rank trickledio " DAO: Destination Advertisement Object! [DAO ]! non-storing mode root rank1 rank2 C A D B E " DIO rank " DIOrank rank +1 " DAO root " root
RPL root A B A:C root A:C rank1 root A A:D B:E B root A B root A rank2 C A D E B C D E B root 28
Topology Base Proactive Mesh OLSRv1,v2 Tree RPL Reactive Mesh AODV, DYMO Tree Location Base Unicast Geocast XXXXX Line Forwarding 29
GeoCast Routing: Sender Base! CAM DB GeoCast DENM 30
! "!! "!!!!! " "! "! DHCP 31
1. IETF 2. End- to End 3. 4. 5. IETF Autoconf WG 2005 (1),,,, OLSR,, vol. 47, no. 7, pp. 2048-2057, 2006 32
1. " " 2. " OLSR: Hello " AODV: RERR A C B A A 11b (RSSI) 33
! " RM-AORV: Radio Metric AODV (1)! (2)!! OLSR -71dBm -74dBm -73dBm -75dBm -82dBm -72dBm! 3,000UDP -83dBm 96.6% 59.6% (1),,,, IEEE802.11s LAN, NTT DoCoMo, vol. 14, no. 2, pp14-22, 2006 (2),,,, B-21-6 34
! 1 2 AP1 CH1 AP2 CH6 AP3 CH11 3 CH1 AP4 4 AP5!! 2.4GbpsLAN 3! 4ch 35
4 1) 2) AP1 AP4 3 4 1CH 6CH 11CH 1CH AP1 CH1 AP2 AP3 AP4 AP5 CH1 CH1 36
TPC! TPCAP! AP AP AP 80dBmAP 90dBm AP1 1CH 6CH 11CH 1CH AP2 AP3 AP4 AP5 CH1 CH1! AP 2 10dBm! 2 2 6dBm! 3-42 9.5-12dbm TPC L B =10log B A =10log A /22 A =10log 1 2 = 20log2 = 20 0.3010 = 6[dB] 2 37
! 1CH 6CH 11CH 1CH AP1 AP2 AP3 AP4 AP5 CH1 CH1 CH1 3 10dBm 3-9dBm 3 3-14dBm 4 3-18dBm 3.5 4 4 38
FA ITS 39
Users can easy construct network without any infrastructure Satellite Links In-vehicle unit with camera Collecting and monitoring various information Frontline base No configure operation when worker sets up and pulls out disaster countermeasures office 40
/ It can communicate even if in the building or underground Cell station wave unreachable place PDA with camera Ad-hoc relay It can expand the communication range to a place with a telecom infrastructure In-vehicle unit Cellular data communication Monitoring & Instructing Center It can provide highquality video and voice communication 41
!! " " 20 " 384kbps 5 GW " 5 5! " " " 5 384kbps x 5 2Mbps! " 5 42
! TV! " " 6 " 4 12 " " 100msec! " PHS / LAN " "! " 12 43
Thinktube Inc. http://www.thinktube.com/index.html 44
! " 45
6! 4 5 2 MUJI 46
MUJI / 30 47
48
! 50~100m " 1 " " 2006 HP(http://www2.net.ie.niigata-u.ac.jp/research/adhoc-mesh.php) 49
50
2008.10.30 51
52
53
54
! " " " 55
! " 500-1,000! " kbps " CPU! GW " GW " GW " GW 56
ITS VRM m / 57
E 2008.10 2013-15 58
C2CCC Traffic$ Center$ C2CCC architecture Safety Applications Traffic Efficiency Applications Infotainment Applications RSU$ RSU$ RSU$ Information Connector C2CC Transport C2CC Network TCP/UDP/Other IPv6 (Optional: Mobile IPv6 NEMO*) C2CC Network OBU$ OBU$ C2CC PHY/MAC (IEEE 802.11p*) IEEE 802.11 PHY/MAC (IEEE 802.11a/b/g) Other Radio (e.g. UMTS) OBU: On Board Unit RSU: Road Side Unit 59
Safety Application CAM () Safety Application Facilitation DNM ( ) C2C-NET GeoCast ( ) 1-hop Broadcast Channelization(1609) PHY / MAC (802.11p) CAM Cooperative Awareness Message DNM Decentralized Notification Massage 60
PC Cars with external antennas (for 802.11b) GPS Antenna 61
62
NW NW NW NW NW NW Ad Hoc Managed NW 63