شماره ركورد كنفرانس :
3752
عنوان مقاله :
بررسي الگوريتم‌هاي خوشه بندي موثر مبتني بر كارآمدي انرژي در شبكه‌هاي حسگر بي‌سيم
پديدآورندگان :
سفيددشتي نگار N.SefidDashty@naeini.sc.ir گروه كامپيوتر، موسسه آموزش عالي علامه نائيني، نائين، اصفهان، ايران , سليماني نيسياني بهزاد B.Soleimani@Grad.Kashanu.ac.ir گروه كامپيوتر، دانشكده برق و كامپيوتر، دانشگاه كاشان، كاشان، اصفهان، ايران
كليدواژه :
شبكه‌هاي حسگر بي‌سيم , خوشه‌بندي , سرخوشه , مصرف انرژي موثر , طول عمر شبكه , انرژي باقيمانده
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
چكيده فارسي :
گره‌هاي حسگر بايد با توجه به كاربردهاي آنها ارزان و كوچك ساخته شوند؛ به همين علت، هميشه با مشكل كمبود منابع انرژي روبرو هستند. از طرفي، افزايش مدت زمان عمليات شبكه، عامل اندازه‌گيري ارزيابي عملكرد شبكه‌هاي حسگر درنظر گرفته مي‌شود. اين موضوع طراحان را ترغيب مي‌كند، تا روشي براي افزايش طول عمر شبكه‌هاي حسگر پيدا كنند. روش‌هاي متعددي براي مديريت و كاهش مصرف انرژي، در يك شبكه‌ي حسگر وجود دارد كه خوشه‌بندي، برجسته‌ترين آنها است. در اين مقاله، حد مطلوبي از تعداد خوشه‌ها براي كاهش مصرف انرژي معرفي مي‌شود كه گره‌هاي حسگر به صورت تصادفي و يكنواخت در وسط توزيع شده‌اند. پس، شبكه به يك شبكه توري تقسيم شده كه شامل حد مطلوبي از خوشه‌هاست. يك سرخوشه انتخاب مي‌شود تا در هر خوشه براي تسهيل و كمك به پردازش جمع‌آوري داده و جابجايي داده تا ايستگاه پايه در يك ارتباط يك يا چند-پرشي انجام وظيفه كند. الگوريتم‌هاي خوشه‌بندي باتوجه به حالت عملياتي و موقعيت خوشه‌بندي متمايز هستند. در نتيجه، كاركردن با اين الگوريتم‌ها نياز به فهم مناسبي از دسته بندي طرح‌هاي خوشه‌بندي دارد. دسته‌بندي انجام شده در اين مقاله، الگوريتم‌هاي خوشه‌بندي را به سه دسته دو تايي ايستا و پويا، همگن و ناهمگن، متمركز و توزيع شده تقسيم مي‌كند.
