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

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.

Index Terms

• Networks

  • Network protocols

  • Network types

    • Mobile networks

    • Wireless access networks