A Routing Strategy for Metropolis Vehicular Communications

  • Genping Liu
  • Bu-Sung Lee
  • Boon-Chong Seet
  • Chuan-Heng Foh
  • Kai-Juan Wong
  • Keok-Kee Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3090)


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.


Recovery Strategy City Environment Greedy Forwarding Greedy Perimeter Stateless Route Local Recovery 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Yamada, S.: The Strategy and Deployment Plan for VICS. IEEE Communications 34(10), 94–97 (1996)CrossRefGoogle Scholar
  3. 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. 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. 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. 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. 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. 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. 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
  10. 10.
    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)CrossRefGoogle Scholar
  11. 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. 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. 13.
    Network Simulator (ns-2),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Genping Liu
    • 1
  • Bu-Sung Lee
    • 1
  • Boon-Chong Seet
    • 2
  • Chuan-Heng Foh
    • 1
  • Kai-Juan Wong
    • 3
  • Keok-Kee Lee
    • 1
  1. 1.Centre for Multimedia and Network TechnologySchool of Computer Engineering 
  2. 2.Network Technology Research, Centre Research TechnoPlaza, 4th StoreyNanyang Technological UniversitySingapore
  3. 3.Institute for Computing Systems Architecture InformaticsUniversity of Edinburgh JCMBEdinburghU.K

Personalised recommendations