ViTAMin: A Virtual Backbone Tree Algorithm for Minimal energy consumption in wireless sensor network routing

In wireless sensor networks (WSNs), routing algorithms are one of the important research topics because low energy consumption is strongly needed. In comparison with single hop and cluster routing scheme, virtual backbone tree schemes have recently attracted considerable attention in WSN routing algorithms as they offer energy-efficient transmission based on multi-hop routing approaches. The Energy-aware Virtual Backbone Tree (EVBT) is the pioneer of this concept which considers the energy-aware parameters in constructing virtual backbone tree. And the Multi-hop Cluster based stable Backbone Trees (MCBT) adds the clustering concept in the energy-aware virtual backbone tree. However there are still some energy wastes in their algorithms. In this paper, we propose ViTAMin, a Virtual backbone Tree Algorithm for Minimal energy consumption in WSN routing. ViTAMin provides more energy-efficient routing than do EVBT and MCBT, because of efficient selecting of upstream link. Though the simulation experiments, ViTAMin performed well with minimal energy consumption and a sufficient network lifetime in WSN routing.