Abstract
In many scenarios, real and non-real time applications share resources and co-exist, hence there is a high requirement for improved network traffic and bandwidth management. In this paper, we have designed a model to address the problem of Quality of Service (QoS) routing and packet scheduling in multi-hop wireless networks. We have proposed a routing algorithm which is an extension of the OSPF algorithm. This algorithm considers the QoS constraints of the flow and uses the OSPF algorithm to find the shortest path satisfying the QoS constraints. If the algorithm is not able to find a route then the flow is blocked. We have also incorporated packet scheduling algorithms in our model for increased efficiency in transmitting the flows. An optimal packet length has been computed for data flows. QualNet network simulator has been used for simulating our model and we have compared the results with and without packet scheduling and we have found that the proposed algorithm outperforms traditional routing algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Commun. Mag. 43(9), S23–S30 (2005)
Yao, L., Doroslovacki, M., McDysan, D.E.: A bandwidth constrained QoS routing algorithm. In: IEEE Workshop on High Performance Switching and Routing, pp. 380–384, May 2001
Sharma, V., Shetiya, H.: Providing QoS to real and interative data applications in WiMax mesh networks. In: Ahson, S., Ilyas, M. (eds.) WiMax Applications. CRC Press, Taylor & Francis group, Boca Raton (2008)
Khabazian, M., Aissa, S.: A load-distributive QoS routing protocol for multi-service wireless mesh networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 233–238, October 2010
Liu, C.H., Leung, K.K., Gkelias, A.: A novel cross-layer QoS routing algorithm for wireless mesh networks. In: IEEE International Conference on Information Networking, pp. 1–5, January 2008
Chen, Y., Farley, T., Ye, N.: QoS requirements of network applications on the internet. Inf.-Knowl.-Syst. Manag. J. 4(1), 55–76 (2004). IOS Press
Boucherie, R.J., Van Dijk, N.M.: Queueing Networks: A Fundamental Approach, vol. 154. Springer Science Business Media, Cham (2010)
Ross, K.W.: Multiservice Loss Models for Broadband Telecommunication Networks. Springer Science Business Media, Cham (2012)
Kelly, F.P.: Loss networks. The annals of applied probability, pp. 319–378 (1991)
EXata-3.1-UsersGuide
EXata-3.1-ProgrammersGuide
EXata-3.1-DevelopersGuide
Acknowledgment
We would like to thank the department of ECE, IISC for supporting us and also allowing us to work with Qualnet software.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Mankar, P.D., Prakash, P., Upadhyaya, P.S. (2019). QoS Routing and Scheduling Algorithms in Multihop Wireless Networks. In: Hemanth, J., Fernando, X., Lafata, P., Baig, Z. (eds) International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018. ICICI 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-030-03146-6_79
Download citation
DOI: https://doi.org/10.1007/978-3-030-03146-6_79
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03145-9
Online ISBN: 978-3-030-03146-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)