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