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

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