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

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

دانلود تحقیق الگوریتم های مسیریابی

این تحقیق بصورت Word و با موضوع الگوریتم های مسیریابی انجام گرفته است.تحقیق برای مهندسی کامپیوتر و IT مناسب است و در 55 برگه می باشد. می توانید این تحقیق را بصورت کامل و آماده تحویل از پایین همین صفحه دانلود نمایید.

در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.

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

فهرست مطالب1. مقدمه. 12. الگوریتم های مسیریابی.. 13. اصل بهینگی.. 34. مسیریابی کوتاه ترین مسیر. 45. الگوریتم غرق کردن.. 66. مسیر یابی بردار فاصله. 87. مسئله بی نهایت گرایی.. 108. مسیر یابی حالت پیوند. 119. کسب اطلاعاتی راجع به همسایه‌ها1110. اندازه گیری هزینه خط.. 1211. ساخت بسته‌های حالت پیوند. 1412. توزیع بسته‌های حالت پیوند. 1413. محاسبه مسیرهای جدید. 1622. مسیریابی سلسله مراتبی.. 1823. مسیریابی پخشی.. 2024. مسیریابی چند پخشی.. 2125. مسیریابی برای میزبان های سیار. 2326. مسیریابی در شبکه‌های موقتی.. 2627. کشف مسیر. 2628. نگهداری مسیر. 2929. جست و جوی گره در شبکه‌های نظیر به نظیر. 3130. الگوریتم کنترل ازدحام. 3631. اصول کلی کنترل ازدحام. 3732. تشخیص زودرس تصادفی.. 3933. کنترل لرزش... 4034. کیفیت خدمات.. 4135. مسیر یابی منبع دینامیک... 4236. مسیر یابی دینامیک و عملکرد موازنه در شکبه های ارتباط از راه دور. 4237. الگوریتم های مسیریابی درکاربرد. 4238. پروتوکل اینترنت... 4339. مسیر یابی الگوریتم.. 4440. مسیر یاب peer to peer4741. مسیر یابی Guntella. 4842. رده بندی یک به یک الگوریتم های مسیریابی.. 50