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

در قلمرو بی حد و حصار دانش و پیشرفت های بشر، شبکه های حسگر بی سیمیکی از موضوعاتی است که هرروز کاربردهای خود را نمایان ترمی کند کاربردهایی که از جنبه های مختلف به بشر خدمت می کنند و انسان را بی نیاز از قرار گرفتن در شرایط دشوار وخطرناک و یا صرف هزینه، منابع و وقت فراوان می کند. برخی از کاربردهای این شبکه ها ارتباط تنگاتنگی با موقعیت فیزیکی دارند و در این نوع از شبکه ها داشتن اطلاعات فیزیکی هر گره حسگر در محیطیک امر ضروری محسوب می شود و بدون این اطلاعاتشبکه کارایی خود را از دست می دهد، به این مکانیسمیافتن موقعیت حسگرها یا پیدا کردن ارتباط بین آن ها مکان یابی گفته می شود و امروزه یکی از زمینه های تحقیقاتی مهم و کارا در شبکه های حسگر است. با توجه به محدودیت های موجود در شبکه هایحسگر از قبیل انرژی، هزینه های ارتباطی و محاسباتی و غیره روش های متنوع و مختلفیبرای این کار مطرح شده اند که هرکدام نقاط قوت و ضعف خود رادارند اما نکته ای که در اغلب آن ها دیده می شود استفاده از روش های مشابه تخمین مسافت گره ها است که در اکثر آن ها ابهام وجود دارد و مقدار به دست آمده تقریب بالایی دارد همین امر خود موجب مصرف ناکارآمد انرژی گره هامی شود. در این تحقیق به حل مسیله مکان یابی مناسب جهت انتقال گره چاهک در نقاط بحرانی شبکه با دقت بالا و بدون استفاده ازGPSمی پردازیم. در این مسیله ابتدا یک توری فرضی توسط چاهک در شبکه ایجاد خواهد شد تا بتواند تقسیم بندی و انتخاب گام های خود را با استفاده از یک راه حل ابتکاری انجام دهد. راه حل پیشنهادی در این تحقیق استفاده از الگوریتم جستجوی ممنوعبرای انتخاب توالی گام ها با حداقل هزینه و زمان ممکن است؛ که با استفاده از شبیه ساز 2NS-پیاده سازی و ارزیابی شده است.الگوریتم جستجوی ممنوعTS یکی از الگوریتم های حوزه ی فراابتکاری در جهت به دست آوردن برآورد دقیق مکان گره ها است.گره چاهک پس از محاسبه و استفاده از جستجوی ممنوع می تواند مسیله را حل نموده و با کمترین هزینه ممکن به نقاط مختلف شبکه منتقل و با به حداقل رسانی زمان تاخیر دسترسی گره ها به چاهک داخل سلول به هدف خود که بهبود دقت است دست یابدنتایج ارزیابی های صورت گرفته نیز نشان می دهد که این روش تاثیر مثبتی در بالا بردن دقت و کارایی و کاهش انرژی مصرفی در شبکه های حسگر بی سیم را دارد.

شبکه های حسگر بی سیم؛ مکان یابی؛ الگوریتم های فراابتکاری؛ جستجوی ممنوع؛ چاهک