66917

بررسي الگوريتمهاي مسيريابي و مساله تنظيم بار در شبكه Ad Hoc

زيارتي‌ كوروش‌ نويسنده , نظري تلوكي وحيد نويسنده

دانشگاه شيراز

فوق ليسانس

0

1385

الگوريتمهاي مسيريابي مساله تنظيم بار شبكه }Ad Hoc{ مهندسي كامپيوتر رده مهندسي

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

دانشگاه شيراز

فارسي