DAWN: A density adaptive routing for deadline-based data collection in vehicular delay tolerant networks

Tsinghua Science and Technology

Volumn 18, Issue 3, 2013, Pages 230-241

  Fu, Qiao ^a   Krishnamachari, Bhaskar ^b   Zhang, Lin ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Southern California ^*  (United States)

Author keywords

channel capacity; deadline based data collection; delay tolerant networks; node density adaptive routing

Indexed keywords

ADAPTIVE ROUTING; ADAPTIVE ROUTING ALGORITHM; DATA COLLECTION; DELAY CONSTRAINTS; LOCAL INFORMATION; LOW-COST SOLUTION; PACKET DELIVERY RATIO; VEHICULAR DELAY-TOLERANT NETWORKS;

CHANNEL CAPACITY; DATA ACQUISITION; NETWORK PERFORMANCE; TAXICABS; WIRELESS NETWORKS;

DELAY TOLERANT NETWORKS;

EID: 84878820302     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1109/TST.2013.6522582     Document Type: Article

References (29)

1. Z. Zhang, Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges, IEEE Communication Surveys and Tutorials, vol. 8, no. 1, pp. 24-37, 2006.
2. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, Maxprop: Routing for vehicle-based disruption-tolerant networking, in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-11.
3. T. Spyropoulos, K. Psounis, and C. Raghavendra, Efficient routing in intermittently connected mobile networks: The multi-copy case, IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 77-90, 2008. (Pubitemid 351386757)
4. Z. Jin, J. Wang, S. Zhang, and Y. Shu, Epidemicbased controlled flooding and adaptive multicast for delay tolerant networks, in Proc. 7th International Conference on Ubiquitous Intelligence and Computing and 7th International Conference on Autonomic and Trusted Computing (UIC/ATC), Xi'an, China, 2010, pp. 191-194.
5. M. Mcmahon and S. Farrell, Delay-and disruption-tolerant networking, IEEE Internet Computing, vol. 13, no. 6, pp. 82-87, 2009.
6. H. Zhu, X. Lin, R. Lu, X. Shen, D. Xing, and Z. Cao, An opportunistic batch bundle authentication scheme for energy constrained DTNs, in Proc. IEEE INFOCOM, Shanghai, China, 2010, pp. 1-9.
7. B. J. Choi and X. S. Shen, Adaptive asynchronous sleep scheduling protocols for delay tolerant networks, IEEE Trans. Mobile Computing, vol. 10, no. 9, pp. 1-9, 2011.
8. W. Wang, M. Motani, and V. Srinivasan, Opportunistic energy-efficient contact probing in delay-tolerant applications, IEEE/ACM Trans. Networking, vol. 17, no. 5, pp. 1592-1605, 2009.
9. H. Hartenstain and K. P. Laberteaux, A tutorial survey on vehicular ad hoc networks, IEEE Communication Magazine, vol. 46, no. 6, pp. 164-171, 2008.
10. A. Campbell, S. B. Eisenman, N. Lane, E. Miluzzo, and R. A. Peterson, People centric urban sensing, in Proc. 2nd annual international workshop on Wireless Internet, Boston, USA, 2006.
11. J. Zhao and G. Gao, VADD: Vehicular-assisted data delivery in vehicular ad hoc networks, IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, 2008. (Pubitemid 351796100)
12. Y. Toor, P. Muhlethaler, and A. Laouiti, Vehicular ad hoc networks: Applications and related technical issues, IEEE Communication Surveys and Tutorials, vol. 10, no. 3, pp. 74-88, 2008.
13. Beijing Taxi Trajectory Datasets, http://sensor.ee. tsinghua.edu.cn, 2011.
14. A. Vahdat and D. Becher, Epidemic routing for partially connected ad hoc networks, in Tech. Rep. CS-200006, Dept. Computer Science, Duke University, Durham, USA, 2000.
15. A. Balasubramanian, B. Neil, and A. Venkataramani, DTN routing as a resource allocation problem, in Proc. SIGCOMM'07, Kyoto, Japan, 2007, pp. 373-384. (Pubitemid 350239799)
16. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, Spray and wait: An efficient routing scheme for intermittently connected mobile networks, in Proc. 2005 ACM SIGCOMM workshop on Delay-tolerant networking, Philadelphia, USA, 2005, pp. 252-259. (Pubitemid 41832984)
17. A. Lindgren, A. Doria, and O. Schelen, Probabilistic routing in intermittently connected networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, pp. 19-20, 2003.
18. M. Musolesi, S. Hailes, and C. Mascolo, Adaptive routing for intermittently connected mobile ad hoc networks, in Proc. 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Taormina, Italy, 2005, pp. 183-189.
19. C. Shen, G. Borkar, S. Rajagopalan, and C. Jarkaeo, Interrogation-based relay routing for ad hoc satellite networks, in Proc. IEEE Global Telecommunications Conference, Taipei, China, 2002, pp. 2920-2924.
20. B. Burns, O. Brock, and B. N. Levine, MV routing and capacity building in disruption tolerant networks, in Proc. IEEE INFOCOM, Miami, USA, 2005, pp. 398-408. (Pubitemid 41390837)
21. K. Tan, Q. Zhang, and W. Zhu, Shortest path routing in partially connected ad hoc networks, in Proc. IEEE Global Telecommunications Conference, San Francisco, USA, 2003, pp. 1038-1042.
22. E. Jones, L. Li, J. K. Schmidtke, and P. A. S. Ward, Practical routing for delay tolerant networks, in Proc. 2005 ACM SIGCOMM workshop on Delay-tolerant networking, Philadelphia, USA, 2005, pp. 237-243. (Pubitemid 41832982)
23. L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, 1992.
24. M. Alresaini, M. Sathiamoorthy, B. Krishnamachari, and M. J. Neely, Backpressure with Adaptive Redundancy (BWAR), in Proc. IEEE INFOCOM, Orlando, USA, 2012, pp. 2300-2308.
25. A. Jindal and K. Psounis, Contention-aware performance analysis of mobility-assisted routing, IEEE Trans. Mobile Computing, vol. 8, no. 2, pp. 145-161, 2009.
26. P. Tournoux, J. Leguay, and F. Benbadis, Density-aware routing in highly dynamic DTNs: the rollernet case, IEEE Trans. Mobile Computing, vol. 10, no. 12, pp. 1755-1768, 2011.
27. S. Eichler, Performance evaluation of the IEEE 802.11p wave communication standard, in Proc. IEEE 66th Vehicular Technology Conference, Baltimore, USA, 2007, pp. 2199-2203.
28. P. Fauchald and T. Tveraa, Using first-passage time in the analysis of area-restricted search and habitat selection, Ecology, vol. 84, no. 2, pp. 282-288, 2003. (Pubitemid 36900839)
29. R. Metzler and J. Klafter, The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics, Journal of Physics A: Mathematical and General, vol. 37, no. 31, pp. R161-R208, 2004. (Pubitemid 39063557)