خوشه بندی در شبکه های حسگر بی سیم با حذف گره های بحرانی

شبکه حسگر بی سیم، یک سیستم توزیع شده خود مختار است که از تعداد زیادی نود و یک یا چند سینک تشکیل شدهاست. این شبکه ها از لحاظ چالش هایی نظیر مقیاس پذیری، تحمل خرابی و انرژی مورد توجه قرار می گیرد. مسئله اساسیمحدود بودن منبع انرژی حسگرها است که به دلیل عدم امکان دسترسی به حسگرها وتعویض یا شارژ باتری حسگرها،مدیریت مناسب انرژی حسگرها حائز اهمیت می باشد چرا که منجبربه افزایش طول عمر مفید شبکه می شود. خوشه بندییکی از روش هایی است که می تواند برای حل این چالش ها مورد استفاده قرار گیرد. در این مقاله به معرفی راهکار جدیدخوشه بندی، در راستای افزایش طول عمر شبکه با استفاده از الگوریتم K-Means خواهیم پرداخت تا گره های بحرانیدر شکل گیری خوشه های موثر نقش مهمی نداشته و باعث ایجاد خوشه های متعادل گردد. کاهش مصرف انرژی،افزایش توان عملیاتی، افزایش بسته های دریافت شده توسط گره گیرنده و به دنبال آن افزایش طول عمر شبکه حسگربی سیم از قبیل اهداف روش ارائه شده است.