Skip to main content

Intelligent Multipath Optimized Link State Routing Protocol for QoS and QoE Enhancement of Video Transmission in MANETs

  • Conference paper
  • First Online:
Networked Systems (NETYS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8593))

Included in the following conference series:

Abstract

Video transmission over Mobile Ad hoc Networks (MANETs) is a challenging task due to instability and limited resources in such networks. Transmission of video streams through multipath routing protocols in MANETs can enhance the quality of video transmission. To this end, we propose an extension of MP-OLSR (Multipath Optimized Link State Routing Protocol), named FQ-MP-OLSR (Fuzzy based Quality of service MP-OLSR), which integrates two fuzzy systems. The first receives as inputs three links Quality of Service (QoS) metrics: delay, throughput and Signal to Interference plus Noise Ratio (SINR) and return as output multi-constrained QoS metric used to find the best paths. The second fuzzy system is applied to adapt cost functions used to penalize paths previously computed by Dijkstra’s algorithm. To schedule multimedia traffic among heterogeneous multiple paths, FQ-MP-OLSR integrates also the Weighted Round-Robin (WRR) scheduling algorithm, where the path weights, needed for scheduling, are computed using the multi-constrained QoS metric provided by the first fuzzy system. These mechanisms allow FQ-MP-OLSR to improve video QoS and QoE (Quality of Experiment), against the MP-OLSR that uses classical mechanisms such as hop count as single metric, cost functions without adaptation and Round-Robin (RR) as scheduling algorithm. Implementation and simulation experiments with Network Simulator NS2 are presented in order to validate our proposed approach. The results show that FQ-MP-OLSR achieves a significant improvement of the video streaming quality in term of QoS and QoE.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 39.99
Price excludes VAT (USA)
Softcover Book
USD 54.99
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Yi, J., Adnane, A., David, S., Parrein, B.: Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Netw. 9(1), 28–47 (2011)

    Article  Google Scholar 

  3. Xuekang, S., Wanyi, G., Xingquan, X., Baocheng X., Zhigang, G.: Node discovery algorithm based multipath OLSR routing protocol. In: WASE International Conference on Information Engineering, ICIE ’09, vol. 2, pp. 139–142 (2009)

    Google Scholar 

  4. Le, P.H., Pujolle, G.: A link-disjoint interference-aware multi-path routing protocol for mobile ad hoc network. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds.) DICTAP 2011, Part I. CCIS, vol. 166, pp. 649–661. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  5. Le, P.H., Pujolle, G.: A hybrid interference-aware multi-path routing protocol for mobile ad hoc network. In: Gelenbe, E., Lent, R., Sakellari, G. (eds.) Computer and Information Sciences II, pp. 179–183. Springer, London (2012)

    Google Scholar 

  6. Adoni, K.A., Joshi, R.D.: Multipath OLSR with energy optimization in Mobile Adhoc NETwork (MANET). In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds.) CCSIT 2012, Part III. LNICST, vol. 86, pp. 552–561. Springer, Heidelberg (2012)

    Google Scholar 

  7. Huang, M., Liang, Q., Xi, J.: A parallel disjointed multi-path routing algorithm based on OLSR and energy in ad hoc networks. J. Netw. 7(4), 613–620 (2012)

    Google Scholar 

  8. Yi, J., Cizeron, E., Hamma, S., Parrein, B., Lesage, P.: Implementation of multipath and multiple description coding in OLSR. In: 4th OLSR Interop/Work Shop, Ottawa (2008)

    Google Scholar 

  9. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). In: Internet Request for Comments RFC 3626, Internet Engineering Task Force (2003)

    Google Scholar 

  10. Dijkstra, E.W.: A Short Introduction to the Art of Programming. Technische Hogeschool Eindhoven, Eindhoven (1971)

    Google Scholar 

  11. Wang, Z., Crowcroft, J.: Quality-of-service routing for supporting multimedia applications. IEEE J. Sel. Areas Commun. 14(7), 1228–1234 (1996)

    Article  Google Scholar 

  12. Frikha, M.: Quality of service in MANETs. In: Ad Hoc Networks, pp. 89–114. Wiley, Hoboken (2013)

    Google Scholar 

  13. Kazantzidis, M., Gerla, M.: End-to-end versus explicit feedback measurement in 802.11 networks. In: Seventh International Symposium on Computers and Communications, ISCC 2002, pp. 429–434 (2002)

    Google Scholar 

  14. Moh, S., Kang, M., Chung, I.: Link quality aware robust routing for mobile multihop ad hoc networks. In: Wang, X. (ed.) Mobile Ad Hoc Networks: Protocol Design. InTech, Shanghai (2011)

    Google Scholar 

  15. Zadeh, L.A.: Fuzzy logic. Computer 21(4), 83–93 (1988)

    Article  Google Scholar 

  16. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  17. Mamdani, E.H.: Application of fuzzy algorithms for control of simple dynamic plant. Proc. IEEE 121(12), 1585–1588 (1974)

    Google Scholar 

  18. DNS Server Round-Robin Functionality for Cisco AS5800. Cisco. http://www.cisco.com/en/US/docs/ios/12_1t/12_1t3/feature/guide/dt_dnsrr.html

  19. Prabhavat, S., Nishiyama, H., Ansari, N., Kato, N.: On load distribution over multipath networks. IEEE Commun. Surv. Tutor. 14(3), 662–680 (2012)

    Google Scholar 

  20. The Network Simulator: NS-2. http://www.isi.edu/nsnam/ns/

  21. Francisco, J.R.: UM-OLSR: OLSR implementation for NS-2, University of Murcia (Spain). http://masimum.inf.um.es/fjrm/?page_id=116

  22. Boushaba, A., Benabbou, A., Benabbou, R., Zahi, A., Oumsis, M., Ouatik, S.E.: Credibility of wireless ad hoc networks simulations: case studies. Int. Rev. Comput. Softw. (IRECOS) 7(6), 3195–3205 (2012)

    Google Scholar 

  23. Fiore, M.: NS-2.29 Wireless Update Patch. http://perso.citi.insa-lyon.fr/mfiore/

  24. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2(5), 483–502 (2002)

    Article  Google Scholar 

  25. Klaue, J., Rathke, B., Wolisz, A.: EvalVid – a framework for video transmission and quality evaluation. In: Kemper, P., Sanders, W.H. (eds.) TOOLS 2003. LNCS, vol. 2794, pp. 255–272. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. EvalVid - A Video Quality Evaluation Tool-set. http://www.tkn.tu-berlin.de/menue/research/evalvid/

  27. Serral-Gracià, R., Cerqueira, E., Curado, M., Yannuzzi, M., Monteiro, E., Masip-Bruin, X.: An Overview of Quality of Experience Measurement Challenges for Video Applications in IP Networks. In: Osipov, E., Kassler, A., Bohnert, T.M., Masip-Bruin, X. (eds.) WWIC 2010. LNCS, vol. 6074, pp. 252–263. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  28. Boushaba, A., Benabbou, A., Benabbou, R., Zahi, A., Oumsis, M.: Optimization on OLSR protocol for reducing topology control packets. In: International Conference on Multimedia Computing and Systems, ICMCS’12, pp. 539–544 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdelali Boushaba .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Boushaba, A., Benabbou, A., Benabbou, R., Zahi, A., Oumsis, M. (2014). Intelligent Multipath Optimized Link State Routing Protocol for QoS and QoE Enhancement of Video Transmission in MANETs. In: Noubir, G., Raynal, M. (eds) Networked Systems. NETYS 2014. Lecture Notes in Computer Science(), vol 8593. Springer, Cham. https://doi.org/10.1007/978-3-319-09581-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09581-3_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09580-6

  • Online ISBN: 978-3-319-09581-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics