Sensor Networks (TOSN)


Search Issue
enter search term and/or author name


ACM Transactions on Sensor Networks (TOSN), Volume 11 Issue 1, November 2014

A Novel Algorithm for Distributed Localization in Wireless Sensor Networks
Mort Naraghi-Pour, Gustavo Chacon Rojas
Article No.: 1
DOI: 10.1145/2632150

We present a novel algorithm for localization of Wireless Sensor Networks (WSNs) called Distributed Randomized Gradient Descent (DRGD) and prove that in the case of noise-free distance measurements, the algorithm converges and provides the true...

Efficient High-Rate Secret Key Extraction in Wireless Sensor Networks Using Collaboration
Sriram Nandha Premnath, Jessica Croft, Neal Patwari, Sneha Kumar Kasera
Article No.: 2
DOI: 10.1145/2541289

Secret key establishment is a fundamental requirement for private communication between two entities. In this article, we propose and evaluate a new approach for secret key extraction where multiple sensors collaborate in exchanging probe packets...

Placing Sensors for Area Coverage in a Complex Environment by a Team of Robots
Xu Li, Greg Fletcher, Amiya Nayak, Ivan Stojmenovic
Article No.: 3
DOI: 10.1145/2632149

Existing solutions to carrier-based sensor placement by a single robot in a bounded unknown Region of Interest (ROI) do not guarantee full area coverage or termination. We propose a novel localized algorithm, named Back-Tracking Deployment...

Road-RFSense: A Practical RF Sensing--Based Road Traffic Estimation System for Developing Regions
Rijurekha Sen, Abhinav Maurya, Bhaskaran Raman, Rupesh Mehta, Ramkrishnan Kalyanaraman, Amarjeet Singh
Article No.: 4
DOI: 10.1145/2560189

An unprecedented rate of growth in the number of vehicles has resulted in acute road congestion problems worldwide, especially in many developing countries. In this article, we present Road-RFSense, a practical RF sensing--based road traffic...

Theory and Algorithm of Estimating Energy Consumption Breakdowns using ON/OFF State Sensing
Deokwoo Jung, Andreas Savvides
Article No.: 5
DOI: 10.1145/2630880

This article considers a problem of periodically estimating energy consumption breakdowns for main appliances inside building using a single power meter and the knowledge of the ON/OFF states of individual appliances. In the first part of this...

Broadcast-Enhanced Key Predistribution Schemes
Michelle Kendall, Keith M. Martin, Siaw-Lynn Ng, Maura B. Paterson, Douglas R. Stinson
Article No.: 6
DOI: 10.1145/2629661

We present a formalisation of a category of schemes that we refer to as broadcast-enhanced key predistribution schemes (BEKPSs). These schemes are suitable for networks with access to a trusted base station and an authenticated broadcast channel....

Advanced Principal Component-Based Compression Schemes for Wireless Sensor Networks
Christos Anagnostopoulos, Stathes Hadjiefthymiades
Article No.: 7
DOI: 10.1145/2629330

This article proposes two models that improve the Principal Component-based Context Compression (PC3) model for contextual information forwarding among sensor nodes in a Wireless Sensor Network (WSN). The proposed models (referred to as iPC3 and...

Data Pre-Forwarding for Opportunistic Data Collection in Wireless Sensor Networks
Xiuchao Wu, Kenneth N. Brown, Cormac J. Sreenan
Article No.: 8
DOI: 10.1145/2629369

Opportunistic data collection in wireless sensor networks uses passing smartphones to collect data from sensor nodes, thus avoiding the cost of multiple static sink nodes. Based on the observed mobility patterns of smartphone users, sensor data...

Distributed Optimal Lexicographic Max-Min Rate Allocation in Solar-Powered Wireless Sensor Networks
Shusen Yang, Julie A. Mccann
Article No.: 9
DOI: 10.1145/2630882

Understanding the optimal usage of fluctuating renewable energy in wireless sensor networks (WSNs) is complex. Lexicographic max-min (LM) rate allocation is a good solution but is nontrivial for multihop WSNs, as both fairness and sensing rates...

A Learning-Based Approach to Confident Event Detection in Heterogeneous Sensor Networks
Matthew Keally, Gang Zhou, Guoliang Xing, David T. Nguyen, Xin Qi
Article No.: 10
DOI: 10.1145/2575788

Wireless sensor network applications, such as those for natural disaster warning, vehicular traffic monitoring, and surveillance, have stringent accuracy requirements for detecting or classifying events and demand long system lifetimes. Through...

Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks
Mengfan Shan, Guihai Chen, Dijun Luo, Xiaojun Zhu, Xiaobing Wu
Article No.: 11
DOI: 10.1145/2629662

In wireless sensor networks, the spanning tree is usually used as a routing structure to collect data. In some situations, nodes do in-network aggregation to reduce transmissions, save energy, and maximize network lifetime. Because of the...

Perpetual Data Collection with Energy-Harvesting Sensor Networks
Christian Renner, Stefan Unterschütz, Volker Turau, Kay Römer
Article No.: 12
DOI: 10.1145/2566675

A sustainable, uniform, and utility-maximizing operation of energy-harvesting sensor networks requires methods for aligning consumption with harvest. This article presents a lightweight algorithm for online load adaptation of energy-harvesting...

Deterministic and Energy-Optimal Wireless Synchronization
Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
Article No.: 13
DOI: 10.1145/2629493

We consider the problem of clock synchronization in a wireless setting where processors must minimize the number of times their radios are used to save energy. Energy efficiency is a central goal in wireless networks, especially if energy...

Barrier Coverage by Sensors with Adjustable Ranges
Haosheng Fan, Minming Li, Xianwei Sun, Peng-Jun Wan, Yingchao Zhao
Article No.: 14
DOI: 10.1145/2629518

One of the most fundamental tasks of wireless sensor networks is to provide coverage of the deployment region. We study the coverage of a line interval with a set of wireless sensors with adjustable coverage ranges. Each coverage range of a sensor...

On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking
Davide Zordan, Borja Martinez, Ignasi Vilajosana, Michele Rossi
Article No.: 15
DOI: 10.1145/2629660

Lossy temporal compression is key for energy-constrained wireless sensor networks (WSNs), where the imperfect reconstruction of the signal is often acceptable at the data collector, subject to some maximum error tolerance. In this article, we...

A Cross-Layer Optimization Approach for Lower Layers of the Protocol Stack in Sensor Networks
Heikki Karvonen, Carlos Pomalaza-Ráez, Matti Hämäläinen
Article No.: 16
DOI: 10.1145/2590810

A cross-layer optimization approach for the physical and medium access control layers of wireless sensor networks is introduced in this article. This approach includes a Markov chain model, simulations, and analytical derivations that are applied...

Distributed Separate Coding for Continuous Data Collection in Wireless Sensor Networks
Xiucai Ye, Jie Li, Li Xu
Article No.: 17
DOI: 10.1145/2629658

In this article, we present a novel distributed separate coding (DSC) scheme for continuous data collection in wireless sensor networks with a mobile base station (mBS). By separately encoding a certain number of data segments in a combined...

A Low-Stretch-Guaranteed and Lightweight Geographic Routing Protocol for Large-Scale Wireless Sensor Networks
Myounggyu Won, Radu Stoleru
Article No.: 18
DOI: 10.1145/2629659

Geographic routing is well suited for large-scale wireless sensor networks (WSNs) because it is nearly stateless. One important challenge is that network holes may arbitrarily increase the routing path length. Fortunately, recent studies have...

Smart Blueprints: How Simple Sensors Can Collaboratively Map Out Their Own Locations in the Home
Jiakang Lu, Yamina Taskin Shams, Kamin Whitehouse
Article No.: 19
DOI: 10.1145/2629441

Off-the-shelf home automation technology is making it easier than ever for people to convert their own homes into smart homes. However, manual configuration is tedious and error-prone. In this article, we present and compare a family of solutions...

CAMA: Efficient Modeling of the Capture Effect for Low-Power Wireless Networks
Behnam Dezfouli, Marjan Radi, Kamin Whitehouse, Shukor Abd Razak, Hwee-Pink Tan
Article No.: 20
DOI: 10.1145/2629352

Network simulation is an essential tool for the design and evaluation of wireless network protocols, and realistic channel modeling is essential for meaningful analysis. Recently, several network protocols have demonstrated substantial network...

Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks
Xiaoqing Hu, Yu Hen Hu, Bugong Xu
Article No.: 21
DOI: 10.1145/2629596

A novel energy-balanced task-scheduling method is proposed that extends the lifespan of wireless sensor networks (WSNs) for collaborative target tracking using an unscented Kalman filter (UKF) algorithm. It is shown that the tracking accuracy is...