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

یکشنبه ۲۵ بهمن ۱۳۹۴
بازدید ۵۶۷ نفر
نوآوران گرمی
(98 امتیاز از 20 رای)
Loading...

پروژه بهبود پروتکل مسیریابی GPSR با MATLAB

در این پست پروژه بهبود پروتکل مسیریابی GPSR با متلب به همراه داکیومنت و فیلم آموزشی را آماده کرده ایم که در ادامه به معرفی پروتکل GPSR و بهبودی که داشتیم پرداخته و فیلم (چند دقیقه از فیلم آموزشی پروژه) و تصاویر از خروجی آن را قرار داده ایم. قسمتی از کدهای این پروژه نیز به همراه توضیحات قابل مشاهده است.

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

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

توضیحات بیشتر، فیلم، تصاویری از خروجی و قسمتی از کدهای پروژه بهبود پروتکل مسیریابی GPSR با متلب در ادامه مطلب.

در بهبودی که داشتیم، مسیریابی GPSR را این گونه تغییر دادیم که ابتدا مبدا از تمامی همسایه های خود، درخواست می کند که اطلاعاتشان را به مبدا ارسال کنند. جدول همسایه ها مشخص است و هر کدام از همسایه ها که سریع تر بتواند پاسخ بدهد، در قالب یک پکت (ارسال سریع تر از سرعت V و فاصله D) بدست می آید.

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

قسمتی از کدهای پروژه بهبود پروتکل مسیریابی GPSR با توضیحات:

clc; <span style="color: #008000;">صفحه را پاک کن</span>
clear;<span style="color: #008000;">حافظه را پاک کن</span>
close all;<span style="color: #008000;">همه فرم ها را ببند</span>
 
format short;<span style="color: #008000;">فرمت را روی حالت دقت شورت قرار بده</span>
hi.L=2000;%meter<span style="color: #008000;">طول بزرگراه را 2000 متر تنظیم کن</span>
hi.W=250;%meter<span style="color: #008000;">عرض بزرگراه را 250 متر انتخاب کن</span>
N=round((hi.L*hi.W)/(128+1000));<span style="color: #008000;">تعداد نودها را به شکل روبرو محاسبه و تنظیم کن</span>
rmax=100;%milisecond<span style="color: #008000;">زمان شبیه سازی را 100 میلی ثانیه قرار بده</span> 
 
%for node distorbation
for k1=1:N <span style="color: #008000;">به تعداد نودها یک چرخه را ایجاد کن</span> 
    
<span style="color: #008000;">    به ازای هر بار چرخش، مشخصات یک نود شامل مختصات x و  y 
سرعت و اندیس هر نود را مقدار دهی کرده و تنظیم کن.</span>
    Vnode(k1).x=rand* hi.L;<span style="color: #008000;">تنظیم مختصه ایکس نود</span>
    Vnode(k1).y=rand* hi.W; <span style="color: #008000;">تنظیم مختصه ایگرگ نود</span> 
<span style="color: #008000;">اگر نودها در میان مانع بین جاده ای زرگراه قرار گرفته باشند
آنها را به اندازه 10 متر بابا یا پایین انتقال بده.
این دستورات باعث می گردند که فضایی بین نودهای سبز رنگ بالا و قرمز رنگ پایین ایجاد گرددد</span>
    if Vnode(k1).y>=125 && Vnode(k1).y<=135
    Vnode(k1).y=Vnode(k1).y + 10;<span style="color: #008000;">انمتقال به بالا</span>
   
    end
    
    if Vnode(k1).y>=115 && Vnode(k1).y<125
    Vnode(k1).y=Vnode(k1).y – 10;<span style="color: #008000;">انتقال به پایین</span> 
    end
<span style="color: #008000;">    اگر نودها در باند بالا باشند جهت حرکتشان منفی و رنگ آنها نیز به رنگ سبز باشد
در غیر اینصورت جهت حرکتشان مثبت و رنگشان نیز قرمز باشد.</span> 
   if Vnode(k1).y>125
    Vnode(k1).dir=-1;
    Vnode(k1).color='g'  ;
    else
    Vnode(k1).dir=1;
       Vnode(k1).color='r'  ; 
    end
<span style="color: #008000;">      سرعت حرکت هر نود را بین 30 تا 80 انتخاب کن.</span>
    Vnode(k1).v=randi([3,80],1);
    Vnode(k1).index=k1;
<span style="color: #008000;">سپس نودها را با مشخصات تنظیم شده را رسم کن</span>
    plot( Vnode(k1).x, Vnode(k1).y, strcat(Vnode(k1).color,'o'));hold on;
<span style="color: #008000;">فرایند بالا برای تمامی نودها تکرار می گردد تا کل نودها رسم گردد.</span>
End