42 research outputs found

    Sensing Capacity for Markov Random Fields

    Full text link
    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

    Get PDF
    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

    Get PDF
    [[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

    Get PDF
    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

    Full text link
    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
    corecore