Changeset 2762
- Timestamp:
- 10/30/09 07:20:32 (4 weeks ago)
- Location:
- HydroWatch/Tim/doc/ipsn10
- Files:
-
- 2 modified
-
energy.bib (modified) (24 diffs)
-
sec_eval.tex (modified) (3 diffs)
Legend:
- Unmodified
- Added
- Removed
-
HydroWatch/Tim/doc/ipsn10/energy.bib
r2753 r2762 8 8 %% Saved with string encoding Western (ASCII) 9 9 10 @ inproceedings{prabal07batch,10 @article{prabal07batch, 11 11 author = {Prabal Dutta and David Culler and Scott Shenker}, 12 12 title = {Procrastination Might Lead to a Longer and More Useful Life}, 13 booktitle= {HotNets VI},13 journal = {HotNets VI}, 14 14 year = {2007} 15 15 } 16 16 17 @ inproceedings{roundy04ewsn,17 @article{roundy04ewsn, 18 18 author = {Shad Roundy and Dan Steingart and Luc Frechette and Paul K. Wright and Jan M. Rabaey}, 19 19 title = {Power Sources for Wireless Sensor Networks}, 20 booktitle= {EWSN `04},20 journal = {EWSN `04}, 21 21 year = {2004}, 22 22 pages = {1-17} 23 23 } 24 24 25 @ inproceedings{lance08sensys,25 @article{lance08sensys, 26 26 author = {Werner-Allen, Geoffrey and Dawson-Haggerty, Stephen and Welsh, Matt}, 27 27 title = {Lance: optimizing high-resolution signal collection in wireless sensor networks}, 28 booktitle= {SenSys `08},28 journal = {SenSys `08}, 29 29 year = {2008}, 30 30 month = {Nov} 31 31 } 32 32 33 @ inproceedings{koala08ipsn,33 @article{koala08ipsn, 34 34 author = {Musaloiu-E., Razvan and Liang, Chieh-Jan Mike and Terzis, Andreas}, 35 35 title = {Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks}, 36 booktitle= {IPSN `08},36 journal = {IPSN `08}, 37 37 year = {2008}, 38 38 month = {Apr}, 39 39 } 40 40 41 @ inproceedings{batalin04sensys,41 @article{batalin04sensys, 42 42 author = {Batalin, Maxim A. and Rahimi, Mohammad and Yu, Yan and Liu, Duo and Kansal, Aman and Sukhatme, Gaurav S. and Kaiser, William J. and Hansen, Mark and Pottie, Gregory J. and Srivastava, Mani and Estrin, Deborah}, 43 43 title = {Call and response: experiments in sampling the environment}, 44 booktitle = {SenSys '04}, 45 year = {2004}, 46 month = {Nov}, 47 } 48 49 @inproceedings{singh06ipsn, 44 journal = {SenSys '04}, 45 } 46 47 @article{singh06ipsn, 50 48 author = {Singh, Aarti and Nowak, Robert and Ramanathan, Parmesh}, 51 49 title = {Active learning for adaptive mobile sensing networks}, 52 booktitle= {IPSN `06},50 journal = {IPSN `06}, 53 51 year = {2006}, 54 52 } 55 53 56 @ inproceedings{santini06inss,54 @article{santini06inss, 57 55 author = {Silvia Santini and Kay R\"omer}, 58 56 title = "An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks", 59 57 year = "2006", 60 58 month = jun, 61 booktitle= "INSS 2006",62 } 63 64 @ inproceedings{willett04ipsn,59 journal = "INSS 2006", 60 } 61 62 @article{willett04ipsn, 65 63 author = {Willett, Rebecca and Martin, Aline and Nowak, Robert}, 66 64 title = {Backcasting: adaptive sampling for sensor networks}, 67 booktitle= {IPSN `04},65 journal = {IPSN `04}, 68 66 year = {2004}, 69 67 month = {Apr} 70 68 } 71 69 72 @ inproceedings{jain04dmsn,70 @article{jain04dmsn, 73 71 author = {Jain, Ankur and Chang, Edward Y.}, 74 72 title = {Adaptive sampling for sensor networks}, 75 booktitle= {DMSN `04},73 journal = {DMSN `04}, 76 74 year = {2004}, 77 75 } … … 80 78 title={Adaptive Sampling for Energy Conservation in Wireless Sensor Networks for Snow Monitoring Applications}, 81 79 author={Alippi, C. and Anastasi, G. and Galperti, C. and Mancini, F. and Roveri, M.}, 82 booktitle={Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on},80 journal={Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on}, 83 81 year={2007}, 84 82 month={Oct.}, … … 103 101 } 104 102 105 @ INPROCEEDINGS{zhang04iros,103 @article{zhang04iros, 106 104 title={Adaptive sampling for marine microorganism monitoring}, 107 105 author={Bin Zhang and Sukhatme, G.S. and Requicha, A.A.}, 108 booktitle={IROS 2004}, 109 year={2004}, 110 month={Sept.-2 Oct.} 106 journal={IROS 2004}, 111 107 } 112 108 … … 143 139 Year = {2001}} 144 140 145 @ conference{krause06,141 @article{krause06, 146 142 Author = {Andreas Krause and Carlos Guestrin and Anupam Gupta and Jon Kleinberg}, 147 Booktitle= {International Conference on Information Processing in Sensor Networks (IPSN)},143 Journal = {International Conference on Information Processing in Sensor Networks (IPSN)}, 148 144 Date-Added = {2009-01-29 12:55:12 +1000}, 149 145 Date-Modified = {2009-01-29 12:56:48 +1000}, … … 161 157 Year = {2004}} 162 158 163 @ conference{deshpande04,159 @article{deshpande04, 164 160 Author = {Amol Deshpande and Carlos Guestrin and Samuel R. Madden and Joseph M. Hellerstein and Wei Hong}, 165 Booktitle= {Proc of International Conference on Very Large Databases (VLDB)},161 Journal = {Proc of International Conference on Very Large Databases (VLDB)}, 166 162 Date-Added = {2009-01-16 11:39:17 +1000}, 167 163 Date-Modified = {2009-01-16 11:41:56 +1000}, … … 202 198 Year = {2007}} 203 199 204 @ inproceedings{hui08sensys,200 @article{hui08sensys, 205 201 author = {Hui,, Jonathan W. and Culler,, David E.}, 206 202 title = {IP is dead, long live IP for wireless sensor networks}, 207 booktitle = {SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems},203 journal = {SenSys '08: Proceedings of the 6th ACM article on Embedded network sensor systems}, 208 204 year = {2008}, 209 205 isbn = {978-1-59593-990-6}, … … 215 211 } 216 212 217 @ inproceedings{ye06sensys,213 @article{ye06sensys, 218 214 author = "Wei Ye and Fabio Silva and John Heidemann", 219 215 title = "Ultra-Low Duty Cycle MAC with Scheduled Channel Polling", 220 booktitle= "SenSys `06",216 journal = "SenSys `06", 221 217 year = "2006", 222 218 month = "Nov" 223 219 } 224 220 225 @ inproceedings{firewxnet06mobisys,221 @article{firewxnet06mobisys, 226 222 author = {Hartung, Carl and Han, Richard and Seielstad, Carl and Holbrook, Saxon}, 227 223 title = {FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments}, 228 booktitle= {MobiSys `06},224 journal = {MobiSys `06}, 229 225 year = {2006}, 230 226 address = {New York, NY, USA}, 231 227 } 232 228 233 @ inproceedings{sensorscope08ipsn,229 @article{sensorscope08ipsn, 234 230 author = {Barrenetxea, Guillermo and Ingelrest, Fran\c{c}ois and Schaefer, Gunnar and Vetterli, Martin and Couach, Olivier and Parlange, Marc}, 235 231 title = {SensorScope: Out-of-the-Box Environmental Monitoring}, 236 booktitle= {IPSN '08},232 journal = {IPSN '08}, 237 233 year = {2008}, 238 234 month = {Apr}, … … 240 236 241 237 242 @ inproceedings{dozer07ipsn,238 @article{dozer07ipsn, 243 239 author = {Burri, Nicolas and von Rickenbach, Pascal and Wattenhofer, Roger}, 244 240 title = {Dozer: ultra-low power data gathering in sensor networks}, 245 booktitle= {IPSN '07},241 journal = {IPSN '07}, 246 242 year = {2007}, 247 243 month = {Apr}, … … 252 248 title = {A Macroscope in the Redwoods}, 253 249 journal = {Sensys `05}, 254 year = {2005},255 month = {Nov},256 250 } 257 251 … … 271 265 } 272 266 273 @ conference{dutta06,267 @article{dutta06, 274 268 Author = {Prabal Dutta and Jonathan Hui and Jaein Jeong and Sukun Kim and Cory Sharp and Jay Taneja and Gilman Tolle and Kamin Whitehouse and David Culler}, 275 Booktitle= {International Conference on Information Processing in Sensor Networks (IPSN)},269 Journal = {International Conference on Information Processing in Sensor Networks (IPSN)}, 276 270 Date-Added = {2009-01-16 11:23:39 +1000}, 277 271 Date-Modified = {2009-01-16 11:25:51 +1000}, … … 280 274 Year = {2006}} 281 275 282 @ conference{dutta08,276 @article{dutta08, 283 277 author = {Dutta, Prabal and Taneja, Jay and Jeong, Jaein and Jiang, Xiaofan and Culler, David}, 284 278 title = {A building block approach to sensornet systems}, 285 booktitle = {SenSys `08}, 286 year = {2008}, 287 month = {Nov}, 288 } 289 290 @conference{jiang05, 279 journal = {SenSys `08}, 280 } 281 282 @article{jiang05, 291 283 Author = {Xiaofan Jiang and Joseph Polastre and David Culler}, 292 Booktitle= {IPSN `05},284 Journal = {IPSN `05}, 293 285 Title = {Perpetual Environmentally Powered Sensor Networks}, 294 Year = {2005},295 Month = {Apr}296 286 } 297 287 … … 312 302 } 313 303 314 @ conference{polastre05,304 @article{polastre05, 315 305 author = {Polastre, Joseph and Szewczyk, Robert and Culler, David}, 316 306 title = {Telos: enabling ultra-low power wireless research}, 317 booktitle= {IPSN `05},307 journal = {IPSN `05}, 318 308 year = {2005}, 319 309 } 320 310 321 @ conference{raghunathan05,311 @article{raghunathan05, 322 312 Author = {Vijay Raghunathan and Aman Kansal and Jason Hsu and Jonathan Friedman and Mani Srivastava}, 323 Booktitle= {International Conference on Information Processing in Sensor Networks (IPSN)},313 Journal = {International Conference on Information Processing in Sensor Networks (IPSN)}, 324 314 Date-Added = {2009-01-16 11:07:35 +1000}, 325 315 Date-Modified = {2009-01-16 11:09:08 +1000}, … … 354 344 } 355 345 356 @ conference{park06,346 @article{park06, 357 347 Author = {Chulsung Park and Pai H Chou}, 358 Booktitle= {Int Conf on Sensor, Mesh and Ad Hoc Communications and Networking (IEEE SECON)},348 Journal = {Int Conf on Sensor, Mesh and Ad Hoc Communications and Networking (IEEE SECON)}, 359 349 Date-Added = {2009-01-16 11:04:48 +1000}, 360 350 Date-Modified = {2009-01-16 11:06:13 +1000}, … … 374 364 Year = {2006}} 375 365 376 @ conference{corke07,366 @article{corke07, 377 367 Author = {Peter Corke and Philip Valencia and Pavan Sikka and Tim Wark and Les Overs}, 378 Booktitle= {Fourth Workshop on Embedded Networked Sensors (EmNets)},368 Journal = {Fourth Workshop on Embedded Networked Sensors (EmNets)}, 379 369 Date-Added = {2009-01-16 10:03:09 +1000}, 380 370 Date-Modified = {2009-01-16 10:05:25 +1000}, … … 400 390 } 401 391 402 @ conference{hsu06,392 @article{hsu06, 403 393 Author = {Jason Hsu and Sadaf Zahedi and Aman Kansal and Mani Srivastava and Vijay Raghunathan}, 404 Booktitle= {ISPLED `06},394 Journal = {ISPLED `06}, 405 395 Pages = {180-185}, 406 396 Title = {Adaptive Duty Cycling for Energy Harvesting Systems}, … … 408 398 } 409 399 410 @ conference{jurdak08,400 @article{jurdak08, 411 401 Author = {Raja Jurdak and Antonio G. Ruzzelli and Gregory M.P. O'Hare }, 412 Booktitle= {Int Conf on Sensor, Mesh and Ad Hoc Communications and Networking (IEEE SECON)},402 Journal = {Int Conf on Sensor, Mesh and Ad Hoc Communications and Networking (IEEE SECON)}, 413 403 Date-Added = {2009-01-16 09:39:15 +1000}, 414 404 Date-Modified = {2009-01-16 09:40:43 +1000}, … … 427 417 Year = {2007}} 428 418 429 @ inproceedings{dunkels07,419 @article{dunkels07, 430 420 Address = {New York, NY, USA}, 431 421 Author = {Dunkels,, Adam and Osterlind,, Fredrik and Tsiftes,, Nicolas and He,, Zhitao}, 432 Booktitle= {EmNets '07: Proceedings of the 4th workshop on Embedded networked sensors},422 Journal = {EmNets '07: Proceedings of the 4th workshop on Embedded networked sensors}, 433 423 Doi = {http://doi.acm.org/10.1145/1278972.1278979}, 434 424 Isbn = {978-1-59593-694-3}, … … 439 429 Year = {2007}} 440 430 441 @ conference{vigorito07,431 @article{vigorito07, 442 432 Author = {Christopher M. Vigorito and Deepak Ganesan and Andrew G. Barto}, 443 Booktitle= {IEEE SECON `07},433 Journal = {IEEE SECON `07}, 444 434 Title = {Adaptive Control of the Duty Cycling in Energy-Harvesting Wireless Sensor Networks }, 445 435 Year = {2007} 446 436 } 447 437 448 @ conference{taneja08,438 @article{taneja08, 449 439 Author = {Jay Taneja and Jaein Jeong and David Culler}, 450 Booktitle = {IPSN `08}, 451 Pages = {407-418}, 440 Journal = {IPSN `08}, 452 441 Title = {Design, Modelling and Capacity Planning for Micro-Solar Power Sensor Networks}, 453 442 Year = {2008}, … … 455 444 } 456 445 457 @ conference{jeong08,446 @article{jeong08, 458 447 Author = {Jaein Jeong and Xiaofan Jiang and David Culler}, 459 Booktitle= {Int Conf on Networked Sensing Systems (INSS)},448 Journal = {Int Conf on Networked Sensing Systems (INSS)}, 460 449 Date-Added = {2009-01-16 09:22:30 +1000}, 461 450 Date-Modified = {2009-01-16 09:24:54 +1000}, … … 464 453 Year = {2008}} 465 454 466 @ conference{jiang07,455 @article{jiang07, 467 456 Author = {X. Jiang and J. Taneja and J. Ortiz and A. Tavakoli and P. Dutta and J. Jeong and D. Culler and P. Levis and S. Shenker}, 468 Booktitle= {International Workshop on Wireless Sensor Network Architecture (WWSNA)},457 Journal = {International Workshop on Wireless Sensor Network Architecture (WWSNA)}, 469 458 Date-Added = {2009-01-15 21:48:16 +1000}, 470 459 Date-Modified = {2009-01-16 09:22:16 +1000}, … … 472 461 Year = {2007}} 473 462 474 @ conference{lorincz08,463 @article{lorincz08, 475 464 Author = {Konrad Lorincz and Bor-rong Chen and Jason Waterman and Geoff Werner-Allen and Matt Welsh}, 476 Booktitle= {SenSys `08},465 Journal = {SenSys `08}, 477 466 Date-Added = {2009-01-15 21:43:49 +1000}, 478 467 Date-Modified = {2009-01-15 21:46:53 +1000}, … … 483 472 } 484 473 485 @ conference{stathopoulos08,474 @article{stathopoulos08, 486 475 Author = {Thanos Stathopoulos and Dustin McIntire and William J. Kaiser}, 487 Booktitle= {International Conference on Information Processing in Sensor Networks (IPSN)},476 Journal = {International Conference on Information Processing in Sensor Networks (IPSN)}, 488 477 Date-Added = {2009-01-15 21:40:03 +1000}, 489 478 Date-Modified = {2009-01-15 21:42:59 +1000}, … … 520 509 Year = {2009}} 521 510 522 @ inproceedings{fan:steady,511 @article{fan:steady, 523 512 Address = {New York, NY, USA}, 524 513 Author = {Fan,, Kai-Wei and Zheng,, Zizhan and Sinha,, Prasun}, 525 Booktitle = {SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems},514 Journal = {SenSys '08: Proceedings of the 6th ACM article on Embedded network sensor systems}, 526 515 Doi = {http://doi.acm.org/10.1145/1460412.1460436}, 527 516 Isbn = {978-1-59593-990-6}, … … 532 521 Year = {2008}} 533 522 534 @ inproceedings{kansal03,523 @article{kansal03, 535 524 Author = {Kansal,, Aman and Srivastava,, Mani B.}, 536 Booktitle= {ISLPED `03},525 Journal = {ISLPED `03}, 537 526 Title = {An environmental energy harvesting framework for sensor networks}, 538 Year = {2003} 539 } 540 541 @inproceedings{voigt03, 527 } 528 529 @article{voigt03, 542 530 Address = {Washington, DC, USA}, 543 531 Author = {Voigt,, Thiemo and Ritter,, Hartmut and Schiller,, Jochen}, 544 Booktitle= {LCN '03: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks},532 Journal = {LCN '03: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks}, 545 533 Isbn = {0-7695-2037-5}, 546 534 Pages = {416}, -
HydroWatch/Tim/doc/ipsn10/sec_eval.tex
r2760 r2762 88 88 Vigorito \cite{vigorito07} and Hsu \cite{hsu06} . Before we run each 89 89 algorithm, we configured each algorithm so that it produced 90 the best possible results. 91 90 the best possible results. 92 91 Figure~\ref{fig:vigorito_algorithm} shows 93 92 that the performance of Vigorito's algorithm varies a lot … … 96 95 \item $\alpha$ : exponential moving average factor 97 96 for the historical average of duty-cycle ($\overline{\mu}$). 97 $\alpha$ is set to 0.01, where $|\overline{E_{tra}}|$ 98 is minimized to 0.510 and zerodays is kept to 0. 98 99 \item $\beta$ : exponential moving average factor 99 100 between the duty-cycle calculation ($\mu$) and 100 its historical average ($\overline{\mu}$) 101 its historical average ($\overline{\mu}$). 102 $\beta$ is set to 0.5, where $|\overline{E_{tra}}|$ 103 is minimized to 0.028. 101 104 \end{itemize} 102 Thus, we set the input parameters as follows: 103 $\beta$ = 0.5 and $\alpha$ = 0.01. 104 \begin{itemize} 105 \item $\beta$ : At $\beta = 0.5$, $|\overline{E_{tra}}|$ 106 is minimized to 0.028. 107 \item $\alpha$ : At $\alpha = 0.01$, $|\overline{E_{tra}}|$ 108 is minimized to 0.510 while keeping the zerodays to 0. 109 \end{itemize} 110 Figure~\ref{fig:hsu_algorithm} shows that the 111 performance of Hsu's algorithm depends on the exponential 112 moving average factor $\alpha$ that is used to predict 113 the daily harvested solar energy $\overline{E_s}$ 114 from the historical measurement $E_s$. We set the $\alpha$ 115 so that the algorithm minimizes the difference from the 116 target energy level, which is at $\alpha = 0.75$. 105 %Thus, we set the input parameters as follows: 106 %$\beta$ = 0.5 and $\alpha$ = 0.01. 107 %\begin{itemize} 108 %\item $\beta$ : At $\beta = 0.5$, $|\overline{E_{tra}}|$ 109 %is minimized to 0.028. 110 %\item $\alpha$ : At $\alpha = 0.01$, $|\overline{E_{tra}}|$ 111 %is minimized to 0.510 while keeping the zerodays to 0. 112 %\end{itemize} 113 In a similar way, we set the moving average factor $\alpha$ 114 that is used to predict the daily harvested solar energy of 115 the Hsu's algorithm. We set the $\alpha$ so that the 116 algorithm minimizes the difference from the target energy 117 level, which is at $\alpha = 0.75$. 118 %Figure~\ref{fig:hsu_algorithm} shows that the 119 %performance of Hsu's algorithm depends on the exponential 120 %moving average factor $\alpha$ that is used to predict 121 %the daily harvested solar energy $\overline{E_s}$ 122 %from the historical measurement $E_s$. We set the $\alpha$ 123 %so that the algorithm minimizes the difference from the 124 %target energy level, which is at $\alpha = 0.75$. 117 125 118 126 \begin{figure} … … 188 196 \item $D_{zero}$ : Number of days during which the 189 197 available energy is negative. 190 \end{itemize} 191 198 \end{itemize} 192 199 Table~\ref{table:other_algorithms_comparison1} compares these 193 200 metrics for four algorithms: Vigorito's algorithm,
