نام و نام خانوادگی: هاجر پناهنده
عنوان پایان نامه: ارائه يک روش تعیین سرخوشه كارآمد جهت توازن مصرف انرژی در شبکه های حسگر بی سیم مجهز به گره چاهک متحرک
رشته تحصیلی:مهندسی کامپیوتر- شبکه های کامپیوتری
مقطع تحصیلی: کارشناسی ارشد ناپیوسته
استاد راهنما: دکتر مهدی اکبری
چکیده:
شبکه های حسگر بی سیم از تعداد زیادی گره حسگر که به صورت گسترده در نواحی دور از دسترس پراکنده می شوند، تشکیل شده است. محدودیت انرژی و تأخیر اساسی ترین چالش های پیش رو در این شبکه-ها هستند. همچنین، مسأله حفره انرژی منجر به کاهش غیریکنواخت انرژی در این شبکه ها می شود که این مسأله نیز، تأثیر بسیاری در عملکرد شبکه می گذارد. از جمله ایده های مطرح جهت حل این چالش ها، بهره-گیری از الگوریتم های خوشه بندی و گره چاهک سیار در شبکه است. هدف این پایان نامه، کاهش انرژی مصرفی و به حداقل رساندن تأخیر در شبکه می باشد. در این راستا، با بهره گیری از الگوریتم های فراابتکاری ذرات و فروشنده دوره گرد طرحی پیشنهاد می گردد که به شکل توأم به تعیین گره های سرخوشه و طراحی مسیر حرکت گره چاهک می پردازد. در الگوریتم پیشنهادی ابتدا، به خوشه بندی و تعیین نقش سرخوشه در هر خوشه می پردازیم. بدین منظور از دو عامل اساسی انرژی باقی مانده و تعداد همسایه های هر گره جهت انتخاب نقش سرخوشه بهره می بریم. سپس، یک گره چاهک سیار در شبکه حرکت کرده و داده های گره های سرخوشه را تجمیع می نماید. نتایج شبیه سازی حاکی از برتری ساختار پیشنهادی در مقایسه با الگوریتم LEACH، از نظر مصرف انرژی و تأخیر در ارسال داده ها می باشد.
در حالت کمترین تعداد خوشه، الگوریتم پیشنهادی 5/62% بهتر از الگوریتم LEACH می باشد.
کلیدواژه:شبکه های حسگر بی سیم، سرخوشه، خوشه بندی، گره چاهک متحرک، الگوریتم بهینه سازی ذرات، روش فروشنده دوره گرد
تاریخ دفاع: تابستان 1400