331

A vehicle clustering approach to improve VANET

كارشناسي ارشد

كامپيوتر

تهران شمال

94

94/9/16

19

113ص

خليلي، محدي

103-100ص

Clustering , Link Pro longing , Peer to Peer

چكيده پيش بيني مسير آينده حركت وسايل نقليه كه مبتني بر الگوي مسير يابي هستند براي تخمين زمان پايداري مسير مفيد مي باشد, همچنين تخمين زمان پايداري مسير قبل از تغيير مسير باعث مي شود يك گره مطلع شود و ارتباطات از دست رفته را جبران كند. دراين پايان نامه طرحي ارائه شده است كه در آن مسيري پايدار بين دو خودرو برقرار باشد و سربار شبكه تا حدزيادي كاهش يابد.ابتدا دراين طرح از يك ساختار خوشه بندي براي تقسيم گره ها در دسته هاي مختلف استفاده مي شود كه تاثيري زيادي بر افزايش كارآيي دارد. در مرحله دوم پيش از اتمام اتصال بين دو خودرو، در طرح پيشنهادي مسيرهاي جايگزين بررسي شده و پايدارترين آن براي جايگزيني مسير جديد درنظر گرفته مي شوند ودر نهايت نتايج را ارزيابي كردو نشان داده مي شود كه در روش پيشنهادي كه با استفاده از خوشه بندي و در نظر گرفتن زمان پايداري بين دو خودرو توانسته است تاخير حاصل از ارسال تقاضاي بسته توسط خودرو هاي متقاضي را تا حد قابل قبولي كاهش دهد و در مقايسه با پروتكل ASAP اختلاف زماني براي رسيدن بسته ها به گره هاي متقاضي بسيار زياد است و در نتيجه با توجه به ارزيابي هايي كه به طور مفصل ذكر شده است و در شرايط مختلف مورد بررسي قرار گرفته برتري روش خوشه بندي شبكه هاي خودروريي نسبت به الگوريتم ASAP در معيارهايي نظير نرخ و زمان ارسال بسته، تعداد بسته هاي از دست رفته و نرخ ارسال بسته به وضوح قابل مشاهده است.

34807