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

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

کلیدواژه ها:

حسگر ، خوشه ، تایمر تأخیر ، چگالی ، مدل میانگین