An efficient connected dominating set algorithm in WSNS based on the induced tree of the crossed cube
From MaRDI portal
Publication:747485
DOI10.1515/amcs-2015-0023zbMath1322.94131MaRDI QIDQ747485
Li Xu, Wei Wu, Shuming Zhou, Jing Zhang, Xiucai Ye
Publication date: 16 October 2015
Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/amcs-2015-0023
approximation algorithm; connected dominating set; wireless sensor networks; induced tree; crossed cube
94C15: Applications of graph theory to circuits and networks