Presented by: Murad Kaplan

Similar documents
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Embedded Internet and the Internet of Things WS 12/13

SENSOR-MAC CASE STUDY

MAC Essentials for Wireless Sensor Networks

MAC LAYER. Murat Demirbas SUNY Buffalo

ABSTRACT. Physical Implementation of Synchronous Duty-Cycling MAC Protocols: Experiences and Evaluation. Wei-Cheng Xiao

Etiquette protocol for Ultra Low Power Operation in Sensor Networks

Ferry Route Design with MAC Protocol in Delay Tolerant Networks

RT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar

Medium Access Control in Wireless Sensor Networks

Medium Access Control in Wireless Sensor Networks

Embedded Internet and the Internet of Things WS 12/13

Medium Access Control in Wireless IoT. Davide Quaglia, Damiano Carra

Energy Efficient MAC Protocols Design for Wireless Sensor Networks

CS 410/510 Sensor Networks Portland State University

Wireless Sensor Networks 8th Lecture

Event-driven MAC Protocol For Dual-Radio Cooperation

ADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks

Analysis of S-MAC/T-MAC Protocols for Wireless Sensor Networks

WIRELESS sensor networking is an emerging technology

ABSTRACT. JANG, BEAKCHEOL. Wireless MAC Protocol Design and Analysis. (Under the direction of Professor Mihail L. Sichitiu).

UNIT IV. Data link layer protocols. Prof.Prasad S.Halgaonkar

Advanced Networking Technologies

Performance and Comparison of Energy Efficient MAC Protocol in Wireless Sensor Network

International Journal of Scientific & Engineering Research, Volume 4, Issue 5, May ISSN

Reduced-Frame TDMA Protocols for Wireless Sensor Networks

CSC8223 Wireless Sensor Networks. Chapter 5 Medium Access Control Protocols

Outline. MAC (Medium Access Control) General MAC Requirements. Typical MAC protocols. Typical MAC protocols

Principles of Wireless Sensor Networks. Medium Access Control and IEEE

PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks

Chapter 3: Medium Access Control in Wireless Sensor Networks

MAC in /20/06

AMAC: Traffic-Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations

IEEE Medium Access Control. Medium Access Control

SESAM: A Semi -Synchronous, Energy Savvy, Application-Aware Aware MAC

Design of Energy Efficient MAC Protocols in Wireless Sensor Networks

CSMA based Medium Access Control for Wireless Sensor Network

Medium Access Control in Wireless Networks

Ad hoc and Sensor Networks Chapter 5: Medium access control protocols

R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks

COMPARISON OF CSMA BASED MAC PROTOCOLS OF WIRELESS SENSOR NETWORKS

TOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set

SESAM: A Semi -Synchronous, Energy Savvy, Application-Aware Aware MAC SESAM. Outline. Michael Welzl

AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS

Sensor Network Protocols

BurstMAC An Efficient MAC Protocol for Correlated Traffic Bursts

Networking Sensors, I

Towards a classification of energy aware MAC protocols for wireless sensor networks

Medium Access Control Protocols for Wireless Sensor Networks: Design Space, Challenges, and Future Directions

Networked Embedded Systems: PHY and MAC

sensors ISSN

Implementation and Performance Evaluation of nanomac: A Low-Power MAC Solution for High Density Wireless Sensor Networks

QoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks

An Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol

Power-efficient Communication Protocol for Social Networking Tags for Visually Impaired

The Flooding Time Synchronization Protocol

Opportunistic Aggregation over Duty Cycled Communications in Wireless Sensor Networks

MAC protocols. Lecturer: Dmitri A. Moltchanov

Reminder: Datalink Functions Computer Networking. Datalink Architectures

Research Article An Energy and Latency Aware WSN MAC Protocol for Bidirectional Traffic in Data Collection

Power Saving MAC Protocols for WSNs and Optimization of S-MAC Protocol

Computer Communication III

An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks

CLUSTER-BASED ENERGY-EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS. A Thesis by. Nikhil Marrapu

Node activity scheduling in wireless sensor networks

Real-Time (Paradigms) (47)

Implementation of an Adaptive MAC Protocol in WSN using Network Simulator-2

c Copyright by MATTHEW JEFFERSON MILLER, 2003

A Configurable Medium Access Control Protocol for IEEE Networks

Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

WIRELESS sensor networks (WSNs) are becoming increasingly

Frame Preamble MAC for Multihop Wireless

AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS

Intelligent Transportation Systems. Medium Access Control. Prof. Dr. Thomas Strang

DuraNet: Energy-Efficient Durable Slot-Free Power Scheduling

A MAC Protocol with Little Idle Listening for Wireless Sensor Networks

FTA-MAC: Fast Traffic Adaptive energy efficient MAC protocol for Wireless Sensor Networks

Exercises of lecture Wireless Sensor Networks Winter 2006/2007 Sheet 4

Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks

CMPE 257: Wireless and Mobile Networking

An Energy-Efficient MAC Design for IEEE Based Wireless Sensor Networks

Wireless Sensor Networks

An Energy-Efficient MAC using Dynamic Phase Shift for Wireless Sensor Networks

Delay Analysis of ML-MAC Algorithm For Wireless Sensor Networks

FARMS: Fusionable Ambient Renewable MACS

CS263: Wireless Communications and Sensor Networks

Lecture 16: QoS and "

Data Communications. Data Link Layer Protocols Wireless LANs

standards like IEEE [37], IEEE [38] or IEEE [39] do not consider

Review of Wireless Sensor Networks and Energy Efficient MAC Protocols

Media Access Control. Networked Systems (H) Lecture 5

MEDIUM ACCESS CONTROL IN WIRELESS SENSOR NETWORKS

Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication

standard. Acknowledgement: Slides borrowed from Richard Y. Yale

A Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks

Z-MAC: a Hybrid MAC for Wireless Sensor Networks

A Low-Energy Adaptive and Distributed MAC Protocol for Wireless Sensor-Actuator Networks

Strengthening Unlicensed Band Wireless Backhaul

Optimal Beacon Interval for TDMA-based MAC in Wireless Sensor Networks

Transcription:

Presented by: Murad Kaplan

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2

Energy is a critical resource in battery-powered sensor networks. Major sources of energy waste are idle listening, collision, overhearing, and control overhead. Among them, idle listening is a dominant factor in most sensor network applications. Central approach to reducing energy lost to idle listening is to lower the radio duty cycle. Three approaches are generally used: TDMA, scheduled contention, or low-power listening. 3

TDMA is not considered, difficulties that arise in networks of peers (lack centralized or cluster-based control, and at very low duty cycles). 4

Schedule coordinated transmission and listen periods: Seen in S-MAC, TMAC, and TRAMA. Determines when a node should listen and when it should sleep. Receiver, only listens to brief contention periods. Senders, contend during these periods. Only nodes participating in data transfer remain awake after contention periods, while others can then sleep. Reduces energy. 5

Low-power listening (LPL): Presented in WiseMAC and B-MAC. Channel polling, nodes wake up very briefly to check channel activity without actually receiving data. Long preamble, so senders rendezvous with receivers. Consume much less energy than existing scheduled protocols. 6

low-power listening (LPL) Problems: Receiver and polling efficiency is gained at the much greater cost of senders. Very sensitive to tuning for an expected neighborhood size and traffic rate because of the balance. Challenging to adapt LPL directly to newer radios like 802.15.4. 7

Scheduled channel polling (SCP-MAC)!!! Synchronize the channel polling times of all neighbors. Eliminates long preambles in LPL for all transmissions. Able to operate at ultra-low duty cycles when traffic is light. 8

SCP-MAC Challenges: Understanding the optimal behavior of both scheduling and channel polling separately and together. Placing a lower bound on energy costs. Developing a protocol that adapts to dynamically changing traffic patterns efficiently. Understanding how these techniques apply both to existing (CC1000) and new (802.15.4, CC2420). 9

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 10

Designed with two main goals: Pushing the duty cycle an order of magnitude lower than is practical with current MAC protocols. Adapt to variable traffic loads common in many sensor network applications. To meet these goals: Combining scheduling with channel polling. Deriving and employing optimal intervals for schedule synchronization based on worst-case clock drift. Developing a new algorithm to dynamically adjust duty cycles in the face of busy networks and streaming traffic, reducing the latency in multi-hop networks. 11

Synchronized Channel Polling Channel polling reduces the cost of discovering traffic. Checking for the presence or absence of network activity is much cheaper than knowing what the activity is SCP-MAC adopts channel polling from LPL approaches. Unlike LPL, SCP-MAC synchronizes the polling times of all neighboring nodes. 12

Synchronization reduces the cost of overhearing. Synchronization SCP works efficiently for both unicast and broadcast traffic. Short wakeup tones make SCP-MAC more robust to varying traffic load. 13

Adaptive Channel Polling and Multi-hop Streaming A large set of applications mix periodic and bursty traffic or consist of unpredictable traffic mixes. At times of heavy traffic, each hop in a scheduled MAC potentially adds additional latency and reduces throughput. 14

Adaptive Channel Polling and Multi-hop Streaming To reduce multi-hop latency: Detect bursty traffic and dynamically add additional, high-frequency polling slots to nodes on the path. 15

Adaptive Channel Polling and Multi-hop Streaming Unlike prior approaches, this approach works over every hop on the path. Unlike B-MAC optimizations and fast-path, this approach requires no explicit signaling. Adaptive polling slots are dynamically added and extended as driven by traffic. Regular polling slots are always reserved for new nodes to enter the high-rate polling and transmission quickly. 16

Other Optimizations Two-Phase Contention: Sender transmits a short wakeup tone timed to intersect with the receiver s channel polling. After waking up the receiver, the sender transmits the actual data packet. 17

Other Optimizations Two-Phase Contention: The two-phase contention lowers the collision probability compared to a single contention period of equal duration. Splitting the contention with fewer slots so that SCP tolerates collisions on tone transmissions. The wakeup tone only indicates network activity, not actual data. 18

Other Optimizations Overhearing Avoidance Based on Headers: Unnecessary overhearing can be a large energy cost in high-density networks. SCP-MAC performs overhearing avoidance from MAC headers alone. 19

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 20

Models and Metrics: Analysis focuses on the energy consumption by the radio, and does not model other components, such as the CPU or sensors. Four stable radio states: transmitting, receiving, listening, and sleeping. Ptx, Prx, Plisten and Psleep Expected energy consumption, per node: E = Ecs+Etx+Erx+Epoll+Esleep = Plistentcs+Ptxttx+Prxtrx+Ppolltpoll+Psleeptsleep 21

Symbols used in radio energy analysis, and typical values for the Mica2 radio (CC1000) and an 802.15.4 radio (CC2420) 22

Asynchronous Channel Polling: LPL Energy consumption with asynchronous channel polling: Er = (Plistentcs1+Ptx(Tp+tpkt)+nPrx(Tp/2+tpkt ))rdata +Ppolltp1/Tp+Psleep(1 (tcs1 +(n/2+1)tp +(n+1)tpkt)rdata tp1/tp) The optimal preamble length Tp for LPL: 23

Asynchronous Channel Polling: LPL Optimal channel polling period in LPL (dotted), and wakeuptone length in SCP (solid), given neighborhood size of 10 24

Scheduled Channel Polling: SCP Additional parameters in SCP-MAC 25

Scheduled Channel Polling: SCP Best Case: Perfect Piggybacking: Energy consumption of the scheduled channel polling with piggybacked synchronization: 26

Scheduled Channel Polling: SCP Best Case: Perfect Piggybacking: optimal polling period Tp for scheduled polling: 27

Scheduled Channel Polling: SCP Worst Case: All Explicit Synchronization Energy consumption in scheduled channel polling with independent SYNC packets: Optimal polling period for scheduled polling with independent SYNC packets: 28

Scheduled Channel Polling: SCP Worst Case: All Explicit Synchronization Optimal SYNC period for SCP-MAC 29

Analysis of optimal energy consumption for LPL and SCP with and without piggyback for CC1000 (solid lines) and CC2420 (dashed) 30

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 31

Implementing SCP-MAC in TinyOS over the Mica2 motes with the CC1000 radio. Describe the preliminary port to MicaZ motes with the CC2420 radio supporting IEEE802.15.4. 32

Software Architecture Implementation breaks MAC functionality into Four layers (separate TinyOS components): Physical layer (PHY) Basic CSMA layer, LPL layer SCP layer. several parameters and options: RTS/CTS handling Overhearing avoidance Adaptive channel polling. 33

Physical layer (PHY) The bottom of the stack. Handles the radio states (sending, listening, receiving, sleeping, and warming up). Sends byte-by-byte with the Mica2 Sends packet-by-packet with the MicaZ Implements and exports: Interfaces for physical carrier sense Transmission of the wakeup tone CRC check Time-stamping on transmitting and receiving of packets (to support time synchronization). 34

Basic CSMA Layer Above the PHY. Provides a common service to both LPL and SCP. Includes preamble length as a parameter to packet transmission. Responsible for performing carrier sense and random backoff. Supports full RTS/CTS/DATA/ACK or simply DATA/ACK. 35

LPL Layer Implemented on top of the CSMA. Periodically poll the channel and send the radio to sleep when there is no activity. Adjusts preamble lengths on transmitted packets to ensure they intersect with polling frequency. 36

SCP Layer Implemented above the LPL. Uses basic LPL to bootstrap schedules with SYNC packets. Coordinates packet transmission timing. Implements the randomized contention window before wake-up tone transmission. 37

Interaction with TinyOS Implementing a new timer in TinyOS to add support for dynamically adjusting timer values and asynchronous, low-jitter triggers. Timer implementation is based on the 8-bit hardware counter on Mica2. Runs independently from the CPU, allowing the CPU to sleep when no other activity is present. Each timer event is about 0.4% the cost of a channel poll 38

Port to IEEE 802.15.4 Radio SCP-MAC to run on the 802.15.4 radios found on the MicaZ hardware. Challenges: CC2420 is a packet-level radio, and the microcontroller cannot get bytelevel access. Potentially affects the accuracy of time synchronization. CC2420 limits the preamble length to 16 bytes with a default length of 4 bytes. 39

Port to IEEE 802.15.4 Radio To implement long preambles: Sequentially send multiple wakeup packets back to back. Ensure that a receiver does not miss the preamble even if its channel polling time falls in a gap between the wakeup packets. To reduce these gaps: pre-load the wakeup packet into the radio buffer before carrier sense, then resend the same packet from the buffer multiple times to make up a long preamble 40

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 41

Optimal Setup with Periodic Traffic Comparing the energy performance of SCP and LPL under optimal configuration with completely periodic. MAC parameters vary based on network size and data rate. Placing 10 nodes in a single hop network. Each node periodically generates a 40B message (not including preamble). Each node s message generation interval from 50 300s. Run each experiment for 5 message periods, generating 50 total messages over each experiment. 42

Optimal Setup with Periodic Traffic Mean energy consumption (J) for each node as traffic rate varies (assuming optimal configuration and periodic traffic) 43

Optimal Setup with Periodic Traffic Mean energy consumption rate (J/s or W) for each node as traffic rate varies. The radios are the CC1000 (solid lines) and CC2420 (dashed) 44

Performance with Unanticipated Traffic In many applications the traffic load is less predictable (fire detection in forests). Tuning LPL and SCP for a 0.3% duty cycle, polling every second. All other parameters match the prior experiment. Each node generates 20 100B long messages. 45

Performance with Unanticipated Traffic Energy consumptions on heavy traffic load with very low duty cycle configurations 46

Performance with Unanticipated Traffic (twophase contention) Throughput on heavy traffic load with very low duty cycle configurations 47

Performance in a Multi-hop Network 9-hop linear network with 10 nodes. Adaptive channel polling is designed to reduce latency. All packets are sent as unicast without RTS/CTS. Acknowledgments with up to three retries. 48

Performance in a Multi-hop Network Mean energy consumption per node for multihop experiments (20 packets over 9 hops) 49

Performance in a Multi-hop Network Mean packet latency over 9 hops at the heaviest load 50

Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 51

Power-save mode in IEEE 802.11 synchronizes wakeup times of nodes in a single-hop network. S-MAC developed a fully distributed algorithm to synchronize the wakeup schedules of nodes in a multi-hop network. T-MAC improves S-MAC by reducing the wakeup duration controlled by an adaptive timer. WiseMAC can reduce the preamble length after an initial unicast packet with a long preamble. 52

TDMA, second class of MAC protocols. LEACH and BMA. LMAC and TRAMA. ZMAC, proposed a hybrid protocol to combine TDMA with CSMA. 53

Thanks! 54