Simulated annealing based wireless sensor network localization

Journal of Computers

Volumn 1, Issue 2, 2006, Pages 15-22

  Kannan, Anushiya A ^a   Mao, Guoqiang ^a   Vucetic, Branka ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Flip ambiguity; Localization; Simulated annealing; Wireless sensor network

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVEX OPTIMIZATION; GAUSSIAN NOISE (ELECTRONIC); LOCATION; OPTIMIZATION; SENSOR NODES; SIMULATED ANNEALING; WIRELESS AD HOC NETWORKS;

AD HOC WIRELESS SENSOR NETWORKS; COMBINATORIAL OPTIMIZATION PROBLEMS; FLIP AMBIGUITY; LOCALIZATION; LOCALIZATION ALGORITHM; NEIGHBORHOOD INFORMATION; SEMI-DEFINITE PROGRAMMING; SIMULATED ANNEALING TECHNIQUES;

WIRELESS SENSOR NETWORKS;

EID: 51849154458     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.1.2.15-22     Document Type: Article

References (16)

1. A. Kannan, G. Mao, and B. Vucetic, "Simulated annealing based localization in wireless sensor network, " in The 30th IEEE Conference on Local Computer Networks, 2005, pp. 513-514.
2. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors, " Operatin Systems Review, vol. 34, pp. 93-104, 2000.
3. M. Vossiek, L. Wiebking, P. Gulden, J. Wieghardt, C. Hoffmann, and P. Heide, "Wireless local positioning, " IEEE Microwave Magazine, vol. 4, no. 4, pp. 77-86, 2003.
4. D. Niculescu and B. Nath, "Ad hoc positioning system (aps), " in IEEE GLOBECOM '01, vol. 5, 2001, pp. 2926-2931.
5. C. Savarese and J. Rabaey, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks, " in Proceedings of the General Track: 2002 USENIX Annual Technical Conference, 2002, pp. 317-327.
6. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems, " in International Workshopon Sensor Networks Application, 2002, pp. 112-121.
7. L. Doherty, K. pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks, " in IEEE INFOCOM 2001, vol. 3, 2001, pp. 1655-1663.
8. P. Biswas and y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization, " in Information Processing in Sensor Networks, 2004. IPSN 2004, 2004, pp. 46-54.
9. T. C. Liang, T. C. Wang, and Y. Ye, "A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localisation, " Sanford University, formal report 5, 2004. [Online]. Available: http://www.stanford.edu/ yyye/formalreport5. pdf
10. M. A. E. N. Metropolis, A. Rosenbluth, J. Chem. Phys., 1953.
11. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing, " Science, vol. 220, no. 4598, pp. 671-680, 1983.
12. R. Rutenbar, "Simulated annealing algorithms: an overview, " IEEE Circuits and Devices Magazine, vol. 5, no. 1, pp. 19-26, 1989.
13. K. Bryan, P. Cunningham, and N. Bolshakova, "Biclustering of expression data using simulated annealing. " in CBMS. IEEE Computer Society, 2005, pp. 383-388.
14. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements, " in Second Int. Conf. on Embedded Networked Sensor Systems (SenSys 2004), Nov. 2004.
15. T. Eren, D. Goldenburg, W. Whiteley, Y. Yang, A. Morse, A. B.D. O, and B. P. N, "Rigidity, computation, and randomization in network localisation, " in IEEE INFOCOM 2004, vol. 4, 2004, pp. 2673-2684.
16. D. Goldenburg, W. Krishnamurthy, A. and Maness, Y. Yang, and A. Young, "Network localization in partially localizable networks, " in IEEE INFOCOM 2005, 2005.