A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs

作者：Xiang, Yu; Liu, Xiaojuan^*; Tang, Yong; Xiao, Juncong; Zhang, Jun

来源：INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012, 831427.

DOI：10.1155/2012/831427

• WIRELESS
• PROTOCOL

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.

• 出版日期2012
• 单位电子科技大学