在車載網路上以監聽與中繼站輔助並使用符元層網路編碼之媒體存取控制協定

An Overheard-Based Relay-Assisted MAC Protocol Using Symbol Level Network Coding in Vehicular Networks

魏兆言(Jhao-Yen Wei)

指導教授 ： 莊東穎

共同指導教授 ： 方鄒昭聰(Chao-tsong Fangtsou)

國立臺北大學/商學院/資訊管理研究所/碩士(2011年)

摘要

本篇論文提出了一個以監聽為基礎與中繼站輔助並使用符元層網路編碼之媒體存取控制協定在車載行動網路的環境上，藉由使用專用短距離通訊的技術在車輛行動網路之間互相傳遞封包交換資訊。此協定可以根據高速公路的車流狀況來切換不同的模式，當車輛數目過多時基地台無法負荷，基地台會切換成單一跳躍中繼方式來與網路環境中的車輛節點通訊，而當車輛數目較少時，基地台會切換成雙跳躍中繼方式的模式來延伸通訊範圍，此時也會利用網路編碼的方式來降低傳送封包時所造造成的碰撞問題，以及提高整體網路的傳輸效率。符元層網路編碼比起以往的網路編碼方式可以降低封包傳送錯誤的機率，提高傳輸成功率以及增加傳輸量。本篇論文也提出了分析模型來驗證所提出的協定是否正確以及效能狀況如何。並且利用模擬的方式來驗證與評估協定，比起以往在車載行動網路環境上的網路編碼，我們提出的媒體存取控制協定顯著的增加網路頻寬使用效率以及改善了網路傳輸的成功率。

關鍵字

車載行動網路 ； 廣播 ； 監聽 ； 符元層網路編碼 ； 傳送錯誤率

並列摘要

This thesis proposes an overheard-based relay-assisted MAC protocols to the moving vehicles by utilizing the dedicated short range communication (DSRC) over vehicular networks. This protocol can adapt in two communications modes which are one-hop and two-hop environments according to the highway traffic situation. When the highway traffic load is heavy, this system works at one-hop mode, and when the traffic is low, the service base station turns on the overheard-based two-hop relay mode that can extend the coverage of data service areas. The symbol-level network coding schemes in the relay communications mode can improve the network efficiency, raise transmitting success probability and increase throughout. This thesis also proposes the analytical models to analyze the performance of our protocols, and constructs the simulation experiments to va-lidate and evaluate our proposed protocols. Compared with the traditional network coding protocol in vehicular networks, our proposed overheard-based relay-assisted MAC protocol can significantly increase the network efficiency and improve the network transmitting probability.

並列關鍵字

Vehicular Networks ； Broadcast ； Overheard ； Symbol Level Network Coding ； Error Probability

參考文獻

[3] Y. Wu, P. A. Chou, and K. Sun-Yuan, "Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Cod-ing," IEEE Transactions on Communications, Vol. 53, pp. 1906-1918, November 2005.

[4] P. Joon-Sang, M. Gerla, D. S. Lun, Y. Yunjung, and M. Medard, "Codecast: a Network-Coding-Based Ad Hoc Multi-cast Protocol," IEEE Wireless Communications, Vol. 13, pp. 76-81, October 2006.

[5] H. Shah Mansouri and M. R. Pakravan, "Reliable and Energy Efficient Single Source Broadcasting Using Network Coding in Wireless Ad-Hoc Networks," in Proceedings of IEEE International Conference on Telecommunica-tions and Malaysia International Conference on Communications, pp. 81-85, Penang, May 2007.

[6] H. Shah Mansouri and M. R. Pakravan, "Network Coding Based Reliable Broadcasting in Wireless Ad-hoc Networks," in Proceedings of 15th IEEE International Conference on Networks, pp. 525-530, Adelaide, SA, November 2007.

[9] J. Ott and D. Kutscher, “Drive-thru Internet: IEEE 802.11b for “automobile users,” in Proc. INFOCOM 2004, Mar. 7–11, 2004.