Communication Theory as Applied to Wireless Sensor Networks muse.

Slides:



Advertisements
Similar presentations
A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
Advertisements

Wireless Computer Networking Melanie Hanson May 6, 2002.
FHSS vs. DSSS Presented by Ali Alhajhouj. Presentation Outline Introduce the issues involved in the system behaviors for FHSS and DSSS systems used in.
Investigating Mac Power Consumption in Wireless Sensor Network
Wireless Local Area Networks By Edmund Gean August 2, 2000.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 11th Lecture Christian Schindelhauer.
Receiver-Initiated Channel Hopping (RICH) Makis Tzamaloukas Computer and Communications Research Group (CCRG)
Presented By: Nishant Divecha
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 5th Lecture Christian Schindelhauer.
Chapter 10: Transmission Efficiency Business Data Communications, 4e.
Performance Evaluation of IEEE
110/15/2003CS211 IEEE Standard Why we study this standard: overall architecture physical layer spec. –direct sequence –frequency hopping MAC layer.
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
King Fahd University of Petroleum and Minerals EE- 400 Communication Networks Wireless Industrial Networks (Wireless HART) Prepared For Dr. Samir Ghadhban.
WLAN b a Johan Montelius
ZIGBEE Compared to BLUETOOTH
Jin-Shyan Lee, Yu-Wei Su, and Chung-Chou Shen
ZigBee.
NAME: NASIRAHMADPROGRAM: B.S TELECOMSEMESTER: 7THREG#: SU/ PRESENTED TO: ENGR. GUL ZAMEEN KHANDATE: UNIVERSITY: SARHAD UNIVERSITY.
Sensor Network Architectures muse. Objectives Be familiar with how application needs impact deployment strategies Understand key benefits/costs associated.
1 Topic 4: Physical Layer - Chapter 10: Transmission Efficiency Business Data Communications, 4e.
Communication Theory as Applied to Wireless Sensor Networks muse.
Wi-Fi Wireless LANs Dr. Adil Yousif. What is a Wireless LAN  A wireless local area network(LAN) is a flexible data communications system implemented.
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING(OFDM)
1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.
1 Radio and Medium Access Control 2 Radio Properties.
Doc.: IEEE k Submission ETRI July 2011 Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.
Low Power Wireless Design Dr. Ahmad Bahai National Semiconductor.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) November.
Doc.: IEEE ad Submission May 2010 Chin-Sean Sum, NICTSlide 1 Mechanism for Inter-system Coexistence Date: Authors:
: Data Communication and Computer Networks
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
Wireless Access avoid collisions: 2 + nodes transmitting at same time CSMA - sense before transmitting –don’t collide with ongoing transmission by other.
Supervisor: Supervisor: Dr. Ahmed Masri Dr. Ahmed Masri Prepared by: Prepared by: 1. Aya Hamarsheh 1. Aya Hamarsheh 2. Safaa Hamdan 2. Safaa Hamdan Novel.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
MAC Protocols In Sensor Networks.  MAC allows multiple users to share a common channel.  Conflict-free protocols ensure successful transmission. Channel.
Modulation-Why? 1. Low frequency signal has less energy, which means it can travel less distance. 2. Practibility of antenna.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
An introduction to audio/video compression Dr. Malcolm Wilson.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards Modified.
CWNA Guide to Wireless LANs, Second Edition Chapter Four IEEE Physical Layer Standards.
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
802.11b PHY Wireless LANs Page 1 of 23 IEEE b WLAN Physical Layer Svetozar Broussev 16-Feb-2005.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
Performance Evaluation of IEEE
Wireless Protocols. 2 Outline MACA 3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz.
Doc.: IEEE g Submission March 2009 Michael SchmidtSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks.
0.1 IT 601: Mobile Computing Wireless Sensor Network Prof. Anirudha Sahoo IIT Bombay.
CSCI 465 D ata Communications and Networks Lecture 23 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Cooperative Communication
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Stallings, Wireless Communications & Networks, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Spread Spectrum Chapter.
Doc.: IEEE g Submission March 2009 Michael SchmidtSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks.
Submission Slide 1 doc.: IEEE g March 21, 2016 Joint DSSS Proposal for g Merged proposal : , , Michael.
CS440 Computer Networks 1 Wireless LAN (IEEE ) Neil Tang 10/01/2008.
AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.
MAC Protocols for Sensor Networks
UNIT 3 MULTIPLE ACCESS Adapted from lecture slides by Behrouz A. Forouzan © The McGraw-Hill Companies, Inc. All rights reserved.
Lecture 7 CSMA and Spread Spectrum Dr. Ghalib A. Shah
Wireless Sensor Networks 5th Lecture
Low Power Wireless Personal Area Network (LP-WPAN)
ISM Band Radio Radio Protocols and Topology
Direct Sequence Spread Spectrum Modulation and Demodulation using Compressive Sensing Under the guidance of M.Venugopala Rao Submitted by K.Y.K.Kumari.
Wireless LAN Technologies and Products
Investigating Mac Power Consumption in Wireless Sensor Network
Communication Theory as Applied to Wireless Sensor Networks
Mechanism for Inter-system Coexistence
Communication Theory as Applied to Wireless Sensor Networks
Chapter 12 Media Access Control (MAC)
Presentation transcript:

Communication Theory as Applied to Wireless Sensor Networks muse

Outline Sensor network contraints Digital modulation Source coding and Channel coding MAC Synchronization Synthesis: Energy and bandwidth requirements

Source Coding Motivation Lossless Lossy Source Coding

Lossless Compression Zip files Entropy coding (e.g., Huffman code) Source Coding

Lossless Compression Approaches for Sensor Networks Constraints Run length coding Sending only changes in data Source Coding

Lossy Compression Rate distortion theory (general principles) JPEG Source Coding

Example of Lossy Compression - JPEG

Another comparison

Lossy Compression Approaches for Sensor Networks Constraints Transformations / Mathematical Operations Predictive coding / Modeling Source Coding

Example Actions by Nodes Adaptive Sampling Censoring Source Coding

In-Network Processing Data Aggregation Source Coding

Outline Sensor network contraints Digital modulation Source coding and Channel coding MAC Synchronization Synthesis: Energy and bandwidth requirements

Channel Coding (FEC) Motivation Block codes Convolution codes Channel Coding

Channel Coding Approaches for Sensor Networks Coding constraints Block coding Channel Coding

Example: Systematic Block Code Channel Coding

Alternative: Error Detection Motivation CRC Channel Coding

Performance Benefits Costs Channel Coding Fig. Lathi

Outline Sensor network contraints Digital modulation Source coding and Channel coding MAC Synchronization Synthesis: Energy and bandwidth requirements

Sharing Spectrum MAC Fig. Frolik (2007)

MAC Motivation Contention-based Contention-free MAC

ALOHA (ultimate in contention) Method Advantages Disadvantages MAC

CSMA (contentious but polite) Method Advantages Disadvantages MAC

Throughput comparison MAC

Contention Free Approaches RTS/CTS Reservations MAC

MAC for Sensor Networks: Beacon enabled mode for star networks MAC

Bandwidth details: GHz band ( GHz) Sixteen channels spaced at 5 MHz (CH 11 – 26) Data rate – 250 kbps Direct sequence spread spectrum (DSSS) 4 bits → symbol → 32 chip sequence Chip rate of 2 Mcps Modulation – O-QPSK Total bandwidth requirement: ~3 MHz MAC

DSSS Motivation Operation MAC

Outline Sensor network contraints Digital modulation Source coding and Channel coding MAC Synchronization Synthesis: Energy and bandwidth requirements

Synchronization Motivation Categories Synchronization

Node Scheduling Sleep Listening Transmitting Synchronization

Sleep Scheduling for Sensor Networks: S-MAC Synchronization

Synchronizing for Effective Communications Carrier Bit/Symbol Frame Synchronization

Outline Sensor network contraints Digital modulation Source coding and Channel coding MAC Synchronization Synthesis: Energy and bandwidth requirements

Putting the Pieces Together

Synthesis: Energy and Bandwidth M-ary Signaling Channel Coding Energy & Bandwidth

Sensor Network Example 1: Single vs. Multihop Multihop Single hop Energy & Bandwidth

Sensor Network Example 2: Polling vs. Pushing Polling Pushing Energy & Bandwidth

Conclusions A digital communications approach to WSN has advantages in robustness, energy, and bandwidth performance Source coding reduces overall system level energy requirements Simple channel coding schemes improve data reliability minimizing the need for retransmissions muse

Conclusions - 2 MAC and routing strategies should be chosen with an eye towards network architecture – cross-layer design Node synchronization must occur regularly due to clock drift between nodes Simple digital communication techniques enable low-energy, low-bandwidth WSN system requirements muse

What to know more? B. Lathi, Modern Analog and Digital Communication Systems, 3 rd ed., Oxford, B. Krishnamachari, Networking Wireless Sensors, Cambridge Press, J. Frolik, “Implementation Handheld, RF Test Equipment in the Classroom and the Field,” IEEE Trans. Education, Vol. 50, No. 3, August 2007.