This Article 
 Bibliographic References 
 Add to: 
Headlight Prefetching and Dynamic Chaining for Cooperative Media Streaming in Mobile Environments
February 2009 (vol. 8 no. 2)
pp. 173-187
Shiow-yang Wu, National Dong Hwa University, Hualien
Jungchu Hsu, E-TEN Information Systems Co., Ltd., Taipei
Chieh-Ming Chen, Microelectronics Technology Inc., Hsinchu
Media streaming in mobile environments is becoming more and more important. To avoid service interruptions, proper data management strategies must be taken by all parties. We propose a two-level framework and cooperative techniques for mobile media streaming. Headlight prefetching is for the cooperation of streaming access points to deal with unpredictable client movement and seamless hand-off. For each user, we maintain a virtual fan-shaped prefetching zone along the direction of movement similar to a vehicle headlight. The overlapping area and accumulated virtual illuminance of the headlight zone on a particular cell determine the degree and volume of prefetching on that cell. Dynamic chaining facilitates cooperation among users to maximize cache utilization and streaming benefit. On receiving a request from a client, the streaming access point starts a search for supplying partners before attempting to a remote media server. If a qualified partner is found, the client is chained to the partner and receives subsequent segments without server intervention. The client can itself be a supplying partner for other clients and naturally form a chain of users that are viewing and sharing the same media. Simulation results demonstrate that headlight prefetching and dynamic chaining can significantly decrease streaming disruptions, reduce bandwidth consumption, increase cache utilization and improve service response time.

[1] S.-Y. Wu, J. Hsu, and C.-M. Chen, “Headlight Prefetching for Mobile Media Streaming,” Proc. Sixth Int'l ACM Workshop Data Eng. Wireless and Mobile Access (MobiDE), 2007.
[2] A. Boni, E. Launay, T. Mienville, and P. Stuckmann, “Multimedia Broadcast Multicast Service—Technology Overview and Service Aspects,” Proc. Fifth IEE Int'l Conf. 3G Mobile Comm. Technologies (3G '04), pp. 634-638, 2004.
[3] G. Faria, J.A. Henriksson, E. Stare, and P. Talmola, “DVB-H: Digital Broadcast Services to Handheld Devices,” Proc. IEEE, vol. 94, no. 1, pp. 194-209, Jan. 2006.
[4] J. Wang, R. Sinnarajah, T. Chen, Y. Wei, and E. Tiedemann, “Broadcast and Multicast Services in CDMA2000,” IEEE Comm. Magazine, vol. 42, no. 2, pp. 76-82, Feb. 2004.
[5] K. Grajski, “MediaFLO Technology and Implementation,” Proc. National Association of Broadcasters Conf. (NAB '06), Apr. 2006.
[6] B. Althun and M. Zimmermann, “Multimedia Streaming Services: Specification, Implementation, and Retrieval,” Proc. Fifth ACM SIGMM Int'l Workshop Multimedia Information Retrieval (MIR '03), pp. 247-254, 2003.
[7] M.M. Hefeeda and B.K. Bhargava, “On-Demand Media Streaming over the Internet,” Proc. Ninth IEEE Workshop Future Trends of Distributed Computing Systems (FTDCS '03), pp. 279-285, May 2003.
[8] D. Wu, Y. Hou, W. Zhu, Y.-Q. Zhang, and J. Peha, “Streaming Video over the Internet: Approaches and Directions,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 282-300, Mar. 2001.
[9] G. Fortino, W. Russo, C. Mastroianni, C. Palau, and M. Esteve, “CDN-Supported Collaborative Media Streaming Control,” IEEE Multimedia, vol. 14, no. 2, pp. 60-71, Apr.-June 2007.
[10] V. Kahmann and L. Wolf, “A Proxy Architecture for Collaborative Media Streaming,” Multimedia Systems J., vol. 8, no. 5, pp. 397-405, 2002.
[11] V. Kahmann, J. Brandt, and L. Wolf, “Collaborative Streaming in Heterogeneous and Dynamic Scenarios,” Comm. ACM, vol. 49, no. 11, pp. 58-63, Nov. 2006.
[12] M. Sasabe, N. Wakamiya, M. Murata, and H. Miyahara, “Scalable and Continuous Media Streaming on Peer-to-Peer Networks,” Proc. Third Int'l Conf. Peer-to-Peer Computing (P2P '03), pp. 92-99, Sept. 2003.
[13] D. Stolarz, “Peer-to-Peer Streaming Media Delivery,” Proc. First Int'l Conf. Peer-to-Peer Computing (P2P '01), pp. 48-52, Aug. 2001.
[14] D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, “On Peer-to-Peer Media Streaming,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 363-371, July 2002.
[15] X. Jiang, Y. Dong, D. Xu, and B. Bhargava, “GnuStream: A P2P Media Streaming System Prototype,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), 2003.
[16] D.A. Tran, K. Hua, and T. Do, “ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,” Proc. IEEE INFOCOM, 2003.
[17] L. Guo, S. Chen, S. Ren, X. Chen, and S. Jiang, “PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System,” Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), pp. 778-786, Mar. 2004.
[18] M. Hefeeda, A. Habib, D. Xu, B. Bhargava, and B. Botev, “CollectCast: A Peer-to-Peer Service for Media Streaming,” ACM Multimedia Systems J., vol. 11, no. 1, pp. 68-81, Nov. 2005.
[19] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” Proc. 11th ACM Int'l Conf. Multimedia (ACM Multimedia '03), pp.45-54, 2003.
[20] L.B. de Pinho and C.L. de Amorim, “Assessing the Efficiency of Stream Reuse Techniques in P2P Video-On-Demand Systems,” J.Network and Computer Applications, vol. 29, pp. 25-45, 2006.
[21] M. Etoh and T. Yoshimura, “Wireless Video Applications in 3G and Beyond,” IEEE Wireless Comm., vol. 12, no. 4, pp. 66-72, Aug. 2005.
[22] F. Fitzek and M. Reisslein, “A Prefetching Protocol for Continuous Media Streaming in Wireless Environments,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2015-2028, Oct. 2001.
[23] B. Li and K.H. Wang, “NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks with Node Mobility,” IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1627-1641, Dec. 2003.
[24] G. Anastasi, M. Conti, E. Gregori, A. Passarella, and L. Pelusi, “An Energy-Efficient Protocol for Multimedia Streaming in a Mobile Environment,” J. Pervasive Computing and Comm., vol. 1, no. 4, pp.301-312, Dec. 2005.
[25] X. Tong, Y. Andreopoulos, and M. van der Schaar, “Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity,” IEEE Trans. Mobile Computing, vol. 6, no. 12, pp.1343-1356, Dec. 2007.
[26] A. Kyriakidou, N. Karelos, and A. Delis, “Videostreaming for Fast Moving Users in 3G Mobile Networks,” Proc. Fourth Int'l ACM Workshop Data Eng. Wireless and Mobile Access (MobiDE '05), pp. 65-72, 2005.
[27] G.-T. Xue, Z. qing Jia, J. yuan You, and M. lu Li, “Group Mobility Model in Mobile Peer-to-Peer Media Streaming System,” Proc. IEEE Int'l Conf. Services Computing (SCC '04), pp. 527-530, Sept. 2004.
[28] M. Qin, R. Zimmermann, and L.S. Liu, “Supporting Multimedia Streaming between Mobile Peers with Link Availability Prediction,” Proc. 13th ACM Int'l Conf. Multimedia (ACM Multimedia), 2005.
[29] M. Guo, M.H. Ammar, and E.W. Zengura, “V3: A Vehicle-to-Vehicle Live Video Streaming Architecture,” Pervasive and Mobile Computing, vol. 1, no. 4, pp. 404-424, Dec. 2005.
[30] A. Dutta, J. Chennikara, W. Chen, O. Altintas, and H. Schulzrinne, “Multicasting Streaming Media to Mobile Users,” IEEE Comm. Magazine, vol. 41, no. 10, pp. 81-89, Oct. 2003.
[31] H. Jenkac, T. Stockhammer, and W. Xu, “Asynchronous and Reliable On-Demand Media Broadcast,” IEEE Network, vol. 20, no. 2, pp. 14-20, Mar./Apr. 2006.
[32] M.-F. Leung and S.-H.G. Chan, “Broadcast-Based Peer-to-Peer Collaborative Video Streaming among Mobiles,” IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 350-361, Mar. 2007.
[33] X. Wu and B. Bhargava, “AO2P: Ad Hoc On-Demand Position-Based Private Routing Protocol,” IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 335-348, July/Aug. 2005.
[34] J.K. Chen and J.L.C. Wu, “Adaptive Chaining Scheme for Distributed VOD Applications,” IEEE Trans. Broadcasting, vol. 45, no. 2, pp. 215-224, June 1999.
[35] K.A. Hua, S. Sheu, and J.Z. Wang, “Earthworm: A Network Memory Management Technique for Large-Scale Distributed Multimedia Applications,” Proc. IEEE INFOCOM '97, vol. 3, pp.990-997, 1997.
[36] S. Sheu, K.A. Hua, and W. Tavanapong, “Chaining: A Generalized Batching Technique for Video-On-Demand Systems,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS '97), pp. 110-117, 1997.
[37] T.-C. Su, S.-Y. Huang, C.-L. Chan, and J.S. Wang, “Optimal Chaining Scheme for Video-On-Demand Applications on Collaborative Networks,” IEEE Trans. Multimedia, vol. 7, no. 5, pp. 972-980, Oct. 2005.
[38] O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang, “Moving Objects Databases: Issues and Solutions,” Proc. 10th Int'l Conf. Statistical and Scientific Database Management (SSDBM '98), pp.111-122, 1998.
[39] O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha, “Updating and Querying Databases That Track Mobile Units,” Distributed and Parallel Databases, vol. 7, no. 3, pp. 257-287, July 1999.
[40] G. Azemi, B. Senadji, and B. Boashash, “On Velocity Estimation and Correlation Properties of Narrow-Band Mobile Communication Channels,” IEEE Trans. Vehicular Technology, vol. 53, no. 3, pp.716-724, May 2004.
[41] G. Park, S. Nam, T. Yu, D. Hong, and C. Kang, “A Modified Covariance-Based Mobile Velocity Estimation Method for Rician Fading Channels,” IEEE Comm. Letters, vol. 9, no. 8, pp. 706-708, Aug. 2005.
[42] C. Tepedelenlioglu and G.B. Giannakis, “On Velocity Estimation and Correlation Properties of Narrow-Band Mobile Communication Channels,” IEEE Trans. Vehicular Technology, vol. 50, no. 4, pp.1039-1052, July 2001.
[43] C.-D. Wann and Y.-M. Chen, “Mobile Location Tracking with Velocity Estimation,” Proc. IEEE Fifth Int'l Conf. Intelligent Transportation Systems (ITSC '02), pp. 566-571, 2002.
[44] R.M. Metcalfe and D.R. Boggs, “Ethernet: Distributed Packet Switching for Local Computer Networks,” Comm. ACM, vol. 19, no. 7, July 1976.

Index Terms:
Mobile Computing, Distributed databases, Indexing methods, Distributed systems, Online Information Services, Mobile Applications
Shiow-yang Wu, Jungchu Hsu, Chieh-Ming Chen, "Headlight Prefetching and Dynamic Chaining for Cooperative Media Streaming in Mobile Environments," IEEE Transactions on Mobile Computing, vol. 8, no. 2, pp. 173-187, Feb. 2009, doi:10.1109/TMC.2008.104
Usage of this product signifies your acceptance of the Terms of Use.