DAWN: A density adaptive routing algorithm for vehicular delay tolerant sensor networks

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 1250-1257

  Fu, Qiao ^a   Zhang, Lin ^a   Feng, Wei ^a   Zheng, Yixin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Delay Tolerant Network Routing; Urban Sensing

Indexed keywords

A-DENSITY; ADAPTIVE ROUTING; ADAPTIVE ROUTING ALGORITHM; BEIJING CITY; DATA DELIVERY; DELAY CONSTRAINTS; DELAY TOLERANT NETWORKS; DELAY TOLERANT SENSOR NETWORKS; IMPACTING FACTOR; MANHATTAN GRID; MOVING VEHICLES; NODE DENSITY; OPERATIONAL COSTS; RANDOM WALK; ROUTING SCHEME; SENSING COVERAGE; TRANSMISSION BEHAVIOR; URBAN AREAS; URBAN SENSING; UTILITY FUNCTIONS; VEHICLE MOBILITY; VEHICULAR SENSOR NETWORK;

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; CHANNEL CAPACITY; COMMUNICATION; NETWORK PERFORMANCE; ROUTING ALGORITHMS; TAXICABS; VEHICLE TRANSMISSIONS; WIRELESS SENSOR NETWORKS;

NETWORK ROUTING;

EID: 84862946906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120311     Document Type: Conference Paper

References (22)

1. J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine. Maxprop: Routing for vehicle-based disruption-tolerant networking. In IEEE INFOCOM, 2006.
2. T. Spyropoulos, K. Psounis, and C.S. Raghavendra. Efficient routing in intermittently connected mobile networks: The multi-copy case. IEEE/ACM Trans. Networking, (1):63-76, 2008.
3. Z. Jin, J. Wang, S. Zhang, and Y. Shu. Epidemic-based controlled flooding and adaptive multicast for delay tolerant networks. In IEEE 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, 2010.
4. A. McMahon and S. Farrell. Delay- and disruptiontolerant networking. Internet Computing, IEEE, 13(6):82-87, nov.-dec. 2009.
5. Haojin Zhu, Xiaodong Lin, Rongxing Lu, Xuemin Shen, Dongsheng Xing, and Zhenfu Cao. An opportunistic batch bundle authentication scheme for energy constrained dtns. In INFOCOM, 2010 Proceedings IEEE, 2010.
6. Bong Jun Choi and Xuemin Shen. Adaptive asynchronous sleep scheduling protocols for delay tolerant networks. IEEE Trans. on Mobile Computing, 10(9):1283-1296, 2011.
7. Wei Wang, Mehul Motani, and Vikram Srinivasan. Opportunistic energy-efficient contact probing in delaytolerant applications. IEEE/ACM TRANSACTIONS ON NETWORKING, 17(5):1592-1605, Oct. 2009.
8. Zhensheng Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys, (1), Sept. 2006.
9. Yasser Toor, Paul Muhlethaler, and Anis Laouiti. Vehicular ad hoc networks: Applications and related technical issues. IEEE Communications Surveys, (3), 2008.
10. A. Vahdat and D. Becher. Epidemic routing for partially connected ad hoc networks. In Tech. Rep. CS- 200006, Department of Computer Science, Duke University, Durham, NC, 2000.
11. A. Balasubramanian, B. Neil, and A. Venkataramani. Dtn routing as a resource allocation problem. In Sigcomm'07, Aug. 2007.
12. Y. Wang and H.Y. Wu. Replication-based efficient data delivery scheme (red) for delay/fault-tolerant mobile sensor network (dft-msn). In Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2006.
13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: An efficient routing scheme for inermittently connected mobile networks. In SIGCOMM'05 Workshops, 2005.
14. Anders Lindgren, Avri Doria, and Olov Schelen. Probabilistic routing in intermittently connected networks. Mobile Comp. and Commun. Rev, (3), July 2003.
15. Mirco Musolesi, Stephen Hailes, and Cecilia Mascolo. Adaptive routing for intermittently connected mobile ad hoc networks. In IEEE WoWMoM, 2005.
16. C. Shen, Girish Borkar, Sundaram Rajagopalan, and Chaiporn Jaikaeo. Interrogation-based relay routing for ad hoc satellite networks. In IEEE Globecom '02, 2002.
17. Brendan Burns, Oliver Brock, and Brian Neil Levine. Mv routing and capacity building in disruption tolerant networks. In IEEE INFOCOM 2005, 2005.
18. K. Tan, Q. Zhang, and W. Zhu. Shortest path routing in partially connected ad hoc networks. In IEEE Globecom 2003, 2003.
19. Evan Jones, Lily Li, and Paul Ward. Practical routing for delay tolerant networks. In SIGCOMM05-DTN Wksp, 2005.
20. P. Tournoux, J. Leguay, and F. Benbadis. Density-aware routing in highly dynamic dtns: The rollernet case. In IEEE Transactions on Mobile Computing, Oct. 2010.
21. Leonard Kleinrock and Fouad A. Tobagi. Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Comm, 23:1400-1416, 1983.
22. Beijing Taxi Trajectory Data Sets, http:\\sensor.ee.tsinghua.edu.cn.