Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · 2007 International Conference on Convergence Information Technology (ICCIT 2007) · 2007

On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks

Yunyi Zhang, Deyun Zhang, Chongzheng Huang

Cited by 30Abstract and details only

Abstract

A virtual backbone plays an important role for routing and connectivity management in wireless networks. In this paper, we propose a novel distributed algorithm to construct and maintain a virtual backbone to mitigate the unevenness of energy distribution and its undesirable effects like reduced network lifetime and loss of connectivity for wireless sensor networks (WSNs). The construction of virtual backbone is based on the maximal weighted independent set (MWIS) and rooted tree. A distributed procedure is presented to maintain the virtual backbone when the network topology changes. Theoretical analysis and experiment show that our proposed approach can effectively extend the lifetime of the network, and at the same time, it bears the characteristics of energy efficiency and low complexity.

Cite this paper

APA 7

Zhang, Y., Zhang, D., & Huang, C. (2007). On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks. 2007 International Conference on Convergence Information Technology (ICCIT 2007), 1813–1817. https://doi.org/10.1109/iccit.2007.234

MLA 9

Zhang, Yunyi, et al. “On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks.” 2007 International Conference on Convergence Information Technology (ICCIT 2007), 2007, pp. 1813–17, https://doi.org/10.1109/iccit.2007.234.

Chicago

Zhang, Yunyi, Deyun Zhang, and Chongzheng Huang. 2007. “On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks.” 2007 International Conference on Convergence Information Technology (ICCIT 2007): 1813–17. https://doi.org/10.1109/iccit.2007.234.

Harvard

Zhang, Y., Zhang, D. and Huang, C. (2007) ‘On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks’, 2007 International Conference on Convergence Information Technology (ICCIT 2007), pp. 1813–1817. Available at: https://doi.org/10.1109/iccit.2007.234.

BibTeX
@article{zhang2007construction,
  title = {{On the Construction and Maintenance of Virtual Backbone for Wireless Sensor Networks}},
  author = {Zhang, Yunyi and Zhang, Deyun and Huang, Chongzheng},
  journal = {2007 International Conference on Convergence Information Technology (ICCIT 2007)},
  pages = {1813--1817},
  year = {2007},
  doi = {10.1109/iccit.2007.234}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers