بهبود دقت در مکان یابی شبکه های حسگر بی سیم آگاه به انرژی با استفاده ازالگوریتم جستجوی ممنوع جهت انتقال چاهک
Publish place: اولین همایش ملی نگرشی نوین در مهندسی برق و کامپیوتر
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 400
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
OUTLOOKECE01_006
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
در قلمرو بی حد و حصار دانش و پیشرفت های بشر، شبکه های حسگر بی سیمیکی از موضوعاتی است که هرروز کاربردهای خود را نمایان ترمی کند کاربردهایی که از جنبه های مختلف به بشر خدمت می کنند و انسان را بی نیاز از قرار گرفتن در شرایط دشوار وخطرناک و یا صرف هزینه، منابع و وقت فراوان می کند. برخی از کاربردهای این شبکه ها ارتباط تنگاتنگی با موقعیت فیزیکی دارند و در این نوع از شبکه ها داشتن اطلاعات فیزیکی هر گره حسگر در محیطیک امر ضروری محسوب می شود و بدون این اطلاعاتشبکه کارایی خود را از دست می دهد، به این مکانیسمیافتن موقعیت حسگرها یا پیدا کردن ارتباط بین آن ها مکان یابی گفته می شود و امروزه یکی از زمینه های تحقیقاتی مهم و کارا در شبکه های حسگر است. با توجه به محدودیت های موجود در شبکه هایحسگر از قبیل انرژی، هزینه های ارتباطی و محاسباتی و غیره روش های متنوع و مختلفیبرای این کار مطرح شده اند که هرکدام نقاط قوت و ضعف خود رادارند اما نکته ای که در اغلب آن ها دیده می شود استفاده از روش های مشابه تخمین مسافت گره ها است که در اکثر آن ها ابهام وجود دارد و مقدار به دست آمده تقریب بالایی دارد همین امر خود موجب مصرف ناکارآمد انرژی گره هامی شود. در این تحقیق به حل مسیله مکان یابی مناسب جهت انتقال گره چاهک در نقاط بحرانی شبکه با دقت بالا و بدون استفاده ازGPSمی پردازیم. در این مسیله ابتدا یک توری فرضی توسط چاهک در شبکه ایجاد خواهد شد تا بتواند تقسیم بندی و انتخاب گام های خود را با استفاده از یک راه حل ابتکاری انجام دهد. راه حل پیشنهادی در این تحقیق استفاده از الگوریتم جستجوی ممنوعبرای انتخاب توالی گام ها با حداقل هزینه و زمان ممکن است؛ که با استفاده از شبیه ساز 2NS-پیاده سازی و ارزیابی شده است.الگوریتم جستجوی ممنوعTS یکی از الگوریتم های حوزه ی فراابتکاری در جهت به دست آوردن برآورد دقیق مکان گره ها است.گره چاهک پس از محاسبه و استفاده از جستجوی ممنوع می تواند مسیله را حل نموده و با کمترین هزینه ممکن به نقاط مختلف شبکه منتقل و با به حداقل رسانی زمان تاخیر دسترسی گره ها به چاهک داخل سلول به هدف خود که بهبود دقت است دست یابدنتایج ارزیابی های صورت گرفته نیز نشان می دهد که این روش تاثیر مثبتی در بالا بردن دقت و کارایی و کاهش انرژی مصرفی در شبکه های حسگر بی سیم را دارد.
Keywords:
Authors
معصومه آزادی
گروه کامپیوتر،دانشکده فنی و مهندسی واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه،ایران
فرهاد مردوخی
گروه کامپیوتر،دانشکده فنی و مهندسی واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه،ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :