CS442: Mobile Computing, Networking & Applications


Course Info

Instructor: Prof. Sung-Ju Lee (profsj@kaist.ac.kr, https://nmsl.kaist.ac.kr/sjlee), N1 #706
TAs: Jaemin Shin, Dongjun Yoon
When: Lectures: Tue/Thu 16:00-17:15
Where: N1, Room 114
Class website: http://mobility101.org (or https://nmsl.kaist.ac.kr/courses/cs442)
Class email: cs442@nmsl.kaist.ac.kr
Facebook group: https://www.facebook.com/groups/kaist.cs442/
Office hours: By appointment

Class Overview

Mobile computing and wireless networking has become an essential part of our daily lives, with the number of mobile users and devices growing every day (there are 1 billion more mobile connections than people in this world!). New mobile context-aware applications and services emerge that utilize various sensors embedded on smart devices and Internet-of-Things. Example services include activity recognition, sign language recognition, healthcare, user authentication, obstacle detection, and even emotion recognition. We are witnessing the popularity and importance of mobile computing and networking in the industry, start-ups, as well as academic research community. In this advanced, research oriented course, we study the various research aspects that enable mobile computing; network architectures, protocols/algorithms, systems, services, applications, security, privacy, and even machine learning. Students will design class projects that develop interesting mobile applications or IoT services.

The course will consist of the following:
• Lectures by the professor on fundamentals of wireless networking and mobile computing
• Tutorials by the TA on Android programming and Arduino programming
• Presentations and discussions by the students on seminal and cutting edge research papers
• Presentations by the students on their projects
• Invited talks by KAIST graduate students who published at top mobility conferences
• A case study of MIT roofnet project that turned into successful entrepreneurship (e.g., it became Meraki that was acquired by Cisco for $1.2Billion).

The following topics will be covered:
• Mobile computing & sensing
• Wireless connectivity: LTE, Wi-Fi, ZigBee, Bluetooth, RFID, visible lights, inaudible sound, etc.
• Mobile network architectures
• Localization
• Energy efficiency
• Cloud for mobile computing
• Smartphones and novel sensing applications
• AI & machine learning for mobile computing
• Wearable computing & applications
• Connected cars, bots, voice assistants
• Mobile security & privacy
• Mobile HCI


Prerequisite

Basic understanding of networking (CS341 or equivalent) will help but not required. Programming experience at the level of upper class CS undergraduate.

Textbook

There is no required textbook, as this field changes in a very fast pace. We will instead read seminal papers and recent papers that advance the state of the art.

Grading Policy

Exams 20% A number of quizzes throughout the semester. No midterm or finals.
Homework 30% Programming assignments (smartphone & IoT) and paper essays.
Term Project 20% The project must involve implementation (e.g., Android app) of your own idea. Each team should consist of 2-3 students. The project will be evaluated on novelty (is it a new idea? Or does it improve existing solutions?), usefulness (does it solve an important problem? Would people use it?), and teamwork (who did what and collaboration dynamics).
Presentations 20% Each individual will make multiple presentations; will read and present 2-3 papers to lead the discussion. In addition, each will present as part of a project team with their elevator pitch and a demo of the project.
Participation 10% This course will be successful only if it's interactive. Students are highly encouraged to ask questions, present their opinion, disagree, and lead discussions.

Announcements

  • 9/11 Submit your biddings on paper preference for presentations & essays until 9/18 to our class email!
  • 9/10 Announcements about the team formation:
    1) We will have 12 teams for this semester. There will be 10 teams with 2 people, and 2 teams with 3 people.
    2) Submit this form (http://bit.ly/cs442-team-formation-now) for team formation!
    3) You can check the current team formation status here (will be frequently updated)
    4) Since there will be only 2 slots available for teams of 3 people, we will accept the teams on first-come, first-served basis.
    5) For those of you who haven't find teammates yet, we will have a short team matching session after the class. Please stay in the classroom after class if you wish to attend the team matching session.
  • 9/2 Welcome to CS442! If you're ready to take this course, please do the following:
    1) Submit this form (http://bit.ly/cs442-register) to get access to course materials
    2) Join our Facebook Group for class discussions

Schedule (Tentative)

Week Date Class / Assignment Required Reading Submission
1 9/3 Tue Class overview [slides]
9/5 Thu Introduction to Mobile Computing [slides] • G. H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” IEEE Computer, April 1994. [pdf]
• M. Satyanarayanan, “Pervasive Computing: Vision and Challenges,” IEEE Personal Communications, August 2001. [pdf]
• E. Miluzzo, et al., “Darwin Phones: the Evolution of Sensing and Inference on Mobile Phones,” ACM MobiSys 2010. [pdf]
Due: Homework #0 Facebook
2 9/9 Mon Due: Homework #1 Submit
9/10 Tue Wireless communications, LTE, Wi-Fi [slides] • A. Gosh, et al., “LTE-Advanced: Next-Generation Wireless Broadband Technology,” IEEE Wireless Communications, June 2010. [pdf]
• W. Sun, et al., “Wi-Fi Could be Much More,” IEEE Communications Magazine, November 2014. [pdf]
9/12 Thu Chuseok (National Holday)
3 9/17 Tue ZigBee, Bluetooth, RFID [slides] • E. Callaway, et al., “Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks,” IEEE Communications Magazine, August 2002. [pdf]
• C. Gomez, J. Oller, and J. Paradells, “Overview and Evaluation of Bluetooth Low Energy: An Emerging Low-Power Wireless Technology,” Sensors, 2012. [pdf]
• R. Want, “An Introduction to RFID Technology,” IEEE Pervasive Computing, 2006. [pdf]
9/19 Thu Ad hoc & mesh newtorking [slides] • E. M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, 1999. [pdf]
• D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” ACM MobiCom 2003. [pdf]
• J. Bicket, et al., “Architecture and Evaluation of an Unplanned 802.11b Mesh Network,” ACM MobiCom 2005. [pdf]
4 9/24 Tue TCP over wireless, localization & energy efficiency [slides] • H. Balakrishnan, V. N. Padmanabhan, S. Seshan and R. H. Katz, ”A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” ACM SIGCOMM 1996. [pdf]
• P. Bahl & V. N. Padnabhan “RADAR: an In-Building RF-based User Location and Tracking System,” IEEE INFOCOM 2000. [pdf]
• N. Balasubramanian, et al., “Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications,” ACM IMC 2009. [pdf]
9/26 Thu Elevator pitch
5 9/30 Mon Due: Project Proposal Submit
10/1 Tue Android & Arduino Tutorial [slides] [FFT.kt] [weka.zip]
10/3 Thu Gaecheonjeol (National Holday)
6 10/8 Tue Localization • [P1] H. Wang, et al., “No Need to War-Drive: Unsupervised Indoor Localization,” ACM MobiSys 2012. [pdf] [slides]
• [P2] M. Azizyan, I. Constandache, and R. R. Choudhury, “SurroundSense: Mobile Phone Localization via Ambience Fingerprinting,” ACM MobiCom 2009. [pdf] [slides]
Submit
10/10 Thu Energy efficiency & Cloud • [P3] A. Pathak, et al., “Fine Grained Energy Accounting on Smartphones with Eprof,” ACM EuroSys 2012. [pdf] [slides]
• [P4] E. Cuervo, et al., “MAUI: Making Smartphones Last Longer with Code Offload,” ACM MobiSys 2010. [pdf] [slides]
Submit
10/11 Fri Due: Quiz #1 [pdf] [solution] Submit
7 10/14 Mon Due: Programming Assignment 1 Submit
10/15 Tue MobiCom 2019 Preview (invited talks) • [MobiCom_Kang] S. Kang, et al., “Fire in Your Hands: Understanding Thermal Behavior of Smartphones,” ACM MobiCom 2019. [pdf] [slides]
• [MobiCom_Lee] T. Lee, et al., “Occlumency: Privacy-preserving Remote Deep-learning Inference Using SGX,” ACM MobiCom 2019. [pdf] [slides]
• [MobiCom_Oh] S. Oh, et al., “FLUID: Flexible User Interface Distribution for Ubiquitous Multi-device Interaction,” ACM MobiCom 2019. [pdf] [slides]
Submit
10/17 Thu Half presentations
8 10/22 Tue Midterm week
10/24 Thu
9 10/29 Tue Smartphone distractions • [P5] C. Park, et al., “Don’t Bother Me. I’m Socializing!: A Breakpoint-Based Smartphone Notification System,” ACM CSCW 2017. [pdf] [slides]
• [P6] I. Shin, et al., “Ten-Minute Silence: A New Notification UX of Mobile Instant Messenger,” ACM CHI 2019. [pdf] [slides]
Submit
10/31 Thu Mobile health • [P7] R. Nandakumar, et al., “Opioid Overdose Detection using Smartphones,” Science Translational Medicine (Jan 2019). [pdf] [slides]
• [P8] H. Zhang, et al., “PDVocal: Towards Privacy-preserving Parkinson’s Disease Detection using Non-speech Body Sounds,” ACM MobiCom 2019. [pdf] [slides]
Submit
7 11/4 Mon Due: Programming Assignment 2 Submit
11/5 Tue Object identification • [P9] R. Xiao, et al., “Deus EM Machina: On-Touch Contextual Functionality for Smart IoT Appliances,” ACM CHI 2017. [pdf] [slides]
• [P10] T. Gong, et al., “Knocker: Vibroacoustic-based Object Recognition with Smartphones,” ACM UbiComp 2019. [pdf] [slides]
Submit
11/7 Thu Smartphone sensing • [P11] E. J. Wang, et al., “Seismo: Blood Pressure Monitoring using Built-in Smartphone Accelerometer and Camera,” ACM CHI 2018. [pdf] [slides]
• [P12] S. Yue and D. Katabi, “Liquid Testing with Your Smartphone,” ACM MobiSys 2019. [pdf] [slides]
Submit
11 11/12 Tue Mobile for vision • [P13] M. Zhao, et al., “RF-Based 3D Skeletons,” ACM SIGCOMM 2018. [pdf] [slides]
• [P14] M. Xu, et al., “DeepCache: Principled Cache for Mobile Deep Vision,” ACM MobiCom 2018. [pdf] [slides]
Submit
11/14 Thu Machine learning • [P15] W. Jiang, et al., “Towards Environment Independent Device Free Human Activity Recognition,” ACM MobiCom 2018. [pdf] [slides]
• [P16] J. Zhang, et al., “CrossSense: Towards Cross-Site and Large-Scale WiFi Sensing,” ACM MobiCom 2018. [pdf] [slides]
Submit
12 11/19 Tue Opportune moments (invited talks) • [UbiComp_Choi] W. Choi, et al., “Multi-Stage Receptivity Model for Mobile Just-In-Time Health Intervention,” ACM UbiComp 2019. [pdf] [slides]
• [UbiComp_Kim] A. Kim, et al., “Interrupting Drivers for Interactions: Predicting Opportune Moments for In-vehicle Proactive Auditory-verbal Tasks,” ACM UbiComp 2019. [pdf] [slides]
Submit
11/21 Thu Backscatter • [P17] V. Liu, et al., “Ambient Backscatter: Wireless Communication Out of Thin Air,” ACM SIGCOMM 2013. [pdf] [slides]
• [P18] J. Jang, et al., “Underwater Backscatter Networking,” ACM SIGCOMM 2019. [pdf] [slides]
Submit
13 11/25 Mon Due: Programming Assignment 3 Submit
11/26 Tue Tiny sensor networks • [P19] V. Iyer, et al., “Living IoT: A Flying Wireless Platform on Live Insects,” ACM MobiCom 2019. [pdf] [slides]
• [P20] Y. Ma, et al., “Enabling Deep-Tissue Networking for Miniature Medical Devices,” ACM SIGCOMM 2018. [pdf] [slides]
Submit
11/28 Thu No Class due to undergraduate admission interview
14 12/3 Tue Chatbots & Voice assistants • [P21] T. J.-J. Li and O. Riva, “Kite: Building Conversational Bots from Mobile Apps,” ACM MobiSys 2018. [pdf] [slides]
• [P22] N. Roy, et al., “Inaudible Voice Commands: The Long-Range Attack and Defense,” USENIX NSDI 2018. [pdf] [slides]
Submit
12/5 Thu Security & Privacy • [P23] T. Liu, et al., “Detecting Wireless Spy Cameras Via Stimulating and Probing,” ACM MobiSys 2018. [pdf] [slides]
• [P24] G. Lee, et al., “This is Your President Speaking: Spoofing Alerts in 4G LTE Networks,” ACM MobiSys 2019. [pdf] [slides]
Submit
15 12/10 Tue Project demo
12/12 Thu
16 12/17 Tue Final week
12/19 Thu
12/23 Mon Due: Project report submission [requirements.pdf] [template] Submit
Due: Project deliverables submission Submit

Class Policy

Students are encouraged to interact with classmates, as well as the professor and the TAs, to discuss course material and papers. In all your writing, including homework essays, reports, and presentations, use your own words, and acknowledge the source if you use someone else’s slides, quotes, figures, text, etc.