Energy-efficient sensor network design subject to complete coverage and discrimination constraints

2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

Volumn 2005, Issue , 2005, Pages 586-593

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; INTEGER PROGRAMMING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

LAGRANGEAN RELAXATION; TARGET-LOCATION SERVICES; WIRELESS SENSOR NETWORKS (WSN);

TELECOMMUNICATION NETWORKS;

EID: 33845486311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2005.1557110     Document Type: Conference Paper

References (15)

1. Z. Abrams, A. Goel, and S. Plotkin, "Set K-cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," in Proc. 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, pp. 393-422, March 2002.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, pp. 102-114, August 2002.
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, pp. 1148-1153, Dec. 2002.
5. P. L. Chiu and F. Y. S. Lin, "A Simulated Annealing Algorithm to Support the Sensor Placement for Target Location," in Proc. IEEE CCECE, May 2-5, 2004, pp. 867-870.
6. S. S. Dhillon and K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," in Proc. 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 Proc. 15th International Conference on Information Fusion, vol. 2, July 2002, pp. 1581-1587.
8. M. L. Fisher, "The Lagrangean Relaxation Method for Solving Integer Programming Problem," Management Science, vol. 27, no. 1, pp. 1-18, Jan. 1981.
9. M. L. Fisher, "An Applications Oriented Guide to Lagrangian Relaxation," Interfaces, 15:2, pp. 10-21, March-April 1985.
10. C. Hsin and M. Liu, "Network Coverage using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms," in Proc. 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, California, USA, April 26-27, 2004, pp. 433-442.
11. F. Y. S. Lin and P. L. Chiu, "A Near-optimal Sensor Placement Algorithm to Achieve Complete Coverage/Discrimination in Sensor Networks," IEEE Communications Letters, vol. 9, no. 1, pp. 43-45, January 2005.
12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks", in Proc. 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, July 2001, pp.139-150.
13. M. J. Miller, and N. H. Vaidya, "Minimizing Energy Consumption in Sensor Networks using a Wakeup Radio," in Proc. IEEE Wireless Communications and Networking Conference (WCNC), vol. 4, March 21-25, 2004, pp. 2335-2340.
14. E. Shih, S. H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," in Proc. 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, July 2001, pp. 272-286.
15. S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," in Proc. IEEE International Conference on Communications (ICC), vol. 2, June 11-14, 2001, pp. 472-476.