1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008.

Slides:



Advertisements
Similar presentations
1.Transform Roadway network into a mathematical model using Petri Net (PN) as illustrated in Figure 1. This work has been partially supported by the U.S.
Advertisements

Swarm-Based Traffic Simulation
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Page 1 / 14 The Mesh Comparison PLANET’s Layer 3 MAP products v.s. 3 rd ’s Layer 2 Mesh.
Driving Assist System for Ecological Driving Using Model Predictive Control Presented by ー M.A.S. Kamal - Fukuoka IST Co-Authors ー Maskazu Mukai - Kyushu.
Delay bounded Routing in Vehicular Ad-hoc Networks Antonios Skordylis Niki Trigoni MobiHoc 2008 Slides by Alex Papadimitriou.
GrooveSim: A Topography- Accurate Simulator for Geographic Routing in Vehicular Networks 簡緯民 P
Smart city for VANETs using warning messages, traffic statistics and intelligent traffic lights (2012 Intelligent Vehicles SymposiumAlcalá de Henares,
Yu Stephanie Sun 1, Lei Xie 1, Qi Alfred Chen 2, Sanglu Lu 1, Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.
The INTEGRATION Modeling Framework for Estimating Mobile Source Energy Consumption and Emission Levels Hesham Rakha and Kyoungho Ahn Virginia Tech Transportation.
Copyright © Siemens plc All rights reserved. Fuel for thought.
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.
overview Motivation Ongoing research on VANETs Introduction Objectives Applications Possible attacks Conclusion.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
1 Token Bucket Based CAC and Packet Scheduling for IEEE Broadband Wireless Access Networks Chi-Hung Chiang
1 Ecological Driving for Sustainable Transportation Systems Presented by ー M. A. S. Kamal Researcher, Fukuoka Industry Science and Technology Foundation.
1 Discrete Optimization. 2 The relationship between counting techniques/graph theory and discrete optimization Adding a goal (objective function) to a.
Communication concepts (Continued) Week 2 Lecture 2.
Will Increasing the Gasoline Tax Decrease Gasoline Consumption?: A Review of the Literature Julia Michaels Oral Presentation #2 ECON 539 Public Policy.
A Scalable, Commodity Data Center Network Architecture.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Energy-efficient Multiple Targets Tracking Using Target Kinematics in Wireless Sensor Networks Akond Ashfaque Ur Rahman, Mahmuda Naznin, Md. Atiqul Islam.
Boyu Chen Yulin Xia Haoyu Xu Viterbi School of Engineering University of Southern California P2P file sharing system with a central server.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
QoS-Driven Wireless Broadband Home Networking Based on Multihop Wireless Mesh Networks Authors : B. Park, W. Lee, S. Ahn, and Sungjoon Ahn Published :
Reducing Traffic Congestion in ZigBee Networks: Experimental Results th International Wireless Communications and Mobile Computing Conference (IWCMC)
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Innovative ITS services thanks to Future Internet technologies ITS World Congress Orlando, SS42, 18 October 2011.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
A Prediction-based Fair Replication Algorithm in Structured P2P Systems Xianshu Zhu, Dafang Zhang, Wenjia Li, Kun Huang Presented by: Xianshu Zhu College.
A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.
Device-to-Device Communication in Cellular Networks Speaker: Tsung-Han Chiang Date: Feb. 24,
Othman Othman M.M., Koji Okamura Kyushu University 1.
An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
1 Data Naming in Vehicle-to-Vehicle Communications HU Yao Goto Lab
1 An Information Propagation Scheme for VANETs 學生: 簡志閔 彭彥能 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,
Downlink Scheduling With Economic Considerations to Future Wireless Networks Bader Al-Manthari, Nidal Nasser, and Hossam Hassanein IEEE Transactions on.
Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.
Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.
1 - CS7701 – Fall 2004 Review of: Detecting Network Intrusions via Sampling: A Game Theoretic Approach Paper by: – Murali Kodialam (Bell Labs) – T.V. Lakshman.
1 Utilizing Shared Vehicle Trajectories for Data Forwarding in Vehicular Networks IEEE INFOCOM MINI-CONFERENCE Fulong Xu, Shuo Gu, Jaehoon Jeong, Yu Gu,
ENERGY AND ENVIRONMENTAL IMPACTS OF ROUTE CHOICE DECISIONS Kyoungho Ahn and Hesham Rakha Virginia Tech Transportation Institute, VPI&SU, Blacksburg, VA.
An Improved Vehicular Ad Hoc Routing Protocol for City Environments Moez Jerbi, Sidi-Mohammed Senouci, and Rabah Meraihi France Telecom R&D, Core Network.
Po-Yu Chen, Zan-Feng Kao, Wen-Tsuen Chen, Chi-Han Lin Department of Computer Science National Tsing Hua University IEEE ICPP 2011 A Distributed Flow-Based.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
M ulti m edia c omputing laboratory Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks S. S. Iyengar, Hsiao-Chun Wu, N. Balakrishnan,
A Standard Measure of Mobility for Evaluating Mobile Ad Hoc Network Performance By Joseph Charboneau Karthik Raman.
Vehicular Ad-Hoc Networks (VANETs)
Heterogeneous Wireless Access in Large Mesh Networks Haiping Liu, Xin Liu, Chen-Nee Chuah, Prasant Mohapatra University of California, Davis IEEE MASS.
Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.
IEEE Vehicle Power and propulsion conference, p.p. 1-4, Sept Control strategies for fuel cell based hybrid electric vehicles: From offline to online.
CEE 320 Fall 2008 Route Choice CEE 320 Steve Muench.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
A Stable Routing Protocol to Support ITS Services in VANET Networks Tarik Taleb, Ehssan Sakhaee, Abbas Jamalipour, Kazuo Hashimoto, Nei Kato, Yoshiaki.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
An Efficient Routing Protocol for Green Communications in Vehicular Ad-hoc Networks Jamal Toutouh, Enritue Alba GECCO’ 11, July Presented by 劉美妙.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov, Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Intelligent Transportation System
2018/4/23 Dynamic Load-balanced Path Optimization in SDN-based Data Center Networks Author: Yuan-Liang Lan , Kuochen Wang and Yi-Huai Hsu Presenter: Yi-Hsien.
Ad hoc Data Dissemination in Vehicular Networks
1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.
ABSTRACT   Recent work has shown that sink mobility along a constrained path can improve the energy efficiency in wireless sensor networks. Due to the.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks
Fuzzy Dynamic Traffic Assignment Model
Yiannis Andreopoulos et al. IEEE JSAC’06 November 2006
Presentation transcript:

1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008

Outline Abstract Introduction System Architecture Best Route Selection Algorithm Testing Conclusion Advantage and drawback

Abstract Traffic Congestion A novel vehicle routing algorithm –Seeking to optimize the usage of the existing road capacity –Reduce vehicle trip times –Decrease fuel consumption and consequent gas emissions Results –Reduces congestion, journey times, fuel consumption

Introduction Vehicular traffic is one of the biggest issues faced by cities worldwide Improving efficiency of the existing traffic system includes work on access management, traffic signal timing and coordination, accident prevention, traffic routing and scheduling, etc. Focus on the management of vehicle routes.

System Architecture

Best Route Selection Algorithm

Best Route Selection Algorithm (Cont.) A new decision making process: starts when a vehicle begins a journey by sending its origin and desired destination to the server. 1.Retrieve the k shortest routes from origin to destination. 2.A fitness function is evaluated for each route, resulting in an associated fitness score. 3.The best route is selected based on fitness scores. 4.The user is given an instruction on what to do at the next junction to follow the chosen route.

Fitness function Preliminaries Fitness Function

Fitness function- Preliminaries ΔF : Value of the fuel consumed Δt : time interval of duration by a vehicle travelling v : instantaneous speed a : instantaneous acceleration The total tractive force R T and vehicle mass M v are constant. α, β1, β2 are also constants associated with individual vehicles.

Fitness function- Preliminaries (Cont.) CO 2 emission f CO 2 = CO 2 rate in grams per millilitre of fuel Cost function can be used to compare routes. All the time intervals along the given link from its origin (O) to destination (D)

Fitness function The fitness function presented in equation (4) is proposed to choose a vehicle’s route. Journey time, congestion and fuel consumption and gas emissions are minimized.

Testing Three different scenarios with three different traffic management solutions. –Case (1): before each vehicle embarks on its journey it selects a shortest route using the A* shortest path algorithm. –Case (2): each vehicle drives to its own destination according to the proposed TraffCon-based route management solution. –Case (3): Results for a hypothetical ”ideal” solution are derived.

Results - Average Journey Time

Results - Average Fuel Economy

Conclusion This paper has proposed a novel Best Route Selection Algorithm Traffic management system. Test results show that the algorithm alleviates the traffic congestion problem by better utilising existing road capacity.

Advantage and drawback Advantage –The routing may be modified to apply on wireless routing protocol. Drawback –Communication cost was not considered. –Server loading was not considered.