الگوریتم مسیریابی LAR
(Location Aided Routing Protocol)
مقدمه:شبکه های بی سیم ادهاک، شامل مجموعه ای از گره های توزیع شده اند که با همدیگر به طور بی سیم ارتباط دارند .نود ها میتوانند کامپیوتر میزبان یا مسیریاب باشند.... .ادامه دارد .. ...
پروتکل های مسیر یابی :پروتکل های مسیریابی بین هر دو نود این شبکه به دلیل اینکه هر نودی میتواند به طور تصادفی حرکت کند و حتی می تواند در زمانی از شبکه خارج شده باشد، مشکل می باشند.... ادامه دارد ....
flat routing:الگوریتم های مسیر یابی مسطح دو نوع هستند.
Table Driven Protocols(proactive) :1-1: در این روش مسیریابی هر نود اطلاعات مسیریابی را با ذخیره اطلاعات محلی سایر نودها در شبکه استفاده میکند...ادامه دارد..
On Demand Protocols(reactive) :1 - 2 : در این روش مسیر یابی بین نود ها تنها زمانی که برای مسیریابی بسته مورد نیاز است تا جایی که ممکن است بروزرسانی روی مسیر های درون شبکه ندارد به جای آن روی مسیر یابی که ایجاد شده و استفاده می شوند وقتی مسیری توسط یک نود منبع به مقصدی نیاز می شود که آن هیچ اطلاعات مسیریابی ندارد، آن فرایند کشف مسیر را از یک نود شروع میکند تا به مقصد برسد .... ادامه دارد ...
2- Hierarchical Routing : ترکیبی از دو پروتکل ها روش مسیریابی بردار فاصله را برای پیدا کردن کوتاه ترین به کار می گیرند...ادامه دارد...
Geographic position assisted routing -3 : در این الگوریتم ها با استفاده از اطلاعات جغرافیایی کشف مسیر صورت می گیرد ماننده : GPRS و LAR
روش ارسال سیل آسا :روش ارسال سیل آسا غالبا برای کشف مسیر و انتشار اطلاعات در شبکه های بی سیم به کار گرفته میشود... ادامه دارد ...
نقاط ضعف ارسال سیل آسا:
انفجار: در روش سنتی سیل آسا ، یک گره همیشه داده ها را به همسایگانش بدون در نظر اینکه آیا همسایه ، داده را قبلا دریافت کرده یا خیر ، ارسال می کند....ادامه دارد....
پروتکل مسیر یابی به کمک مکان : (Location Aided Routing)
LAR یک پروتکل مقتضی است که بر مبنای DSR بنا نهاده شده است. این الگوریتم از اطلاعات مکانی به منظور کاهش سربار در شبکه ی Ad Hoc استفاده می کند....ادامه دارد...
منطقه مورد انتظار و منطقه درخواستی :
منطقه مورد انتظار :در ابتدا فرض می کنیم S می خواهد D را پیدا کند و از قبل موقعیت آن (L) را میداند.... ادامه دارد ...
منطقه درخواستی:مجددا فرض میکنیم S میخواهد مسیری به D بیابد. سپس گره S مثل الگوریتم انتشاری اقدام به ارسال درخواست مسیر مینماید با این تفاوت که ...ادامه دارد ...
عضویت در منطقه درخواست: الگوریتم LAR تقریبا مشابه به الگوریتم های مسیر یابی پخشی است....ادامه دارد ..
روش اول LAR:در پیام درخواست مسیر گره S مختصات چهارگوشه ای منطقه ی درخواست گنجانیده می شود ...ادامه دارد...
روش دوم LAR :در این روش گره S از موقعیت گره D را می داند با دانستن این مختصه گره S فاصله خود از D را محاسبه می کند.. ..ادامه دارد...
مقایسه بین flooding ، lar scheme1 و lar scheme2 :در این قسمت مقایسه بین flooding ، lar scheme1 ، lar scheme2 میباشد که flooding بیشترین تعداد بسته در هر مسیریابی داده بسته در مقابل سرعت متوسط Average Speed را دارد... ادامه دارد ...
مطالب جمع آوری شده از مقاله های مختلف میباشد که پس از پرداخت هزینه فایل به صورت آنی قابل دانلود میباشد و شامل فایل های زیر است
ورد : 15 صفحه
پی دی اف : 15 صفحه
مقاله :
Location-Aided Routing (LAR) in Mobile Ad Hoc Networks
الگوریتم مسیریابی LAR