| 研究生: |
楊朝傑 Yang, Chau-Jie |
|---|---|
| 論文名稱: |
車載隨意網路中針對休閒資訊的興趣感知機率式散佈 Interest-Aware Probabilistic Dissemination of Leisure Information in Vehicular Ad-hoc Networks |
| 指導教授: |
鄭憲宗
Cheng, Sheng-Tzong |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 英文 |
| 論文頁數: | 44 |
| 中文關鍵詞: | 車載隨意網路 、資訊散佈 、休閒資訊 、機率式廣播技術 |
| 外文關鍵詞: | Vehicular Ad-hoc Network, Information Dissemination, Leisure Information, probabilistic broadcast technique |
| 相關次數: | 點閱:168 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
自從車載隨意網路的概念被提出後,它一直受到研究人員的熱烈關注。其應用包含了行車安全、交通流量控制、娛樂…等。與固定式隨意網路相比,車輛的高速移動造成無線通訊連線斷斷續續。然而,某些類型的資訊不需要依靠連續性的無線通訊連線來傳遞。這些類型的資訊通常是必需一次散佈給眾多的車子,例如行車安全相關資訊、休閒資訊…等。在近幾年中,為了傳遞緊急性資訊給所有車輛,有非常多的相關資訊散佈演算法被提出。其中大部份的演算法都具備相當良好的效能。相反的,休閒資訊的散佈一直被嚴重的忽略。畢竟休閒資訊的重要性相對緊急性資訊而且是非常的低。就算如此,休閒資訊的散佈對於人們在高速公路環境中的長途行車來說依然是相當重要的。因此,我們提出了針對休閒資訊散佈的興趣感知機率式散佈演算法。興趣感知機率式散佈演算法結合了機率式廣播與延遲廣播的技術來散佈休閒資訊。另外,我們也提出了屬於興趣感知機率式散佈演算法的狀態轉換系統。只要車載隨意網路中的每一台車子遵守狀態轉換的規則,休閒資訊即可被正確的傳遞到有興趣的人們手上。經過公認模擬器NS2的實驗證明,興趣感知機率式廣播花費了相當低的成本達成高效率的接收比例。
Vehicular ad-hoc network (VANET) is always attractive since the concept was proposed. Its applications include driving safety, traffic control, entertainment, etc. Compared with static ad-hoc network, high speed mobility makes wireless connection between two vehicles become intermittent. Nevertheless, some kinds of information do not rely on continuous connection for transmission. The characteristic of the information is that numerous vehicles desire to have it, like safety-related data and leisure information. In recent years, there are too many protocols about critical data dissemination, and the protocols already have excellent performance. Leisure information is ignored severely on the contrary because of its low importance. Even so, the dissemination of leisure information is an important issue in VANET when people get a long drive on highway. Therefore, we propose interest-aware probabilistic dissemination (IAPD) of leisure information in VANET, which combines probabilistic broadcast and timer-based broadcast techniques. We also develop a state transition system for leisure information dissemination. The simulation results show that IAPD spend less cost to obtain high reception rate.
[1] N. Wisitpongphan, O.K. Tonguz, J.S. Parikh, P. Mudalige, F. Bai, V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE Wireless Communications, Volume 14, Issue 6, Page 84, December 2007.
[2] A. Bachir, A. Benslimane, “A multicast protocol in ad hoc networks inter-vehicle geocast,” IEEE Vehicular Technology Conference, Volume 4, Page 2456, April 2003.
[3] S. Khakbaz, M. Fathy, “Adding Reliability of Broadcast Methods in Vehicular Ad Hoc Networks,” IEEE International Conference on Next Generation Mobile Applications, Services and Technologies, Page 385, September 2008.
[4] Yunpeng Zang, L. Stibor, H.-J. Reumerman, Hiu Chen, “Wireless local danger warning using inter-vehicle communications in highway scenarios,” IEEE Wireless Conference, Page 1, June 2008.
[5] K. Suriyapaiboonwattana, C. Pornavalai, G. Chakraborty, “An adaptive alert message dissemination protocol for VANET to improve road safety,” IEEE International Conference on Fuzzy Systems, Page 1639, August 2009.
[6] K. Ibrahim, M.C. Weigle, M. Abuelela, “p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks,” IEEE Vehicular Technology Conference, Page 1, April 2009.
[7] M. Nekovee, “Epidemic algorithms for reliable and efficient information dissemination in vehicular ad hoc networks,” IET Intelligent Transport Systems, Volume 3, Issue 2, Page 104, June 2009.
[8] Yuanguo Bi, L.X. Cai, Xuemin Shen, Hai Zhao, “A Cross Layer Broadcast Protocol for Multihop Emergency Message Dissemination in Inter-Vehicle Communication,” IEEE International Conference on Communications, Page 1, May 2010.
[9] Lei Wu, Ming Liu, Xiaoming Wang, Haigang Gong, “Dynamic distribution-aware data dissemination for Vehicular Ad Hoc Networks,” IEEE International Conference on Future Computer and Communication, Volume 2, Page V2-353, May 2010.
[10] Yanyan Zhuang, Jianping Pan, Yuanqian Luo, Lin, Cai, “Time and Location-Critical Emergency Message Dissemination for Vehicular Ad-Hoc Networks,” IEEE Journal on Selected Area in Communications, Volume 29, Issue 1, Page 187, January 2011.
[11] Marc Torrent-Moreno, Daniel Jiang, Hannes Hartenstein, “Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks,” ACM international workshop on Vehicular ad hoc networks, 2004.
[12] Moritz Killat, Felix Schmidt-Eisenlohr, Hannes Hartenstein, Christian Rossel, Peter Vortisch, Silja Assenmacher, Fritz Busch, “Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management,” ACM international workshop on Vehicular ad hoc networks, 2007.
[13] Moritz Killat, Hannes Hartenstein, “An empirical model for probability of packet reception in vehicular ad hoc networks,” ACM EURASIP Journal on Wireless Communications and Networking – Special issue on wireless access in vehicular environments, Volume 2009, January 2009.
[14] Boto Bako, Igor Rikanovic, Frank Kargl, Elmar Schoch, “Adaptive topology based gossiping in VANETs using position information,” ACM international conference on Mobile ad-hoc and sensor networks, 2007.
[15] B. Bako, F. Kargl, E. Schoch, M. Weber, “Evaluation of Position Based Gossiping for VANETs in an Intersection Scenario,” IEEE International Conference on Networked Computing and Advanced Information Management, Volume 1, Page 1, September 2008.
[16] Mineo Takai, Jay Martin, Rajive Bagrodia, “Effects of wireless physical layer modeling in mobile ad hoc networks,” ACM international symposium on Mobile ad hoc networking & computing, 2001.
[17] Vikas Taliwal, Daniel Jiang, Heiko Mangold, Chi Chen, Raja Sengupta, “Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication,” ACM international workshop on Vehicular ad hoc networks, 2004.
[18] M. Boban, T.T.V Vinhoza, M. Ferreira, J. Barros, O.K. Tonguz, “Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, Volume 29, Issue 1, Page 15-28, January 2011.
[19] M.S. Kakkasageri, S.S. Manvi, “Push-pull based critical information gathering in VANETs: Multi agent system based approach,” IEEE international Conference on Vehicular Electronics and Safety, Page 1-6, November 2009.
[20] S. Kraus, R. Parshani, Y. Shavitt, “A Study on Gossiping in Transportation Networks,” IEEE Transactions on Vehicular Technology, Volume 57, Issue 4, Page 2602-2607, July 2008.
[21] C. Barberis, G. Malnati, “Epidemic information diffusion in realistic vehicular network mobility scenarios,” IEEE International Conference on Ultra Modern Telecommunications & Workshops, Page 1-8, October 2009.
[22] Devavrat Shah, “Gossip Algorithms,” Foundations and Trends in Networking, Volume 3, Issue 1, Page 23-39, 2008.
[23] B. Bako, E. Schoch, F. Kargl, M. Weber, “Optimized Position Based Gossiping in VANETs,” IEEE Vehicular Technology Conference, Page 1-5, September 2008.
[24] M. Mate, R. Vida, “Reliable Gossiping in Urban Environments,” IEEE Vehicular Technology Conference, Page 1-5, September 2010.
[25] Stephan Olariu, Michele C. Weigle, “Vehicular networks: from theory to practice,” CRC Press, Boca Raton, Page 1021-1036, 2009.
[26] Hannes Hartensrein, Kenneth P. Laberteaux, “VANET: vehicular applications and inter-networking technologies,” Wiley, U.K. Chichester, Page 49-80, 2010.