車用WiFi網路中的碰撞分析

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：18.218.129.100

姓名

林正平(Cheng-ping Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

車用WiFi網路中的碰撞分析
(Analysis of Collision Probability in Vehicular WiFi Networks)

相關論文

★ 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	★ 以影像為基礎的定位系統
★ 大範圍無線感測網路下分散式資料壓縮收集演算法	★ Exploring Spatial-Temporal Cloaking Against Correlation Attacks for Location-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

機率性轉傳的技術提昇了車用 WiFi 網路的效能，使得資料能夠在短暫且斷斷續續的通訊品質下順利地送達目的地。然而，過多的轉送卻增加了碰撞的發生，降低網路的傳輸效能。因此，分析車用 WiFi 網路中的碰撞機率，可以使轉送效率最大化，進而增進車用 WiFi 網路的連線品質。

摘要(英)

Opportunistic relay improves the performance of transmissions in vehicular WiFi networks, which make data transmitted more effectively in the fleeting and intermittent vehicular networks. However, too many relays may reduce the quality of connections due to the increasing collisions. In this thesis, we analyze the collisions in vehicular WiFi networks and compute the probability of collisions in the network by two different schemes. Besides, we derive the optimal relay probability for an existing relay algorithm to minimize the redundant retransmission with the consideration of collisions.

關鍵字(中)

★ 車載網路
★ WiFi
★ ViFi
★ 碰撞
★ 轉傳

關鍵字(英)

★ collision
★ relay
★ VANET
★ ViFi
★ WiFi

論文目次

1 Introduction 1
2 Related Work 3
2.1 Carrier Sense Multiple Access (CSMA) . . . . . . . . . . . . . . . . . . . . 3
2.1.1 CSMA access mode . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.2 CSMA/CA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 IEEE 802.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2.1 Wi-Fi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 WiFi in Vehicular networks . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3.1 Cabernet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3.2 ViFi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3.3 Optimal Opportunistic relay in ViFi . . . . . . . . . . . . . . . . . 10
3 Basic Problem 11
3.1 Opportunistic Relay Algorithm in ViFi . . . . . . . . . . . . . . . . . . . . 11
3.2 Optimizing Metrics and Relay Algorithm . . . . . . . . . . . . . . . . . . . 13
3.2.1 Optimizing Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.1.1 False Negative Rate . . . . . . . . . . . . . . . . . . . . . 14
3.2.1.2 False Positive Rate . . . . . . . . . . . . . . . . . . . . . . 14
3.2.2 Optimization of Relay Algorithm . . . . . . . . . . . . . . . . . . . 16
3.2.2.1 Simplification . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2.2.2 Optimization of Relay Algorithm . . . . . . . . . . . . . . 17
4 Basic Problem with the Consideration of Collisions 19
4.1 Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2 Analysis of the Probability of Collision . . . . . . . . . . . . . . . . . . . . 21
4.2.1 Analysis of Centralized scheme . . . . . . . . . . . . . . . . . . . . 22
4.3 Analysis of Distributed scheme . . . . . . . . . . . . . . . . . . . . . . . . 24
4.3.1 The function p(t; i) . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.3.2 Probability of Collision . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.4 Performance Metrics and Relay Algorithm
with the Consideration of Collisions . . . . . . . . . . . . . . . . . . . . . . 29
4.4.1 Optimizing Performance Metrics with the Consideration of Collisions 29
4.4.2 Optimizing Relay Algorithm with the Consideration of Collisions . 31
5 Conclusion and Future Work 34

參考文獻

[1] http://en.wikipedia.org/wiki/Carrier sense multiple access
[2] Yaping Zhu, Rui Zhang-Shen, Sampath Rangarajan, Jennifer Rexford, “Cabernet:
connectivity architecture for better network services,” Proceedings of the 2008 ACM
CoNEXT Conference, p.1-6, December 09-12, 2008, Madrid, Spain .
[3] Jakob Eriksson, Hari Balakrishnan, Samuel Madden, “Cabernet: Vehicular Content
Delivery Using WiFi,” Proceedings of the ACM MobiCom Conference, pp. 199-210,
September 2008.
[4] Frederico Cali, Marco Conti, and Enrico Gregori, “Dynamic Tuning of the IEEE
802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Transac-tions on Networking, vol. 8, no. 6, December 2000.
[5] Raffaele Bruno, Marco Conti, and Enrico Gregori, “Optimal Capacity of p-Persistent
CSMA Protocols,” IEEE Communications Letters, vol. 7, no. 3, March 2003.
[6] Jain-Shing Liu, and Chun-Hung Richard Lin, “Performance Improvements with a
P-Persistent Enhanced DCF for WLANs,” IEEE Vehicular Technology Conference,
pp.1151-1155, May 2006.
[7] Yi Gai, Shankar Ganesan, and Bhaskar Krishnamachari, “The Saturation Through-put Region of p-Persistent CSMA,” Information Theory and Applications Workshop,
pp.1-4, Feb 2011.
[8] L. Jiang and J. Walrand, “A Novel Approach to Model and Control the Throughput
of CSMA/CA Wireless Networks,” Technical Report, UC Berkeley, Jan 2009.
[9] Aruna Balasubramanian , Ratul Mahajan , Arun Venkataramani , Brian Neil Levine
, John Zahorjan, ”Interactive wifi connectivity for moving vehicles,” Proceedings of
the ACM SIGCOMM 2008 conference on Data communication, August pp. 17-22,
2008, Seattle, WA, USA.
[10] http://en.wikipedia.org/wiki/Wi-Fi
[11] http://www.webopedia.com/TERM/W/Wi Fi.html
[12] Chunlie Liu, “Optimizing Opportunistic Wi-Fi Relays,” Department of Mathemat-ics and Computer Science, Valdosta State University, USA, unpublished techinical
report.

指導教授

孫敏德(Min-Te Sun)

審核日期

2012-7-21

推文