Multi-regional query scheduling in wireless sensor networks with minimum latency

Wireless Communications and Mobile Computing

Volumn 14, Issue 9, 2014, Pages 849-864

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

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

minimum latency; query scheduling; regional query; wireless sensor network

Indexed keywords

ENERGY EFFICIENCY; PROBLEM SOLVING; QUERY LANGUAGES; SCHEDULING;

HEURISTIC SCHEDULING ALGORITHMS; MAXIMUM LATENCY; MINIMUM LATENCY; MULTIPLE REGIONS; NETWORK DENSITY; QUERY SCHEDULING; REGIONAL QUERY; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84902372666     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.2238     Document Type: Article

References (42)

1. Akyildiz lF, Su W, Sankarasubramaniam Y, Cayirci E,. A survey on sensor networks. IEEE Communications Magazine 2002; 40 (8): 102-114.
2. Pan L, Luo J, Li J,. Probing queries in wireless sensor networks, In The 28th International Conference on Distributed Computing Systems (ICDCS), Beijing, China, June 17-20, 2008; 546-553.
3. Meliou A, Guestrin C, Hellerstein J,. Approximating sensor network queries using in-network summaries, In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks (IPSN), San Francisco, CA, USA, April 13-16, 2009; 229-240.
4. Liu X, Ma Z, Liu S, Cao X,. Query processing in multi-user scenario for wireless sensor networks. IEEE Sensors Journal 2011: 2533-2541.
5. Li J, Ji S, Zhu J,. Data caching based queries in multi-sink sensor networks, In International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Wu Yi Mountain, China, December 14-16, 2009; 9-16.
6. Trigoni N, Yao Y, Demers A, Gehrke J, Rajaraman R,. Multi-query optimization for sensor networks, In IEEE 23rd International Conference on Data Engineering (ICDE), April 15-20, 2007; 1339-1341.
7. Xie L, Chen L, Lu S, Xie L, Chen D,. Energy-efficient multi-query optimization over large-scale sensor networks, In First International Conference on Wireless Algorithms, Systems, and Applications (WASA), Xi'an, China, August 15-17, 2006; 127-139. (Pubitemid 44551188)
8. Chipara O, Wu C, Lu C, Griswold W,. Interference-aware real-time flow scheduling for wireless sensor networks, In The 23rd Euromicro Conference on Real-Time Systems (ECRTS), July 5-8, 2011; 67-77.
9. Vasanthi N, Annadurai S,. Energy efficient sleep schedule for achieving minimum latency in query based sensor networks, In IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), Taichung, Taiwan, June 5-7, 2006; 214-219. (Pubitemid 44889172)
10. Wu H, Luo Q, Xue W,. Distributed cross-layer scheduling for in-network sensor query processing, In Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), Pisa, Italy, March 13-17, 2006; 180-189. (Pubitemid 44612687)
11. Zheng Y, Liu M, Gao J,. RSQS: resource-saving multi-query scheduling in wireless sensor networks, In Asia-Pacific Services Computing Conference (APSCC), Yilan, Taiwan, December 9-12, 2008; 801-806.
12. Yu B, Li J, Li Y,. Distributed data aggregation scheduling in wireless sensor networks, In 28th IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 19-25, 2009; 2159-2167.
13. Chipara O, Lu C, Roman G,. Real-time query scheduling for wireless sensor network, In Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS), Tucson, Arizona, USA, December 3-6, 2007; 389-399.
14. Chipara O, Lu C,. Dynamic conflict-free transmission scheduling for sensor network queries. IEEE Transaction on Mobile Computing 2011; 10 (5): 734-748.
15. Li Y, Guo L, Prasad SK,. An energy efficient distributed algorithm for minimum-latency aggregtion scheduling in wireless sensor networks, In IEEE 30th International Conference on Distributed Computing Systems (ICDCS), Genova, Italy, June 21-25, 2010; 827-836.
16. Wu H, Luo Q,. Adaptive holistic scheduling for query processing in sensor networks. Journal of Parallel and Distributed Computing 2010; 70 (6): 657-670.
17. Gopalakrishnan S,. Optimal schedules for sensor network queries, In Proceedings of the 31th IEEE Real-Time Systems Symposium (RTSS), San Diego, California, USA, November 30-December 3, 2010; 140-149.
18. Wu H, Luo Q, Li J, Labrinidis A,. Quality aware query scheduling in wireless sensor networks, In Proceedings of the Sixth International Workshop on Data Management for Sensor Networks (DSMN), Lyon, France, August 24, 2009; 1-6.
19. Yao Y, Gehrke J,. Query processing for sensor networks, In the Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA, January 5-8, 2003.
20. Ji S, Beyah R, Cai Z,. Snapshot/continuous data collection capacity for large-scale probabilistic wireless sensor networks, In 31st IEEE International Conference on Computer Communications (INFOCOM), Orlando, Florida USA, March 25-30, 2012; 1035-1043.
21. Ji S, Cai Z,. Distributed data collection and its capacity in asynchronous wireless sensor networks, In 31st IEEE International Conference on Computer Communications (INFOCOM), Orlando, Florida USA, March 25-30, 2012; 2113-2121.
22. Ji S, Li Y, Jia X,. Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection, In 30th IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, April 10-15, 2011; 1062-1070.
23. Huang S, Wan P, Vu C, Li Y,. Nearly constant approximation for data aggregation scheduling in wireless sensor networks, In 26th IEEE International Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 6-12, 2007; 366-372. (Pubitemid 47334250)
24. Xu X, Li X, Mao X, Tang S, Wang S,. A delay-efficient algorithm for data aggregation in multihop sensor networks. IEEE Transaction on Parallel and Distributed Systems 2011; 22 (1): 163-175.
25. Wang W, Wang Y, Li X, Song W, Frieder O,. Efficient interference-aware TDMA link scheduling for static wireless networks, In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom), Los Angeles, CA, USA, September 24-29, 2006; 262-273. (Pubitemid 44758721)
26. Yu W, Le T, Xuan D, Zhao W,. Query aggregation for providing efficient data service in sensor networks, In IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, October 24-27, 2004; 31-40. (Pubitemid 40789331)
27. Xu X, Li X, Wan P, Tang S,. Efficient scheduling for periodic aggregation queries in multiple sensor networks. IEEE Transaction on Networking 2011; PP (99): 1.
28. Zhang Z, Olga B,. Cluster based data query analysis and optimization for wireless sensor networks, In 10th International Conference on Advanced Communication Technology (ICACT), Phoenix Park, Korea (South), February 17-20, 2008; 953-957. (Pubitemid 351720645)
29. Zhuang L, Wang L,. A cluster-interval-based algorithm for optimizing range query in wireless sensor network, In International Conference on Computer Science and Software Engineering (ICACT), Wuhan, China, December 12-14, 2008; 571-575.
30. Cui Y, Cao J,. Power efficient data query processing protocol for wireless sensor networks, In International Conference on Wireless Communications, Networking and Mobile Computing (WiCom), Shanghai, China, September 21-25, 2007; 2372-2375.
31. Park K, Lee B, Elmasri R,. Energy efficient spatial query processing in wireless sensor networks, In Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops(AINAW), Niagara Falls, Canada, May 21-23, 2007; 1-8.
32. Ai C, Guo L, Cai Z, Li Y,. Processing area queries in wireless sensor networks, In 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Wu Yi Mountain, China, December 14-16, 2009; 1-8.
33. Yan M, He J, Ji S, Li Y,. Minimum latency scheduling for multi-regional query in wireless sensor networks, In 30th IEEE International Performance Computing and Communications Conference (IPCCC), Orlando, Florida, USA, November 17-19, 2011; 1-8.
34. Chen X, Hu X, Zhu J,. Minimum data aggregation time problem in wireless sensor networks, In First International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Wuhan, China, December 13-15, 2005; 133-142. (Pubitemid 43774580)
35. He J, Ji S, Yan M, Pan Y, Li Y,. Genetic-algorithm-based construction of load-balanced CDSs in wireless sensor networks, In 2011 IEEE Military Communications Conference (MILCOM), Baltimore, Maryland, USA, November 7-10, 2011; 667-672.
36. He J, Cai Z, Ji S, Beyah R, Pan Y,. A genetic algorithm for constructing a reliable MCDS in probabilistic wireless networks, In 6th International Conference on Wireless Algorithms, Systems, and Applications (WASA), Chengdu, China, August 11-13, 2011; 96-107.
37. Kim D, Wang W, Li X, Zhang Z, Wu W,. A new constant factor approximation for computing 3-connected m-dominating sets in homogeneous wireless networks, In The 29th IEEE International Conference on Computer Communications (INFOCOM), San Diego, California, 2010; 2739-2747.
38. Ding L, Gao X, Wu W, Lee W, Zhu X, Du D,. Distributed construction of connected dominating sets with minimum routing cost in wireless networks, In IEEE 30th International Conference on Distributed Computing Systems (ICDCS), 2010; 448-457.
39. He J, Ji S, Fan P, Pan Y, Li Y,. Constructing a load-balanced virtual backbone in wireless sensor networks, In International Conference on Computing, Networking and Communications (ICNC), Maui, Hawaii, USA, January 30-February 2, 2012; 959-963.
40. Gao X, Wang Y, Li X, Wu W,. Analysis on theoretical bounds for approximating dominating set problems. Discrete Mathematics, Algorithms and Applications 2009; 1 (1): 71-84.
41. Wan P, Huang SC-H, Wang L, Wan Z, Jia X,. Minimum latency aggregation scheduling in multihop wireless sensor networks, In Proceedings of the tenth ACM International Symposium on Mobile Ad hoc Networking and Computing (Mobihoc), New Orleans, USA, May 18-21, 2009; 185-193.
42. Yu B, Li J,. Minimum-time aggregation scheduling in multi-sink sensor networks, In 8th Annual IEEE Communications Society Conference on Mesh and Ad Hoc Communications and Networks (SECON), Salt Lake City, Utah, USA, June 27-30, 2011; 422-430.