a distributed algorithm for virtual backbone construction with cellular structure in wsns分布式算法对虚拟骨干网络建设与细胞结构.pdfVIP

Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 2012, Article ID 831427, 7 pages doi:10.1155/2012/831427 Research Article A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs Yu Xiang, Xiaojuan Liu, Yong Tang, Juncong Xiao, and Jun Zhang School of Computer Science and Engineering, University of Electronic Science and Technology of China, XiYuan Road No. 2006, GaoXin District (West District), ChengDu 611731, China Correspondence should be addressed to Xiaojuan Liu, lxj201105@ Received 27 June 2011; Revised 14 November 2011; Accepted 24 November 2011 Academic Editor: Weifa Liang Copyright © 2012 Yu Xiang 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 normal node in wireless sensor networks (WSNs) often has no constant energy supply. To make efficient use of limited energy resources significant, a major way to save limited energy resources is constructing a smaller virtual backbone in WSNs. In this paper, we propose a distributed algorithm for virtual backbone construction with cellular structure in WSNs (DBC), which is an improvement of algorithm ABP (Duresi and Paruchuri, 2008) and minimize the distortion of constructed cellular structure by improving the way of calculating strategic points using 1-hop neighbor information. Our simulation results show that algorithm DBC has smaller virtual backbone than algorithm ABP, and the number of backbone nodes is much fewer than that one. 1. Introduction nodes also increase their redundancy. Furthermore, algo-