A two-phase localization algorithm for wireless sensor network

Proceedings of the 2008 IEEE International Conference on Information and Automation, ICIA 2008

Volumn , Issue , 2008, Pages 59-64

  Zhang, Qingguo ^a   Huang, Jingwei ^a   Wang, Jinghua ^b   Jin, Cong ^b   Ye, Junmin ^b   Zhang, Wei ^b   Hu, Jing ^b  

^a WUHAN UNIVERSITY   (China)

^b CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

Genetic algorithm; Localization; Simulated annealing algorithm; Wireless sensor networks

Indexed keywords

ALGORITHMS; ANNEALING; BOOLEAN FUNCTIONS; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HYBRID SENSORS; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SEMANTICS; SENSORS; SIMULATED ANNEALING; TELECOMMUNICATION EQUIPMENT; TWO PHASE FLOW; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCURATE; ACCURATE ESTIMATIONS; AMBIGUITY PROBLEMS; FUNDAMENTAL PROBLEMS; GRADIENT SEARCHES; LOCALIZATION; LOCALIZATION ALGORITHMS; NODE LOCALIZATIONS; POSITION ESTIMATIONS; SELF-LOCALIZATION; SENSOR NETWORK APPLICATIONS; SENSOR NETWORK LOCALIZATIONS; SENSOR NODES; SIMULATED ANNEALING ALGORITHM; SIMULATED ANNEALING ALGORITHMS; SIMULATION RESULTS;

SENSOR NETWORKS;

EID: 54249103035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICINFA.2008.4607968     Document Type: Conference Paper

References (19)

1. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks," Technical Report ucla/csd-tr-02-0013, Computer Science Dept. Univ. of California, Los Angeles, 2002.
2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, Connecting the physical world with pervasive networks. In IEEE Pervasive Computing, pages 59-69, 2002.
3. G. J. Pottie and W. J. Kaiser, Wireless integrated network sensors. In Communications of the ACM, volume 43, pages 51-58, 2000.
4. M. Mauve, J. Widmer, and H. Hartenstein, A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. pages 30-39, November 2001.
5. Anushiya Kannan, Baris Fidan, Guoqiang Mao and Brian D. O. Anderson, "Analysis of Flip Ambiguities in Distributed Network Localization" in Information, Decision and Control 2007, pp. 193-198, February 2007.
6. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," Operatin Systems Review 2000, vol. 34, pp. 93-104.
7. D. Niculescu and B. Nath, "Ad hoc positioning system (aps)," in IEEE GLOBECOM 2001, vol. 5, pp. 2926-2931.
8. C. Savarese and J. Rabaey, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in Proceedings of the General Track: 2002 USENIXAnnual Technical Conference, pp. 317-327.
9. 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.
10. L. Doherty, K. pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in IEEE INFOCOM 2001, vol. 3, pp. 1655-1663.
11. P. Biswas and y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in Information Processing in Sensor Networks, 2004. IPSN 2004, pp. 46-54
12. 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/formal-report5.pdf
13. C. Gotsman and Y. Koren, Distributed Graph Layout for Sensor Networks. Journal of graph algorithms and applications, Volume 9 (2005), no. 3, 327-346.
14. Nonlinear Programming (2nd Edition). Athena Scientific, 1999.
15. Y. Shang, W. Ruml, and Y. Zhang, "Improved MDS-Based Localization," in Proc. IEEE Infocom, Hong Kong, China, pp. 2640-2651, March 2004.
16. J. Hightower and G. Boriello, "Location Systems for Ubiquitous Computing," Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
17. Tanese, R. Distributed Genetic Algorithms for Function Optimization. Unpublished doctoral dissertation, University of Michigan, Ann Arbor, MI.(1989)
18. A. 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.
19. R. W. Eglese, "Simulated annealing: A tool for operation research," in Euro. J. Operation Res., vol. 46, pp. 271-281, 1990