A Stochastic Geometry Model for Multi-Hop Highway Vehicular Communication

Carrier sense multiple access (CSMA) protocol is standardized for vehicular communication to ensure a distributed and efficient communication between vehicles. However, several vehicular applications require efficient multi-hop information dissemination. This paper exploits stochastic geometry to develop a tractable and accurate modeling framework to characterize the multi-hop transmissions for vehicular networks in a multilane highway setup. In particular, we study the tradeoffs between per-hop packet forward progress, per-hop transmission success probability, and spatial frequency reuse (SFR) efficiency imposed by different packet forwarding schemes, namely, most forward with fixed radius (MFR), the nearest with forward progress (NFP), and the random with forward progress (RFP). We also define a new performance metric, denoted as the aggregate packet progress (APP), which is a dimensionless quantity that captures the aforementioned tradeoffs. To this end, the developed model reveals the interplay between the spectrum sensing threshold (ρth) of the CSMA protocol and the packet forwarding scheme. Our results show that, contrary to ALOHA networks, which always favor NFP, MFR may achieve the highest APP in CSMA networks if ρth is properly chosen.

[1]  Ananthram Swami,et al.  Achievable Spatial Throughput in Multi-Antenna Cognitive Underlay Networks with Multi-Hop Relaying , 2013, IEEE Journal on Selected Areas in Communications.

[2]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[3]  B. Blaszczyszyn,et al.  Maximizing throughput of linear vehicular Ad-hoc NETworks (VANETs) — a stochastic approach , 2009, 2009 European Wireless Conference.

[4]  Matti Latva-aho,et al.  Optimal Transmission Capacity of Ad Hoc Networks with Packet Retransmissions , 2012, IEEE Transactions on Wireless Communications.

[5]  Martin Haenggi,et al.  Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[6]  Mohamed-Slim Alouini,et al.  Modeling Inter-Vehicle Communication in Multi-Lane Highways: A Stochastic Geometry Approach , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[7]  K. J. Ray Liu,et al.  Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[8]  François Baccelli,et al.  A performance analysis of CSMA based broadcast protocol in VANETs , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Nihar Jindal,et al.  Improving the Performance of Wireless Ad Hoc Networks Through MAC Layer Design , 2011, IEEE Transactions on Wireless Communications.

[10]  Gustavo de Veciana,et al.  Spatial Reuse and Fairness of Ad Hoc Networks With Channel-Aware CSMA Protocols , 2014, IEEE Transactions on Information Theory.

[11]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[12]  Ketan Kotecha,et al.  Performance of Vehicle-to-Vehicle Communication using IEEE 802.11p in Vehicular Ad-hoc Network Environment , 2013, ArXiv.

[13]  Sergio Camorlinga,et al.  Characterizing random CSMA wireless networks: A stochastic geometry approach , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[15]  Ekram Hossain,et al.  On cognitive small cells in two-tier heterogeneous networks , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[16]  Joaquim Celestino Júnior,et al.  An Adaptive Mechanism for Access Control in VANETs , 2011, ICON 2011.

[17]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[18]  Anthony Busson,et al.  Modeling CSMA/CA in VANET , 2012, ASMTA.

[19]  François Baccelli,et al.  A Stochastic Geometry Analysis of Dense IEEE 802.11 Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Matti Latva-aho,et al.  Efficiency of Wireless Networks under Different Hopping Strategies , 2012, IEEE Transactions on Wireless Communications.

[21]  Kin K. Leung,et al.  Optimal transmission probabilities in VANETs with inhomogeneous node distribution , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[23]  Christian Poellabauer,et al.  A Stochastic Geometry Approach to the Modeling of DSRC for Vehicular Safety Communication , 2016, IEEE Transactions on Intelligent Transportation Systems.

[24]  Ekram Hossain,et al.  A Modified Hard Core Point Process for Analysis of Random CSMA Wireless Networks in General Fading Environments , 2013, IEEE Transactions on Communications.

[25]  Paul Mühlethaler,et al.  Stochastic analysis of Aloha in vehicular ad hoc networks , 2013, Ann. des Télécommunications.

[26]  Emmanuel Chaput,et al.  Enhancements of IEEE 802.11p Protocol for Access Control on a VANET Control Channel , 2011, 2011 IEEE International Conference on Communications (ICC).

[27]  Xue Liu,et al.  Performance and Reliability Analysis of IEEE 802.11p Safety Communication in a Highway Environment , 2013, IEEE Transactions on Vehicular Technology.

[28]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .