یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره های شبکه می گذارد. در این شبکه ها، گره ها مکان ثابتی ندارند. هر میزبان به منظور انتقال داده در یک ناحیه پوشش دایره ای که با یک extbf{دیسک} %ltrfootnote{disk} نشان داده می شود، به فرستنده و گیرنده های فرکانس رادیویی $(rf)$ مجهز است. با توجه به تحرک بالای میزبان ها، هر میزبان باید به طور مداوم با گره هایی از شبکه که در ناحیه پوشش آن قرار دارند، هم گام شود. به منظور ذخیره انرژی و کاهش حجم انتقال داده ، به دنبال کم ترین تعداد میزبان ها هستیم، به طوری که همه گره های شبکه پوشش داده شوند. این مسئله که extbf{پوشش دیسک کمینه} %ltrfootnote{minimum disk cover}cite{chen} نامیده می شود، یکی از مسائل مهم در طراحی شبکه های بی سیم می باشد که به رده مسائل $mathbf{np}$-سخت تعلق دارد cite{masuyama}. در این پایان نامه، الگوریتمی بررسی می شود که در زمان $mathcal{o}(mn^{mathcal{o}(frac{1}{epsilon^2} log ^2frac{1}{epsilon})})$ پوشش دیسکی با حداکثر $(1 + epsilon)$ برابر تعداد دیسک های پوشش دیسک بهینه (پوشش با کم ترین تعداد دیسک) به دست می آورد، که $n$ تعداد میزبان ها و $m$ تعداد گره های دیگر شبکه هستند cite{chen}.