مروري بر خوشه بندي شبكه هاي حسگر بيسيم

شبكه هاي حسگر بي سيم (WSN)از تعداد زيادي گره حسگر تشكيل شده كه به يكديگر متصل هستند تا عمل خاصي را انجام دهند. اين گره ها انرژي، قدرت پردازش و حافظه محدودي دارند. استفاده از شبكه هاي حسگر بي سيم به ويژه در دهه ي اخير به طرز چشمگيري افزايش يافته است. اين شبكه ها ابزاري كارآمد براي جمع آوري داده از محيط هستند. داده هاي جمع آوري شده توسط اين حسگر ها در نهايت به ايستگاه پايه منتقل مي شوند كه داده ها را در اختيار كاربر نهايي قرار مي دهد. به منظور دستيابي به مقياس پذيري و نيز تجميع داده بهتر گره هاي حسگر در گروه هاي كوچكتري كه با هم همپوشاني ندارند دسته بندي مي شوند. اين گروه ها كه خوشه ناميده مي شوند يك طرح سلسله مراتبي در شبكه هاي حسگر بي سيم ايجاد مي كنند كه باعث استفاده بهينه از انرژي و در نتيجه افزايش طول عمر شبكه مي شوند. ما در اين مقاله ويژگي ها و انواع طبقه بندي در خوشه بندي شبكه هاي حسگر بيسيم و تعدادي از پروتكل هاي خوشه بندي كه براي اين شبكه ها ارايه شده اند را بررسي ميكنيم.