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

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

کلیدواژه ها:

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