Toward Anycasting-Driven Reservation System for Electric Vehicle Battery Switch Service

Electro-mobility has become an increasingly important research problem in urban cities. Due to the limited electricity of battery, electric vehicle (EV) drivers may experience discomfort for long charging waiting time. Different from plug-in charging technology, we investigate the battery switch technology to improve EV drivers’ comfort (e.g., reduce the service waiting time from tens of minutes to a few minutes), by benefiting from switchable (fully recharged) batteries cycled at charging stations (CSs). Since demand hotspot may still happen at CSs (e.g., running out of switchable batteries), incoming EVs may need to wait for additional time to get their battery switched, and thus, the EV drivers’ comfort is degraded. First, we propose a centralized reservation-enabling service, considering EVs’ reservations (including arrival time, expected charging time of their batteries to be depleted) to optimally coordinate their battery switch plans. Second, a decentralized system is further proposed, by facilitating the vehicle-to-vehicle anycasting to deliver EV's reservations. This helps to address some of the privacy issues that can be materialized in a centralized system and reduce communication cost (e.g., through cellular network for reservation making). Results under the Helsinki city scenario show a tradeoff between comparable performance (e.g., service waiting time, number of switched batteries) and cellular network cost for EVs’ reservations delivery.

[1]  Yue Cao,et al.  An Electric Vehicle Charging Management Scheme Based on Publish/Subscribe Communication Framework , 2016, IEEE Systems Journal.

[2]  Sarvapali D. Ramchurn,et al.  Managing Electric Vehicles in the Smart Grid Using Artificial Intelligence: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[3]  Russell Bent,et al.  Locating PHEV Exchange Stations in V2G , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[4]  Tao Jiang,et al.  Toward Efficient, Scalable, and Coordinated On-the-Move EV Charging Management , 2017, IEEE Wireless Communications.

[5]  Claudio Casetti,et al.  A game-theory analysis of charging stations selection by EV drivers , 2015, Perform. Evaluation.

[6]  Yue Cao,et al.  A publish/subscribe communication framework for managing electric vehicle charging , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[7]  Zbigniew A. Styczynski,et al.  Electric vehicle charging stations in Magdeburg , 2009, 2009 IEEE Vehicle Power and Propulsion Conference.

[8]  P. Castoldi,et al.  An advanced smart management system for electric vehicle recharge , 2012, 2012 IEEE International Electric Vehicle Conference.

[9]  Abdul Hanan Abdullah,et al.  An EV Charging Management System Concerning Drivers’ Trip Duration and Mobility Uncertainty , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Shun-Neng Yang,et al.  Charge scheduling of electric vehicles in highways , 2013, Math. Comput. Model..

[11]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[12]  Haitham S. Cruickshank,et al.  A Reliable and Efficient Geographic Routing Scheme for Delay/Disruption Tolerant Networks , 2013, IEEE Wireless Communications Letters.

[13]  Hua Qin,et al.  Charging scheduling with minimal waiting in a network of electric vehicles and charging stations , 2011, VANET '11.

[14]  Ilja Radusch,et al.  Stochastic Park-and-Charge Balancing for Fully Electric and Plug-in Hybrid Vehicles , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Sarvapali D. Ramchurn,et al.  Congestion management for urban EV charging systems , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[16]  Danny H. K. Tsang,et al.  Queueing network models for electric vehicle charging station with battery swapping , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[17]  Panagiotis Papadimitratos,et al.  Secure vehicular communication systems: implementation, performance, and research challenges , 2008, IEEE Communications Magazine.

[18]  Arobinda Gupta,et al.  A Review of Charge Scheduling of Electric Vehicles in Smart Grid , 2015, IEEE Systems Journal.

[19]  Chin-Teng Lin,et al.  Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects , 2016, IEEE Access.

[20]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[21]  Michael Till Beck,et al.  Mobile Edge Computing: A Taxonomy , 2014 .

[22]  Nicholas R. Jennings,et al.  Intention-aware routing to minimise delays at electric vehicle charging stations: the research related to this demonstration has been published at IJCAI 2013 [1] , 2013, AIIP '13.