Optimal Gateway Placement and Reliable Internet Access in Urban Vehicular Environments

Internet of Vehicles requires reliable Inter-Vehicular communications. Such a requirement is challenging since the wireless communication channel is very erroneous and lossy in city environments. A lot of solutions for connecting vehicles to the internet have been proposed. However, existing multi-hop gateway discovery solutions do not consider, a key issue, the unreliability of broadcast in city environments. In this paper, our objective is to find out the minimum communication hops, with very high reliability (e.g., 97%), to gateways. To accomplish this, we model the gateway placement problem (called GP) as a k-center optimization problem. We solve it in O(n^2*log(n)) time using a (2-1) dimension reduction technique. We make use of M-HRB to discover reliable multi-hop paths to gateways. Simulation results demonstrate that applying M-HRB with GP provides high packet reception rate and generates smaller end-to-end delay compared to existing solutions. Furthermore, our proposal makes efficient use of wireless channel bandwidth.

[1]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[2]  Weihua Zhuang,et al.  On a Stochastic Delay Bound for Disrupted Vehicle-to-Infrastructure Communication with Random Traffic , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[4]  Henning Fernau,et al.  Facility location problems: A parameterized view , 2011, Discret. Appl. Math..

[5]  Pravin Varaiya,et al.  A COMMUNICATION SYSTEM FOR THE CONTROL OF AUTOMATED VEHICLES , 1993 .

[6]  Sudhir Dixit,et al.  Wireless relays for broadband access [radio communications series] , 2008, IEEE Communications Magazine.

[7]  Ozan K. Tonguz,et al.  Enhancing VANET Connectivity Through Roadside Units on Highways , 2011, IEEE Transactions on Vehicular Technology.

[8]  Omar Alghushairy,et al.  An Efficient Routing Protocol for Connecting Vehicular Networks to the Internet , 2014 .

[9]  Miguel Á. Carreira-Perpiñán,et al.  A Review of Dimension Reduction Techniques , 2009 .

[10]  Lin Zhang,et al.  Architecture of Heterogeneous Vehicular Networks , 2016 .

[11]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[12]  Hoon Oh,et al.  A Gateway Discovery Approach Using Link Persistence Based Connected Dominating Sets for Vehicular Ad Hoc Networks , 2013, ADHOC-NOW.

[13]  R. A. Saeed,et al.  Cluster-based multi-hop vehicular communication with multi-metric optimization , 2012, 2012 International Conference on Computer and Communication Engineering (ICCCE).

[14]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[15]  Ignas G. Niemegeers,et al.  Simulation-Based Analysis of TCP Over Beyond 3G Cellular Multi-Hop Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[17]  Abdelhakim Hafid,et al.  Broadcast Control-Based Routing Protocol for Internet Access in VANETS , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[18]  Chadi Assi,et al.  Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet , 2011 .

[19]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[20]  Raed A. Alsaqour,et al.  Simplified gateway selection scheme for multihop relay in vehicular ad hoc network , 2014, Int. J. Commun. Syst..

[21]  Abderrahim Benslimane.  Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET) , 2004, HSNMC.

[22]  Lorenzo Galati Giordano,et al.  Vehicular Technologies - Deployment and Applications , 2013 .

[23]  Azzedine Boukerche,et al.  Location-Aided Gateway Advertisement and Discovery Protocol for VANets , 2010, IEEE Transactions on Vehicular Technology.

[24]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

[25]  Tarik Taleb,et al.  Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET — 3G Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[27]  Abdelhakim Hafid,et al.  Multi-hop reliability for broadcast-based VANET in city environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[28]  Yuguang Fang,et al.  Optimal Placement of Gateways in Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[29]  Tarik Taleb,et al.  Design Guidelines for a Network Architecture Integrating VANET with 3G & beyond Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[30]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[31]  G. Nemhauser,et al.  Integer Programming , 2020 .

[32]  Wenhui Zhang,et al.  Car-2-Car Communication Consortium - Manifesto , 2007 .

[33]  Alberto D. Pascual-Montano,et al.  A survey of dimensionality reduction techniques , 2014, ArXiv.

[34]  Lixin Gao,et al.  Prediction-Based Routing for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[35]  Abdelhakim Hafid,et al.  DMAP: Density Map Service in City Environments , 2015, IEEE Transactions on Intelligent Transportation Systems.

[36]  Walter J. Franz,et al.  Efficient discovery of Internet gateways in future vehicular communication systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[37]  Chan-Su Shin,et al.  Computing k-Centers On a Line , 2009, ArXiv.