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

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

کلیدواژه ها:

الگوریتم ژنتیک شبکه های حسگر بی سیم طول عمر شبکه ، مسیریابی