Abstract

Routing in mobile ad hoc network is an ever demanding research area. The aim of this research work is to design and develop QoS aware reliable cluster based routing protocol (QoS-RCBRP) for heterogeneous mobile ad hoc networks. From the dense number of literatures it has been examined that when the mobility of nodes increases, the performance of several clustering routing protocols gets decreased. Hence the intended routing protocol QoS-RCBRP makes use of mobile backbone to lessen the impact of node mobility. The proposed routing mechanism gets rid of the delay caused by cluster head selection and starts the mobile nodes to initialize the communication instantly after joining the cluster. The QoS metrics packet delivery ratio, delay and throughput are taken into account for comparing the proposed QoS-RCBRP with Ad-hoc On-demand Distance Vector (AODV) routing protocol. From dense simulation results it can be observed that the proposed protocol attains better performance in terms of reduced delay, increased throughput and packet delivery ratio.

References

• A. Zemlianov, G. de Veciana, Capacity of ad hoc wireless networks with infrastructure support, IEEE Journal on Selected Areas in Communications 23 (2005) 657–667.
• T. Clausen, P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC 3626 (Experimental), 2003.
• C. E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distancevector routing (dsdv) for mobile computers, SIGCOMM Comput. Commun. Rev. 24 (1994) 234–244.
• X. Hong, K. Xu, M. Gerla, Scalable routing protocols for mobile ad hoc networks, IEEE Network 16 (2002) 11–21.
• F. Theoleyre, F. Valois, Virtual structure routing in ad hoc networks, in: Communications, 2005. ICC 2005. 2005 IEEE International Conference on, vol. 5, 2005, pp. 3078–3082.
• X. Niu, Z. Tao, G. Wu, C. Huang, L. Cui, Hybrid cluster routing: An efficient routing protocol for mobile ad hoc networks, in: Communications, 2006. ICC '06. IEEE International Conference on, vol. 8, 2006, pp. 3554–3559.
• Y. Ge, L. Lamont, L. Villasenor, Hierarchical olsr – a scalable proactive routing protocol for heterogeneous ad hoc networks, in: Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob'2005), IEEE International Conference on, vol. 3, 2005, pp. 17–23.
• L. Villasenor-Gonzalez, Y. Ge, L. Lament, Holsr: a hierarchical proactive routing mechanism for mobile ad hoc networks, IEEE Communications Magazine 43 (2005) 118–125.
• T. Rasheed, K. A. Agha, U. Javaid, L. Reynaud, Cluster-quality based hybrid routing for large scale mobile multi-hop networks, in: Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, 2007, pp. 3052–3057.
• K. Xu, X. Hong, M. Gerla, An ad hoc network with mobile backbones, in: Communications, 2002. ICC 2002. IEEE International Conference on, vol. 5, 2002, pp. 3138–3143.
• K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in: MILCOM 2002. Proceedings, vol. 2, 2002, pp. 838–843.
• A. Iwata, C. -C. Chiang, G. Pei, M. Gerla, T. -W. Chen, Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications 17 (1999) 1369–1379.
• C. Lin, M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications 15 (1997) 1265–1275.
• M. Gerla, J. Tsai, Multicluster, mobile, multimedia radio network, in: Wireless Netw 1, 1995. Highest Connectivity Clustering.
• C. Chiang, H. Wu, W. Liu, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proceedings of IEEE SICON, 1997. Least Cluster Change (LCC).
• D. Gavalas, G. Pantziou, C. Konstantopoulos, B. Mamalis, Clustering of mobile ad hoc networks: an adaptive broadcast period approach, in: Communications, 2006. ICC '06. IEEE International Conference on, vol. 9, 2006, pp. 4034–4039.
• B. Latre, J. Hocbeke, L. Peters, T. V. Leeuwen, I. Moerman, B. Dhoedt, P. Demeester, A heterogeneity based clustering heuristic for mobile ad hoc networks, in: Communications, 2004, IEEE International Conference on, vol. 6, 2004, pp. 3728–3733.
• A. Amis, R. Prakash, T. Vuong, D. Huynh, Max-min d-cluster formation in wireless ad hoc networks, in: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, 2000, pp. 32–41.
• G. Chen, F. Nocetti, J. Gonzalez, I. Stojmenovic, Connectivity based k-hop clustering in wireless networks, in: System Sciences, 2002. HICSS. Proceedings of the 35th Annual Hawaii International Conference on, 2002, pp. 2450–2459.
• S. Leng, Y. Zhang, H. -H. Chen, L. Zhang, K. Liu, A novel k-hop compound metric based clustering scheme for ad hoc wireless networks, in: Wireless Communications, IEEE Transactions on, vol. 8, 2009, pp. 367–375.
• X. Ma, A K-hop cluster maintaining mechanism for mobile ad hoc networks, in: Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on, pp. 1–4.
• M. Amjad, A. Zaman, K. Sakib, Efficient scalable clustering scheme for pseudolinear mobile ad hoc network, in: Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on, pp. 1–4.
• E. Dror, C. Avin, Z. Lotker, Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks, in: Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean, 2011, pp. 1–8.
• I. Er, W. Seah, Mobility-based d-hop clustering algorithm for mobile ad hoc networks, in: Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, vol. 4, 2004, pp. 2359–2364.
• E. Sakhaee, A. Jamalipour, Stable clustering and communications in pseudolinear highly mobile ad hoc networks, in: Vehicular Technology, IEEE Transactions on, vol. 57, 2008, pp. 3769–3777.
• H. Cheng, J. Cao, X. Wang, S. Das, S. Yang, Stability aware multimetric clustering in mobile ad hoc networks with group mobility, in: Wirel. Commun. Mob. Comput. , vol. 9, 2009, pp. 759–771.
• C. Shea, B. Hassanabadi, S. Valaee, Mobility-based clustering in vanets using affinity propagation, in: Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, 2009, pp. 1–6.
• C. Konstantopoulos, D. Gavalas, G. Pantziou, Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction, Computer Networks: The International Journal of Computer and Telecommunications Networking 52 (2008).
• M. Ni, Z. Zhong, H. Wu, D. Zhao, A new stable clustering scheme for highly mobile ad hoc networks, Wireless Communications and Networking Conference (WCNC), 2010 IEEE ( 2010) 1–6.
• E. Souza, I. Nikolaidis, P. Gburzynski, A new aggregate local mobility (alm) clustering algorithm for vanets, in: Communications (ICC), 2010 IEEE International Conference on, 2010, pp. 1–5.
• Y. Zhang, J. M. Ng, A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks, in: Communications, 2008. ICC '08. IEEE International Conference on, 2008, pp. 3161–3165.
• C. Perkins, E. Belding-Royer, S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561 (Experimental), 2003.
• P. Jacquet, A. Laouiti, P. Minet, L. Viennot, Performance analysis of OLSR multipoint relay flooding in two ad hoc wireless network models, RSRCP Special issue on Mobility and Internet (2001).
• M. Ni, Z. Zhong, D. Zhao, MPBC: A mobility prediction-based clustering scheme for ad hoc networks, IEEE Transactions on Vehicular Technology 60 (2011) 4549–4559.
• N. Maslekar, M. Boussedjra, J. Mouzna, H. Labiod, A stable clustering algorithm for efficiency applications in VANETs, in: Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International, pp. 1188–1193.