الگوریتمی برای افزایش تحمل پذیری خطا در کنترل توپولوژی شبکه های حسگر بی سیم

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

کلیدواژه ها:

انرژی موثر ، تحمل پذیری کنترل توپولوژی ، شبکه های حسگر بی سیم های ناهمگن و اتصالات k راسه