2016

Journal

International Journal of Network Protocols and Algorithms, Vol 8, N2, pp1-19, 2016.

Vehicular Ad-hoc Network (VANET) is a sub-family of Mobile Ad-hoc Network (MANET).The means goal of VANET is to provide communications between nearby nodes or between nodes and fixed infrastructure. Despite that VANET is considered as a subclass of MANET, it has for particularity the high mobility of vehicles producing the frequent changes of network topology that involve changing of road, varying node density and locations of vehicles existing in this road. That‘s why, the most proposed clustering algorithms for MANET are unsuitable for VANET. Various searches have been recently published deal with clustering for VANETs. But most of them are focused on minimizing network overhead value, number of created clusters and had not considered the vehicles interests which defined as any related data used to differentiate vehicle from another (such as traffic congestion, looking for free parking space, etc.). In this paper, we propose a novel clustering algorithm based on agent technology to solve the problems mentioned above and improve routing in VANET. Experimental part show promising results regarding the adoption of the proposed approach.

[1]R. T. Goonewardene, F. H. Ali, and E. Stipidis., “Robust mobility adaptive clustering scheme with Support for geographic routing for vehicular ad hoc networks”. IET Intelligent Transportation Systems. Vol. 3, Issue 2, Pp. 148-158, 2009. http://dx.doi.org/10.1049/iet-its:20070052
[2] M. Mottahedi, S. Jabbehdari, S. Adabi, “IBCAV: Intelligent Based

 

[3] Samir A. Elsagheer Mohamed, A. Nasr, G. Ahmad Ansari.,” Precise positioning systems for vehicular ad-hoc networks”. International journal of wireless & mobile networks. Vol. 4, No. 2.Pp251-265. April 2012. http://dx.doi.org/10.5121/ijwmn.2012.4217
[4] N. R. Jennings, K. Sycara, M. Wooldridge, "A roadmap of agent research and development" Autonomous Agents and Multi-Agent Systems. Vol. 1, no 1, 1998, Pp. 7-38.
[5] S. Azzouzi, M. Benattou, M. El Hassan Charaf, J. Abouchabaka, “SMA and Mobile Agents Actors for Distributed Testing”. International Journal of Computer Science. Vol. 7, Issue 5, Pp. 231-238. September 2010.
[6] Mustafa B., Raja U.W., “Issues of Routing in VANET”. Doctoral dissertation, Blekinge Institute of Technology, 2010. Available at: http://denver.bth.se/fou/cuppsats.nsf/all/b1da115d9e5e4a47c1257758 005230c7/$file/IssuesofroutinginVANETmasterthesis.pdf.
[7] Prabhakar Ranjan, Kamal Kant Ahirwar, “Comparative Study of VANET and MANET Routing Protocols”. Proc. of the International Conference on Advanced Computing and Communication Technologies (ACCT 2011), January 20-22, 2011, pp. 517-523.
[8] A. Rahim, I. Ahmad, Z. S. Khan, M. Sher, M. Shoaib, A. Javed, R. Mahmood, “A comparative study of mobile and vehicular adhoc networks”. International Journal of Recent Trends in Engineering. Vol. 2, No. 4. Pp 195-197. November 2009.
[9] Y. Chen, M. Fang, S. Shi,W. Guo, X. Zheng, “Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow”. EURASIP Journal on Wireless Communications and Networking. Vol. 2015, No. 1, Pp 1-12, 2015. http://dx.doi.org/10.1186/s13638-015-0327-0
[10] B. Hassanabadi., C. Shea., L. Zhang., S. Valaee, “Clustering in vehicular ad hoc networks using affinity propagation” Ad Hoc Networks, vol. 13, 2014, pp. 535–548.
[11]M. S. Kakkasageri and S. S. Manvi, "Connectivity and Mobility Aware Dynamic Clustering in VANETs". International Journal of Future Computer and Communication. Vol. 3, No. 1.Pp5-8. February 2014. http://dx.doi.org/10.7763/IJFCC.2014.V3.256
[12]Lloret J., Canovas A., Catala A., Garcia M., "Group-based protocol and mobility model for VANETs to offer internet access". Journal of Network and Computer Applications. Vol. 36, Issue 3, Pp 1027–1038, May 2013.http://dx.doi.org/ 10.1016/j.jnca.2012.02.009
[13]S. Ucar, S. C. Ergen, and O. Ozkasap, “VMaSC: Vehicular Multi-hop algorithm for Stable Clustering in vehicular ad hoc networks”. Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2013), Shanghai, April 7-10, 2013, pp. 2381–2386. http://dx.doi.org/10.1109/WCNC.2013.6554933
[14]H. Idjmayyel, B. R. Qazi, and J. M. H. Elmirghani., “Energy efficient double cluster head routing scheme in a city vehicular network”. Proc. of the 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA 2013), Barcelona, 25-28 March 2013, pp. 1594–1599. http://dx.doi.org/10.1109/WAINA.2013.37
[15]S. C. Lo, Y. J. Lin, and J. S. Gao, “A multi-head clustering algorithm in vehicular ad hoc networks,” International Journal of Computer Theory and Engineering, vol. 5, No. 2, pp. 242–247, 2013. Clustering Algorithm in VANET”. International Journal of Computer Science. Vol. 10, Issue 1. Pp538-543. January 2013.