Optimal sensor placement with signal propagation effects and inhomogeneous coverage preferences

International Journal of Sensor Networks

Volumn 9, Issue 2, 2011, Pages 107-120

  Vecherin, Sergey N ^a   Wilson, D Keith ^a   Pettit, Chris L ^b  

^a Engineer Research and Development Center   (United States)

^b UNITED STATES NAVAL ACADEMY   (United States)

Author keywords

Binary linear programming; Distributed sensor networks; Optimal sensor configuration; Sensor location optimisation; Sensor networks; Sensor placement

Indexed keywords

COSTS; DISTRIBUTED COMPUTER SYSTEMS; ENERGY UTILIZATION; LINEAR PROGRAMMING; LOCATION; SENSOR NETWORKS;

BINARY LINEAR PROGRAMMING; DISTRIBUTED SENSOR NETWORKS; LOCATION OPTIMIZATION; OPTIMAL SENSOR; OPTIMAL SENSOR CONFIGURATION; SENSOR CONFIGURATIONS; SENSOR LOCATION; SENSOR LOCATION OPTIMIZATION; SENSOR PLACEMENT; SENSORS NETWORK;

COST FUNCTIONS;

EID: 79960497702     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2011.038763     Document Type: Article

References (19)

1. Burdic, W.S. (1984) Underwater Acoustic System Analysis, Prentice-Hall, Englewood Cliffs, NJ.
2. Dhillon, S.S. and Chakrabarty, K. (2003) 'Sensor placement for effective coverage and surveillance in distributed sensor networks', Proceedings of the IEEE Wireless Communications and Networking Conference, 20 March, New Orleans, LA, USA, pp.1609-1614.
3. Eidenbenz, S. (2002) 'Approximation algorithms for terrain guarding', Information Processing Letters, Vol. 82, pp.99-105. (Pubitemid 34141200)
4. Elnagar, A. and Lulu, L. (2005) 'An art gallery-based approach to autonomous robot motion planning in global environments', Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2-6 August, pp.2079-2084.
5. Erdem, U.M. and Sclaroff, S. (2004) 'Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints', Proceedings of the 5th Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras, pp.30-41.
6. Feige, U. (1998) 'A threshold of ln n for approximating set cover', Journal of the ACM, Vol. 45, No. 4, pp.634-652. (Pubitemid 128488790)
7. Gonzalez-Banos, H. and Latombe, J-C. (2001) 'A randomized art gallery algorithm for sensor placement', Proceedings of the 17th Annual Symposium on Computational Geometry, New York, USA, pp.232-240. (Pubitemid 32865867)
8. Johnson, D.S. (1974) 'Approximation algorithms for combinatorial problems', Journal of Computer and System Sciences, Vol. 9, pp.256-278.
9. Lin, F.Y.S. and Chiu, P.L. (2005) 'A near-optimal sensor placement algorithm to achieve complete coveragediscrimination in sensor networks', Communications Letters, IEEE, Vol. 9, No. 1, pp.43-45. (Pubitemid 40152115)
10. McKenna, J. (1987) 'Worst-case optimal hidden-surface removal', ACM Transactions on Graphics, Vol. 6, pp.19-28.
11. Mittal, A. and Davis, L.S. (2008) 'A general method for sensor planning in multi-sensor systems: extension to random occlusion', International Journal of Computer Vision, Vol. 76, No. 1, pp.31-52. (Pubitemid 350234086)
12. O'Rourke, J. (1987) Art Gallery Theorems and Algorithms, Oxford University Press, New York.
13. Osais, Y., St-Hilaire, M. and Yu, F.R. (2008) 'The minimum cost sensor placement problem for directional wireless sensor networks', Proceedings of the Vehicular Technology Conference, IEEE 68th, 21-24 September, Calgary, BC, pp.1-5.
14. Shermer, T.C. (1992) 'Recent results in art galleries', Proceedings of the IEEE, Vol. 80, No. 9, pp.1384-1399.
15. Sierksma, G. (2002) Linear and Integer Programming: Theory and Practice, 2nd ed., Marcel Dekker, New York.
16. Slavik, P. (1997) 'A tight analysis of the greedy algorithm for set cover', Journal of Algorithms, Vol. 25, pp.237-254. (Pubitemid 127451763)
17. Törn, A. and Zilinskas, J. (2007) Models and Algorithms for Global Optimization: Optimization and Its Applications, Springer.
18. Vecherin, S.N., Wilson, D.K. and Pettit, C.L. (2008) Optimal Sensor Placement with Terrain-based Constraints and Signal Propagation Effects, Cold Region Research and Engineering Laboratory Tech. Report, TR-08-24.
19. Wilson, D.K., Pettit, C.L., Lewis, M.S., Mackay, S. and Seman, P. (2008) 'Probabilistic framework for characterizing uncertainty in the performance of networked battlefield sensors', Proceedings of the SPIE Defense and Security Symposium, 18 March, Orlando, FL, USA, Vol. 698104, pp.698104.1-698104.12.