关键词: 三维, 水下传感器网络, 格, 拓扑生成

Abstract: Most current wireless sensor networks research assume that sensor nodes are deployed on a two-dimensional（2D）plane.However，a large number of underwater sensor network applications demand for a three-dimensional（3D） distribution of sensor nodes.A novel distributed topology generation algorithm（ETG） is proposed for 3D underwater surveillance sensor networks.Based on the lattice theory，ETG integrates the movement control of sensor nodes with a scheduling mechanism.Initially surveillance devices are densely deployed on the 2D sea surface.ETG selects active devices using only local information and controls the vertical movement of their sensor nodes to construct a 3D underwater network.Simulation results show that ETG can achieve larger coverage space at lower cost of average node movement distance，and thus effectively reduce the energy cost at the network set-up phase.

Key words: three-dimensional, underwater sensor networks, lattice, topology generation