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

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

Keywords:

شبکه های حسگر بی سیم , شبکه MANET , مسیریابی انرژی آگاه , الگوریتم های فرااکتشافی , الگوریتم جست وجوی هارمونی , الگوریتم ژنتیک