Minimum latency scheduling for multi-regional query in wireless sensor networks

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2011, Pages

  Yan, Mingyuan ^a   He, Jing ^a   Ji, Shouling ^a   Li, Yingshu ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENSIVE SIMULATIONS; HEURISTIC SCHEDULING ALGORITHMS; NODE DEGREE; NP-HARD; QUERY LATENCY; QUERY MODEL; QUERY SCHEDULING;

COMPUTER SOFTWARE SELECTION AND EVALUATION; PROBLEM SOLVING; QUERY PROCESSING; SENSOR NODES; SENSORS;

SCHEDULING ALGORITHMS;

EID: 84862920095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2011.6108063     Document Type: Conference Paper

References (19)

1. X. Chen, X. Hu, and J. Zhu, "Minimum Data Aggregation Time Problem in Wireless Sensor Networks", MSN, 2005.
2. N. Vasanthi, and S. Annadurai, "Energy Efficient Sleep Schedule for Achieving Minimum Latency in Query Based Sensor Networks", SUTC, 2006.
3. H. Wu, Q. Luo, and W. Xue, "Distributed Cross-Layer Scheduling for In-Network Sensor Query Processing", PERCOM, 2006.
4. l. F.Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, 2002.
5. Y. Zheng, M. Liu, and J. Gao, "RSQS: Resource-saving Multi-Query Scheduling in Wireless Sensor Networks", APSCC, 2008.
6. O. Chipara, C. Lu, and G. Roman, "Real-time Query Scheduling for Wireless Sensor Network", RTSS, 2007.
7. O. Chipara, and C. Lu, "Dynamic Conflict-Free Transmission Scheduling for Sensor Network Queries", IEEE Transaction on Mobile Computing, 2010.
8. H. Wu, and Q. Luo, "Adaptive Holistic Scheduling for query processing in Sensor Networks", Journal of Parallel and Distributed Computing, 2010.
9. S. Gopalakrishnan, "Optimal Schedules for Sensor Network Queries", RTSS, 2010.
10. H. Wu, Q. Luo, J. Li, and A. Labrinidis, "Quality Aware Query Scheduling in Wireless Sensor Networks", DSMN, 2009.
11. P. Wan, S. C.-H. Huang, L. Wang, Z. Wan, and X. Jia, "Minimum Latency Aggregation Scheduling in Multihop Wireless Sensor Networks", Mobihoc, 2009.
12. S. C.-H. Huang, P. Wan, C. T. Vu, Y. Li, and F. Yao, "Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks", INFOCOM, 2007.
13. B. Yu, and J. Li. "Minimum-time Aggregation Scheduling in Multi-sink Sensor Networks", SECON, 2011.
14. B. Yu, J. Li, and Y. Li, "Distributed Data Aggregation Scheduling in Wireless Sensor Networks", INFOCOM, 2009.
15. J. He, S. Ji, M. Yan, Y. Pan, and Y. Li, "Genetic-Algorithm-Based Construction of Load-Balanced CDSs inWireless Sensor Networks", MILCOM, 2011.
16. Y. Li, L. Guo, and S. K. Prasad, "An Energy Efficient Distributed Algorithm for Minimum-Latency Aggregtion Scheduling in Wireless Sensor Networks", ICDCS, 2010.
17. S. Ji, Y. Li, and X. Jia, "Capacity of Dual-Radio Multi-Channel Wireless Sensor Networks for Continuous Data Collection", INFOCOM, 2011.
18. X. Xu, X. Li, P. Wan and S. Tang, "Efficient Scheduling for Periodic Aggregation Queries in Multiple Sensor Networks". IEEE Transaction on Networking, 2011.
19. J. He, Z. Cai, S. Ji, R. Beyah, and Y. Pan, "A Genetic Algorithm for Constructing a Reliable MCDS in Probabilistic Wireless Networks", WASA, 2011.