skip to main content
10.1145/2089016.2089023acmconferencesArticle/Chapter ViewAbstractPublication PagesaintecConference Proceedingsconference-collections
research-article

Performance bound for routing in urban scenarios

Published: 09 November 2011 Publication History

Abstract

In this paper we present a novel evaluation methodology for the comparison of ad hoc routing protocols in urban scenarios applied to inter-vehicular communications. We introduce a new route evaluation metric that identifies the goodness of a given route. Through analysis of subsequent mobility snapshots of the network topology, we compute an optimal route between two communicating vehicles. We compare the properties of the obtained route to the most representative routing approaches namely reactive and proactive routing. Based on this evaluation we provide a detailed discussion on the pros and cons of the different schemes when applied to urban scenarios.

References

[1]
C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, "Geographic routing in city scenarios," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69--72, 2005.
[2]
K. Lee, M. Le, J. Harri, and M. Gerla, "LOUVRE: Landmark Overlays for Urban Vehicular Routing Environments," in Vehicular Technology Conference (VTC'08-Fall), September 2008, pp. 1--5.
[3]
Q. Yang, A. Lim, S. Li, J. Fang, and P. Agrawal, "ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks," in Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN'08), 2008, pp. 1--6.
[4]
E. Giordano, E. D. Sena, G. Pau, and M. Gerla, "VERGILIUS: A Scenario Generator for VANET," in VTC Spring, 2010, pp. 1--5.
[5]
G. P. Eugenio Giordano, Raphael Frank and M. Gerla, "CORNER: A Step Towards Realistic Simulations for VANET," in Proceedings of the Seventh ACM International Workshop on VehiculAr Inter-NETworking (VANET 2010), September 2010, pp. 41--50.
[6]
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom'98). New York, NY, USA: ACM, 1998, pp. 85--97.
[7]
S. R. Das, R. Castaeda, J. Yan, and R. Sengupta, "Comparative performance evaluation of routing protocols for mobile, ad hoc networks," in Mobile Networks and Applications, 1998, pp. 153--161.
[8]
P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Scenario-based performance analysis of routing protocols for mobile ad-hoc networks," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, ser. MobiCom'99. New York, NY, USA: ACM, 1999, pp. 195--206.
[9]
S. Jaap, M. Bechler, and L. Wolf, "Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios," in Proceedings of the 11th EUNICE Open European Summer School on Networked Applications, Colmenarejo, Spain, 2005, pp. 584--602.
[10]
S. Jaap, M. Bechler, and L. Wolf, "Evaluation of routing protocols for vehicular ad hoc networks in typical road traffic scenarios," in Proceedings of the 11th EUNICE Open European Summer School on Networked Applications, Colmenarejo, Spain, 2005.
[11]
R. A. Santos, A. Edwards, R. M. Edwards, and N. L. Seed, "Performance evaluation of routing protocols in vehicular ad hoc networks," International Journal on Ad Hoc and Ubiquitous Computing, vol. 1, pp. 80--91, November 2005.
[12]
J. Haerri, F. Filali, and C. Bonnet, "Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns," in Proceedings of the 5th IFIP Mediterranean Ad-Hoc Networking Workshop (Med-Hoc-Net'06), Lipari, Italy, June 2006.
[13]
D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom'03). New York, NY, USA: ACM, 2003, pp. 134--146.
[14]
R. Dube, C. Rais, K.-Y. Wang, and S. Tripathi, "Signal stability-based adaptive routing (SSA) for ad hoc mobile networks," Personal Communications, IEEE, vol. 4, no. 1, pp. 36--45, Feb. 1997.
[15]
T. Goff, N. B. Abu-ghazaleh, D. S. Phatak, and R. Kahvecioglu, "Preemptive Routing in Ad Hoc Networks," in Proceedings of ACM/IEEE MobiCom'01, 2001, pp. 43--52.
[16]
O. Tickoo, S. Raghunath, and S. Kalyanaraman, "Route fragility: A novel metric for route selection in mobile ad hoc networks," in Proceedings of IEEE ICON, Sydney, Australia, 2003, pp. 537--542.
[17]
C. Perkins and E. Royer, "Ad hoc On-Demand Distance Vector Routing," in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb 1999, pp. 90--100.
[18]
T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," URL: http://ietf.org/rfc/rfc3626.txt, October 2003.
[19]
Scalable-Networks Technologies, "QualNet Network Simulator," URL: http://www.scalable-networks.com, Last Accessed in February 2011.
[20]
V. Sridhara and S. Bohacek, "Realistic propagation simulation of urban mesh networks," Computer Networks, vol. 51, pp. 3392--3412, August 2007.
[21]
U. S. Census Bureau, "Topologically Integrated Geographic Encoding and Referencing system," URL: http://www.census.gov/geo/www/tiger/, Last Accessed in February 2011.
[22]
University of Florida, "Traffic Software Integrated System --- Corridor Simulation," URL: http://mctrans.ce.ufl.edu/featured/tsis/, last Accessed in February 2011.
[23]
IEEE P802.11pTM/D7.0. IEEE Draft Standard for Information Technology Telecommunications and information exchange between systems Local and metropolitan area networks Specific requirements, Part 11: WirelessLAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 7: Wireless Access in Vehicular Environments, IEEE, 2010.
[24]
S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of MobiCom'99: 5th annual ACM/IEEE international conference on mobile computing and networking. New York, NY, USA: ACM, 1999, pp. 151--162.

Cited By

View all
  • (2012)SNR-based Dynamic Sequence Distance Vector routing protocol metric for mobile ad-hoc networks2012 International Conference on Computer & Information Science (ICCIS)10.1109/ICCISci.2012.6297108(643-648)Online publication date: Jun-2012
  • (2012)Weighted Signal-to-noise ratio average routing metric for Dynamic Sequence Distance Vector routing protocol in mobile ad-hoc networks2012 IEEE 8th International Colloquium on Signal Processing and its Applications10.1109/CSPA.2012.6194744(329-334)Online publication date: Mar-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AINTEC '11: Proceedings of the 7th Asian Internet Engineering Conference
November 2011
174 pages
ISBN:9781450310628
DOI:10.1145/2089016
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. performance comparison
  2. route evaluation
  3. simulation
  4. vehicular ad hoc networks

Qualifiers

  • Research-article

Funding Sources

Conference

AINTEC '11
Sponsor:
AINTEC '11: Asian Internet Engineering Conference
November 9 - 11, 2011
Bangkok, Thailand

Acceptance Rates

Overall Acceptance Rate 15 of 38 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)SNR-based Dynamic Sequence Distance Vector routing protocol metric for mobile ad-hoc networks2012 International Conference on Computer & Information Science (ICCIS)10.1109/ICCISci.2012.6297108(643-648)Online publication date: Jun-2012
  • (2012)Weighted Signal-to-noise ratio average routing metric for Dynamic Sequence Distance Vector routing protocol in mobile ad-hoc networks2012 IEEE 8th International Colloquium on Signal Processing and its Applications10.1109/CSPA.2012.6194744(329-334)Online publication date: Mar-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media