بهینه سازی پروتکل AODV در شبکه ادهاک با NS2

پروژه بهینه سازی پروتکل AODV در شبکه ادهاک با نرم افزار NS2

در این پست پروژه بهینه سازی پروتکل AODV با نرم افزار NS2 را آماده کرده ایم در ادامه به توضیحاتی در رابطه با پروتکل AODV پرداخته و روش پیشنهادی این پروژه شرح داده شده است. نمودارهای به دست آماده از شبیه سازی این پروژه را نیز می توانید در ادامه مشاهده کنید.

پروتكل مسیریابی AODV :

پروتكل AODV بهبودی برای پروتكل مسیریابی DSDV می باشد که تعداد پخش ها را از طریق ايجاد مسير در مواقع مورد نیاز به حداقل ميرساند. برعكس پروتکل DSDV كه ليستي از همه ی مسيرها را نگهداری می کرد، به جهت یافت یک مسير به مقصد، مبدا يك بسته درخواست مسير را پخش مي ‌كند.

همسايه‌ ها نیز بسته را براي همسايه‌ هاي خود پخش مي نمایند. هنگامی كه يك گره منبع سعي می کند تا ارسال پيغامي به چند گره مقصد را داشته باشد و يك مسير مناسب و مطلوب به سمت مقصد وجود ندارد به منظورن یافتن گره ديگر، يك فرآيند كشف مسير ايجاد کرده و يك بسته درخواست مسير RREQ را به همسايه ‌های خود، تا هنگامی كه مقصد يا يک گره مياني يا يک مسير آزاد به سوی مقصد یافت شود، پخش مي ‌كند.

توضیحات بیتشر و تصاویری از خروجی پروژه بهینه سازی پروتکل AODV در ادامه مطلب.

در روش پیشنهادی که برای این پروژه داریم، جهت بهینه سازی پروتکل AODV می توانیم همراه با انتقال بسته های داده، انتخاب گره های بعدی را محدود کنیم تا بسته های داده به طور سیل آسا در شبکه پخش نشوند. چون در این شبکه ها GPS به کار می رود، می توانیم متغییر هایی مانند سرعت و راستا را هم دخیل کینم تا گره های های انتخاب شده به جهت پخش بسته داده ها هم معتبر تر و هم محدودتر باشند.

برای این منظور باید زمان انقضای لینک را برای گره های همسایه گره میانی بدست آوریم که متغیر های سرعت و راستا نقش مهمی را بر عهده دارند. برای انتخاب گره همسایه، زمان انقضای لینک (یا طول عمر یک اتصال) با فرمول زیر محاسبه خواهد شد.

(به همراه پروژه ارائه می گردد)

که m و n مقادیر 1 و یا 1- را با توجه به سرعت و راستا گره را به خود اختصاص می دهند.F دامنه ارتباط و گره ها و d فاصله دو گره می باشد. دو گره فقط زمانی می توانند با هم ارتباط بر قرار کنند و داده انتقال دهند کهd کوچکتر از F باشد. هر چه Formula کمتر باشد احتمال انتخاب آن گره برای انتقال بسته کمتر خواهد بود.

توضیحات بیشتر به همراه پروژه ارائه می گردد.

نمودارهای به دست آمده از شبیه سازی بهینه سازی پروتکل AODV :

تصویر خروجی 1:

تصویر خروجی 2:

تصویر خروجی 3: