Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Rosen, E., Viswanathan, A., Callon, R.: Multi-protocol Label Switching Architecture. RFC 3031 (January 2001)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)
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)
Clausen, T., Jacquet, P. (eds.): Optimized Link State Routing Protocol (OLSR), Network Working Group, Request for Comments 3626
Ogier, R., Templin, F., Lewis, M.: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). IETF RFC 3684 (February 2004)
Haas, Z.J., Pearlman, M.R.: The performance of a new routing protocol for the reconfigurable wireless networks. In: Proc. ICC 1998 (1998)
Ramasubramanian, V., Haas, Z.J., Sirer, E.G.: SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks. In: ACM MobiHoc (2003)
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)
Clausen, T.: The Optimized Link State Routing Protocol Version 2. IETF MANET Draft (August 2005)
Gerla, M.: Fisheye state routing protocol (FSR) for ad hoc networks, Internet Draft, draft-ietf-manet-aodv-03.txt. work in progress (2002)
Eriksson, J., Faloutsos, M., Krishnamurthy, S.: DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks. IEEE/ACM Transactions on Networking (February 2006)
Acharya, A., Misra, A., Bansal, S.: A Label-switching Packet Forwarding Architecture for Multi-hop Wireless LANs. In: ACM WoWMoM 2002 (2002)
Liu, H., Raychaudhuri, D.: Label Switched Multi- path Forwarding in Wireless Ad-hoc Networks. In: IEEE PERCOM Workshops (2005)
Untz, V., Heusse, M., Rousseau, F., Duda, A.: On Demand Label Switching for Spontaneous Edge Networks. In: Proc. SIGCOMM FDNA, Portland (August 2004)
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)
Abolhasan, M., Wysocki, T., Dutkiewics, E.: A Review of Routing Protocols for Mobile Ad Hoc Networks. In: Ad Hoc Networks (2004)
Pleisch, S., Balakrishnan, M., Birman, K., Renesse, R.: MISTRAL: Efficient Flooding in Mobile Ad hoc Networks. In: ACM MobiHoc (2006)
Garcia-Luna-Aceves, J.J., Roy, S.: On-demand Loop-Free Routing with Link Vectors. In: Proc. IEEE ICNP 2004 (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, S., Zhou, X., Wang, X., Liu, C. (2006). An On-Demand Routing Protocol in Ad Hoc Network Using Label Switching. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_9
Download citation
DOI: https://doi.org/10.1007/11943952_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)