Theoretical treatment of target coverage in wireless sensor networks

Journal of Computer Science and Technology

Volumn 26, Issue 1, 2011, Pages 117-129

  Gu, Yu ^a   Zhao, Bao Hua ^a,b   Ji, Yu Sheng ^c   Li, Jie ^d  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b State Key Laboratory of Networking and Switching Technology   (China)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^d UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

column generation; pattern based solution; target coverage; time dependent solution; wireless sensor networks

Indexed keywords

CONTINUOUS TIME SYSTEMS; HEURISTIC ALGORITHMS; ITERATIVE METHODS; LINEAR PROGRAMMING; TIME DOMAIN ANALYSIS;

COLUMN GENERATION; CONSTRUCTIVE APPROACH; CORRESPONDING SOLUTIONS; PATTERN-BASED; TARGET COVERAGE; THEORETICAL BOUNDS; THEORETICAL TREATMENTS; TIME-DEPENDENT SOLUTIONS;

WIRELESS SENSOR NETWORKS;

EID: 79951504703     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-011-9419-4     Document Type: Article

References (21)

1. T He S Krishnamurthy L Luo, et al. 2006 VigilNet: An integrated sensor network system for energy-efficient surveillance ACM Transactions on Sensor Networks 2 1 1 38 10.1145/1138127.1138128 (Pubitemid 43925111)
2. IF Akyildiz W Su Y Sankarasubramaniam E Cayirci 2002 A survey on sensor networks IEEE Communications Magazine 40 8 102 114 10.1109/MCOM.2002.1024422 (Pubitemid 34962720)
3. M Cardei J Du 2006 Energy-efficient coverage problems in wireless ad hoc sensor networks The Computer Communications Journal 29 4 413 420 10.1016/j.comcom.2004.12.025 (Pubitemid 43243224)
4. M Cardei DZ Du 2005 Improving wireless sensor network lifetime through power aware organization ACM Wireless Networks 11 3 333 340 10.1007/s11276-005- 6615-6 (Pubitemid 41217860)
5. Cardei M, Thai M, Li Y, Wu W. Energy-efficient target coverage in wireless sensor networks. In Proc. IEEE INFOCOM 2005, Miami, USA, Mar. 13-15, 2005, pp. 1976-1984. (Pubitemid 41390709)
6. Cardei M, Wu J, Lu M, Pervaiz M O. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proc. IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications (WiMob 2005), Montreal, Canada, Aug. 22-24, 2005, pp. 438-445.
7. H Liu P Wan X Jia 2006 Maximal lifetime scheduling for k to 1 sensor-target surveillance networks Computer Networks 50 15 2839 2854 1102.68358 10.1016/j.comnet.2005.11.001 (Pubitemid 44149233)
8. H Liu P Wan X Jia 2007 Maximal lifetime scheduling for sensor surveillance systems with k sensors to 1 target IEEE Transactions on Parallel and Distributed Systems 17 12 1526 1536 10.1109/TPDS.2006.175
9. Lu M, Wu J, Cardei M, Li M. Energy-efficient connected coverage of discrete targets in wireless sensor networks. In Proc. IEEE International Conference on Computer Networks and Mobile Computing (ICCNMC2005), Zhangjiajie, China, Aug. 2-4, 2005, pp. 43-52. (Pubitemid 41435744)
10. Jaggi N, Abouzeid A A. Energy-efficient connected coverage in wireless sensor networks. In Proc. 4th Asian International Mobile Computing Conference (AMOC), Kolkota, India, Jan., 2006.
11. Horst R, Tuy H. Global Optimization: Deterministic Approaches. 3rd Ed. Berlin: Springer-Verlag, 1996.
12. 3 l) potential reduction algorithm for linear programming Mathematical Programming 50 239 258 0734.90057 10.1007/BF01594937 1103935
13. H Vance C Barnhart E Johnson A Glaw 1994 Solving binary cutting stock problems by column generation and branch-and-bound Computational Optimization and applications 3 2 111 130 0801.90080 10.1007/BF01300970 1273657
14. Bjorklund P, Varbrand P, Yuan D. Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach. In Proc. IEEE INFOCOM 2003, San Francisco, USA, Mar. 30-Apr. 3, 2003, pp. 818-824.
15. Y Gu YS Ji J Li BH Zhao 2009 QoS-aware target coverage in wireless sensor networks Wireless Communications and Mobile Computing 9 12 1645 1659 10.1002/wcm.748
16. ME Lubbecke J Desrosiers 2002 Selected topics in column generation Operations Research 53 6 1007 1023 10.1287/opre.1050.0234 2193875 (Pubitemid 43061815)
17. He T, Vicaire P A, Yan T et al. Achieving real-time target tracking using wireless sensor networks. In Proc. IEEE RTAS 2006, San Jose, California, Apr. 4-7, 2006, pp. 37-48. (Pubitemid 44539756)
18. S Nath J Liu F Zhao 2007 SensorMap for wide-area sensor webs IEEE Computer Magazine 40 7 90 93
19. Maggie X C, Ruan L, Wu W L. Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In Proc. IEEE INFOCOM 2005, Miami, USA, Mar. 13-17, 2003, pp. 2638-2645.
20. Maggie X C, Ruan L, Wu W L. Coverage beach problems in bandwidth constrained sensor networks. ACM Transactions on Sensor Networks, 2007, 3(2): Article No.12.
21. Wang C, Thai M T, Li Y et al. Minimum coverage breach and maximum network lifetime in wireless sensor networks. In Proc. IEEE Global Telecommunications Conference (GLOBECOM), Washington DC, USA, Nov. 26-30, 2007, pp. 1118-1123. (Pubitemid 351259203)