چکیده

پوشش همبند، که بیان می‌کند یک ایستگاه مرکزی با چه کیفیتی بر یک منطقه موردنظر نظارت دارد، یکی از مهمترین معیارهای اجرایی مورد استفاده برای اندازه گیری کیفیت نظارتی است که شبکه‌های حسگر بی سیم (WSN) فراهم می‌کنند. بمنظور ساده سازی اندازه گیری این معیار، دو الگوریتم جدید را برای تشخیص قرارداشتن هرگره حسگر، در حوزه پوشش پیشنهاد می‌دهیم. دراینجا منظور از حوزه پوشش، حدود یک حفره پوشش یا یک جزء از شبکه است. الگوریتم ما، بر اساس دو تکنیک هندسی محاسباتی جدید بنا شده است که وارونی محلی و چندضلعی‌های مشمول همسایگان نام دارند. در مقایسه با کار قبلی، الگوریتم ما می‌تواند به هرWSN با توپولوژی دلخواه اعمال گردد. این الگوریتم‌ها از این نظر که تنها اطلاعات مکانی کمینه ای از همسایگان وان‌هاپ و تعداد محدودی از محاسبات محلی ساده مورد نیاز است، به طور کامل توزیع شده اند ودرنتیجه دارای مقیاس پذیری و کارآیی انرژی بالا می‌باشند. دراینجا، صحت و بهینه بودن این الگوریتم‌ها را با اثبات‌های قضیه و شبیه سازی‌های گسترده نشان خواهیم داد.

1-مقدمه

شبکه‌های حسگری بی سیم (WSN)، کاندیدهایی ایده آل برای نظارت برفضای فیزیکی و اعمال کاربردهای متنوعی مثل نظارت منطقه جنگی، نظارت محیطی و تشخیص‌های زیستی هستند. در چنین شبکه‌هایی، تعداد زیادی گره‌های حسگری، در یک منطقه جغرافیایی (با عنوان ناحیه موردنظر(ROI) ) با هدف نظارت بر رخدادهایی مشخص (مثل نزدیک شدن تانک‌های دشمن) تعبیه داده شده اند....

میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.