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.
Similar content being viewed by others
References
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).
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.
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)
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.
Bai G., Oladosu K., Williamson C.: Performance benchmarking of wireless web servers. Ad Hoc Networks (Elsevier) 5(3), 392–412 (2007)
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).
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).
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.
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.
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.
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.
Gerla M., Tsai J.: Multicluster, mobile, multimedia radio network. Journal of Wireless Network 1(3), 255–265 (1995)
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).
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).
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)
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).
Srivastava V., Motani M.: Cross-layer design: A survey and the road ahead. IEEE Communications Magazine 43(12), 112–118 (2005)
Kurose J. F., Ross K. W.: Computer networking: A top–down approach featuring the internet (3rd ed.). Addison-Wesley, Reading, MA (2005)
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.
Video Traces Research Group. Available from: http://trace.eas.asu.edu/index.html.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-010-0023-7