Message efficiency is a prime concern in wireless computing because the nodes are resource constrained, failure prone, and sometimes mobile too. Over the years, the backbone construction has emerged as a powerful approach to achieve message efficiency and handle mobility in ad hoc wireless networks. In the existing literature, most popular techniques for virtual backbone formation are connected dominating set, weakly connected dominating set, cluster based approach, and tree based approach. The article summarizes these popular approaches on virtual backbone construction.