پایان‌نامه

هماهنگی توزیعی در شبکه‏های حس‏گر ‏عمل‏گر ‏بی‏سیم برای پشتیبانی از معیارهای کیفیت سرویس در کاربرد‏ نظارت بر محیط

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

سعید پاشازاده، میرجواد موسوی نیا

پایان‌نامه‌های مشابه