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