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

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

کلیدواژه ها:

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