بررسی و بهبود مسیریابی در شبکه های بی سیم اقتضایی با استفاده از روش کلونی مورچه ها

شبکه های سیار موردی از جمله شبکه های بی سیم موردی هستند که گره ها در آنها متحرک و به عنوان راه حلی خاص در شرایط ویژه ارائه شده اند، لذا کاربردها و خصوصیات متفاوتی دارند. با توجه به ویژگی های این نوع شبکه ها، پروتکل های مسیریابی پیشین کارایی لازم را ندارند. لذا توسعه دهندگان، اقدام به طراحی و توسعه پروتکل های خاص جهت برآوردن نیازهای این نوع شبکه ها کرده اند. خصوصیات شبکه های سیار موردی همچون پویا بودن توپولوژی، فقدان زیرساخت ثابت و محدودیت انرژی، موضوع مسیریابی را در این نوع شبکه ها به چالش کشیده است. الگوریتم های مسیریابی متعددی ارائه گردیده است که هر کدام دارای ویژگی ها، معایب و مزایای خاصی می باشند. روش های برگرفته از هوش ازدحامی مانند بهینه-سازی کلونی مورچه ها، روش های مناسبی جهت بهبود پروتکل های مسیریابی در این نوع شبکه ها محسوب می شوند. این روش به عنوان راه حلی مناسب جهت یافتن مسیر بهینه در مسیریابی شبکه های سیار موردی کاربرد پیدا کرده است. الگوریتم sara یکی از این کاربردهاست. روش پیشنهادی در این پایان نامه، بر پایه روش کلونی مورچه ها می باشد و همچنین از الگوریتم sara برگرفته شده است. در فاز انتخاب مسیر، جهت تعیین گام بعدی به منظور ارسال داده از سه پارامتر مقدار فرومون، تعداد گام تا مقصد و انرژی باقیمانده گره استفاده می شود. به عبارت دیگر روش پیشنهادی، روشی مبتنی بر انرژی است از این رو به اختصار esara نامیده می شود. به منظور ارزیابی کارایی روش پیشنهادی، شبیه ساز ns-2 استفاده شده است. نتایج شبیه سازی نشان می دهد که روش پیشنهادی در معیارهای مطرح در ارزیابی شبکه مانند سربار مسیریابی، گذردهی شبکه، نرخ تحویل بسته ها، تعداد گره مرده و میانگین انرژی مصرفی گره ها، در حدود 20% نسبت به الگوریتم sara و 30% نسبت به پروتکل aodv عملکرد بهتری دارد.