Sensor network localization via nondifferentiable optimization

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2008, Pages 12-16

  Shi, Qingjiang ^a   He, Chen ^a   Jiang, Lingge ^a   Luo, Jun ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Nondifferentiable optimization; Normalized incremental subgradient algorithm; Range free node localization; Wireless sensor network

Indexed keywords

EXPENSIVE HARDWARE; EXTENSIVE SIMULATIONS; FEASIBILITY PROBLEM; LOCALIZATION ALGORITHM; LOCALIZATION METHOD; MAP METHODS; NONDIFFERENTIABLE OPTIMIZATION; NORMALIZED INCREMENTAL SUBGRADIENT ALGORITHM; NP-HARD; POLYNOMIAL-TIME ALGORITHMS; QUADRATIC INEQUALITY; RANGE FREE; RANGE-BASED; RANGE-FREE NODE LOCALIZATION; REALIZATION PROBLEMS; SENSOR NETWORK LOCALIZATION; SIMULATION RESULT; SUBGRADIENT; UNIT DISK GRAPHS; WIRELESS SENSOR;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; SIGNAL RECONSTRUCTION; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67249153631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2008.ECP.11     Document Type: Conference Paper

References (14)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.Cayirci. "Wireless sensor networks: A survey," Computer Networks, 38(4):393-422, 2002
2. Thomas Rusterholz, "Report on the approximation of unit disk graph coordiantes," http://dcg.ethz.chtheses/ss03/virtualCoordinates-report.pdf.
3. H. Breu and D. Kirkpatrick, "Unit disk graph recognition is NP-hard," Computational Geometry: Theory and Applications, 9(1-2):3-24, 1998.
4. Guoqiang Mao, Baris Fidan, et al. "Wireless sensor network localization techniques," Computer Networks, vol. 51, pp. 2529-2553, 2007.
5. N. Bulusu, J.Heidemann, and D. Estrin. "GPS-less low-cost ourdoor localization for very small devices," IEEE Personal Communications, 7(5):28-34, 2000.
6. D. Niculescu and B. Nath. "Ad hoc positioning system(APS)," IEEE GLOBECOM, vol. 7, pp. 2926-2931, 2001.
7. T. He, C. Huang, B. Blum, J. Stankovic and T. Abdelzaher. "Range-free localization schemes for large scale sensor networks," ACM Mobicom, pp. 81-95, 2003.
8. L. Doherty, L. E. Ghaoui, and S. J. Pister. "Convex position estimation in wireless sensor networks," IEEE Infocom, vol. 3, pp. 1655-1663, Apr. 2002.
9. Y. Shang, W. Ruml, Y. Zhang, et al. "Localization from mere connectivity," ACM MobiHoc, pp. 201-212, 2003.
10. G. Giorgetti, S. K. S. Gupta and G. Manes. "Wireless localization using Self-organizing maps," ACM IPSN, pp. 293-302, 2007.
11. Qingjiang Shi and Chen He, "A SDP approach for range-free localization in wireless sensor networks," IEEE ICC, pp. 4214-4218 May 2008.
12. Qingjiang Shi and Chen He, "A New Incremental Optimization Algorithm for ML-Based Source Localization in Sensor Networks," IEEE Signal processing letters, vol. 15, pp. 45-48, Jan. 2008.
13. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM Journal on Optimization, vol. 12, pp. 109-138, 2001.
14. Stephen Boy, Lieven Vandenberghe. "Convex Optimization," Cambridge University Press, 2004.