Layout optimization for a wireless sensor network using a Multi-Objective Genetic Algorithm

IEEE Vehicular Technology Conference

Volumn 59, Issue 5, 2004, Pages 2466-2470

  Jourdan, Damien B ^a   De Weck, Olivier L ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; ENERGY STORAGE; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; SATELLITES; SENSORS;

HUB-AND-SPOKE LAYOUT; LAYOUT OPTIMIZATION; MULTI OBJECT GENETIC ALGORITHMS (MOGA); WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 15344347891     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Rose, "A smart technique for determining base-station locations in an urban environment," Proc. IEEE Vehicular Technology Conference, vol. 50, pp. 43-47, Jan. 2001.
2. J. K. Han, B. S. Park, Y. S. Choi and H. K. Park, "Genetic approach with a new representation for base station placement in mobile communications," Proc. IEEE Vehicular Technology Conference, vol. 4, pp. 2703-2707, Oct. 2001.
3. H. Meunier, E. Talbi, P. Reininger, "A multiobjective genetic algorithm for radio network optimization," Proc. Congress on Evolutionary Computation, vol. 1, pp. 317-324, July 2000.
4. E. Amaldi, A. Capone, F. Malucelli, F. Signori, "UMTS radio planning: optimizing base station configuration," Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 768-772, Sept. 2002.
5. Z. Drezner, H. W. Hamacher (editors), Facility location: applications and theory, Springer-Verlag, Berlin, 2002.
6. R. Church, C. ReVelle, "The maximal covering location problem, " Papers of The Regional Science Association, 32: 101-118, 1974.
7. A. Mehzer, A. Stulman, "The maximal covering location problem with facility placement on the entire plane," Journal of Regional Science, vol. 22, no. 3, 1982.
8. K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, pp. 1448-1453, Dec. 2002.
9. N. Bulusu, J. Heidemann and D. Estrin, "Adaptative beacon placement," Proc. Int. Conf. on Distributed Computing Systems, pp. 489-498, Apr. 2001.
10. S. S. Dhillon, K. Chakrabarty and S. S. Iyengar, "Sensor placement for grid coverage under imprecise detections," Proc. Int. Conf. on Information Fusion, vol. 2, pp. 1581-1587, Jul. 2002.
11. A. Howard, M. J. Mataric and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots Special Issue on Intelligent Embedded Systems, vol. 13, no. 2, pp. 113-126, 2002.
12. A. Howard, M. J. Mataric and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem," Proc. Int. Conf. on Distributed Autonomous Robotic Systems, pp. 299-308, 2002.
13. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," Proc. IEEE Infocom Conference, vol. 2, pp. 1293-1303, Apr. 2003.
14. S. Meguerdichian, M. Potkonjak, "Low power 0/1 coverage and scheduling techniques in sensor networks," UCLA Technical Reports 030001, January 2003.
15. T. H. Cormen et al., Introduction to algorithms, MIT Press, Cambridge, MA, 2001.
16. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for Multiobjective optimization: formulation, discussion and generalization", Genetic Algorithms: Proc. Fifth International Conference, pp 416-423, Morgan Kaufmann, 1993.