我們研究了無(wú)線覆蓋有限區(qū)域的問(wèn)題,無(wú)線網(wǎng)絡(luò)覆蓋要求是其中一個(gè)基本要求。有相當(dāng)多的研究是無(wú)線網(wǎng)絡(luò)覆蓋在什么位置可以覆蓋無(wú)限大區(qū)域的。然而，在現(xiàn)實(shí)世界中，無(wú)線網(wǎng)絡(luò)的地理問(wèn)題如何放置，找到最佳的位置來(lái)覆蓋有限的地區(qū)，這也是一個(gè)具有挑戰(zhàn)性的問(wèn)題。

　　在本文中，我們處理這個(gè)問(wèn)題需要覆蓋一個(gè)有限區(qū)域的節(jié)點(diǎn)數(shù)目。然后，我們?cè)O(shè)計(jì)多種部署模式，為不同種類(lèi)的的地理如凸和凹的位置，這些方式理論只需要少數(shù)幾個(gè)節(jié)點(diǎn)就可以實(shí)現(xiàn)有效覆蓋。我們也有仔細(xì)處理和結(jié)合實(shí)際情況，如覆蓋規(guī)模和連接有關(guān)的部署模式。

　　動(dòng)機(jī)

　　如何以最佳方式覆蓋具有一定形狀的平面，在無(wú)線覆蓋中，覆蓋范圍是一個(gè)重要的問(wèn)題。例如，在蜂窩網(wǎng)絡(luò)或無(wú)線局域網(wǎng)路，我們需要部署基站或接入點(diǎn)等，在指定區(qū)域內(nèi)的每一個(gè)客戶端都可以連接。在無(wú)線傳感器網(wǎng)絡(luò)，傳感器預(yù)計(jì)將覆蓋整個(gè)監(jiān)控區(qū)域。然而，部署無(wú)線網(wǎng)絡(luò)覆蓋的區(qū)域總受地理限制的，在許多情況下它們不能平面覆蓋。

　　覆蓋

　　可以直接應(yīng)用到有限地區(qū)。因此，仔細(xì)研究地區(qū)的覆蓋面是勢(shì)在必行，也是無(wú)線網(wǎng)絡(luò)覆蓋的意義。

　　相比無(wú)線技術(shù)發(fā)展的研究覆蓋面積，很多結(jié)果已報(bào)告了如何優(yōu)化覆蓋有限區(qū)域。據(jù)我們所知，還沒(méi)有出現(xiàn)過(guò)任何理論能夠保證優(yōu)化有限區(qū)域的覆蓋問(wèn)題。

　　無(wú)論從理論和實(shí)踐的角度來(lái)看，一個(gè)有限區(qū)域的無(wú)線覆蓋，需要一定的節(jié)點(diǎn)數(shù)量。我們先制定一個(gè)凸區(qū)域的下界，然后我們將研究范圍擴(kuò)大到邊界的凹面和其他各種不規(guī)則的區(qū)域。