PERCOMiH

Hipercom project presentation

Philippe Jacquet

evaluation seminar

PERCOMiH

Project Objectives

• HIgh PERformance COMmunication– The algorithms for high-performant new

generation networking– Where the performance matters (mobile and

wireless ad hoc) – Toward massively dense, mobile and dynamic

networks (M2D2).

PERCOMiH

Why focusing on wireless networks?

• “Where performance matters”– Low bandwidth– High mobility– Existing protocols don’t scale on mobile and

wireless – Topology control is the bottleneck– Strong algorithmic challenges

• “A wireless network is more than a network with its wires cut”.

PERCOMiH

Topics and results

• Theory on Massively dense mobile wireless networks– scaling properties– control overhead optimization

• New services and protocols– OLSR and IETF standardization– QoS, security, multicast

• Wireless and backbone convergence– OSPF-Manet

• 4G Manet convergence

PERCOMiH

Project team methodology

Hipercom Golden Triangle

Theory, models

experimentationoptimization

standardization

dissemination

PERCOMiH

Manet Theory embraces

• Stochastic geometry• Combinatorics and asymtotic analysis• Graph theory• Information theory• Queueing networks• Fractal objects• Wave propagation• Computing complexity• Plan and space tiling• Complex systems simulation• etc

PERCOMiH

Focus on some results

• Optimized Link State Routing protocol

– more than 500,000 hits on google– Full internet legacy– Easy installation– new protocol reference for mobile networks– OLSRv2

PERCOMiH

OLSR worldwide

PERCOMiH

OLSR worldwide

2nd OLSR interop

Leipzig OLSR network

PERCOMiH

OLSR military

PERCOMiH

Focus on new results

• Random reception areas in random fields))

21(exp())(exp( /2

SE

037066.0sin

0

K

PERCOMiH

Focus on new results

• Scaling in massively dense wireless networks– OLSR equations

R

R

BM

NM

B

Mh

Mr2

0 )(

20

M

N

B

M

B

Mh

Mr

NvB

M

B

Mh

Mr 2

0

PERCOMiH

New services, Quality of Service

Application(Bandwidth)

Routing on theFixed Path

Class 1 MarkingS

D

1.2

2.3

1.8

0.3

0.2

0.1

0.1

0.4

0.2

Proactive research of good routes.Interferences make it NP hard

PERCOMiH

Numerous extensions

• QOLSR, QOST (OLSR with QoS)

• OLSR v6 (auto-configuration)• SOLSR (OLSR with security)• MOLSR, MOST (Multicast

OLSR)• UD-OLSR (OLSR with UD

links)• PS-OLSR (OLSR with power

saving)• OSPF-MPR (extension in

OSPF)

• etc…

OLSR

optimize

d

stable

legacy

MOLSR

QoS

Scalability

SecurityLink Layer

PERCOMiH

Protocols and standardization

• Internet Engineering Task Force– MANET (OLSR

protocol suite)– MANET-Autoconf– NEMO– MANET-OSPF

• IEEE 802.11s

PERCOMiH

The Internet – now & futureFuture:Current:

Static Internet “core” Dynamic

Internet “core”

Mobile terminals

PERCOMiH

Beyond OLSR and Internet

• Opportunistic routing in random field

• Delay Tolerant routing

• Network coding

PERCOMiH

Project team positioning

• Inside INRIA ComB:– ARES, GANG, Planete, MADYNES, TREC

• Inside INRIA– CODES, IMARA, POPS, TANC

• Outside INRIA– Ecole Polytechnique, Paris 11 Orsay– LIP6, Paris 12, Paris 13, INT– Celar

• Industrial partners– Daimler, EDF, FT, Hitachi, Samsung, SNCF,

System@tic

PERCOMiH

Next four year objectives

• Theoretical limits of mobile networking

• OLSR and related protocols

• Beyond OLSR and Internet

• Drone and vehicular communication

PERCOMiH

Project team evolution

• Present: – Localization: Rocquencourt UR

• Members outside INRIA– ecole polytechnique (Thomas Clausen)– Paris South Orsay University (Khaldoun Alagha)

• Futur:– Common project team with

• INRIA, Polytechnique, Orsay – INRIA bilocalization: Rocquencourt, Saclay, URs

PERCOMiH

Hipercom project team

• UR Rocquencourt (algorithms and performance evaluation)

– Philippe Jacquet (DR),– Pascale Minet (CR1)– Paul Muhlethaler (DR)– Cedric Adjih (CR1)– Yasser Toor (PhD)– Saouecene Mahfoudh (PhD)– Danielle Croisy (Assistante)

• Collaborateur exterieur– Anis Laouiti (INT Evry)

• UR Futurs (Multi-site)• LIX (protocols and IETF):

– Thomas Clausen (MdC),– Emmanuel Baccelli (CR2)– Songyean Cho (PhD)

• LRI (QoS and 4G):– Khaldoun Al Agha Professeur

Scientific leader: Philippe JacquetDeputy leader: Pascale Minet

PERCOMiH

Hipercom air force

Hipercopter

Zarma