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

پری جلیلیان¹ خلیل ابوذر²

1) دانشجوي کارشناسی ارشد کامپیوتر، دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد اراك، ایران
2) دانشگاه پیام نور واحد تهران شمال، دانشکده فنی و مهندسی، گروه مهندسی عمران، تهران، ایران

محل انتشار : دومین کنفرانس بین المللی علوم و مهندسی(2icesconf.com)
چکیده :
شبکه های MANET مجموعه ی مستقلی از کاربرین متحرک است که از طریق لینک های بی سیم با یکدیگر ارتباط برقرار میکنند. برای اتفاقات غیر قابل پیش بینی اتصالات،شبکه های متمرکز کارا نبوده و قابلیت اطمینان کافی را ندارند، لذا MANET راه حل مناسبی است.، هدف اين تحقيق تلفیق الگوريتم DSDV و الگوریتم ژنتیک، به‌عنوان يک الگوريتم فرا اکتشافی موفق برای مسيريابی در شبکه‌های MANET، در راستای افزايش طول عمر،کاهش مصرف انرژی، کاهش بسته های گمشده و کاهش مسیرهای گمشده در اين نوع شبکه‌هاست که برای اين منظور، با اصلاح مسیریابی در شبکه هاي MANET و در نهايت افزودن مراحل نو و فرمول هاي جديد، الگوریتمی طراحي نمودیم که بتوان در آن با توجه به فاکتورهاي مناسب، هدایت به مبنای جداول میشود که در آن ، مسیر به تمام گره ها در جدول مسیریابی است و مسیر قبلی خود گره ها مشخص شده است و در نهايت براساس جداول ،مسیر گره ها مشخص می شد و ارسال بسته داده به مقصد است به طوري که مسیر توليدي داراي سر بار کمتر به مقصد و کاهش مصرف انرژي شود که در نهايت منجر به افزايش دسترس پذیری شودو همچنين جهت مقايسه روش پيشنهادی با ديگر روش‌ها در شرايط کاملاً يکسان، يک پياده¬‌سازی با الگوريتم DSDV و یک پیاده‌سازی با الگوریتم ژنتیک انجام شد که در دقت مسیریابی از حداکثر 20 درصد گره‌ها استفاده‌شده است که این خود دلیل بر بهبود مصرف انرژی در مسیریابی وافزایش دسترس پذیری شده است.
کلمات کلیدی : شبکه MANET دسترس پذیری الگوریتم ژنتیک الگوریتم جهش ترکیبیِ قورباغه مسیریابی.