Coverage planning of wireless sensors for mobile target detection

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 48-57

  Amaldi, Edoardo ^a   Capone, Antonio ^a   Cesana, Matteo ^a   Filippini, Ilario ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI; COMPUTING TIME; LARGE SIZES; MIXED INTEGER-LINEAR PROGRAMMING; MOBILE TARGETS; OPTIMALITY; OPTIMIZATION FRAMEWORK; SURVEILLANCE APPLICATIONS; WIRELESS SENSOR;

AD HOC NETWORKS; INTEGER PROGRAMMING; LINEARIZATION; OPTIMIZATION; SENSOR NETWORKS; SENSORS; WASTE MANAGEMENT;

WIRELESS NETWORKS;

EID: 67650665508     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660029     Document Type: Conference Paper

References (36)

1. I. E Akyildiz et aI., A Survey on Sensor Networks, IEEE Comm. Mag., 40(8):102-116, Aug. 2002.
2. C.E Huang and Y.C. Tseng,The Coverage Problem in a Wireless Sensor Network, ACMMONET, 10(4):519-528, Aug. 2005.
3. K. Kar and S. Banerjee, Node Placement for Connected Coverage in Sensor Networks, in IEEE WiOpt 2003.
4. Y. Zou and K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in IEEE INFOCOM, April 2003.
5. A. Howard, MJ. Mataric, and G.S. Sukhatme, An incremental self deployment algorithm for mobile sensor networks, Autonomous Robots, 13(2):113-126, Sept. 2002.
6. C.E Huang, Y.C. Tseng, and L.C. Lo, The Coverage Problem in Three-Dimensional Wireless Sensor Networks, in IEEE Globecom, 5:3182-3186, Dec. 2004.
7. S. Kumar, T.H. Lai, and J. Balogh, On k-coverage in a Mostly Sleeping Sensor Network, in ACM MobiCom 2004.
8. C.E Huang, Y.C. Tseng, and L.C. Lo, Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network, ACM Trans. on Sensor Networks, 3(1), March 2007.
9. H. Zhang and 1. C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, in NSF Int. Workshop on Theoretical and Algorithmic Aspects ofSensor, AD HOC, and P2P Networks, 2004.
10. C. Liu and D. Towsley, A study of the Coverage of Large-scale Sensor Networks, in IEEE MASS, pp. 475-483, Oct. 2004. (Pubitemid 40789376)
11. X. Liu and R. Srikant, An Information-Theoretic View of Connectivity in Wireless Sensor Networks, in IEEE SECON, Oct. 2004. 57
12. L. Lanzos and R. Poovendra, Stochastic Coverage in heterogeneous Sensor Networks, ACM Trans. on Sensor Networks, 2(3):325-358, Aug. 2006.
13. P. Brass, Bounds on Coverage and Target Detection Capabilities for Models of Network Mobile Sensors, ACM Trans. on Sensor Networks, 3(2), June 2007.
14. X. Bai, S. Kumar, D.Xuan, Z.Yiun, T.H.Lai,Deploying Wireless Sensors to Achieve Both Coverage and Connectivity, in ACM MobiHoc 2006, pp. 131-142. (Pubitemid 44300714)
15. S. Shakkottai, R. Srikant, and N. B. Shroff, Unreliable Sensor grids: Coverage, Connectivity and Diameter, in IEEE INFOCOM, 2: 10731083, March 2003.
16. EG. Nakamura, EP. Quintao, G.C. Menezes, G.R. Mateus, An optimal node scheduling for flat wireless sensor networks, Lecture Notes in Computer Science, 3420:475-482, April 2005. (Pubitemid 41274391)
17. M.X. Cheng, L. Ruan, W. Wu, Coverage Breach Problems in Bandwidth-Constrained Sensor Networks, ACM Trans. on Sensor Networks,3(2), June 2007.
18. M. Cardei and D.-Z. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, ACM Wireless Networks, 11 (3):333-340, May 2005. (Pubitemid 41217860)
19. M. Cardei, My T. Thai, Y. Li and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, in IEEE INFOCOM 2005.
20. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, ACM Trans. on Sensor Networks, 1(1):36-72, Aug. 2005.
21. S. Meguerdichian, EKoushanfar, M.Potkonjak, M.Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, in IEEE INFOCOM, 3:1380-1387, April 2001. (Pubitemid 32485785)
22. S. Meguerdichian, E Koushanfar, G. Qu and M. Potkonjak, Exposure in Wireless AD HOC Sensor Networks, in ACM MobiCom 2001.
23. S. Megerian, E Koushanfar, M. Potkonjak, and Srivastava M. B., Worst and Best-Case Coverage in Sensor Networks, IEEE Trans. on Mobile Computing, 4(1):84-92, Jan. 2005. (Pubitemid 40168799)
24. G. Veltri, Q. Huang, G. Qu and M. Potkonjak, Minimal and maximal exposure path algorithms for wireless embedded sensor networks, in ACM SenSys 2003, pp. 40-50.
25. X.-Y. Li, P.-1. Wan, and O.Frieder, Coverage in Wireless Ad-Hoc Sensor Networks, IEEE Trans. on Computers, 52(6):753-763, June 2003.
26. S.S. Ram, D. Manjunath, S.K. Iyer, and D. Yogeshwaran, On the Path Coverage Properties of Random Sensor Networks, IEEE Trans. on Mobile Computing, 6(5):446-458, May 2007. (Pubitemid 46495728)
27. T. Couqueur, V. Phipatanasuphorn, P. Ramanathan and K. K. Saluja, Sensor Deployment Strategy for Target Detection, in ACM International Workshop on Wireless Sensor Networks andApplications 2002.
28. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and K. K. Saluja, Sensor depolyment strategy for detection of targets traversing a region, ACMMobile Netw. and Appl., 8(4):453-461, 2003.
29. T.L. Chin, P.Ramanathan, K.K.Saluja, Optimal Sensor Distribution for Maximum Exposure in A Region with Obstacles, in IEEE Globecom, Nov. 2006.
30. T.L. Chin, P.Ramanathan, K.K.Saluja, K.C.Wang, Exposure for collaborative detection using mobile sensor networks, in IEEE MASS, Nov. 2005.
31. V. Phipatanasuphorn and P. Ramanathan, Vulnerability of sensor networks to unauthorized traversal and monitoring, IEEE Trans. on Computers, 53(3):364-369, March 2004.
32. S. Adlakha and M. B. Srivastava, Critical Density Thresholds in Wireless Sensor Networks, IEEE Wireless Comm. and Networking, 3:16-20, March 2003.
33. E Glover and M. Laguna, Tabu Search, Kluwer Publishers, 1997.
34. Boost C++ Libraries, http://www.boost.org/
35. ILOG CPLEX 10.0 user's manual, 2004.
36. E. Israeli and R. K. Wood, Shortest-path network interdiction, Networks, 40(2):97-111, 2002.