نام پژوهشگر: محمد ترابی راد

بررسی مسئله پوشش در شبکه های حسگر بی سیم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر 1387
  محمد ترابی راد   علی محدث خراسانی

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