فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم

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

تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم


تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل: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)

 


دانلود با لینک مستقیم


تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم