Application of clustering in AODV routing protocol for intercity networks on the highway scenario
Subject Areas :amin feyzi 1 * , Vahid Sattari-Naeini 2 , majid mohammadi 3
1 -
2 -
3 -
Keywords: Intercarous Networks, AODV Routing Protocol, Clustering, Particle Swarm Algorithm,
Abstract :
Intercarous networks are a subset of mobile networks in which vehicles are considered as network nodes. The main difference with case mobile networks is the rapid mobility of nodes, which causes rapid topology change in this network It becomes. Rapid changes in network topology are a major challenge for routing, for routing in these networks, routing protocols must be robust and reliable. One of the well-known routing protocols in intercity networks is the AODV routing protocol. The application of this routing protocol on intercity networks also has problems that increase the number of control messages in the network by increasing the scale of the network and the number of nodes. One way to reduce overhead in the AODV protocol is to cluster network nodes. In this paper, the modified K-Means algorithm is used to cluster the nodes and the particle swarm algorithm is used to select the cluster head. The results of the proposed method improve the normal routing load and increase the packet delivery rate compared to the AODV routing protocol.
1. Y. Liu, J. Bi, and J. Yang, "Research on vehicular ad hoc networks," in Control and Decision Conference, 2009. CCDC'09. Chinese, 2009, pp. 4430-4435.
2.S. Yousefi, M. S. Mousavi, and M. Fathy, "Vehicular ad hoc networks (VANETs): challenges and perspectives," in ITS Telecommunications Proceedings, 2006 6th International Conference on, 2006, pp. 761-766.
3. B. T. Sharef, R. A. Alsaqour, and M. Ismail, "Vehicular communication ad hoc routing protocols: A survey," Journal of Network and Computer Applications, vol. 40, pp. 363-396, 2014.
4. A. Dua, N. Kumar, and S. Bawa, "A systematic review on routing protocols for Vehicular Ad Hoc Networks," Vehicular Communications, vol. 1, pp. 33-52, 2014.
5. M. Al-Doori, "Directional routing techniques in vanet," Phd Thesis, De Montfort University, 2011.
6. M. Z. A. Mohammed ,N. Abdullah and Rooa Adnan Sabri, "AODV Protocol Improvement using Intelligent Clustering," International Journal of Computer, vol. 88 ,2014.
7. Daxin Tian, Yunpeng Wang, Guangquan Lu and Guizhen Yu," A VANETs Routing Algorithm Based on Euclidean Distance Clustering, " in Future Computer and Communication (ICFCC) ,2010, pp. 183-187.
8. Tao Song, Wei wei Xia, Tiecheng Song and Lianfeng Shen, "A Cluster-Based Directional Routing Protocol in VANET," in Communication Technology (ICCT),2010, pp. 1172-1175
9. Aswathy M C and Tripti C, "A cluster based enhancement to AODV for inter-vehicular communication in VANET," International Journal of Grid Computing & Applications (IJGCA) Vol.3, No.3, September 2012.
11. (AODV) routing," RFC 3561 , 2003.
11. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on, 1999, pp. 90-100.
12.E. M. Royer and C .E. Perkins, "An implementation study of the AODV routing protocol," in Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE, 2000, pp. 1003-1008.
13.R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proceedings of the sixth international symposium on micro machine and human science, 1995, pp. 39-43. 14 ] X.-b. Wang, Y.-l. Yang, and J.-w. An, "Multi-metric routing decisions in vanet," in Dependable, Autonomic and Secure Computing, 2009. DASC'09 .Eighth IEEE International Conference on, 2009, pp. 551-556.
14. X.-b. Wang, Y.-l. Yang, and J.-w. An, "Multi-metric routing decisions in vanet," in Dependable, Autonomic and Secure Computing, 2009. DASC'09 .Eighth IEEE International Conference on, 2009, pp. 551-556.
15 K. Z. Ghafoor, K. A. Bakar, M. van Eenennaam, R. H. Khokhar, and A. J. Gonzalez, "A fuzzy logic approach to beaconing for vehicular ad hoc networks," Telecommunication Systems, vol. 52, pp. 139-149, 2013.
16. http://www.openstreetmap.org [seen January Dec. 2015].
S. R. Das, E. M. Belding-Royer, and C. E. Perkins, "Ad hoc on-demand distance vector