學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 車載網路上以協助傳輸機制輔助間歇性斷線的研究
Cooperative transmission aid in intermittent broken connection on VANET
作者 莊勝智
Chuang, Sheng-Chih
貢獻者 張宏慶
Jang, Hung-Chin
莊勝智
Chuang, Sheng-Chih
關鍵詞 車載網路
協助傳輸
間歇性斷線
重傳
VANET
CCARQ
Cooperative
Cookie
ARQ
日期 2008
上傳時間 8-十二月-2010 12:05:08 (UTC+8)
摘要 車載網路在未來社會將會越來越普及,車載網路資料傳遞技術,不僅能連接上網提供多元化的網路應用,甚至提供行車安全性服務。然而車載網路的網路品質不是十分理想,乃因存在著許多不確定因素,因為網路品質低,所以需要更完善的機制來提升車載網路品質。如車輛間速度不一,車輛間的距離變化相當頻繁,若因此而需要重新建立連線路徑是相當浪費傳輸時間並影響到傳輸的頻寛。本篇論文提出Cookie-Cooperative Automatic Repeat request (CCARQ) 的機制是針對這類型的間歇性斷線做修補,其方法是透過MAC (Media Access Control) 層協助網路層 (Network Layer) 的轉送。因為車輛是行駛在道路上,所建立的車載網路拓樸是沿著道路佈建,所以當連線路徑中斷時,周圍鄰近的車輛將是最好的替代選擇。本模擬將比較CCARQ, AODV與Bypass-AODV,透過 packet delivery ratio、end to end delay、control overhead及goodput為效能指標,調整在不同的hop數、車輛數目及車輛速度來觀察效能表現。模擬結果顯示packet delivery ratio增加14.6%、end to end delay減少41.3%、control overhead減少38%。
VANET (Vehicular Ad-hoc Network) is expected to become more popular in the near future. VANET transmission technology will offer not only bountiful network applications but also safety driving information. Network quality of VANET is usually bad due to speed variation, high mobility, driver behavior variation, traffic density, traffic signal, environment complexity and swarm effect, et al. In this research, we propose a Cookie-Cooperative Automatic Repeat reQues (CCARQ) to enhance network performance by repairing intermittent broken connection. As mentioned above, speed variation will dynamically change the distances of car-to-car frequently and result in broken connections. Each re-establishment of broken connections will waste transmission time and reduce transmission bandwidth. The proposed CCARQ mechanism will help network layer transmission through MAC layer. Since VANET’s topology deployed along with road, the surrounded cars will be the best candidate to be a substitute car when a broken connection occurs. The performance indices are set to varied hops, varied speed and number of cars. Simulations show that CCARQ outperforms AODV and Bypass-AODV in packet delivery ratio by 14.6% increase, end to end delay by 41.3% decrease and control overhead by 38% decrease.
參考文獻 【1】1609.1. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Resource Manager. IEEE Vehicular Technology Society.
【2】1609.2. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Security Services for Applications and Management Messages. IEEE Vehicular Technology Society.
【3】1609.3. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Networking Services. IEEE Vehicular Technology Society.
【4】1609.4. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-channel Operation. IEEE Vehicular Technology Society.
【5】IEEE 802.11. 1999. Part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications standard. IEEE.
【6】SUMO Simulation of Urban MObility. http://sumo.sourceforge.net/ [viewed 08/27/2009].
【7】The Network Simulator ns 2. http://www.isi.edu/nsnam/ns/index.html [viewed 08/27/2009].
【8】Shabbir Ahmed and Salil S. Kanhere. 2006. VANETCODE: Network Coding to Enhance Cooperative Downloading in Vehicular Ad-Hoc Networks. IWCMC’06, July.
【9】Ahed M. Alshanyour and Uthman Baroudi. 2008. Bypass AODV: Improving Performance of Ad Hoc On-Demand Distance Vector (AODV) Routing Protocol in Wireless Ad Hoc Networks. In First International Conference on Ambient Media and Systems (Ambi-Sys 2008) Quebce, Canada.
【10】Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron and Atul Singh. 2003. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In ACM SOSP’03, October.
【11】Mehrdad Dianati, Xinhua Ling, Kshirasagar Naik and Xuemin (Sherman) Shen. 2006. A Node-Cooperative ARQ Scheme for Wireless Ad Hoc Networks. In the IEEE Transactions on Vehicular Technology, Vol. 55, No. 3.
【12】Christos Gkantsidis and Pablo Rodriguez Rodriguez. 2005. Network Coding for Large Scale Content Distribution. IEEE.
【13】Daniel Jiang, Luca Delgrossi. 2008. IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments. IEEE.
【14】Feliz Kristianto Karnadi, Zhi Hai Mo, Kun-chan Lan. 2007. Rapid Generation of Realistic Mobility Models for VANET. In the WCNC 2007 proceedings.
【15】Ernest Sze Yuen Lo, Khaled Ben Letaief. 2007. Coded Cooperation for Improved Distance Spectrum and Diversity in Wireless Systems. In IEEE GLOBECOM 2007 proceedings.
【16】Jun Luo and Jean-Pierre Hubaux. 2004. A survey of inter-vehicle communication. EPFL Technical Report IC.
【17】Charles E. Perkins, Elizabeth M. Belding-Royer and Samir Das. 2003. Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561,
【18】Lixiang Xiong, Lavy Libman and Guoqiang Mao. 2008. Optimal Strategies for Cooperative MAC-Layer Retransmission in Wireless Networks. In the WCNC 2008 proceedings
【19】Jin Zhang, Qian Zhang and Weijia Jia. 2007. A Novel MAC Protocol for CooperativeDownloading in Vehicular Networks. In the IEEE GLOBECOM 2007 proceedings.
【20】洪嘉辰. 2007. Mobility Pattern Aware Routing for Heterogeneous Vehicular Network.
描述 碩士
國立政治大學
資訊科學學系
96971001
97
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0096971001
資料類型 thesis
DOI http://dx.doi.org/10.1109/I-SPAN.2009.19
dc.contributor.advisor 張宏慶zh_TW
dc.contributor.advisor Jang, Hung-Chinen_US
dc.contributor.author (作者) 莊勝智zh_TW
dc.contributor.author (作者) Chuang, Sheng-Chihen_US
dc.creator (作者) 莊勝智zh_TW
dc.creator (作者) Chuang, Sheng-Chihen_US
dc.date (日期) 2008en_US
dc.date.accessioned 8-十二月-2010 12:05:08 (UTC+8)-
dc.date.available 8-十二月-2010 12:05:08 (UTC+8)-
dc.date.issued (上傳時間) 8-十二月-2010 12:05:08 (UTC+8)-
dc.identifier (其他 識別碼) G0096971001en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/49470-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 96971001zh_TW
dc.description (描述) 97zh_TW
dc.description.abstract (摘要) 車載網路在未來社會將會越來越普及,車載網路資料傳遞技術,不僅能連接上網提供多元化的網路應用,甚至提供行車安全性服務。然而車載網路的網路品質不是十分理想,乃因存在著許多不確定因素,因為網路品質低,所以需要更完善的機制來提升車載網路品質。如車輛間速度不一,車輛間的距離變化相當頻繁,若因此而需要重新建立連線路徑是相當浪費傳輸時間並影響到傳輸的頻寛。本篇論文提出Cookie-Cooperative Automatic Repeat request (CCARQ) 的機制是針對這類型的間歇性斷線做修補,其方法是透過MAC (Media Access Control) 層協助網路層 (Network Layer) 的轉送。因為車輛是行駛在道路上,所建立的車載網路拓樸是沿著道路佈建,所以當連線路徑中斷時,周圍鄰近的車輛將是最好的替代選擇。本模擬將比較CCARQ, AODV與Bypass-AODV,透過 packet delivery ratio、end to end delay、control overhead及goodput為效能指標,調整在不同的hop數、車輛數目及車輛速度來觀察效能表現。模擬結果顯示packet delivery ratio增加14.6%、end to end delay減少41.3%、control overhead減少38%。zh_TW
dc.description.abstract (摘要) VANET (Vehicular Ad-hoc Network) is expected to become more popular in the near future. VANET transmission technology will offer not only bountiful network applications but also safety driving information. Network quality of VANET is usually bad due to speed variation, high mobility, driver behavior variation, traffic density, traffic signal, environment complexity and swarm effect, et al. In this research, we propose a Cookie-Cooperative Automatic Repeat reQues (CCARQ) to enhance network performance by repairing intermittent broken connection. As mentioned above, speed variation will dynamically change the distances of car-to-car frequently and result in broken connections. Each re-establishment of broken connections will waste transmission time and reduce transmission bandwidth. The proposed CCARQ mechanism will help network layer transmission through MAC layer. Since VANET’s topology deployed along with road, the surrounded cars will be the best candidate to be a substitute car when a broken connection occurs. The performance indices are set to varied hops, varied speed and number of cars. Simulations show that CCARQ outperforms AODV and Bypass-AODV in packet delivery ratio by 14.6% increase, end to end delay by 41.3% decrease and control overhead by 38% decrease.en_US
dc.description.tableofcontents 摘要......................................i
ABSTRACT..................................ii
目錄......................................iii
圖目錄.....................................v
第一章 緒論..............................1
1.1 背景................................1
1.2 研究動機及目地.......................6
1.3 論文架構.............................9
第二章 相關研究...........................10
2.1 車輛被遮蔽,導致Frame Error或Loss.....10
2.2 連線品質差,導致Frame內容檢查失敗.......12
2.3 NCSW ARQ重傳,導致Frame碰撞...........14
2.4 連接點移動,導致連線中斷...............16
第三章 研究方法...........................18
3.1 問題描述.............................18
3.2 Cookie-Cooperative Automatic Repeat reQuest (CCARQ) 簡介.......................................19
3.3 CCARQ機制說明........................21
3.4 CCARQ操作說明........................23
3.5 Cookie Selection Method (CSM).......28
第四章 模擬實驗...........................30
4.1 模擬環境.............................30
4.2 Mobility Model–SUMO/MOVE...........32
4.3 模擬結果及分析........................34
第五章 結論與未來研究......................49
參考文獻....................................51
zh_TW
dc.format.extent 161906 bytes-
dc.format.extent 180935 bytes-
dc.format.extent 209780 bytes-
dc.format.extent 529400 bytes-
dc.format.extent 455599 bytes-
dc.format.extent 431919 bytes-
dc.format.extent 693253 bytes-
dc.format.extent 227340 bytes-
dc.format.extent 205004 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0096971001en_US
dc.subject (關鍵詞) 車載網路zh_TW
dc.subject (關鍵詞) 協助傳輸zh_TW
dc.subject (關鍵詞) 間歇性斷線zh_TW
dc.subject (關鍵詞) 重傳zh_TW
dc.subject (關鍵詞) VANETen_US
dc.subject (關鍵詞) CCARQen_US
dc.subject (關鍵詞) Cooperativeen_US
dc.subject (關鍵詞) Cookieen_US
dc.subject (關鍵詞) ARQen_US
dc.title (題名) 車載網路上以協助傳輸機制輔助間歇性斷線的研究zh_TW
dc.title (題名) Cooperative transmission aid in intermittent broken connection on VANETen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 【1】1609.1. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Resource Manager. IEEE Vehicular Technology Society.zh_TW
dc.relation.reference (參考文獻) 【2】1609.2. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Security Services for Applications and Management Messages. IEEE Vehicular Technology Society.zh_TW
dc.relation.reference (參考文獻) 【3】1609.3. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Networking Services. IEEE Vehicular Technology Society.zh_TW
dc.relation.reference (參考文獻) 【4】1609.4. 2006. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-channel Operation. IEEE Vehicular Technology Society.zh_TW
dc.relation.reference (參考文獻) 【5】IEEE 802.11. 1999. Part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications standard. IEEE.zh_TW
dc.relation.reference (參考文獻) 【6】SUMO Simulation of Urban MObility. http://sumo.sourceforge.net/ [viewed 08/27/2009].zh_TW
dc.relation.reference (參考文獻) 【7】The Network Simulator ns 2. http://www.isi.edu/nsnam/ns/index.html [viewed 08/27/2009].zh_TW
dc.relation.reference (參考文獻) 【8】Shabbir Ahmed and Salil S. Kanhere. 2006. VANETCODE: Network Coding to Enhance Cooperative Downloading in Vehicular Ad-Hoc Networks. IWCMC’06, July.zh_TW
dc.relation.reference (參考文獻) 【9】Ahed M. Alshanyour and Uthman Baroudi. 2008. Bypass AODV: Improving Performance of Ad Hoc On-Demand Distance Vector (AODV) Routing Protocol in Wireless Ad Hoc Networks. In First International Conference on Ambient Media and Systems (Ambi-Sys 2008) Quebce, Canada.zh_TW
dc.relation.reference (參考文獻) 【10】Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron and Atul Singh. 2003. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In ACM SOSP’03, October.zh_TW
dc.relation.reference (參考文獻) 【11】Mehrdad Dianati, Xinhua Ling, Kshirasagar Naik and Xuemin (Sherman) Shen. 2006. A Node-Cooperative ARQ Scheme for Wireless Ad Hoc Networks. In the IEEE Transactions on Vehicular Technology, Vol. 55, No. 3.zh_TW
dc.relation.reference (參考文獻) 【12】Christos Gkantsidis and Pablo Rodriguez Rodriguez. 2005. Network Coding for Large Scale Content Distribution. IEEE.zh_TW
dc.relation.reference (參考文獻) 【13】Daniel Jiang, Luca Delgrossi. 2008. IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments. IEEE.zh_TW
dc.relation.reference (參考文獻) 【14】Feliz Kristianto Karnadi, Zhi Hai Mo, Kun-chan Lan. 2007. Rapid Generation of Realistic Mobility Models for VANET. In the WCNC 2007 proceedings.zh_TW
dc.relation.reference (參考文獻) 【15】Ernest Sze Yuen Lo, Khaled Ben Letaief. 2007. Coded Cooperation for Improved Distance Spectrum and Diversity in Wireless Systems. In IEEE GLOBECOM 2007 proceedings.zh_TW
dc.relation.reference (參考文獻) 【16】Jun Luo and Jean-Pierre Hubaux. 2004. A survey of inter-vehicle communication. EPFL Technical Report IC.zh_TW
dc.relation.reference (參考文獻) 【17】Charles E. Perkins, Elizabeth M. Belding-Royer and Samir Das. 2003. Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561,zh_TW
dc.relation.reference (參考文獻) 【18】Lixiang Xiong, Lavy Libman and Guoqiang Mao. 2008. Optimal Strategies for Cooperative MAC-Layer Retransmission in Wireless Networks. In the WCNC 2008 proceedingszh_TW
dc.relation.reference (參考文獻) 【19】Jin Zhang, Qian Zhang and Weijia Jia. 2007. A Novel MAC Protocol for CooperativeDownloading in Vehicular Networks. In the IEEE GLOBECOM 2007 proceedings.zh_TW
dc.relation.reference (參考文獻) 【20】洪嘉辰. 2007. Mobility Pattern Aware Routing for Heterogeneous Vehicular Network.zh_TW
dc.identifier.doi (DOI) 10.1109/I-SPAN.2009.19en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1109/I-SPAN.2009.19en_US