Title :
Routing in Large-Scale Buses Ad Hoc Networks
Author :
Sede, Michel ; Li, Xu ; Li, Da ; Wu, Min-You ; Li, Minglu ; Shu, Wei
Author_Institution :
EPFL, Lausanne
fDate :
March 31 2008-April 3 2008
Abstract :
A disruption-tolerant network (DTN) attempts to route packets between nodes that are temporarily connected. Difficulty in such networks is that nodes have no information about the network status and contact opportunities. The situation is different in public bus networks because the movement of buses exhibits some regularity so that routing in a deterministic way is possible. Many algorithms use a contacts oracle that provides the exact meeting times and durations between all nodes. However, in a real vehicular environment, an oracle is not always accurate, and deterministic routing gives poor results. In this paper, we present BLER, a routing algorithm that achieves effective routing in a buses environment. BLER, compared to other algorithms, performs routing at bus line level instead of bus level; it uses specific bus lines information to achieve good performances. We evaluate BLER on real traces of the bus network of Shanghai, and compare it to other routing algorithms. Performances provide good results for this kind of DTNs.
Keywords :
ad hoc networks; mobile communication; telecommunication network routing; Shanghai bus network; ad hoc networks; bus line level; disruption-tolerant network; large-scale routing; packet routing; public bus networks; real vehicular environment; Ad hoc networks; Application software; Cities and towns; Communications Society; Computer applications; Disruption tolerant networking; Laboratories; Large-scale systems; Peer to peer computing; Routing;
Conference_Titel :
Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1997-5
DOI :
10.1109/WCNC.2008.475