عنوان تحقیق: الگوریتم های خوشه بندی در شبکه های حسگر بی سیمفرمت فایل: wordتعداد صفحات: 133شرح مختصر:شبکه های حسگر بی سیم شامل تعدا زیادی از سنسورهای کوچک است که که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. داده های جمع آوری شده توسط هر حسگر به ایستگاه اصلی منتقل می شود تا به کاربر نهایی ارائه می شود. يكي از عمده ترين چالشها در اين نوع شبكه ها، محدوديت مصرف انرژي است كه مستقيما طول عمر شبكه حسگر را تحت تأثير قرار ميدهد ، خوشه بندي بعنوان يكي از روشهاي شناخته شده اي است كه بطور گسترده براي مواجه شدن با اين چالش مورد استفاده قرار ميگيرد.خوشه بندی به شبکه های حسگر بی سیم معرفی شده است چرا که طبق آزمایشات انجام شده ،روشی موثر برای ارائه ی بهتر تجمع داده ها و مقیاس پذیری برای شبکه های حسگر بی سیم بزرگ است. خوشه بندی همچنین منابع انرژی محدود حسگرها را محافظت کرده و باعث صرفه جویی در مصرف انرژی می شود.فهرست مطالبچکیده1مقدمه. 2فصل اول :شبکه ی حسگر بی سیم. 3مقدمه. 4بررسی اجمالی مسائل کلیدی.. 6انواع شبکه حسگر بی سیم. 11ساختارهای شبكه حسگر بي سيم. 14ويژگيهاي سختافزاري:17کاربردهای شبکه ی حسگر بی سیم. 20عوامل موثر بر شبکه ی حسگر بی سیم. 26پشته پروتكلي.. 33نتیجه گیری بخش... 38فصل دوم :انواع الگوریتم های خوشه بندی.. 39مقدمه. 40بررسی کلی خوشه بندی.. 40الگوریتم های خوشه بندی سلسله مراتبی.. 40الگوریتم های خوشه بندی طیفی.. 41الگوریتم های خوشه بندی مبتنی بر شبکه ی گرید. 42الگوریتم خوشه بندی مبتنی بر تراکم. 43الگوریتم های خوشه بندی پارتیشن بندی.. 43الگوریتم خوشه بندی ژنتیک k-means برای ترکیب مجموعه داده های عددی و قاطعانه. 44الگوریتم مقیاس.......45الگوریتم k-means هماهنگ.. 46مقداردهی k-means با استفاده از الگوریتم ژنتیک.. 47رویکرد مجموع خوشه ها برای داده های ترکیبی............48الگوریتم تکاملی ترکیبی.......49اصلاح جهانی الگوریتم k-means 50الگوریتم ژنتیک k-means سریع. 50نتیجه گیری بخش... 52فصل سوم :الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. 53مقدمه. 54چالش ها در الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. 56فرآیند خوشه بندی.. 58پروتکل های خوشه بندی موجود. 59الگوریتم های ابداعی......59طرح های وزنی.......60طرح های شبکه ی گرید. 62طرح های سلسله مراتبی و دیگر طرح ها......64الگوریتم های خوشه بندی در شبکه های حسگر بی سیم ناهمگون. 73مدل ناهمگون برای شبکه های حسگر بی سیم......73طبقه بندی ویژگی های خوشه بندی در شبکه های حسگر بی سیم ناهمگون......75الگوریتم خوشه بندی برای شبکه های حسگر بی سیم ناهمگون......77نتیجه گیری بخش... 92 فصل چهارم:بررسی دو الگوریتم خوشه بندی EECS و A-LEACH.. 93مقدمه. 94EECS.. 95نمای کلی مشکلات.. 95جزئیات EECS. 97تحلیل EECS. 103شبیه سازی.. 107رویکردهای آینده112A-LEACH.. 113آثار مربوطه. 113تجزیه و تحلیل انرژی پروتکل ها115A-LEACH.. 115شبیه سازی.. 118رویکردهای آینده و نتیجه گیری 122نتیجه گیری.. 123 فهرست اشکالشکل .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
الگوریتم های خوشه بندی در شبکه های حسگر بی سیم
عنوان تحقیق: الگوریتم های خوشه بندی در شبکه های حسگر بی سیمفرمت فایل: wordتعداد صفحات: 133شرح مختصر:شبکه های حسگر بی سیم شامل تعدا زیادی از سنسورهای کوچک است که که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. داده های جمع آوری شده توسط هر حسگر به ایستگاه اصلی منتقل می شود تا به کاربر نهایی ارائه می شود. يكي از عمده ترين چالشها در اين نوع شبكه ها، محدوديت مصرف انرژي است كه مستقيما طول عمر شبكه حسگر را تحت تأثير قرار ميدهد ، خوشه بندي بعنوان يكي از روشهاي شناخته شده اي است كه بطور گسترده براي مواجه شدن با اين چالش مورد استفاده قرار ميگيرد.خوشه بندی به شبکه های حسگر بی سیم معرفی شده است چرا که طبق آزمایشات انجام شده ،روشی موثر برای ارائه ی بهتر تجمع داده ها و مقیاس پذیری برای شبکه های حسگر بی سیم بزرگ است. خوشه بندی همچنین منابع انرژی محدود حسگرها را محافظت کرده و باعث صرفه جویی در مصرف انرژی می شود.فهرست مطالبچکیده1مقدمه. 2فصل اول :شبکه ی حسگر بی سیم. 3مقدمه. 4بررسی اجمالی مسائل کلیدی.. 6انواع شبکه حسگر بی سیم. 11ساختارهای شبكه حسگر بي سيم. 14ويژگيهاي سختافزاري:17کاربردهای شبکه ی حسگر بی سیم. 20عوامل موثر بر شبکه ی حسگر بی سیم. 26پشته پروتكلي.. 33نتیجه گیری بخش... 38فصل دوم :انواع الگوریتم های خوشه بندی.. 39مقدمه. 40بررسی کلی خوشه بندی.. 40الگوریتم های خوشه بندی سلسله مراتبی.. 40الگوریتم های خوشه بندی طیفی.. 41الگوریتم های خوشه بندی مبتنی بر شبکه ی گرید. 42الگوریتم خوشه بندی مبتنی بر تراکم. 43الگوریتم های خوشه بندی پارتیشن بندی.. 43الگوریتم خوشه بندی ژنتیک k-means برای ترکیب مجموعه داده های عددی و قاطعانه. 44الگوریتم مقیاس.......45الگوریتم k-means هماهنگ.. 46مقداردهی k-means با استفاده از الگوریتم ژنتیک.. 47رویکرد مجموع خوشه ها برای داده های ترکیبی............48الگوریتم تکاملی ترکیبی.......49اصلاح جهانی الگوریتم k-means 50الگوریتم ژنتیک k-means سریع. 50نتیجه گیری بخش... 52فصل سوم :الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. 53مقدمه. 54چالش ها در الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. 56فرآیند خوشه بندی.. 58پروتکل های خوشه بندی موجود. 59الگوریتم های ابداعی......59طرح های وزنی.......60طرح های شبکه ی گرید. 62طرح های سلسله مراتبی و دیگر طرح ها......64الگوریتم های خوشه بندی در شبکه های حسگر بی سیم ناهمگون. 73مدل ناهمگون برای شبکه های حسگر بی سیم......73طبقه بندی ویژگی های خوشه بندی در شبکه های حسگر بی سیم ناهمگون......75الگوریتم خوشه بندی برای شبکه های حسگر بی سیم ناهمگون......77نتیجه گیری بخش... 92 فصل چهارم:بررسی دو الگوریتم خوشه بندی EECS و A-LEACH.. 93مقدمه. 94EECS.. 95نمای کلی مشکلات.. 95جزئیات EECS. 97تحلیل EECS. 103شبیه سازی.. 107رویکردهای آینده112A-LEACH.. 113آثار مربوطه. 113تجزیه و تحلیل انرژی پروتکل ها115A-LEACH.. 115شبیه سازی.. 118رویکردهای آینده و نتیجه گیری 122نتیجه گیری.. 123 فهرست اشکالشکل .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