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

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

کلیدواژه ها:

خوشه بندی ، WSNS ، الگوریتم ، خوشه