Taking advantage of data correlation to control the topology of wireless sensor networks
Download
1 / 19

Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks - PowerPoint PPT Presentation


  • 108 Views
  • Uploaded on

Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks. Sergio Bermudez and Prof. Stephen Wicker School of ECE, Cornell University To be presented at the 15th International Conference on Telecommunications. Agenda. Introduction Motivation Background

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks' - kennan-dunn


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Taking advantage of data correlation to control the topology of wireless sensor networks

Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks

Sergio Bermudez and Prof. Stephen Wicker

School of ECE, Cornell University

To be presented at the 15th International Conference on Telecommunications


Agenda
Agenda of Wireless Sensor Networks

  • Introduction

    • Motivation

    • Background

  • Model and Results

    • Assumptions

    • Analysis

  • Conclusions

"Topology Control," Sergio Bermudez


Introduction
Introduction of Wireless Sensor Networks

  • Application of wireless sensor network (WSN)

    • Power Grid

    • Water supply pipes

  • Keep nodes in place for long periods

  • Necessity to extend their lifetime

  • Reducing their energy consumption

"Topology Control," Sergio Bermudez


Motivation
Motivation of Wireless Sensor Networks

  • Sleeping Schemes

    • reduce energy consumption

  • Data aggregation

    • routing scheme with compression of correlated data

"Topology Control," Sergio Bermudez


Motivation1
Motivation of Wireless Sensor Networks

  • Random Clustering

    • Data aggregation at cluster heads

"Topology Control," Sergio Bermudez


Conceptual idea
Conceptual idea of Wireless Sensor Networks

  • Combination of approaches to extend the network lifetime

  • Exploit data correlation to control the topology of a wireless network

  • Application to monitor physical infrastructure

    • Modal vibration in structures, e.g. a girder

"Topology Control," Sergio Bermudez


Conceptual idea1
Conceptual Idea of Wireless Sensor Networks

  • autonomous creation of clusters

  • scheduling algorithm within these clusters

"Topology Control," Sergio Bermudez


Proposed scheme
Proposed Scheme of Wireless Sensor Networks

  • Active nodes and backup nodes

    • Active nodes form the active network

  • Network Functional lifetime

    • network can carry-out useful operations

  • Focus on network connectivity

"Topology Control," Sergio Bermudez


Proposed scheme1
Proposed Scheme of Wireless Sensor Networks

  • Two-step procedure:

    • Initial setup: clusters

      • information obtained by the correlation of the sensed data

    • Organization: Sleeping Scheduling

      • energy-efficient scheduling mechanism controls the underlying topology of the network

  • Random value at deployment

    • Cluster formation

  • Random scheduling

    • Energy saving

"Topology Control," Sergio Bermudez


Proposed scheme2
Proposed Scheme of Wireless Sensor Networks

  • Advantages

    • Localized protocol

    • Allows for continuous sensing

  • Disadvantages

    • Applicable in environments with strong data correlation

    • Non-uniform energy depletion—secondary concern

"Topology Control," Sergio Bermudez


Assumptions
Assumptions of Wireless Sensor Networks

  • Measurements are perfectly correlated within distance tc – spatial correlation

  • Nodes are able to determine data correlation information

  • Nodes distributed according to a Poisson spatial process with intensity 

  • High density of node platforms

  • Boolean communication model, radius rc

  • Uniform energy depletion when a node is active

"Topology Control," Sergio Bermudez


Assumptions1
Assumptions of Wireless Sensor Networks

  • Cluster Formation

    • Based on the spatial correlation

    • Define Active and Backup nodes, with

      probability pa, pb

  • Sleeping Scheduling

    • Random energy-efficient scheduling mechanism

      • backup nodes belonging to a cluster go to sleep randomly and independently from each other

    • For network robustness the backup nodes wake up periodically, with low-duty cycle

"Topology Control," Sergio Bermudez


Analysis network connectivity
Analysis: network connectivity of Wireless Sensor Networks

  • We get a Marked Poisson process

    • Active and Backup nodes, with probability pa, pb

    • Choose appropriate µ such that there is connectivity with high probability

"Topology Control," Sergio Bermudez


Results network connectivity
Results: network connectivity of Wireless Sensor Networks

Connectivity as

function of active nodes

Connectivity as

function of

node density

"Topology Control," Sergio Bermudez


Analysis number of neighbors
Analysis: number of neighbors of Wireless Sensor Networks

  • Distribution of nearest-neighbor distance

  • Probability that exists a backup node as a neighbor for aj

"Topology Control," Sergio Bermudez


Results number of neighbors
Results: number of neighbors of Wireless Sensor Networks

"Topology Control," Sergio Bermudez


Results increase in lifetime
Results: increase in lifetime of Wireless Sensor Networks

"Topology Control," Sergio Bermudez


Conclusions
Conclusions of Wireless Sensor Networks

  • Approach to control the topology of wireless sensor networks by data correlation

  • Increase of functional lifetime, relevant for the monitoring of physical infrastructure

  • Future work:

    • Analysis with respect to other deployment distribution

    • Couple this scheme with mobile sensor networks

"Topology Control," Sergio Bermudez


Further reading
Further Reading of Wireless Sensor Networks

  • “Networking Wireless Sensors”B. Krishnamachari

  • “A survey of Energy-Efficient scheduling mechanisms in sensor networks”L. Wang and Y. Xiao

  • “The impact of spatial correlation on routing with compression in wireless sensor networks”S. Pattem, B. Krishnamachari, andR. Govindan

"Topology Control," Sergio Bermudez


ad