\iffalse @INPROCEEDINGS{Moore99, AUTHOR = "R. Moore and J. Lopes", TITLE = "Paper templates", BOOKTITLE = "TEMPLATE'06, 1st International Conference on Template Production", YEAR = "1999", publisher = "SCITEPRESS", file = F } @BOOK{Smith98, AUTHOR = "J. Smith", TITLE = "The Book", PUBLISHER = "The publishing company", YEAR = "1998", address = "London", edition = "2nd", file = F } @inproceedings{vashistha2007energy, title={Energy efficient area monitoring using information coverage in wireless sensor networks}, author={Vashistha, Sumit and Azad, Amar Prakash and Chockalingam, Ananthanarayanan}, booktitle={World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a}, pages={1--10}, year={2007}, organization={IEEE} } @ARTICLE{Torkestani, author = "J. A. Torkestani", title = "An adaptive energy-efficient area coverage algorithm for wireless sensor networks ", journal = {Ad Hoc Networks}, volume = {11}, number = {6}, pages = {1655-1666}, year = {2013}, } @ARTICLE{Zhang, author = "L. Zhang and Q. Zhu and J. Wang", title = "Adaptive Clustering for Maximizing Network Lifetime and Maintaining Coverage ", journal = {JOURNAL OF NETWORKS}, volume = {8}, number = {3}, pages = {616-622}, year = {2013}, } @ARTICLE{pc10, author = "T.V. Padmavathy and M. Chitra", title = "Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling Algorithm", JOURNAL = {Int. J. of Communications, Network and System Sciences}, VOLUME = {3}, NUMBER = {1}, PAGES = {98-106}, YEAR = {2010}, } @ARTICLE{Zhixin, author = "Z. Liu and Q. Zheng and L. Xue and X. Guan", title = "A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks", JOURNAL = {Future Generation Computer Systems}, VOLUME = {28}, NUMBER = {5}, PAGES = {780-790}, YEAR = {2012}, } @ARTICLE{Bang, author = "B. Wang and H. B. Lim and D. Ma ", title = "A coverage-aware clustering protocol for wireless sensor networks", JOURNAL = {Computer Networks}, VOLUME = {56}, NUMBER = {5}, PAGES = {1599-1611}, YEAR = {2012}, } @book{Akyildiz02, author = {I. F. Akyildiz and M. C. Vuran}, title = {Wireless Sensor Networks}, publisher = {John Wiley and Sons Ltd.}, year = {2010}, } @book{Sudip03, author = {S. Misra and I. Woungang and S. C. Misra}, title = {Guide to Wireless Sensor Networks}, publisher = {Springer-Verlag London Limited}, year = {2009}, } @book{Nayak04, author = {A. Nayak and I. Stojmenovic}, title = {Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication}, publisher = {John Wiley and Sons, Inc}, year = {2010}, } @ARTICLE{Huang:2003:CPW:941350.941367, author = "C.-F. Huang and Y.-C. Tseng", title = "The Coverage Problem in a Wireless Sensor Network", JOURNAL = {Mobile Networks and Applications}, VOLUME = {10}, NUMBER = {4}, PAGES = {519-528}, YEAR = {2005}, } @ARTICLE{Zhang05, author = {H. Zhang and J. C. Hou}, title = {Maintaining Sensing Coverage and Connectivity in Large Sensor Networks}, journal = {Ad Hoc {\&} Sensor Wireless Networks}, volume = {1}, number = {1-2}, year = {2005}, } @ARTICLE{HeinzelmanCB02, author = {W. B. Heinzelman and A. P. Chandrakasan and H. Balakrishnan}, title = {An application-specific protocol architecture for wireless microsensor networks}, journal = {IEEE Transactions on Wireless Communications}, volume = {1}, number = {4}, pages = {660-670}, year = {2002}, } @inproceedings{pedraza2006, author = {F. Pedraza and A. L. Medaglia and A. Garcia}, title = {Efficient coverage algorithms for wireless sensor networks}, booktitle = {Proceedings of the 2006 Systems and Information Engineering Design Symposium}, pages = {78-83}, YEAR = {2006}, } @PhDThesis{chin2007, author = {C. T. Vu}, title = {DISTRIBUTED ENERGY-EFFICIENT SOLUTIONS FOR AREA COVERAGE PROBLEMS IN WIRELESS SENSOR NETWORKS}, school = {Georgia State University}, year = {2009}, } @ARTICLE{varga, author = {A. Varga}, title = {OMNeT++ Discrete Event Simulation System}, journal = {Available: http://www.omnetpp.org}, year = {2003}, } @ARTICLE{die09, author = {Isabel Dietrich and Falko Dressler}, title = {On the lifetime of wireless sensor networks}, journal = {TOSN}, volume = {5}, number = {1}, year = {2009}, ee = {http://doi.acm.org/10.1145/1464420.1464425}, bibsource = {DBLP, http://dblp.uni-trier.de} } @ARTICLE{mulligan2010coverage, title={Coverage in Wireless Sensor Networks: A Survey.}, author={Mulligan, Raymond and Ammari, Habib M}, journal={Network Protocols \& Algorithms}, volume={2}, number={2}, year={2010} } @phdthesis{vu2009distributed, title={Distributed energy-efficient solutions for area coverage problems in wireless sensor networks}, author={Vu, Chinh Trung}, year={2009}, school={GEORGIA STATE UNIVERSITY} } @ARTICLE{raghunathan2002energy, title={Energy-aware wireless microsensor networks}, author={Raghunathan, Vijay and Schurgers, Curt and Park, Sung and Srivastava, Mani B}, journal={Signal Processing Magazine, IEEE}, volume={19}, number={2}, pages={40--50}, year={2002}, publisher={IEEE} } @ARTICLE{ChinhVu, author = {Chinh Vu and Shan Gao and Wiwek Deshmukh and Yingshu Li}, title = {Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks}, journal ={MILCOM}, volume = {0}, isbn = {1-4244-0617-X}, year = {2006}, pages = {1-7}, doi = {http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302146}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } @ARTICLE{ghosh2008coverage, title={Coverage and connectivity issues in wireless sensor networks: A survey}, author={Ghosh, Amitabha and Das, Sajal K}, journal={Pervasive and Mobile Computing}, volume={4}, number={3}, pages={303--334}, year={2008}, publisher={Elsevier} } @ARTICLE{yang2014novel, author={Changlin Yang and Kwan-Wu Chin}, journal={Communications Letters, IEEE}, title={Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks}, year={2014}, month={January}, volume={18}, number={1}, pages={118-121}, 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}, doi={10.1109/LCOMM.2013.111513.132436}, ISSN={1089-7798},} @ARTICLE{HeShibo, author={He, Shibo and Gong, Xiaowen and Zhang, Junshan and Chen, Jiming and Sun, Youxian}, journal={Wireless Communications, IEEE Transactions on}, title={Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks}, year={2014}, month={February}, volume={13}, number={2}, pages={724-735}, 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}, doi={10.1109/TWC.2013.121813.130198}, ISSN={1536-1276}, } @inproceedings{Zorbas2007, author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris}, title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks}, booktitle = {Proceedings of the 13th European Wireless Conference}, series = {EW'07}, year = {2007}, location = {Paris, France}, } @ARTICLE{zorbas2010solving, title={Solving coverage problems in wireless sensor networks using cover sets}, author={Zorbas, Dimitrios and Glynos, Dimitris and Kotzanikolaou, Panayiotis and Douligeris, Christos}, journal={Ad Hoc Networks}, volume={8}, number={4}, pages={400-415}, year={2010}, publisher={Elsevier}, } @INPROCEEDINGS{Slijepcevic01powerefficient, author = {S. Slijepcevic and M. Potkonjak}, title = {Power Efficient Organization of Wireless Sensor Networks}, booktitle = {IEEE International conference on Communications}, year = {2001}, pages = {472-476} } @ARTICLE{cardei2006energy, title={Energy-efficient coverage problems in wireless ad-hoc sensor networks}, author={Cardei, Mihaela and Wu, Jie}, journal={Computer communications}, volume={29}, number={4}, pages={413-420}, year={2006}, publisher={Elsevier} } @inproceedings{cardei2005energy, title={Energy-efficient target coverage in wireless sensor networks}, author={Cardei, Mihaela and Thai, My T and Li, Yingshu and Wu, Weili}, booktitle={INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE}, volume={3}, pages={1976-1984}, year={2005}, organization={IEEE} } @ARTICLE{cardei2005improving, title={Improving wireless sensor network lifetime through power aware organization}, author={Cardei, Mihaela and Du, Ding-Zhu}, journal={Wireless Networks}, volume={11}, number={3}, pages={333-340}, year={2005}, publisher={Springer-Verlag New York, Inc.} } @inproceedings{abrams2004set, title={Set k-cover algorithms for energy efficient monitoring in wireless sensor networks}, author={Abrams, Zo{\"e} and Goel, Ashish and Plotkin, Serge}, booktitle={Proceedings of the 3rd international symposium on Information processing in sensor networks}, pages={424-432}, year={2004}, organization={ACM} } @ARTICLE{pujari2011high, title={High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem.}, author={Pujari, Arun K}, journal={International Journal of Ad Hoc, Sensor \& Ubiquitous Computing}, volume={2}, number={1}, year={2011} } @INPROCEEDINGS{berman04, author = {P. Berman and G. Calinescu}, title = {Power Efficient Monitoring Management in Sensor Networks}, booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)}, year = {2004}, pages = {2329--2334} } @inproceedings{Gallais06, author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan}, title = {Localized Sensor Area Coverage with Low Communication Overhead}, booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications}, year = {2006}, pages = {328-337}, } @inproceedings{Tian02, author = {Tian, Di and Georganas, Nicolas D.}, title = {A coverage-preserving node scheduling scheme for large wireless sensor networks}, booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications}, series = {WSNA '02}, year = {2002}, pages = {32-41}, publisher = {ACM}, } @inproceedings{Ye03, author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia}, title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks}, booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems}, series = {ICDCS'03}, year = {2003}, pages = {28-37}, } @INPROCEEDINGS{Berman05efficientenergy, author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky}, title = {Efficient energy management in sensor networks}, booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers}, year = {2005}, publisher = {Nova Science Publisher} } @inproceedings{lu2003coverage, title={Coverage-aware self-scheduling in sensor networks}, author={Lu, Jun and Suda, Tatsuya}, booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on}, pages={117--123}, year={2003}, organization={IEEE} } @incollection{prasad2007distributed, title={Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets}, author={Prasad, Sushil K and Dhawan, Akshaye}, booktitle={High Performance Computing--HiPC 2007}, pages={381-392}, year={2007}, publisher={Springer} } @inproceedings{cardei2005maximum, title={Maximum network lifetime in wireless sensor networks with adjustable sensing ranges}, author={Cardei, Mihaela and Wu, Jie and Lu, Mingming and Pervaiz, Mohammad O}, booktitle={Wireless And Mobile Computing, Networking And Communications, 2005.(WiMob'2005), IEEE International Conference on}, volume={3}, pages={438--445}, year={2005}, organization={IEEE} } @inproceedings{garg98, author = {Garg, Naveen and Koenemann, Jochen}, title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.}, booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science}, series = {FOCS '98}, year = {1998}, pages = {300-309}, } @article{wang2010clique, title={A clique base node scheduling method for wireless sensor networks}, author={Wang, Lei and Wei, Ruizhong and Lin, Yaping and Wang, Bo}, journal={Journal of Network and Computer Applications}, volume={33}, number={4}, pages={383--396}, year={2010}, publisher={Elsevier} } @article{yardibi2010distributed, title={A distributed activity scheduling algorithm for wireless sensor networks with partial coverage}, author={Yardibi, Tarik and Karasan, Ezhan}, journal={Wireless Networks}, volume={16}, number={1}, pages={213--225}, year={2010}, publisher={Springer} } @article{conti2014mobile, title={Mobile ad hoc networking: milestones, challenges, and new research directions}, author={Conti, Marco and Giordano, Silvia}, journal={Communications Magazine, IEEE}, volume={52}, number={1}, pages={85--96}, year={2014}, publisher={IEEE} } @inproceedings{idrees2014coverage, title={Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks}, author={Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l}, booktitle={ICN 2014, The Thirteenth International Conference on Networks}, pages={49--54}, year={2014} } @inproceedings{xu2001geography, title={Geography-informed energy conservation for ad hoc routing}, author={Xu, Ya and Heidemann, John and Estrin, Deborah}, booktitle={Proceedings of the 7th annual international conference on Mobile computing and networking}, pages={70--84}, year={2001}, organization={ACM} } @article{zhou2009variable, title={Variable radii connected sensor cover in sensor networks}, author={Zhou, Zongheng and Das, Samir R and Gupta, Himanshu}, journal={ACM Transactions on Sensor Networks (TOSN)}, volume={5}, number={1}, pages={8}, year={2009}, publisher={ACM} } @article{wang2009parallel, title={Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks}, author={Wang, Xue and Ma, Junjie and Wang, Sheng}, journal={Journal of Parallel and Distributed Computing}, volume={69}, number={10}, pages={838--847}, year={2009}, publisher={Elsevier} } @article{yan2008design, title={Design and optimization of distributed sensing coverage in wireless sensor networks}, author={Yan, Ting and Gu, Yu and He, Tian and Stankovic, John A}, journal={ACM Transactions on Embedded Computing Systems (TECS)}, volume={7}, number={3}, pages={33}, year={2008}, publisher={ACM} } @article{he2012leveraging, title={Leveraging prediction to improve the coverage of wireless sensor networks}, author={He, Shibo and Chen, Jiming and Li, Xu and Shen, Xuemin and Sun, Youxian}, journal={Parallel and Distributed Systems, IEEE Transactions on}, volume={23}, number={4}, pages={701-712}, year={2012}, publisher={IEEE} } @article{esnaashari2010learning, title={A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks}, author={Esnaashari, Mehdi and Meybodi, Mohammad Reza}, journal={Computer Networks}, volume={54}, number={14}, pages={2410--2438}, year={2010}, publisher={Elsevier} } @ARTICLE{Misra, author = "S. Misra and M. P. Kumar and M. S. Obaidat", title = "Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks ", JOURNAL = {Computer Communications}, VOLUME = {34}, NUMBER = {12}, PAGES = {1484-1496}, YEAR = {2011}, } @article{rizvi2012a1, title={A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks}, author={Rizvi, Sajjad and Qureshi, Hassaan Khaliq and Ali Khayam, Syed and Rakocevic, Veselin and Rajarajan, Muttukrishnan}, journal={Journal of Network and Computer Applications}, volume={35}, number={2}, pages={597--605}, year={2012}, publisher={Elsevier} } @article{tran2009novel, title={A novel gossip-based sensing coverage algorithm for dense wireless sensor networks}, author={Tran-Quang, Vinh and Miyoshi, Takumi}, journal={Computer Networks}, volume={53}, number={13}, pages={2275--2287}, year={2009}, publisher={Elsevier} } @ARTICLE{wang2011coverage, title={Coverage problems in sensor networks: A survey}, author={Wang, Bang}, journal={ACM Computing Surveys (CSUR)}, volume={43}, number={4}, pages={32}, year={2011}, publisher={ACM} } @article{luo2014parameterized, title={Parameterized complexity of max-lifetime target coverage in wireless sensor networks}, author={Luo, Weizhong and Wang, Jianxin and Guo, Jiong and Chen, Jianer}, journal={Theoretical Computer Science}, volume={518}, pages={32--41}, year={2014}, publisher={Elsevier} } @article{jarray2013lagrangean, title={A Lagrangean-based heuristics for the target covering problem in wireless sensor network}, author={Jarray, Fethi}, journal={Applied Mathematical Modelling}, volume={37}, number={10}, pages={6780--6785}, year={2013}, publisher={Elsevier} } @article{naderan2013sensing, title={Sensing task assignment via sensor selection for maximum target coverage in WSNs}, author={Naderan, Marjan and Dehghan, Mehdi and Pedram, Hossein}, journal={Journal of Network and Computer Applications}, volume={36}, number={1}, pages={262--273}, year={2013}, publisher={Elsevier} } @article{erdelj2013multiple, title={Multiple point of interest discovery and coverage with mobile wireless sensors}, author={Erdelj, Milan and Loscri, Valeria and Natalizio, Enrico and Razafindralambo, Tahiry}, journal={Ad Hoc Networks}, volume={11}, number={8}, pages={2288--2300}, year={2013}, publisher={Elsevier} } @article{tian2014distributed, title={Distributed Multitarget Probabilistic Coverage Control Algorithm for Wireless Sensor Networks}, author={Tian, Ying and Ou, Yang and Hamid, Reza Karimi and Liu, Yan Tao and Han, Jian Qun}, journal={Mathematical Problems in Engineering}, volume={2014}, pages={1--8}, year={2014}, publisher={Hindawi Publishing Corporation} } @article{castano2013column, title={A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints}, author={Casta{\~n}o, Fabian and Rossi, Andr{\'e} and Sevaux, Marc and Velasco, Nubia}, journal={Computers \& Operations Research}, year={2013}, publisher={Elsevier} } @article{yu2013cwsc, title={CWSC: Connected< i> k-coverage working sets construction algorithm in wireless sensor networks}, author={Yu, Jiguo and Deng, Xiu and Yu, Dongxiao and Wang, Guanghui and Gu, Xin}, journal={AEU-International Journal of Electronics and Communications}, volume={67}, number={11}, pages={937--946}, year={2013}, publisher={Elsevier} } @article{cheng2014achieving, title={Achieving Asymmetric Sensing Coverage for Duty Cycled Wireless Sensor Networks}, author={Cheng, Long and He, Tian and Niu, Jianwei and Du, David HC}, journal={IEEE Transactions on Parallel and Distributed Systems}, pages={1--11}, year={2014}, publisher={IEEE} } @article{yang2013energy, title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks}, author={Yang, Qianqian and He, Shibo and Li, Junkun and Chen, Jiming and Sun, Youxian}, journal={IEEE Transactions on Vehicular Technology}, year={2013}, publisher={IEEE} } @inproceedings{kim2013maximum, title={Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks}, author={Kim, Hyunbum and Cobb, Jorge A}, booktitle={Networks (ICON), 2013 19th IEEE International Conference on}, pages={1--6}, year={2013}, organization={IEEE} } @inproceedings{chang2012joint, title={Joint energy-balanced and full-coverage mechanism using sensing range control for maximizing network lifetime in WSNs}, author={Chang, Chih-Yung and Yu, Gwo-Jong and Lin, Chih-Yu and Wang, Tzu-Lin}, booktitle={Ubiquitous and Future Networks (ICUFN), 2012 Fourth International Conference on}, pages={34--39}, year={2012}, organization={IEEE} } @inproceedings{al2013energy, title={Energy-efficient k-coverage scheduling algorithm for sensor networks with adjustable sensing range}, author={Al-Shalabi, Ahmed Abdullah and Manaf, Mazani}, booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on}, pages={316--321}, year={2013}, organization={IEEE} } @inproceedings{kim2012sleep, title={On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors}, author={Kim, Donghyun and Kim, Jiwoong and Li, Deying and Kwon, Sung-Sik and Tokuta, Alade O}, booktitle={Global Communications Conference (GLOBECOM), 2012 IEEE}, pages={321--327}, year={2012}, organization={IEEE} } @article{li2013survey, title={A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues}, author={Li, Mo and Vasilakos, Athanasios V}, journal={Proceedings of the IEEE}, volume={101}, number={12}, year={2013} } @inproceedings{wang2007energy, title={Energy efficient coverage with variable sensing radii in wireless sensor networks}, author={Wang, Jiong and Medidi, Sirisha}, booktitle={Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. Third IEEE International Conference on}, pages={61--61}, year={2007}, organization={IEEE} } @inproceedings{vu2009delaunay, title={Delaunay-triangulation based complete coverage in wireless sensor networks}, author={Vu, Chinh T and Li, Yingshu}, booktitle={Pervasive Computing and Communications, 2009. PerCom 2009. IEEE International Conference on}, pages={1--5}, year={2009}, organization={IEEE} } @article{yang2014energy, author={Yang, Q. and He, S. and Li, J. and Chen, J. and Sun, Y.}, journal={Vehicular Technology, IEEE Transactions on}, title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks}, volume={PP}, number={99}, pages={1-1}, year={2014}, } @inproceedings{ling2009energy, title={Energy efficient adaptive sensing for dynamic coverage in wireless sensor networks}, author={Ling, Hui and Znati, Taieb}, booktitle={Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE}, pages={1--6}, year={2009}, organization={IEEE} } @inproceedings{diongue2013alarm, title={ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks}, author={Diongue, Dame and Thiare, Ousmane}, booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on}, pages={74--79}, year={2013}, organization={IEEE} } @INPROCEEDINGS{shi2009, author={Qinghua Shi and Xiaozhen Wei and Yu Peng and Shiqian Li}, booktitle={Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on}, title={An Energy-Efficient Central-Scheduling Scheme in Wireless Sensor Networks}, year={2009}, month={Jan}, pages={1-4}, } @inproceedings{qu2013distributed, title={A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range}, author={Qu, Yipeng and Georgakopoulos, Stavros V}, booktitle={Global Communications Conference (GLOBECOM), 2013 IEEE}, pages={286--291}, year={2013}, organization={IEEE} } @inproceedings{xin2009area, title={The area coverage algorithm to maintain connectivity for WSN}, author={Xin, He and Ke, Yin and Xiaolin, Gui}, booktitle={Computer and Information Technology, 2009. CIT'09. Ninth IEEE International Conference on}, volume={2}, pages={81--86}, year={2009}, organization={IEEE} } \fi @article{huang2005coverage, title={The coverage problem in a wireless sensor network}, author={Huang, Chi-Fu and Tseng, Yu-Chee}, journal={Mobile Networks and Applications}, volume={10}, number={4}, pages={519--528}, year={2005}, publisher={Springer-Verlag New York, Inc.} } @techreport{Idrees2, author = {Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l}, institution = {University of Franche-Comte - FEMTO-ST Institute, DISC Research Department}, title = {Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks}, number = {DISC2014-X}, month = {Octobre}, year = {2014} } @article{puccinelli2005wireless, title={Wireless sensor networks: applications and challenges of ubiquitous sensing}, author={Puccinelli, Daniele and Haenggi, Martin}, journal={Circuits and Systems Magazine, IEEE}, volume={5}, number={3}, pages={19--31}, year={2005}, publisher={IEEE} } @article{akyildiz2002wireless, title={Wireless sensor networks: a survey}, author={Akyildiz, Ian F and Su, Weilian and Sankarasubramaniam, Yogesh and Cayirci, Erdal}, journal={Computer networks}, volume={38}, number={4}, pages={393--422}, year={2002}, publisher={Elsevier} } @article{anastasi2009energy, title={Energy conservation in wireless sensor networks: A survey}, author={Anastasi, Giuseppe and Conti, Marco and Di Francesco, Mario and Passarella, Andrea}, journal={Ad Hoc Networks}, volume={7}, number={3}, pages={537--568}, year={2009}, publisher={Elsevier} } @article{yick2008wireless, title={Wireless sensor network survey}, author={Yick, Jennifer and Mukherjee, Biswanath and Ghosal, Dipak}, journal={Computer networks}, volume={52}, number={12}, pages={2292--2330}, year={2008}, publisher={Elsevier} } @article{rault2014energy, title={Energy efficiency in wireless sensor networks: A top-down survey}, author={Rault, Tifenn and Bouabdallah, Abdelmadjid and Challal, Yacine}, journal={Computer Networks}, volume={67}, pages={104--122}, year={2014}, publisher={Elsevier} } @article{zhu2012survey, title={A survey on coverage and connectivity issues in wireless sensor networks}, author={Zhu, Chuan and Zheng, Chunlin and Shu, Lei and Han, Guangjie}, journal={Journal of Network and Computer Applications}, volume={35}, number={2}, pages={619--632}, year={2012}, publisher={Elsevier} } @article{ammari2012centralized, title={Centralized and clustered k-coverage protocols for wireless sensor networks}, author={Ammari, Habib M and Das, Sajal K}, journal={Computers, IEEE Transactions on}, volume={61}, number={1}, pages={118--133}, year={2012}, publisher={IEEE} } @article{rebai2014branch, title={A Branch and Bound Algorithm for the Critical Grid Coverage Problem in Wireless Sensor Networks}, author={Rebai, Maher and Le Berre, Matthieu and Hnaien, Faicel and Snoussi, Hichem and Khoukhi, Lyes}, journal={International Journal of Distributed Sensor Networks}, volume={2014}, year={2014}, publisher={Hindawi Publishing Corporation} } @inproceedings{rebai2013linear, title={Linear models for the total coverage problem in wireless sensor networks}, author={Rebai, Maher and Snoussi, Hichem and Khoukhi, I and Hnaien, Faicel}, booktitle={Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on}, pages={1--4}, year={2013}, organization={IEEE} } @article{nayak2010wireless, title={Wireless sensor and actuator networks}, author={Nayak, Amiya and Stojmenovic, Ivan}, journal={John-Whiley \& sons}, year={2010}, publisher={Wiley Online Library} } @article{li2011transforming, title={Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks}, author={Li, Yingshu and Vu, Chinh and Ai, Chunyu and Chen, Guantao and Zhao, Yi}, journal={Parallel and Distributed Systems, IEEE Transactions on}, volume={22}, number={4}, pages={695--703}, year={2011}, publisher={IEEE} } @inproceedings{liu2014generalized, title={A generalized coverage-preserving scheduling in WSNs: A case study in structural health monitoring}, author={Liu, Xuefeng and Cao, Jiannong and Tang, Shaojie and Guo, Peng}, booktitle={INFOCOM, 2014 Proceedings IEEE}, pages={718--726}, year={2014}, organization={IEEE} } @inproceedings{wang2010preserving, title={Preserving target area coverage in wireless sensor networks by using computational geometry}, author={Wang, San-Yuan and Shih, Kuei-Ping and Chen, Yen-Da and Ku, Hsin-Hui}, booktitle={Wireless Communications and Networking Conference (WCNC), 2010 IEEE}, pages={1--6}, year={2010}, organization={IEEE} } @inproceedings{cho2007distributed, title={A Distributed node scheduling protocol considering sensing coverage in wireless sensor networks}, author={Cho, Jaekyu and Kim, Gilsoo and Kwon, Taekyoung and Choi, Yanghee}, booktitle={Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th}, pages={352--356}, year={2007}, organization={IEEE} } @inproceedings{quang2008algorithm, title={An algorithm for sensing coverage problem in wireless sensor networks}, author={Quang, Vinh Tran and Miyoshi, Takumi}, booktitle={Sarnoff Symposium, 2008 IEEE}, pages={1--5}, year={2008}, organization={IEEE} } @inproceedings{lin2010partitioning, title={Partitioning sensors by node coverage grouping in wireless sensor networks}, author={Lin, Chow-Sing and Chen, Chih-Chung and Chen, An-Chi}, booktitle={Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium on}, pages={306--312}, year={2010}, organization={IEEE} } @inproceedings{zaidi2009minimum, title={On minimum cost coverage in wireless sensor networks}, author={Zaidi, Syed Ali Raza and Hafeez, Maryam and Khayam, Syed A and McLernon, Desmond C and Ghogho, Mounir and Kim, K}, booktitle={Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on}, pages={213--218}, year={2009}, organization={IEEE} } @article{dong2012distributed, title={Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches}, author={Dong, Dezun and Liao, Xiangke and Liu, Kebin and Liu, Yunhao and Xu, Weixia}, journal={Computers, IEEE Transactions on}, volume={61}, number={10}, pages={1417--1428}, year={2012}, publisher={IEEE} } @article{liu2010energy, title={Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks}, author={Liu, L and Hu, B and Li, L}, journal={IET communications}, volume={4}, number={7}, pages={786--800}, year={2010}, publisher={IET} } @inproceedings{aslanyan2013optimal, title={Optimal node scheduling for integrated connected-coverage in wireless sensor networks}, author={Aslanyan, Levon and Aslanyan, Hakob and Khosravi, Hamid}, booktitle={Computer Science and Information Technologies (CSIT), 2013}, pages={1--13}, year={2013}, organization={IEEE} } @article{0031-9155-44-1-012, author={Eva K Lee and Richard J Gallagher and David Silvern and Cheng-Shie Wuu and Marco Zaider}, title={Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning}, journal={Physics in Medicine and Biology}, volume={44}, number={1}, pages={145}, url={http://stacks.iop.org/0031-9155/44/i=1/a=012}, year={1999} } @BOOK{AMPL, AUTHOR = "Robert Fourer and David M. Gay and Brian W. Kernighan", TITLE = "AMPL: A Modeling Language for Mathematical Programming", PUBLISHER = "Cengage Learning", YEAR = "November 12, 2002", edition = "2nd", } @article{Deng2012, title={Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks}, author={Xiu Deng and Jiguo Yu, Dongxiao Yu and Congcong Chen}, journal={International Journal of Distributed Sensor Networks}, volume={2012}, year={2012}, ee = {http://dx.doi.org/10.1155/2012/254318} } @inproceedings{jaggi2006, title={Energy-efficient Connected Covereage in Wireless Sensor Networks}, author={N. Jaggi and A.A. Abouzeid}, booktitle={Proceeding of 4th Asian International Mobile Computing Conference AMOC2006}, year={2006} } @inproceedings{yangnovel, title={A Novel Distributed Algorithm for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks }, author={Yang, Changlin and Chin, Kwan-Wu}, booktitle={IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium}, pages={361--366}, year={2014}, organization={IEEE} } @INPROCEEDINGS{5714480, author={Xiaofei Xing and Jie Li and Guojun Wang}, booktitle={Mobile Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on}, title={Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks}, year={2010}, month={Dec}, pages={79-84}, keywords={energy conservation;integer programming;wireless sensor networks;ETCA;clustered configurations;clusterheads;energy first algorithm;energy-efficient target coverage algorithm;heterogeneous wireless sensor networks;integer programming;network lifetime;polytype target coverage;sensor node;Algorithm design and analysis;Clustering algorithms;Energy consumption;Logic gates;Sensors;Simulation;Wireless sensor networks;Heterogeneous wireless sensor networks;network lifetime;optimization;target coverage}, doi={10.1109/MSN.2010.18},} @article{Yang2014, title={A Maximum Lifetime Coverage Algorithm Based on Linear Programming}, author={Mengmeng Yang and Jie Liu}, journal={Journal of Information Hiding an dMultimedia Signal Processing, Ubiquitous International}, volume={5}, number={2}, pages={296-301}, year={2014} } @article{rossi2012exact, title={An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges}, author={Rossi, Andr{\'e} and Singh, Alok and Sevaux, Marc}, journal={Computers \& Operations Research}, volume={39}, number={12}, pages={3166--3176}, year={2012}, publisher={Elsevier} } @ARTICLE{glpk, author = {Andrew Makhorin}, title = {The GLPK (GNU Linear Programming Kit)}, journal = {Available: https://www.gnu.org/software/glpk/}, year = {2012}, } @article{deschinkel2012column, title={A Column Generation based Heuristic to Extend Lifetime in Wireless Sensor Network.}, author={Deschinkel, Karine}, journal={Sensors \& Transducers Journal}, volume={14-2}, pages={242--253}, year={2012} }