تعداد صفحات: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
فهرست جداول:
مقايسه الگوريتم هاي خوشه بندي طرح سلسله مراتبي
مقايسه الگوريتم هاي خوشه بندي
مفهوم نمادها
توصيف حالات يا پيغام ها
پارامترهاي شبيه سازي
چكيده:
شبكه هاي حسگر بي سيم شامل تعدا زيادي از سنسورهاي كوچك است كه كه ميتوانند يك ابزار قوي براي جمع آوري داده در انواع محيط هاي داده اي متنوع باشند. داده هاي جمع آوري شده توسط هر حسگر به ايستگاه اصلي منتقل ميشود تا به كاربر نهايي ارائه ميشود. يكي از عمده ترين چالش ها در اين نوع شبكه ها، محدوديت مصرف انرژي است كه مستقيما طول عمر شبكه حسگر را تحت تاثير قرار مي دهد، خوشه بندي به عنوان يكي از روشهاي شناخته شده اي است كه به طور گسترده براي مواجه شدن با اين چالش مورد استفاده قرار ميگيرد.
خوشه بندي به شبكه هاي حسگر بي سيم معرفي شده است چرا كه طبق آزمايشات انجام شده، روشي موثر براي ارائه بهتر تجمع داده ها و مقياس پذيري براي شبكه هاي حسگر بي سيم بزرگ است. خوشه بندي همچنين منابع انرژي محدود حسگرها را محافظت كرده و باعث صرفه جويي در مصرف انرژي ميشود.
مقدمه:
شبكه هاي حسگر بيسيم كه براي نظارت و كنترل يك محيط خاص مورد استفاده قرار ميگيرند، از تعداد زيادي گره حسگر ارزان قيمت تشكيل شده اند كه بصورت متراكم در يك محيط پراكنده مي شوند. اطلاعات جمع آوري شده به وسيله حسگر ها بايد به يك ايستگاه پايه منتقل شوند. در ارسال مستقيم، هرحسگر مستقيماً اطلاعات را به مركز مي فرستد كه به دليل فاصله زياد حسگرها از مركز، انرژي زيادي مصرف مي كنند. در مقابل طراحي هاي يكه فواصل ارتباط را كوتاه تر ميكنند، ميتوانند دوره حيات شبكه را طولاني تر كنند و لذا ارتباط هاي چند گامي در اين گونه شبكه ها مفيدتر و مقرون به صرفه تر از ارتباط هاي تك گامي هستند. اما در ارتباط هاي چند گامي نيز بيشتر انرژي نودها صرف ايجاد ارتباط با حسگرهاي ديگر مي شود، كه منجر به مصرف زياد انرژي درحسگرها ميگردد. يكي از راه حل هاي اين مشكل، خوشه بندي گره ها است. خوشه بندي كردن به اين صورت است كه شبكه را به تعدادي خوشه هاي مستقل قسمت بندي مي كنيم كه هر كدام يك سر خوشه دارند كه همه اطلاعات را از گره هاي داخل خوش هاش جمع آوري مي كند. سپس اين سرخوشه ها اطلاعات را مستقيماً يا به صورت گام به گام با تعداد گام هاي كمتر و صرفا با استفاده از نودهاي سر خوشه به مركز اصلي ارسال ميكنند. خوشه بندي كردن مي تواند به ميزان زيادي هزينه هاي ارتباط اكثر گره ها را كاهش دهد.