Skip to main content

Table 1 Property summary for existing and proposed 3D topologies

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

3D structure

connectivity

out-degree

in-degree

power

stretch

factor

message

time

3D LMST

yes

O(1)

O(1)

O(n)

O(n)

O(d2)

3D RNG

yes

O(n)

O(n)

O(n)

O(n)

O(d)

3D GG

yes

O(n)

O(n)

1

O(n)

O(d)

3D YG

yes

O(1)

O(n)

O(1)

O(n)

O(d) or O(d log d)

3D SYG

yes

O(1)

O(1)

O(n)

O(n)

O(d) or O(d log d)

3D YYG

yes

O(1)

O(1)

O(1)

O(n)

O(d) or O(d log d)