臺灣博碩士論文加值系統

在很多應用上廣播是一種常見的操作，例如圖型相關的問題、分散式計算
的問題，它也被廣泛運用在解決許多網絡層上的問題。一個移動隨意網絡
（MANET）尤其需要有效的廣播策略，因此釵h方法被提出來解決所謂廣播風
暴 (Broadcast storm problem) 的問題。然而大多數被提出的方法都著重在轉播所增加的額外面積大小上，並沒有以節點個數的觀點去考量。我們提出的方法便是建立在節點個數上並改良以額外面積大小為策略的方法，增加接收到廣播訊息的節點數量並保證廣播的次數與接收到訊息的節點數量比值。

Broadcasting is a common operation in many applications, Such as graphics-related issues, distributed computing problems. It is also widely used in solving many
problems on network layer. A MANET (Mobile Ad Hoc Network) in particular need for effective broadcasting strategy. Many methods have been proposed to solve the
problem of the so-called broadcast-storm problem. However, most of the proposed method focused on the increase of the additional area covered through each node''s rebroadcasting, does not consider the number of nodes in the additional area. Our proposed method is based on the number of nodes and we improve the strategy DFD
(Dynamic Forwarding Delay) which is based on the additional area covered. We increase the number of nodes that received the broadcast messages, and reduce the number of broadcast messages sent.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 導論 1
1.1 研究背景 1
1.2 研究目標 2
第二章 相關研究 3
2.1 廣播風暴 3
2.2以計數為基礎的方法 4
2.3以距離為基礎的方法 5
2.4以位置為基礎的方法 6
第三章 問題定義與分析 12
3.1 問題定義 12
3.2 研究範圍與目標 14
第四章 MANET中的廣播優化 15
4.1 方法介紹 15
4.2 抑制廣播 16
4.3 增加廣播 19
4.4 計數門檻值 21
4.5 演算法複雜度 22
第五章 實驗模擬 23
5.1 模擬參數 23
5.2 演算法策略 25
5.3 模擬結果 28
第六章 結論與未來研究 32
參考文獻 33

[1]S.-Y Ni, Y-C. Tseng, Y-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proc. of the 5th Annual ACM/IEEE Int''l Conference on Mobile Computing and Networking (MOBICOM ''99), Seattle, USA, pp. 151-162, Aug. 1999.
[2]M. Heissenbuettel, T. Braun, M. Waelchli, and T. Bernoulli, "Optimized Stateless Broadcasting in Wireless Multi-hop Networks," Proc.of the 23st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ''06), Barcelona, Spain, pp. 1-16, Apr. 2006.
[3]D. Kim, H. Yoo, "Stateless Broadcasting to support Heterogeneous Radio Ranges in Mobile Ad Hoc networks," IEEE ICCCN 2006, Arlington, Virginia, USA, pp. 56-62, Oct. 2006.
[4]D. Kim, C.-K Toh, J.-C. Cano, and P. Manzoni, "A bounding algorithm for the broadcast storm problem in mobile ad hoc networks," Wireless Communications and Networking, vol. 2, pp. 1131-1136, Mar. 2003.
[5]F. J. Martinez, M. Fogue, M. Coll, J.-C. Cano, C. Calafate, and P. Man-zoni, “Evaluating the Impact of a Novel Warning Message Dissemination Scheme for VANETs Using Real City Maps,” in NETWORKING 2010, ser. Lecture Notes in Computer Science, M. Crovella, L. Feeney, D. Rubenstein, and S. Raghavan, Eds. Springer Berlin / Heidelberg, vol. 6091, pp. 265-276, Apr. 2010.
[6]Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," IEEE Transactions on Computers, vol. 52, no. 5, pp. 545-557, May 2003.
[7]J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson. "A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks," Internet Draft, draft-ietf-manet-simple-mbcast-00.txt, work in progress, pp. 1-11, July 2001.
[8]M. Heissenbuettel, T. Braun, M. Waelchli, and T. Bernoulli, "Broadcasting in Wireless Multihop Networks with the Dynamic Forwarding Delay Concept," Technical Report, IAM-04-010, University of Bern, Switzerland, pp. 1-40, Dec. 2004.
[9]K. Kim, Y. Cai, W. Tavanapong, "A Priority Forwarding Technique for Efficient and Fast Flooding in Wireless Ad Hoc Networks," Proc. 14th Int''l Conf. Computer Comm. and Networks (ICCCN), USA, pp. 223-228, Oct. 2005.
[10]N. Poojary, S. V. Krishnamurthy, and S. Dao, "Medium Access Control in a Network of Ad Hoc Mobile Nodes with Heterogeneous Power Capabilities," Proc. of the IEEE International Conference on Communications, vol. 3, pp. 872-877, Oct. 2001.
[11]T. Fujii, M. Takahashi, M. Bandai, T. Udagawa and I. Sasase, "An Efficient MAC Protocol in Wireless Ad Hoc Networks with Heterogeneous Power Nodes," Proc. of the 5th International Symposium on Wireless Personal Multimedia Communications, vol. 2, pp. 776-780, Oct. 2002.