DocumentCode
1316826
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
Volume
47
Issue
18
fYear
2011
Firstpage
1048
Lastpage
1049
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el.2011.1989
Filename
6012967
Link To Document