ABSTRACT
There has been increasing interest in the exploitation of advances in information technology in surface transportation systems. One trend is to exploit on-board sensing, computing and communication capabilities in vehicles, e.g., to augment and enhance existing intelligent transportation systems. A natural approach is to use vehicle-to-vehicle communications to disseminate information. In this paper, we propose MDDV, a mobility-centric approach for data dissemination in vehicular networks designed to operate efficiently and reliably despite the highly mobile, partitioned nature of these networks. MDDV is designed to exploit vehicle mobility for data dissemination, and combines the idea of opportunistic forwarding, trajectory based forwarding and geographical forwarding. We develop a generic mobile computing approach for designing localized algorithms in vehicular networks. Vehicles perform local operations based on their own knowledge while they collectively achieve a global behavior. We evaluate the performance of the MDDV algorithm using realistic simulation of the vehicle traffic in Atlanta area.
- Bai, F., Sadagopan, N. and Helmy, A. The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks. Elsevier Ad Hoc Networks.Google Scholar
- Bechler, M., Franz, W.J. and Wolf, L., Mobile Internet Access in FleetNet. in KiVS 2003, (2003).Google Scholar
- Chen, Z.D., Kung, H. and Vlah, D., Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways. in MobiHoc, (2001). Google ScholarDigital Library
- Davis, J., Fagg, A. and Levine, B., Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. in International Symposium on Wearable Computing, (2001). Google ScholarDigital Library
- Dousse, O., Thiran, P. and Hasler, M., Connectivity in ad-hoc and hybrid networks. in Infocom 2002, (2002).Google Scholar
- Fall, K., A Delay-Tolerant Netowork Architecture for Challenged Internets. in SIGCOMM'03, (2003). Google ScholarDigital Library
- FHWA. CORSIM, 2003.Google Scholar
- Gerlough, D.L. and Huber, M.J. Traffic flow theory: a monograph. Washington: Transportation Research Board, National Research Council, 1975.Google Scholar
- Grossglauser, M. and Tse, D., Mobility increases the capacity of ad-hoc wireless network. in Infocom 2001, (2001).Google Scholar
- Haas, Z.J., Halpern, J.Y. and Li, L., Gossip-Based Ad Hoc Routing. in INFOCOM, (2002).Google ScholarCross Ref
- Heinzelman, W., Chandrakasan, A. and Balakrishnan, H., Energy-Efficient Communication Protocols for Wireless Microsensor Networks. in HICSS'00, (2000). Google ScholarDigital Library
- Heinzelman, W., Kulik, J. and Balakrishnan, H., Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. in ACM Mobicom'99, (1999). Google ScholarDigital Library
- Intanagonwiwat, C., Govindan, R. and Estrin, D., Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. in ACM MobilCom'00, (2000). Google ScholarDigital Library
- ITS America. Ten-Year National Program Plan and Research Agenda for Intelligent Transportation Systems in the United States, The Intelligent Transportation Society of America and the United States Department of Transportation, 2001.Google Scholar
- Johnson, D.B. and Maltz, D.A. Dynamic source routing in ad hoc wireless networks. Mobile Computing.Google Scholar
- Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S. and Rubenstein, D., Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. in ASPLOS, (2002). Google ScholarDigital Library
- Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. in MobiCom, (2000). Google ScholarDigital Library
- Khelil, A., Becker, C., Tian, J. and Rothermel, K., An Epidemic Model for Information Diffusion in MANETs. in MSWiM'02, (2002). Google ScholarDigital Library
- Kutzner, K., Tchouto, J.-J., Bechler, M., Wolf, L., Bochow, B. and Luckenbach, T., Connecting Vehicle Scatternets by Internet-Connected Gateways. in MMC'2003, (2003).Google Scholar
- Li, Q. and Rus, D., Sending Messages to Mobile Users in Disconnected Ad-hoc Wireless Networks. in Mobicom'2000, (2000). Google ScholarDigital Library
- Luo, J., Eugster, P. and Hubaux, J.-P. Route Driven Gossip:Probabilistic Reliable Multicast in Ad Hoc Networking, Technical Report, EPFL, Lausanne (Switzerland), 2002.Google Scholar
- Mauve, M., Widmer, J. and Hartenstein, H. A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network, 15 (6). Google ScholarDigital Library
- Morsink, P., Cseh, C., Gietelink, O. and Miglietta, M., Design of an application for communication-based longitudinal control in the CarTALK project. in IT Solutions for Safety and Security in Intelligent Transport (e-Safety), (2002).Google Scholar
- Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S. and Sheu, J.-P., The Broadcast Storm Problem in a Mobile Ad Hoc Networks. in IMobicom '99, (1999). Google ScholarDigital Library
- Niculescu, D. and Nath, B., Trajectory Based Forwarding and Its Applications. in MobiCom'03, (2003). Google ScholarDigital Library
- Papadopouli, M. and Schulzrinne, H., Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. in ACM MobiHoc, (2001). Google ScholarDigital Library
- Shah, R.C., Roy, S., Jain, S. and Brunette, W., Data MULES: Modeling a Three-tier Architecture for Sparse Sensor Networks. in SNPA, (2003).Google ScholarCross Ref
- Sivakumar, R., Sinha, P. and Bharghavan, V. CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm. IEEE Journal on Selected Areas in Communication, 17 (8). Google ScholarDigital Library
- Scalable Network Technologies. QualNet, 2004.Google Scholar
- Tian, J. and Rothermel, K. Building Large Peer-to-Peer Systems in Highly Mobile Ad Hoc Networks: New Challenges? Technical Report 2002/05, University of Stuttgart, 2002.Google Scholar
- Tian, J., Stepanov, I. and Rothermel, K. Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks, University of Stuttgart, 2002.Google Scholar
- Vahdat, A. and Becker, D. Epidemic routing for partially-connected ad hoc networks, Duke University, 2000.Google Scholar
- Wischhof, L., Ebner, A., Rohling, H., Lott, M. and Hafmann, R., Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication. in IEEE IV'2003, (2003).Google Scholar
- Wu, H., Fujimoto, R. and Riley, G., Analytical Models for Information Propagation in Vehicle-to-Vehicle Networks. in IEEE VTC 2004-Fall, (2004).Google Scholar
- Wu, H., Lee, J., Hunter, M., Fujimoto, R., Guensler, R. and Ko, J., Simulated Vehicle-to-Vehicle Message Propagation Efficiency on Atlanta's I-75 Corridor. in submission.Google Scholar
- Xu, Q., Sengupta, R. and Jiang, D., Design and Analysis of Highway Safety Communication protocol in 5.9 GHz Dedicated Short Range Communication Spectrum. in IEEE VTC'03, (2003).Google Scholar
- Yoon, J., Liu, M. and Noble, B., Sound Mobility Model. in MobiCom'03, (2003). Google ScholarDigital Library
- Zhao, W. and Ammar, M., Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks. in 9th IEEE Workshop on Future Trends in Distributed Computing Systems, (2003). Google ScholarDigital Library
- Zhao, W., Ammar, M. and Zegura, E., A Message Ferrying Approach for Data Delivery In Sparse Mobile Ad Hoc Networks. in MobiHoc'04, (2004). Google ScholarDigital Library
- Ziliaskopoulos, A.K. An Internet Based Geographic Information System that Integrates Data, Models and Users for Transportation Applications. in Transportation Research, Part C, 427--444.Google Scholar
- Ziliaskopoulos, A.K. and Zhang, J., A Zero Public Infrastructure Vehicle Based Traffic Information System. in TRB 2003 Annual Meeting, (2003).Google Scholar
Index Terms
- MDDV: a mobility-centric data dissemination algorithm for vehicular networks
Recommendations
Trajectory based forwarding and its applications
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingTrajectory based forwarding (TBF) is a novel methodto forward packets in a dense ad hoc network that makes it possible to route a packet along a predefined curve. It is a hybrid between source based routing and Cartesian forwarding in that the ...
Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios
During emergency situations, the use of mobile devices and wireless opportunistic networks as a solution of destroyed or overused communication networks are vital. In these cases, the fast and reliable delivery of emergency information, together with ...
A static-node assisted adaptive routing protocol in vehicular networks
VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networksVehicular networks have attracted great interest in the research community recently, and multi-hop routing becomes an important issue. To improve data delivery performance, we propose SADV, which utilizes some static nodes at road intersections in a ...
Comments