بهبود الگوریتم مسیریابی geo-lu با درنظرگرفتن طول عمر پیوند‌ها در انتخاب گام بعدی به سمت مقصد در شبکه‌های بین خودرویی

الگوریتم های مسیریابی در شبکه های بین خودرویی به دو دستة الگوریتم های مبتنی بر توپولوژی و الگوریتم های مبتنی بر موقعیت دسته بندی می شوند. الگوریتم های مبتنی بر موقعیت به دلیل مقیاس‌پذیر بودن، برای شبکه های بین خودرویی مناسب تر هستند. در این الگوریتم ها گره ها با استفاده از پیام های hello اطلاعات مربوط به همسایگان خود را به دست می آورند و سپس بر اساس اطلاعات به‌دست‌آمده از همسایگان، گام بعدی به سمت مقصد انتخاب می شود. الگوریتم geo-lu(geographical link utility) یک الگوریتم مسیریابی مبتنی بر موقعیت است که در آن گره ها علاوه بر اطلاعات همسایگان یک گامی، اطلاعات همسایگان دو گامی را نیز گرد آوری می کنند و به‌این‌ترتیب دید محلی خود را در انتخاب گام بعدی به سمت مقصد وسیع‌تر می کنند. باتوجه‌به اطلاعات به‌دست‌آمده از همسایگان یک گامی و دو گامی، در هر مرحله زوجی متشکل از یک همسایة یک گامی و یک همسایة دو گامی به سمت مقصد انتخاب می‌شود. در این الگوریتم از بین زوج‌های کاندید، زوجی انتخاب می شود که ضمن داشتن فاصلة کمتر با مقصد، دارای کیفیت پیوند بهتر (پیوندی با نرخ تحویل بالاتر) و پهنای باند بیشتری باشد. در الگوریتم geo-lu یکی از مهم‌ترین ویژگی‌های شبکه‌های بین خودرویی که طول عمر کوتاه پیوند ها به دلیل تحرک بالای گره ها است در انتخاب زوج بعدی (گام بعدی) در نظر گرفته نشده است؛ لذا در این مقاله کارایی الگوریتم geo-lu با درنظرگرفتن طول عمر پیوند‌ها در انتخاب زوج بعدی بهبود داده می شود. به‌این‌ترتیب روش پیشنهادی در مقابل تغییرات مداوم توپولوژی و قطعی اتصالات می تواند عملکرد بهتری نسبت به الگوریتم geo-lu داشته باشد. روش پیشنهادی با استفاده از ns2 شبیه سازی شده و آزمایشات متعددی برای بررسی و ارزیابی عملکرد آن انجام شده است. نتایج شبیه سازی نشان می دهد که روش پیشنهادی در مقایسه با پروتکل geo-lu در سناریوهایی با تراکم متفاوت خودروها به طور متوسط باعث افزایش 3 درصدی نرخ تحویل بسته و کاهش 6 درصدی تاخیر انتها به انتها شده و همچنین در سناریوهایی با سرعت متفاوت خودروها، باعث افزایش 5 درصدی نرخ تحویل بسته و کاهش 20 درصدی تاخیر انتها به انتها می شود.

improving the geo-lu routing algorithm by considering the lifetime of links in selecting the next hop toward the destination in vanets

routing algorithms in vanets are classified into two categories: topology-based algorithms and position-based algorithms. position-based algorithms are more suitable for vanets due to their scalability. in these algorithms, the nodes obtain information about their neighbors using hello messages, and then based on the information obtained from the neighbors, the next hop towards the destination is selected. the geo-lu (geographical link utility) algorithm is a position-based routing algorithm in which nodes collect the information of two-hop neighbors in addition to one-hop neighbors information. in this way, they expand their local view in selecting the next hop towards the destination. according to the information obtained from one-hop and two-hop neighbors, a pair consisting of one one-hop neighbor and one two-hop neighbor is selected towards the destination. in this algorithm, among the candidate pairs, a pair is selected which, while having a shorter distance to the destination, has a better link quality (a link with a higher delivery rate) and more bandwidth. in the geo-lu algorithm, one of the most important challenges of vanets, which is the short lifetime of links due to the mobility of nodes, is not considered in the selection of the next pair. therefore, in this paper, the efficiency of the geo-lu algorithm is improved by considering the lifetime of links when selecting the next pair. in this way, the proposed method can perform better than the geo-lu algorithm against the mobility of nodes and the loss of connections in vanets. the proposed method has been simulated using ns2 and several experiments have been conducted to check and evaluate its performance. the simulation results show that the proposed method compared to the geo-lu protocol in scenarios with different density of vehicles increases 3% the packet delivery ratio and decreases 6% the end to end delay. also the proposed method in scenarios with different speed of vehicles increases 5% packet delivery ratio and reduces 20% end to end delay .