Open Access Research

Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

Fan Li1, Zeming Chen1 and Yu Wang2*

Author Affiliations

1 School of Computer Science, Beijing Institute of Technology, Beijing, 100081, China

2 Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, USA

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2012, 2012:157  doi:10.1186/1687-1499-2012-157

Published: 1 May 2012

Abstract

Three-dimensional (3D) wireless sensor networks have attracted a lot of attention due to their great potential usages in both commercial and civilian applications, such as environmental data collection, pollution monitoring, space exploration, disaster prevention, and tactical surveillance. Topology control in 3D sensor networks has been studied recently, and different 3D geometric topologies were proposed to be the underlying network topologies to achieve the sparseness of the communication networks. However, most of these proposed 3D topologies cannot bound the maximum node degree, i.e., some nodes may need to maintain a large number of neighbors in the constructed topologies, which is not energy efficient and may lead to large contention. In this article, we extend several existing 3D geometric topologies to a set of new 3D topologies with bounded node degree. We provide both theoretical analysis and simulation evaluation on their power efficiency and node degree distributions. Our simulation results over random 3D sensor networks confirm nice performances of these proposed 3D topologies.