Delay Tolerant Networks (DTNs) are not like the Internet, where contemporaneous connectivity among all nodes is always available. We need to design a new relay node deployment strategy, which can make DTNs more reliable and fault-tolerant. In this paper, we propose a fault-tolerant relay node deployment strategy for throwbox-based DTNs. It employs an approximation algorithm to choose throwbox placement locations, and to construct a 2-COnnected DTN, called CO2, where each mobile node can communicate with at least two relay nodes within its activity scope. Simulation results based on Tuscaloosa bus transit system have shown its effectiveness and high efficiency when compared to two types of popular relay node deployment strategies in the literature.
CITATION STYLE
Han, W., & Xiao, Y. (2016). CO2: Design fault-tolerant relay node deployment strategy for throwbox-based DTNs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9798 LNCS, pp. 37–46). Springer Verlag. https://doi.org/10.1007/978-3-319-42836-9_4
Mendeley helps you to discover research relevant for your work.