شماره ركورد
8491
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
8491
پديد آورنده
مرتضي اخوت
عنوان
تخصيص منابع به وظايف در شبكه هاي حسگر عملگربي سيم با هدف كاهش زمان اتمام وظايف
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - نرم افزار
سال تحصيل
تير 1390
تاريخ دفاع
تير 1390
استاد راهنما
دكترمحسن شريفي
چكيده
چكيده
چالشهاي مهمي در حوزه زمانبندي و تخصيص وظي ايف بيه عملگرهيا در شيبك ههي اي
حسگرعملگر بيسيم كماكان وجود دارند كه باعث كارايي پايين اينگونه شبكهها شيد ه-
اند. لذا پاياننامه چهار راهكار جديد در اين حيوز ه ارائيه م يينماي يد. سيه راهكيار اول
پيشنهادي بر پايه معماري نيمهخودكار و راهكار چهارم بر پايه معماري خودكار اين نيوع
شبكهها ميباشد. راهكار اول و دوم توسط شبكههاي صف باز مدل شدهانيد. در راهكيار
پيشنهادي اول، هر عملگر به صورت يك صف M/M/1 مدل شده است. ايين راهكيا ر دو
هدف كاهش زمان پاسخ كل شبكه و برقراري توازن باركاري بين عملگرها و افزايش طول
% عمر عملگرها را پيگيري مينمايد. اين راهكار در مقايسه با روش تصادفي به ميزان 98
و 27 %، زمان پاسخ و طول عمر عملگرها را بهبود داده است. راهكار دوم به هدف كاهش
تعداد وظايف منتظر در شبكه و كاهش زمان اتمام كليه وظايف پيشنهاد شده اسي ت. در
اين راهكار، مسئله محدوديت ظرفيت صف عملگرها نيز لحيا شيده و هير عملگير بيا
استفاده از صفهاي M/M/1/K مدل شده است. با تحليل حالت پايدار شبكه صف بدست
آمده و نگاشت هدف موجود به تئوري صف، مدلي ارائه شده است كيه بوسييله آن نير
مناسب تخصيص وظايف به هر عملگر محاسبه ميشود. اين راهكار در مقايسيه بيا روش
تصادفي به ميزان 41 % كل زمان پاسخ سيستم را كاهش داده است. راهكيار سيو م، ييك
پروتكل مقياسپذير آگاه از زمان و انرژي براي تخصيص وظايف به عملگرهيا مي يباشي د.
عملكرد اين راهكار با مقايسهي با سيه الگيوريتم مشيهور OLB ، Max-Min و Min-Min
مورد تحليل قرار گرفته و مزيتهاي آن ارزيابي شدهاند. راهكار چهيارم، ييك پروتكيل
توزيع شده و آگاه از زمان و انرژي ميباشد كه متناسب با معماري خودكيار شيبك ههياي
حسگرعملگر بيسيم بوده و در آن از تئوري مزايده استفاده شده است. هدف اصلي اين
پروتكل، كاهش زمان اتمام وظايف در شبكه و افزايش انرژي باقيمانده عملگرهيا اسيت.
ي
،% نتايج ارزيابيها عملكرد بهتر اين پروتكل را در كاهش زمان پاسخ شبكه به مي يزان 02
افزايش توازن باركاري و افزايش انرژي باقيمانده در عملگرهي ا در مقايسيه بيا پروتكيل
مبتني بر مزايده ساده نشان ميدهد.
واژه هاي كليدي: شبكههاي حسگرعملگر بيسيم، تخصيص وظايف، تئوري صف، تئيوري
مزايده.