استفاده از الگوريتم ژنتيك براي انتخاب سرخوشه ها در شبكه هاي حسگر بي سيم

يك راه كاهش مصرف انرژي در شبكه هاي حسگر بي سيم، خوشه بندي حسگرها است. دو مسئله مطرح در اين زمينه عبارتند از اينكه چگونه سرخوشه هاي مناسب انتخاب شوند و چگونه داده هاي تجميع شده از سرخوشه ها به چاهك ارسال شوند. در اين پژوهش پيشنهاد مي شود كه در هنگام انتخاب سرخوشه ها، اين نكته لحاظ شود كه سرخوشه ها در ارسال داده هاي يكديگر به چاهك نقش خواهند داشت، تا بتوان سرخوشه هايي را انتخاب كرد كه ارسال چندگامي داده ها را با مصرف انرژي كمتري انجام دهند. در روش پيشنهادي، از الگوريتم ژنتيك براي انتخاب سرخوشه ها استفاده مي شود كه در آن هر كرومزوم، يك نحوه انتخاب سرخوشه ها را نشان مي دهد. براي ارزيابي هر كرومزوم، مسيريابي چندگامي بين سرخوشه هاي آن به روش «مسيريابي با حداقل گام » طراحي مي شود. برازندگي كرومزوم در الگوريتم ژنتيك، با توجه به «انرژي مصرفي براي انتقال داده از حسگرها به سرخوشه ها » و «انرژي مصرفي مسير چندگامي بهينه براي رساندن داده ها از سرخوشه به چاهك » محاسبه مي گردد. براي ارزيابي، روش پيشنهادي براي شبكه هايي شامل 4 تا 40 سرخوشه شبيه سازي شد و مقايسه نتايج آن با دو روش كه مسئله هاي انتخاب سرخوشه ها و مسيريابي چندگامي را جداگانه حل مي كنند، نشان داد كه حل همزمان دو مسئله به طور متوسط طول عمر شبكه را 37 درصد بهبود مي دهد.