DocumentCode
2383945
Title
Optimum root placement in a multiple-hop wireless network
Author
Lee, Hyunjeong ; Lee, Chung-Chieh ; Hester, Lance E. ; O´Dea, Robert J.
Author_Institution
Dept. of Electr. Eng., Northwestern Univ., Evanston, IL, USA
Volume
2
fYear
2002
fDate
37316
Firstpage
819
Abstract
A multi-hop wireless network using a rooted spanning tree as routing backbone has to deal with reliability and congestion problem when the network size increases. In this paper, we consider the problem of adding a new root with its own rooted spanning tree to the network to alleviate such problems. Based on minimum-depth and minimum-load metrics, we present efficient algorithm that achieves optimum selection of root(s).
Keywords
optimisation; radio networks; telecommunication network reliability; telecommunication network routing; congestion problem; minimum-depth metrics; minimum-load metrics; multiple-hop wireless network; network size; optimum root placement; reliability; rooted spanning tree; routing backbone; Costs; Intelligent networks; Laboratories; Network topology; Relays; Routing protocols; Scheduling; Spine; Spread spectrum communication; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE
Print_ISBN
0-7803-7376-6
Type
conf
DOI
10.1109/WCNC.2002.993374
Filename
993374
Link To Document