Selective Route-Request Scheme for On-demand Routing Protocols in Ad Hoc Networks

  • Seung Jae Lee
  • Joo Sang Youn
  • Seok Hyun Jung
  • Jihoon Lee
  • Chul Hee Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


The on-demand routing protocols are appealing because of their lower routing overhead in bandwidth restricted mobile ad hoc networks, compared with Table-driven routing protocol.They introduce routing overhead only in the presence of data packets that need routes. However, the control overhead of on-demand routing protocols is increased by node mobility, node geographic density and traffic pattern density. In fact, this is undesirable feature for the scalable routing protocols whose control overhead should be under control to keep up with increasing offered load. The fundamental cause of these drawbacks is produced by flooding RouteRequest (RREQ) packet. As a solution for such a drawback of current on-demand routing schemes, we propose Selective Request Scheme (SR scheme). In this protocol, the stability of local network can be improved by re-floods or discards RREQ. Therefore in dynamic environment and limited bandwidth, SR Scheme assists in discovery the robust route and reduces the number of flooded RREQ packet. We demonstrate the effectiveness of our enhancement by applying it to Ad hoc On-demand Distance Vector Routing (AODV). Simulation results show that proposed idea significantly reduces the control overhead and improves the performance and scalability of the routing protocols.


Data Packet Route Discovery Dynamic Source Route Control Overhead RREQ Packet 
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.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Network. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. Kluwer, Dordrecht (1996)Google Scholar
  2. 2.
    Chandran, K., Raghunathan, S., Venkatesan, S., Prakash, R.: A Feedback Based Scheme For Improving TCP Performance in Ad Hoc Wireless Networks. In: ICDCS (1995)Google Scholar
  3. 3.
    Royer, E., Toh, C.-K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, in IEEE Personal Communications Magazine, First Quarter (1999)Google Scholar
  4. 4.
    Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs (2000)Google Scholar
  5. 5.
    Perkins, C.E.: Ad Hoc Networking, pp. 139–220. Addison-Wesley, Reading (2001)Google Scholar
  6. 6.
    Seok, S.-J., Joo, S.-B., Kang, C.-H.: A Mechanism for Improving TCP Performance in wireless Environments. In: ICT 2001 at Bucharest Romania (June 2001)Google Scholar
  7. 7.
    Perkins, C.E., Royer, E.M., Das, S.R., Marina, M.K.: Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks. IEEE Personal Communications (February 2001)Google Scholar
  8. 8.
    Choi, Y., Park, D.: Associativity Based Clustering and Query Stride for On-demand Routing Protocols in Ad Hoc Networks. Journal of Communications and Networks 4(1) (March 2002)Google Scholar
  9. 9.
    Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proceedings of ACM/IEEE MobiCom 1998 Conference (October 1998)Google Scholar
  10. 10.
    Haas, Z., Pearlman, M.: The performance of query control schemes for the zone routing protocol. In: Proc. SIGCOMM 1998, pp. 167–177 (September 1998)Google Scholar
  11. 11.
    IEEE.: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-1997 (1997)Google Scholar
  12. 12.
    Bharghavan, V., et al.: MACAW: A Media Access Protocol for Wireless LANs. In: Proc. ACM SIGCOMM 1994 (August 1994)Google Scholar
  13. 13.
    Dube, R., Rais, C.D., Wang, K.Y., Tripathi, S.K.: Signal Stability-Based Adaptive Routing for Ad Hoc Mobile Networks. IEEE personal Communications Magazine, 36–45 (February 1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Seung Jae Lee
    • 1
  • Joo Sang Youn
    • 1
  • Seok Hyun Jung
    • 2
  • Jihoon Lee
    • 3
  • Chul Hee Kang
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea
  2. 2.LG research center woomyen-dong seucho-KuSeoulKorea
  3. 3.I-Networking LabSamsung Advanced Institute of TechnologyKyungki-doKorea

Personalised recommendations