Gravitational Clustering: A simple, robust and adaptive approach for distributed networks

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