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