Evaluation of the received signal strength indicator for node localization in wireless sensor networks

A wireless sensor network (WSN) consists of a large number of sensor nodes that are capable of detecting many types of information from the environment, including temperature, light, humidity, radiation and seismic vibrations. Current applications of WSNs include: physical security, air tra c control, video surveillance, environment and building monitoring. Such applications require that each sensor node knows its exact location. In this context, the received signal strength indicator (RSSI) is often used for distance measurements between the sensor nodes. This thesis presents a method for the evaluation of the RSSI properties in application to node localization in WSN. More speci cally, a WSN application is implemented for collecting RSSI measurement in di erent conditions. The application consists of two parts: an experiment control script which runs on a computer, and an experiment mote rmware which runs on each WSN node. Statistical analysis of variance (ANOVA) was performed to determine the factors a ecting the RSSI measurements. Result analysis shows that: the relation between RSSI values and distances depends on the environment; the used WSN motes are manufactured with enough precision, as the di erences between the motes are insigni cant; even if the RSSI measurements have signi cant variation, the mean RSSI values correlate with the distances; using di erent transmission power levels can provide additional information about the distances. To my parents, Zoja Konstantinovna and Vasilij Nikiforovich Smolau.

[1]  Kui Wu,et al.  Very low cost sensor localization for hostile environments , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[2]  Xiaoli Li,et al.  A sorted RSSI quantization based algorithm for sensor network localization , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[3]  W.B. Heinzelman,et al.  Experimental investigation of radio performance in wireless sensor networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[4]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[5]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[6]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[7]  Masayuki Murata,et al.  Autonomous localization method in wireless sensor networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[8]  Marko Helen,et al.  Using Calibration in RSSI- based Location Tracking System , 2005 .

[9]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[10]  David Gay,et al.  Software design patterns for TinyOS , 2005, LCTES '05.

[11]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[12]  Konstantinos Koumpis,et al.  Wireless Industrial Control and Monitoring beyond Cable Replacement , .

[13]  Ivan Stojmenović,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[14]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[15]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[16]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[17]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[18]  Myong-Soon Park,et al.  An indoor localization mechanism using active RFID tag , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[19]  Richard Beckwith,et al.  Report from the field: results from an agricultural wireless sensor network , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[20]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[21]  Jan M. Rabaey,et al.  An integrated, low power localization system for sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[22]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[23]  Kevin John Wang An ultrasonic compass for context-aware mobile applications , 2004 .

[24]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[25]  Kay Römer,et al.  Towards a unified view on space and time in sensor networks , 2005, Comput. Commun..

[26]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2005, Personal and Ubiquitous Computing.

[27]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[28]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Timo Hämäläinen,et al.  A Survey of Application Distribution in Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[30]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[31]  Oliver Amft,et al.  LuxTrace: indoor positioning using building illumination , 2007, Personal and Ubiquitous Computing.

[32]  Miodrag Potkonjak,et al.  Characterization of Location Error in Wireless Sensor Networks: Analysis and Applications , 2003, IPSN.

[33]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[34]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[35]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[36]  Joseph A. Paradiso,et al.  Localization on the pushpin computing sensor network using spectral graph drawing and mesh relaxation , 2006, MOCO.

[37]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[38]  David E. Culler,et al.  Sensor Field Localization: A Deployment and Empirical Analysis , 2004 .

[39]  Ramesh Govindan,et al.  Embedded sensing of structures: a reality check , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[40]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .

[41]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[42]  L.M. Pestana Leao de Brito,et al.  Collaborative Localization in Wireless Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[43]  Xiaowei Li,et al.  A Novel Localization Scheme Based on RSS Data for Wireless Sensor Networks , 2006, APWeb Workshops.

[44]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[45]  Qicai Shi,et al.  Performance comparision between TOA ranging technologies and rssi ranging technologies for multi-hop wireless networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[46]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[47]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[48]  D. Puccinelli,et al.  Wireless sensor networks: applications and challenges of ubiquitous sensing , 2005, IEEE Circuits and Systems Magazine.

[49]  Gergely V. Záruba,et al.  Monte Carlo sampling based in-home location tracking with minimal RF infrastructure requirements , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[50]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[51]  Ning Wang,et al.  Review: Wireless sensors in agriculture and food industry-Recent development and future perspective , 2006 .

[52]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

[53]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

[54]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[55]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[56]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[57]  Maohua Wang,et al.  Wireless sensors in agriculture and food industry — Recent development and future perspective , 2005 .

[58]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[59]  Ronald Beaubrun,et al.  State-oriented programming for TinyOS , 2007, SCSC.

[60]  Ramesh Govindan,et al.  Monitoring civil structures with a wireless sensor network , 2006, IEEE Internet Computing.

[61]  O. Holland,et al.  Implementation of dynamic switching between one-to-many download methods , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[62]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[63]  Gaurav S. Sukhatme,et al.  Adaptive sampling for marine microorganism monitoring , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[64]  Stephan Olariu,et al.  Training a Wireless Sensor Network , 2005, Mob. Networks Appl..

[65]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[66]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[67]  S. Hara,et al.  Propagation characteristics of IEEE 802.15.4 radio signal and their application for location estimation , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[68]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[69]  R. Kirk Experimental Design: Procedures for the Behavioral Sciences , 1970 .

[70]  Paul J.M. Havinga,et al.  Wireless Sensor Networks and Beyond: A Case Study on Transport and Logistics , 2005 .

[71]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[72]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .