A mixed convex/nonconvex distributed localization approach for the deployment of indoor positioning services

IEEE Transactions on Mobile Computing

Volumn 7, Issue 11, 2008, Pages 1325-1337

  Abramo, Antonio ^a,b   Blanchini, Franco ^b   Geretti, Luca ^b   Savorgnan, Carlo ^c  

^a IEEE

^b UNIVERSITY OF UDINE   (Italy)

^c LAAS CNRS   (France)

Author keywords

Mobile applications; Optimization; Pervasive computing

Indexed keywords

WIRELESS TELECOMMUNICATION SYSTEMS;

CASE STUDIES; DECENTRALIZED ALGORITHMS; DISTRIBUTED LOCALIZATION; GLOBAL INFORMATIONS; INDOOR POSITIONING; MOBILE APPLICATIONS; NODE BASED; NODE LOCALIZATION; OPTIMIZATION; OPTIMIZATION APPROACH; PERVASIVE COMPUTING; REALISTIC CONDITIONS; REFERENCE POINTS; WIRELESS LOCALIZATION; WIRELESS NODES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 52449128685     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.59     Document Type: Article

References (23)

1. J. van Greunen and J. Rabaey, "Locationing and Timing Synchronization Services in Ambient Intelligence Networks," Ambient Intelligence, W. Weber, J. Rabaey, and E. Aarts, eds., Springer Verlag, p. 173, 2005.
2. Texas Instrument CC2430 ZeegBee transceiver Data Sheet, http://focus.ti.com/lit/ds/symlink/CC2430.pdf, 2008.
3. Texas Instrument CC2431 Location Engine Data Sheet, http://focus.ti.com/ lit/ds/symlink/cc2431.pdf, 2008.
4. H. Ochi and S. Tagashira, "A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups," IEICE Trans. Information and Systems, vol. E89-D, p. 1614, 2006.
5. E. Elnahrawy, L. Xiaoyan, and R. Martin, "The Limits of Localization Using Signal Strength: A Comparative Study," Proc. First IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), p. 406, 2004.
6. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks," MIT LCS, Technical Report TR-892, citeseer.ist.psu.edu/681068.html, Apr. 2003.
7. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad Hoc Networks Using Multidimensional Scaling," IEEE INFOCOM '04 Technical Digest, p. 2652, 2004.
8. K. Liu, S. Wang, F. Zhang, F. Hu, and C. Xu, "Efficient Localized Localization Algorithm for Wireless Sensor Networks," Proc. Fifth Int'l Conf Computer and Information Technology (CIT '05), p. 517, 2005.
9. S. Guha, R. Murty, and E.G. Sirer, "Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints," ACM MobiHoc '05 Technical Digest, p. 205, 2005.
10. W. Wang and B.-H. Soong, "A Distributed Heuristics of Localization in Wireless Sensor Network," Proc. Second IEEE Int'l Conf. Wireless Comm., Networking and Mobile Computing (WiCOM '06), p. 1, 2006.
11. P. Liu, X. Zhang, S. Tian, Z. Zhao, and P. Sun, "A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks," Proc. Sixth Int'l Conf. Networking (ICN '07), p. 9, 2007.
12. B. Turgut and R.P. Martin, "Localization for Indoor Wireless Networks Using Minimum Intersection Areas of ISO-RSS Lines," Proc. 32nd Ann. IEEE Conf. Local Computer Networks (LCN '07), p. 962, 2007.
13. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Mere Connectivity," ACM MobiHoc '03 Technical Digest, p. 201, 2003.
14. L. Doherty, K. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE TNFOCOM '01, p. 1655, 2001.
15. T. Eren, D. Goldenberg, W. Whiteley, Y. Yang, A. Morse, B. Anderson, and P. Belhumeur, "Rigidity, Computation, and Randomization in Network Localization," Proc. IEEE INFOCOM '04, vol. 4, p. 2673, 2004.
16. K. Langendoen and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Qualitative Comparison," Int'l J. Computer and Telecomm. Networking, vol. 43, p. 499, 2003.
17. N. Patwari, A.H. III, M. Perkins, N. Correal, and R. O'Dea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Processing, vol. 51, p. 2137, 2003.
18. J. Costa, N. Patwari, and A. Hero, "Distributed Weighted Multidimensional Scaling for Node Localization in Sensor Networks," ACM Trans. Sensor Networks, vol. 2, p. 39, 2006.
19. J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," ACM MobiHoc '06 Technical Digest, p. 250, 2006.
20. S. Datta, C. Klinowski, M. Rudafshani, and S. Khaleque, "Distributed Localization in Static and Mobile Sensor Networks," Proc. IEEE Second Int'l Conf. Wireless and Mobile Computing, Networking and Comm. (WiMob '06), p. 696, 2006.
21. D. Bertsekas, Nonlinear Programming. Athena Scientific, 2004.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
23. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computing: Numerical Methods. Athena Scientific, 1997.