2 author = "Habib M. Ammari and Sajal K. Das",
3 title = "Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks",
5 JOURNAL = {Pervasive and Mobile Computing},
12 author = {Ian F. Akyildiz and Mehmet Can Vuran},
13 title = {Wireless Sensor Networks},
16 publisher = {John Wiley and Sons Ltd.},
21 author = {Sudip Misra, Isaac Woungang and Subhas Chandra Misra},
22 title = {Guide to Wireless Sensor Networks},
25 publisher = {Springer-Verlag London Limited},
30 author = {Amiya Nayak and Ivan Stojmenovic},
31 title = {Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication},
34 publisher = {John Wiley and Sons, Inc},
40 author = "S. Misra, M.P. Kumar and M.S. Obaidat",
41 title = "Connectivity preserving localized coverage algorithm for area monitoring using wireless
44 JOURNAL = {Computer Communications},
52 author ={J. Wang, C. Niu, R. Shen },
53 title = {Randomized approach for target coverage scheduling in directional sensor network},
54 journal = {ICESS2007},
61 author = {G.B. Dantzig and P. Wolfe},
62 title = {Decomposition principle for linear programs},
63 journal = {Operations Research},
69 author = "T.V. Padmavathy and M. Chitra",
70 title = "Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction—Hybrid Scheduling Algorithm",
72 JOURNAL = {Int. J. of Communications, Network and System Sciences},
78 @INPROCEEDINGS{Slijepcevic01powerefficient,
79 author = {S. Slijepcevic and M. Potkonjak},
80 title = {Power Efficient Organization of Wireless Sensor Networks},
81 booktitle = {IEEE International conference on Communications},
86 @article{Cardei:2005:IWS:1160086.1160098,
87 author = {Cardei, Mihaela and Du, Ding-Zhu},
88 title = {Improving wireless sensor network lifetime through power aware organization},
89 journal = {Wirel. Netw.},
98 publisher = {Kluwer Academic Publishers},
99 address = {Hingham, MA, USA},
100 keywords = {disjoint set covers, energy efficiency, node organization, wireless sensor networks},
103 @INPROCEEDINGS{Cardei05energy-efficienttarget,
104 author = {Mihaela Cardei and My T. Thai and Yingshu Li and Weili Wu},
105 title = {Energy-efficient target coverage in wireless sensor networks},
106 booktitle = {in IEEE Infocom},
112 author = "P. Berman and G. Calinescu and C. Shah and A. Zelikovsky",
113 title = "Power efficient monitoring management in sensor networks",
115 booktitle = {Wireless Communications and Networking Conference, WCNC. 2004},
118 @INPROCEEDINGS{Berman05efficientenergy,
119 author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky},
120 title = {Efficient energy management in sensor networks},
121 booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers},
123 publisher = {Nova Science Publisher}
126 @INPROCEEDINGS{1240799,
127 author={Jun Lu and Suda, T.},
128 booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on},
129 title={Coverage-aware self-scheduling in sensor networks},
132 keywords={power consumption;probability;scheduling;wireless sensor networks;active state;coverage-aware self-scheduling;data correlation;energy consumption;hibernating state;network coverage;sensing denomination;wireless sensor networks;Animals;Base stations;Capacitive sensors;Chemical sensors;Event detection;Information retrieval;Intelligent networks;Monitoring;Temperature sensors;Wireless sensor networks},
133 doi={10.1109/CCW.2003.1240799},}
135 @inproceedings{Prasad:2007:DAL:1782174.1782218,
136 author = {Prasad, Sushil K. and Dhawan, Akshaye},
137 title = {Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets},
138 booktitle = {Proceedings of the 14th international conference on High performance computing},
141 isbn = {3-540-77219-7, 978-3-540-77219-4},
142 location = {Goa, India},
145 url = {http://dl.acm.org/citation.cfm?id=1782174.1782218},
147 publisher = {Springer-Verlag},
148 address = {Berlin, Heidelberg},
152 @article{Zorbas:2010:SCP:1715927.1715956,
153 author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
154 title = {Solving coverage problems in wireless sensor networks using cover sets},
155 journal = {Ad Hoc Netw.},
164 publisher = {Elsevier Science Publishers B. V.},
165 address = {Amsterdam, The Netherlands, The Netherlands},
166 keywords = {Centralised algorithm, Cover sets, Target coverage, Wireless sensor networks},
169 @book{Garey:1990:CIG:574848,
170 author = {M.R. Garey and D.S. Johnson},
171 title = {Computers and Intractability; A Guide to the Theory of NP-Completeness},
174 publisher = {W. H. Freeman \& Co.},
175 address = {New York, NY, USA},
178 @ARTICLE{Caprara98algorithmsfor,
179 author = {A. Caprara and M. Fischetti and P. Toth},
180 title = {Algorithms for the Set Covering Problem},
181 journal = {Annals of Operations Research},
187 @article{DBLP:journals/eor/AlfieriBBC07,
188 author = {Arianna Alfieri and
190 Paolo Brandimarte and
191 Carla-Fabiana Chiasserini},
192 title = {Maximizing system lifetime in wireless sensor networks},
193 journal = {European Journal of Operational Research},
200 @article{Gu:2009:QTC:1673018.1673025,
201 author = {Gu, Yu and Ji, Yusheng and Li, Jie and Zhao, Baohua},
202 title = {QoS-aware target coverage in wireless sensor networks},
203 journal = {Wirel. Commun. Mob. Comput.},
209 pages = {1645--1659},
212 publisher = {John Wiley and Sons Ltd.},
213 address = {Chichester, UK},
214 keywords = {column generation, lifetime optimization, target coverage, wireless sensor networks},
217 @article {springerlink:10.1007/BF01594937,
219 affiliation = {Department of Management Sciences The University of Iowa 52242 Iowa City IA USA},
220 title = {An O($n^3L$)) potential reduction algorithm for linear programming},
221 journal = {Mathematical Programming},
222 publisher = {Springer Berlin / Heidelberg},
223 keyword = {Mathematics and Statistics},
231 author = {A. Mahkorin},
232 title = {GNU Linear Programming Kit, Reference Manual},
236 @INPROCEEDINGS{Garg98fasterand,
237 author = {N. Garg and J. K\"{o}nemann},
238 title = {Faster and simpler algorithms for multicommodity flow and other fractional packing problems},
239 booktitle = {In Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
246 author = "{Harold W. Kuhn}",
247 title = "{The Hungarian Method for the assignment problem}",
248 journal = "{Naval Research Logistics Quarterly}",
256 @article{Cardei:2006:ECP:1646656.1646898,
257 author = {Cardei, Mihaela and Wu, Jie},
258 title = {Energy-efficient coverage problems in wireless ad-hoc sensor networks},
259 journal = {Comput. Commun.},
260 issue_date = {February, 2006},
268 url = {http://dx.doi.org/10.1016/j.comcom.2004.12.025},
269 doi = {10.1016/j.comcom.2004.12.025},
271 publisher = {Elsevier Science Publishers B. V.},
272 address = {Amsterdam, The Netherlands, The Netherlands},
273 keywords = {Connectivity, Coverage, Energy efficiency, Wireless sensor networks},
277 author = {Chaudhary, Manju and Pujari, Arun K.},
278 journal = {International Journal of Ad hoc, Sensor and Uniquitous computing (IJASUC)},
279 doi = {10.5121/ijasuc.2011.2105},
280 title = {High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem},
286 @inproceedings{Abrams:2004:SKA:984622.984684,
287 author = {Abrams, Zo\"{e} and Goel, Ashish and Plotkin, Serge},
288 title = {Set k-cover algorithms for energy efficient monitoring in wireless sensor networks},
289 booktitle = {Proceedings of the 3rd international symposium on Information processing in sensor networks},
292 isbn = {1-58113-846-6},
293 location = {Berkeley, California, USA},
296 url = {http://doi.acm.org/10.1145/984622.984684},
297 doi = {10.1145/984622.984684},
300 address = {New York, NY, USA},
301 keywords = {analysis of algorithms, energy conservation, wireless sensor networks},
305 @inproceedings{Zorbas2007,
306 author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
307 title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks},
308 booktitle = {Proceedings of the 13th European Wireless Conference},
311 location = {Paris, France},
316 author = {Mihaela Cardei and
318 Maggie Xiaoyan Cheng and
323 title = {Wireless Sensor Networks with Energy Efficient Organization},
324 journal = {Journal of Interconnection Networks},
332 @inproceedings{cardei05,
333 author = {Mihaela Cardei and J. Wu, N. Lu, M.O. Pervaiz
335 title = {Maximum Network Lifetime with Adjustable Range},
342 @inproceedings{cardei05bis,
343 author = {Mihaela Cardei and
347 title = {Energy-efficient target coverage in wireless sensor networks},
348 booktitle = {INFOCOM},
354 @INPROCEEDINGS{berman04,
355 author = {P. Berman and G. Calinescu},
356 title = {Power Efficient Monitoring Management in Sensor Networks},
357 booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)},
362 @inproceedings{garg98,
363 author = {Garg, Naveen and Koenemann, Jochen},
364 title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.},
365 booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
372 @inproceedings{Gallais06,
373 author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
374 title = {Localized Sensor Area Coverage with Low Communication Overhead},
375 booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications},
381 @inproceedings{Tian02,
382 author = {Tian, Di and Georganas, Nicolas D.},
383 title = {A coverage-preserving node scheduling scheme for large wireless sensor networks},
384 booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications},
392 author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia},
393 title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks},
394 booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems},
401 @inproceedings{Huang:2003:CPW:941350.941367,
402 author = {Huang, Chi-Fu and Tseng, Yu-Chee},
403 title = {The coverage problem in a wireless sensor network},
404 booktitle = {Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications},
407 isbn = {1-58113-764-8},
408 location = {San Diego, CA, USA},
411 url = {http://doi.acm.org/10.1145/941350.941367},
412 doi = {10.1145/941350.941367},
415 address = {New York, NY, USA},
416 keywords = {ad hoc network, computer geometry, coverage problem, sensor network, ubiquitous computing, wireless network},
422 author = {Honghai Zhang and Jennifer C. Hou},
423 title = {Maintaining Sensing Coverage and Connectivity in Large Sensor
425 journal = {Ad Hoc {\&} Sensor Wireless Networks},
432 @article{HeinzelmanCB02,
433 author = {Wendi B. Heinzelman and
434 Anantha P. Chandrakasan and
436 title = {An application-specific protocol architecture for wireless
437 microsensor networks},
438 journal = {IEEE Transactions on Wireless Communications},
444 @inproceedings{pedraza2006,
445 title = {Efficient coverage algorithms for wireless sensor networks},
446 urldate = {2013-06-24},
447 booktitle = {Systems and Information Engineering Design Symposium, 2006 {IEEE}},
448 author = {Pedraza, Fernán and Medaglia, Andrés L. and Garcia, A.},
452 % file = {FMorningSession4.3.pdf:/home/kdeschin/.mozilla/firefox/ts9zf0qu.default/zotero/storage/MPJFE2UE/FMorningSession4.3.pdf:application/pdf}
456 title = {An Energy-Efficient Distributed Algorithm for k-Coverage Problem in Wireless Sensor Networks
458 author = {Chinh Trung Vu},
459 school = {GeorgiaState University},
463 title = {OMNeT++ Discrete Event Simulation System},
464 author = {Andras Varga},
465 journal = {Available: http://www.omnetpp.org},
469 author = {Isabel Dietrich and
471 title = {On the lifetime of wireless sensor networks},
476 ee = {http://doi.acm.org/10.1145/1464420.1464425},
477 bibsource = {DBLP, http://dblp.uni-trier.de}
481 author = {Raymond Raymond Mulligan and Habib M. Ammari},
482 title = {Coverage in Wireless Sensor Networks: A Survey},
483 journal = {Journal of Network Protocols and Algorithms (NPA)},