簡易檢索 / 詳目顯示

研究生: 黃唯量
Huang, Wei-Liang
論文名稱: 適用於交通資訊系統之路側單元佈署
Infrastructure-based RSU deployment for traffic information system
指導教授: 蘇淑茵
Sou, Sok-Ian
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 34
中文關鍵詞: 路側單元佈署車載網路交通資訊系統中心度
外文關鍵詞: Roadside unit deployment, Vehicular ad hoc network, Traffic information system, Centrality
相關次數: 點閱:125下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近幾十年來車輛急速的增加帶來大量的問題例如交通壅塞、事故和空氣汙染。交通資訊系統提供路況預估和事故偵測解決了上述問題。在車載網路中,路側單元扮演一個重要的角色,同時提供連線服務和收集車流資訊,交通資訊系統可以藉由路側單元蒐集的資料來進行路況分析。由於路側單元的建置成本昂貴以及有限的傳輸範圍,所以很難在各地佈署路側單元來為車輛達到無縫漫遊。
    近幾年較少研究針對交通資訊系統進行路側單元佈署。在本篇論文中,首先定義交通資訊系統的效能以及發現系統中會產生資料重複問題,組中心佈署可以有效分散路側單元位置去避免上述問題。我們提出一個方法結合組中心概念以及車流量,最後透過實驗證明我們提出的方法可以有效地增加數據的品質及數量。

    For decades, the number of vehicles increases fast. However, it brings many problems, such as traffic congestion, accident and air pollution. The traffic information system is proposed to solve the above problem. The system provides traffic prediction and accident detection services. Roadside unit (RSU) is an important component which provides access services and collects traffic flow data in Vehicular ad hoc network (VANET). Traffic system extracts useful information form RSUs and analyzes traffic state. Due to the high cost of RSUs deployment and the limited transmission coverage, it is difficult to deploy RSUs everywhere that provide seamless roaming for vehicles. In the past years, few RSU deployment strategies were proposed for traffic information system. In this paper, we first formulate the performance of traffic information system and discover data redundancy problem in the system. The group centrality deployment can effectively disperse RSUs location to avoid the problem. Second, we combine the group centrality concept and traffic flow then propose the enhance scheme. The extensive simulation results show that our proposed scheme increases the quality of data and the number of data.

    Contents IV List of Tables V List of Figurers VI Chapter 1 INTRODUCTION 1 Chapter 2 RELATED WORK 5 2.1 VANET application 5 2.2 RSU deployment 6 Chapter 3 Proposed Method 8 3.1 System overview 8 3.2 Data redundancy problem 9 3.3 Formulate the RSU deployment problem 10 3.4 Measure centrality of junction 10 3.5 Weighted graph with Traffic flow 15 3.6 RSU deployment uses centrality with traffic flow 18 Chapter 4 EVALUATION 19 4.1 Simulation 19 4.2 Simulation setup 20 4.3 Performance of the different RSU deployment scheme 23 4.4 Effect of number of RSU 25 4.5 Effect of Traffic Flow 28 4.6 Effect of W 30 Chapter 5 Conclusions 32 References 33

    [1] H. Moustafa and Y. Zhang, Vehicular networks: techniques, standards, and applications: Auerbach publications, 2009.
    [2] S. Olariu, I. Khalil, and M. Abuelela, "Taking VANET to the clouds," International Journal of Pervasive Computing and Communications, vol. 7, pp. 7-21, 2011.
    [3] J. Lopes, J. Bento, E. Huang, C. Antoniou, and M. Ben-Akiva, "Traffic and mobility data collection for real-time applications," in 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 216-223, 2010.
    [4] Y. Wang, M. Papageorgiou, and A. Messmer, "A real-time freeway network traffic surveillance tool," IEEE Transactions on Control Systems Technology, vol. 14, pp. 18-32, 2006.
    [5] W.-H. Lee, S.-S. Tseng, and W.-Y. Shieh, "Collaborative real-time traffic information generation and sharing framework for the intelligent transportation system," Information Sciences, vol. 180, pp. 62-70, 2010.
    [6] K. Mandal, A. Sen, A. Chakraborty, S. Roy, S. Batabyal, and S. Bandyopadhyay, "Road traffic congestion monitoring and measurement using active RFID and GSM technology," in 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1375-1379, 2011.
    [7] U.S. Census Bureau-Topologically Integrated Geographic Encoding and Referencing. Available: http://www.census.gov/geo/maps-data/data/tiger.html
    [8] L. C. Freeman, "Centrality in social networks conceptual clarification," Social networks, vol. 1, pp. 215-239, 1979.
    [9] G. Leduc, "Road traffic data: Collection methods and applications," Working Papers on Energy, Transport and Climate Change, vol. 1, p. 55, 2008.
    [10] J. Lee and C. M. Kim, "A roadside unit placement scheme for vehicular telematics networks," in Advances in Computer Science and Information Technology, ed: Springer, pp. 196-202, 2010.
    [11] B. B. Dubey, "Effect of Position of Fixed Infrastructure on Data Dissemination in VANETs," International Journal of Research and Reviews in Computer Science (IJRRCS), vol. 2, 2011.
    [12] S.-I. Sou, "A power-saving model for roadside unit deployment in vehicular networks," IEEE Communications Letters, vol. 14, pp. 623-625, 2010.
    [13] B. Aslam and C. C. Zou, "Optimal roadside units placement along highways," in IEEE Consumer Communications and Networking Conference (CCNC), pp. 814-815, 2011.
    [14] C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, "Data aggregation and roadside unit placement for a vanet traffic information system," in Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, pp. 58-65, 2008.
    [15] Y. Liang, H. Liu, and D. Rajan, "Optimal Placement and Configuration of Roadside Units in Vehicular Networks," in IEEE 75th Vehicular Technology Conference (VTC Spring), pp. 1-6, 2012.
    [16] A. Kchiche and F. Kamoun, "Access-points deployment for vehicular networks based on group centrality," in 3rd International Conference on New Technologies, Mobility and Security (NTMS), pp. 1-6, 2009.
    [17] M. G. Everett and S. P. Borgatti, "Extending centrality," Models and methods in social network analysis, vol. 35, pp. 57-76, 2005.
    [18] T. Opsahl, F. Agneessens, and J. Skvoretz, "Node centrality in weighted networks: Generalizing degree and shortest paths," Social Networks, vol. 32, pp. 245-251, 2010.
    [19] E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, pp. 269-271, 1959.
    [20] M. E. Newman, "Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality," Physical review E, vol. 64, p. 016132, 2001.
    [21] U. Brandes, "A faster algorithm for betweenness centrality*," Journal of Mathematical Sociology, vol. 25, pp. 163-177, 2001.
    [22] N. Banerjee, M. D. Corner, D. Towsley, and B. N. Levine, "Relays, base stations, and meshes: enhancing mobile networks with infrastructure," in Proceedings of the 14th ACM international conference on Mobile computing and networking, pp. 81-91, 2008.

    下載圖示 校內:2018-08-30公開
    校外:2018-08-30公開
    QR CODE