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

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

Keywords:

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