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

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

کلیدواژه ها:

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