Bus switched networks: An ad hoc mobile platform enabling urban-wide communications

In this paper we propose to leverage the public transportation system of any given city to obtain a scalable and efficient urban backbone by deploying an opportunistic network on buses. The paper proves that Bus Switched Networks (BSNs) are feasible for deployment in real cities and that they can meet the application level requirements for a large class of applications by ensuring high delivery ratio and acceptable delays under different conditions of packet load. We envision a multi-platform metropolitan network backhaul where BSNs play a relevant role and focus on a novel and lightweight probabilistic routing protocol. We prove that the protocol is highly effective in satisfying the loose QoS required by urban-wide delay-tolerant information services and perfectly scales to urban level. The protocol performance evaluation derives from an benchmark analysis of the protocol on three cities which have been selected to explore geo and structural diversity. Finally, the paper presents URBeS, an analysis platform that, given a specific city served by public transportation, produces bus mobility traces and traffic analysis for any given routing protocol.

[1]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[2]  Do Young Eun,et al.  Aging rules: what does the past tell about the future in mobile ad-hoc networks? , 2009, MobiHoc '09.

[3]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[4]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[5]  Salil S. Kanhere,et al.  Cluster-based Forwarding in Delay Tolerant Public Transport Networks , 2007 .

[6]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

[7]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[8]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[9]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Jie Wu,et al.  Predict and relay: an efficient routing in disruption-tolerant networks , 2009, MobiHoc '09.

[11]  Xu Li,et al.  Routing in Large-Scale Buses Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  Brian Neil Levine,et al.  Design and Field Experimentation of an Energy-Efficient Architecture for DTN Throwboxes , 2010, IEEE/ACM Transactions on Networking.

[13]  Michael J. Demmer,et al.  DTLSR: delay tolerant routing for developing regions , 2007, NSDR '07.

[14]  Simin Nadjm-Tehrani,et al.  Opportunistic DTN routing with window-aware adaptive replication , 2008, AINTEC '08.

[15]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[16]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, IEEE INFOCOM 2009.

[17]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[18]  Yih-Chun Hu,et al.  Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[21]  Marco Conti,et al.  Modelling data dissemination in opportunistic networks , 2008, CHANTS '08.

[22]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.