2-5-1 معرفی مشکل نقاط کور…………………………………………………………………..33

 

2-6 مسیریابی در شبکه‌های حسگر بیسیم…………………………………………………..33

 

2-6-1 اهداف مسیریابی…………………………………………………………………………33

 

2-6-2 معیارهای تعیین مسیر بهینه ……………………………………………………………..34

 

2-6-3 مسیریابی در شبکه‌های بیسیم ……………………………………………………….34

 

2-6-3-1 مسیریابی بردار فاصله ……………………………………………………………..35

 

2-6-3-2 مسیریابی حالت اتصال …………………………………………………………….36

 

2-6-3-3 مسیریابی مبدا ………………………………………………………………………36

 

2-7 روش های انتشار اطلاعات ………………………………………………………………36

 

2-7-1 روش همه پخشی (Flooding)…………………………………………………….

 

2-7-2 روش شایعه پراكنی (gossiping)………………………………………………

 

2-7-3 روش SPIN…………………………………………………………………………….

 

2-7-4 پیغام های SPIN …………………………………………………………………..

 

2-7-5 SPIN-1 یك روش دست تكانی سه مرحله ای ………………………………….41

 

2-7-6 خلاصه سازی فرصت طلبانه (opportunistic data aggregation)……….

 

2-7-7 خلاصه سازی حریصانه(greed data aggregation) …………………………

 

2-7-8 پرسش تو رد تو(nested query) ………………………………………………..

 

2-8 الگوریتم خوشه بندی …………………………………………………………………….44

 

2-8-1 معیارمطلوبیت خوشه ها ……………………………………………………………45

 

2-8-2 ویژگی‌های یک الگوریتم خوشه بندی مناسب …………………………………46

 

2-8-3 معایب روش خوشه بندی ………………………………………………………46

 

2-8-4 انواع خوشه بندی …………………………………………………………………46

 

2-8-5 الگوریتم kmeans …………………………………………………………………

 

2-8-5-1 مراحل كار ………………………………………………………………………..47

 

2-8-6 پیش پردازش داده ها …………………………………………………………….48

 

2-8-7 انواع ویژگی ها در خوشه‌بندی ………………………………………………..48

 

2-8-8 دلایل اصلی پیش پردازش داده‌ها …………………………………………..48

 

2-8-9 عملیات اصلی پیش پردازش داده ها …………………………………….49

 

2-8-10 آلودگی‌ها در خوشه بندی …………………………………………………..49

 

2-8-11 روشهای مورد استفاده در پیش پردازش …………………………………….50

 

2-8-12 روش (Low-Energy Adaptive Clustering Hierarchy)…………………

 

2-8-12-1 جزئیات الگوریتم LEACH ………………………………………………………

 

2-8-12-2 فاز تبلیغات………………………………………………………………………..52

 

2-8-12-3 فاز تشكیل دسته‌ها…………………………………………………………….53

 

2-8-12-4 فاز تشكیل برنامه…………………………………………………………….53

 

2-8-12-5 فاز انتقال داده‌ها…………………………………………………………………54

 

فصل سوم :روش تحقیق

 

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

 

3-2 فاز اول: استقرار اولیه …………………………………………………………….58

 

3-2-1 توسعه اولیه …………………………………………………………………….58

 

3-2-2خوشه‌بندی ………………………………………………………………………..58

 

3-2-2-1 استفاده از روش BSK-Means برای خوشه بندی گره ‌ها ………………61

 

3-2-3 مسیریابی……………………………………………………………………………63

 

3-2-3-1 مسیریابی جهت اتصال به گره سرخوشه………………………………..64

 

3-2-3-2 مسیریابی سرخوشه به سمت فوق گره…………………………………64

 

3-2-3-3 مسیریابی به سمت چاهک متحرک …………………………………..65

 

 

3-2-3-4 مسیریابی وایجاد کانال خصوصی بین فوق‌گره‌ها…………………..65

 

3-3 فاز دوم : حیات و ادامه زندگی شبکه……………………………………….66

 

3-3-1 اولویت بندی اطلاعات………………………………………………………66

 

3-3-2 تصمیم گیری برای ارسال داده‌ها ………………………………………67

 

3-3-3 تصمیم‌گیری در مورد جهش حرکت چاهک متحرک…………………68

 

3-3-4 نحوه آگاهی فوق‌گره متصل به چاهک متحرک، به سایر فوق‌گره ها و نرک ایستگاه….70

 

3-3-5 ارسال غیر مستقیم اطلاعات چاهک متحرک………………………70

 

3-4 مقایسه روش های ارایه شده………………………………………………….71

 

3-4-1 روش چاهک ثابت………………………………………………………….71

 

3-4-2 روش چاهک متحرک……………………………………………………….72

 

3-4-3 استفاده از چاهک ثابت و متحرک به صورت همزمان(DualSink)…..

 

3-4-4 روش ارایه شده ………………………………………………………………..74

 

3-5 طرح و نقشه …………………………………………………………………….75