بهبود پوشش هدف در شبکههای حسگر بصری با تنظیم میدان دید دوربینها و زمانبندی مجموعههای پوششی از طریق تبرید شبیهسازی شده
|
|
|
|
|
نویسنده
|
شاهرخزاده بهروز ,دهقان مهدی ,شاهرخزاده محمدرضا
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1395 - دوره : 14 - شماره : 4 - صفحه:271 -285
|
چکیده
|
در سالهای اخیر، مساله «پوشش هدف» در شبکههای حسگر بصری که در آن دوربینها دادههای ویدئویی را جمعآوری میکنند مورد توجه قرار گرفته است. با توجه به محدودیت توان حسگرها، لازم است با استفاده بهینه از انرژی ذخیرهشده، ضمن حفظ پوشش همه اهداف مستقر در محیط، طول عمر شبکه را نیز افزایش داد. در اینجا مساله بیشینهسازی طول عمر شبکه با زمانبندی پوشش (mlcs) تعریف میشود که با تقسیم حسگرها به مجموعههای پوششی و سپس نوبتبندی خواب و بیدار آنها، در عین حفظ پوشش، مدت زمان عملیاتی شبکه افزایش مییابد. از طرفی، انتخاب بهترین میدان دید ممکن برای هر دوربین با توجه به موقعیت اهداف پیرامونی و با استفاده از قابلیت چرخش دوربینها، ضمن کاهش اندازه فضای جواب، تاثیر مهمی در نزدیکی پاسخ مساله به جواب بهینه دارد. برای حل مساله، یک الگوریتم جدید مبتنی بر تبرید شبیهسازی شده (sa) با هدف یافتن تعداد مجموعههای پوششی بیشتر از حسگرهای دارای ذخیره انرژی بالاتر، پیشنهاد میشود. در روش پیشنهادی با ارائه یک تابع انرژی و تولید همسایگی جدید، ضمن پرهیز از تله نقطه بهینه محلی، توزیع متوازن انرژی حسگرها در سراسر شبکه تامین میشود. نتایج شبیهسازی نشان میدهد که کارایی الگوریتم پیشنهادی نسبت به سایر روشها از جمله روشهای حریصانه، بهتر است.
|
کلیدواژه
|
پوشش هدف، تبرید شبیهسازی شده، شبکههای حسگر بصری، طول عمر شبکه
|
آدرس
|
دانشگاه آزاد اسلامی واحد قزوین, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه صنعتی امیرکبیر, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه جامع علمی- کاربردی قزوین, ایران
|
پست الکترونیکی
|
m.shahrokhzadeh@uast.ac.ir
|
|
|
|
|