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.
Chapter PDF
Similar content being viewed by others
Keywords
- Packet Delivery Ratio
- Recovery Strategy
- City Environment
- Greedy Forwarding
- Greedy Perimeter Stateless Route
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
W. Franz, R. Eberhardt, and T. Luckenbach, “FleetNet — Internet on the Road”, Proc. 8th World Congress on Intelligent Transportation Systems, Sydney, Australia, Oct. 2001.
S. Yamada. “The Strategy and Deployment Plan for VICS”, IEEE Communications, Vol. 34, No. 10, pp.94–97, 1996
R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, “CarNet: A Scalable Ad Hoc Wireless Network System”, Proc. 9th ACM SIGOPS European Workshop, Sept. 2000.
K. J. Wong, B. S. Lee, B. C. Seet, G. Liu, and L. Zhu, “BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications”, Proc. ICT 2003, Thailand, April, 2003
B. S. Lee, K. J. Wong, B. C. Seet, L. Zhu, and G. Liu, “Performance of Mobile Ad Hoc Network in Constrained Mobility Pattern”, Proc. International Conference on Wireless Networks (ICWN’03), Las Vegas, USA, Jun. 2003.
B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”, Proc. ACM/IEEE MobiCom, Boston, USA, Aug. 2000.
C. Lochert, H. Hartenstein, J. Tian, H. Füßler, D. Herrmann, and M. Mauve, “A Routing Strategy for Vehicular Ad Hoc Networks in City Environments”, Proc. IEEE Intelligent Vehicles Symposium (IV2003), Ohio, USA, Jun. 2003.
J. Tian, I. Stepanov, and K. Rothermel, “Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks”, Proc. MobiHoc, Lausanne, Switzerland, Jun. 2002.
L. Blazevic, S. Giordano, and J. Y. Le Boudec. “Self-Organizing Wide-Area Routing”, Proc. SCI 2000/ISAS 2000, Orlando, USA, Jul. 2000.
D. B. Johnson and D. A. Maltz, “Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer, 1996, pp. 153–81.
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks”, Proc. 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM’99), Seattle, USA, Aug. 1999.
A. Kamat and R. Prakash. “Effects of Link Stability and Directionality of Motion on Routing Algorithms in MANETs”. Proc. IEEE International Conference on Computer Communications and Networks (ICCCN), Las Vegas, USA, Oct 2000.
Network Simulator (ns-2), http://www.isi.edu/nsnam/ns/
M. Kasemann, H Fußler. Hartenstein, and M. Mauve. A Reactive Location Service for Mobile Ad Hoc Networks. Technical Report TR-02-014, Department of Computer Science, University of Mannheim, Nov. 2002.
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
Seet, BC., Liu, G., Lee, BS., Foh, CH., Wong, KJ., Lee, KK. (2004). A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive