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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 الگوریتم های خوشه بندی در شبکه های حسگر بی سیم دارای ۱۴۳ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

این پروژه توسط مرکز الگوریتم های خوشه بندی در شبکه های حسگر بی سیم۲ ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی الگوریتم های خوشه بندی در شبکه های حسگر بی سیم،به هیچ وجه بهم ریختگی وجود ندارد

---

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

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

شبکه های حسگر بی سیم شامل تعدا زیادی از سنسورهای کوچک است که که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. داده های جمع آوری شده توسط هر حسگر به ایستگاه اصلی منتقل می شود تا به کاربر نهایی ارائه می شود. یکی از عمده ترین چالشها در این نوع شبکه ها، محدودیت مصرف انرژی است که مستقیما طول عمر شبکه حسگر را تحت تأثیر قرار میدهد ، خوشه بندی بعنوان یکی از روشهای شناخته شده ای است که بطور گسترده برای مواجه شدن با این چالش مورد استفاده قرار میگیرد.

خوشه بندی به شبکه های حسگر بی سیم معرفی شده است چرا که طبق آزمایشات انجام شده ،روشی موثر برای ارائه ی بهتر تجمع داده ها و مقیاس پذیری برای شبکه های حسگر بی سیم بزرگ است. خوشه بندی همچنین منابع انرژی محدود حسگرها را محافظت کرده و باعث صرفه جویی در مصرف انرژی می شود.

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

چکیده۱

مقدمه. ۲

فصل اول :شبکه ی حسگر بی سیم. ۳

مقدمه. ۴

بررسی اجمالی مسائل کلیدی.. ۶

انواع شبکه حسگر بی سیم. ۱۱

ساختارهای شبکه حسگر بی سیم. ۱۴

ویژگی‌های سخت‌افزاری:۱۷

کاربردهای شبکه ی حسگر بی سیم. ۲۰

عوامل موثر بر شبکه ی حسگر بی سیم. ۲۶

پشته پروتکلی.. ۳۳

نتیجه گیری بخش… ۳۸

فصل دوم :انواع الگوریتم های خوشه بندی.. ۳۹

مقدمه. ۴۰

بررسی کلی خوشه بندی.. ۴۰

الگوریتم های خوشه بندی سلسله مراتبی.. ۴۰

الگوریتم های خوشه بندی طیفی.. ۴۱

الگوریتم های خوشه بندی مبتنی بر شبکه ی گرید. ۴۲

الگوریتم خوشه بندی مبتنی بر تراکم. ۴۳

الگوریتم های خوشه بندی پارتیشن بندی.. ۴۳

الگوریتم خوشه بندی ژنتیک k-means برای ترکیب مجموعه داده های عددی و قاطعانه. ۴۴

الگوریتم مقیاس…….۴۵

الگوریتم k-means هماهنگ.. ۴۶

مقداردهی k-means با استفاده از الگوریتم ژنتیک.. ۴۷

رویکرد مجموع خوشه ها برای داده های ترکیبی…………۴۸

الگوریتم تکاملی ترکیبی…….۴۹

اصلاح جهانی الگوریتم k-means 50

الگوریتم ژنتیک k-means سریع. ۵۰

نتیجه گیری بخش… ۵۲

فصل سوم :الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. ۵۳

مقدمه. ۵۴

چالش ها در الگوریتم های خوشه بندی در شبکه ی حسگر بی سیم. ۵۶

فرآیند خوشه بندی.. ۵۸

پروتکل های خوشه بندی موجود. ۵۹

الگوریتم های ابداعی……۵۹

طرح های وزنی…….۶۰

طرح های شبکه ی گرید. ۶۲

طرح های سلسله مراتبی و دیگر طرح ها……۶۴

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

مدل ناهمگون برای شبکه های حسگر بی سیم……۷۳

طبقه بندی ویژگی های خوشه بندی در شبکه های حسگر بی سیم ناهمگون……۷۵

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

نتیجه گیری بخش… ۹۲

فصل چهارم:بررسی دو الگوریتم خوشه بندی EECS و A-LEACH.. 93

مقدمه. ۹۴

EECS.. 95

نمای کلی مشکلات.. ۹۵

جزئیات EECS. 97

تحلیل EECS. 103

شبیه سازی.. ۱۰۷

رویکردهای آینده۱۱۲

A-LEACH.. 113

آثار مربوطه. ۱۱۳

تجزیه و تحلیل انرژی پروتکل ها۱۱۵

A-LEACH.. 115

شبیه سازی.. ۱۱۸

رویکردهای آینده و نتیجه گیری ۱۲۲

نتیجه گیری.. ۱۲۳

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

شکل .۱ . طبقه بندی موضوعات مختلف در شبکه ی حسگر بی سیم. ۸

شکل .۲. ساختار کلی شبکه ی حسگر بی سیم. ۱۶

شکل. ۳. ساختار خودکار۱۶

شکل. ۴. ساختار نیمه خودکار۱۷

شکل. ۵.ساختار داخلی گره ی حسگر. ۱۸

شکل ۶. پشته ی پروتکلی.. ۳۴

شکل ۷ . نمونه ای از الگوریتم GROUP. 63

شکل .۸ . الف )ساختار شبکه ب)شبکه بعد از چند دور۷۸

شکل ۹. الف) ساختار شبکه ب) خوشه بندی EDFCM.. 85

شکل ۱۰. سلسله مراتب خوشه در زمینه ی سنجش… ۸۷

شکل ۱۱. دیاگرام شماتیک از مناطق در اندازه های مختلف.. ۸۹

شکل .۱۲. تاثیر هزینه ی سرخوشه ی موردنظر. ۱۰۲

شکل. ۱۳. پدیده ی شیب در شبکه. ۱۰۵

شکل.۱۴. الف : توزیع غیر یکنواخت ب : توزیع یکنواخت.. ۱۰۷

شکل. ۱۵. الف: صحنه ی معمولی ب: صحنه ی بزرگ ۱۰۸

شکل .۱۶. الف : صحنه ی معمولی ب: صحنه ی بزرگ ۱۰۹

شکل. ۱۷. الف : صحنه ی معمولی ب: صحنه ی بزرگ.. ۱۱۰

شکل.۱۸. تعداد خوشه ها در هر دور در EECSو LEACH(صحنه ی ۱)۱۱۱

شکل. ۱۹.الف : صحنه ی معمولی ب : صحنه ی بزرگ.. ۱۱۲

شکل .۲۰. مدل شبکه ای A-LEACH.. 118

شکل ۲۱. شبکه ی حسگر بی سیم با مدل A-LEACH.. 119

شکل .۲۲. طول منطقه ی ثبات برای مقادیر مختلف ناهمگونی.. ۱۲۰

شکل ۲۳. تعداد گره های زنده نسبت با دور با m=0.1 و a=1. 120

شکل .۲۴. تعداد گره های زنده نسبت به دور با m=0.3 و a=1. 121

شکل. ۲۵. تعداد گره های زنده نسبت به دور با m=0.5 وa=1. 121

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

جدول ۱ .مقایسه ی الگوریتم های خوشه بندی طرح سلسله مراتبی.. ۷۲

جدول.۲. مقایسه ی الگوریتم های خوشه بندی.. ۹۱

جدول.۳. مفهوم نمادها۹۸

جدول .۴ . توصیف حالات یا پیغام ها۹۸

جدول ۵ . پارامترهای شبیه سازی.. ۱۰۷