بررسی پروتکل های مسیریابی چندپخشی ناحیه ای در شبکه های اقتضایی بین خودرویی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - پژوهشکده فنی و مهندسی
  • نویسنده زینب رضایی
  • استاد راهنما فرامرز هندسی
  • سال انتشار 1390
چکیده

شبکه های اقتضایی بین خودرویی به علت اینکه قسمتی از سیستم های حمل و نقل هوشمند محسوب می شوند در عصر حاضر توجه زیادی را به خود جلب کرده اند. شبکه های اقتضایی بین خودرویی زیر دسته ای از شبکه های اقتضایی سیار (manet) هستند. شبکه های اقتضایی سیار در واقع شبکه های بی سیم هستند که در آن ها گره ها با هم، هم سطح و هیچ نوع سلسله مراتبی در شبکه وجود ندارد و هر گره با گره دیگر به شرط آنکه مسیر ارتباطی بین آن ها وجود داشته باشد می تواند تبادل اطلاعات نماید ولی حرکت گره در شبکه های manet باعث می شود که توپولوژی شبکه مرتباً تغییر کند و در نتیجه باعث می شود که مسیریابی در این شبکه ها مورد توجه قرار گیرد. ولی ساختار خاص شبکه های vanet از جمله سرعت بالای گره ها و داشتن الگوی حرکتی مشخص باعث شده که این شبکه ها را از شبکه های manet متمایز سازد و در نتیجه نیازمند بکارگیری الگوریتم های مسیریابی متناسب با این شبکه ها باشیم .بسیاری از کاربردها در شبکه های اقتضایی بین خودرویی نیاز به انتقال اطلاعات به گروهی از خودروها در یک منطقه دارند که این مکان، منطقه پخشی نامیده می شود. در کاربردهای جدیدی که در شبکه های اقتضایی بین خودرویی از قبیل کنترل ترافیک، کاربردهای سرگرمی و... مطرح می شود، برخلاف کاربردهای ایمنی سازی، نیاز به انتقال اطلاعات به منطقه وسیع تری می باشد و به همین علت سربار انتقال اطلاعات مذکور پارامتر مهمی در این کاربردها محسوب می شود. در این پایان نامه برای کاهش سربار از تلفیق الگوریتم های مسیریابی مبتنی بر پروتکل aodv استفاده شده است. پروتکل aodv پروتکلی براساس تقاضا است به این معنی که فرستنده زمانیکه بسته داده برای ارسال داشته باشد شروع به کشف مسیر می کند. در این پروتکل برخلاف روش سیل آسا که برای کشف مسیر تا مقصد بسته های داده بصورت همه پخشی ارسال می شوند، ابتدا بسته کنترلی درخواست بصورت همه پخشی ارسال و پس از دریافت بسته پاسخ توسط مبداء بسته های داده بصورت تک پخشی ارسال می شوند. در نتیجه سربار شبکه در این روش کاهش قابل ملاحظه ای دارد. در سه روش منطقه پخشی پیشنهاد شده اطلاعات به صورت تک پخشی به منطقه مقصد منتقل و در منطقه مقصد بسته های داده به صورت روش سیل آسا منتشر می شوند و لذا سربار تحمیلی به شبکه کم می شود. در این الگوریتم ها که از کد گذاری بدون نرخ استفاده می کنند، امکان حمایت از سرویس های مطمئن نیز فراهم است. سپس الگوریتم منطقه پخشی مبتنی بر الگوریتم سیل آسا برای ارسال پیغام به ناحیه مقصد با استفاده از کدینگ بدون نرخ پیشنهاد شده و به کمک شبیه سازی سناریوهای نوعی، عملکرد آن از لحاظ تأخیر، سربار و تعداد پیغام های منتقل شده با روش های پیشنهادی مبتنی بر پروتکل aodv مقایسه شده است

منابع مشابه

پروتکل مسیریابی خودتطبیقی با محدوده تأخیر برای شبکه های موردی بین خودرویی

Abstract Vehicular Ad Hoc Network (VANET) is a particular type of mobile ad hoc network in which vehicles communicate between themselves using wireless antenna.  Due to unique characteristics of VANETs (e.g. high mobility of nodes and dynamic topology), routing is one of the challenging tasks in such networks. Consequently, delay tolerant networks which consider the disconnect nature of...

متن کامل

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

Vehicular Ad hoc networks are a subset of mobile Ad hoc networks in which vehicles are considered as network nodes. Their major difference is rapid mobility of nodes which causes the quick change of topology in this network. Quick changes in the topology of the network are considered as a big challenge For routing in these networks, routing protocols must be robust and reliable. AODV Routing pr...

متن کامل

پروتکل مسیریابی خودتطبیقی با محدوده تأخیر برای شبکه های موردی بین خودرویی

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

متن کامل

یک پروتکل مسیریابی جدید مبتنی بر کیفیت سرویس برای جریان سازی ویدیو در شبکه های موردی بین خودرویی با استفاده از الگوریتم کلونی مورچگان و منطق فازی

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

متن کامل

یک پروتکل مسیریابی مطمئن برای شبکه‌های خودرویی بی سیم

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

متن کامل

یک پروتکل مسیریابی مطمئن برای شبکه‌های خودرویی بی سیم

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - پژوهشکده فنی و مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023