Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.

Slides:



Advertisements
Similar presentations
Chorus: Collision Resolution for Efficient Wireless Broadcast Xinyu Zhang, Kang G. Shin University of Michigan 1.
Advertisements

VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Symbol Level Network Coding By Sachin Katti, Dina Katabi, Hari Balakrishnan, Muriel Medard Sigcomm 2008.
Analog Network Coding Sachin Katti Shyamnath Gollakota and Dina Katabi.
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Overview and Basics of Software Defined Radios INSTRUCTOR: Dr. George Collins By Praveen Kumar Chukka
Physical Layer Security Made Fast and Channel-Independent Shyamnath Gollakota Dina Katabi.
Software Defined Radio Testbed Team may11-18 Members: Alex Dolan, Mohammad Khan, Ahmet Unsal Adviser: Dr. Aditya Ramamoorthy.
Strider : Automatic Rate Adaptation & Collision Handling Aditya Gudipati & Sachin Katti Stanford University 1.
Network Coding Testbed Using Software-Defined Radio Abstract In current generation networks, network nodes operate by replicating and forwarding the packets.
Living with Interference in Unmanaged Wireless Environments David Wetherall, Daniel Halperin and Tom Anderson Intel Research & University of Washington.
Communication Systems Simulation - I Harri Saarnisaari Part of Simulations and Tools for Telecommunication Course.
Software Defined Radio Mentor: Dr. Brian Banister Sponsor: Comtech AHA Team: Brad Eylander, Dylan Kievit, Jeff Chang, Ted Storms Acknowledgements: Dr.
Cool Topics in Networking CS144 Review Session 8 November 20, 2009 Samir Selman.
Modeling OFDM Radio Channel Sachin Adlakha EE206A Spring 2001.
TinySec: Link Layer Security Chris Karlof, Naveen Sastry, David Wagner University of California, Berkeley Presenter: Todd Fielder.
DAC: Distributed Asynchronous Cooperation for Wireless Relay Networks 1 Xinyu Zhang, Kang G. Shin University of Michigan.
MAC Protocol By Ervin Kulenica & Chien Pham.
Overcoming the Antennas-Per-AP Throughput Limit in MIMO Shyamnath Gollakota Samuel David Perli and Dina Katabi.
Software Defined Radio Test bed Abstract In wireless communication systems, dedicated hardware built for signal processing purposes are traditionally used.
For more notes and topics visit: eITnotes.com.
RaPTEX: Rapid Prototyping of Embedded Communication Systems Dr. Alex Dean & Dr. Mihai Sichitiu (ECE) Dr. Tom Wolcott (MEAS) Motivation  Existing work.
Special Topics on Algorithmic Aspects of Wireless Networking Donghyun (David) Kim Department of Mathematics and Computer Science North Carolina Central.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.
Wireless Sensor Monitoring Group Members: Daniel Eke (COMPE) Brian Reilly (ECE) Steven Shih (ECE) Sponsored by:
Modified OSI Architecture for Low-Power Wireless Networks
1 Semester 2 Module 10 Intermediate TCP/IP Yuda college of business James Chen
Software Defined Radio
Internet Addresses. Universal Identifiers Universal Communication Service - Communication system which allows any host to communicate with any other host.
1 Chapter 16 Protocols and Protocol Layering. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages.
Living Online Module Lesson 23 — Networks and Telecommunication
Integration of System Design and Standard Development in Digital Communication Education Xiaohua(Edward) Li State University of New York at Binghamton.
Wireless Network Coding Martin Xu. Outline Introduction New Solutions – COPE – ANC Conclusions.
Developing a SDR Testbed Alex Dolan Mohammad Khan Ahmet Unsal Project Advisor Dr. Aditya Ramamoorthy.
Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee.
 Adviser : Dr. Lei Ying  Research Assistant: Ming Ouyang  Team Members:  Prashanth Yanamandra  Wyatt Brenneman  Taylor McKechnie  Client: ECpE.
User Cooperation via Rateless Coding Mahyar Shirvanimoghaddam, Yonghui Li, and Branka Vucetic The University of Sydney, Australia IEEE GLOBECOM 2012 &
Tufts University. EE194-WIR Wireless Sensor Networks. April 21, 2005 Increased QoS through a Degraded Channel using a Diverse, Cross-Layered Protocol Elliot.
Pushing the Limits of Wireless Networks Prof. Dina Katabi Jan 9, 2006.
Modified OSI Architecture for Low-Power Wireless Networks Jay Bruso Mike Matranga.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
Living Online Module Lesson 23 — Networks and Telecommunication Computer Literacy BASICS.
Network Protocols and Standards (Part 2). The OSI Model In 1984, the International Organization for Standardization (ISO) defined a standard, or set of.
Trading Coordination For Randomness Szymon Chachulski Mike Jennings, Sachin Katti, and Dina Katabi.
NETWORKING FUNDAMENTALS. Network+ Guide to Networks, 4e2.
PPR: Partial Packet Recovery for Wireless Networks Kyle Jamieson and Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laboratory.
Cross-Layer Approach to Wireless Collisions Dina Katabi.
CS434/534: Mobile Computing and Wireless Networks Y. Richard Yang 08/30/2012.
Cooperative MIMO Paradigms for Cognitive Radio Networks
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Why PHY Really Matters Hari Balakrishnan MIT CSAIL August 2007 Joint work with Kyle Jamieson and Ramki Gummadi.
Energy-Efficient Protocol for Cooperative Networks.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Collision Helps! Algebraic Collision Recovery for Wireless Erasure Networks.
Data Communication & Networking. Data communication Not to be confused with telecommunication –Any process that permits the passage from a sender to one.
FD-MMAC: Combating Multi-channel Hidden and Exposed Terminals Using a Single Transceiver Yan Zhang, Loukas Lazos, Kai Chen, Bocan Hu, and Swetha Shivaramaiah.
Cascading : An Overview of the Strategy Yujie Zhu and Raghupathy Sivakumar GNAN Research Group, Georgia Tech Energy-Efficient Communication Strategy for.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
Members:Ahmet Unsal Alex Dolan Mohammad Khan Adviser:Prof. Aditya Ramamoorthy.
The Importance of Being Opportunistic Sachin Katti Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard.
Embracing Wireless Interference : Analog Network Coding By Sachin Katti, Shyamnath Gollakota, and Dina Katabi Shyamala Villupuram Sundararaman.
Wireless Communication
Richard Alimi, L. Erran Li, Ramachandran Ramjee, Harish Viswanathan, Y
Ken Gunnells, Ph.D. - Networking Paul Crigler - Programming
Network Coding Testbed
Network Coding Testbed
OSI Model The Seven Layers
Presentation transcript:

Network Coding Testbed Jeremy Bergan, Ben Green, Alex Lee

Presentation Overview Background Information Project Overview Framework Design Plan & Schedule Prototyping Implementation Testing

Solution Network Coding is a scheme that has potentially larger throughput than current wired or wireless networks. Problem Built a network coding testbed to implement network coding protocols and topologies. Implement Analog Network Coding (ANC). Utilize the Universal Software Radio Peripheral (USRP) to send and receive the physical packet. Implement a testing and logging layer to track testbed performance.

Network Coding Overview Network Coding o Intelligently combining packets at intermediate nodes to increase network throughput

ANC: Decoding Interfered Signals 1.Node1 and Node2 simultaneously transmit o Signals interfere at intermediate node 2.Intermediate node amplifies and forwards combined signal 3.Node1 can decode Node2's message based on knowledge of the message it sent previously Sachin Katti, Shyamnath Gollakota, Dina Kattabi, Embracing wireless interference: Analog Network Coding, in ACM SIGCOMM Computer Communication Review v.37, n.4, pp 397 – 408, October 2007

Requirements Implement a testing framework for wireless networks Implement a Network coding scheme with equal or better throughput than traditional networks Implement ANC MAC Practical application to arbitrary network topologies Use of Universal Software Radio Peripheral (USRP) Use of GNU Radio signal processing libraries Modular design

Deliverables Network Coding Testbed Implement different wireless topologies & protocols Complete Documentation Commented Code Build Instructions Repository Access Resource Requirements 3 USRPs RFX2400 Transceiver Daughterboard 3 Computers Linux Operating System GNU Radio Installed

Schedule

Design Process Functional Decomposition Prototype in Matlab Test in Matlab

System Design Host: Generates and interprets data Network: Packetizes and determines data route MAC: Arbitrates channel access. Coordinates transmission among nodes Physical: Modulation/Demodulation Testing and Logging: Tools used in testing of system

Analog Network Coding Implementation Physical Layer o MSK modulation o ANC algorithm for decoding interfered signals MAC Layer o Modified CSMA/CA o Allows for simultaneous interfering transmissions if they will be able to be correctly decoded Network Layer o Predetermined routing o Similar packet format as Host Layer o Random data o Predetermined patterns of data

Testing Procedure Implement ANC system in Matlab o Simulation in a controlled environment Tested Matlab simulation Split Matlab simulation to be implemented in GNU Radio Write & compile GNU Radio blocks Use Python to test each block Test entire framework over air

Matlab ANC Simulation Simulate a transmission and reception of interfered signal Decode unknown signal using ANC algorithm Advantages: Debugging system Data Visualization System organization

Matlab ANC: Transmission Generate two signals with random data bits Generate a pilot sequence MSK Modulation Random overlap between two signals

Matlab ANC: Sampling Use pilot sequence to find start of individual signals Sample at optimal time for demodulation

Matlab ANC: Channel Measurements Variance over a sliding window Indicator of interference Amplitude of individual signals Measured at un-interfered sections

Matlab ANC: Decoding Use amplitude of signals to calculate possible phase pairs Use known phase difference to determine unknown phase difference

GNU Radio Implementation Determine how to port code from Matlab to C++ Split code into blocks that deal with streams of data

GNU Radio Blocks Energy Detector Uses magnitude of signal to determine beginning and ending of signal. Sync Block Uses pilot sequence to find start of individual signals Packetizes each signal along with offset information Decoding Block Runs ANC algorithm

GNU Radio Block Testing Non – Trivial Must have entire block before testing Involves two languages Python and C++ SWIG makes C++ usable in Python Lacking documentation Once compiled use Python to test C++ code Link C++ blocks together using Python Generate data for blocks using Python Use Python modules to generate packets and other inputs

Future Additions to Testbed Complete initial design Add Modulation Schemes to Physical Layer o MQAM o MPSK Network Layer o Implement TCP/IP Testing Layer o Inter-node Coordination o Single Computer Simulation o Component Benchmarking Other Network Coding Schemes

Lessons Learned Conclusion Plan time requirements better Gained experience outside of normal area of study Start prototyping early in first semester Designed network testbed that implements ANC Simulated ANC system in Matlab Implementation in GNU Radio Wrote GNU Radio blocks Compiled and started testing

Questions?