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

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

کلیدواژه ها:

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