在車載網路中，廣播是一個常見的散佈交通訊息的方法。然而，在無線網路的環境中，廣播很容易導致廣播風暴問題，尤其是在車子密度很高的情況下。因此，多數的廣播風暴抑制法均致力於降低轉傳節點的數量，如此一來便能降低重覆封包的數量並抑制廣播風暴的問題。距離基礎法為廣播風暴抑制法的其中之一，利用傳送端與接收端之間的距離來決定轉傳封包的條件。然而，這樣會導致本篇論文中所謂的不適當量測問題。為此，我們設計一個名為限步權重p穩健廣播的方法來解決此問題。NS-2模擬結果顯示此方法能夠有效降低轉傳的節點的數量，也因此能降低重複封包的數量。

Broadcasting is a common operation for disseminating traffic-related information in vehicular ad hoc networks (VANETs). However, broadcasting in wireless networks can easily cause the broadcast storm problem especially in high vehicular density environment. Therefore, most of the broadcast storm suppression schemes aim to decrease the number of forwarders so as to reduce the redundant packet and mitigate the broadcast storm problem. One of the broadcast storm suppression techniques is the distance-based scheme [15] in which the relative distance between the sender and the receiver is used to decide whether to rebroadcast a message or not. However, this conventional distance-based scheme may cause the improper measurement problem called in this paper. So we propose the Limited Hop Number Weighted p-Persistence Broadcasting (LHNWpPB) to resolve this problem. The simulation results show the proposed broadcast storm suppression scheme can reduce the number of forwarders and also the redundant packets.

摘要 ii
Abstract iii
目錄 iv
圖次 vii
表次 ix
字母縮寫對照表 x
重要符號 xi
第一章導論 1
1.1 簡介 1
1.1.1 廣播 5
1.1.2 廣播風暴問題 7
1.1.3 不適當量測問題 8
1.2 論文架構 11
第二章背景及相關研究 12
2.1 廣播風暴抑制法 12
2.1.1 廣播附加自我修剪法 12
2.1.2 可擴展廣播演算法 12
2.1.3機率法 14
2.1.4 計算基礎法 14
2.1.5 位置基礎法 14
2.1.6 距離基礎法 15
2.1.6.1 權重p穩健廣播 15
2.1.6.2 時間槽1穩健廣播 16
2.1.6.3 時間槽p穩健廣播 17
2.2 車載網路與廣播風暴抑制法 17
第三章系統之架構與運作 19
3.1 研究方向 19
3.1.1 餘數距離 19
3.1.2 理想步數控制 20
3.1.3 轉角與累加距離 21
3.2 限步權重p穩健廣播 24
第四章模擬實驗與數據分析 32
4.1 模擬環境參數設定 32
4.2 模擬實驗中的廣播風暴抑制法 33
4.3 不適當量測問題實驗 35
4.4 單條道路實驗 35
4.5 交叉路實驗 40
第五章結論 44
參考文獻 46
附錄 49
重要名詞解釋 49

[1] H. Aldabbas, T. Alwada’n, H. Janicke, and A. Al-Bayatti, “Data confidentiality in mobile ad hoc networks,” Int. J. Wireless and Mobile Networks,vol.4, no.1,
pp.225-236, 2012.
[2] A. Boukerche, H. A. B. F. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, “Vehicular Ad Hoc Networks: A new challenge for localization-based systems,” ACM J. Computer Communications, vol. 31, no. 12, pp. 2838-2849, 2008.
[3] Y.-S. Chen (2012, Nov., 19). 車載通訊網路, [Online]. Available: http://www.csie.ntpu.edu.tw/~yschen/course/2012-1/WNMC/ch9.pdf
[4] C. M. Cordeiro and D. P. Agrawal, “Broadcasting, multicasting and geocasting, ” in Ad Hoc and Sensor Networks Theory and Applications, 2nd edition,World Scientific, Singapore, 2011, ch. 3, pp. 74-129.
[5] R. Desai, B.P. Patil, “Survey of on demand routing protocols for mobile ad hoc network,” Int. J. IT, Engineering and Applied Sciences Research,vol.1, no.2, pp.6-12, 2012.
[6] M. Fiore, J. Harri, F. Filali, and C. Bonnet, “Vehicular mobility simulation for VANETs,” Annu. Simulation Symp. , Washington, DC, pp. 301-309, 2007.
[7] M. S. Gast, “Overview of 802.11 networks,” in 802.11 Wireless Networks: The Definition Guide, 2nd edition, O’REILLY, Sebastopol, CA, 2005, ch.2, pp. 12-16.
[8] J. B. Kenney, “Dedicated short-range communications (DSRC) standards in the united states,” in Proc. IEEE, vol.99, no.7, pp. 1162-1182, 2011.
[9] H. Lim, and C. Kim, “Multicast tree construction and flooding in wireless ad hoc networks,” in Proc. ACM Int.Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 61-68, 2000.
[10] Y.-D. Lin, R.- H. Hwang, F. Barker, “Physical layer,” in Computer Networks: An Open Source Approach, McGrawHill, New York, NY, 2012, ch.2, pp. 68-70.
[11] C. Liu, J. Yang, and S.- L. Wu, “A collaborative information maintenance scheme with reliable broadcast for urban zones,” Int. Conf. Connected Vehicles and Expo, Beijing, China, pp. 23-28, 2012.
[12] C. S. R. Murthy, and B. S. Manoj, “Wireless LANs and PANs,” in Ad Hoc Wireless Networks Architectures and Protocols, Prentice Hall, Upper Saddle River, NJ, 2004, ch.3, pp. 63-102.
[13] C. E. Palazzi, S. Ferretti, M. Roccetti, G. Pau, and M. Gerla,“How do you quickly choreograph inter-vehicular communications? A fast vehicle-to-vehicle multi-hop broadcast algorithm, explained,” in Proc. IEEE Consumer Communications and Networking Conference, Las Vegas, pp. 960-964, 2007.
[14] C. E. Palazzi, M. Roccetti, S. Ferretti, “An inter-vehicular communication architecture for safety and entertainment,” IEEE Trans. on Intelligent Transportation Systems, vol. 11, no. 1, pp. 90-99, 2010.
[15] W. Peng, and X. Lu, “On the reduction of broadcast redundancy in mobile ad hoc network,” in Proc. ACM on Int. Symp. Mobile Ad Hoc Networking and Computing, pp. 129-130, 2000.
[16] P. Ranjan, and K. K. Ahirwar, “Comparative study of VANET and MANET routing protocols,” in Proc. Int. Conf. on Advanced Computing and Communication Technologies, pp. 517-523, 2011.
[17] M. Rouse (2005, April). Hop, [Online]. Available: http://whatis.techtarget.com/definition/hop
[18] W. Si, R. Boreli, A. Mahanti, and A. Zomaya, “Tree-based double-covered broadcast for wireless ad hoc networks,” in Proc. ACM Conf. on Mobility Management and Wireless Access, New York, NY, pp. 45-52, 2011.
[19] W. Stallings, “WI-FI and the IEEE 802.11 wireless LAN standard,” in Wireless Communications & Networks, 2nd edition,Pearson Prentice Hall, Upper Saddle River, NJ, 2005,ch. 14, pp. 430.
[20] O. Tonguze, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar, “Broadcasting in VANET,” IEEE Conf. on Mobile Networking for Vehicular Environment, Anchorage, pp. 7-12, 2007.
[21] Y. -C. Tseng, S.-Y. Ni, Y.-S. Chen, and J. -R. Sheu, “The broadcast storm problem in a mobile ad hoc network,” in Proc. ACM Int. Conf. on Mobile Computing and Networking, New York, NY, pp.153-167, 2002.
[22] N. K. Verma, J. Tewari, and S. Arya, “Comparative study on routing protocols GSR, OLSR, and CAR in VANETs,” Int. J. Research Review in Engineering Science and Technology, vol.2, no.1, pp.103-107, 2013.
[23] N. Wisitpongphan, O. K. Tonguze, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” Wireless Communications, vol.14, no.6, pp. 84-94, 2007.