政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/125638

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/125638

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113303/144284 (79%)
Visitors : 50818185 Online Users : 847

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/125638

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/125638

Title:	以軟體定義網路為基礎的智慧交通控制平台 SDN based Smart Traffic Control Platform
Authors:	林庭寬 Lin, Ting-Kuan
Contributors:	張宏慶 Jang, Hung-Chin 林庭寬 Lin, Ting-Kuan
Keywords:	軟體定義網路物聯網智慧交通 Software Defined Networking (SDN) Internet of Things (IoT)
Date:	2018
Issue Date:	2019-09-05 16:14:02 (UTC+8)
Abstract:	隨著物聯網技術高度發展，相關應用也愈來愈廣泛及多元，Gartner 預測到 2020 年，透過物聯網(IoT)相連的裝置將高達 260 億台，其中又以汽車物聯網的成長速率最快。物聯網的概念是將每個可以聯網的裝置進行連接，彼此之間共享資訊，以達到資訊共享的目的，並為資料分析與機器學習應用開創新的應用領域。本篇論文以現行建置在各大路口的紅綠燈為基礎，在紅綠燈上安裝必要的物聯網裝置，針對上下班時段或因交通事故所造成的交通壅塞狀況，以及假日節慶可能湧現的大量車潮，提出一個「以軟體定義網路為基礎的智慧交通控制平台」。在網路管理部份，我們擬藉助軟體定義網路(Software Defined Networking，SDN)監控、設定與管理的優勢，應用於紅綠燈號誌管理，以期達到動態調節紅燈與綠燈時脈，紓解車流量，降低平均行車時間的目的。系統整體架構分為交通資訊的中控端，即 SDN 的控制平面(control plane)，與靠近駕駛人的紅綠燈端，亦即SDN的資料平面(data plane)。控制平面直接和雲端模組連接，負責計算及監測大範圍區域中紅綠燈與車流量的狀態，當車流量大時啟動協同管理模式，將許多小區域的紅綠燈群組起來並做協調。資料平面和霧計算模組連接，主要針對小區域中的紅綠燈做時脈調控。紅綠燈上的物聯網裝置負責蒐集道路上車輛的行車資訊，透過軟體定義網路為基礎的智慧交通控制平台，結合無線通訊、軟體定義網路及雲與霧計算等技術，並透過提出的演算法達到紅綠燈自適應調配的目標，進而紓解壅塞的車流，減少平均行車時間。在智慧交通控制平台中，實驗結果顯示所提出的紅綠燈號誌演算法，可有效降低行車時間最高達79.7%，且在100公尺x 100公尺的模擬地圖中，隨著車輛數由 100 輛車增加到 600 輛車，能有效減少等待紅燈的時間，相對縮短了整段路程所需要的行車時間。當單位面積車輛數增加時，愈能顯示該演算法所發揮的效益。 With the trend of the rapid development of the Internet of Things (IoT), the related applications are becoming more and more diverse. Gartner predicted that by 2020, there are up to 26 billion devices connected via the IoT devices. Among these, one major part is the automotive IoT devices. The concept of the IoT is to connect every device that can be connected, share information, to achieve the purpose of information sharing, and open up new application areas for data analysis and machine learning. This research is based on the assumption that there are IoT devices embedded in the traffic lights at road intersections. An "SDN Based Smart Traffic Control Platform" is proposed for the traffic congestion which is caused by traffic accidents or a large number of traffic flows that may arise during holiday festivals. In the part of network management, we apply Software Defined Networking (SDN) to traffic light management based on its underlying advantages like monitoring, setting, and management, to dynamically adjust the timing of stop light and thus reduce the average travel time. The system structure consists of the central control of the traffic, which is the control plane of the SDN, and the traffic lights close to the vehicles, which is the data plane of the SDN. The IoT devices on the traffic lights are responsible for collecting information from the vehicles. This kind of information is exchanged through IoT devices and SDN. In summary, this research proposed an "SDN Based Smart Traffic Control Platform" that combines wireless communication, software-defined networking, and other relevant technologies together with the proposed algorithm to effectively relieve traffic congestion and reduce average travel time. Experiment results show that the proposed algorithm is able to reduce the moving time up to 79.7%. With the number of vehicles increased from 100 to 600 on an 100m x 100m simulating environment, the waiting time for red lights can be largely reduced.
Reference:	[1] M. S. Ahmed and A. R. Cook, “Analysis of Freeway Traffic Time-Series Data by Using Box–Jenkins Techniques,” Transp. Res. Rec., no. 722, pp. 1– 9, 1979. [2] Flavio Bonomi, Rodolfo Milito, Jiang Zhu, Sateesh Addepalli, Cisco Systems Inc.,” Fog Computing and Its Role in the Internet of Things,” Aug. 2012. [3] Christos Bouras, Anastasia Kollia and Andreas Papazois, "SDN & NFV in 5G: Advancements and Challenges", 20th Conference on Innovations in Clouds, Internet and Networks (ICIN) , 2017. [4] Yi Cao, Jinhua Guo, Yue Wu, “SDN Enabled Content Distribution in Vehicular Networks,” Innovative Computing Technology (INTECH), 2014 Fourth International Conference on, IEEE 164-169, Electronic ISBN: 978- 1-4799-4233-6. [5] Yuan-Yuan Chen, Yisheng Lv, Zhenjiang Li, and Fei-Yue Wang, “Long Short-Term Memory Model for Traffic Congestion Prediction with Online Open Data,” IEEE 19th International Conference on Intelligent Transportation System, 2016. [6] Cisco White Paper, “Fog Computing and the Internet of Things: Extend the Cloud to Where the Things Are” ,https://www.cisco.com/c/dam/en_us/solutions/trends/iot/docs/comput ing-overview.pdf, Printed in USA, 2015. [7] Tej Tharang Dandala, Vallidevi Krishnamurthy, Rajan Alwan, "Internet of Vehicles (IoV) for Traffic Management" International Conference on Computer, Communication and Signal Processing (ICCCSP), 2017. [8] Beying Deng and Xufeng Zhang, "Car Networking Application in Vehicle Safety", IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA), 2014. [9] Bilal Ghazal, Khaled ElKhatib, Khaled Chahine, "Smart Traffic Light Control System", Third International Conference on Electrical, Electronics, Computer Engineering and their Applications (EECEA), 2016. [10] Sushant Gautam, Aryasupurna Timalsina, Sumana Manandhar and Aditi Gajurel,”Real Time-Based Smart Traffic Light System with its Simulation using 8051 Microcontroller”, KEC Conference, At Kathmandu,Nepal,Volume 1st,September 2018 [11] Jehn-Ruey Jiang, Hsin-Wen Huang, Ji-Hau Liao, and Szu-Yuan Chen, “Extending Dijkstra’s Shortest Path Algorithm for Software Defined Networking,” Department of Computer Science and Information Engineering, National Central University Jhongli City, Taiwan, September 2014, Conference: 2014 16th Asia-Pacific Network Operations and Management Symposium (APNOMS). [12] Ievgeniia Kuzminvkh, "Development of Traffic Light Control Algorithm in Smart Municipal Network", 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), 2016. [13] Héctor Jalil Desirena Lopez, Mario Siller, Iván Huerta, "Internet of vehicles: Cloud and Fog Computing Approaches", IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), 2017. [14]Frank Po-Chen Lin, Zsehong Tsai, “Hierarchial Edge-Cloud SDN Controller System with Optimal Adaptive Resource Allocation for Load- Balancing”, IEEE Systems Journal, 12 February 2019. [15] Ivan Stojmenovic and Sheng Wen, “The Fog Computing Paradigm: Scenarios and Security Issues,” 2014 Federated Conference on Computer Science and Information Systems (FedCSIS), Oct. 2014. [16] M. Van Der Voort, M. Dougherty and S. Watson, ‘Combining Kohonen Maps with ARIMA Time Series Models to Forecast Traffic Flow,’ Transport. Res. C: Emerging Technol., 1996, 4, (5), pp. 307–318. [17] B. M. Williams and L. A. Hoel, "Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results," J. Transp. Eng., vol. 129, no. 6, pp. 664–672, 2003. [18] Yu Xiao and Chao Zhu "Vehicular Fog computing: Vision and Challenges" IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), 2017. [19] Wenchao Xu, Haibo Zhou, Nan Cheng, "Internet of Vehicles in Big Data Era" IEEE/CAA Journal of Automatica Sinica (Volume: 5, Issue: 1) , Jan. 2018. [20] Kai Xiong, Supeng Leng, Jie Hu, Xiaosha Chen, Kun Yang, “Smart Network Slicing for Vehicular Fog-RANs,” IEEE Transcations on Vehiclar Technology, 19 February 2019. [21] Shun-Ren Yang, Yu-Ju Su, Yao-Yuan Chang, Hui-Nien Hung, “Short-Term Traffic Prediction for Edge Computing-Enhanced Autonomous and Connected Cars,” IEEE Transcations on Vehicular Technology, 13 February 2019. [22] Zheng Zhao, Weihai Chen, Xingming Wu, Peter C. Y. Chen, Jingmeng Liu, “LSTM Network: A Deep Learning Approach for Short-Term Traffic Forecast,” IET Intelligent Transport System Volume 11, Issue 2, March 2017. [23] Shaokun Zhang, Zejian Kang, Zhemin Zhang, Congren Lin, Cheng Wang, Jonathan Li, “A Hybrid Model for Foreasting Traffic Flow: Using Layerwise Structure and Markov Transition Matrix,” IEEE Access, 22 February 2019. [24] “SDN和OpenFlow介紹”, http://www.just4coding.com/blog/2016/12/31/introducing- openflow/,Retrieved Date July 25, 2018 [25] “剖析交換器Pipeline關鍵流程看懂SDN網路封包轉發處理,深入 OpenFlow 協定詳解 Flow Table 比對機制”, http://www.netadmin.com.tw/article_print.aspx?sn=1610070003, Retrieved Date July 25, 2018 [26] “實戰錄 \| 絕對乾貨!SDN controller Ryu 答疑解惑”, https://read01.com/z3KeQO.html#.W1hTyS33Wi4, Retrieved Date July 25, 2018 [27] 陳一昌、張開國、張仲杰、何志宏、邱素文、徐國鈞、石家豪、蔣封文、吳悅慈、莊捷媚, “都市交通號誌全動態控制邏輯模式之研究(IV) -網路路口實例研究,” 96-10-3311,MOTC-IOT-95-SDB001, 交通部運輸研究所，中華民國 96 年 3 月。
Description:	碩士國立政治大學資訊科學系 104753016
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0104753016
Data Type:	thesis
DOI:	10.6814/NCCU201900658
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Size	Format
301601.pdf	6953Kb	Adobe PDF2	0	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback