8491

8491

تخصيص منابع به وظايف در شبكه هاي حسگر عملگربي سيم با هدف كاهش زمان اتمام وظايف

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

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

تير 1390

تير 1390

دكترمحسن شريفي

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