ساخت وبلاگ حرفه ای خرید بک لینک
بستن تبلیغات [X]
دانلود پايان نامه الگوريتم هاي خوشه بندي در شبكه هاي حسگر بي سيم

دانلود پايان نامه الگوريتم هاي خوشه بندي در شبكه هاي حسگر بي سيم

پنجشنبه 19 اسفند 1395
14:07
6: تعداد بازدید

تعداد صفحات:132

نوع فايل:word

فهرست مطالب:

چكيده

مقدمه

فصل اول - شبكه ي حسگر بي سيم

مقدمه

بررسي اجمالي مسائل كليدي

انواع شبكه حسگر بي سيم

ساختارهاي شبكه حسگر بي سيم

ويژگيهاي سخت‌افزاري

كاربردهاي شبكه ي حسگر بي سيم

عوامل موثر بر شبكه حسگر بي سيم

پشته پروتكلي

نتيجه گيري بخش

فصل دوم - انواع الگوريتم هاي خوشه بندي

مقدمه

بررسي كلي خوشه بندي

الگوريتم هاي خوشه بندي سلسله مراتبي

الگوريتم هاي خوشه بندي طيفي

الگوريتم هاي خوشه بندي مبتني بر شبكه گريد

الگوريتم خوشه بندي مبتني بر تراكم

الگوريتم هاي خوشه بندي پارتيشن بندي

الگوريتم خوشه بندي ژنتيك 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

فهرست جداول:

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

مقايسه الگوريتم هاي خوشه بندي

مفهوم نمادها

توصيف حالات يا پيغام ها

پارامترهاي شبيه سازي

چكيده:

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

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

مقدمه:

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



ارسال نظر برای این مطلب

نظر شما در مورد این مطلب پس از تایید نویسنده سايت نمایش داده خواهد شد.

نام شما :
پست الكترونيك :
سایت / وبلاگ :
نظر شما :
نحوه ارسال :
کد امنیتی :


تمامی حقوق این وب سایت متعلق به بهترین و سریعترین مرجع دانلود کارآموزی و پروژه و پایان نامه است. | طراح قالب: آوازک