DOT3 Radio Stack Sukun KimJaein Jeong A DOT3 Mote Design & Implementation Motivation Evaluation MICA is not enough for large scale applications. DOT3 is.

Slides:



Advertisements
Similar presentations
EECC694 - Shaaban #1 lec #5 Spring Data Link In Broadcast Networks: The Media Access Sublayer Broadcast networks with multi-access (or random.
Advertisements

Fundamentals of Computer Networks ECE 478/578
1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 
BZUPAGES.COM 1 User Datagram Protocol - UDP RFC 768, Protocol 17 Provides unreliable, connectionless on top of IP Minimal overhead, high performance –No.
Transport Layer 3-1 Transport Layer r To learn about transport layer protocols in the Internet: m TCP: connection-oriented protocol m Reliability protocol.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 12 Introduction to Computer Networks.
Integrated  -Wireless Communication Platform Jason Hill.
DOT3 Radio Stack Jaein Jeong, Sukun Kim Nest Retreat January 16, 2003.
Radio Stack Iteration How to improve the CC1000 Joe Polastre January 15, 2004 NEST Retreat.
Findings in Reliable Bulk Data Transfer Experiments GGB project Sukun Kim, David Culler, James Demmel, Gregory Fenves, Steve Glaser, Shamim Pakzad NEST.
5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…
1 K. Salah Module 6.1: TCP Flow and Congestion Control Connection establishment & Termination Flow Control Congestion Control QoS.
Applications for Position Tracking Using Mobile Sensors CS 522 Michael Rudolph.
20101 The Data Link Layer Chapter Design Issues Controls communication between 2 machines directly connected by “wire”-like link Services Provided.
TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.
Introduction1-1 Data Communications and Computer Networks Chapter 5 CS 3830 Lecture 27 Omar Meqdadi Department of Computer Science and Software Engineering.
1 Computer Communication & Networks Lecture 13 Datalink Layer: Local Area Network Waleed Ejaz
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
CS 4396 Computer Networks Lab
Study on Power Saving for Cellular Digital Packet Data over a Random Error/Loss Channel Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer.
Data Link Control Protocols
Link Estimation, CTP and MultiHopLQI. Motivation Data Collection needs to estimate the link quality –To select a good link.
Localization using DOT3 Wireless Sensors Design & Implementation Motivation Wireless sensors can be used for locating objects: − Previous works used GPS,
1 Forward Error Correction in Sensor Networks Jaein Jeong, Cheng-Tien Ee University of California, Berkeley.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 04_b Transport Protocols - TCP Instructor: Dr. Li-Chuan Chen Date: 09/22/2003 Based in part upon slides.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 14.
Chapt 3 Data Link Layer1 Data Link Layer Functions –Provides services to network layer Well-defined interface –Framing –Flow control – between adjacent.
Data Link Layer Moving Frames. Link Layer Protocols: ethernet, wireless, Token Ring and PPP Has node-to-node job of moving network layer.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer PART I: Peer-to-Peer Protocols ARQ Protocols and Reliable Data Transfer Flow Control.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
1 TCP III - Error Control TCP Error Control. 2 ARQ Error Control Two types of errors: –Lost packets –Damaged packets Most Error Control techniques are.
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan Networks and Mobile Systems Group MIT Computer Science and.
Computer Networks Lecture 3: Data Link - part II Based on slides from D. Choffnes Northeastern U. and P. Gill from StonyBrook University Revised Autumn.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Eighth Edition by William Stallings Chapter 7 – Data Link Control Protocols Data Link Control Protocols need layer of logic above Physical to manage exchange.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
Forward Error Correction vs. Active Retransmit Requests in Wireless Networks Robbert Haarman.
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.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Tufts University. EE194-WIR Wireless Sensor Networks. February 17, 2005 Increased QoS through a Degraded Channel using a Cross-Layered HARQ Protocol Elliot.
Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1.Flow Control and ARQ Protocols.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CSCI 465 D ata Communications and Networks Lecture 11 Martin van Bommel CSCI 465 Data Communications & Networks 1.
INF3190 – Home Exam 2. Goal The goal of this exercise is to provide network layer reliability for the monitoring/administration tool presented in “home.
Cascading : An Overview of the Strategy Yujie Zhu and Raghupathy Sivakumar GNAN Research Group, Georgia Tech Energy-Efficient Communication Strategy for.
1 The Data Link Layer A. S. Tanenbaum Computer Networks W. Stallings Data and Computer Communications Chapter 3.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
Why does it need? [USN] ( 주 ) 한백전자 Background Wireless Sensor Network (WSN)  Relationship between Sensor and WSN Individual sensors are very limited.
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
Data Link Layer Flow Control.
Lab 7 – CSMA/CD (Data Link Layer Layer)
Data Link Layer What does it do?
Introduction of Transport Protocols
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
Data Link Layer: Data Link Control
Data Link Issues Relates to Lab 2.
CS412 Introduction to Computer Networking & Telecommunication
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Reliable transmission
Presentation by Andrew Keating for CS577 Fall 2009
TCP III - Error Control TCP Error Control.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Lecture 4 Peer-to-Peer Protocols and Data Link Layer
ECN in QUIC - Questions Surfaced
Presentation transcript:

DOT3 Radio Stack Sukun KimJaein Jeong A DOT3 Mote Design & Implementation Motivation Evaluation MICA is not enough for large scale applications. DOT3 is a new platform with CC1000 radio chip. We aim to have a working network stack for DOT3 in nesC harnessing its improved performance of radio. Network Stack implementation on a new platform of wireless sensors Jaein Jeong and Sukun Kim University of California at Berkeley Electrical Engineering and Computer Science A MICA mote, the current generation of wireless motes in Berkeley A DOT3 mote with its radio chip (CC1000) in the middle The sender sends a number of packets and the receiver counts how many packets it received from the sender as we vary the distance between the nodes 100 through 1200ft. Ratio of successfully received packets is an indicator of effectiveness of each transmission method Transmission with error correction code, no packets were dropped within 800ft compared to 500ft for non-ECC version. Retransmission reduced the packet losses with additional costs. Using multiple channels reduced the packet losses due to collision. Retransmission reduced most of the packet losses due to collision with a little high costs (over 6 times in case of 4 senders). Discussion and Future Works Comparison with MICA Pros: Better coverage and reliability Cons: Slower transmission (60 sec vs. 9 sec for 512 packets) caused by - Slower clock rate of radio (19Kbps vs. 40Kbps) - Less efficient interrupt handler Modifying interrupt handler (from SPI to timer interrupt) will address this. Problems with our reliable transmission method Effective for moderate collision, but not for high collision. Introducing exponential back-off is expected to be helpful. Using multiple channels Reduces collision. Currently statically determined, vulnerable to misconfiguration. Dynamic frequency allocation is needed. IDLE Send a packet READING Receive a byte FIND_SYNC Detected Preamble Detected Start Symbol Not detected Start Symbol Init A packet is received State diagram for packet decomposition and reassembly Schematic of reliable transmission Ready Wait Send Done Time Out Begin Success (Ack received) Fail (Repeated timeout) SenderReceiver Data Ack Src #1Acknum #1 Src #2Acknum #2 Src #nAcknum #n Ack table Send Data flow in DOT3 network stack MICA has noticeable packet drops within a single building (Cory Hall)! Multiplexing messages for different applications and media (radio, UART) Calculates CRC. Encode/decode data for ECC Retransmit dropped packets using Acknowledgement Bits Bytes Packets Sends and receives data in bytes and notifies data arrival Setting the parameters for CC1000 radio chip ReliableComm GenericComm AMStandard RadioCRCPacket RFComm Chipcon SpiByteFifoC SecDedEncoding ChannelMonC Application Radio Packet decomposition and reassembly *:newly made or modified from existing TinyOS network stack ** * * * How to decompose and reassemble a packet to and from raw bytes? Sending: sends a byte when the byte buffer is empty Receiving: detects the start of a packet using preamble and start symbol triggers an event when all the bytes are ready. How to transmit messages reliably? Add source address and Ack number to packets.