Directional sensor placement with optimal sensing range, field of view and orientation

Mobile Networks and Applications

Volumn 15, Issue 2, 2010, Pages 216-225

  Osais, Yahya Esmail ^a   St Hilaire, Marc ^a   Yu, Fei R ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Connectivity; Coverage; Directional sensor; Integer linear programming; Sensor node placement; Wireless sensor network

Indexed keywords

DIRECTIONAL SENSOR; FIELD OF VIEWS; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMMING FORMULATION; NETWORK COSTS; NUMERICAL RESULTS; OPTIMAL CONFIGURATIONS; OPTIMAL SENSOR; OPTIMAL SUBSETS; SENSING RANGES; SENSOR FIELDS; SENSOR NODE PLACEMENT; THREE PARAMETERS;

BASE STATIONS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; NUMERICAL ANALYSIS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

OPTIMIZATION;

EID: 77952426527     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-009-0179-0     Document Type: Conference Paper

References (17)

1. Soro S, Heinzelman WB (2005) On the coverage problem in video-based wireless sensor networks. In: Proc. international conference on broadband networks. IEEE, pp 932-939
2. Adriaens J, Megerian S, Potkonjak M (2006) Optimal worst-case coverage of directional field-of-view sensor networks. In: Proc. international conference on sensor and ad hoc communications and networks. IEEE, pp 336-345
3. J Ai AA Abouzeid 2006 Coverage by directional sensors in randomly deployed wireless sensor networks J Comb Optim 11 1 21 41 1132.90004 10.1007/s10878-006-5975-x 2204801 (Pubitemid 43261394)
4. V Chvatál 1975 A combinatorial theorem in plane geometry J Comb Theory Ser B 18 39 41 0278.05028 10.1016/0095-8956(75)90061-1
5. S Fisk 1975 A short proof of Chavtál's watchman theorem J Comb Theory Ser B 24 374 10.1016/0095-8956(78)90059-X 496460
6. M Marengonia BA Draperb A Hansona R Sitaramana 2000 A system to place observers on a polyhedral terrain in polynomial time J Image Vis Comput 18 773 780 10.1016/S0262-8856(99)00045-1
7. Horster E, Lienhart R (2006) Approximating optimal visual sensor placement. In: Proc. international conference on multimedia and expo. IEEE, pp 1257-1260 (Pubitemid 46679951)
8. Horster E, Lienhart R (2006) On the optimal placement of multiple visual sensors. In: Proc. international workshop on video surveillance and sensor networks. ACM, New York, pp 111-120 (Pubitemid 47168331)
9. Zhao J, Cheung S-CS (2007) Multi-camera surveillance with visual tagging and generic camera placement. In: Proc. international conference on distributed smart cameras. ACM/IEEE, New York, pp 259-266
10. K Chakrabarty S Sitharama H Qi E Cho 2002 Grid coverage for surveillance and target location in distributed sensor networks IEEE Trans Comput 51 12 1448 1453 10.1109/TC.2002.1146711 2056208
11. Sahni S, Xu X (2005) Algorithms for wireless sensor networks. In: International journal of distributed sensor networks, vol 1, no 1. Taylor and Francis, London, pp 35-56
12. J Wang N Zhong 2006 Efficient point coverage in wireless sensor networks J Comb Optim 11 3 291 304 05166295 10.1007/s10878-006-7909-z 2208526 (Pubitemid 43724063)
13. Berkelaar M, Notebaert P, Eikland K, Solve LP (2005) Linear programming code, ver 5.5. Eindhoven University of Technology, The Netherlands
14. X Xu S Sahni 2007 Approximation algorithms for sensor deployment IEEE Trans Comput 56 12 1681 1695 10.1109/TC.2007.1063 2364701 (Pubitemid 350141887)
15. Han X, Cao X, Lloyd EL, Shen C-C (2008) Deploying directional sensor networks with guaranteed connectivity and coverage. In: Proc. sensor, mesh and ad hoc communications and networks. IEEE, pp 153-160
16. Cheng W, Li S, Liao X, Changxiang S, Chen H (2007) Maximal coverage scheduling in randomly deployed directional sensor networks. In: Proc. international conference on parallel processing workshops. IEEE, pp 68-73
17. Cai Y, Lou W, Li M, Li X-Y (2007) Target-oriented scheduling in directional sensor networks. In: Proc. international conference on computer communications. IEEE, Piscataway, pp 1550-1558