The Implementation of an Optimized Opportunistic Wi-Fi Relay Protocol for VANETs

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：26

、訪客IP：3.21.159.223

姓名

蘇得緣(Te-Yuan Su) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

(The Implementation of an Optimized Opportunistic Wi-Fi Relay Protocol for VANETs)

相關論文

★ Dynamic Overlay Construction for Mobile Target Detection in Wireless Sensor Networks	★ 車輛導航的簡易繞路策略
★ 使用傳送端電壓改善定位	★ 利用車輛分類建構車載網路上的虛擬骨幹
★ Why Topology-based Broadcast Algorithms Do Not Work Well in Heterogeneous Wireless Networks?	★ 針對移動性目標物的有效率無線感測網路
★ 適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法	★ A Review of Existing Web Frameworks
★ 將感測網路切割成貪婪區塊的分散式演算法	★ 無線網路上Range-free的距離測量
★ Inferring Floor Plan from Trajectories	★ An Indoor Collaborative Pedestrian Dead Reckoning System
★ Dynamic Content Adjustment In Mobile Ad Hoc Networks	★ 以影像為基礎的定位系統
★ 大範圍無線感測網路下分散式資料壓縮收集演算法	★ 車用WiFi網路中的碰撞分析

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在城市中，車輛與基地台之間的資料交換容易受到障礙物的妨礙而丟失封包，為了解決這個問題，我們可以利用城市中高密度的無線基地台，使用機率性轉傳(opportunistic relay)的技術提升車用Wi-Fi網路(vehicular Wi-Fi network)的效能。先前的研究雖然顯示機率性轉傳可以增加網路的吞吐量(network throughput)，但是卻沒有能將偽負率(false negative rate)最小化，也忽略了網路中封包碰撞的情況。我們先前的研究分析了如何在機率性轉傳的技術上最小化偽負率，同時也考慮了網路中碰撞的情形，但是卻沒有模擬的結果來驗證我們的分析。在本論文中，我們討論如何在網路模擬器(network simulator-2)中建立機率性轉傳的機制，並且在不同的場景來模擬ViFi與OViFi的效能，並以模擬的結果來驗證我們先前的研究分析是否正確。

摘要(英)

In vehicular Wi-Fi networks, opportunistic relay can be used to improve the quality of network services. By utilizing the additional Wi-Fi base stations around vehicles in urban area as helpers for opportunistic relay, the previous study has shown that the network throughput can be improved significantly. However, the study failed to optimize the packet relay probability for helpers to minimize the false positive rate nor did it consider the packet collision probability. While our previous work provided the theoretical analysis results for the optimized relay probability under the consideration of packet collisions, the simulation results to validate the analysis were still missing. In this thesis, we discuss how the relay mechanism can be built on top of the network simulator. In addition, we demonstrate the simulation results of the optimized opportunistic Wi-Fi relay protocol under different scenarios, which help to validate our previous analysis.

關鍵字(中)

★ 無線網路
★ 車載網路
★ Wi-Fi無線基地台
★ 機率性轉傳
★ MAC-802.11協定
★ 媒體存取控制層

關鍵字(英)

★ wireless network
★ VANET
★ Wi-Fi base station
★ Opportunistic relay
★ MAC-802.11 protocol
★ MAC layer

論文目次

1 Introduction 1
2 Related Work 3
2.1 Network Simulator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 WiFi service with IEEE 802.11 . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 ViFi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Optimized ViFi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.4.1 Optimizing Relay Algorithm in ViFi . . . . . . . . . . . . . . . . . 5
2.4.2 Optimizing Relay Algorithm with Collision Consideration . . . . . . 10
3 Implement of Simulator 12
3.1 What Objects do we need . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.1 Linked list for relay packets . . . . . . . . . . . . . . . . . . . . . . 13
3.1.2 New MAC-timer . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Operation of new objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.1 Operation of linked list . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2.2 Operation of Relay-timer . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 How to recognize a relay packet . . . . . . . . . . . . . . . . . . . . . . . . 16
3.4 The procedure of handling the relay packets . . . . . . . . . . . . . . . . . 16
4 Simulation 18
4.1 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 Performance Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.3.1 Simulation with different packet interval . . . . . . . . . . . . . . . 20
4.3.2 Simulation with the change of relay probability . . . . . . . . . . . 27
5 Conclusion 31
Reference 33

參考文獻

[1] A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, and J. Zahorjan. Interactive WiFi Connectivity for Moving Vehicles. In Proc. of ACM SIGCOMM’08, pages 427{438, 2008.
[2] G. Bianchi. Performance Analysis of the IEEE 802.11 istributed Coordination Function. IEEE Journal on Selected
Areas in Communications, 18(3):535{547, 2000.
[3] M. D. Dikaiakos, A. Florides, T. Nadeem, and L. Iftode. Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication. IEEE Journal on Selected Areas in Communications, 25(8):1590{1602, 2007.
[4] Editors of IEEE 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speci cation, Draft standard IEEE 802.11. 1997.
[5] J. Eriksson, H. Balakrishnan, and S. Madden. Cabernet: Vehicular Content Delivery Using WiFi. In Proc. of ACM MobiCom’08, pages 199{210, 2008.
[6] M. Fiore and J. M. B. Ordinas. Cooperative download in urban vehicular networks. In Proc. of IEEE MASS’09, pages 20{29, 2009.
[7] C.-P. Lin, C. Liu, and M.-T. Sun. Analysis of Collision Probability in Vehicular Wi Networks. Unpublished technical report, 2012.
[8] F. Malandrino, C. Casetti, C.-F. Chiasserini, and M. Fiore. Content Downloading in Vehicular Networks: What eally
Matters. In Proc. of IEEE INFOCOM’11, pages 426{430, 2011.
[9] The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.
[10] S. Ray, J. B. Carruthers, and D. Starobinski. RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs. In Proc. of IEEE WCNC’03, pages 427{438, 2003.
[11] Wi-Fi alliance. http://www.wi-fi.org/discover-and-learn.

指導教授

孫敏德(Min-Te Sun)

審核日期

2013-8-28

推文