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

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

　　動機(jī)

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

　　覆蓋

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

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

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