More Web Proxy on the site http://driver.im/

article

Reactive traffic-aware routing strategy for urban vehicular environments

Authors:

M. A. AminAuthors Info & Claims

International Journal of Ad Hoc and Ubiquitous Computing, Volume 10, Issue 3

Pages 149 - 163

https://doi.org/10.1504/IJAHUC.2012.048625

Published: 01 August 2012 Publication History

Abstract

In this paper, we propose a Reactive Traffic-Aware Routing Strategy (ReTARS) for real-time urban vehicular environments that makes dynamic routes to avoid unnecessary and dead-end routes. ReTARS leverages prior global knowledge of real-time vehicular traffic to create paths between each vehicle. In ReTARS, the critical decisions are taken by decision making node at intersections which is based on prior global knowledge of real-time vehicular traffic. The simulation results in urban environment for with and without obstacles scenarios show that the ReTARS has better performance as compare to some existing VANET routing protocols in terms of packet delivery ratio, average delay, and hops count.

References

[1]

Bernsen, J. and Manivannan, D. (2009) 'Unicast routing protocols for vehicular ad hoc networks: a critical comparison and classification', Pervasive and Mobile Computing, Vol. 5, No. 1, pp.1-18.

Digital Library

[2]

Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. (2001) 'Routing with guaranteed delivery in ad hoc wireless networks', Wireless Networks, Vol. 7, No. 6, pp.609-616.

Digital Library

[3]

Briesemeister, L. and Hommel, G. (2000) 'Role-based multicast in highly mobile but sparsely connected ad hoc networks', MobiHoc'00: Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, IEEE Press, Piscataway, NJ, USA, pp.45-50.

Digital Library

[4]

Chao, H-C. and Zeadally, S. (2008) 'Mobility protocols for its/Vanet', Computer Communications, Vol. 31, No. 12, pp.2765-2766.

Digital Library

[5]

Chen, K.H., Dow, C.R., Chen, S.C., Lee, Y.S. and Hwang, S.F. (2010) 'Harpiagrid: a geography-aware grid-based routing protocol for vehicular ad hoc networks', Journal of Information Science and Engineering, Vol. 26, pp.817-832.

[6]

Choffnes, D.R. and Bustamante, F.E. (2005) 'An integrated mobility and traffic model for vehicular wireless networks', VANET'05: Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, ACM, New York, NY, USA, pp.69-78.

Digital Library

[7]

Egoh, K. and De, S. (2006) 'Priority-based receiver-side relay election in wireless ad hoc sensor networks, IWCMC'06: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, ACM, New York, NY, USA, pp.1177-1182.

Digital Library

[8]

Fubler, H., Widmer, J., Ksemann, M., Mauve, M. and Hartenstein, H. (2003) 'Contention-based forwarding for mobile ad hoc networks', Ad Hoc Networks, Vol. 1, No. 4, pp.351-369.

[9]

Govindan, Y-J.K.R., Karp, B. and Shenker, S. (2006) 'Lazy cross-link removal for geographic routing', SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, ACM, New York, NY, USA, pp.112-124.

Digital Library

[10]

Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A. and Viennot, L. (2001) 'Optimized link state routing protocol for ad hoc networks', Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International, pp.62-68.

[11]

Jarupan, B. and Ekici, E. (2010) 'Prompt: a cross-layer position-based communication protocol for delay-aware vehicular access networks', Ad Hoc Networks, Vol. 8, No. 5, pp.489-505. Vehicular Networks.

Digital Library

[12]

Jerbi, M., Senouci, S-M., Rasheed, T. and Ghamri-Doudane, Y. (2009) 'Towards efficient geographic routing in urban vehicular networks', Vehicular Technology, IEEE Transactions on, Vol. 58, No. 9, pp.5048-5059.

[13]

Johnson, D.B. and Maltz, D.A. (1996) Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers, pp.153-181.

[14]

Karp, B. and Kung, H.T. (2000) 'Gpsr: greedy perimeter stateless routing for wireless networks', MobiCom'00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, ACM, New York, NY, USA, pp.243-254.

Digital Library

[15]

Khokhar, R.H., Asri, M.N., Latiff, M.S. and Ghafoor, K.Z. (2011) 'A realistic radio propagation model to handle obstacles for vehicle-to-x communications', Under Review in a Special Issue of Computer Networks on Deploying Vehicle- 2-X Communication, Elsevier, Northen Holand.

[16]

Kim, Y-J., Govindan, R., Karp, B. and Shenker, S. (2005a) 'Geographic routing made practical', Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation - Volume 2, NSDI'05, USENIX Association, Berkeley, CA, USA, pp.217-230.

[17]

Kim, Y-J., Govindan, R., Karp, B. and Shenker, S. (2005b) 'On the pitfalls of geographic face routing', Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'05, ACM, New York, NY, USA, pp.34-43.

[18]

Köpke, A., Swigulski, M., Wessel, K., Willkomm, D., Haneveld, P.T.K., Parker, T.E.V., Visser, O.W., Lichte, H.S. and Valentin, S. (2008) 'Simulating wireless and mobile networks in omnet++ the mixim vision, Simutools'08: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems and Workshop, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, pp.1-8.

[19]

Kuhn, F., Wattenhofer, R., Zhang, Y. and Zollinger, A. (2003) 'Geometric ad-hoc routing: of theory and practice', PODC '03: Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing, ACM, New York, NY, USA, pp.63-72.

Digital Library

[20]

Lee, K.C., Cheng, P-C. and Gerla, M. (2010) 'Geocross: a geographic routing protocol in the presence of loops in urban scenarios', Ad Hoc Networks, Vol. 8, No. 5, pp.474-488. Vehicular Networks.

Digital Library

[21]

Lee, K., Haerri, J., Lee, U. and Gerla, M. (2007) 'Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios', Globecom Workshops, IEEE, pp.1-10.

[22]

Lee, K., Le, M., Harri, J. and Gerla, M. (2008) 'Louvre: landmark overlays for urban vehicular routing environments', Vehicular Technology Conference, VTC 2008-Fall. IEEE 68th, pp.1-5.

[23]

Leong, B., Liskov, B. and Morris, R. (2006) 'Geographic routing without planarization', NSDI'06: Proceedings of the 3rd Conference on Networked Systems Design and Implementation, USENIX Association, Berkeley, CA, USA, pp.25-25.

[24]

Li, F. and Wang, Y. (2007) 'Routing in vehicular ad hoc networks: a survey', Vehicular Technology Magazine, IEEE, Vol. 2, No. 2, pp.12-22.

[25]

Lichte, H., Valentin, S., Karl, H., Aad, I., Loyola, L. and Widmer, J. (2008) 'Design and evaluation of a routing informed cooperative mac protocol for ad hoc networks', INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp.1858-1866.

[26]

Lichte, H.S. and Weide, J. (2009) 'Modeling obstacles in inet/mobility framework: motivation, integration, and performance', Simutools'09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) ICST, Brussels, Belgium, pp.1-7.

Digital Library

[27]

Lochert, C., Mauve, M., Fussler, H. and Hartenstein, H. (2005) Geographic Routing in City Scenarios, ACM, New York, NY, USA, Vol. 9, pp.69-72.

[28]

Martinez, F.J., Toh, C-K., Cano, J-C., Calafate, C.T. and Manzoni, P. (2009) 'Realistic radio propagation models (rpms) for vanet simulations, WCNC'09: Proceedings of the 2009 IEEE Conference on Wireless Communications and Networking Conference, IEEE Press, Piscataway, NJ, USA, pp.1155-1160.

Digital Library

[29]

Nagel, R. and Eichler, S. (2008) 'Efficient and realistic mobility and channel modeling for vanet scenarios using omnet++ and inet-framework', Simutools '08: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems and Workshops, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, pp.1-8.

[30]

Nzouonta, J., Rajgure, N., Wang, G. and Borcea, C. (2009) 'Vanet routing on city roads using real-time vehicular traffic information', Vehicular Technology, IEEE Transactions on, Vol. 58, No. 7, pp.3609-3626.

[31]

Perkins, C. and Royer, E. (1999) 'Ad-hoc on-demand distance vector routing', Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on, pp.90-100.

Digital Library

[32]

Rappaport, T. (2001) Wireless Communications: Principles and Practice, 2nd ed., Prentice Hall PTR, Upper Saddle River, NJ, USA.

Cited By

Seshadri MCao ZGuo HZhang JFastenrath U(2017)Multiagent-based cooperative vehicle routing using node pressure and auctions2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2017.8317671(1-7)Online publication date: 16-Oct-2017
https://dl.acm.org/doi/10.1109/ITSC.2017.8317671
Chen RZhong ZChang CAi BHe R(2015)Performance analysis on network connectivity for vehicular ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.07169220:2(67-77)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.071692

Reactive traffic-aware routing strategy for urban vehicular environments
1. Networks
  1. Network protocols
    1. Network layer protocols
  2. Network types

Recommendations

Lightweight intersection-based traffic aware routing in Urban vehicular networks

One of the important characteristics of VANETs is the multi-hop communications, which provides Vehicle-to-Vehicle(V2V) communication for many applications. In order to adapt to mobility in high speeds and limited-time communication links, traffic aware ...
On adaptive routing in urban vehicular networks

Efficient data delivery in vehicular networks has received increasing attention in recent years. Existing routing protocols for vehicular networks can be loosely divided into two classes: road based routing (RBR) and road oblivious routing (ROR). RBR ...
Application of vehicular communications for improving the efficiency of traffic in urban areas

This paper studies the impacts of vehicular communications on efficiency of traffic in urban areas. We consider a Green Light Optimized Speed Advisory application implementation in a typical reference area and present the results of its performance ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Ad Hoc and Ubiquitous Computing

International Journal of Ad Hoc and Ubiquitous Computing Volume 10, Issue 3

August 2012

73 pages

ISSN:1743-8225

EISSN:1743-8233

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 August 2012

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Seshadri MCao ZGuo HZhang JFastenrath U(2017)Multiagent-based cooperative vehicle routing using node pressure and auctions2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2017.8317671(1-7)Online publication date: 16-Oct-2017
https://dl.acm.org/doi/10.1109/ITSC.2017.8317671
Chen RZhong ZChang CAi BHe R(2015)Performance analysis on network connectivity for vehicular ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2015.07169220:2(67-77)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1504/IJAHUC.2015.071692

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents