A review of information dissemination protocols for vehicular ad hoc networks

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

محمّد بیات

1392پاییز

فهرست مطالب

همه پخشی چند گامه( الف

.I تأخیرهمه پخشی چند گامه مبتنی بر

(UMB)شهریهمه پخشی چند گامه 1)

(SB)هوشمندهمه پخشی 2)

(EDB)کاراهمه پخشی جهت دار 3)

شدهزمانبندی persistant-1همه پخشی 4)

(RMDSI)امنروش قابل اطمینان برای انتشار اطالعات به صورت 5)

(MHVB)نقلیههمه پخشی چند گامه برای وسائل 6)

(RBLSM)حیاتیهمه پخشی قابل اطمینان پیامهای 7)

.II احتمالهمه پخشی چند گامه مبتنی بر

(1p-Persistence وزن دار

(OAPB)شدههمه پخشی مبتنی بر احتمال و تطبیقی بهینه 2)

خود پخشی3)

(IF)نامعتبرارسال 4)

2

III . شبکههمه پخشی چند گامه مبتنی بر رمزنگاری

(1COPE

(2CEDEB

(EBCD)شبکههمه پخشی موثر با استفاده از آنتن های جهت دارد و رمزنگاری 3)

(4DifCode

گامهپخشی تک همه ( ب

.I ثابتفاصله زمانی همه پخشی

(1TrafficInf

(2TrafficView

.II تطبیقیفاصله زمانی همه پخشی

(CRCP)تداخلپروتکل کنترل ضریب 1)

پایدارپخش جغرافیایی 2)

(SODAD)گراو انتزاع داده به صورت بخش انتشار 3)

فهرست مطالب

3

فهرست مطالب

کاراییارزیابی ( ج

.Iارزیابی کیفیتی

.II کمیتیارزیابی

موجودموءلفه های 1)

.iدامنه فرکانس

.iiدامنه فضا

.iiiدامنه زمان

.ivدامنه ترکیبی

پیشنهادیمولفه های 2)

(DE)راندمان انتشار

نتیجه گیری( د

4

چکیده

مداومتصوربهترافیکیاطالعاتبهمربوطهایدادهموردی،هایشبکهارتباطاتسریعگسترشبا

هنقلیوسایلحرکتحالدرسنسورهایاین.شوندمیآوریجمعحرکتحالدرسنسورهایتوسط

نهاماشیازتوزیعیهایشبکه.دارندعهدهبررااطالعاتآوریجمعنقشکههستندحرکتیحالدر

(VANET)وبودنزیرساختبدونآنهاخصوصیاتجملهازوهستندسازیپیادهقابلراحتیبه

.باشدمیسازماندهیخودقابلیت

5

مقدمه

ترافیکیهایدادهانتشاردرپخشیتکجایبهپخشیهمهروشازاستفاده.

هایشبکهدرپخشیهمهدونوعVANETداردوجود:

گامهچندپخشیهمه•

آساسیلروشازاستفاده

گامهتکپخشیهمه•

آساسیلروشازاستفادهعدم

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

6

نمای کلی از تحقیق

7

همه پخشی چند گامهپروتکل

سیل آسای محضعدم استفاده از

مشکل طوفان همه پخشی•

عدم مقیاس پذیری•

تداخل بسته ها•

برای انتشار اطالعاتسیل آسای هوشمند استفاده از روش

همه پخشی چند گامهانواع روشهای

همه پخشی چند گامه مبتنی بر تأخیر•

بر احتمالمبتنی همه پخشی چند گامه •

همه پخشی چند گامه مبتنی بر رمز کذاری شبکه•

8

همه پخشی چند گامه مبتنی بر تأخیر

دادهاصاختصمتفاوتیانتظارتأخیربسته،مجددپخشیهمهازپیشنقلیهوسایلتمامیبه

.شودمی

دارندرااولویتبیشترینانتظار،تأخیرکمترینبانقلیهوسایل.

شودمیدادهانتظارتأخیرکمتردورترنقلیهوسیلهبه.

دهندمیپایانخودانتظارفرایندبهنودهادیگرنود،یکتوسطبستهمجددارسالصورتدر.

9

(UMB)همه پخشی چند گامه شهری

به چندین ناحیه تقسیم می شودمسیر.

بیشتر اولویت به نودی که در فاصله دورتر قرار دارد اختصاص داده می شود.

از بسته های کنترلیRTB/CTB/ACKاستفاده می کند.

دونوع انتقال بسته داریم:

جهت دار•

چهار راه•

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

احتمال رخداد تداخل در این پروتکل وجود دارد.

همه پخشی مجدد نمایدیک نود باید بزرگترین زمان انتظار را صبر کند تا بتواند یک بسته را.

L =

10

(SB)همه پخشی هوشمند

پروتکلSBمشکلUMBرا با استفاده از کمترین تأخیر انتظار حل می کند.

استفاده از بسته های کنترلیRTB/CTB/ACK

در بستهRTB موقعیت گره مبدا، مسیر انتشار بسته و اندازه پنجره ازدحام وجود دارد.

بدست آوردن ناحیه ای که گره مقصد در آن قراردارد با استفاده از مقایسه مکان خود با مکان مبدأ.

نودی که در ناحیهr قراردارد تاخیر انتظار خود را به صورت رندوم از مجموعهWrانتخاب می کند.

نودی که در بیرونی ترین ناحیه قرار دارد کمترین زمان انتظار را انتخاب می کند.

احتمال رخداد تداخل کمتر ازUMBمی باشد.

،در بسته دادهIDگره ای که به عنوان نود همه پخش مجدد بعدی انتخاب شده است نیز وجود دارد.

=

11

(EDB)همه پخشی جهت دار کارا

این پروتکل ازRTB وCTBاستفاده نمی کند.

از آنتن های جهت دار استفاده می کند.

درEDBدو نوع انتقال بسته داریم:

جهت دار•

چهار راه•

به هر نودی که در محدوده ارسال مبدا قرار دارد یک زمان انتظار متفاوت اختصاص داده می شود.

وسیله نقلیه دورتر اولویت بیشتری برای ارسال بسته دارد.

پیش از همه پخشی مجدد بسته ،یک بستهACKارسال می شود.

maxWT

12

زمانبندی شدهpersistant-1همه پخشی

داده می در این پروتکل به وسیله نقلیه که در فاصله دورتری قراردارد اولویت همه پخشی مجدد باالتری•

.به هر وسیله نقلیه یک بازه زمانی داده می شود که از تابع زیر بدست می آید. شود

:از طریق فرمول زیر بدست می آیدSijحال

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

راتهبسباشد،نکردهارسالدیگریوسیلهاگرشود،منقضیزمانیبازهاینکهازقبلباشدکردهدریافترابستهباراولین

.کندمیارسال

.داردوجودپروتکلایندرتداخلامکان•

=

=

13

روش قابل اطمینان برای انتشار اطالعات(RMDSI)به صورت امن

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

کنند، استفاده می کنداز تأخیر برای اولویت دادن به وسایل نقلیه که می خواهند همه پخشی مجدد.

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

.بسته منقضی نشود بسته را نگه میدارد

روع می کند بسته اگر وسیله نقلیه مبدأ همه پخشی گره رله بعدی را شنود نکند تصور می کند که شبکه تکه تکه شده و ش

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

کارایی این پروتکل زمانی که شبکه تکه تکه می شود خیلی بهتر ازUMBاست .

14

(MHVB)همه پخشی چند گامه برای وسائل نقلیه

حسابمبداتاخودشفاصلهبراساسراانتظارزمانابتداکندمجددپخشیهمهرابستهاینکهازقبلپروتکلاین

.کندمیمجددپخشیهمهرابستهرسیدپایانبهانتظارزمانوقتی.کندمی

استازدحامشناساییقابلیتپروتکلاینخصوصیتترینمهم.

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

.شودجلوگیری

آوردمیبدستراازدحاماینخودسرعتوهاهمسایهتعدادبراساسنقلیهوسیلههر.

15

(RBLSM)همه پخشی قابل اطمینان پیامهای حیاتی

میمحاسبهراانتظارزمانکندمیدریافترابستهوقتینقلیهوسیلههرقبلیهایپروتکلمانند

.کند

علت.شودیمدادهاسـتترنزدیکفاصـلهدرکهاینقلیهوسیلهبهاولویتباالترینپروتکلایندر

وسیلهدورترقلیهنوسیلهبهنسبتوداردتریبیشاعتمادقابلیتترنزدیکنقلیهوسیلهکهاستاین

.کندمیدریافترابهتریسیگنالترنزدیکنقلیه

کنترلیهایازبستهRTBوCTBشودمیاستفاده.

16

همه پخشی چند گامه مبتنی بر احتمال

آنبراساسوگیردمینظردررااحتمالیکمجددپخشیهمهازقبلنقلیهوسیلهپروتکلایندر

میدستبشبکهچگالیونقلیهوسیلهموقعیتبراساساحتمالاین.کندمیارسالرابستهاحتمال

.آید

میابدکاهشاحتمالاینازاستفادهباهاتداخلتعداد.

17

p-Persistence وزن دار

بدامتاخودفاصلهبراساسرامجددپخشیهمهاحتمال.کندمیدریافترابستهیکنقلیهوسیلههر

.کندمیحساب

آیدمیبدستفرمولاینبراساساحتمال:

.داردبیشتریمجددپخشیهمهاحتمالدارددورتریفاصلهکهایگرههرفرمولاینطبق•

.گیردنمینظردرراشبکهچگالیپروتکلاین•

.شودمیزیادتداخلدادنرخاحتمالوشودمیزیادارسالیهایبستهتعدادبنابراین•

18

(OAPB)همه پخشی مبتنی بر احتمال و تطبیقی بهینه شده

می بدست( تعداد همسایه ها )در این پروتکل هر وسیله نقلیه احتمال ارسال را بر اساس چگالی محلی خودش

.آورد

رد وقتی یک وسیله نقلیه بسته ای را دریافت می کند احتمال ارسال را بر اساس این تابع بدست می آو:

که .ندکه احتمال ارسال یکسانی داشته باشد تفاضل تاخیر را به این اضافه می کهمه پخشی مجددهر گره

:این تفاضل تاخیر از طریق این فرمول بدست می آید

+

19

خود پخشی

در این پروتکل هر وسیله نقلیه احتمال را براساس تعداد همسایه هایش بدست می آورد.

P = ,

کنندمیانتخابراصفراحتمالهاگرهچوننرسدمقصدبهبستهکهاستممکنآساسیلطبیعتبراساس

بههاستهبدهیمافزایشرادسترسیقابلیتودهیپوششاینکهبرای.نکنندارسالگیرندمیتصمیمو

زمانیبازهاینکهداردوجودزمانیبازهمجددپخشیهمهبین.شوندمیمجددپخشیهمهایدورهصورت

:آیدمیبدستزیرتابعاز

t =

20

(IF)ارسال نامعتبر

پروتکلIFآوردمیبدستشبکهچگالیومقصدومبدأبینفاصلهبراساسراارسالاحتمال.

آیدمیبدستفرمولاینبراساسارسالاحتمال:

شودمیکنترلدهیشکلپارامترازاستفادهبامجددپخشیهمههایبستهتعداد.

هایستهبتعدادکندپیداافزایششبکهچگالیصورتیکهدرداردرااینقابلیتپروتکلاین

.داردنگهسطحیکدرراتداخل

استهمسوشبکهچگالیباپروتکلاین.

P = , c

21

همه پخشی چند گامه مبتنی بر رمزنگاری شبکه

شدهگذاریرمزصورتبهمجددپخشیهمه.شودمیانجام

بقیهازبیشترپروتکلاینکاراییرودمیانتظار.باشد

میکمرامجددپخشیهمهتعدادپروتکلاین.کند

22

COPE

استگامهتکمسیریابیپروتکلیک.

اندشدهساختهآنبراساسهاپروتکلازبسیاریکهایپایهپروتکل.

عملکردCOPEشودمیانجامتکنیکسهبراساس:طلبانهفرصتدادنگوش•طلبانهفرصتگذاریرمز•همسایهوضعیتازآگاهی•

بافردرمحدودزمانمدتیکبرایراشودمیدریافتوارسالکهایبستهداردقرارکهایمحدودهدرهرگره.کندمیذخیرهخود

ردداراارسالیبستهازرمزگشاییبرایکافیاطالعاتبعدیهمسایهباشدمطمئنبایدنقلیهوسیلههر.

تعدادکهکندگشاییرمزبدرستیرابستهیکتواندمیصورتیدرنقلیهوسیلهیکn-1راشدهرمزهایبسته

.باشدداشته

23

CODEB

پروتکلCODEBپروتکلهمانندCOPEاستطلبانهفرصتشنودبهمتکی.

کندمیپخشیهمهراگامشتکهمسایگانازلیستیایدورهصورتبهنقلیههروسیله.

بسازدراگامشدوهایهمسایهازاینقشهنقلیهوسیلههردهدمیاجازه.

استپخشیتکبامتفاوتکامالًپخشیهمهبرایطلبانهفرصتگذاریرمز.

شودمیانتخابکنندمیارسالقطعاًرابستهکههاییهمسایهازایمجموعهزیریکروشایندر.

جزئیغالبهرسالگوریتمبراساسارساللیستیکنودها(PDP)کنندمیتهیه.

دارندرابستهارسالاجازههستندارساللیستدرکهنودهاییتنها.

24

همه پخشی موثر با استفاده از آنتن های جهت دار(EBCD)و رمزنگاری شبکه

شودمیاستفادهدارجهتهایآنتنازپروتکلدراین.

کندمیمشخصراکنندارسالرابستهقراراستکههایشهمسایهازایمجموعهزیرپروتکلاین.

EBCDوپویاوغالبمتصلمجموعهالگوریتمازبسازددارجهتمجازیشبکهازفقراتیستونیکاینکهبرای

.کندمیاستفاده(DDCDS)دارجهت

پروتکلCODEBپروتکلاماکندمیاستفادهجهتهمهدرشبکهگذاریرمزیکازEBCDگذاریرمزاز

.کندمیاستفادهجهتهربرایمجزاطوربهشبکه

25

DifCode

پروتکلDifCodeبرای.کندمیشناســـاییقطعیصورتبهکندارسـالخـواهدمیکهرابعدینقلـیهوسـیله

کهاستگامیتکهمسایگانازایمجموعهMPR.کندمیاستفاده(MPR)نقطهچندرلهازانتخاباین

.دهندمیپوششراگامدوهمسایگان

تفاوتترینمهمDifCodeباCODEBاستطلبانهفرصتگذاریرمزتکنیکدر.

داردبافریبستهنوعسهبراینودیهر:

.باشندشدهدیکدآمیزموفقیتبصورتکههاییبسته•

.نیستنددیکدقابلسریعاکههاییبسته•

.شوندپخشهمههمورمز،هماستنیازکههاییبسته•

بهراامکاناینهابستهبندیدستهDifCodeکنداستفادهزمینهپسدررمزگشاییقابلیتازکهدهدمی.

DifCodeداردکمتریمجددارسالنرخاحتمالی،هایپروتکلبهنسبت.

26

همه پخشی تک گامه

کردتوجهموضوعدوبهبایدگامهتکپخشیهمهطراحیدر:

پخشیهمهزمانیفاصله•

شوندپخشهمهاستنیازکهاطالعاتی•

پروتکلوهادادهتجمیعوانتخابرویبرثابتپخشیهمهبازههایپروتکلاصلیتمرکزترینمهم

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

.باشد

27

:پروتکل های فاصله زمانی همه پخشی ثابتTrafficInfo

همهراشدهذخیرهخوددادهپایگاهدرکهترافیکیاطالعاتایدورهصورتبهنقلیههروسیلهپروتکلدراین

.کندمیپخشی

کنیممیتقسیمهاییناحیهبهراجادهپروتکلاین.

یکنقلیههروسیلهGPSهایبخشبقیهحرکتزمانازنقلیههروسیله.داردجادهازدیجیتالنقشهیکو

.شودمیباخبرجاده

اندازهبهوسیلههرkالگوریتمازاستفادهبارامرتبطهایداده.کندمیانتخابدادهپایگاهازراهادادهازتا

.آوردمیبدستبندیرتبه

استزمانوونقلیهوسایلموقعیتبراساسالگوریتماین.

28

:پروتکل های فاصله زمانی همه پخشی ثابتTrafficView

وسرعتکند،پخشهمهرادادهپایگاهرکوردهایتماماینکهجایبهنقلیهوسیلهپروتکلایندر

.کندیمارسالتنهارکوردیکوکندمیتجمیعرکوردیکعنوانبهرانقلیهوسیلهچندینموقعیت

اندکردهبیانتجمیعبرایالگوریتمدونوع:

نسبتبرمبتنیالگوریتم•

هزینهبرمبتنیالگوریتم•

کهدهدمینشانسازیشبیهدرالگوریتمدواینکاراییalgorithmcost-basedباالتریدقت

کمترتجمیعزماندرهارکورداینکهشوندمیانتخابتجمیعبرایرکوردهاییروشایندر.دارد

.دهندمیدستازرادقتشان

29

:پروتکل های فاصله زمانی همه پخشی تطبیقی(CRCP)پروتکل کنترل ضریب تداخل

کندمیتغییرپویاصورتبهپخشیهمهزمانیبازهپروتکلایندر.

داردنگهمعینسطحدریکراتداخلنرخکهاستاینپروتکلهدف.

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

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

داردوجودکندپخشهمهخواهدمیکههاییدادهانتخاببرایروشسهپروتکلایندر:

تصادفیانتخاب•

(VPS)مجاورتاولویتاساسبرانتخاب•

(VPSQ)جستجوبامجاورتاولویتاساسبرانتخاب•30

:پروتکل های فاصله زمانی همه پخشی تطبیقیپخش جغرافیایی پایدار

کندمیپخشموثرجغرافیاییمنطقهیکدرراامنیتیهشدارهایپروتکلاین.

شروعکندمییشناسایراوضعیتاینکهنقلیهوسیلهاولینافتد،میاتفاقاورژانسیموقعیتیکوقتی

.کندمیموثرناحیهدراخطارهایدادهکردنپخشهمهبه

ـویاپصورتبهرامجددپخشیهمهبازهنقلیـهوسیلههراخطار،تکراریهایبستهارسالکاهشبرای

.کندمیتنطیم

وباشدبیشترحادثهمحلودهدانجامپخشیهمهخواهدمیکهرلههایگرهبینفاصلههرچه

.شودمیبیشترمجددپخشیهمهبازهشودزیادنقلیهوسـیلهسرعتهرچههمچنین

31

:پروتکل های فاصله زمانی همه پخشی تطبیقی(SODAD)ا انتشار و انتزاع داده به صورت بخش گر

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

:کندمیتقسیمدستهدوبهکندمیدریافتکهراهاییدادهوکندمی

کاهشی•

افزایشی•

داردجودونقلیهوسیلهدادهپایگاهداخلکههـاییدادهودریـافتیدادهبینتفاوتبراساسوزنیک

یاافزایشیرویدادیکدهدمیتشخیصنقلیهوسیلهها،بستهوزنبراساس.شودمیمحاســبه

.دهدمیکاهشیاافزایشرابعدیپخشیهمهزمانواستافتادهاتفاقکاهشی

32

ارزیابی کارایی پروتکل های همه پخشی

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

معایب مزایا مشخصات عمومی لنوع پروتکان چند نیازبه یک الگوریتم دارد تا مشکل طوف-

بخشی را حل کند.ها ماندگاری ندارندبسته-

وندبسته ها به سرعت منتشر می ش-مناسب برای پیام های هشدار-نیاز به فضای ذخیره سازی زیادی-

ندارد

ند ها به صورت سیل آسای هوشمبسته-انتشار پیدا می کنند

مه هاستفاده از تفاوت احتمال یا تأخیر-ه پخشی باعث کاهش ارسال تعداد بست

های تکراری می شود

گامهچند

.انتشار بسته ها ممکن است سریع نباشد-اخیر مناسب برای نرم افزارهایی که نسبت به ت-

.حساس نیستته ها به حافظه زیادی دارند برای اینکه بسنیاز-

.نشده اندهنوز همه پخشی

از مناسب برای نرم افزارهایی که نی-ه دارند بسته ها دوام بیشتری داشت

.باشند.طوفان چند بخشی نداریم-

دوره ایبسته ها براساس چند پخشی-.انتشار پیدا می کنند

بسته ها به صورت سیل انتشار نمی-.یابند

برای کاهش تعداد بسته های تکراری-.را تغییر می دهدبازه زمانی همه پخشی

سته انتقال بسته ها و انتشاراطالعات واب-.حرکت وسیله نقلیه استبه

تک گامه

33

معیارهای موجود

محققان مشتاقند بدانند که:

.چند بار بسته های اطالعاتی دوباره ارسال می شوند•

.چه فاصله ای را بسته های اطالعاتی طی می کنند•

.با چه سرعتی این بسته ها مسیر را طی می کنند•

دسته فرکانس، فضا، زمان و ترکیبی تقسیم می شوند4معیارها به.

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

افزونگی•

قابل دسترسی•

نرخ خرابی•

مهمترین دغدغه در طراحی پروتکل های همه پخشی کاهش ارسال بسته های تکراری و افزایش. دسترسی پذیری است

34

معیارهای موجود

هادادهار،انتشمحدودهدرهایگرهتمامیکهشوندپخششبکهدرایگونهبهبایداطالعاتیعنیدسترسیقابل.کننددریافترا

استشدهتعریفدسترسیقابلیتبرایکهمعیارهایی:تحویلضریب•

دریافتنرخ•

شوندداشتهنگهکمخیلیسطحدربایدخطانرخ.

گیرندمیقراراستفادهموردفضادامنهدرکهمعیارهایی:

انتشارفاصله•

انتشارگامهایتعداد•

.کندارسالدورتریفاصلهدرتواندمیرابستهنقلیهوسیلهکدام:جلوبهروجریان•

35

معیارهای موجود

زماندامنههایمولفه

انتشارزمان•

هواییزمان

زمینیزمان

میطولکهزمانی:مجددپخشیهمهتأخیر•.برسدبعدیگرهبهسالمبستهیککشد

ارانتشسرعتمولفهیکتنهاترکیبدامنهدریمبستهیککهاستایفاصلههمآنکهاست.کندطیمشخصزمانیواحدیکدرتواند

36

معیارهای پیشنهادی

انتشارراندمانبنامجدیدتکنیکیک(DE)شودمیمعرفی.

شودمیاستفادهفرمولاینازپروتکلاینکاراییمحاسبهبرای.

شودانجاممترکمجددارسالباوباالصحیحنرخباتربیشسرعتبادورترفاصلهدربتواننداطالعاتکهصورتیدر.میابدافزایشDEمقدار

اندکردهبررسیسازیشبیهازاستفادهبارازیرپروتکلسهکارایی:•p-Persistence وزن دار(IF)ارسال نامعتبر•

زمانبندی شدهpersistant-1همه پخشی •سازیشبیهایندر.استشدهانجاممتلبدرسازیشبیهاینNطولبهمستقیم،مسیریکدرنقلیهوسیلهتاL

.آیدمیبدستزیرفرمولبراساسچگالیواستپواسنآنتوزیعوشدهگرفتهنظردر

DE =

37

معیارهای پیشنهادی

پروتکلدرp-Persistenceکندمیحسابراارسالاحتمالزیرفرمولبراساسنقلیهوسیلههرداروزن.

پروتکلدرIF5اینجا.کندمیاستفادهزیرفرمولازکندپخشیهمهرابستهاینکهبراینقلیهوسیلههرc=است.

1پخشیهمهپروتکلدر-persistantازهبابتداکندمجددپخشیهمهراایبستهاینکهبراینقلیهوسیلههرشده،زمانبندی.آیدمیبدستزیرفرمولدواززمانیقطعهمحاسبه.کندمیحسابزیرفرمولطریقازرازمانی

P =

=

=

38

معیارهای پیشنهادی

-1پخشیهمهدرمیشودمشاهدهنموداربراساس

persistantشبیشبکهچگالیچههرشدهزمانبندیمقابلدر.کندمیپیداکاهشDEمقدارباشدتر

داروزنp-PersistenceوIFهایپروتکلبد،یاافزایششبکهچگالیکهصورتیدرDEمقدارریتبیشتعدادکهقادرنددواین.شودمیبیشترادتعدودهندکاهششبکهدرراتکراریهایبسته

استقادرIFپروتکلودهندکاهشراهاتداخل-pپروتکلبهنسبتبیشتریDEمقدار

Persistenceرداینکهبخاطربیاوردبدستداروزن.گیردمیقرارمدنظرهمشبکهچگالیIFطراحی

39

نتیجه گیری

.پرداختیمگامهتکسپسوگامهچندپخشیهمههایپروتکلمعرفیبهابتدامقالهایندر•

.کردیمانبیراکیفیتیارزیابیمعیارهایوکردیماشارههاپروتکلاینکاراییارزیابینحوهبهآنازپس•

ازیکی.استمشکلکمیتیصورتبهپخشیهمههایپروتکلکاراییمقایسهشدهانجامتحقیقاتطبق•

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

بهجدیدمولفهیکمقالهایندر.نداردوجودکندمحاسبهراپروتکلیککاراییجوانبهمهبتواندکهجامع

هایلپروتککاراییتواندمیواستمستقلهایدامنهوهامولفهازترکیبیکهکردیممعرفیDEاسم

یکاگرکندمیپیداافزایشDEمقداراساسیطوربه.بدهدقرارمدنظرجامعصورتبهراپخشیهمه

.بشودارسالکمترتکراروباالصحیحنرخوبیشترسرعتبادورتریفاصلهدربتواندبسته

40

منابع

• Sooksan Panichpapiboon, Wasan Pattara-atikom, A Review of Information

Dissemination Protocols for Vehicular Ad Hoc Networks, IEEE

COMMUNICATIONS SURVEYS & TUTORIALS, ACCEPTED FOR

PUBLICATION

با سپاس فراوان