关键词: 无线传感器网络, 中继节点布局, 贪婪准则, 网络寿命, 能耗均衡

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 capacity and maximum data transfer times. Experiments show that, the recent greedy criterion has less energy 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 consumption of the whole network effectively.

Key words: wireless sensor network, relay node placement, greedy criterion, network lifetime, balanced energy consumption