Efficient fault tolerant topology control for three-dimensional wireless networks

Yu Wang, Lijuan Cao, Teresa A. Dahlberg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Fault tolerant topology control in wireless networks has been studied recently. In order to achieve both sparseness (i.e., the number of links is linear with the number of nodes) and fault tolerance (i.e., can survive certain level of node/link failures), different geometric topologies were proposed and used as the underlying network topologies for wireless networks. However, most of the existing topology control algorithms can only be applied to 2-dimensional (2D) networks where all nodes are distributed in a 2D plane. In practice, wireless networks may be deployed in 3-dimensional (3D) space, such as under water wireless sensor networks in ocean or ad hoc networks in space. This paper seeks to investigate efficient fault tolerant topology control protocols for 3D wireless networks. Our new protocols not only guarantee the K-connectivity of the network, but also ensure the bounded node degree and constant power stretch factor. All of our proposed protocols are localized algorithms, which only use one-hop neighbor information and constant messages with small time complexity. Our simulation confirms our theoretical proofs for all proposed 3D topologies.

Original languageEnglish (US)
Title of host publication2008 Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008
Pages336-341
Number of pages6
DOIs
StatePublished - Dec 26 2008
Event17th International Conference on Computer Communications and Networks, ICCCN 2008 - St. Thomas, Virgin Islands, U.S.
Duration: Aug 3 2008Aug 7 2008

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Other

Other17th International Conference on Computer Communications and Networks, ICCCN 2008
CountryVirgin Islands, U.S.
CitySt. Thomas
Period8/3/088/7/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Efficient fault tolerant topology control for three-dimensional wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Wang, Y., Cao, L., & Dahlberg, T. A. (2008). Efficient fault tolerant topology control for three-dimensional wireless networks. In 2008 Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008 (pp. 336-341). [4674235] (Proceedings - International Conference on Computer Communications and Networks, ICCCN). https://doi.org/10.1109/ICCCN.2008.ECP.75