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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages819-824
Number of pages6
ISBN (Electronic)0780373766
DOIs
StatePublished - Jan 1 2002
Event2002 IEEE Wireless Communications and Networking Conference, WCNC 2002 - Orlando, United States
Duration: Mar 17 2002Mar 21 2002

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2
ISSN (Print)1525-3511

Other

Other2002 IEEE Wireless Communications and Networking Conference, WCNC 2002
CountryUnited States
CityOrlando
Period3/17/023/21/02

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Optimum root placement in a multiple-hop wireless network'. Together they form a unique fingerprint.

  • 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