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

Figure 2

(a) The center of the unit disk is located at point . (b) The center of the unit disk is located at the area of . (c) The center of the unit disk is located in the area of (red region). (d) The center of the unit disk is located at point .

(a)

(b)

(c)

(d)