Employing PSO to Enhance RSS Range-Based Node Localization for Wireless Sensor Networks

莊博任(Po-Jen Chuang) ； 吳政沛(Cheng-Pei Wu)

《Journal of Information Science and Engineering》 27卷5期 (2011/09) Pp. 1597-1611

https://doi.org/10.6688/JISE.2011.27.5.6

並列摘要

Wireless sensor networks (WSNs) usually employ different ranging techniques to measure the distance between an unknown node and its neighboring anchor nodes, and based on the measured distance to estimate the location of the unknown node. In its operation, a range-based localization scheme uses trilateration or multilateration algorithms to obtain such range information. To trim down the hardware cost, some bring in iterative multilateration but encounter two problems (1) unable to localize unknown nodes with insufficient anchor nodes, and (2) the iterative process may build error accumulation. For improvement, this paper presents a new localization scheme, the key design of which is to improve localization success ratios by using the location data of remote anchors (provided by the closest neighbor nodes of an unknown node) to calculate the locations of unknown nodes with insufficient anchor nodes. The new scheme also employs the PSO algorithm to increase localization accuracy and the DV-distance approach to further boost up the success ratios of localization. Experimental evaluation shows that our new scheme performs constantly better than related target schemes either in increasing the localization success ratios or in decreasing location errors at reduced cost.

並列關鍵字

wireless sensor networks ； radio signal strength (RSS) ranging techniques ； node localization schemes ； particle swarm optimization (PSO) ； performance evaluation