
INRIA (5ème étage) 23 AVENUE D'ITALIE 75013 PARIS lecture room "salle orange 1"
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.
Bartek Blaszczyszyn (INRIA-ENS TREC)