skip to main content
10.1145/2815347.2815353acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Improving the Performance of VANETs using Many-to-Many Communication

Published: 02 November 2015 Publication History

Abstract

Vehicular Ad-hoc Networks (VANETs) have emerged as an area with large number of applications and have gained the attention of the research community. The performance of a VANET largely depends on its properties such as vehicle speed, density, mobility model, and routing scheme used. Use of CSMA as medium access control technique brings many challenges in the overall performance of VANETs. In case of city scenarios where high vehicle density is expected, due to CSMA, a large amount of contention is faced during communication. This eventually has an adverse effect on the delay performance of the network. Many-to-many communication enables simultaneous multi-packet transmission and reception of information between vehicles. In this paper, we for the first time investigate the use of many-to-many communication in VANETs. It is observed through analysis and simulations that use of many-to-many communication for all types of VANET applications gives better performance than CSMA-based VANETs in terms of average end-to-end delay and average packet delivery ratio. We also provide a detailed analysis of the average packet delivery ratio and the average end-to-end delay by modelling the buffers at vehicles and road side units as M/M/1 and M/D/1 queues, respectively. Our analytical results are in good agreement with simulation results.

References

[1]
G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, and T. Weil. Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Communications Surveys & Tutorials, 13(4):584--616, October 2011.
[2]
M. Khabazian and Mustafa K Mehmet Ali. A performance modeling of connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4):2440--2450, July 2008.
[3]
IEEE standard for wireless access in vehicular environments (WAVE)--multi-channel operation. IEEE Std 1609.4--2010 (Revision of IEEE Std 1609.4--2006), pages 1--89, February 2011.
[4]
D. Jiang and L. Delgrossi. IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In Proceedings of the IEEE Vehicular Technology Conference - Spring, pages 2036--2040, May 2008.
[5]
S. Eichler. Performance evaluation of the IEEE 802.11p WAVE communication standard. In Proceedings of the IEEE Vehicular Technology Conference - Fall, pages 2199--2203, September 2007.
[6]
Qing Xu, T. Mak, Jeff Ko, and Raja Sengupta. Medium access control protocol design for vehicle-vehicle safety messages. IEEE Transactions on Vehicular Technology, 56(2):499--518, March 2007.
[7]
S. Kaul, M. Gruteser, V. Rai, and J. Kenney. Minimizing age of information in vehicular networks. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pages 350--358, June 2011.
[8]
Matthias Sander Frigau. Cross-layer transmit power and beacon rate adaptation for VANETs. In Proceedings of the ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, pages 129--136, November 2013.
[9]
Meysam Azizian, Eugene David Ngangue Ndih, and Soumaya Cherkaoui. Improved multi-channel operation for safety messages dissemination in vehicular networks. In Proceedings of the ACM International Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, pages 81--85, September 2014.
[10]
S. Kaul, R. Yates, and M. Gruteser. On piggybacking in vehicular networks. In Proceedings of the IEEE Global Telecommunications Conference, pages 1--5, December 2011.
[11]
Qiu Xu, Haikuan Fan, Shuangfei Guo, and Xiaoqiang Xiao. A context-aware MAC protocol for VANETs. In Wireless Algorithms, Systems, and Applications, volume 7992, pages 135--150. August 2013.
[12]
J. Harri, F. Filali, and C. Bonnet. Mobility models for vehicular ad hoc networks: A survey and taxonomy. IEEE Communications Surveys & Tutorials, 11(4):19--41, October 2009.
[13]
Gérald Arnould, Djamel Khadraoui, and Zineb Habbas. A self-organizing content centric network model for hybrid vehicular ad-hoc networks. In Proceedings of the ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, pages 15--22, November 2011.
[14]
R.M. de Moraes, H.R. Sadjadpour, and J.J. Garcia-Luna-Aceves. Many-to-many communication for mobile ad hoc networks. IEEE Transactions on Wireless Communications, 8(5):2388--2399, May 2009.
[15]
Yuhan Moon and Violet R. Syrotiuk. A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks. Computer Communications, 32(17):1810 -- 1819, November 2009.
[16]
R.M. de Moraes, H.R. Sadjadpour, and J.J. Garcia-Luna-Aceves. CDMA implementation for many-to-many cooperation in mobile ad hoc networks. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.331.9053&rep=r%ep1&type=pdf. Accessed: 2015-08-02.
[17]
Jing Deng, Ben Liang, and P.K. Varshney. Tuning the carrier sensing range of IEEE 802.11 MAC. In Proceedings of the IEEE Global Telecommunications Conference, volume 5, pages 2987--2991, November 2004.
[18]
M. Khabazian, S. Aissa, and M. Mehmet-Ali. Performance modeling of message dissemination in vehicular ad hoc networks with priority. IEEE Journal on Selected Areas in Communications, 29(1):61--71, January 2011.
[19]
Robert G. Gallager. Stochastic processes: Theory for application, chapter 2.
[20]
Ari Keranen, Jörg Ott, and Teemu Karkkainen. The ONE simulator for DTN protocol evaluation. In Proceedings of the International Conference on Simulation Tools and Techniques, 2009.
[21]
S. Panichpapiboon and W. Pattara-Atikom. A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 14(3):784--798, March 2012.

Cited By

View all
  • (2018)A MAC Multi-channel Scheme Based on Learning-Automata for Clustered VANETs2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2018.00023(71-78)Online publication date: May-2018
  • (2016)Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2989275.2989280(67-74)Online publication date: 13-Nov-2016

Index Terms

  1. Improving the Performance of VANETs using Many-to-Many Communication

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        DIVANet '15: Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications
        November 2015
        124 pages
        ISBN:9781450337601
        DOI:10.1145/2815347
        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

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 02 November 2015

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. end-to-end delay
        2. many-to-many communication
        3. packet delivery ratio
        4. vehicular network

        Qualifiers

        • Research-article

        Funding Sources

        • Department of Science and Technology India

        Conference

        MSWiM'15
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 70 of 308 submissions, 23%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)12
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2018)A MAC Multi-channel Scheme Based on Learning-Automata for Clustered VANETs2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2018.00023(71-78)Online publication date: May-2018
        • (2016)Delay Tolerant and Predictive Data Dissemination Protocol (DTP-DDP) for urban and highway vehicular ad hoc networks (VANETs)Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2989275.2989280(67-74)Online publication date: 13-Nov-2016

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media