Multi-Path QoS Routing Algorithm Based on Disjoint Nodes for Mobile Ad Hoc Networks

Abstract:

. To meet the needs of voice, video and other large multimedia data transmission services, a new multi-path routing protocol, which is named MP-QAODV, with QoS guarantees for MANET was proposed. The Routing method based on disjoint nodes and backup multiple paths was used in the protocol. Through introducing two weights constraints based on single-source and single-path network model, a non-deterministic optimal constraints algorithm was proposed. After introducing and instantiating the path stability factor and the path length factor, mathematical model of their relationship was built. The mathematical model was used to improve AODV protocol and the improved protocol has QoS guarantee. Simulation results showed that MP-QAODV is better than AODV, AOMDV in the aspects such as average end to end delay, packet delivery ratio and route control overhead. The experiment demonstrated the effectiveness of MP-QAODV protocol.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 3988-3994
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.3988
• Online since: May 2014
• Authors: Yang Tao*, Ya Wang
• Keywords: Ad Hoc, MP-QAODV, Multi-Path, QoS

References

[1] D.B. Johnson, D.A. Maltz, Dynamic source routing in Ad Hoc wireless networks[J]. Mobile Computing, 2001: 63-70.

[2] Zou Yuanyuan, Tao Yang. A method of selecting path based on neighbor stability in ad hoc network[C]. CSAE 2012 - Proceedings, 2012 IEEE International Conference on Computer Science and Automation Engineering, 2012, 2: 675-678.

DOI: 10.1109/csae.2012.6272858

[3] Mano Yadav, K.V. Arya and Vinay Rishiwal, Improved Ant Colony Optimaization Technique for Mobile Adhoc Networks[C], 2011. 1(131), pp.1-13.

DOI: 10.1007/978-3-642-17857-3_1

[4] Imene Lahyani, Nesrine Khabou, and Mohamed Jmaiel, QoS monitoring and analysis approach for publish/subscribe systems deployed on MANET[C], the 20th Euromicro International Conference, 2012. pp.120-124.

DOI: 10.1109/pdp.2012.61

[5] Bibhash Roy, Suman Banik, Nabendu Chaki and Biswajit Saha. An improved route maintenance strategy for QoS based AODV Routing Protocol[C], 2010 International Conference on Advances in Recent Technologies in Communication and Computing, 2010, pp.51-55.

DOI: 10.1109/artcom.2010.62

[6] Imene Lahyani, Nesrine Khabou, and Mohamed Jmaiel. QoS monitoring and analysis approach for publish/subscribe systems deployed on MANET[C], IEEE , 2012. pp.120-124.

DOI: 10.1109/pdp.2012.61

[7] Ram S. Dahal, Teerapat Sanguankotchakorn. QoS routing in MANET through Cross-Layer Design with BER and modifying AODV[C], 2011Second Asian Himalayas International Conference on Internet(AH-ICI), 2011, PP. 1-4.

DOI: 10.1109/ahici.2011.6113940

[8] Ashish Bagwari, Raman Jee, Pankaj Joshi and Sourabh Bisht. Performance of AODV Routing Protocol with increasing the MANET Nodes and it's effects on QoS of Mobile Ad hoc Networks[C], 2012 International Conference on Communication Systems and Network Technologies, 2012, pp.320-324.

DOI: 10.1109/csnt.2012.76

[9] M. Sivajothi, Dr. E. R. Naganathan. An Ant Colony Based Routing Protocol to Support Multimedia Communication in Ad Hoc Wireless Networks. International Journal of Computer Science and Network Security[J]. 2008. 8(7).

DOI: 10.1109/sectech.2008.49

[10] Cheng-Nan Lai, Optimal Construction of All Shortest Node-Disjoint Paths in Hypercubes with Applications, IEEE Transactions on Parallel and Distributed Systems, 2012, 23(6), pp.1129-1134.

DOI: 10.1109/tpds.2011.261

[11] Hua YANG and Zhi-yuan LI, Simulation and Anlysis of a Modified AODV Routing Protocols, Computer Science and Network Technology (ICCSNT), 2011, 3. pp.1440-1444.