An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces

ABSTRACT

Vehicular ad hoc networks (VANETs) using WLAN tech-nology have recently received considerable attention. The evaluation of VANET routing protocols often involves simulators since management and operation of a large number of real vehicular nodes is expensive. We study the behavior of routing protocols in VANETs by using mobility information obtained from a microscopic vehicular traffic simulator that is based on the on the real road maps of Switzerland. The performance of AODV and GPSR is significantly in uenced by the choice of mobility model, and we observe a significantly reduced packet delivery ratio when employing the realistic traffic simulator to control mobility of nodes. To address the performance limitations of communication pro-tocols in VANETs, we investigate two improvements that increase the packet delivery ratio and reduce the delay until the first packet arrives. The traces used in this study are available for public download.

REFERENCES

• 1: LAN MAN standards committee of the IEEE computer society. Wireless lan medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11. Technical report, 1999.
• 2: Joe Bardwell. Converting signal strength percentage to dBm alues. WildPackets' White Paper, November 2002.
• 3: Christian Bettstetter, Smooth is better than sharp: a random mobility model for simulation of wireless networks, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.19-27, July 2001, Rome, Italy [doi>10.1145/381591.381600]
• 4: Christian Bettstetter, Mobility modeling in wireless networks: categorization, smooth movement, and border effects, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.3, p.55-66, July 2001 [doi>10.1145/584051.584056]
• 5: Vartika Bhandari , Nitin H. Vaidya, On reliable broadcast in a radio network, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA [doi>10.1145/1073814.1073841]
• 6: Prosenjit Bose , Pat Morin , Ivan Stojmenović , Jorge Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, p.48-55, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313239.313282]
• 7: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 8: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. In MOBICOM'02, pages 483--502, August 2002.
• 9: Claude Chaudet , Dominique Dhoutaut , Isabelle Guerin Lassous, Experiments of Some Performance Issues with IEEE 802.11b in Ad Hoc Networks, Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05), p.158-163, January 19-21, 2005 [doi>10.1109/WONS.2005.16]
• 10: Zong Da Chen , H.T. Kung , Dario Vlah, Ad hoc relay wireless networks over moving vehicles on highways, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501449.501451]
• 11: T. Clausen, P. Jacquet, A. Laouiti, and P. Muhlethaler et al. Optimized link state routing protocol. In IEEE INMIC'01, pages 151--162, 2001.
• 12: S. Das, Ch. Perkins, and E. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In INFOCOM'00, pages 3--12, 2000.
• 13: N. Eude, B. Ducourthial, and M. Shawky. Enhancing ns-2 simulator for high mobility ad hoc networks in car-to-car communication context. In MWCN'05, September 2005.
• 14: K. Fall. Ns notes and documentation. The VINT Project, 2000.
• 15: J. Jetcheva, Y. Hu, S. PalChaudhuri, A. Saha, and D. Johnson. Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture. In WMCSA'03, pages 32--43, Monterey, CA, October 2003.
• 16: D. Johnson. Validation of wireless and mobile network models and simulation. In DARPA/NIST Network Simulation Validation Workshop, Fairfax, Virginia, USA, May 1999.
• 17: David B. Johnson , David A. Maltz , Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 18: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 19: Yongjin Kim , Jae-Joon Lee , Ahmed Helmy, Impact of location inconsistencies on geographic routing in wireless networks, Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940991.941013]
• 20: David Kotz , Calvin Newport , Robert S. Gray , Jason Liu , Yougu Yuan , Chip Elliott, Experimental evaluation of wireless simulation assumptions, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023679]
• 21: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 22: Hyojun Lim , Chongkwon Kim, Multicast tree construction and flooding in wireless ad hoc networks, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.61-68, August 20-20, 2000, Boston, Massachusetts, United States [doi>10.1145/346855.346865]
• 23: C. Lochert et al. A routing strategy for vehicular ad hoc networks in city environments. In IVS'03, pages 156--161, June 2003.
• 24: J. Luo and J.-P. Hubaux. A survey of inter-vehicle communication. Technical Report IC/2004/24, EPFL, Lausanne, Switzerland, 2004.
• 25: Robert Morris , John Jannotti , Frans Kaashoek , Jinyang Li , Douglas Decouto, CarNet: a scalable ad hoc wireless network system, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark [doi>10.1145/566726.566741]
• 26: Valery Naumov , Thomas Gross, Scalability of routing methods in ad hoc networks, Performance Evaluation, v.62 n.1-4, p.193-209, October 2005 [doi>10.1016/j.peva.2005.07.024]
• 27: Sze-Yao Ni , Yu-Chee Tseng , Yuh-Shyan Chen , Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.151-162, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313525]
• 28: R. Ogier, F. Templin, and M.Lewis. Topology dissemenation based on reverse-path forwarding (TBRPF). http://www.ietf.org/rfc/rfc3684.txt, Internet Draft, IETF, February 2004. (Work in progress).
• 29: G. Pei, M. Gerla, X. Hong, and C. Chiang. A wireless hierarchical routing protocol with group mobility. In IEEE WCNC'99, pages 1536--1540, New Orleans, LA, September 1999.
• 30: W. Peng and X. Lu. Efficient broadcast in mobile ad hoc networks using connected dominating set. Journal of Software, 1999.
• 31: Wei Peng , Xi-Cheng Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 32: W. Peng and X. Lu. AHBP: An efficient broadcast protocol for mobile ad hoc networks. Journal of Science and Technology, 2002.
• 33: Ch. Perkins, E. Royer, and S. Das. Ad hoc on demand distance vector (AODV) routing. draft-ietf-manet-aodv-10.txt, Internet Draft, IETF, March 2002. (Work in progress).
• 34: B. Raney, A. Voellmy, M. Vrtic, K. Axhausen, and K. Nagel. An agent-based microsimulation model of Swiss travel. Networks and Spatial Economics, 3:23--41, 2003.
• 35: Bryan Raney , Aandreas Voellmy , Nurhan Cetin , Milenko Vrtic , Kai Nagel, Towards a Microscopic Traffic Simulation of All of Switzerland, Proceedings of the International Conference on Computational Science-Part I, p.371-380, April 21-24, 2002
• 36: S. Ray, J. Carruthers, and D. Starobinski. RTS/CTS-induced congestion in ad-hoc wireless lans. In IEEE WCNC'03, pages 1516--1521, March 2003.
• 37: Amit Kumar Saha , David B. Johnson, Modeling mobility for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023892]
• 38: H. Sawant, J. Tan, and Q. Yang. Study of an inter-vehicle communication protocol for vehicle-infrastructure integration (VII). In Transportation Research Board 84th Annual Meeting, Washington, DC, 2005.
• 39: J. Singh et el. Wireless lan performance under varied stress conditions in vehicular traffic scenario. In VTC'02, volume 2, pages 743--747. IEEE, 2002.
• 40: J. Sucec and I. Marsic. An efficient distributed network-wide broacast algorithm for mobile ad hoc networks. Technical Report 248, CAIP, Rutgers University, September 2000.
• 41: Mineo Takai , Jay Martin , Rajive Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501429]
• 42: Brad Williams , Tracy Camp, Comparison of broadcasting techniques for mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513825]
• 43: J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In INFOCOM'03, pages 1312--1321, San Fransisco, California, USA, April 2003.
• 44: Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990081]
• 45: M. Zorzi and R. Rao. Geographic random forwarding (GERAF) for ad hoc and sensor networks: multihop performance. In IEEE Trans. Mobile Computing, 2(4), October 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Performance

Keywords:
VANET, ad hoc network, broadcasting, greedy forwarding, inter-vehicle communication, realistic mobility model, routing, simulation, vehicular network