An improved router placement algorithm based on energy efficient strategy for wireless networks

In many applications of wireless systems, a minimum energy broadcast routing from a given source unit has to be computed repeatedly and quickly. We present router placement (RP) for energy-constrained wireless networks, and prove RP algorithms can minimize total energy consumption. We derive the RP problem for multi-hop wireless networks, and develop an efficient heuristic solution for them. Multi-router placement is regarded as a clustering optimization problem. The routers and nodes are regarded as cluster heads and cluster members. We also design a heuristic that discovers the central area of a multi-hop network, and resolves the RP problem with multi-hop connectivity. Our results imply that our RP methods reduce the energy consumption of wireless networks by up to 55% compared with grid networks.