research-article

Public Access

CoReCast: Collision Resilient Broadcasting in Vehicular Networks

Authors:

Kannan Srinivasan,

Takayuki ShimizuAuthors Info & Claims

MobiSys '18: Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services

Pages 217 - 229

https://doi.org/10.1145/3210240.3210341

Published: 10 June 2018 Publication History

Abstract

Reliable and timely delivery of periodic V2V (vehicle-to-vehicle) broadcast messages is essential for realizing the benefits of connected vehicles. Existing MAC protocols for ad hoc networks fall short of meeting these requirements. In this paper, we present, CoReCast, the first collision embracing protocol for vehicular networks. CoReCast provides high reliability and low delay by leveraging two unique opportunities: no strict constraint on energy consumption, and availability of GPS clocks to achieve near-perfect time and frequency synchronization.

Due to low coherence time, the channel changes rapidly in vehicular networks. CoReCast embraces packet collisions and takes advantage of the channel dynamics to decode collided packets. The design of CoReCast is based on a preamble detection scheme that estimates channels from multiple transmitters without any prior information about them. The proposed scheme reduces the space and time requirement exponentially than the existing schemes. The system is evaluated through experiments with USRP N210 and GPS devices placed in vehicles driven on roads in different environments as well as using trace-driven simulations. It provides 15x and 2x lower delay than 802.11p and OCP (Omniscient Clustering Protocol), respectively. Reliability of CoReCast is 8x and 2x better than 802.11p and OCP, respectively.

Supplementary Material

WEBM File (p217-das.webm)

Download
88.98 MB

References

[1]

2018. 5G Automotive Vision. https://5g-ppp.eu/wp-content/uploads/2014/02/5G-PPP-White-Paper-on-Automotive-Vertical-Sectors.pdf. (2018).

[2]

M. Alsabaan, K. Naik, and T. Khalifa. 2013. Optimization of Fuel Cost and Emissions Using V2V Communications. IEEE Transactions on Intelligent Transportation Systems (2013).

Digital Library

[3]

Ehsan Aryafar, Mohammad Amir Khojastepour, Karthikeyan Sundaresan, Sampath Rangarajan, and Mung Chiang. 2012. MIDU: Enabling MIMO full duplex. In In Proc. of ACM MOBICOM. 257--268.

Digital Library

[4]

autoconnectedcar.com. 2018. Self-Driving Autonomous Car Riders Will Look Out Windows, Relax and Be Stress Free. http://www.autoconnectedcar.com/2017/08/self-driving-autonomous-car-riders-will-look-out-windows-relax-and-be-stress-free/. (2018).

[5]

Fan Bai, Daniel D. Stancil, and Hariharan Krishnan. 2010. Toward Understanding Characteristics of Dedicated Short Range Communications (DSRC) from a Perspective of Vehicular Network Engineers. In In Proc. of ACM MOBICOM. 329--340.

Digital Library

[6]

Tarun Bansal, Bo Chen, Prasun Sinha, and Kannan Srinivasan. 2003. Symphony: Cooperative Packet Recovery over the Wired Backbone in Enterprise WLANs. In In Proc. of ACM MOBICOM.

Digital Library

[7]

Richard Baraniuk, Mark Davenport, Ronald DeVore, and Michael Wakin. 2008. "A Simple Proof of the Restricted Isometry Property for Random Matrices". Constructive Approximation 28, 3 (2008), 253--263.

[8]

Dinesh Bharadia and Sachin Katti. 2014. Full duplex MIMO radios. In In Proc. of NSDI. 359--372.

Digital Library

[9]

Dinesh Bharadia, Emily McMilin, and Sachin Katti. 2013. Full duplex radios. In In Proc. of ACM SIGCOMM, Vol. 43. 375--386.

Digital Library

[10]

S. Bharati and W. Zhuang. 2013. CAH-MAC: Cooperative ADHOC MAC for Vehicular Networks. IEEE Journal on Selected Areas in Communications (2013).

[11]

K. Sjoberg Bilstrup, E. Uhlemann, and E. G. Strom. 2010. Scalability Issues of the MAC Methods STDMA and CSMA of IEEE 802.11p When Used in VANETs. In IEEE ICC Workshops.

[12]

M. J. Booysen, S. Zeadally, and G. J. van Rooyen. 2011. Survey of media access control protocols for vehicular ad hoc networks. IET Communications (2011).

[13]

F. Borgonovo, A. Capone, M. Cesana, and L. Fratta. 2003. ADHOC MAC: new MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. (2003).

[14]

Flaminio Borgonovo, Antonio Capone, Matteo Cesana, and Luigi Fratta. 2004. ADHOC MAC: new MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wireless Networks 10, 4 (2004), 359--366.

Digital Library

[15]

C. Borgs, J. T. Chayes, A. Frieze, Jeong Han Kim, P. Tetali, E. Vigoda, and Van Ha Vu. 1999. Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics. In 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039). 218--229.

Digital Library

[16]

Viveck R Cadambe and Syed A Jafar. 2008. Interference Alignment and the Degrees of Freedom for the K User Interference Channel. IEEE Transactions on Information Theory (2008).

Digital Library

[17]

Emmanuel J Candes, Yonina C Eldar, Deanna Needell, and Paige Randall. 2011. Compressed sensing with coherent and redundant dictionaries. Applied and Computational Harmonic Analysis 31, 1 (2011), 59--73.

[18]

Emmanuel J. Candés, Justin K. Romberg, and Terence Tao. 2006. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics 59, 8 (2006), 1207--1223.

[19]

CMU-Penn University Transportation Center. 2018. Using V2V and V2I to Reduce Road Congestion via Parking Management. https://goo.gl/rq1Cqo. (2018).

[20]

Lu Chen, Fei Wu, Jiaqi Xu, Kannan Srinivasan, and Ness Shroff. 2017. BiPass: Enabling End-to-End Full Duplex. In In Proc of MobiCom.

Digital Library

[21]

Jung Il Choi, Mayank Jain, Kannan Srinivasan, Phil Levis, and Sachin Katti. 2010. Achieving single channel, full duplex wireless communication. In In Proc. of ACM MOBICOM. 1--12.

Digital Library

[22]

Tanmoy das. 2018. CoReCast: Technical Report. https://goo.gl/GPKAdR. (2018).

[23]

R. Ding and Qing-An Zeng. 2009. A clustering-based multi-channel Vehicle-to-Vehicle (V2V) communication system. In 2009 First International Conference on Ubiquitous and Future Networks.

Digital Library

[24]

D.L. Donoho. 2006. Compressed sensing. Information Theory, IEEE Transactions on 52, 4 (April 2006), 1289--1306.

Digital Library

[25]

M. Duarte and A. Sabharwal. 2010. Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results. In In Proc of Asilomar.

[26]

Melissa Duarte and Ashutosh Sabharwal. 2010. Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results. In Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on. IEEE, 1558--1562.

[27]

Shane B. Eisenman and Andrew T. Campbell. 2007. E-CSMA: Supporting Enhanced CSMA Performance in Experimental Sensor Networks using Per-neighbor Transmission Probability Thresholds. In In Proc. of IEEE INFOCOM. 1208--1216.

Digital Library

[28]

R. Gold. 1967. Optimal binary sequences for spread spectrum multiplexing (Corresp.). IEEE Transactions on Information Theory 13, 4 (October 1967), 619--621.

Digital Library

[29]

Shyamnath Gollakota, Samuel David Perli, and Dina Katabi. 2009. Interference Alignment and Cancellation. In In Proc. of ACM SIGCOMM.

Digital Library

[30]

Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming, version 2.1. http://cvxr.com/cvx. (March 2014).

[31]

M. Hadded, P. Muhlethaler, A. Laouiti, R. Zagrouba, and L. A. Saidane. 2015. TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues. IEEE Communications Surveys Tutorials (2015).

[32]

Daniel Halperin, Thomas Anderson, and David Wetherall. 2008. Taking the Sting out of Carrier Sense: Interference Cancellation for Wireless LANs. In In Proc. of ACM MOBICOM. 339--350.

Digital Library

[33]

S. D. Howard, A. R. Calderbank, and S. J. Searle. 2008. A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes. In In Proc. of Information Sciences and Systems,. 11--15.

[34]

Mayank Jain, Jung Il Choi, Taemin Kim, Dinesh Bharadia, Siddharth Seth, Kannan Srinivasan, Philip Levis, Sachin Katti, and Prasun Sinha. 2011. Practical, real-time, full duplex wireless. In In Proc. of ACM MOBICOM. 301--312.

Digital Library

[35]

L. Jiang and J. Walrand. 2010. A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks. IEEE/ACM Transactions on Networking 18, 3 (June 2010), 960--972.

Digital Library

[36]

Jackson Labs. 2018. Jackson Labs, Fury GPSDO. http://jackson-labs.com. (2018).

[37]

Jackson Labs. 2018. M12M Receiver. https://goo.gl/CGyLpP. (2018).

[38]

J. Lee, J. Lee, Y. Yi, S. Chong, A. Proutiére, and M. Chiang. 2009. Implementing utility-optimal CSMA. In In Proc. of Allerton Conference on Communication, Control, and Computing, 2009. Allerton 2009. 102--111.

Digital Library

[39]

T. H. Lin and H. T. Kung. 2013. Concurrent channel access and estimation for scalable multiuser MIMO networking. In In Proc. of IEEE INFOCOM,. 140--144.

[40]

Jia Liu, Fengyuan Ren, Limin Miao, and Chuang Lin. 2011. A-ADHOC: An adaptive real-time distributed MAC protocol for Vehicular Ad Hoc Networks. Mobile Networks and Applications 16, 5 (2011), 576--585.

Digital Library

[41]

NHTSA. 2018. U.S. DOT advances deployment of Connected Vehicle Technology to prevent hundreds of thousands of crashes. https://www.nhtsa.gov/press-releases/us-dot-advances-deployment-connected-vehicle-technology-prevent-hundreds-thousands. (2018).

[42]

NSNAM. 2018. NS-3. https://www.nsnam.org/. (2018).

[43]

Institute of Transportation Systems. 2018. Simulation of Urban MObility. https://goo.gl/ES3ZS8. (2018).

[44]

H. A. Omar, W. Zhuang, and L. Li. 2013. VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs. IEEE Transactions on Mobile Computing (2013).

Digital Library

[45]

Hariharan Shankar Rahul, Swarun Kumar, and Dina Katabi. 2012. JMB: scaling wireless capacity with user demands. In In Proc. of ACM SIGCOMM. 235--246.

Digital Library

[46]

Shreevatsa Rajagopalan, Devavrat Shah, and Jinwoo Shin. 2009. Network Adiabatic Theorem: An Efficient Randomized Protocol for Contention Resolution. In In Proc. of Joint Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '09). 133--144.

Digital Library

[47]

Souvik Sen, Romit Roy Choudhury, and Srihari Nelakuditi. 2010. CSMA/CN: Carrier Sense Multiple Access with Collision Notification. In In Proc. of ACM MOBICOM. 25--36.

Digital Library

[48]

Essam Sourour, Hussein El-Ghoroury, and Dale McNeill. 2004. Frequency Offset Estimation and Correction in the IEEE 802.11 a WLAN. In In Proc. of Vehicular Technology Conference (VTC), Vol. 7. 4923--4927.

[49]

H. Su and X. Zhang. 2007. Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology (2007).

[50]

Sundar Subramanian, Marc Werner, Shihuan Liu, Jubin Jose, Radu Lupoaie, and Xinzhou Wu. 2012. Congestion Control for Vehicular Safety: Synchronous and Asynchronous MAC Algorithms. In In Proc. of ACM International Workshop on Vehicular Inter-networking, Systems, and Applications (VANET '12). 63--72.

Digital Library

[51]

SXBlue. 2018. Rugged, Bluetooth Sub-Meter Mapping Receiver. https://goo.gl/1UXrKD. (2018).

[52]

Kun Tan, He Liu, Ji Fang, Wei Wang, Jiansong Zhang, Mi Chen, and Geoffrey M Voelker. 2009. SAM: enabling practical spatial multiple access in wireless LAN. In In Proc. of ACM MOBICOM. 49--60.

Digital Library

[53]

Gopi Krishna Tummala, Derrick Cobb, Prasun Sinha, and Rajiv Ramnath. 2016. Soft-swipe: Enabling High-accuracy Pairing of Vehicles to Lanes Using COTS Technology. In In Proc. of CarSys. 62--63.

Digital Library

[54]

Gopi Krishna Tummala, Dong Li, and Prasun Sinha. 2016. RoadMap: Mapping Vehicles to IP Addresses Using Motion Signatures. In In Proc. of CarSys. 30--37.

Digital Library

[55]

G. K. Tummala, D. Li, and P. Sinha. 2017. Roadview: Live View of On-Road Vehicular Information. In In Proc. of SECON. 1--9.

[56]

USDOT. 2018. Connected Vehicle Basics. https://goo.gl/nMwSFc. (2018).

[57]

USDOT. 2018. DSRC: The Future of Safer Driving. https://goo.gl/g2LRsq. (2018).

[58]

USDOT. 2018. Improving Safety and Mobility Through Connected Vehicle Technology. https://goo.gl/9W4Gkx. (2018).

[59]

A. Vinel, E. Belyaev, O. Lamotte, M. Gabbouj, Y. Koucheryavy, and K. Egiazarian. 2013. Video transmission over IEEE 802.11p: Real-world measurements. In 2013 In Proc of ICC).

[60]

Jue Wang, Haitham Hassanieh, Dina Katabi, and Piotr Indyk. 2012. Efficient and Reliable Low-power Backscatter Networks. In In Proc. of ACM SIGCOMM. 61--72.

Digital Library

[61]

Wikipedia. 2018. Soft-Swipe: Enabling High-Accuracy Pairing of Vehicles to Lanes using COTS Technology. https://goo.gl/oetpFT. (2018).

[62]

Wikipedia. 2018. Walsh- Hadamard. https://goo.gl/9A8UaP. (2018).

[63]

Su Yang, Hazem H Refai, and Xiaomin Ma. 2005. CSMA based inter-vehicle communication using distributed and polling coordination. In In Proc. of Intelligent Transportation Systems,. IEEE, 167--171.

[64]

Jijun Yin, Tamer ElBatt, Gavin Yeung, Bo Ryu, Stephen Habermas, Hariharan Krishnan, and Timothy Talty. 2004. Performance Evaluation of Safety Applications over DSRC Vehicular Ad Hoc Networks. In In Proc. of ACM VANET.

Digital Library

[65]

Kyu young Whang, Brad T. Vander-zanden, and Howard M. Taylor. 1990. A linear-time probabilistic counting algorithm for database applications. ACM Transactions on Database Systems 15 (1990), 208--229.

Digital Library

[66]

Wenjie Zhou, Tarun Bansal, Prasun Sinha, and Kannan Srinivasan. 2014. BBN: Throughput Scaling in Dense Enterprise WLANs with Bind Beamforming and Nulling. In In Proc. of ACM MOBICOM. 165--176.

Digital Library

[67]

Wenjie Zhou, Tanmoy Das, Lu Chen, Kannan Srinivasan, and Prasun Sinha. 2016. BASIC: Backbone-assisted Successive Interference Cancellation. In In Proc. of ACM MOBICOM (MobiCom '16).

Digital Library

Cited By

Decarli NBartoletti SBazzi AStirling-Gallacher RMasini B(2024)Performance Characterization of Joint Communication and Sensing With Beyond 5G NR-V2X SidelinkIEEE Transactions on Vehicular Technology10.1109/TVT.2024.336577073:7(10044-10059)Online publication date: Jul-2024
https://doi.org/10.1109/TVT.2024.3365770
Cui TYang RFang CYu S(2023)Deep Reinforcement Learning-Based Resource Allocation for Content Distribution in IoT-Edge-Cloud Computing EnvironmentsSymmetry10.3390/sym1501021715:1(217)Online publication date: 12-Jan-2023
https://doi.org/10.3390/sym15010217
Qiu HHuang PAsavisanu NLiu XPsounis KGovindan RBulusu NAryafar EBalasubramanian ASong J(2022)AutoCastProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538925(128-141)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538925
Show More Cited By

Index Terms

CoReCast: Collision Resilient Broadcasting in Vehicular Networks
1. Networks
  1. Network protocols
    1. Link-layer protocols
  2. Network types
    1. Ad hoc networks
      1. Mobile ad hoc networks

Recommendations

Fast track article: An efficient routing protocol for connecting vehicular networks to the Internet

Vehicular ad hoc networks (VANETs) enable vehicles to communicate with each other (V2V) as well as with roadside infrastructure units (V2I). These units provide different services such as driver information systems and Internet access. The high speed ...
Opportunistic spatio-temporal dissemination system for vehicular networks
MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking

Opportunistic dissemination protocols have potentially applications in the domain of vehicular networking, ranging from advertising to emergency/traffic/parking information spreading: one of the characteristics of vehicular networks is that they are ...
A Novel Mobility Management Scheme for Integration of Vehicular Ad Hoc Networks and Fixed IP Networks

Integration of vehicular ad hoc network and fixed IP network is important to provide Internet connection and mobile data service for vehicles. However, the unique characteristics of vehicular networks, such as linear topology and constrained movements ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '18: Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services

June 2018

560 pages

ISBN:9781450357203

DOI:10.1145/3210240

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Conference

MobiSys '18

Sponsor:

SIGMOBILE

MobiSys '18: The 16th Annual International Conference on Mobile Systems, Applications, and Services

June 10 - 15, 2018

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
732
Total Downloads

Downloads (Last 12 months)84
Downloads (Last 6 weeks)12

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Decarli NBartoletti SBazzi AStirling-Gallacher RMasini B(2024)Performance Characterization of Joint Communication and Sensing With Beyond 5G NR-V2X SidelinkIEEE Transactions on Vehicular Technology10.1109/TVT.2024.336577073:7(10044-10059)Online publication date: Jul-2024
https://doi.org/10.1109/TVT.2024.3365770
Cui TYang RFang CYu S(2023)Deep Reinforcement Learning-Based Resource Allocation for Content Distribution in IoT-Edge-Cloud Computing EnvironmentsSymmetry10.3390/sym1501021715:1(217)Online publication date: 12-Jan-2023
https://doi.org/10.3390/sym15010217
Qiu HHuang PAsavisanu NLiu XPsounis KGovindan RBulusu NAryafar EBalasubramanian ASong J(2022)AutoCastProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538925(128-141)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538925
Cai YZhu HChang SWang XShen JGuo M(2022)PeerProbe: Estimating Vehicular Neighbor Distribution With Adaptive Compressive SensingIEEE/ACM Transactions on Networking10.1109/TNET.2022.314900830:4(1703-1716)Online publication date: Aug-2022
https://doi.org/10.1109/TNET.2022.3149008
Zhang XZhang ASun JZhu XGuo YQian FMao Z(2021)EMPProceedings of the 27th Annual International Conference on Mobile Computing and Networking10.1145/3447993.3483242(545-558)Online publication date: 25-Oct-2021
https://dl.acm.org/doi/10.1145/3447993.3483242
Cui WLiu CYang WCai L(2021)I-Talk: Reliable and Practical Superimposed Signal Decoding Without Power ControlIEEE Transactions on Wireless Communications10.1109/TWC.2021.305786420:7(4269-4281)Online publication date: Jul-2021
https://doi.org/10.1109/TWC.2021.3057864
Zeng HPirayesh HSangdeh PQuadri A(2021)VehCom: Delay-Guaranteed Message Broadcast for Large-Scale Vehicular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2021.305430020:6(3883-3896)Online publication date: Jun-2021
https://doi.org/10.1109/TWC.2021.3054300
Cui WLiu CCai L(2021)Chitchat: Efficient and Reliable Decoding of Two-Transmitter Superimposed Signals for IoTIEEE Internet of Things Journal10.1109/JIOT.2021.30756618:22(16705-16717)Online publication date: 15-Nov-2021
https://doi.org/10.1109/JIOT.2021.3075661
Cai YZhu HWang XChang SShen JGuo M(2021)Distributed Neighbor Distribution Estimation with Adaptive Compressive Sensing in VANETsIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488841(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488841
Cui WLiu CMosavat-Jahromi HCai L(2020)SigMix: Decoding Superimposed Signals for IoTIEEE Internet of Things Journal10.1109/JIOT.2020.29645987:4(3026-3040)Online publication date: Apr-2020
https://doi.org/10.1109/JIOT.2020.2964598
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents