Simulation Implementation Of Location Reference Node Selection Using MCLP In WSN

The first problem encountered in the process of WSN location is how to select location reference nodes; however existing studies into location mainly focus on improving location algorithm and enhancing location technology. The study into the selection of location reference nodes has just started, and no mature location reference node selection scheme exists. A number of experiments demonstrate that the layout of reference nodes in WSN will remarkably influence the performance of network location service. Therefore a location reference node selection algorithm is proposed that is low in complexity and high in coverage rate.Since the layout of nodes is actually a problem of location, after extensive after reading related materials, the following work is done. First, MCLP is used to study the layout of location reference nodes, and obtain the optimal layout for different number of reference points with the help of classical greedy randomized adaptive search procedure (GRASP) algorithm. And MCLP model is analyzed. Next, a cover based reference node selection algorithm is proposed that combines topological control with location. At last the multilateral location principle is used to locate unknown nodes, and the reference node selection algorithm is analyzed and concluded. The location reference node selection algorithm allows automatic location for reference nodes and its current location coverage rate is the largest, which means under the same circumstances, CRS algorithm can locate more reference points. Compared with traditional algorithms, this location reference node selection algorithm does not need extra hardware overload, but receives better performance in location accuracy.Proved by theoretical analysis and simulation experiments, the location reference node selection algorithm meets the demand of locating unknown nodes in resource-limited environment and generates less inaccuracy to some extent. It effectively solves the problem of location reference node selection in WSN. The location reference node selection algorithm is valuable and significant in both application and theoretical study.