Energy-efficient topology control for three-dimensional sensor networks

Yu Wang, Fan Li, Teresa A. Dahlberg

Research output: Contribution to journalArticle

38 Scopus citations

Abstract

Topology control in sensor networks has been heavily studied recently. Different geometric topologies were proposed to be the underlying network topologies to achieve the sparseness of the communication networks or to guarantee the package delivery of specific routing methods. However, most of the proposed topology control algorithms were only applied to Two-Dimensional (2D) networks where all sensor nodes are distributed in a 2D plane. In practice, the sensor networks are often deployed in 3D space, such as sensor nodes in a forest. This paper seeks to investigate efficient topology control protocols for 3D sensor networks. In our new protocols, we extend several 2D geometric topologies to 3D case, and propose some new 3D Yao-based topologies for sensor networks. We also prove several properties (e.g. bounded degree and constant power stretch factor) for them in 3D space. The simulation results confirm our theoretical proofs for these proposed 3D topologies.

Original languageEnglish (US)
Pages (from-to)68-78
Number of pages11
JournalInternational Journal of Sensor Networks
Volume4
Issue number1-2
DOIs
StatePublished - 2008

Keywords

  • 3D
  • Distributed algorithm
  • Energy efficient
  • Sensor networks
  • Three-Dimensional
  • Topology control
  • Wireless

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Energy-efficient topology control for three-dimensional sensor networks'. Together they form a unique fingerprint.

  • Cite this