زمانبندی خواب پوشش هدف در شبکه های حسگر بی سیم جهت دار با استفاده از الگوریتم بهینه سازی ذرات

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