A Routing Strategy for Metropolis Vehicular Communications
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.
KeywordsRecovery Strategy City Environment Greedy Forwarding Greedy Perimeter Stateless Route Local Recovery
Unable to display preview. Download preview PDF.
- 1.Franz, W., Eberhardt, R., Luckenbach, T.: FleetNet - Internet on the Road. In: Proc. 8th World Congress on Intelligent Transportation Systems, Sydney, Australia (October 2001)Google Scholar
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 6.Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proc. ACM/IEEE MobiCom, Boston, USA (August 2000)Google Scholar
- 7.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)Google Scholar
- 8.Tian, J., Stepanov, I., Rothermel, K.: Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks. In: Proc. MobiHoc., Lausanne, Switzerland (June 2002)Google Scholar
- 9.Blazevic, L., Giordano, S., Le Boudec, J.Y.: Self-Organizing Wide-Area Routing. In: Proc. SCI 2000/ISAS 2000, Orlando, USA (July 2000)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar
- 13.Network Simulator (ns-2), http://www.isi.edu/nsnam/ns/