A reliable virtual backbone scheme in mobile ad-hoc networks
Manki Min, Feng Wang, Ding‐Zhu Du, Pãnos M. Pardalos · 2005
In wireless ad-hoc networks, hosts communicate with 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 overhead. But the backbone structure is very vulnerable due to various factors like node mobility, unstable links, and so on. So a new scheme which is reliable and efficient both to construct and maintain the backbone structure is needed. We present our noble virtual backbone scheme which is reliable and efficient by considering stability and coverage of nodes.