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

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

Keywords:

شبکه های حسگر بی سیم , پوشش , بهینه ساز , گره