ارایه یک روش خوشه بندی مبتنی بر چگالی به منظور بهبود انرژی برای شبکه های حسگر بیسیم

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

کلیدواژه ها:

بهره وری انرژی ، چگالی ، خوشه بندی ، شبکه های حسگربیسیم