ترجمه مقاله PHRHLS: مسیریابی مشترک مبتنی بر جابجایی-پیش¬بینی و سرویس مکان سلسله¬مراتبی برای VANETها
چکیده
سرویسهای مبتنی بر مکان، اطلاعات مکانی که توسط پروتکلهای مسیریابی جغرافیایی استفاده میشود را ارائه (و حفظ) میکنند. مسیریابی و سرویس مکان بطور گستردهای مرتبط بهم هستند، اما در مطالعات معمول در مورد شبکهی اد هاک وسایل نقلیه[1] (VANET) بطور جداگانهای کنترل میشوند. در این مقاله، یک روش مرکب، یعنی مسیریابی هیبریدی مبتنی بر پیشبینی-جابجایی و سرویس مکانی سلسلهمراتبی (PHRHLS)، اتصال یک پروتکل مسیریابی VANET، مسیریابی بدون حالت محیط حریص (GPSR)، و سرویس مکان سلسلهمراتبی (HLS) را با یک الگوریتم پیشبینی جابجایی ارائه میکنیم. نشان میدهیم که این روش، یعنی PHRHLS، هزینه محلیسازی را کاهش میدهد و عملکردهای مسیریابی را افزایش میدهد. در واقع، شبیهسازیهای گستردهی ما نتایج امیدوار کنندهای بر حسب تاخیر سر به سر، نسبت تحویل بسته و هزینه پیام کنترلی را نشان میدهد.
واژگان کلیدی
VANETها، سرویسهای مبتنی بر مکان، پروتکلهای مسیریابی جغرافیایی، تکنیکهای ترکیبی.
مدیریت خوب جابجایی در VANET برای تضمین راندمان مسیریابی بسیار مهم است. پروتکلهای مسیریابیِ معمولی مبتنی بر توپولوژی، عملکردهای محدودی در چنین شبکهها دارند، که دلیل آن کشف و فازهای نگهداری پرهزینهی آنها است. پروتکلهای مسیریابی جغرافیایی برای ارائهی عملکردهای بهتر برای چنین شبکههایی طراحی شدند. اصل اساسی اتخاذ شده توسط این پروتکلها این است که هر گره باید مراقب موقعیت جغرافیایی واقعی خود و موقعیت گرهی که باید به آن برسد، باشد. با این پروتکلها، الگوی موقعیت به موقعیت استفاده میشود. از این رو، سرویسهای مبتنی بر مکان خاص برای گرفتن موقعیت مقصد لازم هستند.
در واقع، سرویس مبتنی بر مکان و مسیریابی بطور جداگانهای در شبکههای اد هاک وسایل نقلیه (VANETها) انجام شدهاند: نخست یک سرویس مبتنی بر مکان برای یافتن محل مقصد استفاده میشود، سپس پروتکل مسیریابی جغرافیایی بستههای داده را به سمت مقصد مورد نظر مسیریابی میکند. این فرآیند هر بار که موقعیتِ مقصد تغییر میکند تکرار میشود که منجر به وقفههای پیوسته در ارتباط و هزینه سیگنالدهی (سیگنالینگ ) سر به سر مهم برای پیدا کردن محل مقصد واقعی میشود. در این مقاله به این بحث میپردازیم که یک اتصال شدیدتر بین این دو فرایند، خدمات مبتنی بر مکان و پروتکل مسیریابی، که با پیشبینی جابجایی وسیله نقلیه بسطیافته است، کاهش معنادار تاثیرات وقفههای ارتباطی و همچنین هزینه سیگنالدهی را میسر میسازد. روش ما مسیریابی مرکب قابل پیشبینی و سرویس مکان سلسله مراتبی (PHRHLS) است. PHRHLS با اتصال شدید مسیریابی بدون حالت محیط حریص (GPSR) [1] بهعنوان یک پروتکل مسیریابی جغرافیایی و سرویس مکان سلسله مراتبی (HLS) [2] به عنوان یک سرویس مبتنی بر مکان ساخته شده است. علاوه بر این، یک ویژگی پیشبینی حرکت که ردیابی حرکت وسیله نقلیه مقصد را ممکن میسازد به PHRHLS اضافه شده است.
در تحقیق قبلی ما [3]، نشان دادیم که یک ترکیب سادهی HLS و GPSR بدون پیشبینی حرکت، بنام HRHLS، نیز عملکردهای ارتباطات را بر حسب نسبت تحویل بسته و تاخیر سر به سر افزایش میدهد در حالیکه هزینه سیگنالدهی سرویس محلی را کاهش میدهد. در این مقاله، استدلال میکنیم که اضافه کردن پیشبینی حرکت به ترکیب فوقالذکر باعث بهبود بیشتر عملکرد خواهد شد.
[1] Vehicular Ad hoc Network
تحقیق مجموعههای مرکزی و شعاعها در گرافهای مقسوم علیه صفر از حلقههای جابجایی
پیش گفتار
تاریخ، خود نقطهی عطف شمارگانی است که پیوسته و ناپیوسته چهار مضراب عشق را حول محور تمرکز اعداد نواخته و به اثبات حقانیت واحد، دراصول هستی پرداخته است.
امتداد جریان ثبوت حقانیت شمارگان، خواه در آن برهه از زمان که خوارزمی اش میسرود و چه در دیگر زمان ها که اقلیدس و فیثاغورثش تجلی بخشیدند، شاه بیت های مطلعش را با تخلص آخرش پیوند زدند تا غزل گونه ای باشد، غزل شکار، نه تجنیسش افراط بخشیدند و نه جذرش تفریط، چرا که عدد یک واحد، دو واحد عدد یک ماند وخواهد ماند.
خلاصهی مطالب
برآن شدم تا با تلاش مستمر مطالبی را از نظر گرامیتان بگذرانم که بدیع باشد و قابل ارائه، امیدوارم رضایت خاطر شما خوانندگان گرامی را جلب نمایم. دراینجا خلاصهای از مطالبی که مطالعه خواهید کرد آورده شده است.
دریک حلقهی جابجایی و یکدار R، گراف مقسوم علیه صفر، ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر R می باشند که درآن دو رأس مجزای xو y مجاورند هرگاه xy=0. این مقاله اثباتی براین مطلب است که اگر R نوتری باشد آن گاه شعاع ،0،1 و یا 2 می باشد و نشان داده می شود که وقتی R آریتن میباشد اجتماع مرکز با مجموعه {0} اجتماعی از ایده آل های پوچ ساز است. زمانی که مرکز گراف مشخص شده باشد می توان قطر را تعیین کرد و نشان داده میشود که اگر R حلقهی متناهی باشد آن گاه میانه زیر مجموعه ای از مرکز آن است. زمانی که R آریتن باشد با به کاربردن عناصری از مرکز میتوان یک مجموعهی غالب از ساخت و نشان داده می شود که برای حلقهی متناهی ، که F میدان متناهی است، عدد غالب مساوی با تعداد ایده آل های ماکسیمال مجزای R است. و همچنین نتایج دیگری روی ساختارهای بیان میشود.
واژه های کلیدی
مجموعه های مرکزی؛ حلقهی جابجایی؛ مقسوم علیه صفر؛ گراف مقسوم علیه صفر
فهرست
عنوان................................................................................................................
پیش گفتار ........................................................................................................
خلاصهی مطالب ..............................................................................................
1فصل اول .......................................................................................................
1-1مقدمه ........................................................................................................
1-2پیش نیازها ................................................................................................
تعاریف .............................................................................................................
قضیه ها............................................................................................................
2فصل دوم ......................................................................................................
2-2مرکز .........................................................................................................
2-3 میانه .........................................................................................................
2-4 مجموعه های غالب ..................................................................................
منابع