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%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Bouassida, M.S., Shawky, M.: On the congestion control within VANET. In: Wireless Days 1st IFIP, pp. 1–5 (2008)
Dougherty, J., Kohavi, R., Sahami, M.: Supervised and unsupervised discretization of continuous features. Mach. Learn. Proc. 1995, 194–202 (1995)
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
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
Guo, J., Zhang, J.: Safety message transmission in vehicular communication networks. In: 17th ITS World Congress (2010)
Hossain, E., et al.: Vehicular telematics over heterogeneous wireless networks: a survey. Comput. Commun. 33, 775–793 (2010)
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)
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)
Kodrato, Y.: Introduction to Machine Learning. Elsevier, Amsterdam (2014)
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)
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
Qian, Y., Moayeri, N.: Design of secure and application-oriented VANETs, pp. 2794–2799 (2008)
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)
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)
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)
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)
Taherkhani, N., Pierre, S.: Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Comput. Netw. 108, 15–28 (2016)
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)
Tanenbaum, A.S., et al.: Computer Networks, 4th edn. Prentice Hall, Upper Saddle River (2003)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)