سمینار ارشد برق الکترونیک: طراحی و پیاده سازی پروتکل انتخاب مجموعه مسیر منفصل بهینه

متن کامل پایان نامه مقطع ارشد مهندسی برق

با عنوان : طراحی و پیاده سازی پروتکل انتخاب مجموعه مسیر منفصل بهینه به کمک شبکه عصبی هاپفیلد

در ادامه مطلب می توانید تکه هایی از ابتدای این پایان نامه را بخوانید

و در صورت نیاز به متن کامل آن می توانید از لینک پرداخت و دانلود آنی برای خرید این پایان نامه اقدام نمائید.

دانشگاه آزاد اسلامي

واحد تهران جنوب

دانشكده تحصيلات تكميلي

“M.Sc” پايان نامه براي دريافت درجه كارشناسي ارشد

مهندسي برق – الكترونيك

عنوان:

طراحي و پياده سازي پروتكل انتخاب مجموعه مسير منفصل بهينه به كمك شبكه عصبي هاپفيلد

برای رعایت حریم خصوصی اسامی استاد راهنما،استاد مشاور و نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چكيده

يك شبكه متحرك ad-hoc ساختاري ديناميك متشكل از پردازنده هاي متحرك است كه در كنار هم و بدون داشتن زيرساختي ثابت تشكيل شبكه مي دهند. گره ها در شبكه ad-hoc هم به عنوان ميزبان و هم به عنوان مسيرياب در انتقال بسته ها به همسايگان خود، عمل مي كنند. طراحي الگوريتم مسيريابي كارا و منعطف در اين نوع شبكه ها به خاطر ساختار پويا و ماهيت شاخه هاي بي سيم ارتباطي، فرآيندي چالش برانگيز است. مسيريابي چندسويه منفصل را هحلي براي حل اين مشكلات است كه سبب افزايش قابليت اطمينان، امنيت و طول عمر شبكه مي شود. مجموعه مسير منفصل م يتواند به صورت مجموعه مسيرهاي شاخه – منفصل و يا گره – منفصل باشد. انتخاب مجموعه مسير منفصل بهينه يك مساله NP-hard مي باشد. از طرفي در پژوه شهاي بسياري شبك ههاي عصبي بعنوان ابزارهاي محاسباتي با قدرت حل مسائل پيچيده مطرح شده اند. در اين پايان نامه به ارائه الگوريتم مسيريابي منفصل براي شبكه هاي ad-hoc متحرك بر پايه شبكه عصبي هاپفيلد به منظور ارتقاء قابليت اطمينان پرداخته شده است. با استفاده از معيار زمان انقضاي شاخه (LET)، معيار قابليت اطمينان مسير و مجموعه مسير معرفي گرديده اند. همچنين با استفاده از مدل هاپفيلد نويزي و نيز تنظيم بهينه پارامترها با استفاده از الگوريتم تجمع ذرات (PSO) عملكرد الگوريتم بهبود داده شده است. الگوريتم مسيريابي پيشنهاد داده شده توانايي محاسبه مجموعه مسيرهاي گره و شاخه – منفصل را تنها با يك با فرآيند جستجوي مسير داراست. توسط شبيه سازي هاي انجام گرفته مشخص گرديده است كه الگوريتم پيشنهادي قابليت اطمينان را تا 4 و 1/5 برابر به ترتيب نسبت به الگوريتم مسيريابي تك سويه كوتاهترين مسير و الگوريتم انتخاب مجموعه مسير پشتيبان منفصل افزايش مي دهد.

مقدمه

ابزار شبكه ي سيار و سخت افزارهاي شبك هي بي سيم بصورت گسترده اي در دسترس هستند و تلاش گسترده اي براي يكپارچه كردن اين عناصر با شبكه هاي رايج از قبيل شبكه ي اينترنت انجام شده است. هرچند اكثر اوقات، كاربران سيار بايد در شرايطي كه زير ساخت سيمي ثابتي وجود ندارد ارتباط برقرار كنند. در چنين شرايطي، مجموعه اي از گرههاي سيار با واسط هاي بي سيم ممكن است يك شبك هي موقت، بدون وجود نقطه دسترسي متمركز و تحت مديريتي ثابت، شكل دهند. اين نوع شبكه ي بي سيم تحت عنوان شبكه ي سيار Ad-hoc – MANET شناخته شده است. در اين شبكه وظايف شبكه مانند پخش بسته هاي اطلاعاتي، پيدا كردن مسيرها، مونيتورينگ شبكه، ايمن كردن ارتباط و غيره بر عهده گره ها در شبكه است. از چنين شبكه هايي بطور گسترده در كاربردهايي كه از اهميت عملي برخوردارند، درآينده استفاده خواهد شد، مانند: عمليات نجات در سوانح طبيعي، ميدانهاي جنگ، مخابرات مناطق ويژه مانند زمين هاي با كاربري ويژه، مناطق روستايي و حادثه ديده.

از آنجايي كه گره ها در اين شبكه موقعيت ثابتي ندارند و بصورت اختياري حركت مي كنند، قطعي ارتباط را بايد به عنوان رفتار عادي شبكه در نظر بگيريم، زيرا اين حالت ممكن است بعد از جابجايي گره يا هنگامي كه كاربر دستگاه خود را خاموش مي كند، اتفاق بيافتد. اختلال در مسير مستلزم فرايند بازيابي مسير ميباشد و ممكن است به تاخيرهاي بيش از حد طولاني در لايه ي مسيريابي منجر شده و كيفيت خدمات را در كاربردهايي كه به تاخير حساس هستند تحت تاثير قرار دهد.

يك روش مناسب جهت كاهش اين تاثيرات استفاده از مسيرهاي متعدد بجاي استفاده از تنها يك مسير است. اما يك سئوال اساسي و تقريباً مشكل مطرح است و آن اينكه از بين تمامي مسيرهاي ممكن در شبكه كدام مسيرها را لايه ي مسير يابي بايد انتخاب كند تا به بيشينه قابليت اطمينان دست پيدا كند؟ وابستگي خطا در بين مسيرهاي مجموعه ي انتخابي بايد تا حد امكان كوچك باشد. لينك ها و گره هاي مشترك بين مسيرها، نقاط خطاي مشترك هستند كه مي توانند چندين مسير در مجموعه و يا حتي تمامي آنها را تحت تأثير قرار دهند. در نتيجه براي رسيدن به حداكثر قابليت اطمينان به دنبال مسيرهايي هستيم كه لينك يا نور مشترك نداشته باشند كه به آنها مسيرهاي منفصل مي گوييم.

در اينجا هدف پيدا كردن مجموعه مسيرهايي بين مبدأ و مقصد است كه احتمال شكست همزمان آنها بسيار كم باشد. دو اصل كلي در اين زمينه وجود دارد. اول آنكه هر چه ميسر طولاني تر باشد، قابليت اطمينان آن كمتر است و دوم هر چه تعداد مسيرها در مجموعه مسير افزايش يابد، قابليت اطيمنان مجموعه افزايش مي يابد. پس مجموعه بايد شامل تعداد زيادي مسير منفصل از هم كوتاه باشد.

تعداد صفحه : 140

قیمت : یازده هزار تومان

 

***

—-

:        ****       info@elmyar.net

جستجو در سایت : کلمه کلیدی خود را وارد نمایید :

 
 

مطالب مشابه را هم ببینید

 

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید

1 پاسخ

ارسال یک پاسخ

می خواهید در گفتگو ها شرکت کنید؟
Feel free to contribute!

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *