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

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

Keywords:

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