Reliable transmission of multimedia streaming using a connection prediction scheme in cluster-based ad hoc networks

Cluster-based routes help data transmission by acting as backbone paths in wireless ad hoc networks. Some mobile users form a cluster to obtain common multimedia services. However, node mobility does not guarantee multimedia transmission in a network with a dynamic topology. This study first presents a novel measure of cluster-based route's stability according to a prediction of connection probability at a specific time in future, helping transmit multimedia streams across many clusters in a network. The selected route is sufficiently stable to enable cluster-based mobile users to receive time-consuming multimedia streaming in future. Secondly, inter-cluster connectivity maintenance schemes, including forward and backward connectivity methods to protect nonstop multimedia streams, are developed to maintain inter-cluster links. Finally, analytical and evaluation results indicate that the cluster-based route chosen according to the connection probability scheme is more effective than routes chosen by other flat on-demand routing protocols for transmitting multimedia streaming in ad hoc networks.

[1]  William C. Chu,et al.  An End-to-End Delivery Scheme for Robust Video Streaming , 2001, IEEE Pacific Rim Conference on Multimedia.

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[5]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Raj Acharya,et al.  Impact of mobility prediction on the temporal stability of MANET clustering algorithms , 2005, PE-WASUN '05.

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Yueh-Min Huang,et al.  Packet Permutation: A Robust Transmission Technique for Continuous Media Streaming Over the Internet , 2004, Multimedia Tools and Applications.

[10]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[11]  Sajal K. Das,et al.  A proxy based indirect routing scheme for ad hoc wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Elizabeth M. Belding-Royer,et al.  Multi-Level Hierarchies for Scalable Ad hoc Routing , 2003, Wirel. Networks.

[13]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[14]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  Yueh-Min Huang,et al.  Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems , 2003, Multimedia Tools and Applications.

[16]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[17]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[18]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[19]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[20]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[21]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[22]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[23]  Chih-Heng Ke,et al.  A two markers system for improved MPEG video delivery in a DiffServ network , 2005, IEEE Communications Letters.

[24]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[25]  Wen-Tsuen Chen,et al.  Group mobility management in wireless ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[26]  Yueh-Min Huang,et al.  Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks , 2006, Comput. Commun..

[27]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[28]  A. Papoulis.  Probability and Statistics , 1989 .

[29]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[30]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..