تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم لينک پرداخت و دانلود *پايين مطلب* فرمت فايل:Word (قابل ويرايش و آماده پرينت) تعداد صفحه153 بخشی از فهرست مطالب شکل .1 . طبقه بندی موضوعات مختلف در شبکه ی حسگر بی سیم. 8 شکل .2. ساختار کلی شبکه ی حسگر بی سیم. 16 شکل. 3. ساختار خودكار. 16 شکل. 4. ساختار نيمه خودكار. 17 شکل. 5. ساختار داخلی گره ی حسگر. 18 شکل 6. پشته ی پروتکلی. 34 شکل 7 . نمونه ای از الگوریتم GROUP. 63 شکل .8 . الف )ساختار شبکه ب)شبکه بعد از چند دور. 78 شکل 9. الف) ساختار شبکه ب) خوشه بندی EDFCM.. 85 شکل 10. سلسله مراتب خوشه در زمینه ی سنجش. 87 شکل 11. دیاگرام شماتیک از مناطق در اندازه های مختلف. 89 شکل .12. تاثیر هزینه ی سرخوشه ی موردنظر. 102 شکل. 13. پدیده ی شیب در شبکه. 105 شکل.14. الف : توزیع غیر یکنواخت ب : توزیع یکنواخت 107 شکل. 15. الف: صحنه ی معمولی ب: صحنه ی بزرگ 108 شکل .16. الف : صحنه ی معمولی ب: صحنه ی بزرگ 109 شکل. 17. الف : صحنه ی معمولی ب: صحنه ی بزرگ 110 شکل.18. تعداد خوشه ها در هر دور در EECSو LEACH(صحنه ی 1). 111 شکل. 19.الف : صحنه ی معمولی ب : صحنه ی بزرگ 112 شکل .20. مدل شبکه ای A-LEACH.. 118 شکل 21. شبکه ی حسگر بی سیم با مدل A-LEACH.. 119 شکل .22. طول منطقه ی ثبات برای مقادیر مختلف ناهمگونی. 120 شکل 23. تعداد گره های زنده نسبت با دور با m=0.1 و a=1. 120 شکل .24. تعداد گره های زنده نسبت به دور با m=0.3 و a=1. 121 شکل. 25. تعداد گره های زنده نسبت به دور با m=0.5 وa=1. 121 فهرست جداول جدول 1 .مقایسه ی الگوریتم های خوشه بندی طرح سلسله مراتبی. 72 جدول.2. مقایسه ی الگوریتم های خوشه بندی. 91 جدول.3. مفهوم نمادها. 98 جدول .4 . توصیف حالات یا پیغام ها. 98 جدول 5 . پارامترهای شبیه سازی. 107 چکیده شبکه های حسگر بی سیم شامل تعدا زیادی از سنسورهای کوچک است که که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. داده های جمع آوری شده توسط هر حسگر به ایستگاه اصلی منتقل می شود تا به کاربر نهایی ارائه می شود. يكي از عمده ترين چالشها در اين نوع شبكه ها، محدوديت مصرف انرژي است كه مستقيما طول عمر شبكه حسگر را تحت تأثير قرار مي دهد ، خوشه بندي بعنوان يكي از روشهاي شناخته شده اي است كه بطور گسترده براي مواجه شدن با اين چالش مورد استفاده قرار مي گيرد. خوشه بندی به شبکه های حسگر بی سیم معرفی شده است چرا که طبق آزمایشات انجام شده ،روشی موثر برای ارائه ی بهتر تجمع داده ها و مقیاس پذیری برای شبکه های حسگر بی سیم بزرگ است. خوشه بندی همچنین منابع انرژی محدود حسگرها را محافظت کرده و باعث صرفه جویی در مصرف انرژی می شود. مقدمه شبكه هاي حسگر بي سيم كه براي نظارت و كنترل يك محيط خاص مورد استفاده قرار مي گيرند، از تعداد زيادي گره حسگر ارزان قيمت تشكيل شده اند كه به صورت متراكم در يك محيط پراكنده مي شوند. اطلاعات جمع آوري شده بوسيله حسگرها بايد به يك ايستگاه پايه منتقل شوند. در ارسال مستقيم، هر حسگر مستقيماً اطلاعات را به مركز مي فرستد كه به دليل فاصله زيادحسگرها از مركز، انرژي زيادي مصرف مي كنند. در مقابل طراحي هايي كه فواصل ارتباطي را كوتاهتر مي كنند، ميتوانند دوره حيات شبكه را طولاني تر كنند و لذا ارتباط هاي چندگامي در اين گونه شبكه ها مفيدتر و مقرون به صرفه تر از ارتباطهاي تك گامي هستند.اما در ارتباطهاي چندگامي نيز بيشترِ انرژي نودها صرف ايجاد ارتباط با حسگرهاي ديگر ميشود، كه منجر به مصرف زياد انرژي در حسگرها ميگردد.يكي از راه حلهاي اين مشكل، خوشه بندي گرهها است.خوشه بندي كردن به اين صورت است كه شبكه را به تعدادي خوشه هاي مستقل قسمت بندي مي كنيم كه هر كدام يك سر خوشه دارند كه همه اطلاعات را از گره هاي داخل خوشه اش جمع آوري مي كند. سپس اين سرخوشه ها اطلاعات را مستقيماً يا به صورت گام به گام باتعداد گامهاي كمتر و صرفا با استفاده از نودهاي سرخوشه به مركز اصلي ارسال مي كنند. خوشه بندي كردن ميتواند به ميزان زيادي هزينه هاي ارتباطي اكثر گره ها راكاهش دهد. فصل اول : شبکه حسگر بی سیم مقدمه شبکه های حسگر بی سیم1 ،بخصوص با گسترش در سیستم های میکروالکترونیکی که توسعه ی هوشمند سنسورها را تسهیل می کند در سال های اخیر در سراسر جهان مورد توجه قرار گرفته است. این سنسورها کوچک هستند با پردازش و منابع محاسباتی محدود و البته در مقایسه با سنسورهای سنتی بسیار ارزان تر هستند .گره های حسگر می توانند اندازه گیری کنند،حس کنندو اطلاعات را از محیط جمع آوری کنندو براساس برخی از فرایندهای تصمیم گیری می توانند داده ی حس شده را به کاربر انتقال دهند. گره های حسگر در واقع ابزارهای کم توانی هستند که مجهز به یک یا چند سنسور ، پردازنده،حافظه،منبع تغذیه ،یک رادیو ویک محرک هستند. ممکن است انواع حسگرهای مکانیکی، حرارتی، بیولوژیکی، شیمیایی، نوری و مغناطیسی برای اندازه گیری ویژگی های محیط به گره حسگر متصل شوند.از آنجایی که گره های حسگر حافظه ی محدودی دارند و به طور معمول در مشکل دسترسی به مکان اعزام می شوند ،یک رادیو برای ارتباطات بی سیم پیاده سازی شده تاداده ها را به ایستگاه اصلی بفرستند. باتری منبع قدرت اصلی در گره ی حسگر است، منبع تغذیه ثانویه نیرو را از محیط دریافت می کند مثل پنل های خورشیدی که ممکن است به گره ای که وابسته به تناسبات محیطی که سنسور در ان مستقر خواهد شد است ،اضافه شود. 1 Wireless Sensor Network (WSN)