Wireless sensor network node localization algorithm based on SDP and ESDP

摘要

For wireless sensor networks, the cost of anchor deployment is high. Obviously we cannot locate all the nodes of a large-scale wireless sensor network (LWSN) accurately with only a small number of anchors. If we deploy a lot of anchors, the total cost of the network will greatly increase. In order to increase the number of anchors of LWSN with little cost, a new localization algorithm based on semidefinite programming (SDP) and edge-based semidefinite programming (ESDP) is presented in this paper. The main idea of the algorithm is to use the high precision algorithm SDP to locate a few nodes as the new anchor nodes, it can get a greater range of the convex hull of the nodes, and then use the faster algorithm ESDP to locate the remaining nodes accurately. The simulation results show that for LWSN, the elapsed time of the proposed algorithm decreases by 89.3% than the SDP, the precision is improved by 53.3% than the SDP and 54.0% than the ESDP.