Intelligent Centroid Localization Based on Fuzzy Logic and Genetic Algorithm

Abstract

For many of the applications in which wireless sensor networks are used, it is important to know from which nodes or what location useful information is acquired. The Global Positioning System (GPS) is conventionally used to determine location. However, GPS systems are not ideal for many applications due to their excessive power consumption and high cost. As an alternative to GPS, distance and location can be estimated through the usage of at least 3 nodes with known locations. Received Signal Strength Indication (RSSI) is the simplest and most inexpensive technique used to determine distance and location, and is a standard feature on every sensor. However, RSSI can be affected by noise and environmental obstacles. For this reason, it is difficult to set up a mathematical model for RSSI. This paper presents a conversion of the Centroid Localization (CL) method in determining the location of a sensor of unknown location to the Intelligent Centroid Localization (ICL) Method. Fuzzy logic and genetic algorithm are employed in the ICL method. RSSI values measured by anchor nodes are applied as inputs to the fuzzy system in the ICL developed. Anchor nodes have been assigned weight values to increase the effect of high-value RSSI nodes in positioning. Therefore the fuzzy system’s output is defined as weight (w). The base values of the fuzzy system’s output membership functions are adjusted using genetic algorithm to minimize location error. Toward observing the performance of the proposed ICL, comparisons with the both Centroid Localization method and APIT (Approximate Point In Triangle) algorithm have been provided. The localization error has been reduced to minimum levels.

Keywords

• Intelligent Centroid Localization
• RSSI
• Localization Error
• Fuzzy Logic
• Genetic Algorithm