About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 840983, 7 pages
Research Article

An Energy-Efficient Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSN

School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China

Received 22 July 2012; Accepted 4 December 2012

Academic Editor: Lei Zhang

Copyright © 2012 Jun Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The construction of virtual backbone within wireless sensor network (WSN) is an important means to reduce the redundant transmission and conserve limited energy resources. However, if there is not a rotation scheme for the virtual backbone, the network lifetime is still considerably limited due to the quick exhaustion of the backbone nodes' energy. In this paper, we propose an Energy-efficient Distributed algorithm for virtual backbone construction with Cellular structure (EDBC) in WSN. The algorithm combines optimal coverage theory based on cellular structure and energy consumption model for different kinds of sensor nodes to achieve the construction and rotation of backbone in multiple rounds. The simulation results have shown that it improves the balance of energy consumption among sensor nodes and extends the network lifetime. It also provides good network stability as the number of backbone nodes selected in each round remains small and relatively constant.