2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)最新文献_第10页

Gossip-based Computation of Average: a Closest Point Search Approach 基于流言的平均值计算:一种最近点搜索方法

2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) Pub Date : 2007-10-14 DOI: 10.1109/SENSORCOMM.2007.53

F. Lu, L. Chia

{"title":"Gossip-based Computation of Average: a Closest Point Search Approach","authors":"F. Lu, L. Chia","doi":"10.1109/SENSORCOMM.2007.53","DOIUrl":"https://doi.org/10.1109/SENSORCOMM.2007.53","url":null,"abstract":"Due to simplicity and robustness, gossip based algorithms for data aggregation have recently received significant attention for applications in ad hoc and wireless sensor networks. Nodes in such networks operate under limited communication, computation, and energy resources. However, a common drawback of many gossip based protocols is the waste of energy in passing around redundant information multiple times. Thus gossip algorithms need to be re-designed in order to be applicable for energy constraint networks. In this paper, we study the averaging problem under the gossip constraint. In a network of n nodes, each node ui holds a value xi at the beginning and the objective is to compute the global average of these values in a distributed manner, while consuming least amount of energy. By formulating the problem as a closest point search in a n- dimensional cube, we demonstrate that the true average can be computed in the optimal O(log n) rounds without any probability involved. Moreover, the proposed algorithm is shown to outperform existing approaches for wireless sensor network in terms of the number of radio transmissions.","PeriodicalId":161788,"journal":{"name":"2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115800463","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}

引用次数: 1

ANTARES: A System of Underwater Sensors Looking for Neutrinos ANTARES:寻找中微子的水下传感器系统

2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) Pub Date : 2007-10-14 DOI: 10.1109/SENSORCOMM.2007.29

M. Ardid

引用次数: 5

A Kernel-Level Monitor over Multiprocessor Architectures for High-Performance Network Analysis with Commodity Hardware 基于商用硬件的高性能网络分析的多处理器架构的内核级监视器

2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) Pub Date : 2007-10-14 DOI: 10.1109/SENSORCOMM.2007.10

A. Muñoz, A. Ferro, F. Liberal, J. López

引用次数: 5

Cross-Layer Design for Low-Power Wireless Sensor Node Using Long-Wave Standard Time Code 基于长波标准时间码的低功耗无线传感器节点跨层设计

2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) Pub Date : 2007-07-19 DOI: 10.1109/SENSORCOMM.2007.40

Yu Otake, Masumi Ichien, T. Takeuchi, Akihiro Gion, S. Mikami, H. Fujiwara, H. Kawaguchi, C. Ohta, M. Yoshimoto

引用次数: 0