A simulated annealing algorithm for energy-efficient sensor network design

Proceedings - WiOpt 2005: Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Volumn 2005, Issue , 2005, Pages 183-189

  Lin, Frank Y S ^a   Chiu, P L ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; POSITION MEASUREMENT; PROBLEM SOLVING; SENSORS; SIMULATED ANNEALING;

SENSOR DEPLOYMENT; SENSOR NETWORK DESIGN; SET K-COVER PROBLEM; TARGET-POSITIONING SERVICES;

TELECOMMUNICATION NETWORKS;

EID: 33744465775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2005.7     Document Type: Conference Paper

References (11)

1. Z. Abrams, A. Goel, and S. Plotkin, "Set Kcover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks", in the. 3rd International Symposium on Information Processing in Sensor Networks, April 26-27, 2004, pp. 424-432.
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Elsevier Journal of Computer Networks, vol. 38, March 2002, pp. 393-422.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, August 2002, pp. 102-114.
4. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. on Computers, vol. 51, no. 12, Dec. 2002, pp. 1148-1153.
5. P.L. Chiu and Frank Y.S. Lin, "A Simulated Annealing Algorithm to Support the Sensor Placement for Target Location," in IEEE CCECE, May 2-5, 2004, pp. 867-870.
6. S.S. Dhillon, K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," in IEEE WCNC, vol. 3, March 2003, pp. 1609-1614.
7. S.S. Dhillon, K. Chakrabarty, and S.S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise Detections," in the 15-th International Conference on Information Fusion, vol. 2, July 2002, pp. 1581-1587.
8. R.W. Eglese, "Simulated Annealing: A tool for Operational Research," European Journal of Operational Research, vol. 46, 1990, pp. 271-281.
9. S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4596, May 1983, pp. 671-680.
10. Frank Y.S. Lin and P.L. Chiu, "A Nearoptimal Sensor Placement Algorithm to Achieve Complete Coverage/Discrimination in Sensor Networks," IEEE Communications Letters, vol. 9, no. 1, January 2005, pp 43-45.
11. S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks", in IEEE International Conference on Communications (ICC), vol. 2, June 11-14, 2001, pp. 472 - 476.