Location-aware service discovery on IPv6 GeoNetworking for VANET - - PowerPoint PPT Presentation

▶
location aware service discovery on ipv6 geonetworking
SMART_READER_LITE
LIVE PREVIEW

Location-aware service discovery on IPv6 GeoNetworking for VANET - - PowerPoint PPT Presentation

Nov 24, 2023 310 likes •492 views

Location-aware service discovery on IPv6 GeoNetworking for VANET Satoru Noguchi 1 , Manabu Tsukada 2 , Thierry Ernst 2 , Atsuo Inomata 1 , Kazutoshi Fujikawa 1 , 1 Nara Institute of Science and Technology, Japan 2 INRIA Rocquencourt/Mines ParisTech

slide-1
SLIDE 1

Location-aware service discovery on IPv6 GeoNetworking for VANET

Satoru Noguchi1, Manabu Tsukada2, Thierry Ernst2, Atsuo Inomata1, Kazutoshi Fujikawa1,

1 Nara Institute of Science and Technology, Japan 2 INRIA Rocquencourt/Mines ParisTech - CAOR Lab

Wednesday, August 24, 2011

slide-2
SLIDE 2

ITS application and services

  • Distributed application in Vehicles, Roadsides and Internet

hosts integrated into ITS stations in vehicular communication systems

  • Composed of wide variety of services:

2

VANET Access Network ITS-S hosts Vehicle ITS station ITS-S Router (AR) ITS-S hosts Roadside ITS station ITS-S Router (AR) Roadside ITS station ITS-S Router (MR) ITS-S hosts Vehicle ITS station ITS-S Router (MR) Internet Gateway

  • Software and/or

hardware entities providing a distinct capability

Wednesday, August 24, 2011

slide-3
SLIDE 3

Service Discovery Protocol (SDP)

  • ITS applications need to orchestrate multiple services remotely
  • IP routing has already been deployed, but available/

appropriate services for a particular user are variable

  • Depending on time, driving condition, geographic location...
  • SDP dynamically discovers available services
  • SDP: Locate communication endpoints (i.e. socket) of

services with application specific criteria

  • IP routing: If a node knows destination’s IP address, it can

access necessary services

3

Wednesday, August 24, 2011

slide-4
SLIDE 4

Requirements for ITS SDP in VANET

  • 1. Geographical location aware: discover services according to

geographical location

  • ITS-related services are highly dependent on geographical

location

  • 2. Low latency discovery (i.e. from 10ms to 1000ms)
  • For critical use cases
  • 3. Low bandwidth usage
  • i.e. For highly-congested intersections

4

Wednesday, August 24, 2011

slide-5
SLIDE 5

IPv6 GeoNetworking

  • Adaptation of IPv6 to C2CNet layer: supports geographical

addressing and routing by means of encapsulating IPv6 packet with a C2CNet header

  • C2CNet header contains source and destination C2CNet

identifier, source and destination geographic position

  • By nature C2CNet layer exchanges packets without IP
  • EU project GeoNet defined how to transmit IPv6 packets
  • ver C2CNet; “IPv6 over C2CNet”
  • Reference specification has been published by GeoNet

5

Wednesday, August 24, 2011

slide-6
SLIDE 6

Geographical routing

  • Deliver IPv6 packets to all nodes inside a particular

geographical area (GeoDestination)

  • i.e. A particular IPv6 address can be used as a

GeoDestination; FF0E::1 -> a 500m radius centred from sender (GeoBroadcast)

  • Upper layers can transparently use Geographical routing via

regular IPv6 API

r

GeoBroadcast

6

GeoDestination

Wednesday, August 24, 2011

slide-7
SLIDE 7

Service location protocol version2 (SLPv2) with IPv6 modification

  • Standardized by IETF; RFC2608, 3111
  • Discover services using IPv6 multicast
  • One multicast address for one service (Address range:

FF0x::1:1000 - FF0x::1:13FF)

  • Support centralized/distributed discovery with/without

Directory Agent

  • Pros: reduce unnecessary messages; deliver service discovery

messages to a specific subset of nodes

7

Wednesday, August 24, 2011

slide-8
SLIDE 8

Multicast-baed service discovery on IPv6 GeoNetworking

8

IPv6

SC/SP

UDP TCP PHY/MAC IPv6 PHY/MAC C2CNet Application IPv6 TCP PHY/MAC IPv6 PHY/MAC C2CNet Service Hosts MR/AR MR/AR Hosts UDP GPS GPS Station-internal network (e.g. Ethernet)

SC/SP

PHY/MAC C2CNet Intermediate MR/AR GPS Wireless access technologies(e.g. WLAN)

  • Service discovery protocol: SLPv2 with IPv6 modification
  • Multicast request / Unicast reply
  • VANET routing: IPv6 GeoNetworking
  • SDP Components: Service Consumer (SC), Service Provider (SP)

Wednesday, August 24, 2011

slide-9
SLIDE 9

SDP Packet encapsulation

  • 1. SC sends a service discovery request message (SrvRqst in

SLP) through IPv6 multicast

  • 2. Sender router encapsulates IPv6 multicast packet (SrvRqst) into

GeoBroadcast packet and deliver corresponding destination

  • 3. Receiver router decapsulate GeoBroadcast packet into IPv6

multicast packet and deliver it to SR

9

Hosts (SC) Hosts (SP) GeoBroadcast Multicast SrvRqst Dst: FF05::1:1000/118 Multicast SrvRqst Dst: FF05::1:1000/118 MR/AR MR/AR Unicast SrvRply Dst: SC Unicast SrvRply Dst: SC GeoUnicast IPv6 over C2CNet Regular IPv6 Regular IPv6

Wednesday, August 24, 2011

slide-10
SLIDE 10

Message sequence

10

Hosts (SC) MR/AR (IPv6 GeoNetworking) Add_mapping GeoBroadcast SrvRqst (multicast) SrvRply (Unicast) MLD_report MR/AR (IPv6 GeoNetworking) Hosts (SP) Data request/reply Service

  • peration

Service discovery Service acvivation LS request LS reply GeoUnicast SrvRply (Unicast) request from application SrvRqst (multicast)

Wednesday, August 24, 2011

slide-11
SLIDE 11

IPv6 multicast over GeoBroadcast

SP (Requested service) SC SP (Non-requested service) Network layer C2CNet layer GeoDestination IPv6 multicast group member

11

Wednesday, August 24, 2011

slide-12
SLIDE 12

Implementation

  • OS: Linux (Ubuntu 10.11, kernel 2.6.35 with IPv6 multicast

forwarding support)

  • SDP components: OpenSLP beta1
  • IPv6 GeoNetworking: CarGeo6 v0.9.8.1
  • Open implementation of IPv6 GeoNetworking reference

specification by CarGeo6 Project

  • IPv6 Multicast forwarding daemon (ingress <-> egress IF on

router)

  • gpsd-2.96

12

http://www.cargeo6.org/

Wednesday, August 24, 2011

slide-13
SLIDE 13

Geo-routing

Routing table

tun0 GPS IPv6 Mac Payload Position sensor (gpsd) w l a n IPv6 C2CNet Payload IPlter IPv6 Payload IPv6 C2CNet Payload Mac Userland Kernel IPv6 GeoNetworking enabled router Host Application /Service

mr_cache mr_vif

M u l t i c a s t f

  • r

w a r d i n g e t h m r

  • u

t e 6 raw icmpv6 socket routing socket G e

  • D

e s t i n a t i

  • n

SC/SP CarGeo6

Implementation (cont.)

13

Wednesday, August 24, 2011

slide-14
SLIDE 14

Evaluation

  • Field evaluation at NAIST (jp)
  • 3 sets of ITS station (MR and Host)
  • 1 moving station (SC: Host1 and MR1), and 2 parking stations (SP1, SP2)
  • WLAN (802.11 b/g)
  • Duration: 720min

14

Wednesday, August 24, 2011

slide-15
SLIDE 15
  • End-to-end latency (min/max/average, ms)
  • 1 hop: 3.59 / 23.3 / 7.86
  • 2 hops: 27.9 / 170 / 48.6
  • Message overhead
  • 0.73kb/sec total
  • Success late
  • 1hop: 75%, 2hops: 52%

Evaluation Results

15

100 200 300 400 500 600 SC SP1(1hop) SP2(2hop) Total Transmitted pakets (Kbyte) GeoBroadCast GeoUnicast LS Beacon

Message Overhead (in 720sec)

Wednesday, August 24, 2011

slide-16
SLIDE 16

Visualization with AnaVANET

16

Wednesday, August 24, 2011

slide-17
SLIDE 17

Conclusion

  • Multicast service discovery on IPv6 GeoNetworking for VANET
  • Based on GeoBroadcast and IPv6 multicast
  • Low latency, Low bandwidth usage, geographical location aware service

discovery mechanism

  • Actual implementation on Linux PC and field evaluation
  • Future work
  • Improve success late:
  • IPv6 GeoNetworking Multi-hop handling of CarGeo6
  • Service discovery Timeout and Retry count configuration
  • Wide area service discovery via Internet

17

Wednesday, August 24, 2011