Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.最新文献

Energy efficiency based packet size optimization in wireless sensor networks 基于能量效率的无线传感器网络数据包大小优化

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-06-11 DOI: 10.1109/SNPA.2003.1203351

Y. Sankarasubramaniam, I. Akyildiz, S. McLaughlin

引用次数: 505

Computing aggregates for monitoring wireless sensor networks 用于监测无线传感器网络的计算聚合

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203364

Yonggang Jerry Zhao, R. Govindan, D. Estrin

{"title":"Computing aggregates for monitoring wireless sensor networks","authors":"Yonggang Jerry Zhao, R. Govindan, D. Estrin","doi":"10.1109/SNPA.2003.1203364","DOIUrl":"https://doi.org/10.1109/SNPA.2003.1203364","url":null,"abstract":"Wireless sensor networks involve very large numbers of small, low-power, wireless devices. Given their unattended nature, and their potential applications in harsh environments, we need a monitoring infrastructure that indicates system failures and resource depletion. We describe an architecture for sensor network monitoring, then focus on one aspect of this architecture: continuously computing aggregates (sum, average, count) of network properties (loss rates, energy-levels etc., packet counts). Our contributions are two-fold. First, we propose a novel tree construction algorithm that enables energy-efficient computation of some classes of aggregates. Second, we show through actual implementation and experiments that wireless communication artifacts in even relatively benign environments can significantly impact the computation of these aggregate properties. In some cases, without careful attention to detail, the relative error in the computed aggregates can be as much as 50%. However, by carefully discarding links with heavy packet loss and asymmetry, we can improve accuracy by an order of magnitude.","PeriodicalId":329641,"journal":{"name":"Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121049115","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}

引用次数: 377

Localized positioning in ad hoc networks 自组织网络中的局部定位

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203355

D. Niculescu, B. R. Badrinath

引用次数: 151

Data funneling: routing with aggregation and compression for wireless sensor networks 数据漏斗:无线传感器网络的聚合和压缩路由

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203366

D. Petrovi, Rahul C. Shah, K. Ramchandran, Jan M. Rabaey

{"title":"Data funneling: routing with aggregation and compression for wireless sensor networks","authors":"D. Petrovi, Rahul C. Shah, K. Ramchandran, Jan M. Rabaey","doi":"10.1109/SNPA.2003.1203366","DOIUrl":"https://doi.org/10.1109/SNPA.2003.1203366","url":null,"abstract":"This paper considers the problem of minimizing the amount of communication needed to send readings from a set of sensors to a single destination in energy constrained wireless networks. Substantial gains can be obtained using packet aggregation techniques while routing. The proposed routing algorithm, called Data Funneling, allows the network to considerably reduce the amount of energy spent on communication setup and control, an important concern in low data-rate communication. This is achieved by sending only one data stream from a group of sensors to the destination instead of having an individual data stream from each sensor to the destination. Doing so also reduces the probability of packet collisions in the wireless medium because the same amount of information can be transmitted by having fewer nodes send longer packets. Additional gains can be realized by efficient compression of data. This is achieved by losslessly compressing the data by encoding information in the ordering of the sensors' packets. This \"coding by ordering\" scheme compresses data by suppressing certain readings and encoding their values in the ordering of the remaining packets. Using these techniques together can more than halve the energy spent in communication.","PeriodicalId":329641,"journal":{"name":"Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121311769","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}

引用次数: 283

DIFS: a distributed index for features in sensor networks DIFS:传感器网络特征的分布式索引

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203367

Ben Greenstein, S. Ratnasamy, S. Shenker, Ramesh Govindan, Deborah Estrin

引用次数: 265

A protocol for tracking mobile targets using sensor networks 一种使用传感器网络跟踪移动目标的协议

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203358

H. Yang, Biplab Sikdar

引用次数: 379

The ACQUIRE mechanism for efficient querying in sensor networks 传感器网络中高效查询的ACQUIRE机制

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203365

Narayanan Sadagopan, B. Krishnamachari, A. Helmy

引用次数: 326

Providing application QoS through intelligent sensor management 通过智能传感器管理提供应用服务质量

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203360

M. Perillo, W. Heinzelman

引用次数: 69

Multi-resolution state retrieval in sensor networks 传感器网络中的多分辨率状态检索

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203353

Budhaditya Deb, S. Bhatnagar, B. Nath

{"title":"Multi-resolution state retrieval in sensor networks","authors":"Budhaditya Deb, S. Bhatnagar, B. Nath","doi":"10.1109/SNPA.2003.1203353","DOIUrl":"https://doi.org/10.1109/SNPA.2003.1203353","url":null,"abstract":"Large-scale dense sensor networks require mechanisms to extract topology information that can be used for various aspects of sensor network management. It is critical for any topology discovery algorithm in dense networks not only to adhere to the resource constraints of bandwidth and energy but also to provide several views of the network. Due to factors of density, redundancy and failures it may not be possible or practical to get a complete view of the topology. We describe a distributed parameterized algorithm for Sensor Topology Retrieval at Multiple Resolutions (STREAM), which makes a tradeoff between topology details and resources expended. The algorithm retrieves network state at multiple resolutions at a proportionate communication cost. We also define various classes of topology queries and show how the parameters in the algorithm can be used to support queries specific to sensor networks. We show that topology determined at different resolutions is sufficient for approximating different network properties. We also show that STREAM can be used for general-purpose multi-resolution information retrieval in sensor networks.","PeriodicalId":329641,"journal":{"name":"Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126836682","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}

引用次数: 66

Reliable upgrade of group communication software in sensor networks 传感器网络中群通信软件的可靠升级

Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Pub Date : 2003-05-11 DOI: 10.1109/SNPA.2003.1203359

P. V. Krishnan, L. Sha, K. Mechitov

{"title":"Reliable upgrade of group communication software in sensor networks","authors":"P. V. Krishnan, L. Sha, K. Mechitov","doi":"10.1109/SNPA.2003.1203359","DOIUrl":"https://doi.org/10.1109/SNPA.2003.1203359","url":null,"abstract":"Communication is critical between nodes in wireless sensor networks. Upgrades to their communication software need to be done reliably because residual software errors in the new module can cause complete system failure. We present a software architecture, called cSimplex, which can reliably upgrade multicast-based group communication software in sensor networks. Errors in the new module are detected using statistical checks and a stability definition that we propose. Error recovery is done by switching to a well-tested, reliable safety module without any interruption in the functioning of the system. cSimplex has been implemented and demonstrated in a network of acoustic sensors with mobile robots functioning as base stations. Experimental results show that faults in the upgraded software can be detected with an accuracy of 99.71% on average. The architecture, which can be easily extended to other reliable upgrade problems, will facilitate a paradigm shift in system evolution from static design and extensive testing to reliable upgrades of critical communication components in networked systems, thus also enabling substantial savings in testing time and resources.","PeriodicalId":329641,"journal":{"name":"Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133624475","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}

引用次数: 7