چکیده:
یکی از چالشهای شبکه حسگر بی سیم زنده نگه داشتن گرههای حسگر برای طولانیترین مدت ممکن و به طبع آن، افزایش طول عمر شبکه است. یکی از روشهای کاهش مصرف انرژی در شبکهها، خوشهبندی گرههاست . به ابن منظورمسئله انتخاب بهینه سرخوشه را به عنوان یک بازی مدلسازی شده است. که بازیکنها همان گرههای موجود در شبکه و براساس یک تابع سودمندی تعریف شده با پارامترهای نظیر (انرژی باقیماندهگرهها،هزینهی سرخوشه شدنگرهها، و...) اقدام به انتخاب مجموعهی از گرهها به عنوان سرخوشه بهینه میکند و با محاسبه تعادلنش و انتخاب استراتژی مختلط، احتمال سرخوشه شدن برای هر گره بدست میآید. در این الگوریتم، هر خوشه به صورت مستقل، اطلاعات را ایستگاه اصلیارسال میکند. نتایج شبیهسازی و مقایسه آن با روشهای LEACH,DCGTتوزیع و مصرف انرژی بهینه تری اعلام میشود.. بنابراین الگوریتمهای پیشنهادی برای شبکههای با مقیاس بزرگ و ناهمگن مناسب بوده است، در نتیجه نقش مهمی برای برنامههای کاربردی در فضاهای صعب العبور دارد.
خلاصه ماشینی:
"دیگر گرههای موجود در شبکه، دادههای خود را به سرخوشه ارسال میکنند بر همین اساس، مسئله انتخاب بهینه سرخوشه را به عنوان یک بازی مدلسازی شده است که بازیکنها همان گرههای موجود در شبکه هستند و براساس یک تابع سودمندی از پیش تعریف شده با پارامترهای همچون (انرژی باقیماندهگرهها،هزینهی سرخوشه شدنگرهها، فاصله گره تا ایستگاه اصلی وفاصلهی گرهها همسایه تا گره، توپولوژی تشکیل خوشه و تعداد دفعاتی که هرگره به عنوان سرخوشه) اقدام به انتخاب مجموعهی از گرهها به عنوان سرخوشه بهینه میکند و با محاسبه به تعادلنش و انتخاب استراتژی مختلط، احتمال سرخوشه شدن برای هر گره بدست میآید.
فاصله گره تا ایستگاه اصلی(H) با توجه به اینکه شبکه حسگر بیسیم شامل تعداد زیادی گرههای حسگر است که بر روی یک ناحیه محافظت نشده، نزدیک یا دورن هدفهای به قصد مشاهده پارامترهای مورد نظر، به صورت متراکم چیده شدهاندو براساس تحقیقات پیشین میتوان گفت احتمال ارسال داده مشابه توسط چند گره وجود دارد لذا یکی از وظایف مهم سرخوشه تجمیع داده است که بین دادههای تکراری و دادههای کاربردی تفاوت قایل شود.
نمودار شماره الف نمودار شماره ب نمودار شماره پ نمودار 2: مقایسة کارایی چهار الگوریتم LEACH، DCGT،CHGT از لحا طول عمر شبکه نتیجه گیری در این پژوهش یک الگوریتم سلسله مراتبی خوشهبندیکننده انرژی کارآمد و مقیاسپذیر CHGT طراحی شده است که گرههای شبکه به دو لایه گرههای عضو، گرههای سرخوشه، طبقه بندی شدهاند وهمچنین بازی برای انتخاب گره حسگر سرخوشه با شرایط کمی سختگیرانه پیاده سازی شده وبر اساس نتایج شبیه سازی الگوریتم پیشنهادی با دو الگوریتم LEACH وDCGT می توان گفت بهبود نسبتا خوبی در افزایش طول عمر شبکه حاصل شده است."