گروه کامپیوتر، دانشکده فنی مهندسی، واحد همدان، دانشگاه آزاد اسلامی، همدان، ایران
چکیده: (175 مشاهده)
پژوهش حاضر با هدف بهینه سازی پوشش کم¬مصرف با شعاع متغیر، در شبکه های حسگر¬ بی سیم مبتنی بر ساختار ورونوی ، الگوریتم بهینه سازی ازدحام کرم شب تاب - میانگین کی مورد بررسی قرار گرفته است، در این پژوهش چندین آزمایش انجام خواهد شد و با برخی دیگر مقایسه می شود و عملکرد رویکرد پیشنهادی بر اساس چندین آزمایش تحلیل خواهد شد. ما الگوریتم GSO را برای همگرایی گره‌های حسگر متحرک در مرکز یک سلول ورنوی اعمال می‌کنیم تا ناحیه اضافی شبکه‌های حسگر را کاهش دهیم. پس از استقرار اولیه گره‌های حسگر سیار، چیدمان مجدد آن حسگرها ممکن است پوشش شبکه‌های حسگر بی‌سیم سیار را بهبود بخشد و حفره‌های پوشش را در منطقه مورد نظر حذف کند. در مکانیسم پیشنهادی، الگوریتم¬ بهینه سازی ازدحام کرم شب تاب ، الگوریتم میانگین کی و ساختار سلول ورونوی برای تبادل بهتر بین منطقه پوشش و مصرف انرژی در زمینه شبکه‌های حسگر بی‌سیم استفاده می‌شود. شبیه سازی پژوهش حاضر با استفاده از نرم افزار شبیه سازی متلب نسخه 17 انجام شده است، برای انجام این کار، تعداد متنوعی از گره های حسگر از 100 تا 1000 به صورت تصادفی در منطقه مورد نظر (150×150) متر مربع توزیع می شود، فرض می شود هر سنسور انرژی اولیه (1-5) ژول دارد، آستانه انرژی هر سنسور 0.02 ژول در نظر گرفته می شود، درصد پوشش با توجه به اندازه های مختلف جمعیت از 100 گره حسگر تا 1000 گره تعیین شده است و موارد متفاوت تعداد دوره ای تکرار از 5000 تا 80000 دور آزمایش انجام شده است، نتایج بدست آمده به این شرح است: در ابتدای کار تعداد حفره ها 35 عدد می باشد، برای اجرای کد 5 دوره تکرار با تعداد تکرار متفاوت انجام شد. به طور مثال دوره تکرار 3 و تعداد تکرار3 بار، با مجموع فواصل 16359.5 به دست آمد. با ادامه فرآیند بهترین مجموع فاصله به مقدار 11682.3 به دست آمد. تعداد حفره ها به 7 عدد کاهش یافت و به دلیل استفاده از مکانیسم چند جهشی مقدار بهره وری انرژی در حدود 0.50 افزایش یافت.
yari H, esmaeilpour M, SHirmohammadi M M. Improved Low-Power Coverage with Variable Radius in Voronoi-Based Wireless Sensor Networks, Firefly Swarm Optimization-K-Means Algorithm. 3 2025; 3 (6) : 2 URL: http://jiis.iauh.ac.ir/article-1-36-fa.html
یاری حمید، اسماعیل پور منصور، شیرمحمدی محمد مهدی. بهبود پوشش کم‌مصرف با شعاع متغیر، در شبکه های حسگر بی‌سیم مبتنی بر ساختار ورونوی، الگوریتم بهینه سازی ازدحام‌کرم شب تاب‌میانگین کی. 1. 1403; 3 (6) :11-20
