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

[accordions id=”38715″]
دانلود پایان نامه شبکه های موردی ادهاک ad-hoc و امنیت در ان با فرمت word به صورت کامل و آماده در 108 صفحه به قیمت 9000 تومان که لینک دانلود بلافاصله بعد از پرداخت نمایش داده می شود.

پایان نامه شبکه های موردی ادهاک

چکیده
شبکه های موردی شامل مجموعه ای از نودهای توزیع شده هستند، که به صورت بی سیم با هم در ارتباط می باشند. نودها می توانند کامپیوتر میزبان یا مسیریاب باشند که هر یک مجهز به یک فرستنده و گیرنده بوده و به طور مستقیم بدون هیچگونه نقطه دسترسی به همدیگر ارتباط برقرار میکنند، لذا سازمان ثابتی نداشته و در یک توپولوژی دلخواه شکل گرفته اند.
مهمترین ویژگی این شبکه ها نیز وجود همین توپولوژی پویا و متغیر است که نتیجه تحرک نودها می باشد. نودها در این شبکه ها به طور پیوسته موقعیت خود را تغییر میدهند و بنابراین نیاز به یک پروتکل مسیر یابی خوب که توانایی سازگری با این تغییرات را داشته باشد، نمایان تر میشود. در این پایان نامه سعی شده است تا الگوریتم های مسیریابی موجود در شبکه های موردی مورد بررسی قرار گیرند و کارایی، عملکرد و امنیت آنها با یکدیگر مقایسه شوند.

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

قسمتی از فصل دوم این پایان نامه :

معرفی شبکه های موردی

شبکه موردی چیست؟

شبکه موردی شبکه‌ ای است که توسط host های بی سیم که می‌توانند سیار هم باشند تشکیل می‌شود. شبکه ‌ها (لزوما) از هیچ زیرساخت پیش ساخته ‎ای استفاده نمی‌شود. بدین معنا که هیچ زیرساختی مانند یک ایستگاه مرکزی، مسیریاب، سوییچ و یا هر چیز دیگری که در دیگر شبکه ‌ها از آنها برای کمک به ساختار شبکه استفاده می‌شود، وجود ندارد. بلکه فقط تعدادی نود بی سیم هستند که با ارتباط با نودهای همسایه، به نودهای غیر همسایه متصل می‌گردند.

در شکل (2-1) ساختار یک شبکه موردی نمونه آورده شده است. دایره‌های کوچک، نشان دهنده نودهای بی سیم می‌باشند. هر دایره بزرگ نشان‌دهنده برد مفید یک نود است. بدین معنا که هر نود دیگری که در این فاصله قرار داشته باشد، می‌تواند داده‌های ارسالی این نود را دریافت کرده و آنها را از نویزهای محیطی تشخیص دهد. برای راحتی کار، این شبکه را با یک گراف متناظر آن نشان میدهند. یال های گراف بدین معنا هستند که دو راس آن در فاصله‌ ای با یکدیگر قرار دارند که می‌ توانند پیامهای یکدیگر را دریافت کنند. در واقع نودهایی که در فاصله برد مفید یک نود قرار دارند، در نمایش گرافی، با یک یال به آن متصل می‌ شوند.

شکل (2-1): ساختار شبکه موردی

در شبکه‌ های موردی، سیار بودن نودها ممکن است باعث تغییر مسیر بین دو نود شود. همین امر است که باعث تمایز این شبکه ‌ها از دیگر شبکه‌ های بی سیم می ‌شود. با وجود تمامی این مشکلات، از شبکه‌ های موردی در موارد بسیاری استفاده می‌ شود. دلیل این امر سرعت و آسانی پیاده ‌سازی این شبکه و همچنین عدم وابستگی آن به ساختارهای از پیش بنا شده است.
از موارد استفاده شبکه‌ های موردی می‌توان به کاربردهای شخصی مانند اتصال laptop ها به یکدیگر، کاربردهای عمومی مانند ارتباط وسایل نقلیه و تاکسی‌ ها، کاربردهای نظامی مانند اتصال ارتش و ارتباط ناوگان جنگی و کاربردهای اضطراری مانند عملیات امداد و نجات اشاره کرد.

کاربردهای شبکه ‌های موردی

• استفاده در شبکه‌ های Pan یا Personal area network: این نوع شبکه دربرگیرنده سیستم‌ های بی سیم که دارای برد و قدرت پایین هستند، می ‌باشد. این نوع شبکه ‌ها معمولا بین افراد و یا در یک دفتر کار و مکان‌ های مشابه ایجاد می گردد. استاندارد مورد استفاده در این محدوده 15ieee میباشد. تجهیزات مورد استفاده معمولاً laptop، earphone ، cellphone و غیره می باشد.
• استفاده در عملیات اورژانسی
• عملیات جستجو و نجات، اطفاء حریق یا عملیات پلیسی مورد استفاده قرار می ‌گیرد.
• استفاده در محیط‌های غیر نظامی
• در شبکه داخلی تاکسیرانی، استادیو ورزشی و… مورد استفاده قرار می‌ گیرد.
• حفاظت از محیط زیست
• زیست شناسان با استفاده از گردن ‌آویزهایی که به حسگرهای مکان، دما و حسگرها دیگر مجهز هستند کیفیت زندگی حیوانات در خطر انقراض را کنترل می ‌نمایند.
• استفاده در مصارف نظامی

 محدودیت ‌های شبکه ‌های موردی

• محدودیت پهنای باند دارد.
• Multi-hop router نیاز می‌ باشد.
• مصرف انرژی یکی از دیگر مشکلات مهم می‌ باشد.
• حفظ امنیت در اینگونه از شبکه‌ ها مشکل می ‌باشد.

در شبکه‌ های بزرگ ‌تر، ارسال اطلاعات با تاخیر همراه می ‌باشد.

چگونگی مسیریابی در شبکه ‌های موردی

مسیریابی در شبکه ‌های موردی به عهده خود نود‌های موجود در شبکه است. بدین معنا که هیچ دستگاه کمکی شبکه ‌ای مانند سوئیچ، مسیریاب و یا هاب برای مسیریابی وجود ندارد، بلکه این خود host ها یا همان نودهای تشکیل دهنده شبکه هستند که عمل مسیر یابی را انجام می ‌دهند.

اما ممکن است این سوال پیش بیاید که چگونه خود نودها می‌توانند عمل مسیریابی در یک شبکه را انجام دهند. برای پاسخ به این سوال به توضیح درباره چند الگوریتم مسیریابی معروف و پرکاربرد در شبکه‌ های موردی پرداخت خواهد شد. هر چند تعداد این الگوریتم ها بسیار زیاد است، ولی چند الگوریتم ذکر شده مشهورترین آنها هستند.

استفاده از الگوریتم flooding برای انتقال اطلاعات

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

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

بدین ترتیب هر گیرنده، شماره توالی بسته را کنترل می‌کند و در صورت غیرتکراری بودن آن، بسته را برای همسایگان خود ارسال می‌ کند. با این روش داده به طور حتم به مقصد خواهد رسید ولی بعد از رسیدن اطلاعات به مقصد، عملیات Flooding همچنان ادامه پیدا می ‌کند تا بسته، به تمامی نودهای موجود در شبکه برسد.

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

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

همین افزایش شدید بار شبکه باعث می‌ شود تا از روش Flooding برای انتقال اطلاعات استفاده نکنند. ولی این روش در جابجایی سیگنال های کنترلی به دلیل حجم کوچک این سیگنال ها، استفاده فراوانی دارد. بسته‌ های کنترلی بسته هایی هستند که برای به‌ دست آوردن مسیر از آنها استفاده می‌ شود و از مسیرهای به‌ دست آمده برای ارسال داده استفاده می‌ شود.

انواع پروتکل‌ های مسیریابی

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

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

فصل 1-   کلیات و تاریخچه شبکه های موردی        8

1-1-        تاریخچه شبکه های موردی     8

1-2-        روشهای اتصال شبکه های ادهاک           8

فصل 2-   معرفی شبکه های موردی        10

2-1-        شبکه موردی چیست؟              10

2-2-        معرفی انواع شبکه ‌های موردی              11

2-2-1-    شبکه ‌های حسگر هوشمند        11

2-2-2-    شبکه ‌های موبایل ادهاک          12

2-3-        مزایای شبکه‌ های موردی       12

2-4-        کاربردهای شبکه ‌های موردی  13

2-5-        محدودیت ‌های شبکه ‌های موردی            13

2-6-        خصوصیت شبکه‌ های موردی 14

2-6-1-    فقدان زیرساخت       14

2-6-2-    استفاده از لینک بی سیم           14

2-6-3-    چند پرشی بودن       15

2-6-4-    خودمختاری نودها در تغییر مکان            15

فصل 3-   مسیریابی شبکه های موردی    16

3-1-        چگونگی مسیریابی در شبکه ‌های موردی               16

3-1-1-    استفاده از الگوریتم flooding برای انتقال اطلاعات               16

3-2-        انواع پروتکل‌ های مسیریابی    18

3-3-        پروتکل ‌های مسیریابی پیشگیرانه (Proactive)       18

3-3-1-    پروتکل DSDV        18

3-3-2-    مزایا و معایب پروتکل DSDV  19

3-3-3-    پروتکل wrp           19

3-3-4-    پروتکل csgr           20

3-3-5-    معایب پروتکل csgr 20

3-3-6-    پروتکل star           20

3-4-        پروتکل‌ های مسیریابی واکنش‌ دار (reaction)       20

3-4-1-    پروتکلssr              21

3-4-2-    پروتکل dsr             21

3-4-3-    مزایا و معایب پروتکل dsr      23

3-4-4-    پروتکلtora            23

3-4-5-    پروتکل aodv         23

3-4-6-    مزایا و معایب پروتکل aodv   24

3-4-7-    پروتکل rdmar       25

3-5-        پروتکل ‌های مسیریابی پیوندی (Hybrid)  25

3-5-1-    پروتکل Zrp             25

3-5-2-    پروتکل   Zlhs         26

3-6-        پروتکل ‌های مسیریابی موقعیتی (Location)          27

3-6-1-    پروتکل Dream      28

3-6-2-    پروتکل LAR           29

3-7-        الگوریتم ‌های مسیریابی سلسله مراتبی     32

3-7-1-    الگوریتم مسیریابی مبتنی بر مورچه متحرک (mabr)             33

3-7-2-    الگوریتم Sdr اتخاذ شده            34

3-7-3-    الگوریتم HOPENT  36

3-8-        الگوریتم‌ های مسیریابی مسطح 39

3-8-1-    الگوریتم مسیریابی مبتنی بر لانه مورچه  39

3-9-        خصوصیات الگوریتم شبکه ‌های تلفن همراه adhoc (ARA)    42

3-9-1-    توزیع عملیات          42

3-9-2-    حلقه آزاد                42

3-9-3-    عملیات مبتنی بر تقاضا            42

3-9-4-    محل         43

پایان نامه در مورد شبکه های ادهاک

3-10-     چگونگی کارکرد الگوریتم شبکه ‌های تلفن همراه adhoc (ARA)            43

3-10-1-  سربار  ARA            48

3-11-     الگوریتم موریانه      49

3-12-     الگوریتم مسیریابی اورژانس احتمالی (pera)          50

3-13-     الگوریتم مسیریابی فوری ویژه (eara)    52

3-14-     الگوریتم مورچه  Aodv          54

3-15-     مسیریابی شبکه‌ های حسگر     55

3-16-     روش ‌های مسیریابی شبکه‌ های حسگر    55

3-17-     پروتکل ‌های مسیریابی مسطح  56

3-18-     روش سیل ‌آسا         56

3-18-1-  انفجار      57

3-18-2-  هم پوشانی               57

3-18-3-  عدم اطلاع از منابع  57

3-19-     روش شایع پراکنی   58

3-20-     روش اسپین (spin)  58

3-20-1-  ADV       59

3-20-2-  REG        59

3-20-3-  DATA     59

3-21-     روش انتشار هدایت کننده         59

3-21-1-  پروتکل GBR           61

3-21-2-  پروتکل EAR           62

3-22-     مسیریابی سلسله مراتبی           64

3-22-1-  پروتکل LEACH      65

3-22-2-  اشکالات پروتکل LEACH        70

3-22-3-  پروتکل SEP            73

3-22-4-  پروتکل PEGASIS   76

3-22-5-  پروتکل TEEN و APTEEN     78

3-22-6-  پروتکل SOP           81

3-22-7-  پروتکل Sensor Aggregates Routing              84

3-22-8-  پروتکل VGA           85

3-22-9-  پروتکل HPAR        86

3-22-10-              پروتکل  TTDD       87

3-23-     مسیریابی مبتنی بر مکان          89

3-23-1-  پروتکل GAF           89

3-23-2-  پروتکل GEAR        91

فصل 4-   امنیت شبکه های موردی         93

4-1-        مشکلات امنیتی        93

4-1-1-    حملات مبتنی بر Modification            94

4-1-2-    حملات مبتنی بر Impersonation         95

4-2-        حملات مشهور شبکه‌ های موردی           97

4-2-1-    حمله سوراخ کرم     97

4-2-2-    حمله هجوم              98

4-3-        نیازمندیهای امنیتی شبکه ‌های موردی      101

4-4-        الگوریتم ‌‌های امن مسیریابی شبکه ‌های موردی       102

4-4-1-    پروتکل ARAN        102

4-4-2-    پروتکلAriadne     103

4-4-3-    پروتکل saodv        103

فصل 5-   بحث و نتیجه گیری  104

5-1-        نتیجه گیری              104

5-2-        پیشنهادات 106

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