A Belt-Zone Method for Decreasing Control Messages in Ad Hoc Networks

  • Youngrag Kim
  • JaeYoun Jung
  • Seunghwan Lee
  • Chonggun Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


MANET(Mobile Ad Hoc Network) is the composite technology of mutual wireless connections of nodes in mobile networks. In AODV(Ad hoc On-demand Distance Vector) Routing, all the nodes have to receive route request messages, and rebroadcast the route request messages for others. It causes a lot of network traffic overheads. In this study, we propose a belt-zone selection method for decreasing the number of RREQ messages. All nodes that receive the RREQ message don’t rebroadcast, but only the nodes within a selected zone rebroadcast it for setting a routing path. The belt-zone a logical concentric area is decided by the signal strength from RREQ sender. We also provide an efficient belt-zone selecting sequence by simulations. In high density networks, an intermediate area within several logical concentric areas from the sender must be selected as the primary area. But, in low density networks, the far area from the sender is better to be selected as the primary belt-zone area. By applying the proposed belt-zone mechanism to AODV networks, a lot of control messages can be decreased on various load situations.


Source Node Signal Strength Destination Node Node Density Control Message 
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.
    Royer, E.M., Toh, C. -K.: A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Communications, 46–55 (April 1999)Google Scholar
  2. 2.
    Perkins, C.E., Bhagwat: Highly dynamic destination sequenced distance-vector routing(DSDV)for Mobile Computers. In: ACM SIGCOMM (October 1994)Google Scholar
  3. 3.
    Clausen, T., Jacquet, P., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. Internet Draft, IETF MANET Working Group, draft-ietf-manet-olsr-07.txt (December 2002)Google Scholar
  4. 4.
    Li, J., Kameda, H., Pan, Y.: Study on Dynamic Source Routing Protocols for Mobile Ad-Hoc Networks. In: Proceedings of Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks 2003 (WiOpt 2003), INRIA, Sophia-Antipolis, France, March 3-5, pp. 337–338 (2003)Google Scholar
  5. 5.
    Park, V., Corson, M.: Temporally Ordered Routing Algorithm (TORA) Version 1 Functional Specification, Internet Draft, IETF MANET Working Griop, draft-ietf-manet-tora-spec-02.txt (October 1999)Google Scholar
  6. 6.
    Roy, S., Garcia-Luna-Aceves, J.J.: An Efficient Path Selection Algorithm for On-Demand Link-State Hop-by-Hop Routing. In: Proc. IEEE International Conference on Computer Communications and Networks (ICCCN), Miami, FLorida, October 14-16 (2002)Google Scholar
  7. 7.
    Garcia-Luna-Aceves, J.J., Mosko, M., Perkins, C.: A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks. In: Proc. Twenty-Second ACM Symposium on Principles of Distributed Computing (PODC 2003), Boston, Massachusetts, July 13-16 (2003)Google Scholar
  8. 8.
    Hass, Z.J., Perlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks, Internet Draft, IEFE MANET Working Group, draft-ietf-manet-zone-03.txt (March 2000)Google Scholar
  9. 9.
    Widmer, J., Mauve, M., Hartenstein, H., FuBler, H.: Position-Based Routing in Ad-Hoc Wireless Networks. In: Hrsg. Ilyas, M. (ed.) The Handbook of ad Hoc Wireless Networks. CRC Press, Boca Raton, S12-1–12-14 (2002)Google Scholar
  10. 10.
    Toh, C.K.: Long-lived ad hoc routing based on the concept of associativity, Internet draft, IETF (March 1999)Google Scholar
  11. 11.
    Wu, M., Kim, Y., Kim, C.: A Path Fault Avoided RPAODV Routing in Ad Hoc Networks. KIPS 11C(7) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Youngrag Kim
    • 1
  • JaeYoun Jung
    • 1
  • Seunghwan Lee
    • 2
  • Chonggun Kim
    • 1
  1. 1.Dept. of Computer EngineeringYeungnam UniversityGyeongsangbuk-doKorea
  2. 2.SoC R&D Center, System LSI divisionSamsung Electronics Co., Ltd 

Personalised recommendations