2010 39th International Conference on Parallel Processing Workshops最新文献

筛选

英文中文

rSearch: Ring-Based Semantic Overlay for Efficient Recall-Guaranteed Search in P2P Networks 基于环的语义覆盖在P2P网络中的高效召回保证搜索研究

2010 39th International Conference on Parallel Processing Workshops Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.55

Zhenyu Li, Gaogang Xie

引用次数: 3

A Sampling-Based Algorithm for Approximating Maximum Average Value Region in Wireless Sensor Network 一种基于采样的无线传感器网络最大平均值区域逼近算法

2010 39th International Conference on Parallel Processing Workshops Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.14

H. Zhang, Zhongbo Wu, Deying Li, Hong Chen

{"title":"A Sampling-Based Algorithm for Approximating Maximum Average Value Region in Wireless Sensor Network","authors":"H. Zhang, Zhongbo Wu, Deying Li, Hong Chen","doi":"10.1109/ICPPW.2010.14","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.14","url":null,"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.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128475672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Parallel Job Scheduling Policies to Improve Fairness: A Case Study 并行作业调度策略提高公平性:一个案例研究

2010 39th International Conference on Parallel Processing Workshops Pub Date : 2006-09-01 DOI: 10.1109/ICPPW.2010.48

V. Leung, Gerald Sabin, P. Sadayappan

引用次数: 28

首页上一页