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

دانلود پایان نامه کارشناسی ارشد مهندسی مخابراتارزیابی الگوریتم LEACH در مسیریابی شبکه های حسگر بیسیم و ارائه الگوریتمهای بهینه در مصرف انرژی برای بهبود آن *قابل استفاده برای مهندسی کامپیوتر و آی تی چکیده:شبکه‌های حس‌گر بی‌سیم شبکه هایی هستند، متشکل از تعداد زیادی گره حس‌گر که برای جمع‌آوری اطلاعات مفید در ناحیه‌ای پراکنده می‌شوند. این شبکه ها به پروتکل‌های مخابراتی بی‌سیمی نیاز دارند که میزان مصرف انرژی و تأخیر را در شبکه حداقل کند. در پایان‌نامه حاضر، اولین هدف، ارزیابی و بهبود الگوریتم LEACH به عنوان یک الگوریتم مبتنی بر خوشه‌بندی در شبکه‌های حس‌گر است. در ادامه روش انتخاب سرگروه و تشکیل خوشه‌ها در این الگوریتم درشرایط مختلف مورد مطالعه قرار گرفت و تاثیر این عوامل بر مصرف انرژی، طول عمر شبکه و تأخیر در انتقال اطلاعات بررسی شد. در نهایت بر اساس نتایج، یک روش جدید برای اصلاح الگوریتم انتخاب سرگروه در LEACH بر اساس تعداد گره‌های باقیمانده در هر دنباله از دوره‌های کاری پیشنهاد داده شد. نتایج، بهبود متوسط مصرف انرژی در شبکه را با اعمال روش جدید به الگوریتم LEACH نشان می‌دهند.در نهایت یک الگوریتم مسیریابی مبتنی بر خوشه‌بندی پیشنهاد داده شد. نتایج شبیه‌سازی‌ها عملکرد بهتر الگوریتم زنجیره‌ای جهت دار را از نظر مصرف انرژی و تأخیر نسبت به الگوریتم PEGASIS به عنوان یک الگوریتم مبتنی بر زنجیر دیگر نشان می‌دهند.   کلمات کلیدی:خوشه بندیپروتکل های مسیر یابیشبکه های حسگر بی سیمپروتکل های مسیریابی مبتنی بر خوشه بندی   فهرست مطالبفصل اول:شبکه های حسگر بیسیمفصل دوم:مسیریابی درشبکه های حسگر بیسیمفصل سوم:ارزیابی و تعیین سطح آستانه بهینه در الگوریتم LEACHفصل چهارم:مسیریابی زنجیره ای جهت دارفصل پنجم:نتیجه گیری و پیشنهاداتفایل PDF می باشد