Title :
Dominating tree construction in wireless networks using all-pair shortest paths in graph
Author :
Shi, L.-Y. ; Peng, Junbiao ; Wang, Yannan
Author_Institution :
Sch. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
The dominating tree (DT) problem has engineering value in wireless network design and network routing. A novel algorithm for the DT problem is presented. Simulation results confirm the effectiveness of the proposed method.
Keywords :
radio networks; set theory; telecommunication network routing; trees (mathematics); all-pair shortest paths; dominating tree construction; graph; wireless network design; wireless network routing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2011.1989
