Advanced Computer Networks Fall 2013

Slides:



Advertisements
Similar presentations
Energy-Efficient and Reliable Medium Access in Sensor Networks Authors: Vivek Jain, Ratnabali Biswas and Dharma P. Agrawal Department of Computer Science.
Advertisements

Advanced Computer Networks Fall 2011
Low-Power Interoperability for the IPv6 Internet of Things Presenter - Bob Kinicki Low-Power Interoperability for the IPv6 Internet of Things Adam Dunkels,
Monday, 17 Oct 2011 A Low-Power CoAP for Contiki Matthias Kovatsch, Simon Duquennoy, and Adam Dunkels
6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.
IPv4 - The Internet Protocol Version 4
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
The Announcement Layer: Beacon Coordination for the Sensornet Stack Adam Dunkels, Luca Mottola, Nicolas Tsiftes, Fredrik Österlind, Joakim Eriksson, Niclas.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin.
Medium Access Control in Wireless Sensor Networks.
6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) Ki-Hyung Kim, S. Daniel Park, G. Montenegro, S. Yoo, and N. Kushalnagar IETF 6LoWPAN WG 66th, Montreal,
Presented by: Murad Kaplan.  Introduction.  Design of SCP-MAC.  Lower Bound of Energy Performance with Periodic Traffic.  Protocol Implementation.
Investigating Mac Power Consumption in Wireless Sensor Network
Leveraging IP for Sensor Network Deployment Simon Duquennoy, Niklas Wirstrom, Nicolas Tsiftes, Adam Dunkels Swedish Institute of Computer Science Presenter.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
An Energy-efficient MAC protocol for Wireless Sensor Networks
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Efficient MAC Protocols for Wireless Sensor Networks
Impact of the Internet of Things on Computer Networks James Byars December 12, 2013 IT422 – Computer Networks Professor Tim Johnson.
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks Presented by Angel Pagan November 27, 2007 A. El-Hoiydi.
Project Introduction 이 상 신 Korea Electronics Technology Institute.
Advisor: Quincy Wu Speaker: Kuan-Ta Lu Date: Aug. 19, 2010
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
Low-Power Interoperability for the IPv6 Internet of Things Presenter - Bob Kinicki Low-Power Interoperability for the IPv6 Internet of Things Adam Dunkels,
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Wireless Sensor Networks COE 499 Energy Aware Routing
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王 文 毅
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Energy and Latency Control in Low Duty Cycle MAC Protocols Yuan Li, Wei Ye, John Heidemann Information Sciences Institute, University of Southern California.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
1 An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin IEEE infocom /1/2005 Hong-Shi Wang.
Low Power, Low Delay: Opportunistic Routing meets Duty Cycling Olaf Landsiedel 1, Euhanna Ghadimi 2, Simon Duquennoy 3, Mikael Johansson 2 1 Chalmers University.
A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.
We hope that it is more important to know where you are going than to get there quickly. SNU INC Lab. A Survey of Energy Efficient Network Protocols for.
A+MAC: A Streamlined Variable Duty-Cycle MAC Protocol for Wireless Sensor Networks 1 Sang Hoon Lee, 2 Byung Joon Park and 1 Lynn Choi 1 School of Electrical.
KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.
A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
Michael Buettner, Gary V. Yee, Eric Anderson, Richard Han
Integration of Wireless Sensor Networks to the Internet of Things using a 6LoWPAN Gateway Integration of Wireless Sensor Networks to the Internet of Things.
0.1 IT 601: Mobile Computing Wireless Sensor Network Prof. Anirudha Sahoo IIT Bombay.
CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling (Wei Ye, Fabio Sliva, and John Heidemann) Advanced Computer Networks ECE Fall Presented.
S-MAC Taekyoung Kwon. MAC in sensor network Energy-efficient Scalable –Size, density, topology change Fairness Latency Throughput/utilization.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
MAC Protocols for Sensor Networks
Low-Power Interoperability for the IPv6 Internet of Things Presenter - Bob Kinicki Low-Power Interoperability for the IPv6 Internet of Things Adam Dunkels,
A data delivery protocol for extremely resource constrained wireless sensors International Conference on Advances in ICT for Emerging Regions 2016/09/02.
MAC Protocols for Sensor Networks
An Energy-efficient MAC protocol for Wireless Sensor Networks
Internet of Things Amr El Mougy Alaa Gohar.
Performance analysis of an IP based protocol stack for WSNs
IP - The Internet Protocol
SENSYS Presented by Cheolki Lee
IP - The Internet Protocol
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
Extending IP to Low-Power, Wireless Personal Area Networks
IP - The Internet Protocol
Presentation by Andrew Keating for CS577 Fall 2009
IP - The Internet Protocol
Investigating Mac Power Consumption in Wireless Sensor Network
IP - The Internet Protocol
Presentation transcript:

Advanced Computer Networks Fall 2013 The ContikiMAC Radio Duty Cycling Protocol Adam Dunkels Swedish Institute of Computer Science SICS Tech Report T2011:13 Presenter - Bob Kinicki Advanced Computer Networks Fall 2013

Advanced Computer Networks ContikiMAC Introduction The Internet of Things is a current ‘buzz’ term that many see as the direction of the “Next Internet”. This includes activities such as Smart Grid and Environmental monitoring. This is a world of ubiquitous sensor networks that emphasizes energy conservation! Advanced Computer Networks ContikiMAC

Internet of Things (IoT) Advanced Computer Networks ContikiMAC

Steps for IoT Interoperability 1. Interoperability at the IPv6 layer Contiki OS provides IPv6 Ready stack. 2. Interoperability at the routing layer Interoperability between RPL implementations in Contiki and TinyOS have been demonstrated. 3. low-power interoperability Radios must be efficiently duty cycled. Not yet done!! Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC Low-Power IPv6 Stack choices for MAC Layer Advanced Computer Networks ContikiMAC

IPv6 for Low-Power Wireless IPv6 stack for low-power wireless follows IP architecture but with new protocols from the network layer and below. 6LowPAN adaptation layer provides header compression mechanism based on IEEE 802.15.4 standard to reduce energy use for IPv6 headers. Also provides link-layer fragmentation and reassembly for 127-byte maximum 802.15.4 frame size. Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC ContikiMac Overview ContikiMAC is a radio duty cycling protocol that uses periodic wakeups to listen from packet transmissions from neighbors. Uses fast sleep mechanism to allow receivers to quickly detect false positives Uses transmission phase-lock optimization to increase energy efficiency. Advanced Computer Networks ContikiMAC

Figure 1 Unicast ContikiMAC Advanced Computer Networks ContikiMAC Figure 1 ContikiMAC Figure 1 Unicast ContikiMAC Receiver sends ACK Advanced Computer Networks ContikiMAC

Figure 2 Broadcast ContikiMAC Advanced Computer Networks ContikiMAC Figure 2 ContikiMAC Figure 2 Broadcast ContikiMAC No ACK sent. Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC ContikiMAC Timing : is the transmission time of the longest possible packet. Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC Figure 3 CCA Timing CCA already part of CSMA and uses RSSI threshold (ambiguous) Advanced Computer Networks ContikiMAC

Figure 4 ContikiMAC Packet Length ts > tc + 2 tr Advanced Computer Networks ContikiMAC

ContikiMAC Timing Constraints Leads to 16-byte packet payload minimum Advanced Computer Networks ContikiMAC

CCA Ambiguity Above RSSI threshold due to: 1. Neighbor is transmitting to another receiver (overhearing) 2. Another device is radiating radio energy 3. Hidden terminal transmission {not considered in this paper} Naive awake period > ti + 2 tl Advanced Computer Networks ContikiMAC

Figure 5 Fast Sleep Optimization Fast Sleep triggered if radio activity duration too long, silence gap too long or no start of packet detected Advanced Computer Networks ContikiMAC

Figure 6 Transmission Phase-Lock Advanced Computer Networks ContikiMAC

Implementation Details ContikiMAC uses Contiki OS real-time timers to schedule periods. Protothreads implement fast sleep optimization. Phase-lock mechanism is a separate module from ContikiMAC Maintains list of neighbors and wakeup phases. If neighbor dies or suffers clock skew, neighbor is evicted after 30 sec of no ACKs. Advanced Computer Networks ContikiMAC

Figures 9 and 10 Micro Energy Measurements Unicast sends an ACK Advanced Computer Networks ContikiMAC

Figures 11 Broadcast Energy Advanced Computer Networks ContikiMAC

Figures 12 and 13 Unicast Energy Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC Figure 14 Micro Summary Advanced Computer Networks ContikiMAC

Figure 15 Duty Cycle Percentages WARNING!! Figures 15-17 use Cooja simulator Advanced Computer Networks ContikiMAC

Figure 16 Duty Cycle Percentages Figure 16 ContikiMAC with no path loss Advanced Computer Networks ContikiMAC

Figure 17 Duty Cycle Percentages Figure 17 ContikiMAC with path loss Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC Summary of Results CCA mechanism saves energy in ContikiMAC Phase-Lock (a form of synchronization) reduces sender energy. Fast sleep reduces the cost associated with two CCAs for probe mechanism. Advanced Computer Networks ContikiMAC

Advanced Computer Networks ContikiMAC Critique Experiments were minimal – no broadcast tests. Topology never stated – is there a base station? No consideration for delay costs or multiple hop traversals over extended sensor neighborhoods. Advanced Computer Networks ContikiMAC

The ContikiMAC Radio Duty Cycling Protocol Questions ? The ContikiMAC Radio Duty Cycling Protocol Advanced Computer Networks ContikiMAC