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

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

Keywords:

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