چکیده فصل اول. 9

2 کارهای مرتبط.. 12

2-1 مقدمه. 12

2-2 انواع پروتکل های مسیریابی.. 12

2-2-1 پروتکلهای مبتنی بر مکان. 13

2-2-2 پروتکلهای داده محور. 14

2-2-3 پروتکلهای سلسله مراتبی.. 15

2-2-4 پروتکلهای مبتنی بر حرکت.. 17

2-2-5 پروتکلهای مبتنی بر چند مسیر. 18

2-2-6 پروتکلهای مربوط به شبکه های ناهمگن.. 18

2-2-7 پروتکلهای مبتنی بر کیفیت سرویس… 19

2-3 مسیریابی متمرکز و توزیع شده 19

2-3-1 الگوریتمهای مرکزی.. 19

2-3-2 الگوریتم های توزیع شده 20

2-4 محیط سه بعدی.. 20

چکیده ی فصل دوم. 21

3 الگوریتم پیشنهادی.. 23

3-1 انواع روش های مسیریابی.. 23

3-2 مفروضات در نظر گرفته شده درشبیه سازی.. 24

3-3 الگوریتم PSO.. 26

3-4 مراحل الگوریتم پیشنهادی.. 28

چکیده ی فصل سوم. 35

4 شبیه سازی و اجرای اگوریتم پیشنهادی.. 37

4-1نرم افزارهای شبیه سازی شبکه های حسگر بی سیم. 37

4-2 شبه کد الگوریتم PSO.. 39

4-3 طراحی شبیه ساز شبکه های حسگر بی سیم. 41

4-4 بسته ی داده ای.. 43

4-5 شبه کد الگوریتم پیشنهادی.. 44

خلاصه ی فصل چهارم. 46

5 نتایج شبیه سازی.. 48

5-1 مقایسه ی عمر شبکه. 49

5-2 مقایسه ی نرخ دریافت اطلاعات.. 53

چکیده ی فصل 5. 55

6 نتیجه گیری و پیشنهادات.. 57

6-1خلاصه ی بحث.. 57

6-2 خلاصه ی نتایج. 57

6-3 پیشنهادات وکارهای آتی.. 58

مراجع. 60

فهرست اشکال

شکل 1-1. الگوی انتقال چند به یک در شبکه های حسگر بی سیم……………………………………………… 7

شکل1-2. ساختارگره ی حسگر…………………………………………………………………………………………. 8

شکل 2-1. خوشه و سرخوشه در روشهای سلسله مراتبی………………………………………………………. 15

شکل2-2. خوشه ها وسر خوشه ها در روشECHERP……………………………………………………………. 16

شکل 3-1.نحوه ی حرکت ذرات در الگوریتمPSO………………………………………………………………… 27

شکل3-2. مراحل الگوریتم PSO…………………………………………………………………………………….. 28

.شکل 3-3. ساختار لایه بندی حسگرهای در دسترس ایستگاه اصلی…………………………………………. 31

شکل4-1. فلوچارت الگوریتم PSO………………………………………………………………………………….. 40

شکل4-2. شبه کد الگوریتم پیشنهادی…………………………………………………………………………….. 41

شکل4-3. منوی اصلی شبیه ساز طراحی شده…………………………………………………………………….. 42

شکل4-4. منوی اصلی شبیه ساز در لحظه ی از بین رفتن اولین حسگر……………………………………… 43

شکل4-5. شبه کد الگوریتم پیشنهادی……………………………………………………………………………. 45

شکل5-1. مقایسه الگوریتم پیشنهادی با الگوریتم های AODV و LEACH……………………………….. 50

شکل5-2. مقایسه ی الگوریتم پیشنهادی، HEED,APTEEN,PEGASIS…………………………………. 51

شکل5-3. مقایسه ی الگوریتم پیشنهادی و EDOCR……………………………………………………………. 52

شکل5-4. مقایسه ی الگوریتم پیشنهادی و SEEM……………………………………………………………… 53

شکل5-5. مقایسه ی الگوریتم پیشنهادی بر اساس نحوه ی استفاده از وزنهای رابطه (5)………………….. 55

شکل6-1. شبکه ی حسگر بی سیم……………………………………………………………………………………. 59

فهرست جداول

جدول 1-1. تعدادی ازگره حسگرهای رایج وکاربردآنها……………………………………………………………. 3