檔案分享是大多數應用程式最基本也最常用到的功能操作。近年來，人們對於檔案分享的議題研究已經從有線網路轉移到無線行動隨意網路﹝MANETs﹞上頭。在此種網路環境下，使用者可以任意自由的在任何時間、任意地點建構出無基礎建設的無線網路。然而，要在高封包遺失率的MANET環境中完成可靠檔案廣播不是一件容易的事。我們著重在研究可靠檔案廣播議題，並且收集許多關於如何增進可靠廣播效能的文獻，最終發現大多數的人解決此問題是朝向設計新的路由協定﹝routing protocols﹞或改善媒體存取控制層﹝MAC-layer﹞、傳輸層﹝Transport-layer﹞的功能方向走。我們認為要完成可靠檔案廣播最基本的方法就是使用像肯定應答﹝ACK﹞或否定應答﹝NACK﹞的控制封包。在此篇論文中，我們研究NACK封包在MANET環境中對可靠檔案廣播所造成的影響。我們列出七種使用NACK封包的方式：其中兩種的目的在增加NACK封包的有效性﹝S1, S2﹞，有一種的目的在減少網路內封包的數量﹝S3﹞，有三種的目的在減少重傳封包的數量﹝S4, R1, R2﹞，最後一種的目的在減少NACK封包的數量﹝R3﹞。模擬結果顯示每一種方法都有它們對可靠檔案廣播獨特的影響，而且對於上述七種不同的方法，不同的組合使用也有不一樣的效能結果。網路的頻寬消耗並不如我們在模擬前所預期的那麼和平均完成時間有相關性。

File sharing is a basic and popular operation of most applications. Recent years, people have study file sharing issues from wired network to wireless Mobile Ad Hoc networks (MANETs). In which, users can construct the network by them self in an infrastructure-less, any time, any where manner. However, it is not easy to finish a reliable file transmission under such inefficient wireless network condition that have high packet loss rate. We focus on the study of reliable file broadcasting and survey several topics about how to improve the performance of reliable broadcasting, finally we find that people almost solve this problem by designing routing protocols or enhanced MAC-layer, Transport-layer functionality. We think the basic solution to finish reliable file broadcasting is to use control messages like Acknowledge (ACK) or Negative Acknowledge (NACK). In this thesis, we study the effects of NACK packets on reliable file broadcasting in MANETs. We set up seven approaches to use NACK packets: Two are aim at increase the NACK validity (S1, S2), one is aim at reducing packets number in the network (S3), three are aim at reducing the requested packets (S4, R1, R2), and last one is aim at reducing the numbers of NACK packets (R3). The simulations show that each approach has its own special effects on reliable file broadcasting, and different combinations of above seven approaches also have diverse performance results. The bandwidth consumption is not related to average finish time so closely as our imagination before simulation results carries out.

Abstract ii
Content iii
List of Figures v
List of Tables vii

Chapter 1. Introduction 1
1.1 Characteristics of file broadcasting 2
1.2 Reliable file broadcasting 3
1.3 Challenges of file broadcasting in MANETs 6
1.4 Motivation 7
1.5 Toward Solution 8
1.6 Thesis Organization 9
Chapter 2. Related Works 11
2.1 Approaches to send NACK packets 11
2.2 Approaches to response after receiving NACK packet 12
Chapter 3. NACK Approaches 14
3.1 Preliminary 14
3.2 Approaches to use NACK packet 15
3.2.1 Approaches to send NACK packet 15
3.2.2 Approaches to response NACK information 17
3.3 Packet types 19
Chapter 4. Evaluation 23
4.1 Simulation Environment 23
4.1.1 System overview 24
4.1.2 Default parameter values 24
4.2 Performance Metrics 25
4.3 Simulation scenarios 28
4.3.1 Delivery Ratio affected by Relay Times 28
4.3.2 Number of packets v.s. Different packet sizes 29
4.3.3 Simulation of each approach 30
4.3.4 Combinations of different approaches 31
4.4 Results and discussion 32
4.4.1 Delivery Ratio affected by Relay Times 32
4.4.2 Number of packets v.s. Different packet sizes 38
4.4.3 Simulation of each approach 46
4.4.4 Combinations of different approaches 76
Chapter 5. Conclusion 89
Bibliography 90

[1] http://www.emule-project.net/
[2] http://www.microsoft.com/windows/netmeeting/
[3] C.-S. Hsu and Y.-C. Tseng, "An Efficient Reliable Broadcasting Protocol for Wireless Mobile Ad Hoc Networks", IASTED Networks, Parallel and Distributed Processing, and Applications (NPDPA), 2002, Japan, pp. 93-98.
[4] Song Yean Cho, Jin Hyun Sin, Byung In Mun, "Reliable broadcast scheme initiated by receiver in ad hoc networks", Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on 20-24 Oct. 2003 Page(s):281 - 282
[5] W. Peng and X. Lu., "AHBP: An efficient broadcast protocol for mobile ad hoc networks.", Journal of Science and Technology - Beijing, China, 2002.
[6] Tobagi, F.; Kleinrock, L.; "Packet Switching in Radio Channels: Part II--The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution" Communications, IEEE Transactions on [legacy, pre - 1988] Volume 23, Issue 12, Dec 1975 Page(s):1417 - 1433
[7] Einar Vollset and Paul Ezhilchelvan, "A survey of reliable broadcast protocols for mobile ad-hoc networks" Technical Report CS-TR-792, University of Newcastle upon Tyne, 2003.
[8] Brad Williams and Tracy Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks" In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc '02), pages 194-205, 2002.
[9] Impett, M.; Corson, M.S.; Park, V.; "A receiver-oriented approach to reliable broadcast in ad hoc networks" Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE Volume 1, 23-28 Sept. 2000 Page(s): 117 - 122 vol.1
[10] Wei Lou; Jie Wu; "A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks" Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE Volume 6, 1-5 Dec. 2003 Page(s):3536 - 3541 vol.6
[11] Lipman, J.; Boustead, P.; Chicharo, J.; "Reliable optimised flooding in ad hoc networks" in Emerging Technologies: Frontiers of Mobile and Wireless Communication, 2004. Proceedings of the IEEE 6th Circuits and Systems Symposium on 31 May-2 June 2004, Volume: 2, On page(s): 521- 524 Vol.2
[12] Towsley, D.; Kurose, J.; Pingali, S.; "A comparison of sender-initiated and receiver-initiated reliable multicast protocols" Selected Areas in Communications, IEEE Journal on Volume 15, Issue 3, April 1997 Page(s): 398 - 406
[13] Gee-Swee Poo, "A cumulative negative acknowledgment (CNAK) approach for scalable reliable multicast", Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on 15-17 Oct. 2001 Page(s): 268 - 273
[14] Liu, C.-G., Estrin, D., Shenker, S., and Zhang, L.; "Local Error Recovery in SRM: Comparison of Two Approaches" IEEE/ACM Transactions on Networking 6, 6 (Dec. 1998), 686-692.
[15] S.K. Kasera, G. Hjalmtysson, D. Towsley and J. Kurose; "Scalable Reliable Multicast Using Multiple Multicast Channels" IEEE/ACM ToN, Jun 2000.
[16] Shen Yong; Lee Bu Sung; "XOR retransmission in multicast error recovery", Networks, 2000. (ICON 2000). Proceedings. IEEE International Conference on 5-8 Sept. 2000 Page(s):336 - 340
[17] Lokesh Bajaj, Mineo Takai, Rajat Ahuja, Ken Tang, Rajive Bagrodia, and Mario Gerla; "GloMoSim: A Scalable Network Simulation Environment", UCLA Computer Science Department Technical Report 990027, May 1999.
[18] Xiang Zeng, Rajive Bagrodia, Mario Gerla; "GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks", Proceedings of the 12th Workshop on Parallel and Distributed Simulations -- PADS '98, May 26-29, 1998 in Banff, Alberta, Canada
[19] http://pcl.cs.ucla.edu/
[20] http://pcl.cs.ucla.edu/projects/parsec/index.html
[21] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. "The broadcast storm problem in a mobile ad hoc network", In Proc. of the 5th annual ACM/IEEE Int. conference on Mobile computing and networking, pages 151- 162. ACM Press, 1999.