On the Effects of Consistency in Data Operations in Wireless Sensor Networks
Authors: 
Kewei Sha, Weisong ShiAuthors Info & Claims
Pages 195 - 202
Abstract
In battery powered systems such as wireless sensor networks, energy eficiency is one of the most important system design goals. In this paper, energy eficiency is examined from the perspective of data consistency, which includes both temporal consistency and numerical consistency, and considers the application specific requirements of the data and data dynamics in the data field. We jrst formally dejne the energy-eficiency problem with the goal of delivering a minimum number of messages under the constraint of data consistency. Then, we give the formal dejnition of the data consistency. To achieve both consistency and energy e@ciency, we propose a data collection protocol named Alep, which adapts the data sampling rate to the data dynamics in the datajeld and keeps lazy when the data consistency is maintained. From the results of a comprehensive sirnulation we jnd that the proposed approach indeed reduces the number of delivered messages by more than 20%, and improves the accuracy of the sampled data.
References
[1]
M. Batalin et al. Call and responses: Experiments in sampling the environment. Proc. of ACM SenSys 2004, Nov. 2004.
[2]
D. Estrin, D. Culler, K. Pister, and G. Sukhatrne. Connecting the physical world with pervasive networks. Proc. of IEEE Pervasive Computing, 1(1):59-69, 2002.
[3]
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. Proc. of the 9th ASPLOS'00, pages 93-104, Nov. 2000.
[4]
A. Jain and E. Chang. Adaptive sampling for sensor networks. Proc. of the 1st international workshop on Data Management for Sensor Networks: in conjunction with VLDB 2004, Aug. 2004.
[5]
P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: Accurate and scalable simulation of entire tinyos applications. Proc. of ACM SenSys 2003, Nov. 2003.
[6]
C. Lu et al. A spatiotemporal query service for mobile users in sensor networks. Proc. of ICDCS 2005, June 2005.
[7]
S. Madden et al. Tinydb: An acqusitional query processing system for sensor networks. ACM Transactions on Database Systems, 30(1), Mar. 2005.
[8]
A. Marbini and L. Sacks. Adaptive sampling mechanisms in sensor networks. Proc. of London Communications Symposium, 2003.
[9]
The nyquist-shannon sampling theorem. http:// ptolemy.eecs.berkeley.edu/eecs20/weekl3/nyquistShannon.html
[10]
C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, June 2003.
[11]
K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. Proc. of ACM SenSys 2004, Nov. 2004.
[12]
K. Sha and W. Shi. On the effects of consistency in data operations in wireless sensor networks. Technical Report MIST-TR-2005-011 , Wayne State University, Oct, 2005.
[13]
S. Shah, S. Dharmarajan, and K. Ramamritham. An efficient and resilient approach to filtering and disseminating streaming data. Proc. of VLDB 2003, Sept. 2003.
[14]
M. Sharaf, J. Beaver, A. Labrinidis, and P. Chrysanthis:. Balancing energy efficiency and quality of aggregate data in sensor networks. The VLDB Journal, 13(4):384-403, 2004.
[15]
R. Szewczyk et al. Habitat monitoring with sensor networks. Communications of the ACM, 47(6):3440, June 2004.
[16]
W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. Proc. of INFOCOM 2002, June 2002.
[17]
Q. Younis and S. Fahmy. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. Proc. of INFOCOM 2004, Mar. 2004.
Index Terms
- On the Effects of Consistency in Data Operations in Wireless Sensor Networks
Recommendations
Modeling Data Consistency in Wireless Sensor Networks
ICDCSW '07: Proceedings of the 27th International Conference on Distributed Computing Systems WorkshopsWith the rapid growth of wireless sensor systems deployment, data quality has become a critical issue to the success of these applications. In this paper, we first raise the data quality problem in WSN. Then, we propose a novel metric, data consistency, ...
Belief based data cleaning for wireless sensor networks
Wireless sensor network (WSN) data is often subjected to corruption and losses due to wireless medium of communication and presence of hardware inaccuracies in the nodes. For a WSN application to deduce an appropriate result it is necessary that the ...
Consistency-driven data quality management of networked sensor systems
With more and more real deployments of wireless sensor network applications, we envision that their success is nonetheless determined by whether the sensor networks can provide a high quality stream of data over a long period. In this paper, we propose ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2006
640 pages
ISBN:0769526128
Publisher
IEEE Computer Society
United States
Publication History
Published: 12 July 2006
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Feb 2025