شبکههای حسگر
پارامترهای یک شبکهی حسگر
اهداف گوناگون در شبکههای حسگر
مسئلهی پوشش
مسائل مختلف در پوشش حسی
پوشش با مصرف انرژی بهینه
الگوریتمهای ارائه شده برای بالابردن عمر شبکه
شرایط ويژهی مسئله مصرف بهینه انرژی
روش پیشنهادی و زمانبندی
شبکهی حسگر
مجموعهای از تعداد بسیار زیادی حسگر با تراکم بالا
هدف: در ارتباط با یکدیگر یک وظیفهی حسی را در یک مکان ایجاد کنند.
پارامترهای یک شبکهی حسگر (1)
ساختار شبکه
مسطح
سلسلهمراتبی
نحوهی چینش حسگرها
تصادفی
توزیعهای مختلف آماری مانند پواسون
مدل ردیابی
پارامترهای یک شبکهی حسگر (2)
ناحیهی حسی
2بعدی
3 بعدی
محدودهی ارسالی
همگامی زمان
مدل خرابی
تحرک حسگرها
اطلاعات مکانی
اهداف گوناگون درشبکههای حسگر
مسئلهی پوشش
بررسی میزان احاطهی حسگرها بر منطقهی مورد نظر
تعاریف:
نقطهی کور
پوشش منطقهای
پوشش نقطهای
پوشش حصاری
مسائل مختلف در پوشش حسی
تعداد حسگرهای کمینه
بررسی پوشش kتایی
تعیین k در پوشش kتایی
پوشش در فضای 3بعدی
اتصال و پوشش
حرکت حسگرها به منظور تامین پوشش (تکی یا kتایی)
پوشش با مصرف انرژی بهینه
پوشش با مصرف انرژی بهینه
چینش حسگرها محدودیت دارد:
هزینهبر است.
در همهی زمانها انجامپذیر نیست.
چینش خیلی وقتها به صورت متراکم انجام میشود.
حسگرها محدودیتهای زیادی دارند.
عمر مفید
محدودیت منبع انرژی
طولانی کردن عمر شبکه بدون از دست دادن پوشش مطلوب، اهمیت دارد.
مثال
مثال
مثال
پوشش با هدف افزایش دورهی حیات شبکه
هدف: بالا بردن طول عمر یک شبکهی حسگر، با در نظر گرفتن پوشش اولیهی آن
الگوریتمهای ارائه شده برای بالابردن عمر شبکه
شرایط ويژهی مسئله مصرف بهینه انرژی
اجرای الگوریتم به صورت مرکزی بسیار هزینهبر و در مواردی غیرممکن است.
واحدهای پردازش(حسگرها) ضعیف هستند:
پردازنده
حافظه
انرژی
برد انتقال اطلاعات
بسیاری از مسائل مطرح در این زمینه NP-Complete هستند.
روش پیشنهادی
در صورت امکان، ارائهی یک الگوریتم بهینه یا نزدیک به بهینه در زمینهی پوشش kتایی با هدف افزایش دورهی حیات شبکه
پیادهسازی الگوریتم و شبیهسازی آن
استفاده از ابزارهای شبیهسازی شبکه مانند NS-2
پیادهسازی الگوریتم به صورت مستقیم با کمک زبانهای برنامهسازی
مقایسهی نتایج با کارهای مرتبط
دانلود فایل”پاورپوینت بررسی و ارزیابی پوشش kتایی در شبکههای حسگر”