A new centralized localization algorithm for wireless sensor network

3rd International Conference on Communications and Networking in China, ChinaCom 2008

Volumn , Issue , 2008, Pages 625-629

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

^a WUHAN UNIVERSITY   (China)

^b CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

Genetic algorithm; Localization; WSN

Indexed keywords

DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HYBRID SENSORS; SENSOR NETWORKS; SENSORS; SIMULATED ANNEALING; TELECOMMUNICATION EQUIPMENT;

GRADIENT SEARCHES; LOCALIZATION; LOCALIZATION ACCURACIES; LOCALIZATION ALGORITHMS; NODE LOCALIZATIONS; POSITION ESTIMATIONS; SELF LOCALIZATIONS; SEMIDEFINITE PROGRAMMINGS; SENSOR NETWORK APPLICATIONS; SENSOR NODES; SIMULATION RESULTS; WSN;

WIRELESS SENSOR NETWORKS;

EID: 58049185139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CHINACOM.2008.4685104     Document Type: Conference Paper

References (17)

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. 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.
6. D. Niculescu and B. Nath, "Ad hoc positioning system (aps)," in IEEE GLOBECOM 2001, vol. 5, pp. 2926-2931.
7. 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.
8. 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.
9. L. Doherty, K. pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in IEEE INFOCOM,2001, vol. 3, pp. 1655-1663.
10. 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
11. 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
12. C. Gotsman and Y. Koren. Distributed Graph Layout for Sensor Networks. Journal of graph algorithms and applications, 2005, vol.9, no.3, pp 327-346.
13. 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.
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)