Constrained RN placement algorithm in two-tiered wireless sensor networks

The existing RNs placement algorithms always ignore communication capacity and networks´ energy consumption. So we introduce many constraint conditions into the existing RN placement model, such as irreversible factor in the forwarding communication paths and RN´s communication capacity. And we present a new evaluation standard based on the minimum distance factor. A hybrid RNs placement algorithm was implemented in solutions, and it is based on enumeration and greedy optimization algorithm. The simulation results demonstrate our algorithm can conveniently limit RN´s communication capacity. Compared with other algorithms, improvement of energy-efficiencies and practicality in our new algorithm is obvious.