Tomographic Reconstruction of RF Propagation to Aid VANET Routing in Urban Canyons

Differences between digital mapping data and actual propagation conditions in urban canyon environments challenge most geographical routing algorithms proposed for use in Vehicular Ad Hoc Networks (VANETs). We explore a strategy for capturing this complex, time-variant, radio-frequency (RF) propagation environment. We demonstrate that spatial loss behaviors in urban canyon propagation topographies can be reconstructed from measurements with useful fidelity using a tomographic estimation algorithm. The algorithm uses measurements of Received Signal Strength (RSS) seen by VANET nodes and the geographical positions of these nodes at the time of measurement. Simulation of tomographic reconstructions for monotonically increasing positioning errors, which are typical of Global Navigation Satellite System (GNSS) based positioning schemes, demonstrated useful fidelity and good convergence, even for positioning errors that are typical in low-cost commodity hardware.

[1]  Juan-Carlos Cano,et al.  Realistic Radio Propagation Models (RPMs) for VANET Simulations , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[2]  Hamed Banizaman,et al.  Fuzzy-Logic base ABS/GPS integration for vehicle navigation system in urban canyons , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[3]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[4]  Shuzhi Sam Ge,et al.  Autonomous vehicle positioning with GPS in urban canyon environments , 2001, IEEE Trans. Robotics Autom..

[5]  Oliver Stabler,et al.  Propagation Model and Network Simulator for Stationary and Nomadic WiMAX Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[6]  Marc St-Hilaire,et al.  A Survey on Geographic Routing Protocols for Mobile Ad hoc Networks , 2011 .

[7]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[8]  Hassan M. El-Sallabi,et al.  Influence of diffraction coefficient and corner shape on ray prediction of power and delay spread in urban microcells , 2002 .

[9]  Mario Gerla,et al.  Geo-opportunistic routing for vehicular networks [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[10]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Young Joong Yoon,et al.  Efficient ray tracing for path loss prediction in urban canyon environment , 2008, 2008 Asia-Pacific Microwave Conference.

[12]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[13]  Chul-Hee Kang,et al.  A Road and Traffic-aware Routing Protocol in Vehicular Ad hoc Networks , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[14]  D. W. Allan,et al.  Accurate Time and Frequency Transfer During Common-View of a GPS Satellite , 1980 .

[15]  J. S. Chen,et al.  Efficient indoor and outdoor EM wave propagation in a compact terrain database (CTDB) representation of the urban canyon environment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[16]  Lichuan Liu,et al.  A geographic source routing protocol for traffic sensing in urban environment , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[17]  Reiner Hoppe,et al.  Measurements and 3D Ray Tracing Propagation Predictions of Channel Characteristics in Indoor Environments , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Jinglong Zhou.  Impact of wireless link quality across communication layers , 2010 .

[19]  Robert K. Crane,et al.  Propagation Handbook for Wireless Communication System Design , 2003 .

[20]  Carlo Kopp,et al.  LGSP: A Lightweight GNSS Support Protocol for Military and Civil Applications , 2008 .

[21]  Michalis Faloutsos,et al.  Assessing link quality in IEEE 802.11 Wireless Networks: Which is the right metric? , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Y. Furuya,et al.  2.6 GHz multipath characteristics measurement in a shielded building , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[23]  Hannes Hartenstein,et al.  Statistical Analysis of the FleetNet Highway Movement Patterns , 2005 .

[24]  Mohammed Ghanbari,et al.  Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[25]  Michel Lecours,et al.  Modeling wave propagation for microcellular networks , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.

[26]  Giovanni Pau,et al.  CORNER: a realistic urban propagation model for VANET , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[27]  Denise Dettmering,et al.  Networked Transport of RTCM via Internet Protocol (NTRIP) , 2005 .

[28]  Carlo Kopp,et al.  RF propagation environment awareness (RPEA) for smart mobile ad-hoc networks , 2008 .

[29]  Mehran Abolhasan,et al.  Studying the Impact of the CORNER Propagation Model on VANET Routing in Urban Environments , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[30]  M. M. Manohara Pai,et al.  An improved map-based location service for vehicular ad hoc networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[31]  Mate Boban,et al.  Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  William S. Ely,et al.  Flight Testing of the D8PSK/TDMA Datalink Technology for the Ground-based Regional Augmentation System , 2002 .

[33]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[34]  Mate Boban,et al.  Experimental study on the impact of vehicular obstructions in VANETs , 2010, 2010 IEEE Vehicular Networking Conference.

[35]  Earl Blackwell,et al.  A Global DOD-Optimized DGPS for Precision-Strike , 1995 .

[36]  Stefan Ruhrup,et al.  Theory and Practice of Geographic Routing , 2009 .

[37]  W. Vogel,et al.  Propagation effects for land mobile satellite systems: Overview of experimental and modeling results , 1992 .

[38]  Javier Gozálvez,et al.  Impact of the radio channel modelling on the performance of VANET communication protocols , 2012, Telecommun. Syst..

[39]  N. Czink,et al.  Average Downstream Performance of Measured IEEE 802.11p Infrastructure-to-Vehicle Links , 2010, 2010 IEEE International Conference on Communications Workshops.

[40]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[41]  Carlo Kopp,et al.  The Lightweight Global Navigation Satellite System (GNSS) Support Protocol (LGSP) , 2007 .

[42]  Hirozumi Yamaguchi,et al.  Geographic Routing on Vehicular Ad hoc Networks , 2010 .

[43]  R. Geise.  Computed Tomography: Physical Principles, Clinical Applications, and Quality Control , 1995 .

[44]  R. Yarlagadda,et al.  GPS GDOP metric , 2000 .

[45]  Mikael Gidlund,et al.  Ubiquitous, Yet Deceptive: Hardware-Based Channel Metrics on Interfered WSN Links , 2015, IEEE Transactions on Vehicular Technology.

[46]  Josep Mangues-Bafalluy,et al.  A Survey on Routing Protocols that really Exploit Wireless Mesh Network Features , 2010, J. Commun..

[47]  Andrew G. Dempster,et al.  Using two global positioning system satellites to improve wireless fidelity positioning accuracy in urban canyons , 2011, IET Commun..

[48]  C. Thomas,et al.  GPS time transfer , 1991 .

[49]  F. Grenez,et al.  NLOS-multipath effects on Pseudo-Range estimation in urban canyons for GNSS applications , 2006, 2006 First European Conference on Antennas and Propagation.

[50]  Alexander A. Chukhlantsev,et al.  Conductivity of leaves and branches and its relation to the spectral dependence of attenuation by forests in meter and decimeter band , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[51]  I.K. Eltahir.  The Impact of Different Radio Propagation Models for Mobile Ad hoc NETworks (MANET) in Urban Area Environment , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[52]  Iñigo Cuiñas,et al.  Measuring, modeling, and characterizing of indoor radio channel at 5.8 GHz , 2001, IEEE Trans. Veh. Technol..

[53]  Bernd Bochow,et al.  "NoW - Network on Wheels" : Project Objectives, Technology and Achievements , 2008 .

[54]  Riccardo Scopigno,et al.  RADII: A Computationally Affordable Method to Summarize Urban Ray-Tracing Data for VANETs , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[55]  Mireille Bayart,et al.  Dynamic routing based on road connectivity for urban vehicular environments , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[56]  Alexander Paier,et al.  Description of a vehicle-to-vehicle and vehicle-to-infrastructure radio channel measurements at 5.2 GHz , 2008 .

[57]  M. Murphy,et al.  GPS/dead reckoning for vehicle tracking in the "urban canyon" environment , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[58]  F. M. Landstorfer,et al.  Prediction and measurement of delay spread, fading statistics, and receiving quality in indoor wireless networks , 1999 .

[59]  Mark G. Petovello,et al.  Measuring GNSS Multipath Distributions in Urban Canyon Environments , 2015, IEEE Transactions on Instrumentation and Measurement.

[60]  Hirofumi Suzwi,et al.  A Statistical Model for Urban Radio Propagation , 1977 .

[61]  H. Suzuki,et al.  A Statistical Model for Urban Radio Propogation , 1977, IEEE Trans. Commun..

[62]  Wang Wei,et al.  INS/GPS/Pseudolite integrated navigation for land vehicle in urban canyon environments , 2004 .

[63]  H. Scudder.  Introduction to computer aided tomography , 1978, Proceedings of the IEEE.

[64]  H. Laitinen,et al.  RTK+ system for precise navigation in shadowed areas , 2012, 2012 6th ESA Workshop on Satellite Navigation Technologies (Navitec 2012) & European Workshop on GNSS Signals and Signal Processing.

[65]  T.M. Gallagher,et al.  Rough surface scattering from exterior walls at 28 GHz , 2004, IEEE Transactions on Antennas and Propagation.

[66]  Hervé Martin,et al.  Understanding Geographic Routing in Vehicular Ad Hoc Networks , 2011 .

[67]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.