Relay Node Placement Algorithm under the Condition of Multi Greedy Criterion

WANG Zhu,HU Pin,DONG Meng-meng,TONG Xiao-jun

DOI: https://doi.org/10.13190/j.jbupt.2016.03.016

2016-01-01

Abstract:In order to solve the problem of high cost of network construction and low lifetime of network, it is a problem to solve the problem of high cost of network construction and low network lifetime of relay nodes in wireless sensor network,this article proposed a new relay node placement algorithm based on the greedy criterion. By adopting the performance evaluation criteria of the balanced energy consumption rate and the total energy consumption of the network, the algorithm contrasts the recent greedy criterion, the directional greedy criterion and the minimum angle of greedy criterion respectively, and then constrains and optimizes the data transmission path of node by introducing data flow restriction, communication ca-pacity and maximum data transfer times. Experiments show that, the recent greedy criterion has less en-ergy consumption, and can balance the energy consumption of each node in the network. Moreover, this recent greedy criterion can not only give proper location of each node, but also reduce the energy con-sumption of the whole network effectively.