ارزیابی و بهبود پروتکل های مسیریابی مبتنی بر خوشه بندی در شبکه های حسگر بی سیم

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