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

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

Keywords:

شبکه حسگر بیسیم , انرژی , عمر شبکه , سرخوشه , الگوریتم زنبور عسل , گره های حسگر.