مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc

فرمت :WORD                                                     تعداد صفحه :94

فهرست مطالب

پیشگفتار.............................................................................................................................................................1

فصل اول ...............................................................................................................................................................2

شبکه‌های Ad Hoc...........................................................................................................................................2

1-1 تقسیم‌بندی شبکه‌های بی‌سیم ..................................................................................................................2

1-2 مروری بر پروتکلهای مسیریابی در شبکه‌های MANET ...........................................................6
1-2-1 الگوریتمهای مسیریابی مسطح.............................................................................................................6

1-2-1-1 پروتکلهای مسیریابی Table Driven...............................................................................................7

1-2-1-1-1  پروتکل مسیریابی DSDV ............................................................................................................8

1-2-1-1-2 پروتکل مسیریابی WRP .................................................................................................................8

1-2-1-2 پروتکلهای مسیریابی on-Demand .................................................................................................9

1-2-1-2-1 پروتکل مسیریابی AODV ..........................................................................................................10

1-2-1-2-2 پروتکل مسیریابی DSR ...............................................................................................................12

1-2-1-2-3 ظرفیت شبکه های بی‌سیم و محدودیت الگوریتمهای On-Demand ........ ....................14

1-2-2 الگوریتمهای مسیریابی سلسله‌مراتبی .........................................................................................15

1-2-2-1 مفهوم خوشه‌یابی ...................................................................................................................................18

1-2-2-2 مزایای استفاده از خوشه‌یابی ..............................................................................................................20

1-2-2-3 الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی .........................................................22

فصل دوم ..........................................................................................................................................................25

عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET........................................25

2-1 تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های  Ad Hoc ............................25

2-2 مدلهای تحرک .............................................................................................................................................30

2-2-1 مدل‌های تحرک تصادفی .........................................................................................................................31

2-2-2 مدل تحرک با وابستگی لحظه‌ای ...........................................................................................................32

2-2-3 مدل تحرک با وابستگی فضایی ..............................................................................................................33

2-2-4 مدلهای تحرک با محدودیت جغرافیایی ...............................................................................................35

2-2-5 خصوصیات مدل تحرک Random Waypoint ...........................................................................35

2-3 ابزار شبیه‌سازی ........................................................................................................................................38

فصل سوم .......................................................................................................................................................42

خوشه‌یابی ..........................................................................................................................................................42

3-1 مروری بر الگوریتمهای خوشه‌یابی .....................................................................................................42

3-2 پارامترهای کارایی در روشهای خوشه‌یابی ...................................................................................50

3-3 الگوریتم خوشه‌یابی پیشنهادی ........................................................................................................52

3-3-1 تشخیص گره‌های همسایه .....................................................................................................................54

3-3-2 شکل گیری خوشه‌ها ..............................................................................................................................55

3-3-3 پیکربندی مجدد خوشه‌ها .....................................................................................................................58

3-3-4 ارزیابی کارایی ..........................................................................................................................................65

فصل چهارم.................................................................................................................................................77

نتیجه‌گیری و پیشنهاد برای آینده ....................................................................................................77

ضمیمه 1 ( واژه‌نامه ) ..................................................................................................................................80.

ضمیمه 2 ( عبارتهای اختصاری ) .......................................................................................................82

مراجع ................................................................................................................................................................86

مقاله خلاصه پایان نامه.................................................................................................................89

ضمیمه 1

واژه‌نامه

گره مرزی	Border Node
پراکنش اطلاعات	Broadcasting
خوشه‌یابی	Clustering
سرگروه	Cluster Head
تصادم	Collision
توان محاسباتی	Computational Power
هماهنگی	Consistency
رقابت	Contention
امواج چگالی	Density Waves
ترافیک خارجی	External Traffic
قابلیت توسعه	Extensibility
الگوریتمهای مسیریابی مسطح	Flat Routing Algorithms
مسیر نسبتا جدید	Fresh Enough Route
دروازه	Gateway
محدودیت جغرافیایی	Geographical Restriction
سرگروه	Group Leader
تحرک گروهی	Group Mobility
گره مخفی	Hidden Node
الگوریتمهای مسیریابی سلسله‌مراتبی	Hierarchical Routing Algorithms
شبکه‌های دارای زیرساخت	Infra Structured Networks
شبکه‌های فاقد زیرساخت	Infra Structure-less Networks
ترافیک داخلی	Internal Traffic
سلسله‌مراتبی منطقی	Logically Hierarchical
مدل تحرک	Mobility Model
مدل تحرک با وابستگی لحظه‌ای	Mobility Model with Temporal Dependency
چندگامی	Multi Hop
چگالی گره‌ها	Node Density
شی‌گرا	Object Oriented
سرباره	Overhead
زمان توقف	Pause Time
سلسله‌مراتبی در لایه فیزیکی	Physically Hierarchical
مدلهای تحرک تصادفی	Random-Based Mobility Models
مقیاس‌پذیری	Scalability
تولید سناریو	Scenario Generation
خودحذفی	Self Pruning
عدد شمارشی	Sequence Number
یک گامی	Single Hop
شیار زمانی	Slot Time
وابستگی فضایی	Spatial Dependency
افت سرعت	Speed Decay
پایداری	Stability
مسیرهای خارج از رده	Stale Routes
ظرفیت ذخیره‌سازی	Storage Capacity
گذردهی	Throughput
تفکیک ترافیک	Traffic Isolation
الگوی ترافیک	Traffic Pattern
تعویق زمانی	Transmission Defer
گروه مجازی	Virtual Group
شبکه‌های بی‌سیم	Wireless Networks

جهت دانلود محصول اینجا کلیک نمایید