پایان نامه الگوریتم های خوشه بندی (clustering) در شبکه های حسگر بی سیم با فرمت ورد و پاورپوینت (قابل ویرایش) در ۱۲۵ صفحه می باشد.
چکیده
شبکه های حسگر بی سیم شامل تعدا زیادی از سنسورهای کوچک است که که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. داده های جمع آوری شده توسط هر حسگر به ایستگاه اصلی منتقل می شود تا به کاربر نهایی ارائه می شود. یکی از عمده ترین چالشها در این نوع شبکه ها، محدودیت مصرف انرژی است که مستقیما طول عمر شبکه حسگر را تحت تأثیر قرار می دهد ، خوشه بندی بعنوان یکی از روشهای شناخته شده ای است که بطور گستردهای برای مواجه شدن با این چالش مورد استفاده قرار می گیرد.
خوشه بندی به شبکه های حسگر بی سیم معرفی شده است چرا که طبق آزمایشات انجام شده ،روشی موثر برای ارائه ی بهتر تجمع داده ها و مقیاس پذیری برای شبکه های حسگر بی سیم بزرگ است. خوشه بندی همچنین منابع انرژی محدود حسگرها را محافظت کرده و باعث صرفه جویی در مصرف انرژی می شود.
مقدمه
شبکه های حسگر بی سیم که برای نظارت و کنترل یک محیط خاص مورد استفاده قرار می گیرند، از تعداد زیادی گره حسگر ارزان قیمت تشکیل شده اند که به صورت متراکم در یک محیط پراکنده می شوند. اطلاعات جمع آوری شده بوسیله حسگرها باید به یک ایستگاه پایه منتقل شوند. در ارسال مستقیم، هر حسگر مستقیماً اطلاعات را به مرکز می فرستد که به دلیل فاصله زیادحسگرها از مرکز، انرژی زیادی مصرف می کنند. در مقابل طراحی هایی که فواصل ارتباطی را کوتاهتر می کنند، میتوانند دوره حیات شبکه را طولانی تر کنند و لذا ارتباط های چندگامی در این گونه شبکه ها مفیدتر و مقرون به صرفه تر از ارتباطهای تک گامی هستند.اما در ارتباطهای چندگامی نیز بیشترِ انرژی نودها صرف ایجاد ارتباط با حسگرهای دیگر میشود، که منجر به مصرف زیاد انرژی در حسگرها میگردد.یکی از راه حلهای این مشکل، خوشه بندی گرهها است.خوشه بندی کردن به این صورت است که شبکه را به تعدادی خوشه های مستقل قسمت بندی می کنیم که هر کدام یک سر خوشه دارند که همه اطلاعات را از گره های داخل خوشه اش جمع آوری می کند. سپس این سرخوشه ها اطلاعات را مستقیماً یا به صورت گام به گام باتعداد گامهای کمتر و صرفا با استفاده از نودهای سرخوشه به مرکز اصلی ارسال می کنند. خوشه بندی کردن میتواند به میزان زیادی هزینه های ارتباطی اکثر گره ها راکاهش دهد.
فهرست مطالب
چکیده
مقدمه
فصل اول :شبکه ی حسگر بی سیم
مقدمه
بررسی اجمالی مسائل کلیدی
انواع شبکه حسگر بی سیم
ساختارهای شبکه حسگر بی سیم
ویژگی‌های سخت‌افزاری:
کاربردهای شبکه ی حسگر بی سیم
عوامل موثر بر شبکه ی حسگر بی سیم
پشته پروتکلی
نتیجه گیری بخش
فصل دوم : انواع الگوریتم های خوشه بندی
مقدمه
بررسی کلی خوشه بندی
الگوریتم های خوشه بندی سلسله مراتبی
الگوریتم های خوشه بندی طیفی
الگوریتم های خوشه بندی مبتنی بر شبکه ی گرید
الگوریتم خوشه بندی مبتنی بر تراکم
الگوریتم های خوشه بندی پارتیشن بندی
الگوریتم خوشه بندی ژنتیک k-means برای ترکیب مجموعه داده های عددی و قاطعانه
الگوریتم مقیاس
الگوریتم k-means هماهنگ
مقداردهی k-means با استفاده از الگوریتم ژنتیک
رویکرد مجموع خوشه ها برای داده های ترکیبی
الگوریتم تکاملی ترکیبی
اصلاح جهانی الگوریتم k-means
الگوریتم ژنتیک k-means سریع
نتیجه گیری بخش
فصل سوم : الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم
مقدمه
چالش ها در الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم
فرآیند خوشه بندی
پروتکل های خوشه بندی موجود
الگوریتم های ابداعی
طرح های وزنی
طرح های شبکه ی گرید.
طرح های سلسله مراتبی و دیگر طرح ها
الگوریتم های خوشه بندی در شبکه های حسگر بی سیم ناهمگون
مدل ناهمگون برای شبکه های حسگر بی سیم
طبقه بندی ویژگی های خوشه بندی در شبکه های حسگر بی سیم ناهمگون
الگوریتم خوشه بندی برای شبکه های حسگر بی سیم ناهمگون
نتیجه گیری بخش
فصل چهارم: بررسی دو الگوریتم خوشه بندی EECS و A-LEACH
مقدمه
EECS
نمای کلی مشکلات
جزئیات EECS
تحلیل EECS
شبیه سازی
رویکردهای آینده
A-LEACH
آثار مربوطه
تجزیه و تحلیل انرژی پروتکل ها
A-LEACH
شبیه سازی
رویکردهای آینده و نتیجه گیری
نتیجه گیری
فهرست اشکال
شکل .۱ . طبقه بندی موضوعات مختلف در شبکه ی حسگر بی سیم
شکل .۲. ساختار کلی شبکه ی حسگر بی سیم
شکل. ۳. ساختار خودکار
شکل. ۴. ساختار نیمه خودکار
شکل. ۵. ساختار داخلی گره ی حسگر
شکل ۶. پشته ی پروتکلی
شکل ۷ . نمونه ای از الگوریتم GROUP
شکل .۸ . الف )ساختار شبکه ب)شبکه بعد از چند دور
شکل ۹. الف) ساختار شبکه ب) خوشه بندی EDFCM
شکل ۱۰. سلسله مراتب خوشه در زمینه ی سنجش
شکل ۱۱. دیاگرام شماتیک از مناطق در اندازه های مختلف
شکل .۱۲. تاثیر هزینه ی سرخوشه ی موردنظر
شکل. ۱۳. پدیده ی شیب در شبکه
شکل.۱۴. الف : توزیع غیر یکنواخت ب : توزیع یکنواخت
شکل. ۱۵. الف: صحنه ی معمولی ب: صحنه ی بزرگ
شکل .۱۶. الف : صحنه ی معمولی ب: صحنه ی بزرگ
شکل. ۱۷. الف : صحنه ی معمولی ب: صحنه ی بزرگ
شکل.۱۸. تعداد خوشه ها در هر دور در EECSو LEACH(صحنه ی ۱)
شکل. ۱۹.الف : صحنه ی معمولی ب : صحنه ی بزرگ
شکل .۲۰. مدل شبکه ای A-LEACH
شکل ۲۱. شبکه ی حسگر بی سیم با مدل A-LEACH
شکل .۲۲. طول منطقه ی ثبات برای مقادیر مختلف ناهمگونی
شکل ۲۳. تعداد گره های زنده نسبت با دور با m=0.1 و a=1
شکل .۲۴. تعداد گره های زنده نسبت به دور با m=0.3 و a=1
شکل. ۲۵. تعداد گره های زنده نسبت به دور با m=0.5 وa=1
فهرست جداول
جدول ۱ .مقایسه ی الگوریتم های خوشه بندی طرح سلسله مراتبی
جدول.۲. مقایسه ی الگوریتم های خوشه بندی
جدول.۳. مفهوم نمادها
جدول .۴ . توصیف حالات یا پیغام ها
جدول ۵ . پارامترهای شبیه سازی
برچسب ها:
الگوریتم خوشه بندی (clustering) شبکه های حسگر سیم