ارائه یک الگوریتم مسیریابی هوشمندپویا در شبکه های MANET با استفاده از الگوریتم ژنتیک GA به منظور افزایش میزان دسترس پذیری

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

Keywords:

شبکه MANET دسترس پذیری , الگوریتم ژنتیک , الگوریتم جهش ترکیبی قورباغه , مسیریابی