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

Yu Xiang, Xiaojuan Liu, Yong Tang, Juncong Xiao and Jun Zhang

International Journal of Distributed Sensor Networks, 2012, vol. 8, issue 2, 831427

Abstract: 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.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2012/831427 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:8:y:2012:i:2:p:831427

DOI: 10.1155/2012/831427

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().