Optimal wake-up scheduling of data gathering trees for wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 72, Issue 4, 2012, Pages 536-546

  Jang, Ungjin ^a   Lee, Sunggu ^a   Yoo, Sungjoo ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Data gathering tree; Environmental monitoring; Wake up scheduling; Wireless sensor network

Indexed keywords

AVERAGE POWER; DATA GATHERING TREES; DATA RATES; DEADLINE CONSTRAINT; ENVIRONMENTAL MONITORING; FREQUENCY ASSIGNMENTS; NETWORK LIFETIME; POWER CONSERVATION; SENSOR DATA; SLEEP-WAKE CYCLES; SUB-NETWORK; WIRELESS SENSOR;

FORESTRY; OPTIMIZATION; SCHEDULING; SENSOR NODES; WAKES;

TREES (MATHEMATICS);

ALGORITHMS; AUTOMATIC CONTROL; DATA PROCESSING; FORESTRY; OPTIMIZATION; SCHEDULING; SENSORS;

EID: 84862781149     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2012.01.008     Document Type: Article

References (31)

1. ATmega128 datasheet, 2007, http://www.atmel.com.
2. M. Brzozowski, H. Salomon, and P. Langendoerfer Completely distributed low duty cycle communication for long-living sensor networks Proceedings of the 2009 International Conference on Computational Science and Engineering Volume 02 CSE'09 2009 IEEE Computer Society Washington, DC, USA 109 116
3. CC2420 datasheet, 2007, http://www.ti.com.
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks ACM Wirel. Netw. J. 2001 85 96 (Pubitemid 33006706)
5. R. Cohen, and B. Kapchits An optimal wake-up scheduling algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network IEEE/ACM Trans. Netw. 17 2009 570 581
6. J. Elson, L. Girod, and D. Estrin Fine-grained network time synchronization using reference broadcasts SIGOPS Oper. Syst. Rev. 36 2002 147 163
7. Z. Eskandari, M. Yaghmaee, A. Mohajerzadeh, Energy efficient spanning tree for data aggregation in wireless sensor networks, in: Computer Communications and Networks, 2008, ICCCN'08, Proceedings of 17th International Conference on, pp. 15.
8. S. Ganeriwal, R. Kumar, and M.B. Srivastava Timing-sync protocol for sensor networks Proceedings of the 1st International Conference on Embedded Networked Sensor Systems SenSys'03 2003 ACM New York, NY, USA 138 149 (Pubitemid 40682341)
9. Global Seismogrphic Network, 2010, http://www.iris.edu.
10. B. Hohlt, L. Doherty, E. Brewer, Flexible power scheduling for sensor networks, in: Information Processing in Sensor Networks, 2004, IPSN 2004, Third International Symposium on, pp. 205214.
11. U. Jang, S. Lee, J. Park, and S. Yoo Fault-tolerant wsn time synchronization Wireless Sens. Netw. 2 2010 739 745
12. A. Keshavarzian, H. Lee, and L. Venkatraman Wakeup scheduling in wireless sensor networks Proceedings of the 7th ACM International Symposium on Mobile ad hoc Networking and Computing MobiHoc'06 2006 ACM New York, NY, USA 322 333 (Pubitemid 44300730)
13. J. Kim, X. Lin, N. Shroff, and P. Sinha Minimizing delay and maximizing lifetime for wireless sensor networks with anycast Networking, IEEE/ACM Transactions on 18 2010 515 528
14. W. Lai, I. Paschalidis, Routing through noise and sleeping nodes in sensor networks: latency vs. energy trade-offs, in: Decision and Control, 2006 45th IEEE Conference on, pp. 27162721.
15. S. Lai, B. Ravindran, and H. Cho Heterogenous quorum-based wake-up scheduling in wireless sensor networks Computers, IEEE Transactions on 59 2010 1562 1575
16. M. Lee, V. Wong, An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks, in: Communications, Computers and signal Processing, 2005, PACRIM, 2005 IEEE Pacific Rim Conference on, pp. 300303.
17. H. Luecken, T. Zasowski, A. Wittneben, Synchronization scheme for low duty cycle uwb impulse radio receiver, in: Wireless Communication Systems, 2008, ISWCS'08, IEEE International Symposium on, pp. 503507.
18. M. Marti, B. Kusy, G. Simon, and A. Ldeczi The flooding time synchronization protocol Proceedings of the 2nd International conference on Embedded Networked Sensor Systems SenSys'04 2004 ACM New York, NY, USA 39 49 (Pubitemid 41563347)
19. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves Energy-efficient, collision-free medium access control for wireless sensor networks Wirel. Netw. 12 2006 63 78 (Pubitemid 43261288)
20. N. Ramanathan, M. Yarvis, J. Chhabra, N. Kushalnagar, L. Krishnamurthy, and D. Estrin A stream-oriented power management protocol for low duty cycle sensor network applications Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors 2005 IEEE Computer Society Washington, DC, USA 53 61
21. Q. Ren, Q. Liang, An energy-efficient mac protocol for wireless sensor networks, in: Global Telecommunications Conference, GLOBECOM'05, IEEE, vol. 1, 2005, pp. 157161. (Pubitemid 46171124)
22. M. Sichitiu, Cross-layer scheduling for power efficiency in wireless sensor networks, in: INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 3, pp. 17401750.
23. R. Solis-Oba 2-approximation algorithm for finding a spanning tree with maximum number of leaves Proceedings of the 6th Annual European Symposium on Algorithms ESA'98 1998 Springer-Verlag London, UK 441 452 (Pubitemid 128117075)
24. Y. Sun, S. Du, O. Gurewitz, and D.B. Johnson DW-MAC: a low latency, energy efficient demand-wakeup mac protocol for wireless sensor networks Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing MobiHoc'08 2008 ACM New York, NY, USA 53 62
25. L. Tang, Y. Sun, O. Gurewitz, D.B. Johnson, PW-MAC: An energy-efficient predictive-wakeup mac protocol for wireless sensor networks, in: Proceedings of the 30th IEEE International Conference on Computer Communications, INFOCOM'11, 2011, pp. 13051313.
26. D. Tian, and N.D. Georganas A coverage-preserving node scheduling scheme for large wireless sensor networks Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications WSNA'02 2002 ACM New York, NY, USA 32 41
27. A. Tiwari, P. Ballal, and F.L. Lewis Energy-efficient wireless sensor network design and implementation for condition-based maintenance ACM Trans. Sen. Netw. 3 2007
28. Y. Wu, S. Fahmy, and N.B. Shroff Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees IEEE/ACM Trans. Netw. 17 2009 1508 1521
29. Y. Wu, X.-Y. Li, Y. Liu, and W. Lou Energy-efficient wake-up scheduling for data collection and aggregation Parallel Distrib. Syst., IEEE Transactions on 21 2010 275 287
30. W. Ye, J. Heidemann, and D. Estrin Medium access control with coordinated adaptive sleeping for wireless sensor networks Networking, IEEE/ACM Transactions on 12 2004 493 506
31. Y. Zhao, J. Wu, F. Li, S. Lu, Vbs: maximum lifetime sleep scheduling for wireless sensor networks using virtual backbones, in: INFOCOM, 2010 Proceedings IEEE, pp. 15.