Name
Title | ||
|---|---|---|
A Sampling-Based Algorithm for Approximating Maximum Average Value Region in Wireless Sensor Network |
Abstract | ||
|---|---|---|
In wireless sensor network, sensory readings are often noisy due to the imprecision of measuring hardware and the disturbance of deployment environment, so it is often inaccurate if we use individual sensor readings to answer queries. In this paper, we consider a useful application of sensor network: maximum average value region query. This query returns the region with the maximum average value among all possible regions in the network, where the region is a fix-sized circle pre-defined by users. Using the average value of a region to answer the query, noises between sensors will be neutralized with each other, which will make the results more reliable. However, because of the huge amount of possible regions in the network, it is costly to process the query exactly. Therefore, we propose a sampling-based algorithm AMAVR to deal with the problem approximately. AMAVR uses a background value to prune the useless regions which cannot be the result. A further optimization strategy is also given to handle the situation that, background value based filter does not work when some individual sensor nodes have higher values than their neighbors. By using both of the two techniques, the scale of the sampling population can be effectively reduced, that is, we cost less energy to get a satisfying result. At last, the conducted simulations demonstrate the energy efficiency of the proposed methods in our paper. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICPPW.2010.14 | ICPP Workshops |
Keywords | Field | DocType |
background value based filter,optimisation,sensor nodes,maximum average value,maximum average value region approximation,sensor network,query return,approximating,individual sensor node,approximation theory,amavr,wireless sensor network,higher value,sampling-based algorithm,approximating maximum average value,average value,background value,possible region,optimization strategy,wireless sensor networks,individual sensor reading,maximum average value region,sampling,maximum average value region query,sampling methods,base stations,accuracy,satisfiability,energy efficient | Population,Base station,Computer science,Efficient energy use,Algorithm,Approximation theory,Brooks–Iyengar algorithm,Sampling (statistics),Deployment environment,Wireless sensor network | Conference |
ISSN | ISBN | Citations |
1530-2016 E-ISBN : 978-0-7695-4157-0 | 978-0-7695-4157-0 | 2 |
PageRank | References | Authors |
0.39 | 10 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hao Zhang | 1 | 53 | 8.61 |
| Zhongbo Wu | 2 | 4 | 4.14 |
| Deying Li | 3 | 1216 | 101.10 |
| Hong Chen | 4 | 99 | 23.20 |