| Summary: | To relieve the network congestion caused by the large number of nodes deployed in Wireless Sensor Networks(WSNs),this paper proposes a relay node deployment algorithm based on node weight and edge length to reduce the number of network nodes.The deployment mode of relay nodes is improved in heterogeneous environment.The edges are weighted based on the distance between two nodes and the properties of the nodes,and then are sorted according to their weight and side length.By using the Minimum Spanning Tree(MST) algorithm and the graph increment theory,the joining conditions of relay nodes are changed,and the relay nodes are added in an iterative manner to reduce the number of relay nodes in the same environment.Results of different scales of simulation experiments show that compared with GA-RD and IWGA-RD algorithm,the proposed algorithm has fewer relay nodes and better network performance.In the case of large sample,it can significantly reduce the network loads and deployment cost.
|
|---|
