Assignment: Survey of a Wireless Networking Topic
18-759 Wireless Networking, Spring 2009
For this assignment, you must prepare a survey of particular topic in the area of wireless networking.A list of possible topics is given below. For each topic we have identified a set of initial papers that can be used to explore the topic.This project will be done in teams of 2-3 students (3 students is preferred).
What is a survey?
The goal of a survey is to give a broad, structured overview of a specific area.Here are two scenarios in which you may have to prepare a survey after you graduate:
- You are working for a company that is exploring a new wireless technology or market, so employees and management are very not very familiar with this new area.You could be asked to prepare a 30 minute presentation to introduce to area, highlighting different approaches, challenges, opportunities, and risks.
- You decided to go to graduate school and you are writing your first paper on a research project you just finished. You need to write a short related work section that includes a survey of existing work in the areas relevant to your research.
A survey is different from a set of paper summaries. The survey should focus on presenting the “big picture” using the papers as examples. For each topic, we have identified about three papers to get you started, but we generally expect that you will have to consult additional materials.Examples may be papers cited in the original papers, material found on the web, or results from online libraries, like IEEE Explorer, or the ACM portal.
Besides giving you experience in preparing a survey, this assignment should also help you sharpen your critical thinking skills.You should not blindly accept all statements you read (including in the papers cited below) simply because they appear in print in a refereed publication. While the material will generally be technically correct, parts of the papers may be biased or may ignore relevant related work (typically by accident), or the claims may overstate the results that are presented.These problems most often show up in the evaluation section of the papers.The evaluation is sometimes flawed (e.g. uses inaccurate simulators, ignores certain sources of overhead, or presents graphs in misleading ways) or may be very limited in scope (e.g. collects results on one testbed that may not be typical, but then makes very broad claims).Your assessment of the accuracy of the results should be reflected in the survey, i.e. the survey must present your perspective on the state of the art in the area.
You can consult pretty much any material as long as you cite the source.However, you cannot copy text from other papers or the web, since that is plagiarism.The only exception is that you can quote short excerpts or figures from other material, assuming you make it clear that it is a quote and you cite the source.
You specifically have two deliverables for this assignment:
- You should prepare a 20 minute presentation.We will allocate 30 minute slots after the mid-term break, leaving time for questions after each presentation.
- You should present a written version of your survey.The length should be limited to 800 words (about 2 pages), not including references.
The first step is to form teams and propose a set of topics.Each team should propose three rank-ordered topics.The instructors will then assign topics to teams, considering the relevance of topics, their breadth and diversity.One of the three topics you list can be self defined, i.e. you can pick a topic that is not on the list.For self-defined topics, you must provide the initial set of papers that you propose to use as the starting point for the core.
Please e-mail your team information and preferred topics to both instructor using the Subject “team information 18-759 surveys” by Monday Feb 16.You should similarly e-mail your rank-ordered list of preferred topics by Friday Feb 20.
Monday Feb 16
Submit team information
3 students per team – 2 if needed
Friday Feb 20
List of proposed topics due
Wednesday Feb 25
Instructors announce topics
March – April
In class presentations
10 days before your presentation
Submit draft slides for feedback from instructors
Earlier is always better
Wednesday April 29
Survey documents due
We list the topics we have identified with an initial set of papers for each topic.Note that for some of the papers, you need a CMU IP address to access the paper, i.e. you will need to use a tunnel when you are off campus.
0. Ad hoc networking (TAs)
1. Mesh networking· Trading Structure for Randomness in Wireless Opportunistic Routing, ACM Sigcomm 2007· ✓ExOR: Opportunistic Multi-Hop Routing for WirelessNetworks, ACM Sigcomm 2005 · Simple Opportunistic Routing Protocol forWireless Mesh Networks, IEEE WiMesh 2006
2. Network coding· ZigZag Decoding: Combating Hidden Terminals in Wireless Networks, ACM Sigcomm 2008· Symbol-level Network Coding for Wireless Mesh Networks, ACM Sigcomm 2008· ✓Beyond the Bits: Cooperative Packet Recovery Using PHY Information, Mobicom 2007· Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks, ACM Mobicom 20053. WiFi on the move· Understanding WiFi-based Connectivity From Moving Vehicles, IMC, October 2007· Cabernet: Vehicular Content Delivery Using WiFi, Mobicom 2008· ✓Interactive WiFi Connectivity for Moving Vehicles , ACM Sigcomm 20084. 802.11 rate adaptation· ✓Efficient channel-aware Rate Adaptation in Dynamic Environments, ACM Mobisys 2008· CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs. IEEE INFOCOM 2006· Robust rate adaptation for 802.11 wireless networks, ACM Mobicom 20065. Measurements of wireless networks· ✓A Measurement Study of a Commercial-grade Urban WiFi Mesh, IMC 2008· Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan, IMC 2008· Experimental Characterization of Home Wireless Networks and Design Implications, In IEEE Infocom 20066. TCP over wireless· Horizon: Balancing TCP over Multiple Paths in Wireless Mesh Network, Mobicom 2008· ✓A Comparison of Mechanisms for Improving TCP Performance overWireless Links, ACM Sigcomm 19967. Disruption Tolerant Networking – DTN· ✓A delay-tolerant network architecture for challenged internets, ACM Sigcomm 2003· A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks, ACM Mobicom 2004· Low-Cost Communication for Rural Internet Kiosks Using Mechanical Backhaul, MobiCom 2006.· DTN Routing as a Resource Allocation Problem, ACM SIGCOMM 20078. WiFi network design and planning, and self-tuning MAC· Optimal Design of High Density 802.11 WLANs, CoNEXT 2006· MDG: Measurement-Driven Guidelines for 802.11 WLAN Design, In ACM Mobicom 2007· ✓Assessment of Urban-Scale Wireless Networks with a Small Number of Measurements, Mobicom 2008
9. Hidden and Exposed Terminals, transmit power control
Topic dropped.10. Narrowband/wideband/channel width· ✓A Case for Adapting Channel Width in Wireless Networks, ACM Sigcomm 2008· Learning to Share: Narrowband-Friendly Wideband Wireless Networks, ACM Sigcomm 2008
11. Vehicular networks
12. Scheduling and QoS
- David Eckhardt and Peter Steenkiste Effort Limited Fair (ELF) Scheduling for Wireless Networks, Infocom'00, Tel Aviv, March 2000, pages 1097-1106.
- A Self-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks, HaiyunLuo, Paul Medvedev, Jerry Cheng, Songwu Lu, IEEE INFOCOM 2001, Anchorage, Alaska
- Y. Xiao, H. Li, and S. Choi, “Protection and Guarantee for Voice and Video Traffic in IEEE 802.11e Wireless LANs,” Proc. of IEEE INFOCOM 2004
13. Dynamic spectrum access
14. Opportunistic Communication
15. Mixed multi-hop/infrastructure networks (low priority topic)
· UCAN: A Unified Cellular and Ad-Hoc Network Architecture, HaiyunLuo, RamachandranRamjee, PrasunSinha, Li Li, Songwu Lu, ACM MOBICOM 2003, San Diego, California
- The Pulse Protocol: Energy Efficient Infrastructure Access, Awerbuch, Holmer, Rubens, The 23rd Conference of the IEEE Communications Society (IEEE Infocom 2004)
- The Case for a Multi-hop Wireless Local Area Network," Seungjoon Lee, SumanBanerjee, Bobby Bhattacharjee, Infocom 2004, March 2004, Hong Kong, China.
16. Wireless Simulation and Emulation
- On the accuracy of manet simulators. David Cavin, YoavSasson, and AndréSchiper, Workshop on Principles of Mobile Computing (POMC'02), pages 38-43. ACM, October 2002.
- ✓Experimental evaluation of wireless simulation assumptions.David Kotz and Calvin Newport and Robert S. Gray and Jason Liu and Yougu Yuan and Chip Elliott. Technical Report TR2004-507, Dept. of Computer Science, Dartmouth College, June, 2004.
- WhyNet description (focus on hybrid testbed methodology), available at http://chenyen.cs.ucla.edu/projects/whynet/(there are better Whynet papers now)
- Repeatable and Realistic Wireless Experimentation through Physical Emulation , Glenn Judd and Peter Steenkiste, HotNets-II, ACM, Novermber 2003.
17. Wireless Networking Testbeds
- "A Large-scale Testbed for Reproducible Ad hoc Protocol Evaluations", H. Lundgren, D. Lundberg, J. Nielsen, E. Nordström, C. Tschudin, WCNC 2002.
- Lowering the Barrier to Wireless and Mobile Experimentation
Brian White, Jay Lepreau, ShashiGuruprasad, ACM HotNets-I, October 2002.
- "Overview of the ORBIT Radio Grid Testbed for Evaluation of Next-Generation Wireless Network Protocols," D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu and M. Singh, To appear at the Wireless Communications and Networking Conference (WCNC'05) March 2005.
- Design Considerations for a Multi-hop Wireless Network Testbed, Pradipta De, AshishRaniwala, Srikant Sharma, and Tzi-ckerChiueh
- "Wireless Link SNR Mapping Onto an Indoor Testbed," J. Lei, R. Yates, L. Greenstein and H. Liu, Submitted to IEEE Tridentcom 2005 (light reading only!!)
Registration and accommodation information posted
Registration website and fees are available here. Early registration deadline is May 1, 2018. Hotel accommodation information is available here. Deadline for making hotel reservations is May 1, 2018.
Keynote Speakers confirmed
We are pleased to announce that Prof. Sonia Fahmy fromPurdue University and Prof. Kui Ren from SUNY Buffalo and Zhejiang University, have been confirmed as invited speakers for the IEEE/ACM IWQoS 2018 Symposium.
More information here.
Welcome to the IEEE/ACM IWQoS 2018!
IEEE/ACM International Symposium on Quality of Service
4-6 June 2018, Banff, Alberta, Canada
IEEE/ACM IWQoS 2018 will be held at the Banff Centre in Banff, located in the Canadian Rocky Mountains (the Rockies), which is about 75 minutes driving time west of Calgary, and about 90 minutes from Calgary International Airport (YYC). This edition will last for three days setting a full technical program featuring high quality research contributions and keynotes by well-established members of the industrial and scientific communities.