الگوریتم توزیع شده جهت فراهم آوردن پوشش چند-جانبه از هدف در شبکههای حسگر بصری
|
|
|
|
|
نویسنده
|
عباس پور مقصود ,اقدسی سیدهادی
|
منبع
|
مهندسي برق دانشگاه تبريز - 1391 - دوره : 42 - شماره : 2 - صفحه:53 -64
|
چکیده
|
چکیده: امروزه مسیله پوشش چند-جانبه از هدف که با در نظر گرفتن ابعاد برای هرکدام از اهداف ظاهر شونده در محیط تحت نظارت سعی در فراهم آوردن اطلاعات بیشتری راجع به آنها مینماید، مورد توجه بسیاری از محققان قرار گرفته است. آرمان اصلی این مسیله انتخاب گرههای حسگر دوربینداری است که با قرار گرفتن آنها در وضعیت فعال، پوشش چند-جانبه از هدف (پوشش هدف از چندین دیدگاه) با حداقل همپوشانی زاویهای (پوشش زاویههای یکسان از هدف با گرههای متفاوت) فراهم شود. بررسی مقالات نشان میدهد که در راهکارهای موجود از روشهای متمرکز برای حل مسیله پوشش چند-جانبه از هدف بهره گرفته شده است. اما تاخیر موجود در روشهای متمرکز برای تحقق بسیاری از کاربردها با اهداف متحرک، مورد قبول نمیباشد. بنابراین در این مقاله الگوریتم غیرمتمرکزی با نام پوشش چند-جانبه از هدف توزیع شده ارایه میشود. براساس این الگوریتم هر گره حسگر دوربیندار تنها با توجه به اطلاعات محلی بدست آمده از گرههای همسایه، قرارگرفتن یا نگرفتن در وضعیت فعال را مشخص مینماید. نتایج حاصل از شبیهسازیها نشان میدهند که الگوریتم ارایه شده بیشترین پوشش چند-جانبه از هدف را در کوتاهترین زمان ممکن و با میزان همپوشانی قابل قبول در مقایسه با روش قطعی که به صورت متمرکز در ایستگاه مرکزی اجرا میشود، فراهم مینماید.
|
کلیدواژه
|
شبکههای حسگر بصری ,مسیله پوشش چند-جانبه از هدف ,الگوریتمهای زمانبندی توزیع شده ,Visual Sensor Networks ,Multi-Perspective Target Coverage ,Distributed Scheduling Algorithms
|
آدرس
|
دانشگاه شهید بهشتی, ایران, دانشگاه شهید بهشتی, ایران
|
پست الکترونیکی
|
aghdasi@sbu.ac.ir
|
|
|
|
|