در سالهای اخیر، مسأله «پوشش هدف» در شبکههای حسگر بصری که در آن دوربینها دادههای ویدئویی را جمعآوری میکنند مورد توجه قرار گرفته است. با توجه به محدودیت توان حسگرها، لازم است با استفاده بهینه از انرژی ذخیرهشده، ضمن حفظ پوشش همه اهداف مستقر در محیط، طول عمر شبکه را More
در سالهای اخیر، مسأله «پوشش هدف» در شبکههای حسگر بصری که در آن دوربینها دادههای ویدئویی را جمعآوری میکنند مورد توجه قرار گرفته است. با توجه به محدودیت توان حسگرها، لازم است با استفاده بهینه از انرژی ذخیرهشده، ضمن حفظ پوشش همه اهداف مستقر در محیط، طول عمر شبکه را نیز افزایش داد. در اینجا مسأله بیشینهسازی طول عمر شبکه با زمانبندی پوشش (MLCS) تعریف میشود که با تقسیم حسگرها به مجموعههای پوششی و سپس نوبتبندی خواب و بیدار آنها، در عین حفظ پوشش، مدت زمان عملیاتی شبکه افزایش مییابد. از طرفی، انتخاب بهترین میدان دید ممکن برای هر دوربین با توجه به موقعیت اهداف پیرامونی و با استفاده از قابلیت چرخش دوربینها، ضمن کاهش اندازه فضای جواب، تأثیر مهمی در نزدیکی پاسخ مسأله به جواب بهینه دارد. برای حل مسأله، یک الگوریتم جدید مبتنی بر تبرید شبیهسازی شده (SA) با هدف یافتن تعداد مجموعههای پوششی بیشتر از حسگرهای دارای ذخیره انرژی بالاتر، پیشنهاد میشود. در روش پیشنهادی با ارائه یک تابع انرژی و تولید همسایگی جدید، ضمن پرهیز از تله نقطه بهینه محلی، توزیع متوازن انرژی حسگرها در سراسر شبکه تأمین میشود. نتایج شبیهسازی نشان میدهد که کارایی الگوریتم پیشنهادی نسبت به سایر روشها از جمله روشهای حریصانه، بهتر است.
Manuscript profile
Rimag
Rimag is an integrated platform to accomplish all scientific journal requirements such as submission, evaluation, reviewing, editing, DOI assignment and publishing in the web.