ESD: A novel optimisation algorithm for positioning estimation of WSNs in GPS-denied environments - From simulation to experimentation

International Journal of Sensor Networks

Volumn 6, Issue 3-4, 2009, Pages 131-156

  Tennina, Stefano ^a   Di Renzo, Marco ^b   Graziosi, Fabio ^c   Santucci, Fortunato ^c  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Distributed positioning localisation; Recursive positioning methods; Testbed, CrossBow's MICAz; TI chipcon CC2431; Wireless Sensor Networks; WSNs; Zigbee

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; ZIGBEE;

CHIPCON; DISTRIBUTED POSITIONING; DISTRIBUTED POSITIONING/LOCALIZATION; DISTRIBUTED WIRELESS SENSOR NETWORKS; LOCALISATION; NOVEL APPLICATIONS; POSITIONING METHODS; RECURSIVE POSITIONING METHOD; TESTBED, CROSSBOW MICAZ; TI/CHIPCON CC2431;

WIRELESS SENSOR NETWORKS;

EID: 77955734083     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2009.029391     Document Type: Article

References (25)

1. Aamodt, K. (2008) 'CC2431 location engine', Application note AN042, Chipcon products for Texas Instruments, 20 pages.
2. Bachrach, J. and Taylor, C. (2005) Handbook of Sensor Networks: Algorithms and Architectures - Localization in Sensor Networks, Wiley Series.
3. Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less low-cost outdoor localization for very small devices', IEEE Wireless Communications, Vol. 7, No. 10, pp. 28-34.
4. CC2431 Data Sheet (2007) System-on-chip for 2.4 GHz zigbee/IEEE 802.15.4 with location engine. Available online at: http://focus.ti.com/lit/ds/symlink/ cc2431.pdf, Chipcon products for Texas Instruments, 15 pages.
5. CrossBow's Motes (2008) Available online at: http://www.xbow.com
6. Daintree Networks (2008) 'Locating zigbee nodes using TI's C2431 location engine and the daintree networks sensor network analyzer', Application Note AN016, Sensor Network Analyzer, 14 pages.
7. Dohler, M. (2008) 'Wireless sensor networks: the biggest crosscommunity design exercise to-date', Bentham Recent Patents on Computer Science, Vol. 1, No. 1, pp. 9-25.
8. Dulman, S. O., Baggio, A., Havinga, P. J. M. and Langendoen, K. M. (2008) 'A geometrical perspective on localization', 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, pp. 85-90.
9. Gay, D., Levis, P., Von Behren, R., Welsh, M., Brewer, E. and Culler, D. (2003) 'The NesC language: a holistic approach to networked embedded systems', A CM SIGPLAN Conference on Programming Language Design and Implementation, ISBN:1-58113-662-5, pp. 1-11.
10. Goldsmith, A. J. and Wicker, S. B. (2002) 'Design challenges for energy-constrained ad-hoc wireless networks', IEEE Communications Magazine, Vol. 9, No. 8, pp. 8-27.
11. Han, C. C., Savvides, A. and Srivastava, M. B. (2001) 'Dynamic fine-grained localization in ad-hoc networks of sensors', ACM International Conference on Mobile Computing and Networking, ISBN: 1-58113-422-3, pp. 166-179.
12. Hofmann-Wellenhof, B., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice, Springer-Verlag.
13. Langendoen, K. and Reijers, N. (2003) 'Distributed localization in wireless sensor networks: a quantitative comparison', Computer Networks, Vol. 43, No. 4, pp. 499-518.
14. Mauve, M. and Widmer, J. (2001) 'A survey on position-based routing in mobile ad hoc networks', IEEE Networks, Vol. 15, No. 6, pp. 30-39.
15. Newport, C., Kotz, D., Yuan, Y., Gray, R. S., Liu, J. and Elliott, C. (2007) 'Experimental evaluation of wireless simulation assumptions', Simulation, Vol. 83, No. 9, pp. 643-661.
16. NI's website (2008) Available online at: www.ni.com
17. Nocedal, J. and Wright, S. (2006) Numerical Optimization, Springer.
18. Patwari, N., Ash, J. N., Kyperountas, S., Hero III, A. O., Moses, R. L. and Correal, N. S. (2005) 'Locating the nodes', IEEE Signal Processing Magazine, Vol. 22, No. 4, pp. 54-69.
19. Perkins, D. D., Tumati, R., Wu, H. and Ajbar, I. (2006) Localization in Wireless ad Hoc Networks, Springer, Vol. 16, pp. 507-542.
20. Santucci, F., Graziosi, F. and Tennina, S. (2006) 'Location service design and simulation in ad-hoc wireless sensor networks', International Journal of Mobile Network Design and Innovation, Vol. 1, Nos. 3-4, pp. 208-214.
21. Savarese, C., Rabaey, J. and Langendoen, K. (2002) 'Robust positioning algorithms for distributed ad-hoc wireless sensor networks', USENIX Technical Annual Conference, pp. 317-327.
22. Shewchuk, J. R. (1994) An introduction to the conjugate gradient method without the agonizing pain. Available online at: http://portal.acm.org/citation. cfm?id=865018
23. Slijepcevic, S., Megerian, S. and Potkonjak, M. (2003) 'Characterization of location error in wireless sensor networks: analysis and applications', International Workshop on Information Processing Sensor Networks, pp. 593-608.
24. TI's website (2008) Available online at: http://focus.ti.com/docs/prod/ folders/print/cc2431.html
25. Wang, C. and Xiao, L. (2007) 'Sensor localization under limited measurement capabilities', IEEE Networks, Vol. 21, No. 3, pp. 16-23.