ارائه یک پروتکل مبتنی بر الگوریتم جستجوی گرانشی برای خوشه بندی آگاه از انرژی در شبکه های حسگر بی سیم

پیشرفت سریع شبکه های کامپیوتری و احساس نیاز بیشتر به شبکه ها و سیستم های خودآگاه، سبب شده است تا تحقیقات زیادی در این زمینه انجام گیرد. یکی از این شبکه ها، شبکه ی حس گر بی سیم است. شبکه ی حس گر بی سیم دارای تعداد زیادی گره حس گر با انرژی محدود است که در یک منطقه جغرافیایی پراکنده شده اند این شبکه با محیط فیزیکی در تعامل است و از طریق حس گرها اطلاعات محیط را گرفته و از طریق عامل ها واکنش نشان می دهد. یکی از مسائل مهم در این شبکه ها، افزایش طول عمر و پایداری شبکه براساس کنترل توپولوژی آن است. خوشه بندی، به عنوان یکی از روش های کنترل توپولوژی برای پایداری شبکه های حس گر بی سیم می تواند نیازمندی مصرف انرژی را در شبکه های حس گر کاهش دهد، اما به کارگیری روش ها و الگوریتم ها، برای انتخاب سرخوشه ها از چالش های مهم در این زمینه است. در این مقاله با توجه به خاصیت الگوریتم جستجوی گرانشی در بهینگی محلی و همگرایی سریع راه حل، اقدام به استفاده از آن در جهت انتخاب سرخوشه های بهینه کرده ایم. نتایج حاصل از شبیه سازی نشان داد میزان مصرف انرژی، طول عمر شبکه و زمان اجرای روش پیشنهادی نسبت به روش های دیگر بهبود یافته است.

کلیدواژه ها:

الگوریتم جستجوی گرانشی ، بهینه سازی ، خوشه بندی ، شبکه ی حسگر ، طول عمر شبکه