This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks
December 2004 (vol. 15 no. 12)
pp. 1105-1116

Abstract—Recently, an elegant routing protocol, the Zone Routing Protocol (ZRP), was proposed to provide a hybrid routing framework that is locally proactive and globally reactive, with the goal of minimizing the sum of the proactive and reactive control overhead. The key idea of ZRP is that each node proactively advertises its link state over a fixed number of hops, called the zone radius. These local advertisements provide each node with an updated view of its routing zone—the collection of all nodes and links that are reachable within the zone radius. The nodes on the boundary of the routing zone are called peripheral nodes and play an important role in the reactive zone-based route discovery. The main contribution of this work is to propose a novel hybrid routing protocol—the Two-Zone Routing Protocol (TZRP)—as a nontrivial extension of ZRP. In contrast with the original ZRP where a single zone serves a dual purpose, TZRP aims to decouple the protocol's ability to adapt to traffic characteristics from its ability to adapt to mobility. In support of this goal, in TZRP each node maintains two zones: a Crisp Zone and a Fuzzy Zone. By adjusting the sizes of these two zones independently, a lower total routing control overhead can be achieved. Extensive simulation results show that TZRP is a general MANET routing framework that can balance the trade offs between various routing control overheads more effectively than ZRP in a wide range of network conditions.

[1] S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, “A Distance Routing Effect Algorithm for Mobility (DREAM),” Proc. MOBICOM Conf. 1998, pp. 76-84, Oct. 1998.
[2] 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,” Proc. MOBICOM Conf. 1998, pp. 85-97, Oct. 1998.
[3] S.R. Das, C.E. Perkins, E.M. Royer, and M.K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Comm. Magazine, special issue on ad hoc networking, vol. 8, no. 1, pp. 16-28, 2001.
[4] J.J. Garcia-Luna-Aceves and M. Spohn, “Source-Tree Routing in Wireless Networks,” Proc. Int'l Conf. Network Protocols, p. 273, Oct. 1999.
[5] M. Gerla, “Fisheye State Routing Protocol (FSR) for Ad Hoc Networks,” IETF MANET Internet Draft, draft-ietf-manet-fsr-03.txt, June 2002.
[6] Z.J. Haas and M.R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” ACM/IEEE Trans. Networking, vol. 9, no. 4, pp. 427-438, 2001.
[7] Z.J. Haas, M.R. Pearlman, and P. Samar, “The Bordercast Resolution Protocol (BRP),” IETF MANET Internet Draft, draft-ietf-manet-zone-brp-02.txt, July 2002.
[8] A. Helmy, S. Garg, P. Pamu, and N. Nahata, “Contact Based Architecture for Resource Discovery (CARD) in Large Scale MANETs,” Proc. Int'l IEEE/ACM Parallel and Distributed Processing Symp., pp. 219-227, Apr. 2003.
[9] A. Iwata, C. Chiang, G. Pei, M. Gerla, and T. Chen, “Scalable Routing Strategies for Ad Hoc Wireless Networks,” IEEE J. Selected Areas in Comm., special issue on ad hoc networks, vol. 17, no. 8, pp. 1369-1379, 1999.
[10] P. Jacquet, P. Muhlethaler, and A. Qayyam, “Optimized Link-State Routing Protocol,” IETF MANET Internet Draft, draft-ietf-manet-olsr-11.txt, July 2003.
[11] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Imielinski and Korth, eds., Kluwer Academic Publishers, pp. 153-181, 1996.
[12] L. Kleinrock and K. Stevens, “Fisheye: A Lenslike Computer Display Transformation,” technical report, UCLA, Computer Science Dept., 1971.
[13] A.B. McDonald and T. Znati, “A Dual-Hybrid Adaptive Routing Strategy for Wireless Ad Hoc Networks,” Proc. IEEE Wireless and Networking Conf., pp. 1125-1130, Sept. 2000.
[14] The Network Simulator— NS-2, http://www.isi.edu/nsnamns, 2004.
[15] V.D. Park and M.S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. INFOCOM Conf. 1997, pp. 1405-1415, Apr. 1997.
[16] D. Patterson and J. Hennessy, Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Inc., 1996.
[17] M.R. Pearlman and Z.J. Haas, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE J. Selected Areas in Comm., special issue on ad hoc networks, vol. 17, no. 8, pp. 1395-1414, 1999.
[18] G. Pei, M. Gerla, and X. Hong, “LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility,” Proc. MOBIHOC Conf. 2000, pp. 11-18, Nov. 2000.
[19] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. SIGCOMM Symp. Comm. Architectures and Protocols, pp. 212-225, Sept. 1994.
[20] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computer Systems and Applications, pp. 90-99, Feb. 1999.
[21] V. Ramasubramanian, Z.J. Haas, and E.G. Sirer, “SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks,” Proc. MOBIHOC Conf. 2003, pp. 303-314, June 2003.
[22] S. Roy and J.J. Garcia-Luna-Aceves, “Node-Centric Hybrid Routing for Ad Hoc Networks,” Proc. MASCOTS Conf. 2002, Oct. 2002.
[23] P. Samar, M.R. Pearlman, and Z.J. Haas, “Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Framework for Ad Hoc Networks,” The Handbook of Ad Hoc Wireless Networks, CRC Press, Boca Raton: Fla, 2003.
[24] C. Santivanez, “Asymptotic Behavior of Mobile Ad Hoc Routing Protocols with Respect to Traffic, Mobility and Size,” Technical Report, TR-CDSP-00-52, Comm. and Digital Signal Processing Center, ECE Dept., Northeastern Univ., Boston, Mass., 2000.
[25] C. Santivanez, R. Ramanathan, and I. Stavrakakis, “Making Link-State Routing Scale for Ad Hoc Networks,” Proc. MOBIHOC Conf. 2001, Oct. 2001.
[26] C. Santivanez and R. Ramanathan, “Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm,“ BBN Technical Memo, BBN-TM-I30I, BBN Technologies, Cambridge, Mass., Aug. 2001.
[27] M. Steenstrup, “Cluster-Based Networks,” Ad Hoc Networking, C.E. Perkins, ed., Addison-Wesley, Reading: Mass., pp. 75-138, 2000.
[28] I. Stojmenović, M. Seddigh, and J. Zunić, “Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
[29] B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” Proc. MOBIHOC Conf. 2002, pp. 194-205, June 2002.

Index Terms:
Mobile ad hoc networks, hybrid protocols, routing protocols, zone routing.
Citation:
Lan Wang, Stephan Olariu, "A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 12, pp. 1105-1116, Dec. 2004, doi:10.1109/TPDS.2004.73
Usage of this product signifies your acceptance of the Terms of Use.