0% Complete
صفحه اصلی
/
ورود به سیستم
/
سوالات متداول
/
تماس با ما
صفحه اصلی
/
هفتمین کنفرانس ملی و اولین کنفرانس بین المللی محاسبات توزیعی و پردازش داده های بزرگ
خوشه بندی پویا و انتخاب سرخوشه مناسب بر اساس منطق فازی در شبکه های حسگر بی سیم
Dynamic clustering and selection of suitable cluster heads based on fuzzy logic in wireless sensor networks
نویسندگان :
صفورا اخلاقی ( دانشگاه آزاد اسلامی واحد قزوین ) , محمدباقر منهاج ( دانشگاه صنعتی امیرکبیر )
کلید واژه ها :
خوشه بندی پویا،شبکه حسگر بی سیم،روش بهینه‌سازی ARO،انتخاب سر خوشه،کاهش مصرف انرژی،الگوريتم‌هاي فازي،انرژي آگاه و بافر
چکیده مقاله :
برای شبیه سازی واقعی خوشه‌بندی پویا مثال‌های زیادی را می توان عنوان کرد. یکی از آنها الگوریتم خوشه‌بندی سیستم‌های شبکه حسگر بی سیم می‌باشد که برای عملی کردن یک محیط واقعی برای سیستم خوشه‌بندی پویا در شبکه‌های حسگر بی سیم ما علاوه برای کاهش نودها در مجموعه داده، اقدام به اضافه کردن نود‌های پویا و استفاده از تغییرات محیطی نیز کرده‌ایم که یک شبیه سازی واقعی خوشه‌بندی پویا باشد. هدف از خوشه‌بندی در شبکه‌های حسگر بی سیم کاهش مصرف انرژی و سریعتر رسیدن بسته انتقالی می‌باشد. با افزایش مصرف انرژی، طول عمر شبکه کمتر خواهد داشت. استفاده از یک خوشه‌بندی دقیقتر باعث افزایش عمر شبکه می‌شود و با توجه به اینکه سیستم خوشه‌بندی شبکه حسگر هر لحظه در حال تغییر می‌باشد، خوشه‌بندی پویا نتیجه بهتری در این زمینه خواهد داشت. در اين تحقیق الگوريتمی جديد با استفاده از الگوریتم تکاملی(Asexual Reproduction Optimization) ARO ارائه نموده ايم که وظیفه خوشه‌بندی پویای سیستم را برعهده دارد و ﺑﺮ اﺳﺎس روش فازی سازی بهترین تصمیم برای انتخاب سرخوشه ﺑﻪ ﻣﻨﻈﻮر ﻛﺎﻫﺶ ﻣﺼﺮف اﻧﺮژي صورت می پذیرد. در این تحقیق دو حالت برای گره های حسگر در نظر گرفته شده است. حالت اول مکان گره ها ثابت و حالت دوم گره ها متحرک هستند. نتایج حاصل از ارزیابی نشان می دهد زمان مرگ اولین گره (FND)، زمان مرگ نیمی از گره ها (HND) و زمان مرگ آخرین گره (LND) در حالت اول در روش پیشنهادی F_WU_ARO نسبت به روشهای F_WU_ GA و F_WU_ PSO به طور میانگین 309/1 درصد بهبود داشته و این در حالی است که در زمان مرگ گره ها، تعداد داده های ارسالی در روش پیشنهادی F_WU_ARO نسبت به روشهای F_WU_ GA و F_WU_ PSO به مقدار 08/1 درصد بیشتر است. با توجه به تعداد داده های ارسالی، انرژی باقیمانده کل شبکه هنگام مرگ اولین ، میانه و آخرین گره در روش پيشنهادي ترکيبي F_WU_ARO در مقایسه با روشهای F_WU_GA و F_WU_PSO به طور میانگین 271/1 درصد کاهش یافته است. این بهبود حالتی که گره ها متحرک هستند نیز قابل مشاهده می باشد.
لیست مقالات این رویداد
Samin Hamayesh
