Sorted order-K voronoi diagrams for model-independent source localization in wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 58, Issue 1, 2010, Pages 426-437

  Ampeliotis, Dimitris ^a   Berberidis, Kostas ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Distributed algorithms; Optimization methods; Source localization; Voronoi diagrams; Wireless sensor networks

Indexed keywords

ANALYTICAL RESULTS; DISTRIBUTED ALGORITHM; ENERGY DECAY; ENERGY MEASUREMENTS; ISOTROPIC SOURCES; OPTIMAL SOLUTIONS; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS; SOURCE LOCALIZATION; VORONOI DIAGRAMS;

GRAPHIC METHODS; OPTIMIZATION; PARALLEL ALGORITHMS; SENSOR NETWORKS; SIMULATORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 72949097070     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2029724     Document Type: Article

References (24)

1. F. Zhao and L. Guibas,Wireless Sensor Networks: An Information Processing Approach. San Francisco, CA: Morgan Kaufmann, 2004.
2. S. Haykin, Array Signal Processing. Englewood Cliffs, NJ: Prentice- Hall, 1985.
3. N. Owsley and G. Swope, "Time delay estimation in a sensor array," IEEE Trans. Acoust., Speech, Signal Process. , vol.29, no.3, pp. 519-523, 1981. (Pubitemid 11520542)
4. D. Li and Y.-H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP J. Appl. Signal Process., vol.2003, no.1, pp. 321-337, 2003.
5. X. Sheng and Y.-H. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Trans. Signal Process. , vol.53, no.1, pp. 44-53, Jan. 2005.
6. W. Wang, V. Srinivasan, K.-C. Chua, and B. Wang, "Energy-efficient coverage for target detection in wireless sensor networks," in IPSN '07: Proc. 6th Int. Conf. Inf. Pocess. Sens. Netw., New York, 2007, pp. 313-322. (Pubitemid 47582161)
7. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2004, pp. 921-924.
8. D. Blatt and A. O. Hero, "Energy-based sensor network source localization via projection onto convex sets," IEEE Trans. Signal Process., vol.54, no.9, pp. 3614-3619, Sep. 2006.
9. B. Fidan, S. Dasgupta, and B. D. O. Anderson, "Conditions for guaranteed convergence in sensor and source localization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2007, pp. II-1081-II-1084.
10. C. Meesookho, U. Mitra, and S. Narayanan, "On energy-based acoustic source localization for sensor networks," IEEE Trans. Signal Process. , vol.56, no.1, pp. 365-377, Jan. 2008.
11. D. Ampeliotis and K. Berberidis, "Linear least squares based acoustic source localization utilizing energy measurements," in Proc. 5th IEEE Sens. Array Multichannel Signal Process. Workshop, 2008.
12. M. G. Rabbat, R. D. Nowak, and J. Bucklew, "Robust decentralized source localization via averaging," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2005, pp. 1057-1060.
13. D. Ampeliotis and K. Berberidis, "Energy-based model-independent source localization in wireless sensor networks," in Proc. 16th Eur. Signal Process. Conf. (EUSIPCO), 2008.
14. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," in Proc. INFOCOM 2004 23rd Ann. Joint Conf. IEEE Comput. Commun. Soc., Mar. 2004, vol.2, pp. 1012-1022.
15. F. Aurenhammer, "Voronoi diagrams-a survey of a fundamental geometric data structure," ACMComput. Surv., vol.23, no.3, pp. 345-405, 1991.
16. M. I. Shamos and D. Hoey, "Closest-point problems," in Proc. 1975. 16th Ann. Symp. Found. Comput. Sci., Oct. 1975, pp. 151-162.
17. D.-T. Lee, "On k-nearest neighbor Voronoi diagrams in the plane," IEEE Trans. Comput., vol.C-31, no.6, pp. 478-487, Jun. 1982.
18. D. Schmitt and J.-C. Spehner, "Order-k Voronoi diagrams, k-sections, and k-sets," in Proc. JCDCG '98: Revised Papers from the Japan. Conf. Discrete and Computat. Geometry, London, U.K., 2000, pp. 290-304.
19. P. Carmi, S. Har-Peled, and M. J. Katz, "On the Fermat-Weber center of a convex object," Comput. Geom., vol.32, no.3, pp. 188-195, 2005.
20. M. Singh and V. K. Prasanna, "Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network," in Proc. First IEEE Int. Conf. Pervasive Comput. Commun. (PerCom), 2003.
21. J. O'Rourke, C. B. Chien, T. Olson, and D. Naddor, "A new linear algorithm for intersecting convex polygons," Comput. Graphics Image Process., vol.19, pp. 384-391, 1982.
22. B. A. Bash and P. J. Desnoyers, "Exact distributed Voronoi cell computation in sensor networks," in Proc. 6th Int. Conf. Inf. Process. Sens. Netw. IPSN'07, New York, 2007, pp. 236-243.
23. R. E. Miles, "Random polygons determined by random lines in a plane," in Proc. Nat. Acad. Sci. (USA), 1964, vol.52, pp. 901-907.
24. A. Hayen and M. P. Quine, "Areas of components of a Voronoi polygon in a homogeneous Poisson process in the plane," Adv. Appl. Probabil., vol.34, pp. 281-291, 2002.