Paris-Networking

About Paris-Networking | Announce a talk | Subscribe

Seminar: Network Traffic Over a Public Transportation Network: a Probabilistic Approach  

Dario Maggiorini, University of Milano, Italy

Monday, December 14th 2009, 14h00 - 15h00

Location :

INRIA (5ème étage) 
23 AVENUE D'ITALIE
75013 PARIS

lecture room  "salle orange 1"

Abstract :

In an urban scenario where people carry personal radio devices and where sensors with radio 
interfaces may be pervasively deployed, Opportunistic Networks (ONs) are receiving 
growing attention because of their ability to provide improvised and inexpensive urban wireless 
connectivity among communicating endpoints. Bus Switched Networks may be a viable solution 
to build an opportunistic extension to the Internet, to supply quickly deployable urban backbones, 
and to support urban interactions between both final endpoints and people.

During the talk a novel BSN unicast routing algorithm will be presented. Our approach 
characterizes paths maximizing the probability of encounters between bus lines in order to achieve 
a high message delivery ratio. No global information about the topology of the 
Public Transportation System is needed. The approach has been validated on the topology of 
the real PTS provided by city of Milano. Performance evaluation via simulations shows that 
our approach obtains a better delivery ratio when compared to other existing solutions, while 
maintaining a reasonable latency.

Host :

Bartek Blaszczyszyn (INRIA-ENS TREC)