臺灣博碩士論文加值系統

地域性廣播是一種基於位置資訊對特定區域內進行封包廣播的技術。傳統上地域性廣播使用網路封包氾濫轉送方式來傳送資料，當無線網路變得壅塞時，訊號碰撞機會大增，導致封包遺失。
多描述編碼是一種視訊編碼機制，將一個來源影片編碼成不同描述，每個描述可以提供一個獨立來源端的訊框，收到越多的描述便可以獲得更完整的重建品質。本文藉由分割轉送區域，利用多區域將封包轉送到地域性廣播範圍，增加封包吞吐量，改善網路碰撞和封包遺失的問題，增加視訊串流影片的流暢度；此外，地域性廣播技術在特定區域內會造成較多的封包碰撞與遺失，本文提出關鍵幀(key-frame)優先演算法，利用RTT時間選擇回傳節點，選擇Frame來編碼成要求封包，進而避免收到的回傳frame是超出播放點播放的畫面，進而改善畫面的品質。

Geocasting can be used to perform regional broadcast to deliver geographic-related safety, commercials, and advertisements messages. Transmitting video contents to mobile nodes using geocasting can provide very attractive services. The challenging problem in geocasting video contents over MANETs is how to deliver the packets to all the mobile nodes with good presentation quality. To deal with such a problem, multiple description coding (MDC) and multiple forwarding zone (MFZ) schemes are introduced in this proposal to against the aforementioned deficiencies.
In this thesis, a MDC-based packet recovery mechanism for video geocasting over MANETs is proposed. Multiple description coding (MDC) can provide error resilience for multimedia streaming in best-effort networks such as Internet. Multiple forwarding zone (MFZ) scheme is used to enhance the ability of fault tolerance. In conjunction with multiple forwarding zone (MFZ) scheme and MDC-based packet recovery, the proposed architecture can maximize video presentation quality to mobile nodes over MANETs.

摘 要 I
ABSTRACT II
目 次 III
表目錄 V
圖目錄 VI
第一章 簡介 1
第二章 相關研究 4
2.1. 視訊編碼相關文獻 4
2.1.1 視訊技術介紹 4
2.1.2 多描述編碼技術介紹 5
2.2. 地域性廣播相關文獻 8
第三章 論文演算法及公式 12
1.1 MMFZ(MDC WITH MULTI-FORWARD ZONE)方法 13
3.2 關鍵幀優先演算法 14
第四章 模擬數據 20
第五章 結論 37

[1] B. Xu, S. Hischke and B Walke, “The Role of Ad Hoc Networking in Future Wireless Communications," ICCT 2003, vol. 2, pp. 1353 – 1358, Apr. 2003.
[2] X. Jiang and T. Camp, “A Review of Geocasting Protocols for a Mobile Ad Hoc Network,” Grace Hopper Celebration (GHC), pp.1-5, Oct. 2002.
[3] Y. Ko and N.H. Vaidya, “Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms,” WMCSA, pp. 101-110, 1999.
[4] C. Maihöfer, “A Survey of Geocast Routing Protocols,” IEEE Communications Surveys & Tutorials, Vol. 6, No. 2, pp.32–42, 2004.
[5] Nen-Chung Wang and Si-Ming Wang, “An Efficient Location-Aided Routing Protocol for Mobile Ad Hoc Networks,” IEEE Parallel and Distributed Systems, Vol. 1, pp. 335- 341, 2005.
[6] V. K. Goyal., “Multiple Description Coding: Compression Meets the Network,” IEEE Signal Processing Magazine, pp. 74–93, 2001.
[7] I. Lee, Y. He, and L. Guan., “Centralized P2P Streaming with MDC,” IEEE Multimedia Signal, pp.1-4, 2005.
[8] M. Castro, P. Druschel, A. M. Kermarrec, A.Nandi, A. Rowstron and A. Singh, “SplitStream: High-Bandwidth Multicast in Cooperative Environments," ACM Symposium on Operating System Principles, pp.298-313, 2003.
[9] Ziviani, A. , Wolfinger, B.E. , Rezende, J.F. , Duarte, O.C.M.B., and Fdida, S., “Joint Adoption of Qos Schemes for MPEG Streams,” Multimedia Tools and Applications, Kluwer Academic Publisher, Vol. 26, No. 1, pp. 59-80, 2005.
[10] Kim, Joo-Hee, “Channel-Adaptive Multiple –Description Coding For Wireless Video Streaming,” ICCCN 2007, pp. 474-478, 2007.
[11] R. Bernardini, M. Durigon, R. Rinaldo, A. Vitali, and P. Zontone1, “Frame-Based Multiple-Description Video Coding with Extended Orthogonal Filter Banks,” EURASIP Journal on Applied Signal Processing, pp.1-17, 2006.
[12] Frank H.P. Fitzek, B. Can, R. Prasad, and M. Katz, “Overhead and Quality Measurements for Multiple Description Coding for Video Services,” Wireless Personal Multimedia Communications (WPMC), pp. 524—528, 2004.
[13] Stark C. Draper , Mitchell D. Trott “Costs and Benefits of Fading for Streaming Media over Wireless,” IEEE Network, Vol. 20, No. 2, pp.22-33, 2006
[14] Chih-Yung Chang, Chao-Tsun Chang, and Shin-Chih Tu, “Obstacle-Free Geocasting Protocols for Single/Multi• Destination Short Message Services in Ad Hoc Networks, ” Wireless Networks, Vol. 9, No. 2, pp.143-155, 2001.
[15] Y.-B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” The 4th ACM/IEEE Internet Conference on Mobile Computing and Networking (MOBICOM), pp.66-75, October 1998.
[16] Y.-B. Ko and N. H. Vaidya, “Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms,” WMCSA 99, pp.101-110, Feb 1999.
[17] Nen-Chung Wang and Si-Ming Wang, “An Efficient Location-Aided Routing Protocol for Mobile Ad Hoc Networks,” IEEE Parallel and Distributed Systems, Vol. 1, pp. 335- 341, 2005.
[18] Frank H.P. Fitzek, Basak Can and Ramjee Prasad, “Traffic Analysis of Multiple Description Coding of Video Services over IP Networks,” Wireless Personal Multimedia Communications (WPMC), pp. 266- 270, September 2004.
[19] Chih-Heng Ke, “Multiple Description Coding (MDC),” http://140.116.164.80/~smallko/ns2/ MDC.htm, 2006.