Skip to main content
Springer Nature Link
Log in

An intelligent multipath optimized link state routing protocol for QoS and QoE enhancement of video transmission in MANETs

  • Published:
Computing Aims and scope Submit manuscript

Abstract

The instability and limited resources in mobile ad hoc networks (MANETs) make the video transmission over such networks a challenging task. 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 quality of service (QoS) links metrics: delay, throughput and signal to interference plus noise ratio (SINR) and returns 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 routing 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 article

Log in via an institution

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Mueller S, Tsang RP, Ghosal D (2004) Multipath routing in mobile ad hoc networks: issues and challenges. Performance tools and applications to networked systems. Springer, Berlin Heidelberg, pp 209–234

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  3. Xuekang S, Wanyi G, Xingquan X, Baocheng X, Zhigang G (2009) Node Discovery Algorithm Based Multipath OLSR Routing Protocol. In: WASE International Conference on Information Engineering, ICIE ’09 vol 2, pp 139–142

  4. Le PH, Pujolle G (2011) A Link-Disjoint Interference-Aware Multi-Path Routing Protocol for Mobile Ad Hoc Network. In: Digital Information and Communication Technology and Its Applications, vol 166. Springer, Berlin Heidelberg, pp 649–661

  5. Le PH, Pujolle G (2012) A Hybrid Interference-Aware Multi-Path Routing Protocol for Mobile Ad hoc Network. Computer and Information Sciences II. Springer, London, pp 179–183

    Google Scholar 

  6. Adoni KA, Joshi RD (2012) Multipath OLSR with Energy Optimization in Mobile Adhoc NETwork (MANET). In: Advances in Computer Science and Information Technology. Computer Science and Information Technology, vol 86. Springer, Berlin Heidelberg, pp 552–561

  7. Huang M, Liang Q, Xi J (2012) A Parallel Disjointed Multi-path Routing Algorithm based on OLSR and Energy in Ad Hoc Networks. J Netw 7(4):613–620

    Google Scholar 

  8. Yi J, Cizeron E, Hamma S, Parrein B, Lesage P (2008) Implementation of Multipath and Multiple Description Coding in OLSR. In: 4th OLSR Interop/Work Shop, Ottawa

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

  10. Dijkstra EW (1971) A short introduction to the art of programming. Technische Hogeschool Eindhoven, Eindhoven

    Google Scholar 

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

    Article  Google Scholar 

  12. Frikha M (2013) Quality of Service in MANETs. In: Ad Hoc Networks, John Wiley & Sons Inc, pp 89–114

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

  14. Moh S, Kang M, Chung I (2011) Link Quality Aware Robust Routing for Mobile Multihop Ad Hoc Networks. In: Mobile Ad-Hoc Networks: Protocol Design, InTech

  15. Zadeh LA (1988) Fuzzy Logic. Computer 21(4):83–93

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Mamdani EH (1974) Application of fuzzy algorithms for control of simple dynamic plant. Proc Inst Electr Eng 121(12):1585–1588

    Article  Google Scholar 

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

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

    Google Scholar 

  20. The Network Simulator: NS-2 (2011) http://www.isi.edu/nsnam/ns/. Accessed 05 Nov 2011

  21. Francisco JR (2011) UM-OLSR: OLSR Implementation for NS-2. University of Murcia (Spain). http://masimum.inf.um.es/fjrm/?page_id=116. Accessed 05 Nov 2011

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

    Google Scholar 

  23. Fiore M (2013) NS-2.29 Wireless Update Patch. http://perso.citi.insa-lyon.fr/mfiore/. Accessed 22 Sep 2013

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

    Article  Google Scholar 

  25. Klaue J, Rathke B, Wolisz A (2003) EvalVid—A framework for video transmission and quality evaluation, computer performance evaluation, modelling techniques and tools. Springer, Berlin Heidelberg, pp 255–272

    Book  Google Scholar 

  26. EvalVid—a video quality evaluation tool-set (2013) http://www.tkn.tu-berlin.de/menue/research/evalvid/. Accessed 22 Sep 2013

  27. Serral-Gracià R, Cerqueira E, Curado M, Yannuzzi M, Monteiro E, Masip-Bruin X (2010) An Overview of Quality of Experience Measurement Challenges for Video Applications in IP Networks. Wired/Wireless Internet Communications. Springer, Berlin Heidelberg, pp 252–263

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. LIM Laboratory, Faculty of Sciences Dhar El Mahraz, Sidi Mohamed Ben Abdellah University, Fez, Morocco

    Abdelali Boushaba, Adil Benabbou & Mohammed Oumsis

  2. LSIA Laboratory, Faculty of Sciences and Technology, Sidi Mohamed Ben Abdellah University, Fez, Morocco

    Rachid Benabbou & Azeddine Zahi

  3. LRIT Laboratory Associate Unit to CNRST (URAC 29), Mohammed V University, Rabat, Morocco

    Mohammed Oumsis

  4. High School of Technology-Salé, Mohammed V University, Rabat, Morocco

    Mohammed Oumsis

Authors
  1. Abdelali Boushaba
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Adil Benabbou
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Rachid Benabbou
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Azeddine Zahi
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Mohammed Oumsis
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Abdelali Boushaba.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boushaba, A., Benabbou, A., Benabbou, R. et al. An intelligent multipath optimized link state routing protocol for QoS and QoE enhancement of video transmission in MANETs. Computing 98, 803–825 (2016). https://doi.org/10.1007/s00607-015-0450-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-015-0450-0

Keywords

Mathematics Subject Classification