Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1835-1843

  Vu, Khuong ^a   Zheng, Rong ^a  

^a University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTLE FIELDS; BORDER SECURITY; BUILDING BLOCKES; GEOMETRIC ALGORITHM; GEOMETRIC STRUCTURE; K-NN QUERY; LOCATION UNCERTAINTY; NOISY SENSORS; SENSOR LOCATION; TARGET LOCALIZATION AND TRACKING; VORONOI DIAGRAMS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; SENSORS;

TARGET TRACKING;

EID: 84861606712     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195558     Document Type: Conference Paper

References (25)

1. CGAL - computational geometry algorithms library.
2. M. S. Arulampalam, S. Maskell, and N. Gordon. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50:174-188, 2002. (Pubitemid 34291500)
3. F. Aurenhammer. Power diagrams: properties, algorithms and applications. SIAM J. Comput., 16(1):78-96, 1987. (Pubitemid 17526776)
4. F. Aurenhammer. Improved algorithms for disc and balls using power diagrams. J. Algorithms, 9(2):151-161, 1988.
5. F. Aurenhammer, T. U. Graz, R. Klein, F. Hagen, and P. I. Vi. Voronoi diagrams. In Handbook of Computational Geometry, pages 201-290. Elsevier Science Publishers B.V. North-Holland.
6. T. He, P. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J. A. Stankovic, and T. Abdelzaher. Achieving real-time target tracking usingwireless sensor networks. In RTAS '06: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 37-48, Washington, DC, USA, 2006. IEEE Computer Society.
7. M. I. Karavelas and M. Yvinec. Dynamic additively weighted voronoi diagrams in 2d. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms, pages 586-598, London, UK, 2002. Springer-Verlag.
8. D.-S. Kim, D. Kim, and K. Sugihara. Voronoi diagram of a circle set from voronoi diagram of a point set: I. topology. Computer Aided Geometric Design, 18(6):541-562, 2001. (Pubitemid 32698567)
9. D.-S. Kim, D. Kim, and K. Sugihara. Voronoi diagram of a circle set from voronoi diagram of a point set: Ii. geometry. Computer Aided Geometric Design, 18(6):563-585, 2001. (Pubitemid 32698568)
10. D.-S. Kim, B. Lee, C.-H. Cho, and K. Sugihara. Plane-sweep algorithm of o(nlogn) for the inclusion hierarchy among circles. In ICCSA (3), pages 53-61, 2004.
11. W. Kim, K. Mechitov, J.-Y. Choi, and S. Ham. On target tracking with binary proximity sensors. In IPSN, page 40, 2005.
12. D. G. Kirkpatrick. Optimal search in planar subdivisions. Technical report, Vancouver, BC, Canada, Canada, 1981.
13. D.-T. Lee. On k-nearest neighbor voronoi diagrams in the plane. IEEE Trans. Comput., 31(6):478-487, 1982.
14. D. McErlean and S. Narayanan. Distributed detection and tracking in sensor networks. In Signals, Systems and Computers, 2002. Conference Record of the Thirty-Sixth Asilomar Conference on, volume 2, pages 1174-1178 vol.2, Nov. 2002.
15. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 50-61, 2004.
16. M. I. Shamos. Computational geometry. PhD thesis, New Haven, CT, USA, 1978.
17. M. I. Shamos and D. Hoey. Geometric intersection problems. In FOCS, pages 208-215, 1976.
18. M. Sharir. Intersection and closest-pair problems for a set of planar discs. SIAM J. Comput., 14(2):448-468, 1985. (Pubitemid 15512153)
19. N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri. Target tracking with binary proximity sensors. ACM Trans. Sen. Netw., 5(4):1-33, 2009.
20. J. Singh, U. Madhow, R. Kumar, S. Suri, and R. Cagley. Tracking multiple targets using binary proximity sensors. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 529-538, New York, NY, USA, 2007. ACM.
21. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press, 2005.
22. K. Vu and R. Zheng. An incremental algorithm for high order maximum voronoi diagram construction. In CCCG, 2011. To appear.
23. K. Vu and R. Zheng. Robust coverage under uncertainty in wireless sensor networks. In INFOCOM, pages 2015-2023, 2011.
24. Q. Wang, R. Zheng, A. Tirumala, X. Liu, and L. Sha. Lightning: A hard real-time, fast, and lightweight low-end wireless sensor election protocol for acoustic event localization. IEEE Trans. Mob. Comput., 7(5):570-584, 2008.
25. R. Zheng, K. Vu, A. Pendharkar, and G. Song. Obstacle discovery in distributed actuator and sensor networks. ACM Trans. Sen. Netw., 7(3):1-24, 2010.