Optimal Deployment and Dimensioning of Fog Computing Supported Vehicular Network

Vehicular network is regarded as an important part of the Intelligent Transportation System (ITS). However, with the increasing number of vehicular applications, it is a challenge to meet the demands of both communication and computation. Fog computing can provide mobile users with the demanded services through low latency and short-distance local connections. This paper investigates the optimal deployment and dimensioning (ODD) of fog computing supported vehicular network. The ODD problem is important for fog computing from theory to practical deployment. We formulate the problem as an integer linear programming (ILP) and the objective is to minimize the cost of deployment. Two different models based on coupling and decoupling fog devices with Roadside Units (RSUs) are developed and the results show that the decoupling model is a way more cost-effective in practice.

[1]  Hao Liang,et al.  Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks , 2015, IEEE Transactions on Vehicular Technology.

[2]  Anuj Vasishta,et al.  Optimal Relay Station Placement in Broadband Wireless Access Networks , 2012 .

[3]  C. J. A. Bastos-Filho,et al.  A multi-objective approach to design all-optical and translucent optical networks considering CapEx and QoT , 2012, 2012 14th International Conference on Transparent Optical Networks (ICTON).

[4]  Chung-Ju Chang,et al.  A Cost-Effective Strategy for Road-Side Unit Placement in Vehicular Networks , 2012, IEEE Transactions on Communications.

[5]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[6]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[7]  Pin-Han Ho,et al.  Cascaded splitter topology optimization in LRPONs , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[9]  Ivan Stojmenovic,et al.  Fog computing: A cloud to the ground support for smart things and machine-to-machine networks , 2014, 2014 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[10]  Lin Lin,et al.  Site planning of Relay Stations in greenwireless access networks: A genetic algorithm approach , 2011, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[11]  Mahmood Fathy,et al.  Optimal Road Side Units Placement Model Based on Binary Integer Programming for Efficient Traffic Information Advertisement and Discovery in Vehicular Environment , 2015 .

[12]  Mohsen Guizani,et al.  RSU cloud and its resource management in support of enhanced vehicular applications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[13]  Pin-Han Ho,et al.  Power-aware optimization modeling for cost-effective LRPON infrastructure deployment , 2013, 2013 21st International Conference on Software, Telecommunications and Computer Networks - (SoftCOM 2013).

[14]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[15]  Ning Ding,et al.  Heterogeneous Roadside Unit Placement in Eco-Sustainable Communication Networks for Intelligent Transportation , 2015, 2015 Ninth International Conference on Frontier of Computer Science and Technology.

[16]  Sudip Misra,et al.  Theoretical modelling of fog computing: a green computing paradigm to support IoT applications , 2016, IET Networks.

[17]  Zhongming Zheng,et al.  Green Energy and Content-Aware Data Transmissions in Maritime Wireless Communication Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[18]  Hyunsun Park,et al.  Intersection-priority based optimal RSU allocation for VANET , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[19]  Hui Liu,et al.  Optimal Placement and Configuration of Roadside Units in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[20]  Lin Lin,et al.  Energy and Radiation-Aware Base Station Placement in Eco-Sustainable LTE Networks , 2012 .