Constrained RN placement algorithm in two-tiered wireless sensor networks

Abstract

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.