بخشی از پاورپوینت
اسلاید 1 :
بررسی و ارزیابی پوشش kتایی در شبکه های حسگر Study and Evaluation of k-Coverage in Sensor Networks
اسلاید 2 :
فهرست مطالب
شبکههای حسگر
پارامترهای یک شبکهی حسگر
اهداف گوناگون در شبکههای حسگر
مسئلهی پوشش
مسائل مختلف در پوشش حسی
پوشش با مصرف انرژی بهینه
الگوریتمهای ارائه شده برای بالابردن عمر شبکه
شرایط ويژهی مسئله مصرف بهینه انرژی
روش پیشنهادی و زمانبندی
اسلاید 3 :
شبکهی حسگر
مجموعهای از تعداد بسیار زیادی حسگر با تراکم بالا
هدف: در ارتباط با یکدیگر یک وظیفهی حسی را در یک مکان ایجاد کنند.
اسلاید 4 :
پارامترهای یک شبکهی حسگر (1)
ساختار شبکه
مسطح
سلسلهمراتبی
نحوهی چینش حسگرها
تصادفی
توزیعهای مختلف آماری مانند پواسون
مدل ردیابی
اسلاید 5 :
پارامترهای یک شبکهی حسگر (2)
ناحیهی حسی
2بعدی
3 بعدی
محدودهی ارسالی
همگامی زمان
مدل خرابی
تحرک حسگرها
اطلاعات مکانی
اسلاید 6 :
اهداف گوناگون درشبکههای حسگر
اسلاید 7 :
مسئلهی پوشش
بررسی میزان احاطهی حسگرها بر منطقهی مورد نظر
تعاریف:
نقطهی کور
پوشش منطقهای
پوشش نقطهای
پوشش حصاری
اسلاید 8 :
مسائل مختلف در پوشش حسی
تعداد حسگرهای کمینه
بررسی پوشش kتایی
تعیین k در پوشش kتایی
پوشش در فضای 3بعدی
اتصال و پوشش
حرکت حسگرها به منظور تامین پوشش (تکی یا kتایی)
پوشش با مصرف انرژی بهینه
اسلاید 9 :
پوشش با مصرف انرژی بهینه
چینش حسگرها محدودیت دارد:
هزینهبر است.
در همهی زمانها انجامپذیر نیست.
چینش خیلی وقتها به صورت متراکم انجام میشود.
حسگرها محدودیتهای زیادی دارند.
عمر مفید
محدودیت منبع انرژی
طولانی کردن عمر شبکه بدون از دست دادن پوشش مطلوب، اهمیت دارد.
اسلاید 13 :
پوشش با هدف افزایش دورهی حیات شبکه
هدف: بالا بردن طول عمر یک شبکهی حسگر، با در نظر گرفتن پوشش اولیهی آن
اسلاید 14 :
الگوریتمهای ارائه شده برای بالابردن عمر شبکه
اسلاید 15 :
شرایط ويژهی مسئله مصرف بهینه انرژی
اجرای الگوریتم به صورت مرکزی بسیار هزینهبر و در مواردی غیرممکن است.
واحدهای پردازش(حسگرها) ضعیف هستند:
پردازنده
حافظه
انرژی
برد انتقال اطلاعات
بسیاری از مسائل مطرح در این زمینه NP-Complete هستند.
اسلاید 16 :
روش پیشنهادی
در صورت امکان، ارائهی یک الگوریتم بهینه یا نزدیک به بهینه در زمینهی پوشش kتایی با هدف افزایش دورهی حیات شبکه
پیادهسازی الگوریتم و شبیهسازی آن
استفاده از ابزارهای شبیهسازی شبکه مانند NS-2
پیادهسازی الگوریتم به صورت مستقیم با کمک زبانهای برنامهسازی
مقایسهی نتایج با کارهای مرتبط
اسلاید 17 :
زمانبندی مورد نظر
