Location error estimation in wireless ad hoc networks

Ad Hoc Networks

Volumn 13, Issue PART B, 2014, Pages 504-515

  Gribben, Jeremy ^a   Boukerche, Azzedine ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

CRLB; Localization; Location estimation; Wireless Sensor network

Indexed keywords

AD HOC NETWORK APPLICATION; CRLB; LEAST-SQUARES ESTIMATOR; LOCALIZATION; LOCALIZATION ERRORS; LOCATION ESTIMATION; PROBABILISTIC METHODS; RECEIVED SIGNAL STRENGTH;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; RSS; SENSOR NODES; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

ESTIMATION;

EID: 84888637156     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2013.10.007     Document Type: Article

References (48)

1. A. Boukerche Algorithms and Protocols for Wireless Sensor Networks vol. 62 2008 Wiley-IEEE Press
2. A. Boukerche, H. Oliveira, E. Nakamura, and A. Loureiro Vehicular ad hoc networks: a new challenge for localization-based systems Computer Communications 31 2008 2838 2849
3. A. Boukerche, H. Oliveira, E. Nakamura, and A. Loureiro Localization systems for wireless sensor networks Wireless Communications, IEEE 14 2007 6 12
4. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson, Wireless sensor networks for habitat monitoring, in: Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, ACM, pp. 88-97.
5. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad hoc sensor networks, in: IEEE INFOCOM, vol. 3, pp. 1380-1387.
6. C. Huang, Y. Tseng, and H. Wu Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network ACM Transactions on Sensor Networks (TOSN) 3 2007
7. M. Mauve, A. Widmer, and H. Hartenstein A survey on position-based routing in mobile ad hoc networks IEEE Network 15 2001 30 39
8. D. Al-Abri, and J. McNair On the interaction between localization and location verification for wireless sensor networks Computer Networks 52 2008 2713 2727
9. D. Liu, M.-C. Lee, and D. Wu A node-to-node location verification method IEEE Transactions on Industrial Electronics 57 2010 1526 1537
10. Y. Zeng, J. Cao, J. Hong, S. Zhang, and L. Xie Secure localization and location verification in wireless sensor networks: a survey The Journal of Supercomputing 2010 1 17
11. A. Boukerche Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks vol. 77 2008 Wiley-IEEE Press
12. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low-cost outdoor localization for very small devices Personal Communications, IEEE 7 2000 28 34
13. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: Proceedings of GLOBECOM, San Antonio, 2001.
14. C. Savarese, K. Langendoen, and J. Rabaey Robust positioning algorithms for distributed ad-hoc wireless sensor networks USENIX Technical Annual Conference 2002 317 328
15. A. Savvides, H. Park, and M. Srivastava The n-hop multilateration primitive for node localization problems Mobile Networks and Applications 8 2003 443 451
16. S. Capkun, M. Hamdi, and J. Hubaux GPS-free positioning in mobile ad hoc networks Cluster Computing 5 2002 157 167
17. N. Priyantha, A. Chakraborty, H. Balakrishnan, The Cricket location-support system, in: Conference on Mobile Computing and Networking (MOBICOM), ACM, pp. 32-43.
18. Z. Yang, and Y. Liu Quality of trilateration: confidence-based iterative localization IEEE Transactions on Parallel and Distributed Systems 21 2010 631 640
19. L. Doherty, K. Pister, and L. Ghaoui Convex position estimation in wireless sensor networks IEEE Infocom 3 2001 1655 1663
20. N. Patwari, R. Wang, Relative location in wireless networks, in: Vehicular Technology Conference (VTC 2001), vol. 2, 2001.
21. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz Localization from connectivity in sensor networks IEEE Transactions on Parallel and Distributed Systems 2004 961 974
22. P. Biswas, Y. Ye, Semidefinite programming for ad hoc wireless sensor network localization, in: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, IPSN '04, ACM, New York, NY, USA, 2004, pp. 46-54.
23. R. Ouyang, A.-S. Wong, and C.-T. Lea Received signal strength-based wireless localization via semidefinite programming: noncooperative and cooperative schemes IEEE Transactions on Vehicular Technology 59 2010 1307 1318
24. G. Jordt, R. Baldwin, J. Raquet, and B. Mullins Energy cost and error performance of range-aware, anchor-free localization algorithms Ad Hoc Networks 6 2008 539 559
25. B. Parkinson, and J. Spilker Global Positioning System: Theory and Applications 1996 Aiaa
26. A. Paul, and E. Wan Rssi-based indoor localization and tracking using sigma-point kalman smoothers IEEE Journal of Selected Topics in Signal Processing 3 2009 860 873
27. G. Mao, B. Fidan, and B.D. Anderson Wireless sensor network localization techniques Computer Networks 51 2007 2529 2553
28. V. Lakafosis, and M. Tentzeris From single-to multihop: the status of wireless localization Microwave Magazine, IEEE 10 2009 34 41
29. J. Wang, R. Ghosh, and S. Das A survey on sensor localization Journal of Control Theory and Applications 8 2010 2 11
30. R. Yarlagadda, I. Ali, N. Al-Dhahir, J. Hershey, GPS GDOP metric, in: Radar, Sonar and Navigation, IEEE Proceedings, vol. 147, pp. 259-264.
31. S. Kay Fundamentals of Statistical Signal Processing: Estimation Theory 1993 Prentice-Hall Signal Processing Series
32. N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O'Dea Relative location estimation in wireless sensor networks IEEE Transactions on Signal Processing 51 2003 2137 2148
33. D. Niculescu, B. Nath, Error characteristics of ad hoc positioning systems (APS), in: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '04, ACM, New York, NY, USA, 2004, pp. 20-30.
34. A. Savvides, W. Garber, R. Moses, and M. Srivastava An analysis of error inducing parameters in multihop sensor node localization IEEE Transactions on Mobile Computing 4 2005 567 577
35. D. Jourdan, D. Dardari, and M. Win Position error bound for UWB localization in dense cluttered environments IEEE Transactions on Aerospace and Electronic Systems 44 2008 613 628
36. Y. Shen, and M. Win Fundamental limits of wideband localization - Part I: A general framework IEEE Transactions on Information Theory 56 2010 4956 4980
37. X. Li, D. Hunter, Probabilistic model of triangulation, in: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, ACM New York, NY, USA, pp. 301-306.
38. Z. Yang, Y. Liu, and X.-Y. Li Beyond trilateration: on the localizability of wireless ad hoc networks IEEE/ACM Transactions on Networking 18 2010 1806 1814
39. F. Daneshgaran, M. Laddomada, and M. Mondin Connection between system parameters and localization probability in network of randomly distributed nodes IEEE Transactions on Wireless Communications 6 2007 4383 4389
40. M. Phatak, S. Inc, and C. San Jose Recursive method for optimum GPS satellite selection IEEE Transactions on Aerospace and Electronic Systems 37 2001 751 754
41. H. Maheshwari, A. Kemp, B. Peng, Localization performance comparison using optimal and sub-optimal lateration in wsns, in: 15th Asia-Pacific Conference on Communications, 2009, APCC 2009, pp. 842 -845.
42. D. Lieckfeldt, J. You, D. Timmermann, An algorithm for distributed beacon selection, in: Sixth Annual IEEE International Conference on Pervasive Computing and Communications, 2008, PerCom 2008, pp. 318 -323.
43. J. Gribben, A. Boukerche, R. Pazzi, Scheduling for scalable energy-efficient localization in mobile ad hoc networks, in: 2010 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON), pp. 1 -9.
44. J. Abel, Optimal sensor placement for passive source localization, in: International Conference on Acoustics, Speech, and Signal Processing, 1990, ICASSP-90, vol. 5, 1990, pp. 2927-2930.
45. D. Jourdan, and N. Roy Optimal sensor placement for agent localization ACM Transactions on Sensor Networks (TOSN) 4 2008 13
46. H.A.B.F. de Oliveira, A. Boukerche, E.F. Nakamura, and A.A.F. Loureiro An efficient directed localization recursion protocol for wireless sensor networks IEEE Transactions on Computers 58 2009 677 691
47. C. Technology, XBow IRIS XM2110CA Datasheet, September 11, 2008. November 30, 2009. < http://www.xbow.com/Products/Product-pdf-files/Wireless-pdf/ IRIS-Datasheet.pdf >, 2008.
48. L. Jian, Z. Yang, Y. Liu, Beyond triangle inequality: sifting noisy and outlier distance measurements for localization, in: INFOCOM, 2010 Proceedings IEEE, pp. 1 -9.