The minimum cost sensor placement problem for directional wireless sensor networks

IEEE Vehicular Technology Conference

Volumn , Issue , 2008, Pages

  Osais, Yahya ^a   St Hilaire, Marc ^a   Yu, F Richard ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE COMPRESSION; INTEGER PROGRAMMING; LINEARIZATION; MATHEMATICAL MODELS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

DIRECTIONAL WIRELESS SENSOR NETWORKS; INTEGER LINEAR PROGRAMMING MODELS; MINIMUM COSTS; NUMERICAL RESULTS; SENSING REGIONS; SENSOR FIELDS; SENSOR NODES; SENSOR PLACEMENTS; SINK NODES; TOTAL COSTS;

WIRELESS SENSOR NETWORKS;

EID: 58149123223     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VETECF.2008.289     Document Type: Conference Paper

References (8)

1. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, no. 1, pp. 21-41, February 2006.
2. K. Chakrabarty, S. Sitharama, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448-1453, 2002.
3. S. Sahni and X. Xu, "Algorithms for wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 1, no. 1, pp. 35-56, January 2005.
4. J. Wang and N. Zhong, "Efficient point coverage in wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, no. 3, pp. 291-304, May 2006.
5. M. Berkelaar, P. Notebaert, and K. Eikland, LP Solve: Linear Programming Code, version 5.5, Eindhoven University of Technology, The Netherlands, 2005.
6. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Transactions on Computers, vol. 56, no. 12, pp. 1681-1695, December 2007.
7. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford Univeristy Press, 1987.
8. ILOG Inc., Incline Village, NV, http://www.ilog.com/products/ cplex.