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

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
  • کد COI اختصاصی: ITCC01_526
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1484
دانلود فایل این مقاله

نویسندگان

پری جلیلیان

دانشجوی کارشناسی ارشد کامپیوتر، دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد اراک

عباس کریمی

دانشگاه آزاد اسلامی واحد اراک، گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، اراک ، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.