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

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، کلاستر بندی ، سرکلاستر ، مصرف انرژی