بهبود الگوریتم لیچ با استفاده از نگهداری سرخوشه ها برای چندین دور

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

کلیدواژه ها:

سرخوشه ، الگوریتم لیچ ، حد آستانه ، سرخوشه ممتاز ، شبکه بی سیم