Genetic algorithm based wireless sensor network localization

Proceedings - 4th International Conference on Natural Computation, ICNC 2008

Volumn 1, Issue , 2008, Pages 608-613

  Zhang, Qingguo ^a   Wang, Jinghua ^a   Jin, Cong ^a   Ye, Junmin ^a   Changlin, Ma ^a   Zhang, Wei ^a  

^a Central Normal University   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

ARITHMETIC CROSSOVERS; CROSS OVERS; CROSSOVER OPERATORS; GENETIC OPERATORS; GRADIENT SEARCHES; NODE LOCALIZATIONS; POSITION ERRORS; POSITION ESTIMATIONS; SELF LOCALIZATIONS; SENSOR NETWORK APPLICATIONS; SENSOR NODES; SIMULATION RESULTS; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 57649202059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2008.206     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, Volume 9 (2005), no. 3, 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)