International Journal of Computer Network and Information Security(IJCNIS)
ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)
Published By: MECS Press
IJCNIS Vol.8, No.3, Mar. 2016
A Stable Backbone-Based on Demand Multipath Routing Protocol for Wireless Mobile Ad Hoc Networks
Full Text (PDF, 683KB), PP.41-51
In mobile ad hoc networks (MANETs), high node mobility leads to frequent link breaks and creates complexities in route discovery, this effect on the quality of service (QoS) and degrades the systems performance. So, providing a high quality communication using stable links among mobile nodes is a challenging issue in MANETs. Existing stability based routing algorithms initiate estimation of route stability metrics during the routing process, results in increased delay and overhead. In order to overcome these issues, in this paper, we construct a stable backbone-based multipath routing protocol (SBMRP). Initially, the nodes with high residual bandwidth, residual power, link quality and low mobility are designated as candidate nodes. Then multiple paths are established between source and destination through these candidate nodes, thus forming a routing backbone. If any candidate node in the path tend to fail due to lack of bandwidth, energy or link quality, alternate path through other candidate node is established before path breaks. Proposed routing scheme has been compared with other three existing protocols: AODV, AOMDV and RSQR. The protocol performance has been evaluated in terms of packet delivery ratio, normalized routing load, delay and packet drop ratio.
Cite This Paper
Sujata V. Mallapur, Siddarama R. Patil, Jayashree V. Agarkhed,"A Stable Backbone-Based on Demand Multipath Routing Protocol for Wireless Mobile Ad Hoc Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.3, pp.41-51, 2016.DOI: 10.5815/ijcnis.2016.03.06
C. Siva Ram Murthy and B. S. Manoj, "Chapter – 3 Ad Hoc Wireless Networks", in Ad Hoc Wireless Networks: Architectures and Protocols, (Prentice Hall, june 2000, 1st Edition), pp. 213 – 245.
P. Johnson, "Routing Protocols for Mobile Ad-Hoc Networks – a comparative performance analysis", Proc. ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom'99), Seattle, WA, Aug. 15-19, 1999, pp. 195-206.
C. E. Perkins and E. M. Royer, "Ad-Hoc on-demand distance vector routing", Proc. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, USA, 25-26 February 1999, pp. 90–100.
D. Johnson and D. A. Maltz, "Dynamic Source Routing Protocol in Ad Hoc Wireless Networks", Internet Draft, drfat-ietf-manet-dsr-10.txt, july 2006.
V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile ad- hov networks", Proc. Conference on Computer Communications, Sixteenth Annual Joint Conference of the IEEE Compter and Communications Societies, Driving the Information Revolution (IEEE INFOCOM 1997), Kobe, Japan, April 7-12, 1997, pp. 1405-1413.
Marina, M. K. and Das, S. R , "On -demand Multipath Distance Vector Routing in Ad Hoc Networks", Proc. 9th International Conference on Network Protocols (ICNP 2001), Riverside, CA, USA, 11-14 November 2001, pp. 14-22..
Nityananda Sarma and Sukumar Nandi, "Route Stability Based QoS Routing in Mobile Ad Hoc Networks", Springer Wireless Personal Communications, Vol. 54, 2010, pp. 203-224.
L. S Lee, M. Gerla., "AODV-BR: Backup routing in Ad Hoc networks", Proc. of IEEE Conf. Wireless Communication and Networking (WCNC 2000), Chicago, 23-28 Sep. 2000, pp. 1311 – 1316.
Qi Xue and Aura Ganz, "Ad hoc on-demand QoS routing in mobile ad hoc networks", Elsevier journal of Parallel Distrb. Comput. , Vol. 6, 2003, pp. 154-165.
W. Su, and M. Gerla. , "IPv6 flow handoff in ad hoc wireless networks using mobility predication", Proc. IEEE GLOBECOM, 5-9 December 1999, pp. 271–275.
N. C Wang and J. C Chen, "Reliable on demand routing protocol for mobile ad hoc networks with mobility prediction", Elsevier journal of computer networks, Vol. 16, 2007, pp. 823-831.
Aniket Malvankar, Wei S and Simon Y. Foo, "A link availability-based QoS-aware routing protocol for mobile ad hoc networks", Elsevier journal of computer communications , 29 , 2009, pp. 123-135.
Givanna Carofiglio, Michele Garetto, "Route Stability in MANETs under Random Direction Mobility Model", IEEE transactions on Mobile Computing, Vol. 8, 2009, pp. 1167 -1179.
He, D. J, Jiang, S. M. and Rao, J. Q., "A Prediction-Based Link availability Estimation for wireless ad hoc networks". Proc. IEEE INFOCOM 2001, Anchorage, 21-26 April 2001, pp. 1745-1751.
S. M Jiang, "An Enhanced Prediction-Based Link availability Estimation for wireless ad hoc networks", IEEE Transactions on Communications, Vol. 52, 2007, pp. 183–186.
D. H. He, S. M Jiang, and J. Q Rao, "A Prediction-Based Link availability Estimation for wireless ad hoc networks", IEEE Transactions on Networking, Vol.13 2006, pp. 1302–1312.
N. C Wang and J. C Chen, "A Stable On-Demand Routing Protocol for Mobile Ad Hoc Networks with Weight-Based Strategy", Proc. IEEE Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006), Taipai, 4-7 Dec. 2006, pp. 166-169.
N. C Wang and J. C Chen, "A Stable On-Demand Routing Protocol for Mobile Ad Hoc Networks with Weight-Based Strategy", Elsevier journal on Information Sciences, Vol. 177 , 2007, pp. 5532-5537.
Rhim, Achour and Dziong, Zbigniew, "Routing Based on Link Expiration Time for MANET Performance Improvement", Proc. IEEE Malaysia International Conference on Communication, Malaysia, 15-17 Dec 2009, pp. 555-560.
Q. Han, Y. Bai and L. Gong, "Link availability prediction-based reliable routing for mobile ad-Hoc Networks", IET Communications, Vol. 5, 2007, pp. 2291-2300.
Wei Kung Lai, Sheng yu hsiao and Yuh-chung Lin, "Adaptive Backup Routing for Ad- Hoc Networks", Elsevier Journal of Computer Communication, pp. 30, 2007, pp. 453-464.
Arash Dana, Ahmad Khadem Zadeh and Syeda Ali Sadat Noori, "Backup Path Set Selection in ad-hoc wireless network using link expiration time", Elsevier Journal of Computers and Electrical Engineering, Vol. 34, 2008, pp. 503-519.
Fatemeh Razani and Dr. Hassan Taheri, "Enhanced Reliable On-Demand Routing Protocol", Proc. 3rd inter. Conf. on computer science and Technology (ICCSIT 2010), Chengdu, 9 - 11 July 2010, pp. 342-346.
Nityananda Sarma and Sukumar Nandi, "Multipath QoS Routing with Route Stability in Mobile Ad Hoc Networks", IETE Technical Review, Vol. 27, 2010, pp. 380 – 391.
Lei Gong, Yuben Bai and Chen, Ming. "Link Availability Prediction in Ad Hoc Networks", Proc. of 14 IEEE international conference on Parallel and Distributed Systems, 2008, pp. 423-428.
Lei Gong, Yubein Bai and Ming Chen, "A Novel Approach of Link Availability Prediction in Ad Hoc Networks". Proc. of IEEE international conference, pp. 26-30, 2008.
De Floriano Rango, Francessca Guerriero and Fazio, Peppino, "Link-Stability and Energy Aware Routing Protocol in Distrubuted wireless Networks", IEEE Transcations on Parallel and Distrubuted Systems, Vol. 23, 2012, pp. 713 – 726.
Prem Chand, Dr. M.K.Soni "A Novel Routing Scheme for Mobile Ad Hoc Network", I. J. Computer Network and Information Security, Vol. 4, pp. 17-24, 2013.
Tung-Shih Su, Chih-Hung Hsieh Lin and Wen-Shyong, "A Novel QoS-Aware Routing for Ad Hoc Networks", Proc. of the 9th Joint Conference on Information Sciences (JCIS), 2006.
Vinay Rishiwal, S. Verma, and S. K. Bajpai, "QoS Based Power Aware Routing in MANETs", International Journal of Computer Theory and Engineering, Vol. 1, 2009, pp. 47-57.
P. Basu, N. Khan and D. C Little, "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks", Proc. 21st International Conference on Distributed Computing Systems Workshops (ICDCS 2001 Workshops), Phoenix, AZ, USA, 16-19 April 2001, pp. 413 – 418.
Rajashekhar Biradar, Sunilkumar Manvi, Mylara Reddy, "Mesh Based Multicast Routing in MANET: Stable Link Based Approach", International Journal of Computer and Electrical Engineering, Vol. 2, 2012. http://www.isi.edu.nsnam/ns, 2013.
Sujata V Mallapur and Siddarama R Patil, "Stable Backbone based Multipath Routing Protocol for Mobile Ad Hoc Networks", IEEE ICCPCT 2013, January 2013. pp. 1105-1110.
Sujata V. Mallapur and Siddarama R Patil, "Route Stability Based on Demand Multipath Routing Protocol for Mobile Ad Hoc Networks", IEEE third International Conference on Communication and Signal Processing, April 2014, pp. 1288-1292.