研究生: |
梁家豪 Liang, Chia-Hao |
---|---|
論文名稱: |
一種考慮資訊的生命週期之緊急訊息傳遞方法 An Approach to Emergency Message Dissemination Considering Life Cycle of Information |
指導教授: |
陳文村
Chen, Wen-Tsuen |
口試委員: |
許健平
羅壽之 陳文村 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2011 |
畢業學年度: | 99 |
語文別: | 英文 |
論文頁數: | 39 |
中文關鍵詞: | 緊急訊息傳遞 、訊息的生命週期 、安全性應用 、車用行動通訊網路 |
外文關鍵詞: | emergency message dissemination/propagation, life cycle of information, safety applications, vehicular ad-hoc networks |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,車用行動通訊網路(VANET)引起不少學者的注意,許多協定都因而提出,在這些協定研究中,緊急訊息傳遞(emergency message dissemination)是非常重要的議題,緊急訊息可以幫助駕駛者即時反應以防連環車禍,然而過去的方法鮮少同時考慮到訊息傳送的延遲(transmission latency)和封包量(packet overhead),因此在我們方法的第一階段,我們提出一有效率的方法,考慮到傳送者(sender)的通訊範圍內中車輛的密度、多寡,進而盡量減低訊息傳送的延遲,同時只需要少量的封包數。此外,由於事件的狀態可能會改變,因此只傳送緊急訊息給靠近事件的車輛是比較有意義的,而不是那些離事件很遠的車輛。故在第二階段中,我們定義了兩個區域-緊急區域(emergency region)與警示區域(alarm region),讓緊急訊息維持在定義的區域一段特定時間,我們使用生命週期(life cycle)一詞,代表緊急訊息維持在區域內的時間長短。只有當車輛(vehicles)進入定義的區域內才會接收到緊急訊息,我們盡可能延長緊急訊息的生命週期至黃金救援時間(critical time),以便幫助靠近事件的駕駛者即時作出反應,避免後車追撞、連環車禍;此外,提醒靠近匝道的車輛可下匝道,避免前方塞車困在車陣中,同時也能節能減碳。簡而言之,我們結合了緊急訊息傳遞以及延長緊急訊息的生命週期兩者的概念,帶給駕駛者更佳的安全駕駛環境。我們的模擬環境為雙向的高速公路。從模擬結果中可得知,相較於先前的一些研究,不管在車輛密度低或高時,我們能大幅地減少訊息傳送的延遲,但不造成過多的封包量;另外一方面,我們延長了緊急訊息的生命週期的同時,也讓需要傳遞的封包數降至最少。
Recently, vehicular ad-hoc networks become an interesting research area due to safety-purpose applications, such as collision avoidance system. In such applications, emergency message dissemination is one of the most important issues
because shorter transmission time can advance driver’s response time. Previous protocols proposed for emergency message dissemination only consider either shortening transmission latency or minimizing packet overhead. In addition, we find that in real applications the usability of emergency messages will degrade with time and transmitted distance from events. Therefore, we propose an
efficient emergency message dissemination scheme whose goal is to minimize the transmission latency and low packet overhead. Considering the usability of emergency message, we define two regions; emergency region and alarm region,
where emergency region is close to emergency events and alarm region is close to the previous ramp closest to these events. Then emergency message with a predefined life time will be kept in these two regions. So, only vehicles entering into these two regions can receive emergency messages. Simulation results show that the proposed scheme can reduce the transmission latency immensely comparing
with previous works. Furthermore, we keep an emergency message for a critical time interval with low packet overhead.
[1] I. Leontiadis, P. Costa, and C. Mascolo, “Persistent content-based information dissemination in hybrid vehicular networks,” in Proc. IEEE Int. Conf. Pervasive Computing and Communications PerCom 2009, 2009, pp. 1–10.
[2] B. Liu, B. Khorashadi, D. Ghosal, C.-N. Chuah, and M. H. Zhang, “Assessing the vanet’s local information storage capability under different traffic mobility,” in Proc. IEEE INFOCOM, 2010, pp. 1–5.
[3] N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE M WC, vol. 14, no. 6, pp. 84–94, 2007.
[4] E. Fasolo, A. Zanella, and M. Zorzi, “An effective broadcast scheme for alert message propagation in vehicular ad hoc networks,” in Proc. IEEE Int. Conf. Communications ICC ’06, vol. 9, 2006, pp. 3960–3965.
[5] C.-Y. Yang and S.-C. Lo, “Street broadcast with smart relay for emergency messages in vanet,” in Proc. IEEE 24th Int Advanced Information Networking and Applications Workshops (WAINA) Conf, 2010, pp. 323–328.
[6] D. hyeon Lee, S. nan Bai, T. won Kim, and J. il Jung, “Enhanced selective forwarding scheme for alert message propagation in vanets,” in Proc. Int Information Science and Applications (ICISA) Conf, 2010, pp. 1–9.
[7] A. Amoroso, M. Ciaschini, and M. Roccetti, “The farther relay and oracle for vanet. preliminary results,” in Proceedings of the 4th Annual International Conference on Wireless Internet, 2008, p. 64.
[8] M. Roccetti, G. Marfia, and A. Amoroso, “An optimal 1d vehicular accident-warning algorithm for realistic scenarios,” in Proc. IEEE Symp. Computers and Communications (ISCC), 2010, pp. 145–150.
[9] M. Durresi, A. Durresi, and L. Barolli, “Emergency broadcast protocol for inter-vehicle communications,” in Proc. 11th Int Parallel and Distributed Systems Conf, vol. 2, 2005, pp. 402–406.
[10] L. O. Djedid, N. Lagraa, M. Yagoubi, and K. Tahari, “Adaptation of the mcds broadcasting protocol to vanet safety applications,” in Proc. Int. Conf. Innovations in Information Technology IIT 2008, 2008, pp. 534–538.
[11] “A study of world health organization (who) in 2008,”
http://whqlibdoc.who.int/publications/2008/978294
0395040 chap1 eng.pdf.
[12] J.-F. Lee, C.-S.Wang, and M.-C. Chuang, “Fast and reliable emergency message dissemination mechanism in vehicular ad hoc networks,” in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), 2010, pp. 1–6.
[13] Y. Khaled, H. Menouar, and Y. Challal, “Reactive and adaptive protocol for inter-vehicle communications (rap-ivc),” in Proc. Int Information and Communication Technologies: From Theory to Applications Conf, 2004, pp.
63–64.
[14] “The ns-3 network simulator,” http://www.nsnam.org.
[15] “The ns-2 network simulator,”http://www.isi.edu/nsnam/ns/.
[16] H. Arbabi and M. C. Weigle, “Highway mobility and vehicular ad-hoc networks in ns-3,” in Proc. Winter Simulation Conf. (WSC) the 2010, 2010, pp.
2991–3003.
[17] M. Treiber, A. Hennecke, and D. Helbing, “Congested traffic states in empirical observations and microscopic simulations,” Physical Review E, vol. 62, no. 2, p. 1805, 2000.
[18] M. Treiber and D. Helbing, “Realistische mikrosimulation von strasen-verkehr mit einem einfachen modell,” in 16th Symposium Simulationstechnik
ASIM, vol. 2002, 2002, p. 80.