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