شماره ركورد
13631
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
13631
پديد آورنده
مهناز كوپائي
عنوان
ارائه يك الگوريتم همجوشي داده مقياسپذير بر روي شبكههاي حسگر بيسيم با استفاده از خلاصهسازي گراف
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - نرم افزار
سال تحصيل
آذرماه 1393
تاريخ دفاع
آذرماه 1393
استاد راهنما
دكتر محمدرضا كنگاوري
چكيده
چكيده
با پيشرفتفناوري حسگرها و شبكههاي بيسيم و به دنبال آن شبكههاي حسگر بيسيم و افزايش كاربردها و قابليتهايآنها در زمينههاي مختلف علمي، پزشكي، نظامي و مواردياز اين قبيل،روزبهروز بر اهميتآنها افزوده ميشود. يكي از مهمترين چالشهاي مطرح، نحوه مديريت حجم انبوه داده توليدشده توسط حسگرهاي درون شبكه در راستاي كاهش ترافيك موجود در شبكه و ميزان انرژي مصرفي گرهها، به شيوهاي توزيعشده است. در اين پژوهش يك روش توزيعشدهبهصورت پويا براي همجوشي داده مطرح گرديده است. در اين روش شبكه بهعنوان يك گراف كه در آن گرهها معرف حسگرها و يالها نشاندهنده ارتباطات ميان حسگرها هستند، مدل ميشود. بهعلاوه براي هر گره خصايصي درنظر گرفته ميشود. ازآنجاكه روش پيشنهادي بهصورت پويا عمل مينمايد، تعداد همسايههايي كه داده به يك گره ارسال مينمايند از قبل مشخص نيست؛ بنابراين با استفاده از يك رابطه، زمان انتظار جهت افزايش احتمال ملاقات دادهها، براي گره محاسبهشده و پس از اتمام آن، هر گره ابتدا تابع همجوشي را بر روي دادههاي موجود در گره اعمال ميكند و نتيجه را به مقصدي كه با استفاده از الگوريتم انتخاب بهترين همسايه تعيين كرده است، ارسال مينمايد و اين روال تا زمان رسيدن به چاهك ادامه پيدا ميكند. روش پيشنهادي علاوه بر همگرا بودنازنقطهنظر تعداد ارسالهاي درون شبكه، كاهش ترافيك شبكه و انرژي مصرفي نسبت به روشهاي موجود داراي برتري است.
واژههاي كليدي: شبكه حسگر بيسيم، همجوشي داده، گراف شبكه، همگرايي مكاني و زماني