A QoS-Aware Multipath Routing Protocol for Wi-Fi Based Long Distance Mesh Networks

Authors

  • Ajay Talele Student, Vishwakarma Institute of Technology, Pune, Maharashtra, India
  • Prajyot Mehta Student, Vishwakarma Institute of Technology, Pune, Maharashtra, India
  • Yogesh Gadade Student, Vishwakarma Institute of Technology, Pune, Maharashtra, India
  • Avinash Mundhe Student, Vishwakarma Institute of Technology, Pune, Maharashtra, India
  • Akshay Kandhare Student, Vishwakarma Institute of Technology, Pune, Maharashtra, India

DOI:

https://doi.org/10.51983/ajsat-2018.7.1.1018

Keywords:

QoS, Multipath Routing Protocol, Mesh Networks

Abstract

Routing plays a crucial role in provisioning Quality of Service (QoS) over WiFi-based Long Distance (WiLD) mesh networks. Traditional routing protocols normally maintain a single optimal path between each pair of source and destination nodes. In gateway-based mesh networks, the optimal paths between gateway and other nodes often overlap and hence degrades the overall network performance significantly. Multipath routing protocols are widely used in Wireless Mess Networks (WMN) for providing QoS to various network applications. Smooth routing of real time traffic with varying QoS requirements is a challenging task. In this paper, we propose a QoS-aware hybrid multipath routing protocol which can discover multiple maximally disjoint paths between a gateway and any other node. The gateway node selects n-best paths for the source node. Before starting a given real time flow, a path selection scheme chooses the appropriate path or set of paths amongst the available discovered paths. To evenly distribute the traffic among the paths chosen, an admission control mechanism has been proposed. In case of significant change in the quality of any discovered paths, a path maintenance process induces the source node to trigger a route update process. The proposed protocol enhances the performance of real time traffic significantly. The simulation results show that the proposed protocol achieves significant improvement in different QoS parameters. With the increase in number of disjoint paths from source to destination, a substantial improvement in throughput and delay is observed.

References

A. Tsirigos and Z. J. Haas, "Multipath Routing in Mobile Ad hoc Networks or how to route in the presence of frequent Topology Changes," in Military Communications Conference, 2001. MILCOM 2001, vol. 2, pp. 878–883, IEEE, 2001.

Z. Yao, J. Jiang, P. Fan, Z. Cao, and V. O. Li, "A Neighbor-tablebased Multipath Routing in Ad hoc Networks," in The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring., vol. 3, pp. 1739–1743, IEEE, 2003.

M. K. Marina and S. R. Das, "Ad hoc On-demand Multipath Distance Vector Routing," Wireless Communications and Mobile Computing, vol. 6, no. 7, pp. 969–988, 2006.

Y. Shu, Z. Shu, and B. Luo, "A Multipath Routing Protocol in Wireless Mesh Networks," Chinese Journal of Electronics, vol. 21, pp. 131–136, 2012.

Y. Zuo, Z. Ling, and Y. Yuan, "A Hybrid Multi-path Routing Algorithm for Industrial Wireless Mesh Networks," EURASIP Journal on Wireless Communications and Networking, vol. 2013, no. 1, pp. 1–12, 2013.

N. S. Nandiraju, D. S. Nandiraju, and D. P. Agrawal, "Multipath Routing in Wireless Mesh Networks," in Mobile adhoc and sensor systems (MASS), pp. 741–746, IEEE, 2006.

A. Nasipuri and S. R. Das, "On-demand Multipath Routing for Mobile Ad hoc Networks," in Eight International Conference on Computer Communications and Networks, 1999., pp. 64–70, IEEE, 1999.

S.-J. Lee and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks," in IEEE International Conference on Communications (ICC 2001), vol. 10, pp. 3201–3205, IEEE, 2001.

Z. Ke, L. Li, Q. Sun, and N. Chen, "A QoS Multicast Routing Algorithm for Wireless Mesh Networks," in the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD ’07), vol. 1, pp. 835–840, IEEE, 2007.

Downloads

Published

28-05-2018

How to Cite

Talele, A., Mehta, P., Gadade, Y., Mundhe, A., & Kandhare, A. (2018). A QoS-Aware Multipath Routing Protocol for Wi-Fi Based Long Distance Mesh Networks. Asian Journal of Science and Applied Technology, 7(1), 44–46. https://doi.org/10.51983/ajsat-2018.7.1.1018