bibliocap1.bib

   1 @ARTICLE{wns07,
   2   author ={J. Wang, C. Niu, R. Shen },
   3   title = {Randomized approach for target coverage scheduling in directional sensor network},
   4   journal = {ICESS2007},
   5   year = {2007},
   6   pages = {379-390},
   7
   8 }
   9
  10 @ARTICLE{dw60,
  11   author = {G.B. Dantzig and P. Wolfe},
  12   title = {Decomposition principle for linear programs},
  13   journal = {Operations Research},
  14   year = {1960},
  15   pages = {101-111}
  16 }
  17
  18 @ARTICLE{asc02,
  19  author = "I. Akyildiz and  W. Su and Y.Sankarasubramniam and E. Cayirci",
  20  title = "A survey on sensor networks",
  21  YEAR = {2002},
  22  JOURNAL = {IEEE Comm. Magazine},
  23 PAGES = {102-114},
  24  }
  25
  26 @ARTICLE{pc10,
  27  author = "T.V. Padmavathy and M. Chitra",
  28  title = "Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction—Hybrid Scheduling Algorithm",
  29  YEAR = {2010},
  30  JOURNAL = {Int. J. of Communications, Network and System Sciences},
  31  VOLUME = {3},
  32  NUMBER = {1},
  33 PAGES = {98-106},
  34  }
  35
  36 @INPROCEEDINGS{Slijepcevic01powerefficient,
  37     author = {S. Slijepcevic and M. Potkonjak},
  38     title = {Power Efficient Organization of Wireless Sensor Networks},
  39     booktitle = {IEEE International conference on Communications},
  40     year = {2001},
  41     pages = {472--476}
  42 }
  43
  44 @article{Cardei:2005:IWS:1160086.1160098,
  45  author = {Cardei, Mihaela and Du, Ding-Zhu},
  46  title = {Improving wireless sensor network lifetime through power aware organization},
  47  journal = {Wirel. Netw.},
  48  volume = {11},
  49  issue = {3},
  50  month = {May},
  51  year = {2005},
  52  issn = {1022-0038},
  53  pages = {333--340},
  54  numpages = {8},
  55  acmid = {1160098},
  56  publisher = {Kluwer Academic Publishers},
  57  address = {Hingham, MA, USA},
  58  keywords = {disjoint set covers, energy efficiency, node organization, wireless sensor networks},
  59 }
  60
  61 @INPROCEEDINGS{Cardei05energy-efficienttarget,
  62     author = {Mihaela Cardei and My T. Thai and Yingshu Li and Weili Wu},
  63     title = {Energy-efficient target coverage in wireless sensor networks},
  64     booktitle = {in IEEE Infocom},
  65     year = {2005},
  66     pages = {1976--1984}
  67 }
  68
  69 @INPROCEEDINGS{b04,
  70  author = "P. Berman and G. Calinescu and C. Shah and A. Zelikovsky",
  71  title = "Power efficient monitoring management in sensor networks",
  72  YEAR = {2004},
  73  booktitle = {Wireless Communications and Networking Conference, WCNC. 2004},
  74  }
  75
  76 @INPROCEEDINGS{Berman05efficientenergy,
  77     author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky},
  78     title = {Efficient energy management in sensor networks},
  79     booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers},
  80     year = {2005},
  81     publisher = {Nova Science Publisher}
  82 }
  83
  84 @INPROCEEDINGS{1240799,
  85 author={Jun Lu and Suda, T.},
  86 booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on},
  87 title={Coverage-aware self-scheduling in sensor networks},
  88 year={2003},
  89 pages={117-123},
  90 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},
  91 doi={10.1109/CCW.2003.1240799},}
  92
  93 @inproceedings{Prasad:2007:DAL:1782174.1782218,
  94  author = {Prasad, Sushil K. and Dhawan, Akshaye},
  95  title = {Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets},
  96  booktitle = {Proceedings of the 14th international conference on High performance computing},
  97  series = {HiPC'07},
  98  year = {2007},
  99  isbn = {3-540-77219-7, 978-3-540-77219-4},
 100  location = {Goa, India},
 101  pages = {381--392},
 102  numpages = {12},
 103  url = {http://dl.acm.org/citation.cfm?id=1782174.1782218},
 104  acmid = {1782218},
 105  publisher = {Springer-Verlag},
 106  address = {Berlin, Heidelberg},
 107 }
 108
 109
 110 @article{Zorbas:2010:SCP:1715927.1715956,
 111  author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
 112  title = {Solving coverage problems in wireless sensor networks using cover sets},
 113  journal = {Ad Hoc Netw.},
 114  volume = {8},
 115  issue = {4},
 116  month = {June},
 117  year = {2010},
 118  issn = {1570-8705},
 119  pages = {400--415},
 120  numpages = {16},
 121  acmid = {1715956},
 122  publisher = {Elsevier Science Publishers B. V.},
 123  address = {Amsterdam, The Netherlands, The Netherlands},
 124  keywords = {Centralised algorithm, Cover sets, Target coverage, Wireless sensor networks},
 125 }
 126
 127 @book{Garey:1990:CIG:574848,
 128  author = {M.R. Garey and D.S. Johnson},
 129  title = {Computers and Intractability; A Guide to the Theory of NP-Completeness},
 130  year = {1990},
 131  isbn = {0716710455},
 132  publisher = {W. H. Freeman \& Co.},
 133  address = {New York, NY, USA},
 134 }
 135
 136 @ARTICLE{Caprara98algorithmsfor,
 137     author = {A. Caprara and M. Fischetti and P. Toth},
 138     title = {Algorithms for the Set Covering Problem},
 139     journal = {Annals of Operations Research},
 140     year = {1998},
 141     volume = {98},
 142     pages = {2000}
 143 }
 144
 145 @article{DBLP:journals/eor/AlfieriBBC07,
 146   author    = {Arianna Alfieri and
 147                Andrea Bianco and
 148                Paolo Brandimarte and
 149                Carla-Fabiana Chiasserini},
 150   title     = {Maximizing system lifetime in wireless sensor networks},
 151   journal   = {European Journal of Operational Research},
 152   volume    = {181},
 153   number    = {1},
 154   year      = {2007},
 155   pages     = {390-402},
 156 }
 157
 158 @article{Gu:2009:QTC:1673018.1673025,
 159  author = {Gu, Yu and Ji, Yusheng and Li, Jie and Zhao, Baohua},
 160  title = {QoS-aware target coverage in wireless sensor networks},
 161  journal = {Wirel. Commun. Mob. Comput.},
 162  volume = {9},
 163  issue = {12},
 164  month = {December},
 165  year = {2009},
 166  issn = {1530-8669},
 167  pages = {1645--1659},
 168  numpages = {15},
 169  acmid = {1673025},
 170  publisher = {John Wiley and Sons Ltd.},
 171  address = {Chichester, UK},
 172  keywords = {column generation, lifetime optimization, target coverage, wireless sensor networks},
 173 }
 174
 175 @article {springerlink:10.1007/BF01594937,
 176    author = {Y. Ye},
 177    affiliation = {Department of Management Sciences The University of Iowa 52242 Iowa City IA USA},
 178    title = {An O($n^3L$)) potential reduction algorithm for linear programming},
 179    journal = {Mathematical Programming},
 180    publisher = {Springer Berlin / Heidelberg},
 181    keyword = {Mathematics and Statistics},
 182    pages = {239-258},
 183    volume = {50},
 184    issue = {1},
 185    year = {1991}
 186 }
 187
 188 @MANUAL{glpk,
 189     author = {A. Mahkorin},
 190     title = {GNU Linear Programming Kit, Reference Manual},
 191     year ={2010}
 192     }
 193
 194 @INPROCEEDINGS{Garg98fasterand,
 195     author = {N. Garg and J. K\"{o}nemann},
 196     title = {Faster and simpler algorithms for multicommodity flow and other fractional packing problems},
 197     booktitle = {In Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
 198     year = {1998},
 199     pages = {300--309},
 200     publisher = {}
 201 }
 202
 203 @Article{Kuhn55,
 204   author =       "{Harold W. Kuhn}",
 205   title =        "{The Hungarian Method for the assignment problem}",
 206   journal =      "{Naval Research Logistics Quarterly}",
 207   year =         {1955},
 208   OPTkey =       {},
 209   volume =    {2},
 210   number =    {},
 211   pages =       "83--97",
 212 }
 213
 214 @article{Cardei:2006:ECP:1646656.1646898,
 215  author = {Cardei, Mihaela and Wu, Jie},
 216  title = {Energy-efficient coverage problems in wireless ad-hoc sensor networks},
 217  journal = {Comput. Commun.},
 218  issue_date = {February, 2006},
 219  volume = {29},
 220  number = {4},
 221  month = feb,
 222  year = {2006},
 223  issn = {0140-3664},
 224  pages = {413--420},
 225  numpages = {8},
 226  url = {http://dx.doi.org/10.1016/j.comcom.2004.12.025},
 227  doi = {10.1016/j.comcom.2004.12.025},
 228  acmid = {1646898},
 229  publisher = {Elsevier Science Publishers B. V.},
 230  address = {Amsterdam, The Netherlands, The Netherlands},
 231  keywords = {Connectivity, Coverage, Energy efficiency, Wireless sensor networks},
 232 }
 233
 234 @article{Manju2011,
 235   author = {Chaudhary, Manju and Pujari, Arun K.},
 236   journal = {International Journal of Ad hoc, Sensor and Uniquitous computing (IJASUC)},
 237   doi = {10.5121/ijasuc.2011.2105},
 238   title = {High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem},
 239   volume = {2},
 240   number =    {1},
 241   year = 2011
 242 }
 243
 244 @inproceedings{Abrams:2004:SKA:984622.984684,
 245  author = {Abrams, Zo\"{e} and Goel, Ashish and Plotkin, Serge},
 246  title = {Set k-cover algorithms for energy efficient monitoring in wireless sensor networks},
 247  booktitle = {Proceedings of the 3rd international symposium on Information processing in sensor networks},
 248  series = {IPSN '04},
 249  year = {2004},
 250  isbn = {1-58113-846-6},
 251  location = {Berkeley, California, USA},
 252  pages = {424--432},
 253  numpages = {9},
 254  url = {http://doi.acm.org/10.1145/984622.984684},
 255  doi = {10.1145/984622.984684},
 256  acmid = {984684},
 257  publisher = {ACM},
 258  address = {New York, NY, USA},
 259  keywords = {analysis of algorithms, energy conservation, wireless sensor networks},
 260 }
 261
 262
 263 @inproceedings{Zorbas2007,
 264  author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
 265  title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks},
 266  booktitle = {Proceedings of the 13th European Wireless Conference},
 267  series = {EW'07},
 268  year = {2007},
 269  location = {Paris, France},
 270
 271 }
 272
 273 @article{cardei02,
 274   author    = {Mihaela Cardei and
 275                David MacCallum and
 276                Maggie Xiaoyan Cheng and
 277                Manki Min and
 278                Xiaohua Jia and
 279                Deying Li and
 280                Ding-Zhu Du},
 281   title     = {Wireless Sensor Networks with Energy Efficient Organization},
 282   journal   = {Journal of Interconnection Networks},
 283   volume    = {3},
 284   number    = {3-4},
 285   year      = {2002},
 286   pages     = {213-229},
 287
 288 }
 289
 290 @inproceedings{cardei05,
 291   author    = {Mihaela Cardei and J. Wu, N. Lu, M.O. Pervaiz
 292                },
 293   title     = {Maximum Network Lifetime with Adjustable Range},
 294   booktitle = {WiMob},
 295   year      = {2005},
 296   pages     = {},
 297
 298 }
 299
 300 @inproceedings{cardei05bis,
 301   author    = {Mihaela Cardei and
 302                My T. Thai and
 303                Yingshu Li and
 304                Weili Wu},
 305   title     = {Energy-efficient target coverage in wireless sensor networks},
 306   booktitle = {INFOCOM},
 307   year      = {2005},
 308   pages     = {1976-1984},
 309
 310 }
 311
 312 @INPROCEEDINGS{berman04,
 313     author = {P. Berman and G. Calinescu},
 314     title = {Power Efficient Monitoring Management in Sensor Networks},
 315     booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)},
 316     year = {2004},
 317     pages = {2329--2334}
 318 }
 319
 320 @inproceedings{garg98,
 321  author = {Garg, Naveen and Koenemann, Jochen},
 322  title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.},
 323  booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
 324  series = {FOCS '98},
 325  year = {1998},
 326  pages = {300--309},
 327
 328 }
 329
 330 @inproceedings{Gallais06,
 331  author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
 332  title = {Localized Sensor Area Coverage with Low Communication Overhead},
 333  booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications},
 334  year = {2006},
 335  pages = {328--337},
 336
 337 }
 338
 339 @inproceedings{Tian02,
 340  author = {Tian, Di and Georganas, Nicolas D.},
 341  title = {A coverage-preserving node scheduling scheme for large wireless sensor networks},
 342  booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications},
 343  series = {WSNA '02},
 344  year = {2002},
 345  pages = {32--41},
 346  publisher = {ACM},
 347 }
 348
 349 @inproceedings{Ye03,
 350  author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia},
 351  title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks},
 352  booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems},
 353  series = {ICDCS'03},
 354  year = {2003},
 355  pages = {28--37},
 356
 357 }
 358
 359 @inproceedings{Huang:2003:CPW:941350.941367,
 360  author = {Huang, Chi-Fu and Tseng, Yu-Chee},
 361  title = {The coverage problem in a wireless sensor network},
 362  booktitle = {Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications},
 363  series = {WSNA '03},
 364  year = {2003},
 365  isbn = {1-58113-764-8},
 366  location = {San Diego, CA, USA},
 367  pages = {115--121},
 368  numpages = {7},
 369  url = {http://doi.acm.org/10.1145/941350.941367},
 370  doi = {10.1145/941350.941367},
 371  acmid = {941367},
 372  publisher = {ACM},
 373  address = {New York, NY, USA},
 374  keywords = {ad hoc network, computer geometry, coverage problem, sensor network, ubiquitous computing, wireless network},
 375 }
 376
 377
 378
 379 @article{Zhang05,
 380   author    = {Honghai Zhang and Jennifer C. Hou},
 381   title     = {Maintaining Sensing Coverage and Connectivity in Large Sensor
 382                Networks},
 383   journal   = {Ad Hoc {\&} Sensor Wireless Networks},
 384   volume    = {1},
 385   number    = {1-2},
 386   year      = {2005},
 387
 388 }
 389
 390 @article{HeinzelmanCB02,
 391   author    = {Wendi B. Heinzelman and
 392                Anantha P. Chandrakasan and
 393                Hari Balakrishnan},
 394   title     = {An application-specific protocol architecture for wireless
 395                microsensor networks},
 396   journal   = {IEEE Transactions on Wireless Communications},
 397   volume    = {1},
 398   number    = {4},
 399   year      = {2002},
 400   pages     = {660-670}
 401 }
 402 @inproceedings{pedraza2006,
 403         title = {Efficient coverage algorithms for wireless sensor networks},
 404         urldate = {2013-06-24},
 405         booktitle = {Systems and Information Engineering Design Symposium, 2006 {IEEE}},
 406         author = {Pedraza, Fernán and Medaglia, Andrés L. and Garcia, A.},
 407         year = {2006},
 408         pages = {78 --83}
 409 }}
 410 %       file = {FMorningSession4.3.pdf:/home/kdeschin/.mozilla/firefox/ts9zf0qu.default/zotero/storage/MPJFE2UE/FMorningSession4.3.pdf:application/pdf}
 411 %}
 412
 413 @PhDThesis{chin2007,
 414 title = {An Energy-Efficient Distributed Algorithm for k-Coverage Problem in Wireless Sensor Networks
 415 },
 416 author = {Chinh Trung Vu},
 417 school = {GeorgiaState University},
 418 year = {2007}}
 419
 420