臺灣博碩士論文加值系統

在行動隨意網路中，網路廣播是一項基本且極為重要的機制，無論是路由選擇、網路狀態傳遞、服務來源尋找等服務，均依賴廣播來達成。最簡單的flooding廣播機制將會導致廣播風暴問題(broadcast storm problem)。多位學者已針對對稱性行動隨意網路提出多種解決方案來減緩廣播風暴所造成的問題，然而各家行動裝置無線網路卡的特性不同以及不同增益天線的使用，使得節點傳輸範圍不同，而形成非對稱鏈結行動隨意網路環境，因此，本論文首先將透過模擬分析現有廣播機制在節點選擇上是否有偏好哪種傳輸範圍的節點；並提出非對稱動態機率調整廣播機制以節點所處環境及傳輸範圍來動態調整轉播機率，讓大傳輸範圍節點得到較高的轉播機會，並比較接收到的訊號強度與節點自身的發送訊號強度大小來減少不必要的轉播。實驗證明ASAP廣播機制比現有廣播機制在非對稱鏈結網路環境可以獲得較佳效能表現。

In mobile ad hoc networks (MANETs), broadcasting is a common and important operation for providing network functions, such as route and service discoveries. Using naive flooding may cause broadcast storm problem. Many approaches have been proposed to mitigate this problem in MANETs with symmetric link. However, mobile devices use different wireless client adapters and antennas to cause asymmetric link, which has different transmission range. In this study, we used simulation to analyze previous approaches to find out the relationship between rebroadcast nodes and their transmission range in MANETs with asymmetric link. Then, we proposed a broadcast scheme called “ASymmetric Adjusted Probability scheme(ASAP)”. In order to cause long transmission range nodes which had higher probability to rebroadcast, ASAP adjusted probability dynamically according to degree and transmission range. Moreover, it eliminated unnecessary rebroadcast nodes by comparing RSS and TSS. The simulation results show that ASAP can offer better reachability, saved rebroadcast and latency as compared with other previous approaches.

摘　要 II
Abstract III
誌 謝 IV
目 錄 V
表目錄 VII
圖目錄 VIII
第一章 問題描述與研究動機 1
第二章 　廣播風暴問題與現有解決方案 4
2.1 Probabilistic廣播機制 4
2.2 Counter-based 廣播機制 5
2.3 Distance-based 廣播機制 6
2.4 Location-based 廣播機制 7
2.5 Neighbor Coverage廣播機制 7
2.6 Efficient Counter-based廣播機制 8
2.7 Adjusted Probability廣播機制 9
2.8 現有廣播機制分析的結論 10
第三章 現有廣播機制在非對稱鏈結環境之分析 12
3.1 非對稱鏈結環境 12
3.2 模擬環境設定 13
3.3 效能評估項目 15
3.4 ECS、AP廣播機制在非對稱鏈結環境之分析 15
第四章 非對稱動態機率調整廣播機制 21
4.1 ASAP廣播機制參數說明 21
4.2 ASAP廣播機制運作流程 22
第五章 實驗分析 24
第六章 總結 40
參考文獻 41

1. IEEE Std. 802.11, “Wireless LAN Medium Access Control MAC and Physical Layer (PHY specijications) ”, 1999.
2. C. Perkins, E. Belding-Royer and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, RFC 3561, July 2003.
3. D. Johnson, Y. Hu, D. Maltz, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4”, RFC 4728, February 2007.
4. Charles E. Parkins and Pravin Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, ACM SIGCOMM Computer Communication Review, Vol. 24 Issue 4, October 1994, pp.234-244.
5. Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 151-162.
6. Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Wireless Networks, Vol. 8, Issue2/3, March 2002, pp. 153-167.
7. Jae-soo Kim, Qi Zhang and Agrawal, D.P. , “Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks”, IEEE Global Telecommunications Conference Workshops , Dec. 2004, pp.96-101.
8. Qi Zhang and Dharma P. Agrawal, “Dynamic probabilistic broadcasting in MANETs”, Journal of Parallel and Distributed Computing, Vol. 65, Issue 2, February 2005, pp. 220 - 233.
9. M. Bani-Yassein, M. Ould-Khaoua, L. M. Mackenzie, and S. Papanastasiou, “Performance analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks”, International Journal of Wireless Information Networks, Vol. 13 , No. 2 , April 2006, pp.127-140.
10. Mike Burmester, Tri Van Le and Alec Yasinsac, “Adaptive gossip protocols: Managing security and redundancy in dense ad hoc networks”, Ad Hoc Networks, Vol. 5, Issue 3, April 2007, pp.313-323.
11. Yu-Chee Tseng, Sze-Yao Ni and En-Yu Shih, “Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network”, IEEE Transactions on computers, Vol. 52, Issue 5, May 2003, pp.545- 557.
12. Alireza Keshavarz-Haddad, Vinay Ribeiro and Rudolf Riedi, “ Color-Based Broadcasting for Ad Hoc Networks”, Modeling and Optimization in Mobile, 4th International Symposium on Ad Hoc and Wireless Networks , April 2006, pp.1-10.
13. Aminu Mohammed, Mohamed Ould-Khaoua, and Lewis Mackenzie, “An efficient counter-based broadcast scheme for mobile ad hoc networks”, Lecture Notes in Computer Science 4748, 2007, pp. 275-283.
14. Chun-Chuan Yang and Chao-Yu Chen, “A reachability-guaranteed approach for reducing broadcast storms in mobile ad hoc networks”, IEEE 56th Vehicular Technology Conference, Vol. 2, Sept. 2002, pp.1036-1040.
15. Chunhui Zhu, Myung J. Lee and Tarek Saadawi, “A border-aware broadcast scheme for wireless ad hoc network”, First IEEE Consumer Communications and Networking Conference, Jan. 2004, pp.134-139.
16. Supeng Leng, Liren Zhang, Lee Wu Yu and Chee Heng Tan, “An efficient broadcast relay scheme for MANETs”, Computer Communications, Vo. 28, Issue 5, March 2005, pp.467-476.
17. Shih-Hsien Wang, Ming-Chieh Chan, Ting-Chao Hou, “Zone-based controlled flooding in mobile ad hoc networks”, International Conference on Wireless Networks, Communications and Mobile Computing, Vol. 1, 13-16 June 2005, pp. 421- 426.
18. Il-Whan Kim, Min-seop Jeong and Chung G. Kang, “Selective Rebroadcast Suppression (SRS) Scheme for Directional Border Flooding in Mobile Ad Hoc Networks”, 1st International Symposium on Wireless Pervasive Computing, Jan. 2006, pp.1-5.
19. Atanu Roy Chowdhury and Sukumar Nandi, “ Received signal based minimization of broadcast storm in multi-hop MANET”, IFIP International Conference on Wireless and Optical Communications Networks, April 2006.
20. Ai Hua Ho, Alexander J. Aved and Kien A. Hua, “ A novel broadcast technique for high-density ad hoc networks”, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 2006, pp.425-430.
21. Ozan K. Tonguz, Nawaporn Wisitpongphan, Jayendra S. Parikh, Fan Bai, Priyantha Mudalige and Varsha K. Sadekar, “On the Broadcast Storm Problem in Ad hoc Wireless Networks”, 3rd International Conference on Broadband Communications, Networks and Systems, Oct. 2006, pp.1-11.
22. Kwan-Woong KIM, Kwan-Kyu KIM, Cheol-Min HAN, Mike Myung-Ok LEE and Yong-Kab KIM, “An Enhanced Broadcasting Algorithm in Wireless Ad-hoc Networks”, 2008 International conference on Information Science and Security, Jan. 2008, pp.159-163.
23. Chih-Wei Charng, Wen-Ching Lo, Lin-Fei Sung and Shyh-In Hwang, “ EDAB: energy-efficient diffusion algorithm for broadcast in wireless ad hoc networks”, 1st International Symposium on Wireless Pervasive Computin, Jan. 2006.
24. Chih-Shun Hsu, Yu-Chee Tseng and Jang-Ping Sheu, “An efficient reliable broadcasting protocol for wireless mobile ad hoc networks”, Ad Hoc Networks, Vo.5, Issue 3, April 2007, pp. 299-312.
25. ARGTEK® , http://www.argtek.com/ .
26. BUFFALO® , http://www.buffalo-tech.com.tw/ .
27. Heryih® , http://heryih.googlepages.com/ .
28. MSI® , http://www.msicomputer.com/ .
29. RF® , http://www.rfcastle.com/ .
30. Trendnet® , http://www.microcenter.com .
31. WiFi-link® , http://tw.wifi-link.com/ .
32. ZyXEL® , http://us.zyxel.com/ .
33. Yong Bai and Lan Chen, “Extended multicast optimized link state routing protocol in MANETs with Asymmetric links”, IEEEE 2007 Global Telecommunications Conference,Nov. 2007, pp. 1312-1317.
34. Wei Lou and Jie Wu, “Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage,” IEEE Transactions on Mobile Computing, Vol. 6, No. 2, 2007, pp. 148-163.
35. The Networks Simulator ns-2, http://www.isi.edu/nsnam/ns/ .