Abstract
In this era of communication, exponentially growing networks bring a lot of challenges to address for smoother network functionalities. Among them is efficiency in handling packet traffic to avoid and control congestion. A particular case is applicable to Vehicular Ad-hoc Networks, which are known with unbalanced resource utilisation, communication overheads, high transmission delay and least transmission capacity. This paper aims to minimise the delay and jitter for enhancing the Quality of Service (QoS) in Vehicular Adhoc Networks (VANET) using tabu search algorithm with multi-channel allocation capability. We proposed a scheme that prioritises each message considering the basis of message type or its substances, such as crisis, reference point, and administration oriented etc., and uses tabu search for scheduling the transmission of queued messages in order to enhance the efficiency, security, and durability of VANET. A comprehensive simulation is conducted to validate the proposed scheme and to evaluate the performances in comparison with other state-of-the-art approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Golestan, K., Jundi, A., Nassar, L., Sattar, F., Karray, F., Kamel, M., Boumaiza, S.: Vehicular Ad-hoc Networks (VANETs): capabilities, challenges in information gathering and data fusion. In: Kamel, M., Karray, F., Hagras, H. (eds.) AIS 2012. LNCS, pp. 34–41. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31368-4_5
Golestan, K., Sattar, F., Karray, F., Kamel, M., Seifzadeh, S.: Localization in vehicular ad hoc networks using data fusion and V2V communication. Comput. Commun. 71, 61–72 (2015)
Barbarosoglu, G., Ozgur, D.: A tabu search algorithm for the vehicle routing problem. Comput. Oper. Res. 26(3), 255–270 (1999)
Ghosh, T., Mitra, S.: Congestion control by dynamic sharing of bandwidth among vehicles in VANET. In: 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 291–296. IEEE, November 2012
Guan, C.H., Cao, Y., Shi, J.: Tabu search algorithm for solving the vehicle routing problem. In: Third International Symposium on Information Processing, Qingdao, pp. 74–77 (2010)
Sepulcre, M., Gozalvez, J., Altintas, O., Kremo, H.: Integration of congestion and awareness control in vehicular networks. Ad Hoc Netw. 37, 29–43 (2016)
Taherkhani, N., Pierre, S.: Congestion control in vehicular ad hoc networks using meta-heuristic techniques. In: Proceedings of the 2nd ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, pp. 47–54. ACM, October 2012
Hannk, G.: Congestion and awareness control in cooperative vehicular networks. In: Mobile Communications Seminar SS 2013 (2013)
Ho, S.C., Haugland, D.: A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Comput. Oper. Res. 31(12), 1947–1964 (2004)
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 (2007)
Baldessari, R., Scanferla, D., Le, L., Zhang, W., Festag, A.: Joining forces for VANETS: a combined transmit power and rate control algorithm. In: 7th International Workshop on Intelligent Transportation (WIT), Hamberg, Germany, p. 15 (2010)
Mughal, B.M., Wagan, A.A., Hasbullah, H.: Efficient congestion control in VANET for safety messaging. In: 2010 International Symposium in Information Technology (ITSim), Kuala Lumpur, pp. 654–659 (2010)
Bouassida, M.S., Shawky, M.: A cooperative congestion control approach within VANETs: formal verification and performance evaluation. EURASIP J. Wirel. Commun. 2010, 11 (2010)
Le, L., Baldessari, R., Salvador, P., Festag, A., Zhang, W.: Performance evaluation of beacon congestion control algorithms for VANETs. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), Houston, TX, USA, p. 16 (2011)
Bratko, I., Michalski, R.S., Kubat, M.: Machine Learning and Data Mining: Methods and Applications. Wiley, London (1999)
Subramani, B., Chandra, E.: A survey on congestion control. Global J. Comput. Sci. Technol. 9, 82–86 (2010)
Torrent-Moreno, M., Santi, P., Hartenstein, H.: 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, SECON 2006, Reston, VA, pp. 479–488 (2006)
He, J., Chen, H.-H., Chen, T.M., Cheng, W.: Adaptive congestion control for DSRC vehicle networks. IEEE Commun. Lett. 14, 127–129 (2010)
Lu, N., Zhang, N., Cheng, N., Shen, X., Mark, J.W., Bai, F.: Vehicles meet infrastructure: toward capacitycost tradeoffs for vehicular access networks. IEEE Trans. Intell. Transp. Syst. 14(3), 1266–1277 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ishaq, M., Malik, M.H., Aydin, M.E. (2018). Managing Congestion in Vehicular Networks Using Tabu Search. In: Pimenidis, E., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2018. Communications in Computer and Information Science, vol 893. Springer, Cham. https://doi.org/10.1007/978-3-319-98204-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-98204-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98203-8
Online ISBN: 978-3-319-98204-5
eBook Packages: Computer ScienceComputer Science (R0)