In wireless ad-hoc networks, hosts communicate each other without help of any physical infrastructure. Inevitably the communication tends to be inefficient in terms of computational and network resources. Study on virtual infrastructures or backbones in wireless ad-hoc networks gets more attention in the hope of reducing the communication over-head. But the backbone structure is very vulnerable due to various factors like node mobility and unstable links, and so on. So a new scheme which is reliable and efficient both to construct and maintain the backbone structure is needed. In this paper, we present our noble virtual backbone scheme which is reliable and efficient by considering stability and coverage of nodes.