اولین تجربه با CarTorrent در بستر آزمون شبکه ادهاک خودروی حقیقی First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed
- نوع فایل : کتاب
- زبان : فارسی
- ناشر : IEEE
- چاپ و سال / کشور: 2007
توضیحات
رشته های مرتبط: مهندسی برق، مهندسی فناوری اطلاعات، فناوری اطلاعات و ارتباطات، اینترنت و شبکه های گسترده، مخابرات سیار، سامانه های شبکه و شبکه های مخابراتی
محبوبیت تحقیقاتی که شامل اشتراک گذاری محتوایی با استفاده از مدل جفت با جفت(نظیر به نظیر) اشتراکی هستند در شبکه ad-hoc خودرویی بیشتر شده است. پنجره کوچک مربوط به حمل و نقل از یک وسیله نقلیه به یک نقطه دستیابی مورد نظر (AP) , قابلیت جا به جایی یک وسیله و ارتباطات متناوب و دارای طول عمر کم به یک نقطه دستیابی مورد نظر دلایلی را برای داشتن مشارکت یک وسیله نقلیه با دیگری نشان میدهند که می توانند اطلاعاتی را از اینترنت کسب کنند. این گونه ویژگی های شبکه ad-hoc استفاده از نمونه های جفت اشتراکی را نشان میدهند و باعث ایجاد انگیزش برای ساخت برنامه های کاربردی مثل CarTorrent که محتوی را به اشتراک میگذرارند می شوند. ساختن چنین برنامه ای برطبق تحقیقاتی در SPAPWN CarTorrent , را انجام دادیم و آن را بر روی VANET واقعی پیاده سازی کردیم .آزمایش های گسترده ای را در این زمینه اجرا کردیم تا میزان قابل اجرا بودن برنامه کاربردی که در خور VANET هستند ثابت شود .گسترش چنین برنامه های کاربردی وابسته به حمل و نقل ad-hoc اولین نوع از این مطالعات است. ۱٫معرفی ابزارهای امنیتی راهبردی توسعه و ارتقا VANET را به سمت جلو برده است. در ورای امنیت راهبردی انواع جدیدی از برنامه های کاربردی مثل ” آفیس آن ویلز “و” آن کار اینرنیمتن ” پدید آمدند. در این میان , اشتراک گذاری فایل دارد شتاب حرکتی خود را می یابد: مردم نه تنها در هنگام رانندگی میخواند موزیک و ترلیر های فیلم ها را دانلود کنند بلکه میخواند داده هایی که مبتنی بر دانستن مکان فرد ستند مثل تور های مجازی هتل ها را نیز دانلود کنند. مردم میتوانند این فایل ها را از طریق نقاط دستیابی کنار خیابانی دریافت کنند که اتصالات اینترنی را فراهم می کند که با نام “وار درایوینگ” شناخته شده است. مدل کلاینت سرور مرسوم به دلایل زیر در این نوع اتصالات نه کار میکند و نه می تواند اندازه گیری کند. دلیل اول اینکه به خاطر قابلیت جابه جایی , زمان برقراری ارتباط واقعی با یک نقطه دستیابی کوتاه است. برای مثال با فرض اینکه رنج برد وای فای ۳۰۰ متر است , زمانی که سرعت راننده ۴۵mph است ، ما می توانیم زمان اتصال ۳۰ ثانیه ای داشته باشیم(در سی ثانیه ارتباط برقراری کنیم).با قرار دادن سربار حاصل از اشتراک گذاری, DHCP, زمان واقعی کمتر از سی ثانیه خواهد بود. دلیل دوم اینکه . در محیط های واقعی طول سیگنال ها تابعی از فاصله می باشد . هنگامی که فاصله خودرو از نقطه دستیابی زیادتر می شود طول سیگنال کاهش می یابد. این امر باعث افزایش نرخ خطا به ازای هر پاکت می شود که به این ترتیب خروجی موثر که می تواند حاصل شود از چیزی که حاصل میشود کمتر است.دلیل سوم این است که در واقعیت نه این امر قابل اجرا جرا است که در هر ۳۰۰ متر یک نقطه دستیابی نصب کنیم نه آنکه بخواهیم در وسط راه نگه داریم و دانلود کنیم ممکن است. پس این چنین در نظر میگیریم که در واقعیت زمان داشتن اتصال کم است و خروجی ایده آل کم. برای اینکه این موقعیت را به خوبی کنترل کنیم ما از هجومی که به اتصالات جفت با جفت شده است حمایت می کنیم که در آن کاربرانی که خارج از نقاط دستیابی هستند می توانند از یکدیگر قسمت هایی از فایل را دانلود کنند. در فایل p2p مثل BitTorrent یک فایل به قطعاتی با اندازه مشابه تقسیم میشود و با قطعه های دیگر جفت می شود و می تواند با هر قطعه ی موجود دیگری با تشکیل دادن یک شبکه ی اضافی تعویض شود. این کار نه تنها بار سرور را کم میکند بلکه دسترسی به تکه ها را افزایش میدهد پس فرآیند دانلود کردن را نیز افزایش میدهد. هر چند BitTorrent بخاطر تفاوت بین توپولوژی مازاد و توپولوژی فیزیکی گره های قابل جا به جایی نمیتواند مستقیما به مناطقی که وایرلس در آنجا موجود است پورت شود. برای مثال جفتی که در توپولوژی منطقی به اندازه ی یک hop دور از ماست در توپولوژی فیزیکی پنج hop دور از ماست. برای ارتقا دادن تعداد منابع وایرلسی موجود توسط ترافیک مکانیابی (که باعث افزایش تنوع فاصله ای و کاهش سربار های مسیر یابی میشود) محققان بر روی نگاشت پوشش منطقی به توپولوژی فیزیکی پرداخت اند.به طور ویژه spawn از استراتژی ” انتخاب برمبنی تکه ی proximity driven ” استفاده میکند که میانگین hop را در کشیدن های چند hop ای کم کرده است. اینگونه تصور میشود که این استراتژی نسبت به روش مرسوم ” کم یابترین اولین” کارایی بیشتری دارد . در این مقاله ما CarTorrent را ارائه می دهیم که پروتکلی است از سبک BitTorrent که در محیط های وابسته به حمل و نقل مورد استفاده است که توسط spawn توسعه داده شد. برای یک فایل کلاینت های CarTorrent تکه های اطلاعاتی موجودشان را با استفاده از روش پراکندن دیتا منتشر میکنند. (مثلا k اُمین hop با انتشار هدف محدود و مشخص میشود). هر انتشار پیام به سمت جلو هدایت می شود تا زمانی که به گره ای که در hop کِی اُم نسبت به مرکز نشر است برسد.سپس جفت ها می توانند آمار هایی را مثل توپولوژی محلی و تکه های موجود را جمع آوری کنند . این آمار ها برای انتخاب یک تکه/جفت که از نظر فاصله ای نزدیک تر هستند استفاده می شوند. به بیان دیگر اگر جفت آ و ب تکه کمیابی را که سی می خواهد در اختیار داشته باشند آنگاه سی می تواند توسط آ انتخاب شود چون آ با طی کردن hop کمتری می تواند به سی برسد.کاربران CarTorrent می توانند صف هایی را به کلاینت ها ارسال کنند. صف دارای تحمل در تاخیر است مثلا زمانی که اتصال موجود است ارسال می تواند صورت بگیرد و مشکل حل شود .در نظر داشته باشید که خواستن اطلاعات دانلودی , جاهای دیدنی , پیش نمایش فیلم سینمایی مهم تر از میل به نگه داشتن ان اطلاعات می باشد و بنابرین انگیزه ی اشتراک گذاری را بیشتر فراهم می اورد. هدف این مقاله امتحان کردن میزان عملی بودن اشتراک گذاری درون وسیله ای (وسیله نقلیه) به وسیله ی CarTorrent میباشد. برای پیش بردن این هدف ما برنامه CarTorrent را پیاده سازی میکنیم و کارایی آن را در بستر آزمایش VANET اندازه میگیریم.استفاده ی برنامه ی جفت به جفت در این آزمایشات اولین گام حرکت است. نشان میده و یم که جفت های اشتراکی میتوانند مکانسیم پراکندن را به بهره وری خوبی برسانند تا حضور یکی از جفت ها قابل تشخیص باشد استراتژی انتخاب قطعه برای دانلود کردن از دیگری به کار گرفته شود. ما آزمایشات را در سطح وسیعی انجام می دهیم و مقیاس های اندازه گیری کارایی را در VANET به دست می اوریم. مقایسات کارایی بین خط شروع پارکینگ های ساکن و سناریو های سیار جاده ای را نشان می دهیم. ما بر این باویم که بسیاری از درس هایی که اموخته ایم و تکنولوژهای که با این اندازه کاری برای آزمایش انتخاب شده اند برای این تحقیق ما بی اعتبار هستند. ما بقی مقاله به صورت زیر برنامه ریزی شده است . قسمت دوم آرشیو CarTorrent و جزئیات پیاده سازی را نشان میدهد. قسمت سوم تجربه ی نصب ما و نتایج آن را ارائه میدهد . قسمت ۴ کار های وابسته به آن را نشان میدهد. و نهایتا قسمت ۵ نتیجه گیری های مقاله و کارایی احتمالی زمان فعلی و آتی را در این رابطه نشان میدهد.
محبوبیت تحقیقاتی که شامل اشتراک گذاری محتوایی با استفاده از مدل جفت با جفت(نظیر به نظیر) اشتراکی هستند در شبکه ad-hoc خودرویی بیشتر شده است. پنجره کوچک مربوط به حمل و نقل از یک وسیله نقلیه به یک نقطه دستیابی مورد نظر (AP) , قابلیت جا به جایی یک وسیله و ارتباطات متناوب و دارای طول عمر کم به یک نقطه دستیابی مورد نظر دلایلی را برای داشتن مشارکت یک وسیله نقلیه با دیگری نشان میدهند که می توانند اطلاعاتی را از اینترنت کسب کنند. این گونه ویژگی های شبکه ad-hoc استفاده از نمونه های جفت اشتراکی را نشان میدهند و باعث ایجاد انگیزش برای ساخت برنامه های کاربردی مثل CarTorrent که محتوی را به اشتراک میگذرارند می شوند. ساختن چنین برنامه ای برطبق تحقیقاتی در SPAPWN CarTorrent , را انجام دادیم و آن را بر روی VANET واقعی پیاده سازی کردیم .آزمایش های گسترده ای را در این زمینه اجرا کردیم تا میزان قابل اجرا بودن برنامه کاربردی که در خور VANET هستند ثابت شود .گسترش چنین برنامه های کاربردی وابسته به حمل و نقل ad-hoc اولین نوع از این مطالعات است. ۱٫معرفی ابزارهای امنیتی راهبردی توسعه و ارتقا VANET را به سمت جلو برده است. در ورای امنیت راهبردی انواع جدیدی از برنامه های کاربردی مثل ” آفیس آن ویلز “و” آن کار اینرنیمتن ” پدید آمدند. در این میان , اشتراک گذاری فایل دارد شتاب حرکتی خود را می یابد: مردم نه تنها در هنگام رانندگی میخواند موزیک و ترلیر های فیلم ها را دانلود کنند بلکه میخواند داده هایی که مبتنی بر دانستن مکان فرد ستند مثل تور های مجازی هتل ها را نیز دانلود کنند. مردم میتوانند این فایل ها را از طریق نقاط دستیابی کنار خیابانی دریافت کنند که اتصالات اینترنی را فراهم می کند که با نام “وار درایوینگ” شناخته شده است. مدل کلاینت سرور مرسوم به دلایل زیر در این نوع اتصالات نه کار میکند و نه می تواند اندازه گیری کند. دلیل اول اینکه به خاطر قابلیت جابه جایی , زمان برقراری ارتباط واقعی با یک نقطه دستیابی کوتاه است. برای مثال با فرض اینکه رنج برد وای فای ۳۰۰ متر است , زمانی که سرعت راننده ۴۵mph است ، ما می توانیم زمان اتصال ۳۰ ثانیه ای داشته باشیم(در سی ثانیه ارتباط برقراری کنیم).با قرار دادن سربار حاصل از اشتراک گذاری, DHCP, زمان واقعی کمتر از سی ثانیه خواهد بود. دلیل دوم اینکه . در محیط های واقعی طول سیگنال ها تابعی از فاصله می باشد . هنگامی که فاصله خودرو از نقطه دستیابی زیادتر می شود طول سیگنال کاهش می یابد. این امر باعث افزایش نرخ خطا به ازای هر پاکت می شود که به این ترتیب خروجی موثر که می تواند حاصل شود از چیزی که حاصل میشود کمتر است.دلیل سوم این است که در واقعیت نه این امر قابل اجرا جرا است که در هر ۳۰۰ متر یک نقطه دستیابی نصب کنیم نه آنکه بخواهیم در وسط راه نگه داریم و دانلود کنیم ممکن است. پس این چنین در نظر میگیریم که در واقعیت زمان داشتن اتصال کم است و خروجی ایده آل کم. برای اینکه این موقعیت را به خوبی کنترل کنیم ما از هجومی که به اتصالات جفت با جفت شده است حمایت می کنیم که در آن کاربرانی که خارج از نقاط دستیابی هستند می توانند از یکدیگر قسمت هایی از فایل را دانلود کنند. در فایل p2p مثل BitTorrent یک فایل به قطعاتی با اندازه مشابه تقسیم میشود و با قطعه های دیگر جفت می شود و می تواند با هر قطعه ی موجود دیگری با تشکیل دادن یک شبکه ی اضافی تعویض شود. این کار نه تنها بار سرور را کم میکند بلکه دسترسی به تکه ها را افزایش میدهد پس فرآیند دانلود کردن را نیز افزایش میدهد. هر چند BitTorrent بخاطر تفاوت بین توپولوژی مازاد و توپولوژی فیزیکی گره های قابل جا به جایی نمیتواند مستقیما به مناطقی که وایرلس در آنجا موجود است پورت شود. برای مثال جفتی که در توپولوژی منطقی به اندازه ی یک hop دور از ماست در توپولوژی فیزیکی پنج hop دور از ماست. برای ارتقا دادن تعداد منابع وایرلسی موجود توسط ترافیک مکانیابی (که باعث افزایش تنوع فاصله ای و کاهش سربار های مسیر یابی میشود) محققان بر روی نگاشت پوشش منطقی به توپولوژی فیزیکی پرداخت اند.به طور ویژه spawn از استراتژی ” انتخاب برمبنی تکه ی proximity driven ” استفاده میکند که میانگین hop را در کشیدن های چند hop ای کم کرده است. اینگونه تصور میشود که این استراتژی نسبت به روش مرسوم ” کم یابترین اولین” کارایی بیشتری دارد . در این مقاله ما CarTorrent را ارائه می دهیم که پروتکلی است از سبک BitTorrent که در محیط های وابسته به حمل و نقل مورد استفاده است که توسط spawn توسعه داده شد. برای یک فایل کلاینت های CarTorrent تکه های اطلاعاتی موجودشان را با استفاده از روش پراکندن دیتا منتشر میکنند. (مثلا k اُمین hop با انتشار هدف محدود و مشخص میشود). هر انتشار پیام به سمت جلو هدایت می شود تا زمانی که به گره ای که در hop کِی اُم نسبت به مرکز نشر است برسد.سپس جفت ها می توانند آمار هایی را مثل توپولوژی محلی و تکه های موجود را جمع آوری کنند . این آمار ها برای انتخاب یک تکه/جفت که از نظر فاصله ای نزدیک تر هستند استفاده می شوند. به بیان دیگر اگر جفت آ و ب تکه کمیابی را که سی می خواهد در اختیار داشته باشند آنگاه سی می تواند توسط آ انتخاب شود چون آ با طی کردن hop کمتری می تواند به سی برسد.کاربران CarTorrent می توانند صف هایی را به کلاینت ها ارسال کنند. صف دارای تحمل در تاخیر است مثلا زمانی که اتصال موجود است ارسال می تواند صورت بگیرد و مشکل حل شود .در نظر داشته باشید که خواستن اطلاعات دانلودی , جاهای دیدنی , پیش نمایش فیلم سینمایی مهم تر از میل به نگه داشتن ان اطلاعات می باشد و بنابرین انگیزه ی اشتراک گذاری را بیشتر فراهم می اورد. هدف این مقاله امتحان کردن میزان عملی بودن اشتراک گذاری درون وسیله ای (وسیله نقلیه) به وسیله ی CarTorrent میباشد. برای پیش بردن این هدف ما برنامه CarTorrent را پیاده سازی میکنیم و کارایی آن را در بستر آزمایش VANET اندازه میگیریم.استفاده ی برنامه ی جفت به جفت در این آزمایشات اولین گام حرکت است. نشان میده و یم که جفت های اشتراکی میتوانند مکانسیم پراکندن را به بهره وری خوبی برسانند تا حضور یکی از جفت ها قابل تشخیص باشد استراتژی انتخاب قطعه برای دانلود کردن از دیگری به کار گرفته شود. ما آزمایشات را در سطح وسیعی انجام می دهیم و مقیاس های اندازه گیری کارایی را در VANET به دست می اوریم. مقایسات کارایی بین خط شروع پارکینگ های ساکن و سناریو های سیار جاده ای را نشان می دهیم. ما بر این باویم که بسیاری از درس هایی که اموخته ایم و تکنولوژهای که با این اندازه کاری برای آزمایش انتخاب شده اند برای این تحقیق ما بی اعتبار هستند. ما بقی مقاله به صورت زیر برنامه ریزی شده است . قسمت دوم آرشیو CarTorrent و جزئیات پیاده سازی را نشان میدهد. قسمت سوم تجربه ی نصب ما و نتایج آن را ارائه میدهد . قسمت ۴ کار های وابسته به آن را نشان میدهد. و نهایتا قسمت ۵ نتیجه گیری های مقاله و کارایی احتمالی زمان فعلی و آتی را در این رابطه نشان میدهد.
Description
Content sharing using cooperative peer-to-peer model has become increasingly more popular in a vehicular ad hoc network (VANET). The small transmission window from a vehicle to an access point (AP), high mobility of vehicles, and intermittent and short-lived connectivity to an AP provide incentives for vehicles to cooperate with one another to obtain information from the Internet. These characteristics of VANETs naturally stipulate the use of cooperative peer-to-peer paradigm and motivate related content sharing application such as CarTorrent. Building upon previous research on SPAWN[6, 1], we have implemented CarTorrent and deployed it on a real VANET. We have run extensive field tests to affirm the feasibility of the peer-to-peer file sharing application tailored to VANET. To the best of our knowledge, the deployment of such a content sharing application on a real vehicular ad hoc testbed is the first of its kind.
