CESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm

Abstract

Localization algorithm is one of the key technologies of WSN (wireless sensor networks), and there are two kinds of WSN localization algorithm, distance-based and distance-free algorithms. APIT (approximate point in time) is a distance-free algorithm which is not depends on hardware and has a relative low localization error rate. But there are two obviously shortages of APIT, firstly, the average cover rate is not 100 %, and it will decrease with the communication radius dramatically; secondly, the average cover rate will be lower and the localization error rate will be higher when there are obstacles in distribution environment. In order to solve the problem above, this paper proposed a new localization algorithm-CESILA (Communication Circle External Square Intersection-Based Localization Algorithm), this algorithm can decrease the localization error by experience parameters, and can guarantee cover rate by external square intersection. Experiment shows that the average localization error rate is 5 % lower than APIT algorithm in regular distribution environment, and 7 % lower than APIT in environment with obstacles; the cover rate is 100 % in any case.

Keywords

• WSN
• Localization algorithm
• APIT
• CESILA
• Localization error rate
• Localization cover rate
• Different distribution.