نام پژوهشگر: محمد ترابی راد
محمد ترابی راد علی محدث خراسانی
مسیله پوشش برای شبکه های حسگر از دسته مسایل الگوریتمی مطرح شده برای این شبکه ها می باشد. در شبکه های حسگر بی سیم هر نود شبکه می تواند به ارزیابی منطقه تحت پوشش خود پرداخته و نتیجه حاصل از ارزیابی خود را برای حسگرهای همسایه اش بفرستد. به دلیل کاربردهای مختلفی که برای شبکه های حسگر بی سیم وجود دارد مطالعه مسایل مربوط به این شبکه ها مورد توجه پژوهشگران قرار گرفته است. مطالعه پوشش ایجاد شده توسط شبکه ها و بهینه سازی پوشش در شبکه های حسگر دو دسته کلی برای تحقیقات صورت گرفته در مورد این شبکه ها می باشد.هدف از این رساله بررسی مسیله پوشش برای شبکه های حسگر می باشد. فعالیت های انجام شده در این رساله را به دو دسته می توان تقسیم کرد. در ابتدا به ارایه الگوریتمی برای ایجاد پوشش محیطی در مناطق ناشناس توسط شبکه های حسگر می پردازیم. این الگوریتم با استفاده از یک درخت پوششی بدون اینکه نیازمند شناخت از موانع موجود در محیط باشد به پوشش منطقه مورد نظر می پردازد. این الگوریتم را بیان کرده و نتایج حاصل از اجرای الگوریتم را در مناطق مختلف نشان می دهیم. در قسمت دوم به معرفی الگوریتمی برای ایجاد پوشش حصاری در مناطق دارای موانع می پردازیم. موانع را در شکل ها و اندازه های مختلف به فرم اشکال هندسی در نظر می گیریم. این الگوریتم منطقه مورد نظر را شبکه بندی کرده و پوشش حصاری را برای هر کدام از شبکه های موجود در محیط ایجاد می کند و در نهایت پوشش مورد نظر را برای کل منطقه گسترش می دهد.