| 研究生: |
陳瑞明 Jui-Ming Chen |
|---|---|
| 論文名稱: |
異質無線網路中之多媒體串流系統 Streaming Media Delivery in Heterogeneous Wireless Networks |
| 指導教授: |
周立德
Li-Der Chou |
| 口試委員: | |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 94 |
| 語文別: | 英文 |
| 論文頁數: | 110 |
| 中文關鍵詞: | 串流多媒體服務 、多重連線 、群播 、隨意網路 、異質無線網路 、垂直交遞 |
| 外文關鍵詞: | streaming media, multihoming, multicasting, heterogeneous wireless network, ad hoc network, vertical handoff |
| 相關次數: | 點閱:11 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著無線網路技術的百家爭鳴,網路使用者有了各式各樣的選擇,包含不同的頻寬、不同的網路涵蓋範圍以及不同的價格。而隨著這些網路的佈建與普及,越來越多的使用者端設備同時具有多種的網路介面,以提供使用者多樣化的選擇,甚至同時使用多種網路。這些同時使用多種網路的使用者稱為多重連線使用者(multihomed user),而多種不同的網路形成的網路環境則稱為異質無線網路環境。新的無線網路科技如IEEE 802.11(Wi-Fi), IEEE 802.16(WiMAX)以及802.20(MBWA)開始能提供串流多媒體服務(media streaming services),但若要在上述之異質網路環境中提供串流多媒體服務則仍有許多問題。首先,在使用串流多媒體服務時若遇上交遞(handoffs)將可能導致服務暫停或中斷;其次,不同種類的網路所能提供之服務品質及頻寬也大不相同,使用者在不同的網路間移動時,如何得到相同的服務品質也是一個議題。本論文針對前者提出了一個多重連線串流多媒體服務架構(Multihomed streaming media architecture)以提供使用者在某一網路交遞時不中斷的串流多媒體服務。當使用者某一網路在交遞時,透過多個網路提供使用者多個串流做為備援,可以讓使用者不因交遞時的網路服務中斷而導致串流多媒體服務中斷。然而經由不同網路傳立的多份串流可能會不同時抵達,所以本論文也提出一串流多媒體同步演算法來控制多份串流,使其同時抵達。而針對頻寬落差過大以及涵蓋範圍不足的問題,本論文提出使用隨意網路來延伸高頻寬網路的涵蓋範圍,並減少使用者更換IP的次數。
The emerging wireless network technologies have made it possible for the users to access to the Internet ubiquitously. And the variety of the wireless network technologies gives the users choices for prices, bandwidth and coverage and so on. These wireless networks can be accessed by the users simultaneously form a heterogeneous wireless network (HWN) environment. The wireless network technologies such as IEEE 802.11 (Wi-Fi), IEEE 802.16 (Wi-Max) and IEEE 802.20 (MBWA) have enabled the streaming media services, but the characteristics of HWN bring new challenges of providing them. Handoffs during delivering streaming media may pause or break the service. Coverage and bandwidth provide by different kind of networks are very different. It makes the provision of equal quality for mobile users ubiquitously difficult. For the former problem, the dissertation proposes to use the multihoming techniques during handoffs to ease the effect of delay, pause or termination of service delivery. Multicasting is utilized to provide multiple copies of streams to the user multihomed so that there will be backup streams for the user when specific network interface is handing off. Multiple streams delivering via different route may arrive at different time, so the dissertation proposed a streaming media synchronization algorithm to synchronize the streams to ensure the backup streams arrive in time. For the latter problem, the dissertation introduces ad hoc networks as interjacency to help to extend the service coverage and thus reduce the IP change rate.
[1] J. Abley, B. Black and V. Gill “Goals for IPv6 site-multihoming architec¬tures,” RFC 3582, Aug. 2003.
[2] K. Kim and S. Kim, “IPv6 multhimoing scheme considering load sharing and delay,” Transactions on IEICE Communications, vol. E86-B, no. 7, July 2003.
[3] H. Huang and J. Cai, “Improving TCP performance during soft vertical handoff,” Proceedings of 19th International Conference on Advanced Information Networking and Applications, Taipei, Taiwan, vol.2, pp.329-332. Mar. 2005.
[4] A. K. Salkintzis, C. Fors and R. Pazhyannur, “WLAN-GPRS Integration for Next-Generation Mobile Data Networks,” IEEE Wireless Communications Magazine, vol. 9, no. 5, pp. 112-124, Oct. 2002.
[5] S. L. Tsao and C. C. Lin, “Design and Evaluation of UMTS-WLAN interworking strategies,” Proceedings of 2002 IEEE Vehicular Technology Conference, Vancouver, Canada, vol. 2, pp. 777-781, Sep. 2002.
[6] S. L. Tsao and C. C. Lin, “VGSN: a gateway approach to interconnect UMTS/WLAN networks,” Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Linda-A-Velha, Portugal, vol. 1, pp. 275-279, Sep. 2002.
[7] L. Dell’Uomo and E. Scarrone, “The mobility management and authentication/authorization mechanisms in mobile networks beyond 3G,” Proceedings of 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, San Diego, USA, vol. 1, pp. C.44-C.48, Sep. 2001.
[8] A. Doufexi, E. Tameh, A. Nix, S. Armour and A. Molina, “Hotspot wireless LANs to enhance the performance of 3G and beyond cellular networks,” IEEE Communications Magazine, vol. 9, no. 5, pp. 112-124, Oct. 2002.
[9] L.-D. Chou and M.-H. Ou, “Network selection strategies for all-IP heterogeneous networks,” WSEAS Transactions on Circuits, vol. 2, no. 1, pp. 234-237, Jan. 2003.
[10] L.-D. Chou. H.-J. Hsieh and J.-M. Chen, “Multicast with QoS support in heterogeneous wireless networks,” Lecture Notes in Computer Science, vol. 3207, pp. 581-590, Aug. 2004.
[11] P. Ranjitkar, I. Suliman, P. Geil, M. Kuipers, and R. Prasad, “IP multicast implementation based on the multicast extensions to OSPF protocol,” Proceedings of 2000 IEEE International Conference on Personal Wireless Communications, Hyderabad, India, pp. 484-489, Dec. 2000.
[12] M. Mashtoub, N. Chilamkurti, and B. Soh, “A simulation study on QoS for integrated RSVP and PIM,” Proceedings of 2002 IEEE Conference on Computers, Communications, Control and Power Engineering, Beijing, China, vol. 2, pp. 740-745, Oct. 2002.
[13] D. Waitzman, C. Partridge, and S. Deering, “Distance vector multicast routing protocol,” RFC 1075, Nov. 1988.
[14] H. Schulzrinne, S. Casner, R. Frederick and V. Jacobson, “RTP: a transport protocol for real-time applications,” STD 64, RFC 3550, July 2003.
[15] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, vol. 24, no. 4, pp. 234-244, Oct. 1994.
[16] D. B. Johnson, D. A. Maltz, Y. -C. Hu and J. G. Jetcheva, “The Dynamic Source Routing in Ad Hoc Wireless Networks,” Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-05.txt, Mar. 2001.
[17] C. E. Perkins, E. M Royer and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, http://search.ietf.org/internet- drafts/draft-ietf -manet-aodv-08.txt, Mar. 2001.
[18] V. Park and S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of IEEE INFOCOM’97, Kobe, Japan, vol. 3, pp. 1405-1413, Apr. 1997.
[19] J Abley, B Black and V Gill, “IPv4 Multihoming Motivation, Practices and Limitations,” http://www.ietf.cnri.reston.va.us/proceedings/01dec/I-D/draft- ietf-multi6-v4-multihoming-00.txt, June 2001.
[20] M. Shand and M. Thomas, “Multi-homed Host Support in IPv6,” http://www.watersprings.org /pub/id/draft-shand-ipv6-multi-homing-01.txt, Jun. 1996.
[21] T. Hansen, “Multihoming with Internet Protocol Version 6,” http://www. vermicelli.pasta.cs.uit.no/ipv6/students/troels/html/thesis/thesis.html, Dec. 1999.
[22] R. Draves, “Default Address Selection for Internet Protocol version 6(IPv6),” RFC 3484, Aug. 2002.
[23] S. Thomson and T. Narten, “IPv6 Stateless Address Autoconfiguration,” RFC 2462, Dec. 1998.
[24] M. Ohta, “The Architecture of End to End Multihoming,” http://www. ietf.org/internet-drafts/draft-ohta-e2e-multihoming-03.txt, work- in-progress Nov. 2002.
[25] J. Hagiino, H. Snyder, “IPv6 Multihoming Support at Site Exit Routers,” RFC 3178, Oct. 2001.
[26] J. Yu, “IPv6 Multihoming with Route Aggregation,” http://www.water springs.org/pub/id/draft-ietf-ipngwg-ipv6multihome-with-aggr-01.txt, Aug. 2000.
[27] G. Huston, ”Analyzing the Internet’s BGP Routing Table,” http://www. bgpexpert.com/resources.php, Jan. 2001.
[28] R. Wakikawa, K. Uehara and J. Murai, “Multiple Network Interfaces Support by Policy-Based Routing on Mobile IPv6,” Proceeding of the 2002 International Conference on Wireless Networks (ICWN), Las Vegas NV, USA, Jul. 2002.
[29] M. Stemm and R. H. Katz, “Vertical handoffs in wireless overlay networks,” Mobile Networks and Applications, vol. 3,no. 4,pp. 335-350,1998.
[30] M. Baker, X. Zhao, S. Cheshire and J. Stone, “Supporting mobility in mosquitonet,” Proceedings of the 1996 USENIX Conference, Jan. 1996.
[31] H. J. Wang, R. H. Katz and J. Giese, “Policy-enabled handoffs across heterogeneous wireless networks,” Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), Feb. 1999.
[32] S. Koh, M. Chang, and M. Lee, “mSCTP for Soft Handover in Transport Layer,” IEEE Commications Letters, vol. 8, no. 3, pp. 189-191, Mar. 2004.
[33] C.-M. Huang, C.-H. Tsai, and M.-C. Tsai, “Design and Implementation of Video Streaming Hot-Plug between Wired and Wireless Networks Using SCTP,” The Computer Journal, vol. 49, no. 4, pp. 400-417, June 2006.
[34] David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek and Robert Morris, “Resilient Overlay Networks,” Proceedings of 18th ACM SOSP, Banff, Canada, vol. 35, iss. 5, pp. 131-145, Oct. 2001.
[35] David G. Andersen, Alex C. Snoeren and Hari Balakrishnan, “Best-Path vs. Multi-Path Overlay Routing,” Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pp. 91-100, Miami Beach, FL, USA, Oct. 2003.
[36] D. Horffman, G. Fernando, V. Goyal and M. Civanlar, “RTP payload format for MPEG1/MPEG2 video,” RFC 2250, Jan. 1998.
[37] “The VideoLAN project,” http://www.videolan.org/.
[38] C. Lee, D. Lee, and J. Kim, “Seamless MPEG-4 video streaming over mobile IP-enabled wireless LAN,” Proceedings of Network Research Workshop, Australia, July 2004.
[39] D. Lee and J. Kim, “Buffer Level Estimation for Seamless Media Streaming in Mobile IPv6 Networks,” Proceedings of IEEE Pacific-Rim Conference on Multimedia (PCM`2004), Tokyo, Dec. 2004.
[40] D. Lee, C.-H. Lee, and J. Kim, “Seamless Media Streaming over Mobile IP-enabled Wireless LAN,” Proceedings of IEEE Consumer Communications and Networking Conference (CCNC 2005), Las Vegas, pp.116 - 121, Jan. 2005.
[41] W. Tu and W. Jia, “Adaptive Playback Buffer for Wireless Streaming Media,” Proceedings on 12th IEEE International Conference Networks, 2004. (ICON 2004). vol.1, pp.191 - 195, Nov. 2004.
[42] A. Balk, M. Gerla, and M. Sanadidi, “Adaptive Video Streaming: Pre-encoded MPEG-4 with Bandwidth Scaling,” www.cs.ucla.edu/NRL/hpi/tcpw/tcpwpaper s/mpeg-cnj2003.pdf.
[43] L.-J. Chen, G. Yang, T. Sun, M. Y. Sanadidi, and M. Gerla, “Adaptive Video Streaming in Vertical Handoff: A Case Study,” Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous''04), pp.111 - 112, Aug. 2004.
[44] G. Yang, M. Gerla, and M. Y. Sanadidi, “Adaptive Video Streaming in Presence of Wireless Errors,” Proceedings of The 7th IFIP/IEEE International Conference on Management of Multimedia Networks and Services (MMNS 2004), San Diego, 2004.
[45] A. Balk, D. Maggiorini, M. Gerla, and M. Y. Sanadidi, “Adaptive MPEG-4 Video Streaming with Bandwidth Estimation,” Proceedings of Quality of Service in Multiservice IP Networks (QoS-IP), Italy, pp.525-538, Feb. 2003.
[46] T. Ahmed, A. Mehaoua, R. Boutaba, and Y. Iraqi, “Adaptive Packet Video Streaming over IP Networks: A Cross-Layer Approach,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, pp. 385 - 401, Feb. 2005.
[47] P. Perry and L. Murphy, “A New Adaptive Multimedia Streaming System for All-IP Multi-Service Networks,” IEEE Transactions on Broadcasting, vol. 50, no. 1, pp. 1-10, Mar. 2004.
[48] G. Muntean, P. Perry, and L. Murphy, “Quality-Oriented Adaptation Scheme (QOAS) for High Bit-rate Multimedia Streaming,” Proceedings of 6th International Conference on Technical Informatics (CONTI 2004), Romania, vol.4, pp.199-204, May 2004.
[49] G. Muntean, P. Perry, and L. Murphy, “Performance Assessment of the Quality-Oriented Adaptation Scheme,” Proceedings of 7th IFIP/IEEE International Conference on Management of Multimedia Networks and Services (MMNS 2004), San Diego, California, Oct. 2004.
[50] S. Kashihara, K. Iida, H. Koga, Y. Kadobayashi, and S. Yamaguchi, “Multi-path Transmission Algorithm for End-to-End Seamless Handover across Heterogeneous Wireless Access Networks,” Proceedings of IEEE 5th International Workshop on Distributed Computing (IWDC2003), Calcutta, India, pp.174-183, Dec. 2003.
[51] S. Kashihara, K. Iida, H. Koga, Y. Kadobayashi, and S. Yamaguchi, “Multi-path Transmission Algorithm for End-to-End Seamless Handover across Heterogeneous Wireless Access Networks,” IEICE Transactions on Communications, vol.E87-B, pp.490-496, Mar. 2004.
[52] S. Kashihara, K. Iida, H. Koga, Y. Kadobayashi, and S. Yamaguchi, “End-to-End Seamless Handover using Multi-path Transmission Algorithm,” Proceedings of Internet Conference 2003, Oct. 2003.
[53] S. Kashihara, T. Nishiyama, and K. Iida, “Path Selection Using Active Measurement in Multi-Homed Wireless Networks,” Proceedings of the 2004 International Symposium on Applications and the Internet (SAINT''04), pp.273 - 276, 2004.
[54] R. Stewart and Q. Xie, Stream Control Transmission Protocol (SCTP) A Reference Guide: Addison-Wesley, 2001.
[55] R. Stewart, Q. Xie, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor, I. Rytina, M. Kalla, L. Zhang, and V. Paxson, “Stream Control Transmission Protocol,” IETF RFC2960, Oct. 2000.
[56] Y. Pan, M. Lee, J. B. Kim, and T. Suda, “An End-to-End Multipath Smooth Handoff Scheme for Stream Media,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 4, pp. 653 - 663, May 2004.
[57] Y. Pan, M. Lee, J. B. Kim, and T. Suda, “Smooth Handoff Scheme for Stream Media with Bandwidth Disparity in Wireless Cells,” Proceedings of 2003 IEEE 18th Annual Workshop on Computer Communications, 2003 (CCW 2003), pp.9-16, Oct. 2003.
[58] C. C. Kuo, G. S. Ma, M. S. Chen, and J. C. Chen, “Adaptive Transmission Control for Error-Resilient Multimedia Synchronization,” IEEE Transactions on Consumer Electronics, vol. 50, no. 2, pp. 700 - 708, May 2004.
[59] P. Stucki, “Obstacles in Pedestrian Simulations,” ETH Zurich, Sep. 2003.
[60] W. H. O. Lau, M. Kumar, and S. Venkatesh, “A Cooperative Cache Architecture in Support of Caching Multimedia Objects in MANETs,” Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia, pp.56 - 63, 2002.