نویسنده : صابر نعمتی

دانشكده : دانشکده تحصیلات تکمیلی و مجتمع فنی

رشته/گرایش تحصيلي : مهندسي كامپيوتر- نرم افزار

استاد راهنما (استاد مدعو) : , غلامحسین اکباتانی فرد,

چكيده : چکیده امروزه، در شبكه‌هاي حسگر بي‌سيم ، پروتكل‌هاي مسيريابي مبتني بر خوشه‌بندي از طريق تقسيم گره‌هاي همسايه به خوشه‌هاي مجزا و انتخاب سرخوشه‌هاي محلي براي تركيب و ارسال اطلاعات هر خوشه به ايستگاه مبنا و سعي در مصرف متوازن انرژي توسط گره‌هاي شبكه، بهترين كارايي را از لحاظ افزايش طول عمر و حفظ پوشش شبكه‌اي در مقايسه با ساير روش‌هاي مسيريابي به‌ دست مي‌آورند. با اين وجود، همه پروتكل‌هاي خوشه‌بندي ارايه شده تاكنون، تنها نزديكي جغرافيايي را به عنوان پارامتر تشكيل خوشه‌ها در نظر گرفته‌اند. الگوریتم‌های خوشه‌بندی موجود، با توجه به فرکانس خوشه‌بندی به صورت ایستا یا پویا هستند. در خوشه‌بندی استاتیک، خوشه‌ها فقط یک بار شکل گرفته، که باعث کاهش سربار خوشه‌بندی شده اما به تخلیه‌ی انرژی اولیه تعداد کمی از گره‌ها در شبکه منجر می‌شود. طول عمر شبکه را می‌توان توسط خوشه‌بندی پویا که در آن خوشه‌ها بعد از هر دور تصحیح شده بهبود داد، که سربار خوشه‌بندی را افزایش می‌دهد. برای بهینه‌سازی پارامترها، از جمله سربار خوشه‌بندی، طول عمر شبکه، حفره‌ی انرژی، اولین گره ازکار‌افتاده و آخرین گره ازکارافتاده در WSN، یک خوشه‌بندی غیرمتعادل ترکیبی با پروتکل لایه بندی پیشنهاد شده است. این پروتکل ترکیبی از روش‌های خوشه‌بندی ایستا و پویا است. در این کار، یک طرح پیشنهادی برای خوشه بندی نامتعادل ترکیبی با پروتکل لایه بندی (HICL) ارائه شده است. در پروتکل HICL، شبکه در لایه‌ها تقسیم شده است و تعداد دقیقی از سر‌خوشه ها که با توجه به انرژی باقی مانده گره‌ها ، تعدادی از همسایگان و مرکزیت در میان همسایگان انتخاب شده‌اند. اندازه های مختلفی از خوشه‌ها به صورت محلی، با توجه به فاصله از مخزن تشکیل شده‌اند و یک الگوریتم فشرده سازی داده‌ها در شبکه برای بالا بردن طول عمر شبکه استفاده می‌شود. بنابراین، روش پیشنهادی سربار خوشه‌بندی را کاهش می‌دهد و باعث بهبود طول عمر شبکه می‌شود.

تاريخ دفاع : 1395-09-23