2 @INPROCEEDINGS{Moore99,
3 AUTHOR = "R. Moore and J. Lopes",
4 TITLE = "Paper templates",
5 BOOKTITLE = "TEMPLATE'06, 1st International Conference on Template Production",
7 publisher = "SCITEPRESS",
14 PUBLISHER = "The publishing company",
23 author = "J. A. Torkestani",
24 title = "An adaptive energy-efficient area coverage algorithm for wireless sensor networks ",
25 journal = {Ad Hoc Networks},
33 author = "L. Zhang and Q. Zhu and J. Wang",
34 title = "Adaptive Clustering for Maximizing Network Lifetime and Maintaining Coverage ",
35 journal = {JOURNAL OF NETWORKS},
43 author = "T.V. Padmavathy and M. Chitra",
44 title = "Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling Algorithm",
45 JOURNAL = {Int. J. of Communications, Network and System Sciences},
55 author = "Z. Liu and Q. Zheng and L. Xue and X. Guan",
56 title = "A distributed energy-efficient clustering algorithm with improved coverage in
57 wireless sensor networks",
58 JOURNAL = {Future Generation Computer Systems},
66 author = "B. Wang and H. B. Lim and D. Ma ",
67 title = "A coverage-aware clustering protocol for wireless sensor networks",
68 JOURNAL = {Computer Networks},
78 author = {I. F. Akyildiz and M. C. Vuran},
79 title = {Wireless Sensor Networks},
80 publisher = {John Wiley and Sons Ltd.},
85 author = {S. Misra and I. Woungang and S. C. Misra},
86 title = {Guide to Wireless Sensor Networks},
87 publisher = {Springer-Verlag London Limited},
92 author = {A. Nayak and I. Stojmenovic},
93 title = {Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication},
94 publisher = {John Wiley and Sons, Inc},
100 @ARTICLE{Huang:2003:CPW:941350.941367,
101 author = "C.-F. HUANG and Y.-C. TSENG",
102 title = "The Coverage Problem in a Wireless Sensor Network",
103 JOURNAL = {Mobile Networks and Applications},
112 author = {H. Zhang and J. C. Hou},
113 title = {Maintaining Sensing Coverage and Connectivity in Large Sensor Networks},
114 journal = {Ad Hoc {\&} Sensor Wireless Networks},
121 @ARTICLE{HeinzelmanCB02,
122 author = {W. B. Heinzelman and A. P. Chandrakasan and H. Balakrishnan},
123 title = {An application-specific protocol architecture for wireless microsensor networks},
124 journal = {IEEE Transactions on Wireless Communications},
132 @inproceedings{pedraza2006,
133 author = {F. Pedraza and A. L. Medaglia and A. Garcia},
134 title = {Efficient coverage algorithms for wireless sensor networks},
135 booktitle = {Proceedings of the 2006 Systems and Information Engineering Design Symposium},
142 title = {DISTRIBUTED ENERGY-EFFICIENT SOLUTIONS FOR AREA COVERAGE PROBLEMS IN WIRELESS SENSOR NETWORKS},
143 school = {Georgia State University},
149 title = {OMNeT++ Discrete Event Simulation System},
150 journal = {Available: http://www.omnetpp.org},
156 author = {Isabel Dietrich and
158 title = {On the lifetime of wireless sensor networks},
163 ee = {http://doi.acm.org/10.1145/1464420.1464425},
164 bibsource = {DBLP, http://dblp.uni-trier.de}
169 @ARTICLE{mulligan2010coverage,
170 title={Coverage in Wireless Sensor Networks: A Survey.},
171 author={Mulligan, Raymond and Ammari, Habib M},
172 journal={Network Protocols \& Algorithms},
179 @phdthesis{vu2009distributed,
180 title={Distributed energy-efficient solutions for area coverage problems in wireless sensor networks},
181 author={Vu, Chinh Trung},
183 school={GEORGIA STATE UNIVERSITY}
187 @ARTICLE{raghunathan2002energy,
188 title={Energy-aware wireless microsensor networks},
189 author={Raghunathan, Vijay and Schurgers, Curt and Park, Sung and Srivastava, Mani B},
190 journal={Signal Processing Magazine, IEEE},
199 author = {Chinh Vu and Shan Gao and Wiwek Deshmukh and Yingshu Li},
200 title = {Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks},
203 isbn = {1-4244-0617-X},
206 doi = {http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302146},
207 publisher = {IEEE Computer Society},
208 address = {Los Alamitos, CA, USA},
212 @ARTICLE{ghosh2008coverage,
213 title={Coverage and connectivity issues in wireless sensor networks: A survey},
214 author={Ghosh, Amitabha and Das, Sajal K},
215 journal={Pervasive and Mobile Computing},
225 @ARTICLE{yang2014novel,
226 author={Changlin Yang and Kwan-Wu Chin},
227 journal={Communications Letters, IEEE},
228 title={Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks},
234 keywords={energy harvesting;linear programming;secondary cells;telecommunication power supplies;wireless sensor networks;MUA;WSN;activation schedule;complete targets coverage;energy conservation;energy harvesting wireless sensor networks;linear programming based solution;maximum utility algorithm;network lifetime maximization problem;recharging opportunities;sensor nodes;sleep state;time interval;wake-up schedule;Batteries;Energy harvesting;Erbium;Monitoring;Schedules;Sensors;Wireless sensor networks;Wireless sensor network;energy harvesting;targets coverage},
235 doi={10.1109/LCOMM.2013.111513.132436},
239 author={He, Shibo and Gong, Xiaowen and Zhang, Junshan and Chen, Jiming and Sun, Youxian},
240 journal={Wireless Communications, IEEE Transactions on},
241 title={Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks},
247 keywords={Algorithm design and analysis;Approximation algorithms;Approximation methods;Educational institutions;Sensors;Wireless communication;Wireless sensor networks;Barrier coverage;curved-based deployment;deployment algorithms;optimal deployment curve},
248 doi={10.1109/TWC.2013.121813.130198},
254 @inproceedings{Zorbas2007,
255 author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
256 title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks},
257 booktitle = {Proceedings of the 13th European Wireless Conference},
260 location = {Paris, France},
264 @ARTICLE{zorbas2010solving,
265 title={Solving coverage problems in wireless sensor networks using cover sets},
266 author={Zorbas, Dimitrios and Glynos, Dimitris and Kotzanikolaou, Panayiotis and Douligeris, Christos},
267 journal={Ad Hoc Networks},
272 publisher={Elsevier},
275 @INPROCEEDINGS{Slijepcevic01powerefficient,
276 author = {S. Slijepcevic and M. Potkonjak},
277 title = {Power Efficient Organization of Wireless Sensor Networks},
278 booktitle = {IEEE International conference on Communications},
283 @ARTICLE{cardei2006energy,
284 title={Energy-efficient coverage problems in wireless ad-hoc sensor networks},
285 author={Cardei, Mihaela and Wu, Jie},
286 journal={Computer communications},
294 @inproceedings{cardei2005energy,
295 title={Energy-efficient target coverage in wireless sensor networks},
296 author={Cardei, Mihaela and Thai, My T and Li, Yingshu and Wu, Weili},
297 booktitle={INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE},
304 @ARTICLE{cardei2005improving,
305 title={Improving wireless sensor network lifetime through power aware organization},
306 author={Cardei, Mihaela and Du, Ding-Zhu},
307 journal={Wireless Networks},
312 publisher={Springer-Verlag New York, Inc.}
315 @inproceedings{abrams2004set,
316 title={Set k-cover algorithms for energy efficient monitoring in wireless sensor networks},
317 author={Abrams, Zo{\"e} and Goel, Ashish and Plotkin, Serge},
318 booktitle={Proceedings of the 3rd international symposium on Information processing in sensor networks},
324 @ARTICLE{pujari2011high,
325 title={High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem.},
326 author={Pujari, Arun K},
327 journal={International Journal of Ad Hoc, Sensor \& Ubiquitous Computing},
333 @INPROCEEDINGS{berman04,
334 author = {P. Berman and G. Calinescu},
335 title = {Power Efficient Monitoring Management in Sensor Networks},
336 booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)},
341 @inproceedings{Gallais06,
342 author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
343 title = {Localized Sensor Area Coverage with Low Communication Overhead},
344 booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications},
350 @inproceedings{Tian02,
351 author = {Tian, Di and Georganas, Nicolas D.},
352 title = {A coverage-preserving node scheduling scheme for large wireless sensor networks},
353 booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications},
361 author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia},
362 title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks},
363 booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems},
370 @INPROCEEDINGS{Berman05efficientenergy,
371 author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky},
372 title = {Efficient energy management in sensor networks},
373 booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers},
375 publisher = {Nova Science Publisher}
378 @inproceedings{lu2003coverage,
379 title={Coverage-aware self-scheduling in sensor networks},
380 author={Lu, Jun and Suda, Tatsuya},
381 booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on},
387 @incollection{prasad2007distributed,
388 title={Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets},
389 author={Prasad, Sushil K and Dhawan, Akshaye},
390 booktitle={High Performance Computing--HiPC 2007},
396 @inproceedings{cardei2005maximum,
397 title={Maximum network lifetime in wireless sensor networks with adjustable sensing ranges},
398 author={Cardei, Mihaela and Wu, Jie and Lu, Mingming and Pervaiz, Mohammad O},
399 booktitle={Wireless And Mobile Computing, Networking And Communications, 2005.(WiMob'2005), IEEE International Conference on},
406 @inproceedings{garg98,
407 author = {Garg, Naveen and Koenemann, Jochen},
408 title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.},
409 booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
415 @article{wang2010clique,
416 title={A clique base node scheduling method for wireless sensor networks},
417 author={Wang, Lei and Wei, Ruizhong and Lin, Yaping and Wang, Bo},
418 journal={Journal of Network and Computer Applications},
426 @article{yardibi2010distributed,
427 title={A distributed activity scheduling algorithm for wireless sensor networks with partial coverage},
428 author={Yardibi, Tarik and Karasan, Ezhan},
429 journal={Wireless Networks},
437 @article{conti2014mobile,
438 title={Mobile ad hoc networking: milestones, challenges, and new research directions},
439 author={Conti, Marco and Giordano, Silvia},
440 journal={Communications Magazine, IEEE},
448 @inproceedings{idrees2014coverage,
449 title={Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks},
450 author={Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l},
451 booktitle={ICN 2014, The Thirteenth International Conference on Networks},
456 @inproceedings{xu2001geography,
457 title={Geography-informed energy conservation for ad hoc routing},
458 author={Xu, Ya and Heidemann, John and Estrin, Deborah},
459 booktitle={Proceedings of the 7th annual international conference on Mobile computing and networking},
465 @article{zhou2009variable,
466 title={Variable radii connected sensor cover in sensor networks},
467 author={Zhou, Zongheng and Das, Samir R and Gupta, Himanshu},
468 journal={ACM Transactions on Sensor Networks (TOSN)},
476 @article{wang2009parallel,
477 title={Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks},
478 author={Wang, Xue and Ma, Junjie and Wang, Sheng},
479 journal={Journal of Parallel and Distributed Computing},
487 @article{yan2008design,
488 title={Design and optimization of distributed sensing coverage in wireless sensor networks},
489 author={Yan, Ting and Gu, Yu and He, Tian and Stankovic, John A},
490 journal={ACM Transactions on Embedded Computing Systems (TECS)},
498 @article{he2012leveraging,
499 title={Leveraging prediction to improve the coverage of wireless sensor networks},
500 author={He, Shibo and Chen, Jiming and Li, Xu and Shen, Xuemin and Sun, Youxian},
501 journal={Parallel and Distributed Systems, IEEE Transactions on},
509 @article{esnaashari2010learning,
510 title={A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks},
511 author={Esnaashari, Mehdi and Meybodi, Mohammad Reza},
512 journal={Computer Networks},
522 author = "S. Misra and M. P. Kumar and M. S. Obaidat",
523 title = "Connectivity preserving localized coverage algorithm for area monitoring using
524 wireless sensor networks ",
525 JOURNAL = {Computer Communications},
535 @article{rizvi2012a1,
536 title={A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks},
537 author={Rizvi, Sajjad and Qureshi, Hassaan Khaliq and Ali Khayam, Syed and Rakocevic, Veselin and Rajarajan, Muttukrishnan},
538 journal={Journal of Network and Computer Applications},
546 @article{tran2009novel,
547 title={A novel gossip-based sensing coverage algorithm for dense wireless sensor networks},
548 author={Tran-Quang, Vinh and Miyoshi, Takumi},
549 journal={Computer Networks},
557 @ARTICLE{wang2011coverage,
558 title={Coverage problems in sensor networks: A survey},
560 journal={ACM Computing Surveys (CSUR)},
569 @article{luo2014parameterized,
570 title={Parameterized complexity of max-lifetime target coverage in wireless sensor networks},
571 author={Luo, Weizhong and Wang, Jianxin and Guo, Jiong and Chen, Jianer},
572 journal={Theoretical Computer Science},
579 @article{jarray2013lagrangean,
580 title={A Lagrangean-based heuristics for the target covering problem in wireless sensor network},
581 author={Jarray, Fethi},
582 journal={Applied Mathematical Modelling},
590 @article{naderan2013sensing,
591 title={Sensing task assignment via sensor selection for maximum target coverage in WSNs},
592 author={Naderan, Marjan and Dehghan, Mehdi and Pedram, Hossein},
593 journal={Journal of Network and Computer Applications},
601 @article{erdelj2013multiple,
602 title={Multiple point of interest discovery and coverage with mobile wireless sensors},
603 author={Erdelj, Milan and Loscri, Valeria and Natalizio, Enrico and Razafindralambo, Tahiry},
604 journal={Ad Hoc Networks},
612 @article{tian2014distributed,
613 title={Distributed Multitarget Probabilistic Coverage Control Algorithm for Wireless Sensor Networks},
614 author={Tian, Ying and Ou, Yang and Hamid, Reza Karimi and Liu, Yan Tao and Han, Jian Qun},
615 journal={Mathematical Problems in Engineering},
619 publisher={Hindawi Publishing Corporation}
622 @article{castano2013column,
623 title={A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints},
624 author={Casta{\~n}o, Fabian and Rossi, Andr{\'e} and Sevaux, Marc and Velasco, Nubia},
625 journal={Computers \& Operations Research},
631 title={CWSC: Connected< i> k</i>-coverage working sets construction algorithm in wireless sensor networks},
632 author={Yu, Jiguo and Deng, Xiu and Yu, Dongxiao and Wang, Guanghui and Gu, Xin},
633 journal={AEU-International Journal of Electronics and Communications},
641 @article{cheng2014achieving,
642 title={Achieving Asymmetric Sensing Coverage for Duty Cycled Wireless Sensor Networks},
643 author={Cheng, Long and He, Tian and Niu, Jianwei and Du, David HC},
644 journal={IEEE Transactions on Parallel and Distributed Systems},
650 @article{yang2013energy,
651 title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks},
652 author={Yang, Qianqian and He, Shibo and Li, Junkun and Chen, Jiming and Sun, Youxian},
653 journal={IEEE Transactions on Vehicular Technology},
658 @inproceedings{kim2013maximum,
659 title={Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks},
660 author={Kim, Hyunbum and Cobb, Jorge A},
661 booktitle={Networks (ICON), 2013 19th IEEE International Conference on},
667 @inproceedings{diongue2013alarm,
668 title={ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks},
669 author={Diongue, Dame and Thiare, Ousmane},
670 booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on},
676 @inproceedings{chang2012joint,
677 title={Joint energy-balanced and full-coverage mechanism using sensing range control for maximizing network lifetime in WSNs},
678 author={Chang, Chih-Yung and Yu, Gwo-Jong and Lin, Chih-Yu and Wang, Tzu-Lin},
679 booktitle={Ubiquitous and Future Networks (ICUFN), 2012 Fourth International Conference on},
685 @inproceedings{qu2013distributed,
686 title={A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range},
687 author={Qu, Yipeng and Georgakopoulos, Stavros V},
688 booktitle={Global Communications Conference (GLOBECOM), 2013 IEEE},
694 @inproceedings{al2013energy,
695 title={Energy-efficient k-coverage scheduling algorithm for sensor networks with adjustable sensing range},
696 author={Al-Shalabi, Ahmed Abdullah and Manaf, Mazani},
697 booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on},
703 @inproceedings{kim2012sleep,
704 title={On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors},
705 author={Kim, Donghyun and Kim, Jiwoong and Li, Deying and Kwon, Sung-Sik and Tokuta, Alade O},
706 booktitle={Global Communications Conference (GLOBECOM), 2012 IEEE},
712 @article{li2013survey,
713 title={A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues},
714 author={Li, Mo and Vasilakos, Athanasios V},
715 journal={Proceedings of the IEEE},