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


چکیده

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

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

مقدمه

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

براي دانلود متن کامل پايان نامه اينجا کليک کنيد