Multiple task scheduling for low-duty-cycled wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1323-1331

  Xiong, Shuguang ^a   Li, Jianzhong ^a   Li, Mo ^b   Wang, Jiliang ^c   Liu, Yunhao ^c,d  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA LOSS; GENERAL NETWORKS; HIGH DATA RATE; LOAD BALANCE; LOAD BALANCING PROBLEM; MULTIPLE DATA; MULTIPLE TASKS; NP COMPLETE; SIMULATION RESULT; TASK-SCHEDULING; TEMPORAL DIMENSIONS; TIME CONSTRAINTS; TRANSMISSION CONGESTION; WORKING MODE;

COMPUTER SIMULATION; MULTITASKING; NETWORK PERFORMANCE; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 79960880119     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934916     Document Type: Conference Paper

References (27)

1. Crossbow TelosB Datasheet. http://www.xbow.com/Products/Product pdf files/Wireless pdf/TelosB Datasheet.pdf.
2. O. Chipara, C. Lu, and J. Stankovic. Dynamic Conflict-free Query Scheduling for Wireless Sensor Networks. In Proc. of ICNP, 2006.
3. S. Gandham, M. Dawande, and R. Prakash. Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited. In Proc. of IEEE INFOCOM, 2005.
4. M. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
5. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In Proc. of SENSYS, 2009.
6. Y. Gu and T. He. Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links. In Proc. Of ACM SENSYS, 2007.
7. Y. Gu, T. He, M. Lin, and J. Xu. Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks. In Proc. of IEEE RTSS, 2009.
8. S. Guo, Y. Gu, B. Jiang, and T. He. Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links. In Proc. of ACM MOBICOM, 2009.
9. G. Hackmann, F. Sun, N. Castaneday, C. Lu, and S. Dyke. A Holistic Approach to Decentralized Structural Damage Localization Using Wireless Sensor Networks. In Proc. of IEEE RTSS, 2008.
10. R. Jurdak, P. Baldi, and C. V. Lopes. Adaptive Low Power Listening for Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 6(8):988-1004, 2007.
11. M. Khan and G. Pandurangan. A Fast Distributed Approximation Algorithm for Minimum Spanning Trees. Distributed Computing, 20(6):391-402, 2008.
12. P. Levis and N. Lee. TOSSIM: A Simulator for TinyOS Networks. User's Manual in TinyOS, 2003.
13. M. Li and Y. Liu. Underground Structure Monitoring with Wireless Sensor Networks. In Proc. of ACM/IEEE IPSN, 2007.
14. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay Efficient Sleep Scheduling in Wireless Sensor Networks. In Proc. of IEEE INFOCOM, 2005.
15. A. Mainwarin, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In ACM WSNA, 2002.
16. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. The Flooding Time Synchronization Protocol. In Proc. of ACM SENSYS, 2004.
17. L. Mo, Y. He, Y. Liu, J. Zhao, S.-J. Tang, X.-Y. Li, and G. Dai. Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest. In Proc. of ACM SENSYS, 2009.
18. Y. Pan and X. Lu. Energy-efficient Lifetime Maximization and Sleeping Scheduling Supporting Data Fusion and QoS in Multi-SensorNet. Signal Processing, 87(12):2949-2964, 2007.
19. A. Rao and I. Stoica. Adaptive Distributed Time-slot based Scheduling for Fairness in Multi-hop Wireless Networks. In Proc. of ICDCS, 2008.
20. S.-S. Tan, D. Zheng, J. Zhang, and J. Zeidler. Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints. In Proc. of IEEE INFOCOM, 2010.
21. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A Macroscope in the Redwoods. In Proc. of ACM SENSYS, 2005.
22. G. W.-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and Yield in a Volcano Monitoring Sensor Network. In Proc. of OSDI, 2006.
23. L. Wang and Y. Xiao. A Survey of Energy-efficient Scheduling Mechanisms in Sensor Networks. Mobile Networks and Applications, 11(5):723-740, 2006.
24. G. Werner-Allen, S. Dawson-Haggerty, and M. Welsh. Lance: Optimizing High-Resolution Signal Collection in Wireless Sensor Networks. In Proc. of ACM SENSYS, 2008.
25. Y. Wu, S. Fahmy, and N. B. Shroff. On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm. In Proc. of IEEE INFOCOM, 2008.
26. B. Yu, J. Li, and Y. Li. Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In Proc. of IEEE INFOCOM, 2009.
27. Y. Zhang and Q. Huang. A Learning-based Adaptive Routing Tree for Wireless Sensor Networks. Journal of Comm., 1(2):12-21, 2006.