6004

6004

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

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

كامپيوتر

آذر 1387

آذر 1387

محسن شريفي

چكيده للل شبك ههاي حسگر و عملگر ب يسيم از حسگرهاي با توان محدود و عملگرهاي پر توان تشكيل شد هاند كه از طريق ب يسيم با يكديگر در ارتباط م يباشند. در بيشتر كاربردهاي شبك ههاي حسگر و عملگر، عملگرها بايد با يكديگر در ارتباط باشند تا بتوانند تصميم گيري و عكس العمل مناسب و هماهنگي با يكديگر در برابر اطلاعات دريافتي از حسگرها داشته باشند. از آنجايي امكان خرابي عملگرها به علت طبيعت محيط كاربرد بالا م يباشد و با توجه به تعداد معدود عملگرها، امكان بخ شبندي شدن شبكه بالا است. كارهاي انجام گرفته شده در اين زمينه از نظر ميزان جا به جايي عملگرها و تعداد پيغا مهاي رد و بدل شده كارا نبوده و تشخيص عملگرهاي بحراني نادقيق م يباشد. اين پايا ننامه يك شيوه توزيع شده و كارا براي بازيابي اتصال عملگرها در هنگام خرابي عملگرها ارائه مي دهد. اين كار از طريق تشخيص عملگرهاي بحراني و مجموعه اصلي اتصال انجام مي شود. اين روش تركيبي، دقت تشخيص عملگرهاي بحراني و جانشيني عملگر خراب شده را بيشتر كرده و علاوه بر آن تعداد كل پيغا مهاي رد و بدل شده نسبت به كارهاي قبلي كمتر خواهد بود. بازيابي شبكه از خرابي عملگرها به صورت پي شگيرانه انجام م يشود. روش ارائه شده 23 درصد تعداد كل پيغا مهاي رد و كه كاراترين روش PADRA+ بدل شده و 60 درصد مجموع كل حركت عملگرها را نسبت به روش پيشنهادي در اين زمينه م يباشد كمتر نموده است. در صورتي كه عملگر خراب شده بحراني باشد، همساي ههاي عملگر با همكاري و هماهنگي با يكديگر حركت كرده و جا به جا م يشوند تا اتصال روش پيشنهادي با ،PADRA+ عملگرها در شبكه دوباره برقرار شود. براي ارزيابي و مقايسه با روش پياد هسازي شد. در نظر گرفتن پارامتر پوشش براي بازيابي به هنگام خرابي Ptolemy شبيه ساز عملگرها و تشخيص كاملا دقيق عملگرهاي بحراني از جمله كارهاي آتي مي باشد. كلمات كليدي: شبك ههاي حسگر و عملگر ب يسيم، بازيابي شبكه، اتصال عملگرها، مجموعه اصلي اتصال