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

Figure 1

Three unit polygon (triangle, square, and hexagon) tessellations.