| 研究生: |
曾昭銘 Tseng, Chao-Ming |
|---|---|
| 論文名稱: |
在車載通訊網路上可靠的包裹層傳輸研究 Reliable Bundle Layer Transmission over VANET |
| 指導教授: |
李忠憲
Li, Jung-Shian |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2009 |
| 畢業學年度: | 97 |
| 語文別: | 英文 |
| 論文頁數: | 75 |
| 中文關鍵詞: | 車輛隨意網路 、容忍延遲網路 、包裹層協定 、包裹持有權轉移 |
| 外文關鍵詞: | VANET, DTN, Delay Tolerant Network, Recovery Message, Custody Transfer, Bundle Protocol |
| 相關次數: | 點閱:78 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著無線網路技術的發展,應用的層面也越來越廣泛,其中包含了車載之間的通訊應用。但在車輛隨意網路 (VANET) 通訊環境下,正確而可靠資料傳輸的困難度很高,傳輸延遲很大又難以預測,嚴重時更是會造成封包的遺失,故我們必須使用其他技術來提升傳輸效能。
在此車輛隨意網路的通訊環境好比容忍延遲網路 (Delay Tolerant Network) DTN 環境。故首先我們利用 DTN 包裹層協定 (Bundle Protocol) 的包裹持有權轉移(Custody Transfer) 技術來提升傳輸效能,並且針對各種可能發生的通訊錯誤設計回復機制 (Recovery Message),減少不必要的開銷。其次我們將有使用包裹持有權轉移的協定與一般的TCP-SACK 在傳輸效能上做比較,發現在高錯誤率和高間歇性延遲環境下,使用包裹持有權轉移的效能比較好,以達到可靠又有效率的傳輸。
最後,我們著重於包裹層協定的可靠傳輸,包裹層協定本身的傳輸特性即是能提供可靠的資料傳輸,我們將其應用在目前車對車之間的通訊並探討在車輛隨意網路環境下可能遇到的問題,最後加以改進以提升通訊的穩定性。
For the rapid growth of the wireless networks, more and more applications are presented to the public nowadays. One of the issues is the communication in the VANET. However, correct and reliable data transmission is quite difficult in the VANET, and the delay of transmission is highly changeable and unpredictable. In the worse case, it could result in terrible packet losses. Thus, we have to utilize other mechanism to overcome the problem.
Therefore, the environment of VANET is similar to the one of Delay Tolerant Network (DTN) in some cases. Firstly, we utilize the custody transfer mechanism of Bundle Protocol to raise the performance of transmission, and design a recovery mechanism, recovery message, to all possible communication errors in order to reduce the unnecessary overheads. Secondly, we compare the performance of custody transfer mechanism with the general TCP-SACK mechanism using no custody transfer, and find that the performance of custody transfer is better than the other when at the environment of high error rate and highly intermittent connection to achieve reliable and efficient data transmission.
Lastly, we focus on the reliable transmission in bundle protocol, since the characteristic of Bundle Protocol provides reliable transmission. And we take it into the application to the communication between vehicles, discussing the problems we found in the VANET. Finally we solve them to make communication more stable.
[1] Forrest Warthman, “Delay-Tolerant Networks (DTNs): A Tutorial v1.1”, March 2003.
[2] K. Fall, S. Farrell, “DTN: an architectural retrospective” , Intel Res., Berkeley, CA; Selected Areas in Communications, IEEE Journal on Publication Date: June 2008.
[3] J. Padhye, V.Firoiu, and D. Towsley, James F. Kurose, “A stochastic model of TCP Reno congestion avoidance and control,” Tech. Rep. UMASS-CS-TR, 1999-02.
[4] J. Padhye, V.Firoiu, and D. Towsley, James F. Kurose, “Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,” IEEE/ACM Transaction on Networking, Vol.8, NO.2, April 2000.
[5] K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” in Proc. ACM SIGCOMM ’03. New York, NY, USA: ACM Press, 2003, pp. 27–34.
[6] K. Scott, S. Burleigh, “Bundle Protocol Specification,” Internet RFC 5050, Nov 2007.
[7] K. Fall, W. Hong, and S. Madden, “Custody Transfer for Reliable Delivery in Delay Tolerant Networks,” Intel Research Berkeley, Tech. Rep. IRB-TR-03-030, Jul 2003.
[8] Lloyd Wood, Wesley M. Eddy, “Saratoga: a Delay-Tolerant Networking convergence layer with efficient link utilization,” Delay Tolerant Networking session, Third International Workshop on Satellite and Space Communications, September 2007.
[9] Mikko Juhani Pitkanen, J¨org Ott, “Redundancy and Distributed Caching in Mobile DTNs,” Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture, 2007.
[10] M. Seligman, K. Fall, and P. Mundur, “Alternative custodians for congestion control in delay tolerant networks,” in Proc. ACM SIGCOMM Workshop on Challenged Networks. New York, NY, USA: ACM Press, 2006, pp. 229–236.
[11] M. Durresi, A. Durresi, and L. Barolli, “Emergency broadcast protocol for intervehicle communications,” in ICPADS ’05: Proceedings of the 11th International Conference on Parallel and Distributed Systems—Workshops (ICPADS’05), 2005.
[12] Ott, Jorg Pitkanen, Mikko Juhani , “DTN-based Content Storage and Retrieval,” World of Wireless, Mobile and Multimedia Networks, IEEE International Symposium on a Publication Date: 18-21 June 2007.
[13] S. Jain, M. Demmer, R. Patra, and K. Fall. “Using redundancy to cope with failures in a Delay Tolerant Network,” In Proceedings of ACM SIGCOMM, 2005.
[14] Segui, J.; Jennings, E., “Delay tolerant networking - bundle protocol simulation,” Space Mission Challenges for Information Technology, 2006. SMC-IT 2006. Second IEEE International Conference on, 17-20 July 2006.
[15] V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, “Delay–Tolerant Networking Architecture,” Internet RFC 4838, April 2007.
[16] Andrew S. Tanenbaum, “Computer Networks,” Fourth Edition.
[17] K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Intel Research Technical. Report IRB-TR-03-003, Feb 2003.
[18] M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, R. Patra, “Implementing Delay Tolerant Networking,” Intel Research, Berkeley, Technical Report, IRB-TR-
04-020, 2004 – Citeseer.
[19] E. Oliver, H. Falaki, “Performance Evaluation and Analysis of Delay Tolerant Networking,” 1st International Workshop on System Evaluation for Mobile Platforms (MobiEval'07). San Juan, Puerto Rico, June 2007.
[20] S. Symington, R. Durst, and K. Scott, “Custodial Multicast in Delay Tolerant Networks,” IEEE Consumer Communications and Networking Conference, Las Vegas, Nevada, January 2007.
[21] K. Harras , K. Almeroth, “Transport Layer Issues in Delay Tolerant Mobile Networks,” IFIP Networking, Coimbra, Portugal, May 2006.
[22] Katrina M. Hanna, Brian Neil Levine, and R. Manmatha, “Mobile Distributed Information Retrieval For Highly Partitioned Networks,” In Proc. IEEE Intl. Conference on Network Protocols (ICNP), pages 38--47, Nov 2003.
[23] Joerg Ott, Dirk Kutscher, “A Disconnection-Tolerant Transport for Drive-thru Internet Environments,” Proceedings of IEEE Infocom 2005, Miami, March, 2005.
[24] S. Burleigh, A. Hooke, L. Torgerson, K. fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, “Delay-tolerant networking: An approach to interplanetary internet,” IEEE Communications, pp. 128.137, June 2003.
[25] S. Farrell, V. Cahill, D. Geraghty, I. Humphreys, and P. McDonald, “When TCP Breaks: Delay- and Disruption-Tolerant Networking,” IEEE Internet Computing, vol. 10, no. 4, 2006, pp. 72-78.
[26] Z. Zhang, “Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges,” IEEE Communications Surveys and Tutorials. January 2006.
[27] Joerg Ott, Dirk Kutscher, “Bundling the Web: HTTP over DTN,” Proceedings of the ACM WNEPT Workshop, August 2006.
[28] S. Jain, K. Fall, and R. Patra, “Routing in a Delay Tolerant Network,” In ACM SIGCOMM, Portland, OR, August 2004.
[29] M. Chuah, L. Cheng, B. Davison, “Enhanced Disruption and Fault Tolerant Network Architecture for Bundle Delivery,” IEEE Globecom, November 2005.
[30] K. Fall, “Messaging in Difficult Environments,” Intel Research Berkeley, IRB-TR-04-019, Dec. 27, 2004.