Energy efficient k-barrier coverage in limited mobile wireless sensor networks

Computer Communications

Volumn 35, Issue 14, 2012, Pages 1749-1758

  Ma, Huan ^a   Li, Deying ^a   Chen, Wenping ^a   Zhu, Qinghua ^a   Yang, Huiqiang ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Energy efficient; k barrier coverage; Mobility; Sensing power level; Wireless sensor network

Indexed keywords

COVERAGE PROBLEM; ENERGY COST; ENERGY EFFICIENT; INTEGER LINEAR PROGRAMMING; K-BARRIER COVERAGE; LAGRANGIAN RELAXATION TECHNIQUES; LINEAR PROGRAMMING RELAXATION; MINIMUM COST FLOW PROBLEM; MINIMUM ENERGY COSTS; MOBILE WIRELESS SENSOR NETWORK; POWER LEVELS; SIDE CONSTRAINTS; TOTAL POWER;

CARRIER MOBILITY; COST ACCOUNTING; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; SENSORS; WIRELESS SENSOR NETWORKS;

COSTS;

EID: 84864769306     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.04.021     Document Type: Article

References (20)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
2. B. Liu, O. Dousse, J. Wang, A. Saipulla, Strong barrier coverage of wireless sensor networks, in: Proceedings of the ACM MobiHoc'08, 2008, pp. 411-420.
3. A. Chen, S. Kumar, T.H. Lai, Designing localized algorithms for barrier coverage, in: Proceedings of ACM MobiHoc'07, 2007, pp. 63-74.
4. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice-Hall
5. M. Cardei, M.T. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of IEEE INFOCOM'05, 2005, pp. 1976-1984. (Pubitemid 41390709)
6. Z. Zhou, S. Das, H. Gupta, Connected k-coverage problem in sensor networks, in: Proceedings of the 13th Annual Conference of the IEEE International Conference on Computer Communications and Networks(ICCCN), 2004.
7. D. Gage, Command control for many-robot systems. in: Proceedings of the 19th Annual AUVS Technical Symposium (AUVS-92), 1992.
8. A. Saipulla, C. Westphal, B. Liu, J. Wang, Barrier coverage of line-based deployed wireless sensor networks, in: Proceedings of the IEEE INFOCOM'09, 2009, pp. 127-135.
9. S. Kumar, T.H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in: Proceedings of the ACM MobiCom'04, 2004, pp. 144-158. (Pubitemid 40061937)
10. S. Kumar, T.H. Lai, A. Arora, Barrier coverage with wireless sensors, in: Proceedings of the ACM MobiCom'05, 2005, pp. 284-298. (Pubitemid 43206611)
11. K. Ssu, W. Wang, F. Wu, T. Wu, K-barrier coverage with a directional sensing model, in: Proceedings of the International Journal on Smart Sensing and Intelligent Systems, 2009, pp. 75-83.
12. H. Yang, D. Li, Q. Zhu, W. Chen, and Y. Hong, Minimum energy cost k-barrier coverage in wireless Sensor networks, In WASA2010, pp. 80-89.
13. A. Saipulla, B. Liu, G. Xing, X. Fu, J. Wang, Barrier coverage with sensors of limited mobility, in: Proceedings of ACM MobiHoc'10, 2010, pp. 201-210.
14. C. Shen, W. Cheng, X. Liao, S. Peng, Barrier coverage with mobile sensors, in: Proceedings of the IEEE The International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2008, pp. 99-104.
15. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, K. Zhang, Deploying wireless sensor networks under limited mobility constraints, in: Proceedings of the IEEE Transactions on Mobile Computing (TMC), vol. 6 (10), 2007, pp. 1142-1157. (Pubitemid 47340572)
16. D. Ban, W. Yang, J. Jiang, J. Wen, and W. Dou Energy-efficient algorithms for k-barrier coverage in mobile sensor networks International Journal of Computers Communications and Control 1841-9836 5 5 2010 616 624
17. M. Fisher The Lagrangian relaxation method for solving integer programming problems Management Science 27 1 1981 1 18 (Pubitemid 11481441)
18. M. Held, P. Wolfe, and H. Crowder Validation of subgradient optimization Mathematical Programming 6 1 1974 62 88
19. Ralph E. Huschke Glossary of Meteorology 1959 American Meteorological Society Boston
20. S. Mathies, and P. Mevert A hybrid algorithm for solving network flow problems with side constrains Computers and Operations Research 25 9 1998 745 756