ارائه یک سیستم اطلاعات ترافیکی در ابرهای خودرویی

65صفحه فايل word

قابل ويرايش

چکیده:

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

این شبکه‏های زیر مجموعه‏ای از شبکه‏های موبایل هستند و در سیستم‏های نقلیه هوشمند(ITS)[1] کاربرد دارند. این سیستم‏ها براي کنترل ترافیک و جلوگیری از تصادف و کاربردهای دیگر استفاده می‏شوند. در اين شبكه خودروها به صورت کاملا خود مختار با یکدیگر ارتباط برقرار کرده و یک شبکه بدون ساختار  بی‏سیم ایجاد می‏کنند در این پروژه پس آرام نمودن فضای شبکه به کمک خوشه بندی اقدام به برقراری ارتباط میان خودرو ها و با واحدهای کنار جاده ای نموده و نمونه ای از تعامل خودرو با واحدهای کنار جاده و ارتباط آن با ابر عمومی را ایجاد نماییم.

بحث مسیریابی یکی از مباحث مورد توجه در این نوع شبکه هاست. که در این پایان نامه به آن پرداخته شده است. همان طور که در بخش های قبلی هم اشاره شده هر خوشه دارای یک سرخوشه منحصر به فرد می باشد و سرخوشه نقش اصلی را در مسیریابی بسته ها[2] بر عهده دارد. در همین راستا، ساختاری طراحی شده است که هر نود با نقش سرخوشه در هر لحظه بتواند دروازه های خود را بشناسد و همچنین هر نود عضو را مکلف به ارسال بسته دریافتی به سرخوشه خود کرده ایم. در نتیجه تمامی بسته ها به سرخوشه ارسال و سرخوشه با توجه به دانشی که در مورد دروازه های خود دارد اقدام به ارسال آنها به دروازه های خود می نماید. هر دروازه به محض دریافت بسته آن را به خوشه ای که در محدوده برد خویش است ارسال، و این روند تا دریافت بسته توسط مقصد اصلی ادامه خواهد یافت.

[1]-Intelligent Transportation Systems

[2] Packet Routing