Energy Efficient Low-Cost Virtual Backbone Construction for Optimal Routing in Wireless Sensor Networks

Figure 2

Example for Greedy algorithm 1.