13631

13631

ارائه يك الگوريتم همجوشي داده مقياس‌پذير بر روي شبكه‌هاي حسگر بي‌سيم با استفاده از خلاصه‌سازي گراف

كارشناسي ارشد

كامپيوتر - نرم افزار

آذرماه 1393

آذرماه 1393

دكتر محمدرضا كنگاوري

چكيده با پيشرفتفناوري حسگرها و شبكه‌هاي بي‌سيم و به دنبال آن شبكه‌هاي حسگر بي‌سيم و افزايش كاربردها و قابليت‌هايآن‌ها در زمينه‌هاي مختلف علمي، پزشكي، نظامي و مواردياز اين قبيل،روزبه‌روز بر اهميتآن‌ها افزوده مي‌شود. يكي از مهم‌ترين چالش‌هاي مطرح، نحوه مديريت حجم انبوه داده توليدشده توسط حسگرهاي درون شبكه در راستاي كاهش ترافيك موجود در شبكه و ميزان انرژي مصرفي گره‌ها، به شيوه‌اي توزيع‌شده است. در اين پژوهش يك روش توزيع‌شدهبه‌صورت پويا براي همجوشي داده مطرح گرديده است. در اين روش شبكه به‌عنوان يك گراف كه در آن گره‌ها معرف حسگرها و يال‌ها نشان‌دهنده ارتباطات ميان حسگرها هستند، مدل مي‌شود. به‌علاوه براي هر گره خصايصي درنظر گرفته مي‌شود. ازآنجاكه روش پيشنهادي به‌صورت پويا عمل مي‌نمايد، تعداد همسايه‌هايي كه داده به يك گره ارسال مي‌نمايند از قبل مشخص نيست؛ بنابراين با استفاده از يك رابطه، زمان انتظار جهت افزايش احتمال ملاقات داده‌ها، براي گره محاسبه‌شده و پس از اتمام آن، هر گره ابتدا تابع همجوشي را بر روي داده‌هاي موجود در گره اعمال مي‌كند و نتيجه را به مقصدي كه با استفاده از الگوريتم انتخاب بهترين همسايه تعيين كرده است، ارسال مي‌نمايد و اين روال تا زمان رسيدن به چاهك ادامه پيدا مي‌كند. روش پيشنهادي علاوه بر همگرا بودنازنقطه‌نظر تعداد ارسال‌هاي درون شبكه، كاهش ترافيك شبكه و انرژي مصرفي نسبت به روش‌هاي موجود داراي برتري است. واژه‌هاي كليدي: شبكه حسگر بي‌سيم، همجوشي داده، گراف شبكه، همگرايي مكاني و زماني