%36تخفیف

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

تعداد 101 صفحه در فایل word

کارشناسی ارشد مهندسی کامپیوتر(M.Sc)

گرایش نرم‌افزار

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

 

 

چکیده:

شبکه هاي سیار موردي به شبکه هایی گفته می شوند که در آنها هیچ زیر ساخت از پیش تعیین شده اي وجود ندارد و گره ها مرتبا مکان خود را تغییر می دهند. در اینگونه شبکه ها، به علت پویایی گره ها شیوه­های مسیریابی با چالش هاي فراوانی همراه هستند. از میان روشهاي مسیریابی آن دسته که بر پایه مکان جغرافیایی گره ها عمل می کنند بیشتر مورد استقبال واقع شده اند. براي ایجاد مسیرهاي مبتنی بر موقعیت لازم است، گره هاي فرستنده از موقعیت جغرافیایی گره هاي گیرنده مطلع باشند. براي رسیدن به این هدف، باید گره ها موقعیت جغرافیایی خود را در شبکه توزیع کنند و از موقعیت گره هاي دیگر نیز، با خبر شوند. بدین منظور از سرویس هاي مدیریت موقعیت استفاده می شوند. سرویس هاي مدیریت موقعیت حاوي اطلاعات موقعیتی گره ها ومسئول پاسخ دهی به در خواست هاي موقعیت از سوي گره ها می­باشد. کاهش خطای موقعیت گره ها و همچنین سربار ناشی از ارسال اطلاعات موقعیت گره ها در شبکه از جمله چالش هاي موجود در سرویس هاي مدیریت موقعیت می باشد. در این پایان نامه یک سرویس مدیریت موقعیت جدید پیشنهاد می دهیم که با استفاده از پارامترهای حرکتی، حرکت خودرو را پیش بینی کرده  و اطلاعات موقعیت برای بهترین ایستگاهی که خودرو در برد آن قرار دارد ارسال می گردد. حتی اگر آن ایستگاه نزدیکترین ایستگاه به خودرو نباشد. این عمل سبب می گردد تا ایستگاهی بعنوان سرور انتخاب شود که خودرو در مدت زمان بیشتری در برد آن قراردارد و درنتیجه خطای موقعیت به حداقل ممکن می رسد.

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

کلمات کلیدی : مکان یابی – شبکه های سیار بین خودرویی – LBS – RSU

عنوان                                                                                                                                                                                       صفحه

فصل اول: 1

کلیات تحقیق……………………………………………………………………………………………………………………………………………………………. 1

1-1 مقدمه……………………………………………………………………………………………………………………………………………………………….. 2

1-2 تعریف موضوع…………………………………………………………………………………………………………………………………………………… 3

1-3 سرویس مدیریت موقعیت………………………………………………………………………………………………………………………………………. 6

1-4 اجزای سرویس مدیریت موقعیت…………………………………………………………………………………………………………………………….. 8

1-4-1 ابزارهای سیار…………………………………………………………………………………………………………………………………………………. 8

1-4-2 شبکه ارتباطی…………………………………………………………………………………………………………………………………………………. 9

1-4-3 المان تعیین موقعیت………………………………………………………………………………………………………………………………………….. 9

1-4-4 ارائه کننده خدمات………………………………………………………………………………………………………………………………………….. 9

1-4-5 فراهم کننده داده و محتویات……………………………………………………………………………………………………………………………… 9

1-5 کارکردهای اساسی سرویس مدیریت موقعیت…………………………………………………………………………………………………………… 9

1-5-1 اطلاعات مورد نیاز برای جستجو، چک کردن و شناسایی……………………………………………………………………………………….. 10

1-6 کاربردهای سرویس مدیریت موقعیت ……………………………………………………………………………………………………………………. 13

1-7 عملکرد سرویس مدیریت موقعیت…………………………………………………………………………………………………………………………. 14

1-8 ویژگی های معماری سرویس مدیریت موقعیت………………………………………………………………………………………………………… 15

1-9 تکنیکهای تعیین موقعیت …………………………………………………………………………………………………………………………………….. 16

1-9-1 سیستم های تعیین موقعیت جهانی GPS/DGPS…………………………………………………………………………………………………… 17

1-9-2 نقشه منطبق …………………………………………………………………………………………………………………………………………………… 19

1-9-3 مرده فرضی…………………………………………………………………………………………………………………………………………………… 20

1-9-4 مکان یابی سلول (مکان یابی تلفن همراه)……………………………………………………………………………………………………………… 21

1-9-5  پردازش تصویر / فیلم ……………………………………………………………………………………………………………………………………. 22

1-9-6 سرویس های مکان یابی …………………………………………………………………………………………………………………………………. 23

1-9-7 توزیع نسبی مکان یابی سیار ……………………………………………………………………………………………………………………………… 24

فصل دوم………………………………………………………………………………………………………………………………………………………………. 26

مروری بر تحقیقات انجام شده……………………………………………………………………………………………………………………………………. 26

2-1ﻣﻘﺪﻣﻪ ……………………………………………………………………………………………………………………………………………………………… 27

2-2- ﺳﯿﺴﺘﻢ ﻫﺎي ﭘﺎﯾﮕﺎه داده اي ﻣﮑﺎﻧﯽ ﭘﯿﺶ ﻓﻌﺎل………………………………………………………………………………………………………….. 29

2-2-1 سرویس مدیریت موقعیت ﻗﻠﻤﺮو ﺧﺎﻧﮕﯽ………………………………………………………………………………………………………………. 30

2-2-2 سرویس مدیریت موقعیت ﺑﺮ اﺳﺎس ﮐُﺮمُ ……………………………………………………………………………………………………………… 32

2-2-2-1 ﺳﯿﺴﺘﻢ ﮐُﺮُم ﯾﮑﭙﺎرﭼﻪ UQS)) ………………………………………………………………………………………………………………………. 33

2-2-2-2 روش ﺳﻄﺮي-ﺳﺘﻮﻧﯽ  …………………………………………………………………………………………………………………………………. 34

2-2-2-3 ﮔﺮﯾﺪ ………………………………………………………………………………………………………………………………………………………. 35

2-2-2-3-1 اﻟﮕﻮرﯾﺘﻢ ﻣﺴﯿﺮﯾﺎﺑﯽ راﻧﺶ ﺟﻐﺮاﻓﯿﺎﯾﯽ…………………………………………………………………………………………………………….. 37

2-2-2-3-2 ﺟﺰﺋﯿﺎت سرویس مدیریت موقعیت در ﮔﺮﯾﺪ………………………………………………………………………………………………….. 37

2-2-2-3-3 اﻧﺘﺨﺎب ﺳﺮور موقعیت …………………………………………………………………………………………………………………………….. 38

2-2-2-3-4 درﺧﻮاﺳﺖ ﭘﺮس و ﺟﻮي موقعیت ………………………………………………………………………………………………………………. 39

2-2-2-3-5  ﺑﻪ روزآوري ﺳﺮور موقعیت……………………………………………………………………………………………………………………… 40

2-2-2-3-6 ﺧﺮاﺑﯽ ﻫﺎي درﺧﻮاﺳﺖ موقعیت………………………………………………………………………………………………………………….. 41

2-2-2-4 دواﯾﺮ دوﮔﺎﻧﻪ ……………………………………………………………………………………………………………………………………………. 42

2-3 ﺳﯿﺴﺘﻢ ﻫﺎي ﭘﺨﺶ موقعیت ﭘﯿﺶ ﻓﻌﺎل …………………………………………………………………………………………………………………….. 44

2-3-1 سرویس مدیریت موقعیت DREAM …………………………………………………………………………………………………………………. 44

2-3-2 سرویس مدیریت موقعیت ﺳﺎده  (SLS) ………………………………………………………………………………………………………………. 45

2-3-3   Ants ………………………………………………………………………………………………………………………………………………………. 46

2-3-4 ﺳﺮوﯾﺲ ﻧﺎﺣﯿﻪ ﺟﻐﺮاﻓﯿﺎﯾﯽ   (GRSS)…………………………………………………………………………………………………………………… 46

2-3-5 ﺗﮑﻨﯿﮏ ﭘﯿﺶ ﺑﯿﻨﯽ موقعیت   DR…………………………………………………………………………………………………………………………. 47

2-4 ﺳﯿﺴﺘﻢ ﻫﺎي مدیریت موقعیت اﻧﻔﻌﺎﻟﯽ ……………………………………………………………………………………………………………………..  49

2-4-1 سرویس مدیریت موقعیت اﻧﻔﻌﺎﻟﯽ (RLS)……………………………………………………………………………………………………………… 49

2-4-2 سرویس مدیریت موقعیت اﻧﻔﻌﺎﻟﯽ (′RLS)……………………………………………………………………………………………………………. 50

2-4-3 ﻣﺴﯿﺮﯾﺎﺑﯽ ﺑﻪ ﮐﻤﮏ ﺟﺴﺘﺠﻮي ﻣﮑﺎﻧﯽ (LOTAR) ……………………………………………………………………………………………………. 50

2-5 ﻣﻌﺮﻓﯽ ﺑﺮﺧﯽ سرویس های مدیریت موقعیت ﺑﺮ اﺳﺎس ﮐﺮوم  ………………………………………………………………………………………. 51

GLS 1-5-2 …………………………………………………………………………………………………………………………………………………………. 51

SLURP 2-5-2 …………………………………………………………………………………………………………………………………………………….. 52

  SLALoM 3-5-2…………………………………………………………………………………………………………………………………………………. 52

  DLM 4-5-2 ………………………………………………………………………………………………………………………………………………………. 53

HIGH-GRADE 5-5-2…………………………………………………………………………………………………………………………………………. 54

2-5-6 روش HGRID …………………………………………………………………………………………………………………………………………….. 56

2-5-6-1 مدیریت موقعیت در HGRID……………………………………………………………………………………………………………………….. 57

2-5-6-2 ﻣﻮﻗﻌﯿﺖ ﯾﺎﺑﯽ……………………………………………………………………………………………………………………………………………… 58

2-6 روش های مبتنی بر ایستگاه کنار جاده ای……………………………………………………………………………………………………………….. 60

2-6-1 روش ROAMER…………………………………………………………………………………………………………………………………………. 60

2-6-2 روشTraFRoute……………………………………………………………………………………………………………………………………….. 61

2-6-3 روشSADV ……………………………………………………………………………………………………………………………………………….. 61

2-6-4 روشRBVT-R…………………………………………………………………………………………………………………………………………….. 61

2-6-5 روش RLSMP………………………………………………………………………………………………………… 62

2-7 نتیجه گیری………………………………………………………………………………………………………………………………………………………. 64

فصل سوم………………………………………………………………………………………………………………………………………………………………. 65

کاهش خطای موقعیت بوسیله سرویسهای مدیریت موقعیت………………………………………………………………………………………………… 65

3-1  مقدمه…………………………………………………………………………………………………………………………………………………………….. 66

3-2 ساختار شبکه …………………………………………………………………………………………………………………………………………………… 68

3-3 مدیریت موقعیت……………………………………………………………………………………………………………………………………………….. 70

3-3-1 انتخاب بهترین ایستگاه کنارجاده ای برای سرویس مدیریت موقعیت …………………………………………………………………………. 73

3-4- انتقال داده …………………………………………………………………………………………………………………………………………………….. 77

3-5 فرضیات …………………………………………………………………………………………………………………………………………………………. 80

3-6 نتیجه گیری………………………………………………………………………………………………………………………………………………………. 81

فصل چهارم…………………………………………………………………………………………………………………………………………………………… 82

ارزیابی روش پیشنهادی …………………………………………………………………………………………………………………………………………… 82

4-1. نتایج شبیه سازی………………………………………………………………………………………………………………………………………………. 83

4-1-1. سربار كنترلي……………………………………………………………………………………………………………………………………………….. 83

4-1-2. میزان خطای موقعیت……………………………………………………………………………………………………………………………………… 84

4-2.  وضعيت عملكرد روش های RLSMP و روش پیشنهادی در سرعت هاي مختلف………………………………………………………….. 84

4-3. نتیجه گیری……………………………………………………………………………………………………………………………………………………… 85

فصل پنجم……………………………………………………………………………………………………………………………………………………………… 86

 نتیجه گیری……………………………………………………………………………………………………………………………………………………………. 86

5-1 نتیجه گیری………………………………………………………………………………………………………………………………………………………. 86

منابع……………………………………………………………………………………………………………………………………………………………………… 90

فهرست شکل ها

   عنوان                                                                                                                                               صفحه

شکل1-1) تکنولوژی های تشکیل دهنده سرویس مدیریت موقعیت……………………………………………………………………………………….. 7

شکل1-2) نمونه هایی از روشهای تعیین موقعیت……………………………………………………………………………………………………………… 17

ﺷﮑﻞ 2-1) ﻣﺜﺎﻟﯽ از سرویس مدیریت موقعیت ﻗﻠﻤﺮو ﺧﺎﻧﮕﯽ………………………………………………………………………………………………. 32

ﺷﮑﻞ 2-2) ﻣﺸﮑﻞ ﻣﻮﺟﻮد در روش ﺳﻄﺮي-ﺳﺘﻮﻧﯽ…………………………………………………………………………………………………………. 35

ﺷﮑﻞ 2-3) ﻓﯿﻠﺪﻫﺎي ﺑﺴﺘﻪ Hello…………………………………………………………………………………………………………………………………. 37

ﺷﮑﻞ 2-4 ) ﯾﮏ ﻣﺜﺎل ﮔﺮﯾﺪ……………………………………………………………………………………………………………………………………….. 38

ﺷﮑﻞ 2-5)ﯾﮏ ﻣﺜﺎل GLS  ……………………………………………………………………………………………………………………………………….. 39

ﺷﮑﻞ 2-6) ﻣﺜﺎﻟﯽ از ﺑﻪ روزرﺳﺎﻧﯽ موقعیت در روش دواﯾﺮ دوﮔﺎﻧﻪ ………………………………………………………………………………………. 42

ﺷﮑﻞ 2-7)ﺗﺎﺛﯿﺮ ﻓﺎﺻﻠﻪ ………………………………………………………………………………………………………………………………………………. 45

ﺷﮑﻞ 28-) ﻣﺘﺪ ﻻﯾﻪ ﺑﻨﺪي DRM…………………………………………………………………………………………………………………………………. 49

ﺷﮑﻞ 2-9) ﺳﻠﺴﻠﻪ ﻣﺮاﺗﺒﯽ ﭼﻨﺪ – ﺳﻄﺤﯽ……………………………………………………………………………………………………………………….. 51

ﺷﮑﻞ 2-10)ﺳﺎزﻣﺎﻧﺪﻫﯽ ﺳﺮور ﻣﺴﻄﺢ  ………………………………………………………………………………………………………………………….. 52

ﺷﮑﻞ 2-11) ﺳﺎزﻣﺎﻧﺪﻫﯽ دو ﺳﻄﺤﯽ …………………………………………………………………………………………………………………………….. 53

ﺷﮑﻞ 2-12) ﺳﻠﺴﻠﻪ ﻣﺮاﺗﺐ ﺷﺒﮑﻪ و درﺧﻮاﺳﺖ موقعیت در HIGH-GRADE   ……………………………………………………………………… 55

ﺷﮑﻞ 2-13) ﺳﻠﺴﻠﻪ ﻣﺮاﺗﺐ در HGRID ……………………………………………………………………………………………………………………….. 57

ﺷﮑﻞ 2-14) ﺑﺮوز ﮐﺮدن ﻣﻮﻗﻌﯿﺖ در GRID …………………………………………………………………………………………………………………. 58

ﺷﮑﻞ 2-15) ﮐﺸﻒ ﻣﻮﻗﻌﯿﺖ و ارﺳﺎل داده در HGRID  ………………………………………………………………………………………………….. 59

شکل2-16) جستجوی مارپیچیLSC برای پیدا کردن محل گره غیرمحلی……………………………………………………………………………… 64

شکل 3-1) یک نمونه از شبکه های بین خودرویی…………………………………………………………………………………………………………… 69

ﺷﮑﻞ  3-2) ﻓﯿﻠﺪﻫﺎي ﺑﺴﺘﻪ Hello  ………………………………………………………………………………………………………………………………. 72

شکل 3-3) نمونه ای از نحوه استقرار ایستگاهها ……………………………………………………………………………………………………………… 73

شکل 3-4) فیلد بسته Local_update   ……………………………………………………………………………………………………………………… 75

شکل 3-4) بروزرسانی موقعیت ………………………………………………………………………………………………………………………………….. 76

شکل 3-5) شبه کد به روز رسانی موقعیت …………………………………………………………………………………………………………………….. 77

شکل 3-6)درخواست مکان و ارسال بسته …………………………………………………………………………………………………………………….. 79

شکل 3-7) شبه کد درخواست موقعیت  ………………………………………………………………………………………………………………………. 80

شکل4-3) سربار کنترلی در RLSMP وروش پیشنهادی ………………………………………………………………………………………………….. 83

شکل4-4) خطای موقعیت در RLSMP و روش پیشنهادی ………………………………………………………………………………………………. 84

شکل 4-5) عملکرد روش های RLSMP و روش پیشنهادی در سرعت بالا  ………………………………………………………………………… 85

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo