Distributed algorithm for node localization in wireless ad-hoc networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 1, 2009, Pages

  Cheng, Bing Hwa ^a   Vandenberghe, Lieven ^a   Yao, Kung ^a  

^a University of California   (United States)

Author keywords

Distributed optimization; Gauss Newton; Node localization

Indexed keywords

DISTRIBUTED ALGORITHM; DISTRIBUTED OPTIMIZATION; GAUSS-NEWTON; GAUSS-NEWTON METHODS; LOCAL INFORMATION; LOCAL SCHEDULING; NEIGHBORING NODES; NODE LOCALIZATION; PAIRWISE DISTANCES; QUANTITATIVE COMPARISON; ROUTING LOOPS;

AD HOC NETWORKS; NEWTON-RAPHSON METHOD; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 75149170567     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1653760.1653768     Document Type: Article

References (28)

1. BERTSEKAS, D. B. AND TSITSIKLIS, J. N. 1989. Parallel and Distributed Computation. Athena Scientific, Englewood Cliffs, NJ.
2. BISWAS, P., LIAN, T.-C., WANG, T.-C., AND YE, Y. 2006. Semidefinite programming based algorithm for sensor network localization. Trans. Sensor Net. 2, 4, 188-220.
3. BISWAS, P. AND YE, Y. 2004. Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). ACM 46-54.
4. BOYD, S. AND VANDENBERGHE, L. 2004. Convex Optimization. Cambridge University Press, Cambridge, UK.
5. CAPKUN, S., HAMDI, M., AND HUBAUX, J. 2001. Gps-free positioning in mobile ad-hoc networks. In Proceedings of the Hawaii International Conference on System Science (HICCSS). 3481-3490.
6. CARTER, M. W., JIN, H. H., SAUNDERS, M. A., AND YE, Y. 2006. Spaseloc: An adaptive subproblem algorithm for scalable wireless sensor network localization. SIAM J. Opt. 17, 4, 1102-1128.
7. COSTA, J. A., PATWARI, N., AND III, A. O. H. 2005. Achieving high-accuracy distributed localization in sensor network. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 641-644.
8. DENNIS, J. E. and SCHNABEL, R. B. 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice Hall, NJ.
9. DOHERTY, L., GHAOUI, L. E., AND PISTER, S. J. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). IEEE, 1655-1663.
10. GIROD, L. 2005. A self-calibrating system of distributed acoustic arrays. Ph.D. thesis, University of California Los Angeles.
11. HENDRICKSON, B. 1992. Conditions for unique graph realization. SIAM J. Comput. 21, 4, 65-84.
12. HENDRICKSON, B. 1995. The molecule problem: Exploiting structure in global optimization. SIAM J. Opt. 5, 4, 835-857.
13. IHLER, A., III, J. F., MOSES, R., AND WILLSKY, A. 2004. Nonparametric belief propagation for selfcalibration in sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). ACM, 225-233.
14. J. E. DENNIS, J. AND SCHNABEL, R. B. 1996. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA.
15. JI, X. AND ZHA, H. 2004. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). IEEE.
16. LANGENDOEN, K. AND REIJERS, N. 2003. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw., 499-518.
17. MOORE,D., LEONARD, J., RUS, D., AND TELLER, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, 50-61.
18. MOŔE, J. ANDWU, Z. 1993. Global continuation for distance geometry problem. SIAM J. Opt. 7, 3, 814-836. (Pubitemid 127108820)
19. MOSES, R., KRISHNAMURTH, D., AND PATTERSON, R. 2003. A self-localization for method for wireless sensor networks. EURASIP J. Appl. Signal Process. 4, 348-358.
20. NAGPAL, R.H. S. ANDBACHRACH, J. 2003. Organizing a global coordinate system from local information on an ah hoc sensor network. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). ACM, 333-348.
21. NICOLESCU, D. AND NATH, B. 2001. Ad-hoc positioning system. In Proceedings of the IEEE Conference and Exhibition on Global Telecommunications (GlobeCom). IEEE, 2926-2931.
22. ORTEGA, J. M. AND RHEINBOLDT, W. C. 1932. Iterative Solution of Non-linear Equations in Several Variables. Academic Press, New York.
23. PATWARI, N., HERO, A. O., PERKINS, M., CORREAL, N. S., AND O'DEA, R. J. 2003. Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51, 8, 2137-2148.
24. PRIYANTHA, N. B., BALAKRISHNAN, H., DEMAINE, E., AND TELLER, S. 2003. Anchor-Free distributed localization in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys). ACM, 340-341.
25. SAVARESE, C., RABAEY, J., AND LANGENDOEN, K. 2002. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proceedings of the USENIX Technical Annual Conference. 317-327.
26. SAVVIDES, A., PARK, H., AND SRIVASTAVA, M. B. 2003. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM International Workshop on Mobile Networks and Applications. ACM, 443-451.
27. SO,A. M.-C. ANDYE,Y. 2007. Theory of semidefinite programming for sensor network localization. Math Prog. 109, 367-384.
28. TAYLOR, C. 2005. Simultaneous localization and tracking in wireless ad-hoc sensor networks. Ph.D. thesis, Massachusetts Institute of Technology, Boston, MA.