ECE 6961 - Advanced Topics in Communication - Fall 2011¶¶
Announcements¶¶
See the news section for announcements:
http://wiesel.ece.utah.edu/redmine/projects/ece6961-f11/news
Course Administrativa¶¶
Course:
ECE 6961-003, Fall 2011, 3 Units
Instructor:
Thomas Schmid
Homepage:
http://wiesel.ece.utah.edu/redmine/projects/ece6961-f11/wiki
Mailing List:
ece6961f11@list.eng.utah.edu Everyone enrolled in the class should subscribe to the list https://sympa.eng.utah.edu/sympa/info/ece6961f11.
Paper Summaries:
http://dachs.ece.utah.edu/ece6961f11
Meetings:
JWB 308, Tu/Th 10:45 AM - 12:05 PM
Office Hours:
TBD
Course Description¶¶
This class focuses on advanced communication systems. It is taught at a graduate level, and targets students in ECE and CE. If you are enrolled in Computer Science and are interested in this class, contact the instructor.
Modern communication systems are complex and highly optimized systems. Many different layers play together in order to achieve high-performance with low-power draw, while still maintaining robustness. In this class, we will have a closer look at all these different levels. We cover research problems in multi-user communication systems, cellular systems, ad-hoc networks, cognitive radio networks, low-power wireless systems, embedded wireless systems, and large-scale wireless systems.
Part of this course is an open-ended, research-oriented class project. The students are expected to implement, simulate, or build a communication system, evaluate its performance, and write-up a report. This class prepares students to carry out a substantial independent research project.
Syllabus (Tentative)¶¶
| Mtg | Date | Readings | Lead |
| 1 | Aug 23 | No readings. Course Introduction [lecture1.pdf] | Schmid |
| Physical Layer & Channel Characteristics | |||
| 2 | Aug 25 | Link-level Measurements from an 802.11b Mesh Network Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris ACM SIGCOMM'04, Aug. 30-Sept. 3 2004, Portland, Oregon, USA. aguayo04link.pdf Measurement-Based Models of Delivery and Interference in Static Wireless Networks Charles Reis, Ratul Mahajan, Maya Rodrig , David Wetherall, John Zahorijan ACM SIGCOMM'06, September 11-15, 2006, Pisa, Italy reis06measurement.pdf |
P: Dustin A: Jake P: Mohamed A: Merrick |
| 3 | Aug 30 | An Empirical Study of Low-Power Wireless Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, Philip Levis ACM Transactions on Sensor Networks, Vol. 6, No. 2, Article 16, February 2010. srinivasan10empirical.pdf |
P:Grant A: Eric |
| 4 | Sept 1 | The κ Factor: Inferring Protocol Performance Using Inter-link Reception Correlation Kannan Srinivasan, Mayank Jain, Jung Il Choi, Tahir Azim, Edward S Kim, Philip Levis, and Bhaskar Krishnamachari MobiCom’10, September 20–24, 2010, Chicago, Illinois, USA. srinivasan10kappa.pdf |
|
| 5 | Sept 6 | Achieving Single Channel, Full Duplex Wireless Communication Jung Il Choi, Mayank Jain, Kannan Srinivasan, Philip Levis, Sachin Katti ACM MobiCom'10, September 20-24, 2010, Chicago, Illinois, USA. choi10duplex.pdf Practical, Real-time, Full Duplex Wireless Mayank Jain, Jung Il Choi, Tae Min Kim, Dinesh Bharadia, Siddharth Seth, Kannan Srinivasan, Philip Levis, Sachin Katti, Prasun Sinha MobiCom’11, September 19–23, 2011, Las Vegas, Nevada, USA. jain11practicalduplex.pdf |
|
| Link Layer | |||
| 6 | Sept 8 | Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye, Fabio Silva, and John Heidemann SenSys’06, November 1–3, 2006, Boulder, Colorado, USA ye06scp.pdf |
|
| 7 | Sept 13 | IP is Dead, Long Live IP for Wireless Sensor Networks Jonathan W. Hui, David E. Culler SenSys'08, November 5-7, 2008, Raleigh, North Carolina, USA hui08ipv6.pdf Wireless ACK Collisions Not Considered Harmful Prabal Dutta, Razvan Musaloiu-E., Ion Stoica, Andreas Terzis HotNets-VII, Calgary, Alberta, Canada, Oct. 6-7, 2008 dutta08backcast.pdf |
|
| 8 | Sept 15 | Design and Evaluation of a Versatile and Efficient Receiver-Initiated Link Layer for Low-Power Wireless Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan (Mike) Liang, and Andreas Terzis Sensys'10, November, 2010, Zurich, Switzerland dutta10amac.pdf |
|
| 9 | Sept 20 | Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks Jiakang Lu, and Kamin Whitehouse INFOCOM'09, April, 2009, Rio de Janeiro, Brazil lu09flash.pdf Efficient Network Flooding and Time Synchronization with Glossy Federico Ferrari, Marco Zimmerling, Lothar Thiele, Olga Saukh, IPSN'11, April 12-14, 2011, Chicago, Illinois ferrari11glossy.pdf |
|
| 10 | Sept 22 | PPR: Partial Packet Recovery for Wireless Networks Kyle Jamieson and Hari Balakrishnan SIGCOMM’07, August 27–31, 2007, Kyoto, Japan. jamieson07ppr.pdf |
|
| 11 | Sept 27 | Maranello: Practical Partial Packet Recovery for 802.11 Bo Han, Aaron Schulman, Francesco Gringoli, Neil Spring, Bobby Bhattacharjee, Lorenzo Nava, Lusheng Ji, Seungjoon Lee, Robert Miller NSDI'10 han10maranello.pdf |
|
| 12 | Sept 29 | In-class Project Idea Presentation | |
| Network Layer | |||
| 13 | Oct 4 | ZigZag Decoding: Combating Hidden Terminals in Wireless Networks Shyamnath Gollakota and Dina Katabi, SIGCOMM’08, August 17–22, 2008, Seattle, Washington, USA. gollakota08zigzag.pdf |
|
| 14 | Oct 6 | Architecture and Evaluation of an Unplanned 802.11b Mesh Network John Bicket, Daniel Aguayo, Sanjit Biswas, Robert Morris MobiCom’05, August 28–September 2, 2005, Cologne, Germany. bicket05unplanned.pdf |
|
| 15 | Oct 11 | Fall Break, no class | |
| 16 | Oct 13 | Fall Break, no class | |
| 17 | Oct 18 | ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Sanjit Biswas and Robert Morris SIGCOMM’05, August 22–26, 2005, Philadelphia, Pennsylvania, USA. biswas05exor.pdf |
|
| 18 | Oct 20 | XORs in The Air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Me ?dard, Jon Crowcroft SIGCOMM’06, September 11–15, 2006, Pisa, Italy. katti06xor.pdf |
|
| 19 | Oct 25 | Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti, Dina Katabi SIGCOMM’07, August 27–31, 2007, Kyoto, Japan. chachulski07opportunistic.pdf |
|
| 20 | Oct 27 | Symbol-level Network Coding for Wireless Mesh Networks Sachin Katti, Dina Katabi, Hari Balakrishnan, and Muriel Medard SIGCOMM’08, August 17–22, 2008, Seattle, Washington, USA. katti08mixit.pdf |
|
| 21 | Nov 1 | TBD | |
| 22 | Nov 3 | Monitoring Breathing via Signal Strength in Wireless Networks Neal Patwari, Joey Wilson, Sai Ananthanarayanan P.R., Sneha K. Kasera, Dwayne Westenskow arXiv:1109.3898v1 [cs.NI] 18 Sep 2011 patwari11breathing.pdf |
Neal Patwari |
| 23 | Nov 8 | White Space Networking with Wi-Fi like Connectivity Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murty, Matt Welsh SIGCOMM’09, August 17–21, 2009, Barcelona, Spain. bahl09whitespace.pdf |
|
| 24 | Nov 10 | WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks Rabin Patra, Sergiu Nedevschi, Sonesh Surana, Anmol Sheth, Lakshminarayanan Subramanian, Eric Brewer NSDI ’07 patra07wildnet.pdf |
|
| Student Presentations | |||
| 25 | Nov 15 | ||
| 26 | Nov 17 | Frequency Aware Rate Adaptation and MAC Protocols | Merrick |
| 27 | Nov 22 | Embracing wireless interference: Analog network coding JamLab |
Tsung,Jared |
| 28 | Nov 24 | Thanksgiving, no class | |
| 30 | Nov 29 | Statistical model of lossy links in wireless sensor networks CSMA/CN: Carrier sense multiple access with collision notification |
Dustin,Mohamed |
| 31 | Dec 1 | E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks DTLSR: delay tolerant routing for developing regions |
Xueyan, Grant |
| 32 | Dec 6 | Enabling MAC protocol implementations on software-defined radios Full Duplex Signal Shaping to Exploit Fragmented Spectrum |
Nic, Jon |
| 33 | Dec 8 | In-Class Project Presentations | Schmid |
| 34 | Dec 12-16 | TBD: Open Demo & Poster | |
Homework¶¶
- Homework 1 - Constructive Interference Analysis - Due October 17, 11:59pm.
- Homework 2 - Constructing Citation Graph - Due November 14, 11:59pm.
Prerequisites¶¶
Department Approval and Graduate Status in Electrical and Computer Engineering. If you are an undergraduate interested in this course, or if you are enrolled in Computer Science or Computer Engineering, then please contact the instructor.
You need (or need to acquire) the skill to read deeply, analyze critically, and synthesize effectively. Although there is not much in the way of homeworks and labs, success in this wireless research often requires a substantial design and implementation effort, so you should have strong technical skills.
Policies¶¶
Paper Reviews. Read the papers carefully and write your own paper summary/review. Your understanding and learning is greatly aided by the critical evaluation of others' work. For each paper that requires a summary, write two paragraphs that answer the following questions.
The first paragraph:
- What is the main problem that the paper addresses?
- Why is the problem important?
- What solution does the paper propose and what is the key insight?
The second paragraph:
- Does the idea work, and if so, how well?
- What is a drawback or limitation of the system and how you might improve it?
The paper reviews are to be submitted electronically by midnight the day prior to the class during which we will discuss the paper. The exact manner of submission is to be determined. Late reviews will not be counted. You can miss up to four paper reviews during the term without penalty. Failing to turn in five or more reviews on time will result in a zero for all paper reviews. Allocate enough time for your reading and plan your reviews carefully.
Grading¶¶
| Item | Weight | Description |
| Research Project | 40% | Substantial individual/group research project and paper. |
| In-class participation | 20% | Taking part in discussions during class. |
| Paper Reviews | 20% | Written summaries/reviews of 2-4 papers per week. |
| Quizzes / Homework | 10% | Random minute quizzes (coin toss). |
| Demo and Poster | 10% | Open demo/poster session at the end of the term. |
Abstract and Final Report Templates¶¶
We will use the ACM template for submitting the project abstract and for your final reports. You can find it here
http://www.acm.org/sigs/publications/proceedings-templates
Resources¶¶
Similar Courses¶¶
How to Read a Paper & Write a Review¶¶
- How to Read a Paper by S. Keshav.
- How to Read a Research Paper by Michael Mitzenmacher.
- Writing Reviews for Systems Conferences by Timothy Roscoe.
- How to Read an Engineering Research Paper by William Griswold.
- How to Read a Research Paper by Spencer Rugaber.
Other Useful Articles¶¶
- A Technical Tutorial on the IEEE 802.11 Protocol brenner97wifi.pdf
- HP Application Note: Digital Modulation in Communications Systems - An Introduction hpmodulationintro.pdf
Support¶¶
| This material is based upon work supported by the National Science Foundation under grant #1111541. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. | |
| This course and lab uses hardware and software provided by Cypress Semiconductor, including the PSoC 5 First Touch Starter Kits and Development Kits. |
