درسی

١
The 6th National Conference on Computer Science and Engineering and Information Technology (Mazandaran April-2019)

Hamidshamekhi1990@Yahoo.com 1 گیلان- لاهیجان – موسسه آموزش عالی دیلمان
Ahmadifar@Guilan.ac.ir . 2دانشگاه گیلان – دانشکده فنی
Meshkinmojeh.m@deylaman.ac.ir 3 گیلان- لاهیجان – موسسه آموزش عالی دیلمان
چکیده
با توجه به اهمیت شبکه هاي خودرویی در مدیریت سیستم اطلاعات ترافیکی در این پایان نامه با استفاده از بستر اینترنت
اشیاء سیستم مسیر یابی شهري مبتنی بر شرایط ترافیکی با کمک روش هاي بهینه سازي چند هدفه پرداختیم . یکی از
می باشد . یکی دیگر از چالشها امکانات موجود بر روي (RSU) مشکلات عمده فعلی نبود زیر ساخت هاي کنار جاده اي
خودروها جهت تبادل اطلاعات است .
ها ، میانگین فضاي اختصاص یافته به هر خودرو بدست می آید. سپس فاصله هر RSU در این پایان نامه با استفاده از
که یک الگوریتم Goal Programing با نقطه شروع مسیریابی مشخص می گردد .وسپس با کمک الگوریتم RSU
چند هدفه می باشد. یک بار مسئله را فقط با در نظر گرفتن وضعیت ترافیکی(فضاي خالی اختصاص یافته به هر خودرو) و
بهتر مسیر را Goal Programing در مرحله بعد مسئله را از بعد فاصله حل می کنیم . و سپس با استفاده از الگوریتم
جدید این مراحل را انجام می دهیم تا به نقطه پایان برسیم و با توجه به اینکه استفاده RSU پیدا کرده و پس از آن براي
از اینترنت اشیاء در شبکه هاي خودرویی کاربردهایی مناسبی جهت بهبود شرایط ترافیکی شهرها ارائه می دهد لذا در این
ها با خودروي مورد نظر استفاده می شود . RSU پایان نامه از بستر اینترنت اشیاء جهت انتقال داده هاي مورد نیاز بین
IOT، Goal Programing مسیریابی مبتنی بر موقعیت، الگوریتم ،Ad hoc کلمات کلیدي: شبکه هاي
The 6th National Conference ( Indexing of accepted Articles in Civilica)
18/04/2019-(Mazandaran)
Kome elmavaran danesh
R.S. Institute
Article Code: CEC-39021
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
٢
1. مقدمه
یکی موارد مهم دنیاي مبتنی بر تکنولوژي امروزه استفاده بهینه از زیر ساخت هاي موجود شهر هوشمند و همچنین ایجاد
زیر ساخت هاي مناسب مبتنی بر نیاز جامعه است. یکی از این زیر ساختهاي ارتباطی غیر قابل انکار اینترنت اشیاء می
باشد. با توجه به اینکه در دنیاي امروز قابل حمل بودن تکنولوژي امري حیاتی است. یکی از بسترهاي مناسب جهت حمل
تکنولوژي با حداقل هزینه و حداکثر کارایی اینترنت اشیاء است. یکی از چالش هاي غیر قابل انکار در شهر هوشمند بحث
مسیریابی در شبکه خودرویی است. در این مقاله قصد داریم مسیریابی در شبکه خودوریی را در بستر ارتباطی اینترنت
اشیاء پیاده سازي نماییم. استفاده از الگوریتم برنامه ریزي آرمانی در حل این چالش ما را یاري می کند.
-2 پیشینه تحقیق
پروتکل هاي مسیریابی قوانینی جهت کنترل روند تبادل اطلاعات هستند. که شامل ایجاد ارتباط به هدف یافتن بهترین
مسیر مبتنی بر هدف مسیریابی در راستاي بهبود حمل و نقل می باشند. در اینجا، ما دو دسته پروتکل هاي مسیریابی را
نیز مورد استفاده قرار می VANET ها توسعه یافته اند اما در MANET مورد بحث قرار می دهیم که اساسا براي
گیرند. به دو دسته پروتکل هاي مسیریابی مبتنی بر توپولوژي و مبتنی بر موقعیت تقسیم می شوند. که به شرح و مقایسه
.[ انواع پروتکل هاي مبتنی بر توپولوژي و مبتنی بر موقعیت می پردازیم[ 1
پروتکل هاي مسیریابی مبتنی بر توپولوژي از اطلاعات پیوندهاي موجود در شبکه براي ارسال بسته ها استفاده می کند.
.[ آنها بیشتر می توانند به مسیریابی پیشگیرانه (مبتنی بر جدول) و واکنشی (بر اساس تقاضا) طبقه بندي می شوند[ 1
در جدول 1 به بررسی و مقایسه پروتکل هاي مسیریابی مبتنی بر توپولوژي می پردازیم.
نام پروتکل اطلاعات مزایا معایب
FSR1
G Pei, M
Gerla, TW
Chen 2000
بر مبنا جدول
کاهش پهناي باند مصرفی، کاهش سربار
مسیریابی، در زمان شکست پیوند عدم
تغییر در جدول مسیریابی
ad hoc عملکرد ضعیف در شبکه هاي
کوچک اطلاعات کمتر در مورد گره هاي دور،
پیچیدگی بالا ذخیره سازي و هزینه پردازش
جدول مسیریابی در شبکه هاي بزرگ
AODV2 Perkins,1999
بر مبنا تقاضا
عدم نیاز به حافظه زیاد، کاهش افزونگی مسیر
پاسخ مناسب بر روي شبکه وسیع
مسیریابی پیشرفته
اتصال اولیه زمان بر است.
اگر پاسخ چندین مسیر باشد سربار کنترل و
انتخاب بین مسیرها سنگین است.
2006 AODV+PGB3 Naumov
بر مبنا تقاضا
سربار کمتر است. ، AODV در مقایسه با
مسیریابی با ثبات است.
کشف مسیر طولانی. تکثیر بسته در موارد
مشابه رخ می دهد.
D. Johnson DSR4
2007
استفاده از ذخیره سازي که باعث کاهش سیل غیر ضروري در شبکه رخ می دهد. اگر
1 Fisheye State Routing
2 Ad hoc On demand Distance Vector
3 Preferred Group Broadcasting
4 Dynamic Source Routing
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
٣
بر مبنا تقاضا بار شبکه می شود. هیچ الزاماتی براي به
روز رسانی دوره اي وجود ندارد.
شبکه داراي تحرك بالا باشد، بدترین نتیجه
را بدست می آورد.
V. Park TORA5
2001
بر مبنا تقاضا
نتیجه خوب در مورد شبکه متراکم، کاهش
بار شبکه به عنوان یک گره میانی پیام را
دوباره پخش نمی کند.
در طبیعت مقیاس پذیر نیست، نسبت به
قابلیت اعتماد کمتري AODV و DSR
دارد و کارایی کمتر
[ 1 مقایسه پروتکل هاي مبتنی بر توپولوژي [ 1 - جدول 2
مسیریابی مبتنی بر موقعیت نیز به عنوان مسیریابی جغرافیایی نامیده می شود، پروتکل هاي مسیریابی جغرافیایی بر خلاف
مناسب تر است. در جدول 2 به بررسی و مقایسه VANET مسیریابی هاي پایدار براي شرایط بسیار دینامیک مانند
پروتکل هاي مبتنی بر موقعیت می پردازیم.
نام پروتکل اطلاعات مزایا معایب
Karp GPSR6
2000
تصمیمات پویا براي حمل و نقل بسته.
اگر شبکه داراي تحرك بالا باشد، می
تواند اطلاعات غلط را انتقال داد.
KC Lee PRB-DV7
2010
براي بازیابی استفاده می کند. AODV از روش
به نوعی رویکرد توپولوژي و موقعیتی را با رویکرد
حریصانه به کار می گیرد.
سیلابی بیش از حد اطلاعات براي
قسمت هاي غیر حساس از مسیر رخ
می دهد.
Schnaufer GRANT8
2008
در مقایسه با سایر رویکردهاي معمول حریصانه در
سناریوهاي شهري به خوبی عمل می کند. سربار بسیار زیاد
Lochert CAR9
2014
تضمین براي یافتن کوتاهترین مسیر متصل
GPSR نسبت تحویل بسته هاي بیشتر نسبت به
هیچ نقشه دیجیتالی لازم نیست
انتخاب گره لنگر قابل اعتماد نیست.
وقتی محیط تغییر نمی کند با زیر
مسیر هاي مختلف سازگار نیست.
Lochert GPCR10
2015 بدون نیاز به اطلاعات و اطلاعات خارجی وابستگی Global به گره تقاطع
Kronjäger GSR11
1999
DSR و AODV نسبت تحویل بسته نسبت به
بهتر است.
.DSR و AODV مقیاس پذیري بیشتر از
براي شبکه هاي کم حجم خوب
نیست
سربار مسیریابی بالا
Lee GpsrJ+
2007
نسبت تحویل بسته هاي بزرگ
راهبرد گران قیمت نیست.
تعداد هاپ ها در حالت بازیابی کاهش می یابد.
از مسیر پیچیده پشتیانی نمی کند و
به مشکل برمی خورد
حساس به تاخیر نیست.
استراتژي کارایی بیشتري دارد و براي سناریوهاي نسبت تحویل کم بسته. Seet A-STAR12
5 Temporally Ordered Routing Algorithm
6 Greedy Perimeter Stateless Routing
7 Position-Based Routing with Distance Vector Recovery
8 Greedy Routing with Abstract Neighbor Table
9 Connectivity Aware Routing
10 Greedy Perimeter Coordinator Routing
11 Geographic Source Routing
12 Anchor-Based Street and Traffic Aware Routing
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
۴
2004 شهري مناسب است.
اطمینان براي پیدا کردن یک اتصال پایان به پایان
در تراکم کم ترافیک.
در تمامی نواحی شهر قابل اجرا
نیست.
Forderer STBR13
2005
براي ارتباطات یکنواخت از راه دور، با به حداقل
رساندن اتصالات متعدد. افزایش پیچیدگی
Jerbi GyTAR14
2007
تغییر سریع توپولوژیکی و تکه تکه شدن شبکه به
صورت موثر انجام می شود. وابستگی زیاد به ها RSU
FuBler CBF15
2004
صرفه جویی در پهناي باند به دلیل حذف پیام هاي
.Beacon
تاخیر حمل و نقل بسته کمتري را ارائه می دهد.
فقط در بزرگراه ها بهترین عملکرد را
دارد.
Lee TO-GO16
2009 تمام نودها می توانند با هم ارتباط برقرار کنند. تاخیر پایان به پایان بالا
Zhao VADD17
2006
نسبت تحویل بالاتر.
مناسب براي تحویل داده چند هاپی.
تاخیر زیاد در مورد تغییرات توپولوژي
سریع و تراکم بالاي ترافیک.
Leontiadis GeOpps18
2007
نسبت تحویل بسته بندي بالا.
وابسته به الگوي تحرك و توپولوژي جاده.
خطر در حریم خصوصی به علت
افشاي اطلاعات ناوبري
GeoDTN+Nav
Cheng
2008
است، Non-DTN و DTN همانطور که ترکیبی از
به حالت Non-DTN بنابراین می تواند به آسانی از
تغییر کند. DTN
همچنین می تواند پارتیشن را در شبکه تشخیص دهد.
در بعضی موارد زمان تاخیر مشخص
نیست.
[ 2 مقایسه پروتکل هاي مبتنی بر موقعیت [ 1 - جدول 2
اینترنت اشیاء می توانند براي بسیاري از برنامه هاي کاربردي در حوزه هاي صنعت مختلف نظیر نظارت بر زیرساخت
ها، خدمات عمومی، برنامه هاي امنیتی و نظارت و غیره مورد استفاده قرار گیرند. با این حال، جمع آوري داده هاي بزرگ
از چنین شبکه هایی از جمله تصاویر و فیلم ها اغلب سبب تراکم ترافیک در منطقه مرکزي شبکه می شود. براي حل این
که در آن مسیریابی بر اساس محتواست پیشنهاد می شود. در حالیکه داده ها از CCR مشکل مسیریابی محتوا محور
مانند سنسورها باید از طریق ارتباطات از دست رفته بی سیم بر روي مسیر نقطه دیگر IoT نقاط انتهایی شبکه هاي
یک رویکرد توزیع شده است که کاهش ترافیک را از طریق CCR ، مسیر یابی شوند. به طور خاص .IoT میزبانی برنامه
جمع آوري داده محور محتوا در هنگام مسیریابی بر روي لینک هاي ارتباطی قابل اعتماد با استفاده از اطلاعات مربوط به
کیفیت لینک در نظر می گیرد. بر اساس محتواي یک پیام، هر گره یک ورودي مسیریابی جداگانه براي هر نوع محتوا
بوسیله اجراي تابع اهداف پیشنهادي ایجاد می کند. ایده کلیدي این است که مسیر انواع ناهمگونی محتوا را از طریق لینک
13 Street Topology Based Routing
14 Greedy Traffic Aware Routing protocol
15 Contention Based Forwarding
16 TOpology-assist Geo-Opportunistic Routing
17 Vehicle-Assisted Data Delivery
18 Geographical Opportunistic Routing
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
۵
هاي ارتباطی قابل اعتماد به گره ها که قادر به جمع آوري و پردازش اطلاعات قبل از ارسال خلاصه اطلاعات هستند،
.[ ارسال می کند. این امر تا حد زیادي ترافیک ارتباطی بیش از حد را کاهش می دهد[ 2
در شبکه هاي کوچک عملکرد ضعیفی دارد و همچنین در شبکه هاي بزرگ نیز پیچیدگی بالا ذخیر هسازي و FSR پروتکل
Q- هزینه پردازش مناسبی ندارد. در مرجع [ 3] در سال 2018 علی لو و همکارش از این پروتکل با استفاده از
ترکیب نمودند. FSR ارائه دادند و آن را با پروتکل MQRA با استفاده از سیاست تقویت یادگیري بنام 19 Learning
یک الگوریتم سبک و MQRA مقایسه کردند. در این مطالعه الگوریتم پیشنهادشده FSR سپس نتایج را با پروتکل
سریع است که می تواند با محیط سازگار شود و همچنین می تواند به پروتک لهاي مختلف تعمیم داده شود. الگوریتم
پیشنهادشده به طور قابل ملاحظه اي پیچیدگی محاسبات را کاهش می دهد. همچنین سربار محاسباتی را کاهش می دهد. با
که زمان بر بودن اتصال اولیه است. در مقاله [ 4] که در سال AODV توجه به توضیحات داد هشده مشکل عمده پروتکل
2018 ارائه گردید با استفاده از تجهیزات کنار جاده اي تا حد زیادي این مشکل حل گردید. استفاده توأم از ارتباطات
می تواند مؤثر باشد. (V2V) و خودرو با خودرو (V2I) خودرو با زیرساخت
واضح است که صنعت گردشگري یکی از کاربران اصلی اینترنت است. اینترنت یک ابزار بازاریابی قابل توجه در بخش هاي
گردشگري است که توانایی تعامل و ارتباط بهینه را برقرار می نماید. افزایش تعداد افرادي که داراي شرایط خاص بهداشتی
هستند جهت استفاده گردشگران بیشتري را از بستر اینترنت و ابزار هاي آن فراهم نموده است. براي گردشگران با توجه به
محدودیت هاي فیزیکی و بعد فاصله جغرافیایی طراحی یک واسط کاربر مناسب جهت مسیریابی مراکز مناسب پزشکی بر
حسب نیازشان با در نظر گرفتن کوتاه ترین مسافت ممکن و حداقل زمان ممکن را امري بسیار با اهمیت جلوه می دهد. لذا
مهمترین قسمت الگوریتم مسیریابی جهت جستجوي کوتاه ترین مکان با توجه به نیاز کاربر و تطبیق آن با مکانی که در
مسیریابی پیشنهاد می شود. یکی از موارد مهم آن این است که در آن محدوده زمانی آیا مرکز مسیریابی شده ارائه گر
خدمات می باشد و یا اینکه در آن زمان تعطیل می باشد. یکی دیگر از موارد مهم خدمات اضطراري پزشکی می باشد که
یک Basili مکانهایی پیشنهاد شود که بهترین و بهینه ترین مکان بر حسب زمان و نزدیکی باشد. مراکز بهداشتی درمانی
ارائه داده است. (TAS) سیستم کمک بر گردشگران را تحت عنوان ایمنی مسافران بیمار و سلامت آنها تحت عنوان 20
گردشگران با کمک یک دستگاه دستی با اتصال به یک مرکز کنترل تحت اینترنت به سرور پایگاه داده متصل می شوند.
این دستگاه دستی (دستیار دیجیتال شخصی 21 ) که از طریق اینترنت به مرکز کنترل متصل است اطلاعات پزشکی مناسب
.[ را نمایش می دهد[ 2
-3 مدل پیشنهادي
با توجه به اهمیت شبکه خودرویی در ادامه حیات بشریت می توان حوزه کنترل ترافیک را از مباحث داغ روز علمی
بشمار آورد .عموما در یک سیستم اطلاعات ترافیکی 22 مناسب است، که هر اتومبیل باید در حداقل زمان ممکن از وضعیت
ترافیکی مسیري که قرار است از آن عبور کند مطلع باشد. با توجه به اینکه هر کدام از وسایل نقلیه موجود در شبکه
19 Modified Q-learning routing algorithm
20 Tourists Assistance System
21 PDA
22 Traffic Information System
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
۶
هستند می توان در هر لحظه مکان آنهارا مشخص و براي سایر خودروها ارسال نمود. Mobility داراي VANET
جهت ارسال اطلاعاتی ترافیکی می توان از روش هاي گوناگونی استفاده کرد. سیستم اطلاعات ترافیک در گذشته به شکل
بین دو خودرو استفاده شده است. که این روش در مواردي که رسیدن به موقع اطلاعات از اهمیت بالایی P2P ارتباط
برخوردار است عامل به وجود آمدن مشکلاتی می گردد.
از جمله مشکلات این روش می توان به برقراري ارتباطاات بیهوده بین خودروها (که ترافیک کاذبی را بوجود می آورد)و
همچنین تاخیر در برقراري ارتباط بین دو خودرو (ممکن است پیام به موقع به مقصد نرسد) نام برد. در واقع نیازي نیست
که بین کلیه خودروها یک ارتباط مستقیم و بدون واسطه بر قرار نمودو تعداد این ارتباطات را کاهش داد. جهت حل این
ها استفاده کرد. اما یکی از RSU برقرار گردد می توان از 23 P2P چالش به جاي اینکه بین کلیه خودروها یک ارتباط
ها RSU با هم ارتباط برقرار نمایند. خودرو ممکن است با RSU مشکلات این روش این است که نیازي نیست که کلیه
ارتباط برقرار کند که در بین مسیر مبدا تا مقصد قرار ندارند که این مشکل چالش برانگیز است .
هایی را که در مسیر بین RSU جهت بهبود این فرآیند می توان سیستم را محدود نمود. محدودیت به این معناست که
هایی که در مسیر هستند ارتباط برقرار کرد. یک ارتباط RSU مبدا و مقصد قرار ندارند در نظر گرفته نشوند. لذا فقط با
RSU هایی که بین مبدا و مقصد قرار دارند برقرار شود. نکته مهم این است که خودرو فقط با RSU فقط بین P2P
هایی ارتباط برقرار کند که بین مسیر مبدا تا مقصد هستند. که تحقق آن باعث کاهش بار روي شبکه می شود. از ارتباط با
TIS هایی که در این مسیر قرار ندارند خودداري می گردد. و همچنین با استفاده از یک سیستم توزیع شده در RSU
را بدست می آوریم ( که RSU می توان یک ارتباط راه دور بهینه ارائه داد. ابتدا میانگین فضاي خالی بین خودروهاي هر
هاي همسایه RSU این مقدار هر چه بزرگتر باشد وضعیت ترافیکی آن بهتر است ). سپس فاصله موقعیت جاري خودرو با
اش را بدست می آوریم( که این مقدار باید حداقل باشد). سپس با استفاده از بهینه سازي چند هدفه و روش برنامه ریزي
در هر مرحله مقصد بعدي مشخص می شود. و این کار را تا جایی انجام می دهیم که به Goal Programing آرمانی
مقصد برسیم.
1. اهداف مسئله -3
در پایان نامه با استفاده از الگوریتم برنامه ریزي آرمانی فرآیند مسیریابی در شبکه خودوریی انجام شد. سپس با استفاده از
ما هستند ذخیره شده است. در هر فاز فرآیند RSU که در سرخوشه مربوط که همان RSU نتایج بدست آمده در هر
مسیریابی در شبکه خودرویی به شکل مرحله به مرحله از مبدا به مقصد به شکل چند هدفه با لحاظ کردن شرایط ترافیکی
مسیرهاي همسایه و همچنین پهناي باند نودهاي همسایه انجام می شود. هدف اصلی این پایان نامه مسیریابی به هدف
بهبود شرایط ترافیکی در شهر هوشمند است.
2. فازهاي الگوریتم پیشنهادي -3
تجهیزات کنار جاده اي 23
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
٧
RSU فاز اول: تعیین اعضاي هر
است. در واقع با این کار ما RSU در این مرحله بر حسب موقعیت جغرافیایی هر خودرو مشخص می کنیم که عضو کدام
می توانیم وضعیت ترافیکی هر قسمت از شهر را داشته باشیم و بدانیم در حال حاضر چند خودرو در حال عبور از هر
محدوده از شهر هستند.
می باشد ارسال میگردد. RSU فاز دوم: پس از خوشهبندي کلیه اطلاعات هر خوشه به سرخوشه که همان
در مراحل خوشهبندي تحرك خودورها، همچنین تخمین زمان خروج خودروها و همچنین جهت حرکت خودروها و تخمین
اینکه خودرو پس از خروج از خوشه جاري به کدام خوشه منتقل میگردد باید در نظر گرفته شود.
مرکزي در RSU ها به صورت توزیعشده با RSU ها در نظر گرفته میشود که سایر RSU فاز سوم: یک مرکز کنترل
ارتباط هستند.
فاز چهارم: مسیریابی چند هدفه مبتنی بر شرایط ترافیکی و پهناي باند در هر مرحله انجام می شود. که شامل مراحل زیر
است.
مرحله اول: کلیه همسایه ها موقعیت جاري را مشخص کرده سپس بین آنها باید یکی انتخاب شود.
مرحله دوم: در این مرحله با استفاده از الگوریتم برنامه ریزي آرمانی بهترین مسیر بر حسب پارامترهاي وضعیت ترافیکی و
پهناي باند انتخاب می شود. این فرآیند ها تا رسیدن به مقصد ادامه پیدا می کند.
-4 نتایج شبیه سازي
نتایج الگوریتم پیشنهادي برنامه ریزي آرمانی وزندار را با الگوریتم هاي موجود در مقاله [ 3] از دو بعد نرخ تحویل بسته و
تاخیر پایان به پایان مقایسه می کنیم.
1. نرخ تحویل بسته -4
نرخ تحویل بسته در الگوریتم پیشنهادي نسبت به الگوریتم هاي موجود در مرجع [ 3] در نمودار 1 نمایش داده شده است.
[ نمودار 1. نرخ تحویل بسته [ 3
50
70
90
5 10 15 20 25 30 35 40 45 50 55
نرخ تحویل بستھ
برنامھ ریزی آرمانی وزندار DSR
ICR Routing برنامھ ریزی آرمانی
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
٨
2. تاخیر پایان به پایان -4
تاخیر پایان به پایان در الگوریتم پیشنهادي نسبت به الگوریتم هاي موجود در مرجع [ 3] در نمودار 2 نشان داده شده
است.
10 . نتیجهگیري
به عنوان RSU به عنوان سرخوشه می باشد. دلیل استفاده از RSU یکی از موارد کلیدي این پایان نامه استفاده از
سرخوشه تحرك بالاي نودها بود. همچنین دلیل استفاده از روش برنامه ریزي آرمانی وزندار کاهش سربار محاسباتی در
زمان مسیریابی بود.
در این پایان نامه فرآیند مسیریابی مبتنی بر دو هدف با استفاده از الگوریتم برنامه ریزي آرمانی وزندار جنبه نو آوري این
پایان نامه می باشد. در واقع در این پایان نامه ترکیبی از مسیریابی مبتنی بر سیستم اطلاعات ترافیکی مبتنی بر موقعیت
جغرافیایی و مبتنی بر وضعیت ترافیکی که با الگوریتم برنامه ریزي آرمانی وزندار ترکیب شده است پیاده سازي می شود.
با توجه به پیاده سازي نقشه شهري، لاهیجان با دو الگوریتم برنامه ریزي آرمانی و همچنین برنامه ریزي آرمانی وزندار و
نتایج الگوریتم پیشنهادي نهایی بین نتایج بدست آمده ICR Routing و DSR مقایسه نتایج با پروتکل هاي مسیریابی
شرایط بهتري را دارا بود.
0
0.05
0.1
0.15
0.2
0.25
0.3
5 10 15 20 25 30 35 40 45 50 55
تاخیر پایان بھ پایان
برنامھ ریزی آرمانی وزندار DSR ICR Routing برنامھ ریزی آرمانی
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر
٩
مراجع
1. Alilou, M. and Hatamlou, A., 2018. A Novel Routing Algorithm for Mobile ad-hoc
Networks Based on Q-learning and its Generalization to FSR Routing Protocol. Computer
and Knowledge Engineering, 1(2), pp.27-32.
2. Cho, C. and Ahn, S., 2018. Efficient Maintenance of AODV Routes in the Vehicular
Communication Environment with Sparsely Placed Road Side Units. Mobile Information
Systems, 2018.
3. Gokula Krishnan, V.G. & Sankar Ram, N. (2018). ICR: Information, cluster and route
agent based method for efficient routing in VANET. International Journal of Engineering
and Technology(UAE). 7. 10-15. 10.14419/ijet.v7i1.9.9727.
4. Jin, Y., Gormus, S., Kulkarni, P. and Sooriyabandara, M., 2016. Content centric routing in
IoT networks and its integration in RPL. Computer Communications, 89, pp.87-104.
5. Srivastava, A. and Chaurasia, B.P., 2017. Survey of Routing Protocol used in Vehicular Ad
Hoc Networks.
maghalecomputer@ کانال مهندسی کامپیوتر    کانال مهندسی کامپیوتر