یک پروتکل مسیریابی مبتنی بر پایداری لینک برای شبکه های بین خودرویی مبتنی برآتاماتای یادگیر

مسیریابی در شبکه های بین خودرویی به دلیل سرعت بالای وسایل نقلیه، بخش بندی شبکه و ویژگی های محیط شهری کاری چالش برانگیز است. این ویژگی ها سبب پایین آمدن عملکرد در پروتکل های قدیمی می شوند، این پروتکل ها برای کاربردهایMANET مناسب می باشند. مسیریابی در این شبکه ها خود به چند دسته تقسیم می شوند که یکی از مهمترین آنها مسیریابی مبتنی بر پایداری لینک می باشد .پروتکل های مسیریابی مبتنی بر پایداری لینک، که عمدتا بر اساس مسیریابی نقلیه ای هستند، برای شبکه سیار و کاملا پویامناسب تر هستند. در این تحقیق یک الگوریتم مبتنی بر پایداری لینک براساس آتوماتای یادگیر جهت مسیریابی در بزرگراه ارائه خواهد شد.در این الگوریتم، مسئله مسیریابی بین خودرویی در یک سناریوی واقعی در گراف تصادفی مدل می شود به طوریکه لینک های تعریف شده، وزن تصادفی در لبه های گراف دارند. وزن تصادفی لینک ارتباطی، مدت دوام مورد انتظار آن لینک می باشد. در چنی ن شرایطی، مسیر ساخته شده با ماکزیمم وزن مورد انتظار، پایدارترین مسیر در شبکه است. هدف از ارائه این الگوریتم، پیدا کردن پایدارترین مسیر در برابر تحرک میزبان است. سپس در پای ان، الگوریتم پیشنهادی را با الگوریتم های قبلی مقایسه کرده و با توجه به نتایج به دست آمده مشخص می شود که طول عمر مسیرهای ایجاد شده در الگوریتم پیشنهادی بهبود قابل توجهی را نسبت به الگوریتم قبلی داشته است.

کلیدواژه ها:

مسیریابی ، پایداری لینک ، شبکه های بین خودرویی ، آتاماتای یادگیر