مسیریابی بهینه در شبکه حسگر بی سیم با استفاده از الگوریتم کرم شب تاب
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 829
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECONFK02_082
تاریخ نمایه سازی: 26 شهریور 1395
چکیده مقاله:
با توجه به پیشرفت های اخیر در زمینه ی سیستم های میکروالکترومکانیکی و تکنولوژی مخابرات بی سیم حسگرهای کوچک، ارزان قیمت و هوشمند قادرند در یک ناحیه ی فیزیکی و شبکه بندی شده با استفاده از لینک های بی سیم چیده شوند و طیف وسیعی از کاربردهای نظامی، کنترل های طبیعی، اطلاعات مربوط به سازه ها و غیره فراهم آورند. در این نوع شبکه ها با توجه به ویژگی های منحصر به فردی نسبت به سیستم های سلولی و شبکه های موردی متحرک دارند، باز هم محدودیت های شدید در انرژی محاسبات و حافظه وجود دارد. مسیریابی در این نوع شبکه ها به دلیل وجود تعداد زیاد گره های حسگر و مشخص نبودن ساختار صریح شبکه مشکل می باشد. از این رو در سال های اخیر پروتکل ها و الگوریتم های متعددی برای یافتن مسیر بهینه درا ین نوع شبکه ها ارائه شده اند. در این پژوهش، تلاش شده که با بهره گیری از قوانین شبکه ی حسگر بی سیم، استقرار، موقیعت یابی و توزیع گره ها در محیط سنجش که در نرم افزار متلب، پیاده می شود را داشته باشیم. انتخاب زیر گراف مناسب به کمک نزدیک ترین همسایه و بهره گیری از توپولوژی شبکه حسگر بی سیم ارائه می شود که مسیر بهینه را بین گره های شبکه مشخص می کند. بعلاوه در بحث مربوط به محدودیت انرژی در شبکه با استفاده از الگوریتم هوش ازدحامی با نام کرم شب تاب مسیرهای غلط را حذف کرده و مصرف انرژی شبکه را کاهش می دهیم. همچنین در اینجا مسأله انتخاب کوتاه ترین مسیر توسط الگوریتم کرم شب تاب و الگوریتم کلونی مورچگان حل و مقایسه شده و روش مناسب تر معرفی می گردد.
کلیدواژه ها:
شبکه حسگر بی سیم - انتخاب زیر گراف مناسب - الگوریتم کرم شب تاب - الگوریتم کلونی مورچگان
نویسندگان
علی عباسزادگان
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد کاشان
حسین قسوری
عضو هیات علمی دانشگاه آزاد اسلامی واحد کاشان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :