Localized Topologies with Bounded Node Degree for Three Dimensional Wireless Sensor Networks

Abstract

Three dimensional (3D) wireless sensor networks have attracted a lot of attention due to its great potential usages in both commercial and civilian applications. Topology control in 3D sensor networks has been studied recently. Different 3D geometric topologies were proposed to be the underlying network topologies to achieve the sparseness of the communication networks. However, most of the proposed 3D topologies cannot bound the node degree, i.e., some nodes may need to maintain large number of neighbors in the constructed topologies, which is not energy efficient and may lead to large interference. In this paper, we extend several existing 3D topologies to a set of new 3D topologies with bounded node degree. We provide theoretical analysis on their power efficiency and node degree and also simulation evaluations over random 3D sensor networks. The simulation results confirm nice performance of these proposed 3D topologies.