Research on the placement algorithm of two-tiered constrained relay nodes in wireless sensor networks
Xiang Haokai, Zhou Xiaoping, Wang Jianan, Li Li, Jiahui Huang · DOAJ (DOAJ: Directory of Open Access Journals) · 2017
In three-dimensional space,when the location of relay nodes is limited and it is a two-layer topology,a relay location algorithm based on mixed integer linear programming (MILP) is proposed.The algorithm first considers the physical layer model placed by relay nodes in three-dimensional space.Then,the optimal energy efficient clustering is given based on mixed integer linear programming.So that the transmission distance between each sensor node and its corresponding cluster head is the minimized.The simulation results show that compared with the traditional relay node algorithm that only considers the minimum intra cluster distance,the algorithm has a great improvement in reducing the retransmission rate and prolonging the life cycle of the network.