A Reliable Position-based Clustering Routing Protocol For Mobile Ad Hoc Network


Qazvin Islamic Azad University (QIAU)


Mobile Ad Hoc Network (MANET) is a special and attractive type of new wireless networks. It is an autonomous system that can dynamically be set up anywhere and anytime without using any pre-existing network infrastructure and its mobile hosts are free to move randomly. Host mobility in MANET causes failure of wireless links between nodes and breaks all the routes that use these links. Consequently, route reconstructions are needed, which is one of the most crucial issues for this type of wireless networks. There are two common solutions to this problem which increase the route reliability (lifetime) in MANETs; increasing the reliability of the links by using more reliable links and multipath route discovery. In this paper, both these schemes are used to develop a reliable unicast routing protocol for MANETs. As the first step, an efficient cross layer link reliability metric is proposed for reliable link selection. Reliable routing protocols for MANETs use many link reliability metrics for finding reliable links; four of the most commonly used are: Link Expiration Time, Probabilistic Link Reliable Time, Link Packet Error Rate and Link Received Signal Strength. The cross layer metric combines the aforementioned metrics by means of a weight function. The value of the weighting factors of this function are determined by the Response Surface Methodology. Next a reliable position based clustering routing protocol is designed. In this protocol the mobile nodes form disjoint sets of clusters, and for increasing the stability of these clusters, the aforementioned cross layer link reliability metric is used for cluster formation. A route is constructed and represented by a sequence of clusters and more reliable links are selected for data transfer inside and between the clusters. Because of the multiple links which usually exist between the clusters, multipath route scheme is used in this routing protocol in addition to the reliable link selection. Simulation results show that by using this protocol the lowest number of route reconstructions is achieved in comparison with the other related protocols.


[1]     Oo, M.Z., and Othman, M. (2010). Analytical Studies of Interaction between Mobility Models and Single-Multi Paths Routing Protocols in Mobile Ad Hoc Networks, Wireless Personal Communications, DOI 10.1007/s11277-010-0205-3, pp1-24.
[2]     Wang, N.C., Huang, Y.F., and Chen, J.C. (2007). A stable weight-based on-demand routing protocol for mobile ad hoc networks, Elsevier Information Sciences, Vol. 177,pp. 5522–5537.
[3]     Cheng, Z., and Heinzelman, W.B. (2008). Discovering long lifetime routes in mobile ad hoc networks, Elsevier Ad Hoc Networks, Vol. 6, pp. 661–674.
[4]     Jawhar, I., Trabelsi, Z., and Al-Jaroodi, J., "Towards More Reliable Source Routing in Wireless Networks”, IEEE International Conference on Networking, Architecture, and Storage proceedings, 2008,  pp. 167-168.
[5]     Xiaochuan, X., Gang, W., Keping, W., Gang, W., and Shilou, J. (2008). Link reliability based hybrid routing for tactical mobile ad hoc network, Elsevier Journal of Systems Engineering and Electronics, Vol. 19, No. 2, pp. 259– 267.
[6]     Yu, K.M., Yu, C.W., and Yan, S.F. (2009). An Ad Hoc Routing Protocol with Multiple Backup Routes, Wireless Personal Communications Journal, Vol. 1, pp. 1-19.
[7]     Taj, Y., and Faez, K., “Signal Strength Based Reliability: A Novel Routing Metric in MANETs”,  Second International Conference on Networks Security, Wireless Communications and Trusted Computing Proceedings (NSWCTC), 2010, pp. 37-40.
[8]     B. Ramachandran, S. Shanmugavel1. (2008). Received Signal Strength-based Cross-layer Designs for Mobile Ad Hoc Networks, IETE technical review, vol. 25, Issue 4, pp. 192-200.
[9]     I. Rubin, R. Zhang. (2009). Robust throughput and routing for mobile ad hoc wireless networks, Elsevier Ad Hoc Networks, Vol. 7, pp. 265–280.
[10]  Sun, J., Liu, Y., Hu, H., and Yuan, D., “Link Stability Based Routing in Mobile Ad hoc Networks”, The 5th IEEE Conference on Industrial Electronics and Applications Proceedings (ICIEA), 2010,  pp. 1821 – 1825.
[11]  Yi,  J. , Adnane, A., David, S., and Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks, Elsevier Ad Hoc Networks Journal, Vol. 9, No.1, pp. 28–47.
[12]  S. Tyagi, S. Som, Q. P. Rana. (2016).  A Reliability Based Variant Of AODV In MANETs: Proposal , Analysis And Comparison, Procedia Computer Science, Vol. 79, pp. 903–911.
[13]  A. Cornejo, S. Viqar, J. L. Welch. (2014). Reliable neighbor discovery for mobile ad hoc networks, Elsevier Ad Hoc Networks Journal, Vol. 12, pp. 259–277.
[14]  H. Noureddine, Q. Ni, G. Min, H. Al-Raweshidy. (2014). A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks, Telecommun Syst, Vol. 55, pp. 421–433.
[15]  I. Das, D. K. Lobiyal, C. P. Katti. (2015). Multipath routing in mobile ad hoc network with probabilistic splitting of traffic, Wireless Networks, DOI 10.1007/s11276-015-1093-y.
[16]  A. P. Reddy, N. Satyanarayana. (2016). Energy-efficient stable multipath routing in MANET, Wireless Networks, DOI 10.1007/s11276-016-1220-4.
[17]  S. M. Khan, R. Nilavalan, A. F. Sallama. (2015). A Novel Approach for Reliable Route Discovery in Mobile Ad-Hoc Network, Wireless Pers Commun, Vol. 83, pp. 1519–1529.
[18]  S. Palaniappan, K. Chellan. (2015). Energy-efficient stable routing using QoS monitoring agents in MANET, EURASIP Journal on Wireless Communications and Networking, Vol. 13, pp. 1-11.
[19]  Oh, H., and Do, M.N., “Highly Scalable Group Dynamic Source Routing Protocol for Wireless Mobile Ad Hoc Networks”, Wireless Communications and Networking Conference (WCNC) proceedings, 2008, pp. 2591-2596.
[20]  Vadde, K.K., Syrotiuk, V.R., Montgomery, D.C. (2006). Optimizing Protocol Interaction Using Response Surface Methodology, IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp. 627-639.
[21]  Ko, Y.B., and Vaidya, N.H., "Location Aid Routing (LAR) in mobile ad hoc networks”, ACM/IEEE MOBICOM conference proceedings, 1998, pp. 66-75.
[22]  Chinara, S., and Rath, S.K. (2009). A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks, Network System Manage, Vol.  17, pp. 183–207.
[23]  Basagni, S., “Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks”, Proceedings of the Vehicular Technology Conference (VTC), 1999, Vol. 2, pp. 889–893.