Locating zigbee® nodes using the ti®s cc2431 location engine: a testbed platform and new solutions for positioning estimation of wsns in dynamic indoor environments

ABSTRACT

In this paper, we analyze and describe the achievable performance of a Wireless Sensor Network (WSN) testbed platform, which has been deployed at the Center of Excellence DEWS (University of L'Aquila, Italy) for positioning applications, and which is implemented using CC2431 sensor nodes developed by Texas Instruments® (TI)/Chipcon. In particular, we will report on an extensive campaign of measurements aiming at analyzing the performance of the CC2431's hardware location-finder engine when localization needs to be performed in a realistic and dynamic indoor propagation environment. Experimental results will show that the need of site-specific parameters for the correct operation of the location engine may severely reduce the localization accuracy of the system in dynamic environments. A simple solution to counteract this problem will also be introduced, and the related improvement will be quantified via experiments.

REFERENCES

• 1: System-on-chip for 2.4 GHz zigbee®/IEEE 802.15.4 with location engine. Datasheet, Texas Instruments, http://focus.ti.com/lit/ds/symlink/cc2431.pdf, July 2007.
• 2: K. Aamodt. CC2431 Location Engine. Application Note AN042, Texas Instruments.
• 3: M. Dohler. Wireless sensor networks: the biggest cross-community design exercise to-date. Bentham Recent Patents on Computer Science, 1:9 --- 25, January 2008.
• 4: A. J. Goldsmith and S. B. Wicker. Design Challenges for Energy-Constrained Ad-Hoc Wireless Networks. IEEE Communication Magazine, 9:8 --- 27, August 2002.
• 5: M. Mauve and J. Widmer. A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Networks, pages 30 -- 39, November/December 2001.
• 6: D. D. Perkins, R. Tumati, H. Wu, and I. Ajbar. Localization in Wireless Ad Hoc Networks. In Resource Management in Wireless Networking, Springer US, volume 16, pages 507 -- 542, July 2006.
• 7: Fortunato Santucci , Fabio Graziosi , Stefano Tennina, Location service design and simulation in ad hoc wireless sensor networks, International Journal of Mobile Network Design and Innovation, v.1 n.3/4, p.208-214, January 2006 [doi>10.1504/IJMNDI.2006.012090]
• 8: S. Tennina, M. Di Renzo, F. Graziosi, and F. Santucci. On the Distribution of Positioning Errors in Wireless Sensor Networks: A Simulative Comparison of Optimization Algorithms. In IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA, March -- April 2008.
• 9: S. Tennina and M. Di Renzo. ESD: a novel optimization algorithm for positioning estimation in WSNs -- Analysis and experimental validation via a testbed platform. In IEEE International Workshop on Sensor Networks, St. Thomas U. S. Virgin Islands, August 2008. (accepted, to appear).
• 10: University of L'Aquila, http://www.dews.ing.univaq.it/dews. Centre of Excellence in Research DEWS.
• 11: C. Wang and L. Xiao. Sensor Localization under Limited Measurement Capabilities. IEEE Networks, pages 16 -- 23, May/June 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Gradient methods; Nonlinear programming

General Terms:
Algorithms, Experimentation

Keywords:
RSSI-based ranging, dynamic environment, location engine, ti cc2431