5543

5543

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

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

كامپيوتر

1387

1387

دكتر رضا برنگي

پيشرفت هاي اخير در زمينه مخابرات و الكترونيك توسعه حسگرهاي چند كاره كم قيمت با توان مصرفي پائين كه داراي اندازه هاي كوچك هستند، را ممكن ساخته است. وجود چنين حسگرهايي منجر به معرفي نسل جديد از شبكه ها با نام شبكه هاي حسگر گشته است كه در آن ها تعداد زيادي از گره هاي مجهز به اين حسگرها با قابليت هاي محاسباتي پايين در يك منطقه تحت نظارت پراكنده شده، با يكديگر به تبادل اطلاعات و انجام وظيفه تعريف شده براي آن شبكه مي پردازند. كاربردهاي گوناگوني براي شبكه هاي حسگر معرفي شده است. يكي از اين كاربردها، رديابي اهداف با استفاده از اين شبكه ها مي باشد. در اين پروژه در ابتدا به معرفي مقدماتي صورت مسئله پرداخته ايم. پس از آن يك معرفي كلي از شبكه هاي حسگر، كاربردها و محدوديت هاي آن ارائه شده است. در ادامه در يك دسته بندي مناسب به بررسي الگوريتم هاي رديابي هدف در شبكه هاي حسگر پرداخته شده است. اين دسته بندي ها را بر پايه مدل شبكه حسگر و نوع الگوريتم مورد استفاده براي آن انجام داده ايم. در ادامه با تمركز بر روي مدل حسگرهاي باينري كه قابليت تشخيص دور شدن يا نزديك شدن هدف از خود را دارند، به بررسي بيشتر اين مدل و الگوريتم هاي آن پرداخته ايم و با بيان محدوديت هاي روش فعلي، روشي مناسب براي افزايش كارايي اين الگوريتم در محيط هاي نويزي و يا در شرايطي كه بخشي از اطلاعات به علل مختلف با خطا همراه مي شود، ارائه داده ايم. در پايان نيز با استفاده از همين مدل باينري يك الگوريتم توزيع شده براي كار در شبكه هاي حسگر به دست آمده است. در هر مرحله كارايي روش هاي به دست آمده با استفاده از نتايج شبيه سازي مورد بررسي و مقايسه با روش هاي موجود قرار گرفته است. كلمات كليدي- الگوريتم توزيع شده، حسگر باينري، رديابي هدف، شبكه حسگر بيسيم