In this thesis, we implement and research a FCD-based vehicle navigation system that has a great scalability. This system consists of vehicles vehicle with a smartphone which is GPS-ability and vehicular ad hoc network (VANET) supporting.
Each car shares the traffic information through the network interface, and uses this information to estimate current traffic condition for achieving the purpose of saving travel time. In order to further improve the performance of this navigation system (CATE), we also purpose a simple method to calculate the turning delay and effectively mitigate the intersection delay caused by turning delay under the limited bandwidth.
We simulate the system via Veins that that combines the network simulator OMNeT++ with traffic simulator SUMO to obtain the realistic performance evaluation. The simulation result of CATE (version1) indicates more buffer size and shorter broadcasting interval can improve journey efficiency. However, the improvement is limited (e.g. with a high penetration rate (45%-100%), 30-sec broadcasting period and 250-bytes sending buffer is enough in our experiment).
Therefore, we purpose an extending version that provides the turning delay to further improve the performance, and the result indicate our version can further reduce about
50
17% average travel time, and the percentage of cars experiencing longer travel time is reduced by 2%.). We need the double buffer size to achieve this improvement.
However, there are still about 35% vehicles using more time, and the road network is simple because limited resource. Therefore, the further researching and improvement is necessary.
In the future, we may try to predict the traffic condition and use a smart distribution technique of traffic information to optimize the performance of this
system. A smart distribution technique can avoid that many cars receive the similar information causing them choosing the same “best route”. The accurate prediction not
only can help driver to make a more effective route planning but also couple with a smart distribution technique of traffic information to avoid secondary congestion further effectively. A powerful navigation system can give drivers a comfortable journey.
51
References
[1] D. Middleton and R. Parker, “Vehicle Detector Evaluation”, Publication FHWA/TX-03 /2119-1. Texas Transportation Institute, Texas Department of Transportation, FHWA, 2002.
[2] P. T. Martin, Y. Feng, and X. Wang, “Detector technology evaluation”, Department of Civil Environmental Engineering, University of Utah-Traffic Lab, Salt Lake City, UT, 2003.
[3] TomTom, http://www.tomtom.com/
[4] IntelliOne, http://www.intellione.com/
[5] ITIS Holdings plc, http://www.itisholdings.com/
[6] Mediamobile, http://www.mediamobile.com/
[7] http://www.gps.gov/systems/gps/performance/accuracy/
[8] Prashanth Mohan, Venkata N. Padmanabhan, Ramachandran Ramjee, “Nericell:
Rich Monitoring of Road and Traffic Conditions using Mobile Smartphones”, 2008.
[9] Lars Wischhof, Andre Ebner, Hermann Rohling, Matthias Lott, and Rüdiger Halfmann, “SOTIS - A Self-Organizing Traffic Information System”, in Proceedings of the 57th IEEE Vehicular Technology Conference, 2003.
[10] I. Leontiadis, G. Marfia, D. Mack, G. Pau, C. Mascolo, M. Gerla, “On the Effectiveness of an Opportunistic Traffic Management System for Vehicular Networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, n.
4, pp. 1537–1548, Dec 2011.
52
[11] Z. J. Haas, J. Y. Halpern, and L. Li, “Gossip-based ad hoc routing,” IEEE/ACM Trans. Netw., vol. 14, no. 3, pp. 479–491, Jun. 2006.
[12] C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve. Data Aggregation and Roadside Unit Placement for a VANET Traffic Information System. In VANET 2008: Proceedings of the Fifth ACM International Workshop on VehiculAr Inter-NETworking, Sept. 2008.
[13] Joon Ahn , Yi Wang ;, Bo Yu , Fan Bai ;, Krishnamachari, B. “RISA: Distributed Road Information Sharing Architecture”, INFOCOM, Proceedings IEEE,pp1494-1502, 2012.
[14] Wegener, Axel, Hellbruck, Horst, Fischer, Stefan, Hendriks, Bjorn, Schmidt, Christiane and Fekete, Sandor P, "Designing a Decentralized Traffic Information System - AutoNomos", Proceedings of the 16th ITG/GI - Fachtagung Kommunikation in Verteilten Systemen (KiVS), 2009.
[15] A. Wegener, E. M. Schiller, H. Hellbruck, S. P. Fekete, and S. Fischer,“Hovering data clouds: A decentralized and self-organizing information system,” in Proceedings of International Workshop on Self-Organizing Systems, pp. 243–247, Sep 2006.
[16] A. Wegener, H. Hellbr¨uck, S. Fischer, et al. Autocast: An adaptive data dissemination protocol for traffic information systems. Proc. of the 66th IEEE Vehicular Technology Conference, 2007.
[17] Y.-C. Chu and N.-F. Huang, "An efficient traffic information forwarding solution for vehicle safety communications on highways," Intelligent Transportation Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1-13, 2011.
[18] S.-L. Tsao and C.-M. Cheng, “Design and evaluation of a two-tier peer-to-peer
53
traffic information system,” IEEE Communications Magazine, vol. 49, no. 5, pp.
165–172, May 2011.
[19] Kowen Lu, Chien-Ming Cheng, and Shiao-Li Tsao, “An Adaptive Routing Algorithm for Two-Tier Traffic Information System,” The 9th Annual IEEE Consumer Communications and Networking Conference, pp. 311 – 315, 14-17 Jan. 2012 [20] Q. Yang, A. Lim, S. Li, J. Fang, and P. Agrawal, “ACAR: Adaptive connectivity
aware routing protocol for vehicular ad hoc networks,” Proc. International Conference on Computer Communications and Networks, pp. 535–540, Aug.
2008.
[21] C. Sommer, O. K. Tonguz, and F. Dressler, "Traffic information systems: Efficient message dissemination via adaptive beaconing," IEEE Communications Magazine, vol. 49, no. 5, pp. 173-179, May 2011.
[22] http://sumo.sourceforge.net/
[23] D. Krajzewicz, G. Hertkorn, C. R¨ossel, and P. Wagner, “SUMO (Simulation of Urban MObility); An open-source traffic simulation,” in 4th Middle East Symposium on Simulation and Modelling (MESM 2002), Sharjah, United Arab Emirates, pp. 183–187, September 2002
[24] A. Wegener, M. Piorkowski, M. Raya, H. Hellbr¨uck, S. Fischer, and J.-P. Hubaux,
“TraCI: An Interface for Coupling Road Traffic and Network Simulators,” in 11th Communications and Networking Simulation Symposium (CNS’08), Ottawa, Canada, April 2008.
[25] http://www.omnetpp.org/
[26] http://veins.car2x.org/
[27] C. Sommer, R. German, and F. Dressler, “Bidirectionally coupled network and
54
road traffic simulation for improved IVC analysis,” IEEE Transactions On Mobile Computing, Vol. 10, No. 1, January 2011
[28] W.R. Reilly, C.C. Gardner, J.H. Kell A technique for measurement of delay at intersections Technical Report, Rep. No. FHWA-RD-76-135, Volume IFederal Highway Administration, Washington, DC (1976)
[29] S. Teply Accuracy of delay surveys at signalized intersections Transportation Research Record 1225Transportation Research Board, National Research Council, Washington, DC (1989)
[30] R.F. Benekohal, W. Zhao, Y. Lu, L. Wang Real-time delay measurement and intersection analysis system Proc. 4th Int. Conf. on Microcomputers in Transp.ASCE, pp. 285–296, New York (1992)
[31] F. Qiao, P. Yi, H. Yang, S. Devarakonda Fuzzy logic based intersection delay estimation Mathematical and Computer Modelling, pp. 1425–1434, 2002