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

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

بررسی الگوریتمهای مسیریابی در شبکه های حسگر بیسیم از جهت مصرف توان

دانلود پایان نامه کارشناسی ارشد مهندسی مخابرات،کامپیوتر و فناور اطلاعات IT
بررسی پروتکلهای مسیریابی در شبکه های حسگر بیسیم از نظر مصرف توانقابل استفاده برای رشته های مهندسی نرم افزار و آی تی چکیده:دستاوردها و تکنولوژی جدید در زمینه الکترونیک و مخابرات بی‌سیم، توانایی طرّاحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری‌ های گوناگون داده است. این حسگرهای کوچک، توانایی انجام فرآیندهایی چون دریافت و پردازش اطّلاعات مختلف محیطی را دارند که موجب پیدایش ایده‌ای برای ایجاد و گسترش شبکه‌های موسوم به شبکه‌های حسگر بی‌سیم یا شبکه های WSN شده‌اند. یک شبکه حسگر، متشکّل از تعداد زیادی گره‌ است که در یک محیط به طور گسترده پخش شده و به جمع‌آوری و پردازش اطّلاعات می‌پردازند. لزوماً موقعیّت فیزیکی گره‌های حسگر از ‌قبل‌ مشخّص نیست. چنین خصوصیّتی این امکان را فراهم می‌آورد که بتوانیم آنها را در مکان‌های خطرناک و یا غیرقابل دسترس رها کرده و از اطلاعات جمع آوری شده، بهره برداری لازم را ببریم. در این پایان نامه ، ابتدا به بررسی دو الگوریتم مسیریابی LEACH و PEGASIS از جهت مصرف انرژی و تحت شرایط مختلف موثر بر انرژی همچون تعداد گره ها ، ابعاد ناحیه آرایش حسگرها و فاصله ایستگاه پایه تا ناحیه آرایش حسگرها میپردازد. نتایج به دست آمده حاکی از آن است که روشهای مبتنی بر زنجیر مانند PEGASIS تحت همه شرایط بهتر از روشهای مبتنی بر خوشه همانند LEACH عمل میکنند. بنابراین با ایده گرفتن از این نتایج،ایده ترکیب کردن نقاط قوت این دو روش به وجود آمد و با ترکیب این دو روش و همچنین اعمال تغییراتی در انها به منظور اصلاح نقاط ضعف آنها، دو الگوریتم مسیریابی جدید معرفی شد که از لحاظ مصرف انر‍ی بهتر از روشهای قبلی عمل میکنند.همچنین یکی از روشهای پیشنهادی منجر به توزیع عادلانه تر مصرف انرژی شد که همین امر باعث شد طول عمر شبکه نیز افزایش یابد.    کلمات کلیدی:پروتکل مسیریابیتجزیه و تحلیل خوشه ایشبکه های حسگر بیسیممسیریابی شبکه مخابراتی
فهرست مطالبفصل اول:مقدمه ای بر شبکه های حسگر بیسیمفصل دوم:مسیریابی در شبکه های حسگر بیسیمفصل سوم:معرفی روشهای مسیریابی LEACH,PEGASIS,ERAفصل چهارم:شبیه سازی و نتایجفصل پنجم:نتیجه گیری و پیشنهاداتفایل به صورت PDF می باشدتعداد صفحات: 152خریداری و دانلود کنید