بهبود مسیریابی برای شبکه‌های موردی بین خودرویی (VANETs) با استفاده از الگوریتم‌های الهام گرفته از طبیعت

خالقی تبار, اکرم; فرازکیش, راضیه

بهبود مسیریابی برای شبکه‌های موردی بین خودرویی (VANETs) با استفاده از الگوریتم‌های الهام گرفته از طبیعت

نویسندگان

گروه مهندسی کامپیوتر- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران جنوب- تهران- ایران

چکیده

شبکه های بین خودرویی زیرمجموعه ای از شبکه های سیار موردی می باشند که در آن خودروها به عنوان گره های شبکه محسوب می شوند. این شبکه ها برای برقراری ارتباط بین خودروها و کنترل ترافیک در جاده ها ایجاد شده اند. ویژگی خاصی که شبکه بین خودرویی در مقایسه با شبکه سیار موردی دارد، تحرک سریع گره هاست که باعث تغییر سریع توپولوژی در این شبکه می شود. تغییرات سریع توپولوژی شبکه، چالشی بزرگ در مسیریابی محسوب می شود. یکی از پروتکل های مسیریابی شناخته شده در شبکه های بین خودرویی، پروتکل مسیریابیAODV (Ad hoc On Demand Vector) است. در این تحقیق با هدف بهبود مسیریابی در شبکه VANETs (Vehicular Ad hoc Networks)، الگوریتم های الهام گرفته از طبیعت از جمله الگوریتم بهینه‌سازی ملخ، ازدحام ذرات و ژنتیک روی پارامترهای پروتکل مسیریابی AODV اعمال شده و تاثیر آن بر معیارهای ارزیابی شبکه مورد بررسی قرار گرفته است. معیارهایی که برای ارزیابی عملکرد این الگوریتم ها استفاده شده، نرخ تحویل بسته، میانگین تأخیر انتها به انتها و بار مسیریابی نرمال شده می باشد. نتایج به دست آمده از شبیه سازی نشان می دهد که الگوریتم ملخ در پیدا کردن بهترین مقدار برای پارامترهایی که عملکرد پروتکل AODV را کنترل می کنند بهتر از الگوریتم ازدحام ذرات و ژنتیک عمل کرده است و پس از آن نیز عملکرد الگوریتم ازدحام ذرات بهتر از الگوریتم ژنتیک می باشد.

کلیدواژه‌ها

20.1001.1.23223707.1396.6.2.6.0

عنوان مقاله [English]

Routing Improvement for Vehicular Ad Hoc Networks (VANETs) Using Nature Inspired Algorithms

نویسندگان [English]

Akram Khaleghi Tabar
Razieh Farazkish

چکیده [English]

are a subset of MANETs in which vehicles are considered as network clients. These networks have been created to communicate between vehicles and traffic control on the roads. have similar features to MANETs and their main special property is the high-speed node mobility which makes a quick change of the network. The rapid change of network topology is a major challenge in routing. One of the well-known routing protocols in VANETs is the AODV routing protocol. In this inquiry, nature-inspired algorithms such as GOA and GA are used to improve routing in VANETs to search the optimal configuration of the AODV routing protocol, and its impact on network evaluation criteria has been investigated. The rating measures applied in this research are the packet delivery ratio, end-to-end delays, and normalized routing load.

کلیدواژه‌ها [English]

VANETs
AODV routing protocol
nature-inspired algorithms
packet delivery rate
end to end delay

مراجع

[1] [1] [2] A. M. T. Y. F. a. M. L. Sebastian, "A Multicast Routing Scheme for Efficient Safety Message Dissemination in VANET", InIn Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2010. [3] [2] [4] S. R. T. a. F. D. Biswas, "Vehicle-to-vehicle Wireless Communication Protocols for Enhancing Highway Traffic," Communications Magazine, IEEE, p., 74-82,2006. [5] [3] [6] R. Farazkish, S. Sayedsalehi, and K. Navi, “Novel design for quantum dots cellular automata to obtain fault-tolerant majority gate”, Journal of Nanotechnology, doi: 10.1155/ 943406, 2012. [7] [4] [8] R. Farazkish, “A New Quantum-Dot Cellular Automata Fault-Tolerant Five-Input Majority Gate”, Journal of Nanoparticle Research 16:2259, 2014. [9] [5] [10] R. Farazkish, and F. Khodaparast, “Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata”, Microprocessors and Microsystems J., doi:10.1016/j.micpro.2015.04.004, 2015. [11] [6] [12] R. Farazkish, “A new quantum-dot cellular automata fault-tolerant full-adder”, J. Comput. Electr. 14, pp. 506–514, 2015. [13] [7] [14] R. Farazkish, “Novel efficient fault-tolerant full-adder for quantum-dot cellular Automata”, Int J Nano Dimens 9(1), pp. 58–67, 2018. [15] [8] [16] R. Farazkish, “Fault-tolerant adder design in quantum-dot cellular automata”, Int J Nano Dimens 8(1), pp. 40–48, 2017. [17] [9] [18] R. Farazkish, “Robust and reliable design of bio-nanorobotic systems”, Microsyst Technol., https://doi.org/10.1007/s00542-018-4049-1, 2018. [19] [10] [20] R. Farazkish, and K. Navi, “New Efficient Five-Input Majority Gate for Quantum-Dot Cellular Automata”, Journal of Nanoparticle Research 14:1252, 2012. [21] [11] [22] S. J. M. A. a. F. Y. A. M. Oranj, "Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization," International Journal of Electronics and Electrical Engineering, pp. 79-83, February 2016. [23] [12] [24] S. B. a. A. Mellouk, "Bio-inspired Routing Protocols for Vehicular Ad Hoc Networks," Published by ISTE Ltd and John Wiley & Sons, pp. 80-119, 2014. [25] [13] [26] Y. X. L. R. L. X. S. a. J. S. Sun, "Roadside Units Deployment for Efficient Short-time Certificate Updating in vanets," In Communications (ICC),IEEE, pp. 1-5, 2010. [27] [14] [28] M. S.Sultan, "A comprehensive survey on vehicular adhoc networks," Netw.Comput, 2013. [29] [15] [30] J. S. N. a. E. Toutouh, "Fast Energy-aware OLSR Routing in VANETs," Cluster cumputing 16, pp. 435-450, 2013. [31] [16] [32] N. AmitDua, "A systematic review on routing protocols for Vehicular AdHoc Networks," ScienceDirect, pp. 33-52, 2014. [33] [17] [34] A. H. A. R. W. A. M. A. K. M. A. Kashif Naseer Qureshi, "Aegrp: An Enhanced Geographical Routing Protocol for Vanet," Jurnal Teknologi, p. 83–88, 9 February 2016. [35] [18] [36] Y. T. Y. S. a. M. M. Mazen Alowish, "Performance Evaluation of a Cluster Based Routing Protocol for VANETs," Journal of Communications, vol. 12, pp. 137-144, February 2017. [37] [19] [38] D. G. a. D. R. Kumar, "An Improved Genetic Based Routing Protocol," International Conference- Confluence The Next Generation Information Technology Summit, pp. 347-353, 2014. [39] [20] [40] P. R. Neha Garg, "An improved AODV routing protocol for VANET," International Journal of Science, Engineering and Technology Research (IJSETR), vol. 4, no. 6, pp. 1885-1890, June 2015. [41] [21] [42] A. H. A. A. Kashif Naseer Qureshi, "Road Aware Geographical Routing Protocol Coupled," Springer Science,Business Media New York, pp. 1-20, september 2016. [43] [22] [44] S. L. Q. D. a. Y. J. Yongmei Sun, "An Adaptive Routing Protocol Based on QoS and Vehicular," International Journal of Distributed Sensor Networks, pp. 1-13, March 2015. [45] [23] [46] S. S. E. H. a. T. N. Raghay, "A Genetic Algorithm for Management Data Stream in VANET," International Journal of Information Technology, pp. 315-318, 2011. [47] [24] [48] L. M. R. J. a. S. B. C. Lobo, "Use of Genetic Algorithm in Network Security," International Journal of Computer Applications, 2012. [49] [25] [50] S. M. A. L. Shahrzad Saremi, "Grasshopper Optimization Algorithm: Theory and application,”," SienceDirect, Advances in Engineering Software, pp. 30-47, 2017. [51] [26] [52] R. K. C. P. Shubham Mittal, "Enhancing the Data Transfer rate by Creating Alternative," IEEE, pp. 1-5, 2016. [53] [27] [54] E. A. Jamal Toutouh, "Parallel Swarm Intelligence for VANETs Optimization," in Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 2012. [55] [28] [56] J. C. O. C. S´ergio Luis O. B. Correia, "Mobility-aware Ant Colony Optimization Routing," IEEE WCNC, pp. 1120-1130, 2011. [57] [29] [58] J. G.-N. a. E. A. Jamal Toutouh, "Intelligent OLSR Routing Protocol Optimization for VANETs," IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 61, pp. 1884-1894, 2012. [59] [30] [60] A. F. R. B. a. L. L. W. Zhang, "Congestion control for safety messages in VANETs: Concepts and framework," in Proc.ITST, pp. 199-203, 2008. [61] [31] [62] T. C. A. M. Partnership, "Vehicle safety communications project task 3 final report: Identify intelligent vehicle applications enabled by Dedicated Short Range Communications (DSRC)," National Highway Traffic Safety Administration, Office of Research and Development (USDOT), 2005. [63] [32] [64] A. P. Y. P. Pranav H. Pathak, "Survey: Position Based Routing Protocol for City Environment in Vanets," International Journal of Advance Engineering and Research, vol. 2, no. 2, pp. 175-180, February -2015.