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

Figure 4

The hexagonal tessellation plane is indexed and divided by rectangles.