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

  • سال انتشار: 1394
  • محل انتشار: دومین کنفرانس ملی مهندسی برق و کامپیوتر سیستمهای توزیع شده و شبکه های هوشمند
  • کد COI اختصاصی: ELECONFK02_082
  • زبان مقاله: فارسی
  • تعداد مشاهده: 900
دانلود فایل این مقاله

نویسندگان

علی عباسزادگان

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

حسین قسوری

عضو هیات علمی دانشگاه آزاد اسلامی واحد کاشان

چکیده

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

کلیدواژه ها

شبکه حسگر بی سیم - انتخاب زیر گراف مناسب - الگوریتم کرم شب تاب - الگوریتم کلونی مورچگان

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

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

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

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