An On-Demand Routing Protocol in Ad Hoc Network Using Label Switching

  • Shaohe Lv
  • Xingming Zhou
  • Xiaodong Wang
  • Chi Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)


This paper presents ORAL, a new on demand routing protocol in mobile ad hoc network, which incorporates the on demand source routing, local repair and MPLS like label switching to achieve higher throughput at the expense of reasonable overhead. ORAL separates the routing and forwarding explicitly: in the former process a label switch path and corresponding traversed node sequence, e.g., the source route, are constructed and maintained similar to DSR except the label signaling embedded in control packets. In the latter process, packet forwarding is based on label matching and switching rather than destination address or prefix searching and matching which is well-known computationally intensive. Integrating label and refined source route, ORAL can control the route table size equal to the amount of actively communicating nodes if no other optimization is deployed. Numerous simulation experiments show that ORAL achieves significant higher throughput in comparison with other protocols like DSR and AODV but with much less protocol overhead than AODV though a bit more than DSR.


Packet Delivery Ratio Control Packet Route Discovery Node Count Route Request 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Johnson, D., Maltz, D., Hu, Y.-C.: The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR), IETF Draft, drat-ietf-manet-dsr-10.txt (July 2004)Google Scholar
  2. 2.
    Rosen, E., Viswanathan, A., Callon, R.: Multi-protocol Label Switching Architecture. RFC 3031 (January 2001)Google Scholar
  3. 3.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)Google Scholar
  4. 4.
    Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proc. SIGCOMM, August 1994, pp. 234–244 (1994)Google Scholar
  5. 5.
    Clausen, T., Jacquet, P. (eds.): Optimized Link State Routing Protocol (OLSR), Network Working Group, Request for Comments 3626Google Scholar
  6. 6.
    Ogier, R., Templin, F., Lewis, M.: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). IETF RFC 3684 (February 2004)Google Scholar
  7. 7.
    Haas, Z.J., Pearlman, M.R.: The performance of a new routing protocol for the reconfigurable wireless networks. In: Proc. ICC 1998 (1998)Google Scholar
  8. 8.
    Ramasubramanian, V., Haas, Z.J., Sirer, E.G.: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks. In: ACM MobiHoc (2003)Google Scholar
  9. 9.
    Joa-Ng, M., Lu, I.-T.: A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 17(8) (1999)Google Scholar
  10. 10.
    Clausen, T.: The Optimized Link State Routing Protocol Version 2. IETF MANET Draft (August 2005)Google Scholar
  11. 11.
    Gerla, M.: Fisheye state routing protocol (FSR) for ad hoc networks, Internet Draft, draft-ietf-manet-aodv-03.txt. work in progress (2002)Google Scholar
  12. 12.
    Eriksson, J., Faloutsos, M., Krishnamurthy, S.: DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks. IEEE/ACM Transactions on Networking (February 2006)Google Scholar
  13. 13.
    Acharya, A., Misra, A., Bansal, S.: A Label-switching Packet Forwarding Architecture for Multi-hop Wireless LANs. In: ACM WoWMoM 2002 (2002)Google Scholar
  14. 14.
    Liu, H., Raychaudhuri, D.: Label Switched Multi- path Forwarding in Wireless Ad-hoc Networks. In: IEEE PERCOM Workshops (2005)Google Scholar
  15. 15.
    Untz, V., Heusse, M., Rousseau, F., Duda, A.: On Demand Label Switching for Spontaneous Edge Networks. In: Proc. SIGCOMM FDNA, Portland (August 2004)Google Scholar
  16. 16.
    Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks. In: 12th workshop on Parallel and distributed simulation, Banada, Canada, pp. 154–161 (May 1998)Google Scholar
  17. 17.
    Abolhasan, M., Wysocki, T., Dutkiewics, E.: A Review of Routing Protocols for Mobile Ad Hoc Networks. In: Ad Hoc Networks (2004)Google Scholar
  18. 18.
    Pleisch, S., Balakrishnan, M., Birman, K., Renesse, R.: MISTRAL: Efficient Flooding in Mobile Ad hoc Networks. In: ACM MobiHoc (2006)Google Scholar
  19. 19.
    Garcia-Luna-Aceves, J.J., Roy, S.: On-demand Loop-Free Routing with Link Vectors. In: Proc. IEEE ICNP 2004 (2004)Google Scholar
  20. 20.
    Lundgren, H., Nordstrom, E., Tschudin, C.: Coping with communication gray zones in IEEE 802.11b based ad hoc network. In: 5th ACM WoWMoM (September 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shaohe Lv
    • 1
  • Xingming Zhou
    • 1
  • Xiaodong Wang
    • 1
  • Chi Liu
    • 1
  1. 1.National Laboratory for Parallel and Distributed Processing, National University of Defense TechnologyChangsha, HunanChina

Personalised recommendations