ارائه روشي مبتني بر نظريه مجموعه‌هاي فازي و الگوريتم جستجوي گرانشي براي بهبود الگوريتم زنبورعسل در شبكه‌هاي ويژه خودرويي

Improvement of the Bee algorithm based on fuzzy set theory and gravitational search algorithm in VANETs

در اين مقاله، با استفاده از نظريه مجموعه‌هاي فازي، الگوريتمي براي انتخاب سرخوشه و بهبود الگوريتم زنبور عسل به‌ منظور مسيريابي در شبكه‌هاي ويژه خودرويي ارائه شده است. با توجه به اينكه تغيير سريع توپولوژي و ازدحام در شبكه‌هاي ويژه خودرويي باعث شكست اتصال‌ها مي‌شوند، پروتكل پيشنهادي با بررسي ميزان پايداري و ازدحام اتصال‌ها، ميزان اعتبار هر گره و اتصال را محاسبه مي‌كند. با توجه به اهميت به دست آوردن توابع عضويت بهينه در سيستم استنتاج فازي، از الگوريتم جستجوي گرانشي براي تعديل توابع عضويت استفاده مي‌شود. در انتها، پروتكل پيشنهادي با استفاده از نرم‌افزار متلب شبيه‌سازي شده و با روش‌هاي مسيريابي ديگر مانند AODV، VANET QoS-OLSR و الگوريتم زنبورعسل مقايسه مي‌شود كه نتايج به‌دست‌آمده نشان مي‌دهد اين الگوريتم نرخ تحويل بسته بيشتر و تأخير انتها به انتهاي كمتري دارد.

In this paper, a new protocol to select cluster-heads and improve the Bee algorithm in order to routing in Vehicular Ad Hoc Networks (VANETs), which utilizes fuzzy set theory, is proposed. As regards the rapid topology change and congestion in VANETs lead to links failure, the proposed protocol calculates the validity value of each node and link based on the connectivity and the congestion level of the links of the route. Despite the importance of achieving optimal membership function in fuzzy inference system, Gravitational Search Algorithm (GSA) is employed to tune the fuzzy membership functions (MFs). Finally, the proposed protocol is simulated by MATLAB and compared with other routing protocols such as AODV, VANET QoS-OLSR and Bee algorithm that experimental results show that this algorithm achieves high data packet delivery ratio and low end to end delay.