A Reputation-Based Revising Scheme for Localization in Wireless Sensor Networks

Recent years, researchers have proposed numerous positioning algorithms for wireless sensor networks, in which range-free schemes are more attractive because of their low-cost advantage. However, in practical circumstance, the raw range-free information (neighboring set and hop-counts et al.) is usually unreliable due to combined factors such as irregular signal patterns, environment noise and so on. To make matters worse, the unreliable localization information will lead to the reduction of localization accuracy. In order to tackle this problem, we propose a Reputation-based Revising Scheme (RRS) to preprocess the raw localization information before applying any positioning algorithm. In RRS, we reevaluate the reliability of raw information by utilizing the neighboring relationship. After being processed through RRS, the raw information is close to the information collected in ideal environment. According to our detailed simulations, we demonstrate that the revised localization information has 27% lower average error rate than the raw one. Based on the revised information, the traditional range-free localization algorithms are capable to achieve higher accuracy.