Comparative Performance Analysis of Localization Using Optimal and Sub-optimal Lateration in WSNs

This paper compares methods of localization in order to try and reduce the processing overhead of optimal multi-lateration whilst still achieving close to its accuracy. Three methods of localization are examined, firstly optimal multi-lateration (OML), which provides the benchmark in terms of accuracy achievable. Secondly sub-optimal blind trilateration (SBT) which randomly selects the minimum feasible number of anchors. This defines the lower processing limit. Thirdly we compare these with modified sub-optimal blind trilateration (MSBT) which selects anchor nodes based on geometric dilution of precision (GDOP). Our analysis and results show that this method of anchor selection requires considerable additional processing but does provide good localization performance.