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

3-6 مزایای استفاده از این روش نسبت به سایر روش ها…………………..76

فصل چهارم :تجزیه و تحلیل داده ها و ارزیابی کارایی