گسترش تلفیقی سیار و ثابت گرهها با حداکثرپوشش و اتصال در شبکههایحسگر بی سیم

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

Keywords:

گسترش , گرههای سیار و ثابت , پوشش , اتصال , شبکههای حسگر بی سیم