Optimum root placement in a multiple-hop wireless network

Hyunjeong Lee; Chung Chieh Lee; Lance E. Hester; Robert J. O'Dea

doi:10.1109/WCNC.2002.993374

Optimum root placement in a multiple-hop wireless network

Hyunjeong Lee^*, Chung Chieh Lee, Lance E. Hester, Robert J. O'Dea

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

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).

Original language	English (US)
Title of host publication	IEEE Wireless Communications and Networking Conference, WCNC
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	819-824
Number of pages	6
ISBN (Electronic)	0780373766
DOIs	https://doi.org/10.1109/WCNC.2002.993374
State	Published - Jan 1 2002
Event	2002 IEEE Wireless Communications and Networking Conference, WCNC 2002 - Orlando, United States Duration: Mar 17 2002 → Mar 21 2002

Publication series

Name	IEEE Wireless Communications and Networking Conference, WCNC
Volume	2
ISSN (Print)	1525-3511

Other

Other	2002 IEEE Wireless Communications and Networking Conference, WCNC 2002
Country/Territory	United States
City	Orlando
Period	3/17/02 → 3/21/02

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/WCNC.2002.993374

Cite this

Lee, H., Lee, C. C., Hester, L. E., & O'Dea, R. J. (2002). Optimum root placement in a multiple-hop wireless network. In IEEE Wireless Communications and Networking Conference, WCNC (pp. 819-824). [993374] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2002.993374

@inproceedings{946133882c31425dbce3d20bafd46f09,

title = "Optimum root placement in a multiple-hop wireless network",

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).",

author = "Hyunjeong Lee and Lee, {Chung Chieh} and Hester, {Lance E.} and O'Dea, {Robert J.}",

year = "2002",

month = jan,

day = "1",

doi = "10.1109/WCNC.2002.993374",

language = "English (US)",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "819--824",

booktitle = "IEEE Wireless Communications and Networking Conference, WCNC",

address = "United States",

note = "2002 IEEE Wireless Communications and Networking Conference, WCNC 2002 ; Conference date: 17-03-2002 Through 21-03-2002",

}

Lee, H, Lee, CC, Hester, LE & O'Dea, RJ 2002, Optimum root placement in a multiple-hop wireless network. in IEEE Wireless Communications and Networking Conference, WCNC., 993374, IEEE Wireless Communications and Networking Conference, WCNC, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 819-824, 2002 IEEE Wireless Communications and Networking Conference, WCNC 2002, Orlando, United States, 3/17/02. https://doi.org/10.1109/WCNC.2002.993374

Optimum root placement in a multiple-hop wireless network. / Lee, Hyunjeong; Lee, Chung Chieh; Hester, Lance E. et al.

IEEE Wireless Communications and Networking Conference, WCNC. Institute of Electrical and Electronics Engineers Inc., 2002. p. 819-824 993374 (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Optimum root placement in a multiple-hop wireless network

AU - Lee, Hyunjeong

AU - Lee, Chung Chieh

AU - Hester, Lance E.

AU - O'Dea, Robert J.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=34547475376&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547475376&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2002.993374

DO - 10.1109/WCNC.2002.993374

M3 - Conference contribution

AN - SCOPUS:34547475376

T3 - IEEE Wireless Communications and Networking Conference, WCNC

SP - 819

EP - 824

BT - IEEE Wireless Communications and Networking Conference, WCNC

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2002 IEEE Wireless Communications and Networking Conference, WCNC 2002

Y2 - 17 March 2002 through 21 March 2002

ER -

Optimum root placement in a multiple-hop wireless network

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this