ارایه یک ساختار دیتا فیوژن در شبکه های حسگر بیسیم مبتنی بر فیلتر بولوم

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

Keywords:

دیتا فیوژن , بولوم فیلتر , الگوریتم های سلسله مراتبی