Abstract
One of the major issues that affect the performance of mobile ad hoc networks (MANET) is routing. Recently, position-based routing for MANET is found to be a very promising routing strategy for inter-vehicular communication systems (IVCS). However, position-based routing for IVCS in a built-up city environment faces greater challenges because of potentially more uneven distribution of vehicular nodes, constrained mobility, and difficult signal reception due to radio obstacles such as high-rise buildings. This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment. Unique to A-STAR is the usage of information on city bus routes to identify an anchor path with high connectivity for packet delivery. Along with a new recovery strategy for packets routed to a local maximum, the proposed protocol shows significant performance improvement in a comparative simulation study with other similar routing approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Franz, W., Eberhardt, R., Luckenbach, T.: FleetNet - Internet on the Road. In: Proc. 8th World Congress on Intelligent Transportation Systems, Sydney, Australia (October 2001)
Yamada, S.: The Strategy and Deployment Plan for VICS. IEEE Communications 34(10), 94–97 (1996)
Morris, R., Jannotti, J., Kaashoek, F., Li, J., Decouto, D.: CarNet: A Scalable Ad HocWireless Network System. In: Proc. 9th ACM SIGOPS EuropeanWorkshop (September 2000)
Wong, K.J., Lee, B.S., Seet, B.C., Liu, G., Zhu, L.: BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications. In: Proc. ICT 2003, Thailand (April 2003)
Lee, B.S., Wong, K.J., Seet, B.C., Zhu, L., Liu, G.: Performance of Mobile Ad Hoc Network in Constrained Mobility Pattern. In: Proc. International Conference on Wireless Networks (ICWN 2003), Las Vegas, USA (June 2003)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proc. ACM/IEEE MobiCom, Boston, USA (August 2000)
Lochert, C., Hartenstein, H., Tian, J., Füßler, H., Herrmann, D., Mauve, M.: A Routing Strategy for Vehicular Ad Hoc Networks in City Environments. In: Proc. IEEE Intelligent Vehicles Symposium (IV2003), Ohio, USA (June 2003)
Tian, J., Stepanov, I., Rothermel, K.: Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks. In: Proc. MobiHoc., Lausanne, Switzerland (June 2002)
Blazevic, L., Giordano, S., Le Boudec, J.Y.: Self-Organizing Wide-Area Routing. In: Proc. SCI 2000/ISAS 2000, Orlando, USA (July 2000)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer, Dordrecht (1996)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. In: Proc. 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM 1999), Seattle, USA (August 1999)
Kamat, A., Prakash, R.: Effects of Link Stability and Directionality of Motion on Routing Algorithms in MANETs. In: Proc. IEEE International Conference on Computer Communications and Networks (ICCCN), Las Vegas, USA (October 2000)
Network Simulator (ns-2), http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, G., Lee, BS., Seet, BC., Foh, CH., Wong, KJ., Lee, KK. (2004). A Routing Strategy for Metropolis Vehicular Communications. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive