استفاده از خوشه¬بندی در پروتکل مسیریابی AODV برای شبکه-های بین خودرویی بر روی سناریوی بزرگراه
الموضوعات :امین فیضی 1 , وحید ستاری نائینی 2 , مجید محمدی 3
1 - -
2 - هیات علمی
3 - عضو هیات علمی
الکلمات المفتاحية: شبکه¬های بین خودرویی, پروتکل مسیریابی AODV , خوشه¬بندی , الگوریتم ازدحام ذرات,
ملخص المقالة :
شبکه های بین خودرویی زیرمجموعه‌ای از شبکه های سیار موردی می باشد که در آن خودروها به عنوان گره های شبکه محسوب می شوند. تفاوت اصلی آن با شبکه های سیار موردی در تحرک سریع گره ها است که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه یک چالش بزرگ برای مسیریابی محسوب می شود که برای مسیریابی در این شبکه ها، پروتکل های مسیریابی باید قوی و قابل‌اعتماد باشد. یکی از پروتکل های مسیریابی شناخته شده در شبکه‌های بین خودرویی، پروتکل مسیریابیAODV است. اعمال این پروتکل مسیریابی بر روی شبکه های بین خودرویی نیز دارای مشکلاتی می‌باشد که با افزایش مقیاس شبکه و تعداد گره ها، تعداد پیام های کنترلی در شبکه افزایش می یابد. یکی از روش‌های کاهش سربار در پروتکل AODV، خوشه بندی کردن گره های شبکه است. در این مقاله برای خوشه بندی کردن گره ها از الگوریتم تغییریافته K-Means و برای انتخاب سر خوشه از الگوریتم ازدحام ذرات استفاده شده است. نتایج بدست آمده از روش پیشنهادی باعث بهبود بار مسیریابی نرمال شده و افزایش نرخ تحویل بسته در مقایسه با پروتکل مسیریابی AODV شده است.
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
