HGRP: hybrid grid routing protocol for heterogeneous hierarchical wireless networks

• Autorzy: Shen Y. , Pei Q. , Xu Q. , Xi N. , Ma J.
• Języki publikacji: EN

Abstrakty

EN

The heterogeneous mobile terminals coexist in the next generation wireless networks. The most common routing schemes for mobile ad hoc networks are designed for homogeneous wireless networks. The heterogeneous wireless network routing protocols are needed urgently in many important applications. This paper improves the routing scheme utilizing different capability of terminals and the Hybrid Grid Routing Protocol (HGRP) is proposed. The network is organized in the grid form, that is, the network deployment area is divided into square cells according to the location. Each cell contains one backbone node and several ordinary nodes. This proposed protocol consists of four parts: grid construction, local routing, global routing, and routing correction. Analysis and simulation results indicate that the proposed protocol has the advantages of lower routing cost, lower energy consumption, smaller delay and higher throughput, compared to AODV and ZRP.

Słowa kluczowe

EN

hybrid grid routing protocol; mobile ad hoc network; heterogeneous wireless networks; ad hoc on-demand distance vector routing protocol; zone routing protocol

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2012
• Tom: Vol. 41, no. 2
• Strony: 353--371
• Opis fizyczny: Bibliogr. 24 poz., il., wykr.

Twórcy

autor

Shen Y.

autor

Pei Q.

autor

Xu Q.

autor

Xi N.

autor

Ma J.

• School of Computer Science, Xidian University, Xi'an, Shaanxi, 710071, China,

Bibliografia

• Andronache, A., Brust, M.R. and Rothkugel, S. (2006) Multimedia content distribution in hybrid wireless networks using weighted clustering. In: Proceedings of the 2nd ACM international workshop on WMuNeP 2006, Torremolinos, Malaga, Spain. ACM Press, 1-10.
• Cheekiralla, S. and Engels, D.W. (2007) Routing in Heterogeneous Wireless Ad Hoc Networks. In: Proceedings of the 16th International Conference on CCN 2007, Honolulu, Hawaii, USA. IEEE Communications Society, 951-956.
• Chiang, C.C., Wu, H.K., Liu, W. and Gerla, M. (1997) Routing in clustered multihop, mobile wireless networks with fading channel. In: Proceeddings of the IEEE SICON 1997, Singapore. IEEE Singapore Section, 197-211.
• Chou, L.D., Lu, C.C. and Lu, C.Y. (2007) Design of Location Management for Heterogeneous Wireless Networks. LNCS 4773, 306-315.
• Haas, Z.J., Pearlman, M.R and Samar, P. (2002) The Zone Routing Protocol (ZRP) for Ad Hoc lnternet Draft. IETF Internet draft, draftietf-manet-zone-zrp-04.txt.
• Iwata, A., Chiang, C.C., Pei, G., Gerla, M. and Chen, T.W. (1999) Scalable routing strategies for ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1369-1379.
• Jiang, M., Li, J. and Tay, Y.C. (1999) Cluster Based Routing Protocol (CBRP). IETF Internet draft, draft-ietf-manet-cbrp-spec-01.txt.
• Johnson, D.B., Maltz, D.A. and Broch, J. (1998) The dynamic Skurce routing protocol for mobile ad hoc networks. IETF Internet Draft, draft-ietf-manet-dsr-01.txt.
• Jubin, J. and Tornow, J.D. (1987) The DARPA packet radio network protocols. Proceedings of the IEEE, 75(1), 21-32.
• Lauer, G.S. (1995) Packet-radio routing, In: Routing Communications Networks Prentice-Hall, Englewood Cliffs, New Jersey.
• Lee, K.H., Han, S.B., Suh, H.S., Lee, S.K. and Hwang, C.S. (2005) Authentication based on multilayer clustering in ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2005(5), 731-742.
• Liu, C. and Kaiser, J. (2005) A Survey of Mobile Ad Hoc network Routing Protocols. University of Ulm Tech. Report Series. TR-4, 1-36.
• Ma, X., Sun, M., Zhao, G. and Liu, X. (2008) An Efficient Path Pruning Algorithm for Geographical Routing in Wireless Networks. IEEE Transactions on Vehicular Technology, 57(4), 2474-2488.
• Maatta, J. and Braysy, T. (2009) A novel approach to fair routing in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 1-13.
• Mario, J.N. and Lu, I.T. (1999) A peer-to-peer zone-based two-level link state routing for mobile ad hoc net-works. IEEE Journal on Selected Areas in Communications, 17(8), 1415-1425.
• Nikaein, N., Bonnet, C. and Nikaein, N. (2001) HARP - Hybrid Ad Hoc Routing Protocol. In: Proceeding of International Symposium on Telecommunications, Tehran, Iran. EURECOM Institute, 1-8.
• Perkins, C.E. and Bhagwat, P. (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceeddings of the ACM SIGCOMM 1994, London, UK. ACM Press, 234-244.
• Perkins, C.E., Belding, R.E. and Das, S. (2002) Ad Hoc on demand distance vector (AODV) routing. IETF Internet draft, draft-ietf-manet-aodv-10.txt.
• Sesay, S., Yang, Z. and He, J. (2004) A Survey on Mobile Ad HocWireless Network. Information Technology Journal, 3(2), 168-175.
• Sun, Y. and Royer, E.M. (2003) Application-oriented routing in hybryd wireless networks. In: Proceedings of the IEEE ICC 2003, Anchorage, AK, USA. IEEE Communications Society, 1-5.
• Tchepnda, C., Moustafa, H. and Labiod, H. (2006) Hybrid Wireless Networks: Applications, Architectures and New Perspectives. In: Proceeddings of the 3rd Annual IEEE Communications Society on SECON 2006, Hyatt Regency, Reston, VA, USA. IEEE Communications Society, 848-853.
• Vukojevic, B., Goel, N., Kalaichevlan, K., Nayak, A. and Stojmenovic, I. (2008) Depth first serach-based and Power-aware geo-routing in ad hoc and sensor wireless networks. International Journal of Autonomous and Adaptive Communications Systems, 1(1), 41-54.
• Xie, B., Kumar, A., Cavalcanti, D., Agrawal, D.P. and Srinivasan, S. (2005) Mobility and routing management for heterogeneous Multi-hop wireless networks. In: Proceedings of the IEEE International Conference on MASS 2005, Washington, DC. IEEE Computer Society, 73-80.
• Zhang, Y., Yang, L.T., Ma, J., Zheng, J., Zhou, M. and Xiao, S. (2007) Quantitative Analysis of Location Management and QoS in Wireless Mobile Networks. In: Proceedings of the 21st International Conference on AINA 2007, Niagara Falls, Canada. IEEE Computer Society, 573-579.