Skip to main content

Trust Based Congestion Control Algorithm (TBCCA) in VANET

  • Conference paper
  • First Online:
Advanced Informatics for Computing Research (ICAICR 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 956))

Abstract

Vehicular Ad Hoc network (VANET) is a promising technology mainly used to increase the safety of the vehicles, passengers, and etc. on the road. The safety and convenience services of VANET are supported through different type of messages. The high speed of vehicles results in the short time period available to exchange messages between the vehicles. All sorts of messages are broadcasted by the peer vehicles in the network, and those messages may causes channel overload, when vehicle density increases on the roads. In consequence of these, our channel gets highly congested which results in packet loss. The packet loss inside network is dangerous for many of VANET applications specially emergency noti cation services. It raises not only safety concerns but also results into degraded performance of VANETs. In our proposed algorithm Trust Based Congestion Control Algorithm (TBCCA), the priorities are computed independently in each vehicle for each message. Here a new trust parameter is considered in computation of message priority. The trust parameter is a ratio of sent and received messages, which determines how much a vehicle is contributing in congestion. The trust parameter not only aids in priority calculation but also helps in further broadcast of messages sent by trusted vehicles. Thus our algorithm controls congestion on the roads more efficiently. Our proposed algorithm has improved efficiency of VANET by controlling the congestion which reduced end to end delay by 7.778% and reduced packet loss by 8.333%. Our algorith also increased the throughput by 13.726%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aragiannis, G., et al.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutor. 13, 584–616 (2011)

    Article  Google Scholar 

  2. Bouassida, M.S., Shawky, M.: On the congestion control within VANET. In: Wireless Days 1st IFIP, pp. 1–5 (2008)

    Google Scholar 

  3. Dougherty, J., Kohavi, R., Sahami, M.: Supervised and unsupervised discretization of continuous features. Mach. Learn. Proc. 1995, 194–202 (1995)

    Google Scholar 

  4. Golestan, K., et al.: Vehicular ad-hoc networks(VANETs): capabilities, challenges in information gathering and data fusion. In: Kamel, M., Karray, F., Hagras, H. (eds.) AIS 2012. LNCS (LNAI), pp. 34–41. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31368-4_5

    Chapter  Google Scholar 

  5. Guerrero-Ibáñez, J.A., Flores-Cortés, C., Zeadally, S.: Vehicular ad-hoc networks (VANETs): architecture, protocols and applications. In: Chilamkurti, N., Zeadally, S., Chaouchi, H. (eds.) Next-Generation Wireless Technologies. Computer Communications and Networks. Springer, London (2013). https://doi.org/10.1007/978-1-4471-5164-7_5

    Chapter  Google Scholar 

  6. Guo, J., Zhang, J.: Safety message transmission in vehicular communication networks. In: 17th ITS World Congress (2010)

    Google Scholar 

  7. Hossain, E., et al.: Vehicular telematics over heterogeneous wireless networks: a survey. Comput. Commun. 33, 775–793 (2010)

    Article  Google Scholar 

  8. Hsu, C.-W., Hsu, C.-H., Tseng, H.-R.: MAC channel congestion control mechanism in IEEE 802.11 p/WAVE vehicle networks. In: Vehicular Technology Conference (VTC Fall), pp. 1–5 (2011)

    Google Scholar 

  9. Jang, H.-C., Feng, W.C.: Network status detection-based dynamic adaptation of contention window in IEEE 802.11 p. In: Vehicular Technology Conference (VTC 2010-Spring), pp. 1–5 (2010)

    Google Scholar 

  10. Kodrato, Y.: Introduction to Machine Learning. Elsevier, Amsterdam (2014)

    Google Scholar 

  11. Liu, Y., Dion, F., Biswas, S.: Dedicated short-range wireless communications for intelligent transportation system applications: State of the art. Transp. Res. Rec.: J. Transp. Res. Board, 29–37 (2005)

    Article  Google Scholar 

  12. Nassar, L., et al.: Vehicular ad-hoc networks(VANETs): capabilities, challenges in context-aware processing and communication gateway. In: Kamel, M., Karray, F., Hagras, H. (eds.) AIS 2012. LNCS (LNAI), pp. 42–49. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31368-4_6

    Chapter  Google Scholar 

  13. Qian, Y., Moayeri, N.: Design of secure and application-oriented VANETs, pp. 2794–2799 (2008)

    Google Scholar 

  14. Sahu, P.K., Hafid, A., Cherkaoui, S.: Congestion control in vehicular networks using network coding. In: IEEE International Conference on Communications (ICC), pp. 2736–2741 (2014)

    Google Scholar 

  15. Sattari, M.R.J., Noor, R.M., Ghahremani, S.: Dynamic congestion control algorithm for vehicular ad hoc networks. Int. J. Softw. Eng. Its Appl. 3, 95–108 (2013)

    Google Scholar 

  16. Shen, X., Cheng, X., Zhang, R., Jiao, B., Yang, Y.: Distributed congestion control approaches for the IEEE 802.11 p vehicular networks. IEEE Intell. Transp. Syst. Mag. 5, 50–61 (2013)

    Article  Google Scholar 

  17. Stanica, R., Chaput, E., Beylot, A.L.: Congestion control in CSMA-based vehicular networks: do not forget the carrier sensing. In: 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 650–658 (2012)

    Google Scholar 

  18. Taherkhani, N., Pierre, S.: Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Comput. Netw. 108, 15–28 (2016)

    Article  Google Scholar 

  19. Taherkhani, N., Pierre, S.: Centralized and localized data congestion control strategy for vehicular ad hoc networks using a machine learning clustering algorithm. IEEE Trans. Intell. Transp. Syst. 17, 3275–3285 (2016)

    Article  Google Scholar 

  20. Tanenbaum, A.S., et al.: Computer Networks, 4th edn. Prentice Hall, Upper Saddle River (2003)

    MATH  Google Scholar 

  21. Torrent-Moreno, M., Santi, P., Hartenstein, H.: Distributed fair transmit power adjustment for vehicular ad hoc networks. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 2, pp. 479–488 (2006)

    Google Scholar 

  22. Zang, Y., Stibor, L., Cheng, X., Reumerman, H.J., Paruzel, A., Barroso, A.: Congestion control in wireless networks for vehicular safety applications. In: Proceedings of the 8th European Wireless Conference, vol. 7 (2007)

    Google Scholar 

  23. Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun. Syst. 50, 217–241 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ravi Pratap Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, R.P., Singh, D. (2019). Trust Based Congestion Control Algorithm (TBCCA) in VANET. In: Luhach, A., Singh, D., Hsiung, PA., Hawari, K., Lingras, P., Singh, P. (eds) Advanced Informatics for Computing Research. ICAICR 2018. Communications in Computer and Information Science, vol 956. Springer, Singapore. https://doi.org/10.1007/978-981-13-3143-5_43

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3143-5_43

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3142-8

  • Online ISBN: 978-981-13-3143-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics