Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

ECBRP: An Efficient Cluster-Based Routing Protocol for Real-Time Multimedia Streaming in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The dynamic characteristics of wireless networks and stringent QoS requirements of multimedia applications identify significant challenges for providing QoS guarantees for real-time multimedia streaming in such wireless environment. QoS routing protocols can decisively contribute to the QoS provision of network systems. This paper proposes an efficient cluster-based routing protocol (ECBRP) for real-time multimedia streaming in mobile ad hoc networks. First, to improve the stability of clusterheads, we introduce a new algorithm of cluster formation, in consideration of the node mobility and connectivity. Second, a link-broken detection mechanism is designed, which is able to distinguish whether packet loss is due to mobility or congestion, and to make proper reaction. This mechanism contributes to reduce route overhead, and to increase the decodable ratio of video frame at the application layer as well. Third, the routing protocol is enhanced via an adaptive packet salvage strategy, in order to alleviate the congestion in consideration of the characteristics of multimedia traffic. Our simulation experiment results demonstrate that the ECBRP leads to more stable cluster formation than the CBRP, and 80% decreases in the frequency of clusterhead changes against CBRP. As a result, the quality of real-time multimedia streaming is improved significantly, in terms of decodable frame ratio, delay and delay jitter, etc.

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

Access this article

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.

Similar content being viewed by others

References

  1. Cranley, N., & Davis, M. (2005). Performance evaluation of video streaming with background traffic over IEEE 802.11 WLAN networks. In Proceedings of ACM WMuNeP, Montreal, QC, Canada, October 2005 (pp. 131–139).

  2. Zhang, Q., Zhu, W., & Zhang, Y. (2005). A cross-layer QoS-support framework for multimedia delivery over wireless internet. EURASIP Journal on Applied Signal Processing, special issue on Cross Layer Design for Communications and Signal Processing Systems, 2005, pp. 207–219.

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

    Google Scholar 

  4. Qu, Q., Pei, Y., Modestino, J. W., Tian, X., & Wang, B. (2005). Cross-layer QoS control for video communications over wireless ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2005(5), pp. 743–756.

  5. Bai G., Oladosu K., Williamson C.: Performance benchmarking of wireless web servers. Ad Hoc Networks (Elsevier) 5(3), 392–412 (2007)

    Article  Google Scholar 

  6. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of ACM MobiCom, Dallas, TX, USA, October 1998 (pp. 85–97).

  7. Pandey, M., Pack, R., Wang, L., Duan, Q., & Zappala, D. (2007). To repair or not to repair Helping ad hoc routing protocols to distinguish mobility from congestion. In Proceedings of IEEE INFOCOM, Anchorage, AK, USA, May 2007 (pp. 2311–2315).

  8. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) Routing. Network Working Group. http://www.ietf.org/rfc/rfc3561.txt. July 2003.

  9. Johnson, D., Hu, Y. & Hu, Y. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. Network Working Group. http://www.ietf.org/rfc/rfc4728.txt. February 2007.

  10. Ephremides, A., Wieselthier, J. E., & Baker, D. J. (1987, January). A design concept for reliable mobile radio networks with frequency hopping signaling. In Proceedings of the IEEE, 75(1), 56–73.

  11. Jiang, M., Li, J., & Tay, Y. C. (1999). Cluster based routing protocol(CBRP). Internet Draft, MANET Working Group, http://tools.ietf.org/id/draft-ietf-manet-cbrp-spec-01.txt. July 1999.

  12. Gerla M., Tsai J.: Multicluster, mobile, multimedia radio network. Journal of Wireless Network 1(3), 255–265 (1995)

    Article  Google Scholar 

  13. Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In Proceeding of IEEE ICDCS, Phoenix, AZ, USA, April 2001 (pp. 413–418).

  14. Sakhaee, E., & Jamalipour, A. (2007). A new stable clustering scheme for pseudo-linear highly mobile ad hoc networks. In Proceeding of IEEE GLOBECOM, Washington, DC, USA, November 2007 (pp. 1169–1173).

  15. Chatterjee M., Das S. K., Turgut D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Clustering Computing, Special Issue on Mobile Ad hoc Networks 5(2), 193–204 (2002)

    Google Scholar 

  16. Zou, L., Zhang, Q. & Liu, J. (2008). An improved weight-based clustering algorithm in MANETs. In Proceeding of IEEE WiCOM, Dalian, China, October 2008 (pp. 1–4).

  17. Srivastava V., Motani M.: Cross-layer design: A survey and the road ahead. IEEE Communications Magazine 43(12), 112–118 (2005)

    Article  Google Scholar 

  18. Kurose J. F., Ross K. W.: Computer networking: A top–down approach featuring the internet (3rd ed.). Addison-Wesley, Reading, MA (2005)

    Google Scholar 

  19. Fall, K., & Varadhan, K. ns notes and documents. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC. http://www.isi.edu/nsnam/ns.

  20. Video Traces Research Group. Available from: http://trace.eas.asu.edu/index.html.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guangwei Bai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tao, J., Bai, G., Shen, H. et al. ECBRP: An Efficient Cluster-Based Routing Protocol for Real-Time Multimedia Streaming in MANETs. Wireless Pers Commun 61, 283–302 (2011). https://doi.org/10.1007/s11277-010-0023-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0023-7

Keywords