نام و نام خانوادگی:مهناز عباسی
عنوان پایان نامه: تعیین جایگاه یک یا چند گره چاهک به منظور کاهش مصرف انرژی در شبکه های حسگر بیسیم
رشته تحصیلی:مهندسی کامیپوتر -شبکههای کامیپوتری
مقطع تحصیلی: کارشناسی ارشد ناپیوسته
استاد راهنما: دکتر سیّد محمود دانشور فرزانگان
چکیده:
شبکههای حسگر بیسیم از تعداد زیادی گره حسگر، که به صورت تصادفی در نواحی غیرقابل دسترس پراکنده میشوند، تشکیل میشوند. محدودیت انرژی و تأخیر از جمله مهمترین چالشهای پیشرو در این شبکه ها هستند. علاوه بر این دو چالش، مسأله حفره انرژی نیز کاهش غیریکنواخت انرژی را در این شبکه ها به همراه دارد. تا به اکنون محققان روشهای بسیاری را برای غلبه بر این چالشها ارائه دادهاند، از جمله: استفاده از مسیریابی های بهینه در شبکه، استفاده از انواع الگوریتمهای
خوشه بندی ابتکاری و فراابتکاری، استفاده از گره های حسگر و یا گره چاهک متحرک و غیره. هدف این پایان نامه کاهش تأخیر و کاهش انرژی مصرفی در بین گره های حسگر می باشد. در این راستا، این پایان نامه به ارائه دو الگوریتم می پردازد. این الگوریتمها، با هدف بهبود انرژی مصرفی و کاهش تأخیر، به تعیین مکان قرارگیری دو گره چاهک در شبکه میپردازند. قرار دادن دو گره چاهک در شبکه باعث توزیع بهتر گره های حسگر در بین آنها شده و این مسأله میتواند اهداف موردنظر این پایان نامه را برآورده سازد. نتایج شبیه سازی نیز، برتری الگوریتمهای پیشنهادی را در مقایسه با کارهای موجود از نظر انرژی مصرفی و تأخیر در ارسال داده ها از گره های حسگر تا گره چاهک را نشان میدهند. برای کمترین تعداد گره های حسگر، الگوریتمهای SPA و SCA ، به ترتیب 25 % و 23.75 % نسبت به الگوریتم Centroid انرژی مصرفی را بهبود بخشیده اند. همچنین، این دو الگوریتم، به میزان 26.36 % و 16.66 % تأخیر را نسبت الگوریتم بهبود داده اند.
کلیدواژه: شبکه های حسگر بی سیم، جایگاه گره چاهک، ناحیه خالی، الگوریتم بهینه سازی ذرات، انرژی مصرفی گرههای حسگر، تأخیر ارسال داده