Skip to main content
SpringerLink
Log in

Design and Performance Analysis of a Proxy-Based Indirect Routing Scheme in Ad Hoc Wireless Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The majority of existing ad hoc network routing protocols has a tendency to use the shortest single path from a source to a destination. However, in constantly changing topologies such as those in mobile ad hoc wireless networks, the shortest single path is not only unreliable for reachability but also unsuitable for traffic load equilibrium. In order to improve routing performance and make optimum use of the limited resources, the congestion must first be relieved as much as possible and the routing path be made available at all times. In this paper, we propose a novel scheme, called the Applicative Indirect Routing (AIR), to control network traffic congestion and refine route availability by coping with unreliable links quickly. The proposed scheme, acting as a proactive routing protocol, utilizes additional information about the neighbors shared by the sender and the receiver to find an alternative for the original path with unreliable links. The additional bandwidth usage in AIR to obtain the information about shared neighbors (defined as proxy candidates) is so minimal that the bandwidth availability for user data traffic is not significantly affected. Extensive simulation experiments show that compared with a conventional proactive protocol, namely Destination-Sequenced Distance Vector (DSDV), the AIR scheme leads to a much improved system performance in terms of packet delivery ratio, average end-to-end packet delay, and network reliability. We further show that, in terms of packet delivery ratio, AIR is also a competitive protocol compared with such reactive protocols as Ad hoc On Demand Distance Vector (AODV) and Dynamic Source Routing (DSR).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ANSI/IEEE International Standard, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11 (1999).

  2. S. Basagni, I. Chalamtac and V.R. Syrotiuk, A Distance Routing Effect Algorithm for Mobility (DREAM), in: tiProceedings of the 4th ACM International Conference on Mobile Computing and Networking, MOBICOM'98 (October 1998) pp. 76–84.

  3. L. Blazevic, S. Giordano and J.L. Boudec, Self-organized terminode routing, Journal of Cluster Computing 5(2) (2002) 205–218.

    Google Scholar 

  4. A. Boukerche, S.K. Das and A. Fabbri, Analysis of randomized congestion control with DSDV routing in ad hoc wireless networks, Journal of Parallel and Distributed Computing, Special Issue on Wireless Networks 61(7) (2001) 967–995.

    Google Scholar 

  5. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A Performance comparison of multi-hop wireless ad hoc network routing protocols, in: tiProceedings of the 4th ACM International Conference on Mobile Computing and Networking, MOBICOM'98 (October 1998) pp. 85–97.

  6. J.J. Caffery and G.L. Stuber, Overview of radiolocation in CDMA cellular systems, IEEE Communication Magazine 36(4) (1998) 38–45.

    Google Scholar 

  7. S. Capkun, M. Hamdi and J.-P. Hubaux, GPS-free positioning inmobile ad-hoc networks, in: tiProceedings of the 34th Annual Hawaii International Conference on System Sciences, HICSS (January 2001).

  8. W. Choi, Applicative indirect routing for fast recovery from unreliable links in ad hoc wireless networks, Master Thesis, Department of Computer Science and Engineering, University of Texas at Arlington (May 2001).

  9. W. Choi and S.K. Das, A proxy based indirect routing scheme in ad hoc wireless networks, in: tiIEEE Conference on Computer Communications, INFOCOM'02 (June 2002) pp. 1395–1404.

  10. D.S.J. De Couto and R. Morris, Location proxies and intermediate node forwarding for practical geographic forwarding, MIT Laboratory for Computer Science Technical Report MIT-LCS-TR-824 (June 2001).

  11. K. Fall and K. Varadhan, ns notes and documentation, The VINT project, UC Berkeley, LBL, USC/ISI and Xerox PARC (February 2000), http: //www.isi.edu/nsnam/ns

  12. Z.J. Haas and M.R. Pearlman, The Zone Routing Protocol (ZRP) for ad hoc networks, IETF Internet Draft draft-ietf-manet-zonezrp-01.txt (1998).

  13. H. Hassanein and A. Zhou, Routing with load balancing in wireless ad hoc networks, in: tiProceedings of the ACM MSWiM(Modeling, Analysis and Simulation of Wireless and Mobile Systems) (July 2001) pp. 89–96.

  14. P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laouiti, L. Viennot and T. Clausen, Optimized link state routing protocol, IETF Internet Draft draft-ietf-manet-olsr-03.txt (2000).

  15. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, in: tiProceedings of the 5th ACM International Conference on Mobile Computing and Networking, MOBICOM'1999 (1999) pp. 195–206.

  16. D.B. Johnson and D.A. Maltz, The dynamic source routing in ad-hoc wireless networks, in: tiMobile Computing, eds. T. Imielinski and H. Korth, chapter 5 (Kluwer, Dordrecht, 1996) pp. 153–181.

  17. B. Karp and H.T. Kung, GPSR: Greedy Perimeter Stateless Routing for wireless networks, in: tiProceedings of the 6th ACM International Conference on Mobile Computing and Networking, MOBICOM'2000 (2000) pp. 243–254.

  18. Y.-B. Ko and N.H. Vaidya, Location-Aided Routing (LAR) in mobile ad hoc networks, in: tiProceedings of the 4th ACMInternational Conference on Mobile Computing and Networking, MOBICOM'98 (October 1998) pp. 66–75.

  19. S. Lee and M. Gerla, Dynamic load-aware routing in ad hoc networks, in: tiIEEE International Conference on Communications, Vol. 10 (2001) pp. 3206–3210.

  20. A.B. McDonald and T.F. Znati, A mobility-based framework for adaptive clustering in wireless ad hoc networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1466–1487.

    Google Scholar 

  21. M.K. Molloy, tiFundamentals of Performance Modeling (Macmillan Co., New York, 1989).

  22. S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, ACM Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks (October 1996) 183–197.

  23. V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: tiProceedings of 1997 IEEE Conference on Computer Communications, INFOCOM'97 (April 1997), pp. 1405–1413.

  24. C.E. Perkins, tiAD HOC Networking (Addison-Wesley, Reading, MA, 2001).

  25. C.E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in: tiProceedings of ACM SIGCOMM'94, London, UK (September 1994) pp. 234–244.

  26. C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, in: tiProceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, (February 1999) pp. 90–100.

  27. L. Wang, L. Zhang, Y. Shu and M. Dong, Multipath source routing in wireless ad hoc networks, in: ti2000 Canadian Conference on Electrical and Computer Engineering, Vol. 1 (2000) pp. 479–483.

Download references

Author information

Authors and Affiliations

  1. Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, 76019-0015, USA

    Wook Choi & Sajal K. Das

Authors
  1. Wook Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, W., Das, S.K. Design and Performance Analysis of a Proxy-Based Indirect Routing Scheme in Ad Hoc Wireless Networks. Mobile Networks and Applications 8, 499–515 (2003). https://doi.org/10.1023/A:1025185727264

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025185727264

Search

Navigation