Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks

DOI10.1016/j.tcs.2012.11.020zbMath1301.68035MaRDI QIDQ393036

Zhipeng Cai, Yi Pan, Shouling Ji, Jing (Selena) He

Publication date: 16 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.11.020

zbMATH Keywords

connected dominating set; wireless sensor networks; load-balanced virtual backbone

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

68W25: Approximation algorithms