Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation

Figure 6

(a) A regular square can be divided into 8 congruent right triangles. (b) The center of the unit disk is located at point . (c) The center of the unit disk is located in the area of (green region). (d) The center of the unit disk is located in the area of (red region).

(a)

(b)

(c)

(d)