Skip to main content

Performance Evaluation of Video Streaming Over Ad Hoc Networks Using Flat and Hierarchical Routing Protocols

Abstract

A performance evaluation of real time services (such as video streaming) over mobile ad-hoc networks using both hierarchical and flat routing protocols is shown in this paper. A variety of workload and scenarios, as characterized by mobility, load and size of the ad hoc network have been simulated using NS-2. We use OLSR (Optimized Link State Protocol) as the flat routing protocol and our own implementation of HOLSR (Hierarchical OLSR)—which uses HNA (Host and Network Association) messages—as the hierarchical one, modifying other previous HOLSR version and maintaining the maximum compatibility with the flat OLSR. We carry out a complete comparison between these protocols focused on video evaluation. The simulation lets us compare the quality of service (QoS) of the video streaming paying attention to objective parameters (PSNR, packet delivery ratio, packet delay and interruptions). Some drawbacks of the hierarchical environment are also analyzed, as the link load between cluster heads and the lack of QoS-state-aware in HOLSR design. Quantitative results indicate that the protocol overhead is reduced (more than 40% in larger networks) and the video quality is improved (from 1 to 6 dB in certain cases) using hierarchical protocols.

This is a preview of subscription content, access via your institution.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19

References

  1. Basagni S, Conri M, Giordano S, Stojmenovic I (2004) Mobile ad hoc networking. Wiley, New York

    Google Scholar 

  2. Boukerche A (2004) Performance evaluation of routing protocols for ad hoc wireless networks. Mobile Networks and Applications 9(4):333–342

    Article  Google Scholar 

  3. Haerri J, Filali F, Bonnet C (2006) Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns. In Proceedings 5th IFIP Mediterranean Ad-Hoc Networking Workshop, June 14–17, 2006, Lipari, Italy

  4. Lye PG, Mceachen JC (2007) A comparison of optimized link state routing with traditional routing protocols in marine wireless ad-hoc and sensor networks. In Proceedings of International Conference on 40th Annual Hawaii, Jan. 2007

  5. Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). Request for Comments 3626, October 2003

  6. Murthy S, Garcia-Luna-Aceves JJ (1996) An efficient routing protocol for wireless networks. Mobile Networks and Applications 1:183–197

    Article  Google Scholar 

  7. Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of IEEE INFOCOM’97, Kobe, Japan, April 1997, pp 1405–1413

  8. Perkins CE, Bhagwat P (1994) Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. In Proceedings of ACM SIGCOMM’94, London, UK, August–September 1994, pp 234–244

  9. Perkins CE, Royer EM (2003) Ad hoc on-demand distance vector (AODV) routing. Request for Comments 3561, July 2003

  10. Zhao S et al (2003) Routing protocols for self-organizing hierarchical ad hoc wireless networks. IEEE Sarnoff Symposium, Trenton, NJ, Mar. 2003

  11. Villasenor-Gonzalez L, Ge Y, Lamont L (2005) HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks. IEEE Commun Mag 43(7):118–125

    Article  Google Scholar 

  12. Ge Y, Lamont L, Villasenor L (2005) Hierarchical OLSR—a scalable proactive routing protocol for heterogeneous ad hoc networks. In Proceedings of the Wireless and Mobile Computing, Montreal (WiMob 2005), Canada, August 22–24, 2005, pp 17–23

  13. Kao KL, Ke CH, Shieh CK (2006) Video transmission performance evaluation of ad hoc routing protocols. In Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP’06), IEEE Computer Society, Pasadena, California, USA, Dec. 18–20, 2006, pp 181–184

  14. Xiao H, Seah W, Lo A, Chua K (2000) A flexible quality of service model for mobile ad-hoc networks. In Proceedings of IEEE VTC2000-spring, May 2000

  15. Lee S-B et al (2000) INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks. J Parallel Distrib Comput 60(4):374–406

    Article  Google Scholar 

  16. Ahn G-S, Campbell AT, Veres A, Sun, L-H (2002) Supporting service differentiation for real-time and best effort traffic in stateless wireless ad hoc networks (SWAN). IEEE Transactions on Mobile Computing, September 2002

  17. Zhang B, Mouftah HT (2005) QoS routing for wireless ad hoc networks: problems, algorithms, and protocols. IEEE Communications Magazine, Oct. 2005, pp 110–117.

  18. Sivakumar R, Sinha P, Bharghavan V (1999) CEDAR: a core-extraction distributed ad hocrouting algorithm. IEEE J Sel Areas Commun 17:1454–1465

    Article  Google Scholar 

  19. Munaretto A, Fonseca M (2007) Routing and quality of service support for mobile ad hoc networks. Comput Networks 51(11):3142–3156

    MATH  Article  Google Scholar 

  20. Bucciol P, Leschiutta L, Fragoulis N, Li FY, Zicca G, Vandoni L (2007) Providing reliability and Qos in multi-hop wireless networks: the ADHOCSYS approach, Third International Mobile Multimedia Communications Conference (Mobimedia 2007), Nafpaktos, Greece, 27–29 August 2007

  21. Ke CH, Lin CH, Shieh CK, Hwang WS (2006) A novel realistic simulation tool for video transmission over wireless network. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trsutworthy Computing (SUTC2006), June 5–7, 2006

  22. Johnson DB, Maltz DA (1996) Chapter 5: Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth HF (eds) Mobile computing. Kluwer Academic, London, pp 153–181

    Chapter  Google Scholar 

  23. Chow C-O, Ishii H (2007) Enhancing real-time video streaming over mobile ad hoc networks using multipoint-to-point communication. Elsevier Computer Communications 30:1754–1764

    Google Scholar 

  24. Calafate CT, Oliver J, Cano J-C, Manzoni P, Malumbres MP (2007) A distributed admission control system for MANET environments supporting multipath routing protocols. Microprocess Microsyst 31(4):236–251

    Article  Google Scholar 

Download references

Acknowledgment

We would like to acknowledge the European Commission for their support. Our acknowledgement goes also to all ADHOCSYS partners for their co-operation and contribution in this project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan C. Guerri.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Arce, P., Guerri, J.C., Pajares, A. et al. Performance Evaluation of Video Streaming Over Ad Hoc Networks Using Flat and Hierarchical Routing Protocols. Mobile Netw Appl 13, 324–336 (2008). https://doi.org/10.1007/s11036-008-0056-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0056-2

Keywords

  • ad hoc networks
  • video streaming
  • routing protocols
  • performance