RSS-based localization is considered a low-complexity algorithm with respect to other range techniques such as TOA or AOA. The accuracy of RSS methods depends on the suitability of the propagation models used for the actual propagation conditions. In indoor environments, in particular, it is very difficult to obtain a good propagation model. For that reason, we present a cooperative localization algorithm that dynamically estimates the path loss exponent by using RSS measurements. Since the energy consumption is a key point in sensor networks, we propose a node selection mechanism to limit the number of neighbours of a given node that are used for positioning purposes. Moreover, the selection mechanism is also useful to discard bad links that could negatively affect the performance accuracy. As a result, we derive a practical solution tailored to the strict requirements of sensor networks interms of complexity, size and cost. We present results based on both computer simulations and real experiments with the Crossbow MICA2 motes showing that the proposed scheme offers a good trade-off in terms of position accuracy and energy efficiency.
References
[1]
Bachrach, J; Taylor, C. Localization in sensor networks. In Handbook of Sensor Networks: Algorithms and Architectures; Stojmenovic, I, Ed.; Wiley and Sons, Inc: New York, NY, USA, 2005.
[2]
Boukerche, A; Oliveira, H; Nakamura, E; Loureiro, A. Localization systems for wireless sensor networks. Wirel. Commun 2007, 14, 6–12.
[3]
Mao, G; Fidan, B. Localization Algorithms and Strategies for Wireless Sensor Networks; Information Science Reference: Muenchen, Germany, 2009.
[4]
Gustafsson, F; Gunnarsson, F. Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Process. Mag 2005, 22, 41–53, doi:10.1109/MSP.2005.1458284.
[5]
Gezici, S; Tian, Z; Giannakis, G; Kobayashi, H; Molisch, A; Poor, H; Sahinoglu, Z. Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks. IEEE Signal Process Mag 2005, 22, 70–84.
Priyantha, NB; Chakraborty, A; Balakrishnan, H. The Cricket Location-Support System. Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, MobiCom 2000, Boston, MA, USA, August 2000; pp. 32–43.
[8]
McCrady, D; Doyle, L; Forstrom, H; Dempsey, T; Martorana, M. Mobile ranging using low-accuracy clocks. IEEE Trans. Microwave Theory Tech 2000, 48, 951–958, doi:10.1109/22.846721.
[9]
Niculescu, D; Nath, B. Ad Hoc Positioning System (APS) Using AOA. Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, San Francisco, CA, USA, 30 March–3 April 2003. Volume 3; pp. 1734–1743.
[10]
Yang, J; Chen, Y. Indoor Localization Using Improved RSS-Based Lateration Methods. Proceedings of the 28th IEEE Conference on Global Telecommunications, GLOBECOM’09, Piscataway, NJ, USA, Novermber 30–December 4 2009.
[11]
Wymeersch, H; Lien, J; Win, M. Cooperative localization in wireless networks. Proc. IEEE 2009, 97, 427–450, doi:10.1109/JPROC.2008.2008853.
[12]
Li, X. Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans. Veh. Technol 2007, 56, 3807–3817, doi:10.1109/TVT.2007.904535.
[13]
Patwari, N; Ash, J; Kyperountas, S; Hero, AOI; Moses, R; Correal, N. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag 2005, 22, 54–69, doi:10.1109/MSP.2005.1458287.
[14]
Ash, J; Moses, R. On Optimal Anchor Node Placement in Sensor Localization by Optimization of Subspace Principal Angles. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP-2008, Las Vegas, NV, USA, 31 March–4 April 2008; pp. 2289–2292.
[15]
Bertsekas, DP; Tsitsiklis, JN. Parallel and Distributed Computation: Numerical Methods (Optimization and Neural Computation); Athena Scientific: Lexington, MA, USA, 1997.
[16]
Mazuelas, S; Bahillo, A; Lorenzo, R; Fernandez, P; Lago, F; Garcia, E; Blas, J; Abril, E. Robust indoor positioning provided by real-time rssi values in unmodified WLAN networks. IEEE J. Sel. Top. Signal Process 2009, 3, 821–831, doi:10.1109/JSTSP.2009.2029191.
[17]
Zou, Y; Chakrabarty, K. Energy-Aware Target Localization in Wireless Sensor Networks. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, Fort Worth, TX, USA, 23–26 March 2003; pp. 60–67.
[18]
Bel, A; Vicario, JL; Seco-Granados, G. Node Selection for Sooperative Localization: Efficient Energy vs. Accuracy Trade-Off. Proceedings of the 5th IEEE International Symposium on Wireless Pervasive Computing, Modena, Italy, May 2010; pp. 307–312.
[19]
Denis, B; Pierrot, JB; Abou-Rjeily, C. Joint distributed synchronization and positioning in UWB ad hoc networks using TOA. IEEE Trans. Microwave Theory Tech 2006, 54, 1896–1911, doi:10.1109/TMTT.2006.872082.
[20]
Shang, Y; Ruml, W; Zhang, Y; Fromherz, MPJ. Localization from Mere Connectivity. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc ’03, Annapolis, MD, USA, 1–3 June 2003; pp. 201–212.
[21]
Crossbow Technology. Available online: http://www.xbow.com/ (accessed on 29 June 2011).
