42 research outputs found
Sensing Capacity for Markov Random Fields
This paper computes the sensing capacity of a sensor network, with sensors of
limited range, sensing a two-dimensional Markov random field, by modeling the
sensing operation as an encoder. Sensor observations are dependent across
sensors, and the sensor network output across different states of the
environment is neither identically nor independently distributed. Using a
random coding argument, based on the theory of types, we prove a lower bound on
the sensing capacity of the network, which characterizes the ability of the
sensor network to distinguish among environments with Markov structure, to
within a desired accuracy.Comment: To appear in the proceedings of the 2005 IEEE International Symposium
on Information Theory, Adelaide, Australia, September 4-9, 200
Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle
We describe a sensor network deployment method using autonomous flying robots. Such networks are suitable for tasks such as large-scale environmental monitoring or for command and control in emergency situations. We describe in detail the algorithms used for deployment and for measuring network connectivity and provide experimental data we collected from field trials. A particular focus is on determining gaps in connectivity of the deployed network and generating a plan for a second, repair, pass to complete the connectivity. This project is the result of a collaboration between three robotics labs (CSIRO, USC, and Dartmouth.)
Cooperative models for synchronization, scheduling and transmission in large scale sensor networks: An overview
[[abstract]]What is the difference between classical remote sensing and sensor networks? What kind of data models that one can assume in the context of sensor networks? Can the sensors in the network concurrelty contribute to the sensing objective, without creating network conflicts ? It is becoming apparent that methodologies designed to resolve network resource allocation conflicts in the communications among open systems have several bottlenecks when applied to sustain networkign among concurrent sensing nodes. Can we structure the network activities so that they are always directly beneficial to the sensing task? The goal of this paper is to articulate these questions and indicate how some resource allocation conflicts can be removed embracing colaborative networking approaches among the sensors. © 2005 IEEE.[[fileno]]2030137030009[[department]]電機工程學
Neural Network based Short Term Forecasting Engine To Optimize Energy And Big Data Storage Resources Of Wireless Sensor Networks
Energy efficient wireless networks is the primary
research goal for evolving billion device applications like IoT,
smart grids and CPS. Monitoring of multiple physical events
using sensors and data collection at central gateways is the
general architecture followed by most commercial, residential
and test bed implementations. Most of the events monitored at
regular intervals are largely redundant/minor variations leading
to large wastage of data storage resources in Big data servers and
communication energy at relay and sensor nodes. In this paper
a novel architecture of Neural Network (NN) based day ahead
steady state forecasting engine is implemented at the gateway
using historical database. Gateway generates an optimal transmit
schedules based on NN outputs thereby reducing the redundant
sensor data when there is minor variations in the respective
predicted sensor estimates. It is observed that NN based load
forecasting for power monitoring system predicts load with less
than 3% Mean Absolute Percentage Error (MAPE). Gateway
forward transmit schedules to all power sensing nodes day ahead
to reduce sensor and relay nodes communication energy. Matlab
based simulation for evaluating the benefits of proposed model
for extending the wireless network life time is developed and
confirmed with an emulation scenario of our testbed. Network
life time is improved by 43% from the observed results using
proposed model
Message and time efficient multi-broadcast schemes
We consider message and time efficient broadcasting and multi-broadcasting in
wireless ad-hoc networks, where a subset of nodes, each with a unique rumor,
wish to broadcast their rumors to all destinations while minimizing the total
number of transmissions and total time until all rumors arrive to their
destination. Under centralized settings, we introduce a novel approximation
algorithm that provides almost optimal results with respect to the number of
transmissions and total time, separately. Later on, we show how to efficiently
implement this algorithm under distributed settings, where the nodes have only
local information about their surroundings. In addition, we show multiple
approximation techniques based on the network collision detection capabilities
and explain how to calibrate the algorithms' parameters to produce optimal
results for time and messages.Comment: In Proceedings FOMC 2013, arXiv:1310.459