skip to main content
10.1145/3288599.3288606acmconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
research-article

Distributed α-fair transmit power adaptation based congestion control in VANET

Authors Info & Claims
Published:04 January 2019Publication History

ABSTRACT

Major problem of IEEE 802.11 based Vehicular Ad-hoc Network (VANET) is traffic congestion. The traffic congestion occurs due to unnecessary bandwidth usages, high vehicle density, excess increase in transmission power and immediate topology changes in a vehicular ad-hoc network which leads to excessive packet loss and lowers the safety of the applications. Under such conditions, all the transmitted packets from the source may not be delivered to the destination. Vehicles unaware of the traffic congestion increase the difficulty of it by eventually joining it. Many congestion control techniques have been proposed, but still, the problem arises. In this paper, we propose Distributed α-Fair Transmit Power Adaptation Based Congestion Control in Vehicular Ad-hoc Network to discover and reduce traffic congestion using the transmit power control and optimum node selection for cooperative VANET in the framework of the utility function optimization. The proposed system has better performance as compared to DFAV, DV-CAST, and UV-CAST regarding packet reception probability, average packet delivery ratio, and average end-to-end packet delivery delay in Vehicular Ad-hoc Network (VANET).

References

  1. Ns2 simulator. http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar
  2. D. Bertsimas, V. F. Farias, and N. Trichakis. On the efficiency-fairness trade-off. Management Science, 58(12):2234--2250, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. K. Bhoi and P. M. Khilar. Vehicular communication: a survey. IET Networks, 3(3):204--217, September 2014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Bonald and J. Roberts. Multi-resource fairness: Objectives, algorithms and performance. SIGMETRICS Perform. Eval. Rev., 43(1):31--42, June 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004. Google ScholarGoogle ScholarCross RefCross Ref
  6. F. Cunha, L. Villas, A. Boukerche, G. Maia, A. Viana, R. A. Mini, and A. A. Loureiro. Data Communication in VANETs. Ad Hoc Netw., 44(C):90--103, July 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI'11, pages 323--336, Berkeley, CA, USA, 2011. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Im, J. Kulkarni, and K. Munagala. Competitive algorithms from competitive equilibria: Non-clairvoyant scheduling under polyhedral constraints. Journal of the ACM (JACM), 65(1):3, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Joe-Wong, S. Sen, T. Lan, and M. Chiang. Multire-source allocation: Fairness-efficiency tradeoffs in a unifying framework. IEEE/ACM Transactions on Networking (TON), 21(6):1785--1798, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. K. Karagiannidis, D. A. Zogas, and S. A. Kotsopoulos. On the multivariate Nakagami-m distribution with exponential correlation. IEEE Transactions on Communications, 51(8):1240--1244, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  11. J. B. Kenney. Dedicated Short-Range Communications (DSRC) Standards in the United States. Proceedings of the IEEE, 99(7):1162--1182, July 2011.Google ScholarGoogle ScholarCross RefCross Ref
  12. T. Lan, D. Kao, M. Chiang, and A. Sabharwal. An Axiomatic Theory of Fairness in Network Resource Allocation. In 2010 Proceedings IEEE INFOCOM, pages 1--9, March 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. H. Low, F. Paganini, and J. C. Doyle. Internet congestion control. IEEE Control Systems Magazine, 22(1):28--43, Feb 2002.Google ScholarGoogle ScholarCross RefCross Ref
  14. X. Ma, X. Yin, M. Wilson, and K. S. Trivedi. MAC and application-level broadcast reliability in vanets with channel fading. In 2013 International Conference on Computing, Networking and Communications (ICNC), pages 756--761, Jan 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. B. McCormick, F. Kelly, P. Plante, P. Gunning, and P. Ashwood-Smith. Real time alpha-fairness based traffic engineering. In Proceedings of the third workshop on Hot topics in software defined networking, pages 199--200. ACM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Mittag. Characterization, Avoidance and Repair of Packet Collisions in Inter-Vehicle Communication Networks. KIT Scientific Publishing, 2012.Google ScholarGoogle Scholar
  17. M. NAKAGAMI. The m-distribution - a general formula of intensity distribution of rapid fading. In W. HOFFMAN, editor, Statistical Methods in Radio Wave Propagation, pages 3 -- 36. Pergamon, 1960.Google ScholarGoogle Scholar
  18. M. Sepulcre, J. Mittag, P. Santi, H. Hartenstein, and J. Gozalvez. Congestion and Awareness Control in Cooperative Vehicular Systems. Proceedings of the IEEE, 99(7):1260--1279, July 2011.Google ScholarGoogle Scholar
  19. J. A. Shaw. Radiometry and the Friis transmission equation. American Journal of Physics, 81(1):33--37, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  20. C. Sommer, D. Eckhoff, R. German, and F. Dressler. A computationally inexpensive empirical model of IEEE 802.11 p radio shadowing in urban environments. In Wireless On-Demand Network Systems and Services (WONS), 2011 Eighth International Conference on, pages 84--90. IEEE, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  21. O. K. Tonguz, N. Wisitpongphan, and F. Bai. DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2):47--57, April 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Torrent-Moreno, P. Santi, and H. Hartenstein. Distributed fair transmit power adjustment for vehicular ad hoc networks. In 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, volume 2, pages 479--488, Sept 2006.Google ScholarGoogle ScholarCross RefCross Ref
  23. W. Viriyasitavat, F. Bai, and O. K. Tonguz. Uv-cast: An urban vehicular broadcast protocol. In 2010 IEEE Vehicular Networking Conference, pages 25--32, Dec 2010.Google ScholarGoogle ScholarCross RefCross Ref
  24. W. Xiang, D. Shan, J. Yuan, and S. Addepalli. A full functional wireless access for vehicular environments (wave) prototype upon the ieee 802.11p standard for vehicular communications and networks. In 2012 IEEE Consumer Communications and Networking Conference (CCNC), pages 58--59, Jan 2012.Google ScholarGoogle ScholarCross RefCross Ref
  25. Y. Yi and M. Chiang. Stochastic network utility maximisation - a tribute to kelly's paper published in this journal a decade ago. European Transactions on Telecommunications, 19(4):421--442, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  26. S. Zeadally, R. Hunt, Y.-S. Chen, A. Irwin, and A. Hassan. Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunication Systems, 50(4):217--241, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Distributed α-fair transmit power adaptation based congestion control in VANET

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Conferences
      ICDCN '19: Proceedings of the 20th International Conference on Distributed Computing and Networking
      January 2019
      535 pages
      ISBN:9781450360944
      DOI:10.1145/3288599
      • General Chairs:
      • R. C. Hansdah,
      • Dilip Krishnaswamy,
      • Nitin Vaidya

      Copyright © 2019 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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 4 January 2019

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader