A path-generation framework for real-time query processing in wireless sensor networks
Authors: 
Yung-Feng Lu, 
Jun Wu, Chin-Fu KuoAuthors Info & Claims
Pages 214 - 219
Abstract
Wireless Sensor Networks (WSN) have recently been in the limelight for many domains. WSN are useful in data collection, event detection or entity tracking applications. The characteristics of sensor networks have imposed various restrictions on their system designs. Since sensor nodes usually are developed by low-cost hardware, one major challenge in the development of many sensor-network applications is to provide high-security features with limited resources. In this paper, we propose a path generation framework with deadline considerations for real-time query processing. To meet the deadline, the framework will assign the time budget to the routing path, and then, derive a feasible path with the assigned time budget.
References
[1]
Chiara Buratti, Andrea Conti, Davide Dardari, and Roberto Verdone. An overview on wireless sensor networks technology and evolution. Sensors, 9(9):6869--6896, 2009.
[2]
Bin Fu, Renfa Li, Xiongren Xiao, Caiping Liu, and Qiuwei Yang. Non-interfering multipath geographic routing for wireless multimedia sensor networks. In Multimedia Information Networking and Security, 2009. MINES '09. International Conference on, volume 1, pages 254--258, 2009.
[3]
Ixent Galpin, Christian Y. Brenninkmeijer, Alasdair J. Gray, Farhana Jabeen, Alvaro A. Fernandes, and Norman W. Paton. Snee: a query processor for wireless sensor networks. Distrib. Parallel Databases, 29(1--2):31--85, February 2011.
[4]
Refael Hassin. Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research, 17(1):36--42, 1992.
[5]
Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In HICSS, 2000.
[6]
Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 56--67, New York, NY, USA, 2000. ACM Press.
[7]
Farhana Jabeen and Alvaro A. A. Fernandes. An algorithmic strategy for in-network distributed spatial analysis in wireless sensor networks. J. Parallel Distrib. Comput., 72(12):1628--1653, December 2012.
[8]
Holger Karl and Andreas Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005.
[9]
Yung-Feng Lu, Chin-Fu Kuo, and Ai-Chun Pang. A half-key key management scheme for wireless sensor networks. In Proceedings of the 2011 ACM Symposium on Research in Applied Computation, RACS '11, pages 255--260, New York, NY, USA, 2011. ACM.
[10]
Yung-Feng Lu, Chin-Fu Kuo, and Ai-Chun Pang. A novel key management scheme for wireless embedded systems. SIGAPP Appl. Comput. Rev., 12(1):50--59, April 2012.
[11]
Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005.
[12]
M. Radi, B. Dezfouli, S. A. Razak, and K. A. Bakar. Liemro: A low-interference energy-efficient multipath routing protocol for improving qos in event-based wireless sensor networks. In Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on, pages 551--557, 2010.
[13]
Marjan Radi, Behnam Dezfouli, Kamalrulnizam Abu Bakar, Shukor Abd Razak, and Mohammad Ali Nematbakhsh. Interference-aware multipath routing protocol for qos improvement in event-driven wireless sensor networks. Tsinghua Science and Technology, 16(5):475--490, 2011.
[14]
H. S. Swanson and R. E. D. Woolsey. A pert-cpm tutorial. SIGMAP Bull., (16):54--62, April 1974.
[15]
Hsueh-Wen Tseng, Shan-Chi Yang, Ping-Cheng Yeh, and Ai-Chun Pang. A cross-layer scheme for solving hidden device problem in ieee 802.15.4 wireless sensor networks. Sensors Journal, IEEE, 11(2):493--504, 2011.
[16]
Yong Yao and Johannes Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Rec., 31(3):9--18, 2002.
Index Terms
- A path-generation framework for real-time query processing in wireless sensor networks
Recommendations
Maximum lifetime continuous query processing in wireless sensor networks
Monitoring applications emerge as one of the most important applications of wireless sensor networks (WSNs). Such applications typically have long-running complex queries that are continuously evaluated over the sensor measurement streams. Due to the ...
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Failure detection in wireless sensor networks: A sequence-based dynamic approach
Wireless Sensor Network (WSN) technology has recently moved out of controlled laboratory settings to real-world deployments. Many of these deployments experience high rates of failure. Common types of failure include node failure, link failure, and node ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2013
529 pages
ISBN:9781450323482
DOI:10.1145/2513228
- Conference Chairs:
- Ching Y. Suen,
- Amir Aghdam,
- Minyi Guo,
- Program Chairs:
- Jiman Hong,
- Esmaeil Nadimi
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- SIGAPP: ACM Special Interest Group on Applied Computing
- ACCT: Association of Convergent Computing Technology
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 October 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
RACS'13
Sponsor:
- SIGAPP
- ACCT
Acceptance Rates
RACS '13 Paper Acceptance Rate 73 of 317 submissions, 23%;
Overall Acceptance Rate 393 of 1,581 submissions, 25%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 72Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in