Bounded-Error Online Query Process in Wireless Sensor Network
Date Issued
2015
Date
2015
Author(s)
Tsai, Jui-Hua
Abstract
In wireless sensor networks (WSNs), due to the limitation of battery power, reducing power waste to prolong the system lifetime is an important issue. The power of transmitting one bit datum is nearly the power of computing 1051 lines of codes [1]. According to previous research [2], in certain scenario wireless devices might spent up to 90 percent of power in communication cost. Hence reducing communication cost can save battery power and prolong system lifetime. In real wireless sensor networks, it is impossible to transform physical phenomena to data without data errors [3]. Hence limited data errors is allowed in wireless sensor networks. For example, ASHRAE (American Society of Heating, Refrigerating, and Air-Condition Engineers) tolerates 0.5°C temperature bounded-error [4]. In this thesis, we propose bounded-error query (BEQ) process based on the special bounded-error feature of wireless sensor network. Different from other query process, our method not only satisfies the requirement of the limitation of data errors, but also reduces communication cost. At the end of this thesis, we use wireless wattmeter sensor networks to demonstrate one of the potential applications of bounded-error query (BEQ) process. In our evaluation, BEQ reduction ratio of communication cost varies from query results. In our evaluation, our method reduces up to 15.78 % to 75.7 % of the communication cost, compared with traditional online query process that uses lossless compression. Query filter also saves 87.9 percent of communication cost.
Subjects
Wireless Sensor Networks
Bounded-Error
Query Processing
On-Line Query
Power Efficient
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-104-R02525059-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):61e3c12ae14f6ce54aeae6d80f20cbb8