在本論文中，我們提出并研究雙向圓盤圖中的最小連通k全控制集問(wèn)題，該問(wèn)題在無(wú)線網(wǎng)絡(luò)的虛擬骨干網(wǎng)的構(gòu)造中有著很重要的意義。以前這方面的工作大多數(shù)是在單位圓盤中分析，然而，在WSN中，每個(gè)傳感器節(jié)點(diǎn)的傳輸半徑并一定相同。在本論文中，我們給出了一個(gè)集中式近似算法來(lái)構(gòu)造最小連通k全控制集(totally connected k-dominating set)，簡(jiǎn)記為k-MTCDS，通過(guò)理論分析，我們給出有較好的近似比的近似算法。