Impact of vehicle movement models on VDTN routing strategies for rural connectivity
International Journal of Mobile Network Design and Innovation
Taming the mobile data deluge with drop zones
IEEE/ACM Transactions on Networking (TON)
Efficient relay deployment for controlling connectivity in delay tolerant mobile networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Hi-index | 0.00 |
Delay-tolerant networking (DTN) is an architecture to enable data communications between isolated or remote regions, where long delays and intermittent connectivity can be tolerated. An emerging class of DTN, called Vehicular DTNs (VDTN), exploits transportation systems as the transport layer to transfer data. In these networks, vehicles (e.g., buses, boats, and trains) act as mobile nodes and carry data messages around. Mobile nodes can exchange data messages using devices called relay nodes. Relay nodes, placed in strategic positions along vehicle routes, have the capability to download, store, and upload the data messages from/to the mobile nodes. An important issue in VDTN is the optimal placement of the relay nodes such that delay-tolerant connectivity in VDTN is ensured at minimum cost. In this paper we show that the problem of optimal relay node placement is an NP-hard problem. Other contributions of this paper are the formulation of the relay node placement problem using integer linear programming (ILP) formulation and the proposal of heuristic algorithms solving the optimization problem. Using simulation results, we compare the performance of each algorithm under different network constraints, such as node storage capability and network topology. Copyright © 2009 John Wiley & Sons, Ltd. (An earlier version of this work was submitted to IEEE GLOBECOM '08, New Orleans, LA, November 2008.)