IE 304 (Spring19): Principles of Wireless Communication and Mobile Networks


Course Description:

Wireless and mobile systems have become ubiquitous; playing a significant role in our everyday life. However, the increasing demand for wireless connectivity and the emergence of new areas such as the Internet of Things present new research challenges. This course introduces basic concepts, as well as advanced research topics in wireless communication and mobile networks. Students will also learn how to design, analyze, and build wireless systems through a research-oriented course project.



Lecture Time: Monday, 10:00-11:40 AM (Week 1-16) & Thursday, 4:00-5:40 PM (Week 9-16)

Location: East Middle Hall 4-101

Instructor: Haiming Jin (jinhaiming@sjtu.edu.cn)

Office Hours: By appointment.

Course TA: Jiapeng Zhang (zhangjape@sjtu.edu.cn)
  • Office Hours: Monday, 7:00-8:00 PM.
  • Location: SEIEE 1-441.
Textbook: References:
  • Cory Beard and William Stallings, “Wireless Communication Networks and Systems (1st edition)”, Pearson, 2015.
  • Andrea Goldsmith, “Wireless Communications”, Cambridge University Press, 2004.
  • James Kurose and Keith Ross, “Computer Networking: A Top-Down Approach (7th Edition)”, Pearson, 2017.
Final Exam:
  • Time: 8:00-10:00 AM, June 20, 2019 (Thursday in 17th week)
  • Location: East Middle Hall 3-104
  • Requirements: Closed book with one-page (front and back) cheet sheet in A4 paper. Your answers could be either in Chinese or English, but English is preferred.
  • Office Hour: 7:00-9:30 PM, June 16, 2019 at Software Engineering Building No. 1, Room 1108-2.


Grading (tentative):
  • 10% Homeworks: 4-5 homeworks.
  • 30% Lab Assignments: 4-5 labs.
  • 50% Project: 5% project proposal+30% final report+15% project presentation.
  • 10% Final Exam: The final exam covers all materials taught over the semester.

Note: This schedule is tentative and subject to change over time due to unforeseen events. Please check it regularly.

# Date Topics & Slides Notes
1 Feb. 25 Lec 1: Course Introduction & Evolution of Mobile Telecommunication Networks
Slides: [1G-5G.pdf]
Reading: Textbook (Chapter 1&4), Beard&Stallings (Chapter 13&14)
2 Mar. 4 Lec 2-1: Fundamental Design of Cellular Network
Slides: [Fundamental Cellular.pdf]
Reading: Textbook (Chapter 3), Beard&Stallings (Chapter 13), Goldsmith (Chapter 15)
Lec 2-2: Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) Slides: [CSMA-CA-updated.pdf] [CSMA-CA.pptx]
Reading: Kurose&Ross (Chapter 5.3.2&6.3), Beard&Stallings (Chapter 11.4)
3 Mar. 11 Lec 3-1: Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA)
Slides: [CSMA-CA-updated.pdf] [CSMA-CA.pptx]
Reading: Kurose&Ross (Chapter 5.3.2&6.3), Beard&Stallings (Chapter 11.4)
Lec 3-2: Performance Analysis of CSMA/CA Slides: [Perf CSMA-CA.pdf]
Reading:
G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", in IEEE JSAC 2000.
4 Mar. 18 Lec 4-1: Performance Analysis of CSMA/CA
Slides: [Perf CSMA-CA.pdf]
Reading:
G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", in IEEE JSAC 2000.
Lec 4-2: Reliable Data Transfer Mechanism in TCP Slides: [TCP RDT.pdf] [Checksum.pptx]
Reading: Kurose&Ross (Chapter 3)
5 Mar. 25 Lec 5-1: TCP Congestion Control Mechanism
Slides: [TCP Congestion.pdf]
Reading: Kurose&Ross (Chapter 3)
Lec 5-2: Mobile IP Slides: [Mobile IP.pdf]
Reading: Textbook (Chapter 5), Kurose&Ross (Chapter 6.6)
6 Apr. 1 Lec 6: Task Assignment in Crowdsourcing
Slides: [Task Assignment in Crowdsourcing.pdf]
Reading:
Crowdsourcing:
Textbook (Version 2: Chapter 19.2; Version 3: Chapter 20.2)
B. Guo, Z. Wang, Z. Yu, Y. Wang, N. Y. Yen, R. Huang, X. Zhou, "Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm", in ACM Computing Surveys 2015.
Matching:
Notes from Prof. Samir Khuller's CMSC 858Y Course (Lecture 2, Lecture 2-additional reading, Lecture 3)
Set Cover:
Notes from Prof. Chandra Chekuri's CS 583 Course (Lecture 3)
7 Apr. 8 Lec 7: Information Aggregation in Crowdsourcing
Slides: [Information Aggregation in Crowdsourcing.pdf]
Reading:
L. Su, Q. Li, S. Hu, S. Wang, J. Gao, H. Liu, T. Abdelzaher, J. Han, X. Liu, Y. Gao, L. Kaplan, “Generalized Decision Aggregation in Distributed Sensing Systems”, in RTSS 2014.
C. Meng, W. Jiang, Y. Li, J. Gao, L. Su, H. Ding, Y. Cheng, “Truth Discovery on Crowd Sensing of Correlated Entities", in SenSys 2015.
C. Meng, H. Xiao, L. Su, Y. Cheng, “Tackling the Redundancy and Sparsity in Crowd Sensing of Appplications”, in SenSys 2016.
8 Apr. 15 Lec 8: Security and Privacy in Machine Learning
Slides: [Security and Privacy in Machine Learning.pdf]
9 Apr. 22 Lec 9-1: Game Theory for Mobile and Wireless Systems: Brief Introduction
Slides: [Game Theory-Introduction.pdf]
Reading: Textbook (Version 2: Chapter 18; Version 3: Chapter 19)
Lec 9-2: Game Theory for Mobile and Wireless Systems: Equilibria Slides: [Game Theory-Equilibria-Part1.pdf]
Reading:
Textbook (Version 2: Chapter 18; Version 3: Chapter 19)
Notes from Prof. R. Srikant's ECE586RS Course (Lecture 1) (VPN needed!)
Notes from Prof. Tim Roughgarden's CS364A Course (Lecture 13)
10 Apr. 25 Lec 10-1: Game Theory for Mobile and Wireless Systems: Equilibria
Slides: [Game Theory-Equilibria.pdf]
Reading:
Textbook (Version 2: Chapter 18; Version 3: Chapter 19)
Notes from Prof. R. Srikant's ECE586RS Course (Lecture 1) (VPN needed!)
Notes from Prof. Tim Roughgarden's CS364A Course (Lecture 13)
Lec 10-2: Game Theory for Mobile and Wireless Systems: Two-Player Games Slides: [Game Theory-Two Player Zero-Sum Games.pdf]
Reading:
Textbook (Version 2: Chapter 18; Version 3: Chapter 19)
Notes from Prof. R. Srikant's ECE586RS Course (Lecture 3) (VPN needed!)
11 Apr. 28 Lab
12 Apr. 29 Lab
13 May 6 Lec 11: Game Theory for Mobile and Wireless Systems: Mechanism Design
Slides: [Game Theory-Mechanism Design.pdf]
Reading:
Textbook (Version 2: Chapter 18; Version 3: Chapter 19)
Notes from Prof. Tim Roughgarden's CS364A Course (Lecture 2, Lecture 3)
Notes from Maria Serna's AGT-MIRI Course (Lecture 3-2)
14 May 9 Lec 12: Game Theory for Mobile and Wireless Systems: Case Studies
Slides: Please refer to lecture 15.
Reading: Please refer to lecture 15.
15 May 13 Lec 13: Game Theory for Mobile and Wireless Systems: Case Studies
Slides: [Game Theory-Case Studies-Part 1.pdf]
Reading:
X. Zhou, S. Gandhi, S. Suri, H. Zheng, “eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions”, in MobiCom 2008.
X. Zhou and H. Zheng, “TRUST: A General Framework for Truthful Double Spectrum Auctions”, in INFOCOM 2009.
D. Yang, G. Xue, X. Fang, J. Tang, “Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing”, in MobiCom 2012.
16 May 16 Lec 14-1: Game Theory for Mobile and Wireless Systems: Case Studies
Slides: [Game Theory-Case Studies.pdf]
Reading:
H. Jin, L. Su, D. Chen, K. Nahrstedt, J. Xu, “Quality of Information Aware Incentive Mechanisms for Mobile Crowd Sensing Systems”, in MobiHoc 2015.
H. Jin, L. Su, D. Chen, H. Guo, K. Nahrstedt, J. Xu, “Thanos: Incentive Mechanism with Quality Awareness for Mobile Crowd Sensing”, in TMC 2018.
Lec 14-2: Security and Privacy in Mobile and Wireless Systems: WEP Slides: [WEP.pdf]
Reading: Textbook (Chapter 7)
17 May 20 Lec 15: Privacy Leakage via Physical Signals: WritingHacker
Slides: [Privacy Leakage via Physical Signals-Part 1.pdf]
Reading:
T. Yu, H. Jin, K. Nahrstedt, "WritingHacker: Audio-based Eavesdropping of Handwriting via Mobile Devices", in UbiComp 2016.
18 May 23 Lec 16: Privacy Leakage via Physical Signals: ShoesLoc
Slides: [Privacy Leakage via Physical Signals.pdf]
Reading:
T. Yu, H. Jin, K. Nahrstedt, "ShoesLoc: In-Shoe Force Sensor-Based Indoor Walking Path Tracking", in IMWUT 2019.
19 May 27 Lec 17-1: Chord: A P2P based File Storage Network
Slides: [Chord.pdf]
Reading:
I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishna, “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications”, in SigComm 2001.
Lec 17-2: AoA Wi-Fi Localization Slides: Please refer to lecture 18-1.
Reading: Please refer to lecture 18-1.
20 May 30 Lec 18-1: AoA Wi-Fi Localization
Slides: [AoA Wi-Fi Localization.pdf]
Reading:
R. Schmidt, “Multiple Emitter Location and Signal Parameter Estimation”, in IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276-280, March 1986.
M. Kotaru, K. Joshi, D. Bharadia, S. Katti, “SpotFi: Decimeter Level Localization Using WiFi ”, in SIGCOMM 2015.
Lec 18-2: Wifi-Based Gait Recognition Slides: [Gait Recognition.pdf]
Reading:
W. Wang, A. X. Liu, M. Shahzad, “Gait Recognition Using WiFi Signals”, in UbiComp 2016.
20 June 3 Lec 19-1: Fingerprints Prediction in Cellular Network Positioning
Slides: [Fingerprints Prediction in Cellular Network Positioning.pdf]
Reading:
X. Wu, X. Tian, X. Wang, “Large-scale Wireless Fingerprints Prediction for Cellular Network Positioning”, in INFOCOM 2018.
Lec 19-2: Wifi-Based Respiration Sensing Slides: [Wi-Fi based Respiration Sensing.pdf]
Reading:
张大庆,王皓,吴丹,“毫米级的Wi-Fi无接触感知:从模式到模型”,中国计算机学会通讯,第14卷,第1期,2018年1月。
21 June 6 Lec 20-1: Environment Independent Device Free Human Activity Recognition
Slides: [Environment Independent Device Free Activity Recognition.pdf]
Reading:
W. Jiang, C. Miao, F. Ma, S. Yao, Y. Wang, Y. Yuan, H. Xue, C. Song, X. Ma, D. Koutsonikolas, W. Xu, L. Su, “Towards Environment Independent Device Free Human Activity Recognition”, in MobiCom 2019.
Lec 20-2: Final Review Slides: [Final Review.pdf]
21 Jun. 10 Project Presentation
22 Jun. 13 Project Presentation

Project:

1. Teams

You are expected to carry out the project in a group of 1 or 2 students.

2. Proposal

The project proposal is due on Sunday, Mar. 31, 2019 (tentative)Friday, Apr. 5, 2019 (firm), and it should be no more than 2 pages without counting the references. The template for the project proposal can be found here.

Please email your proposal to wireless_sjtu@163.com no later than the deadline.

The proposal should be written in English that contains the following items.
  • Project title (a detailed title is better than a vague one; you can always change it later if you don't like it!) and names of investigators with email addresses.
  • A clear statement of the research problem: a one-sentence summary followed by a one-paragraph explanation (the paragraph shouldn't be more than 10-12 lines long). This should identify clearly the research question you're addressing.
  • A clear statement of your research methods. i.e., how are you going to solve the problems you've raised and motivated in the previous paragraph?
  • A statement of plan and schedule, to convince us (and yourself!) that you can complete the project by the end of the semester.
  • A comprehensive survey of related work with the list of references that shows the novelty of this project.

3. Expectations

Aim high in a focused way, and do the best you can! This semester-long project is research-oriented which must address an open research problem, and the best projects are usually publishable with a bit more additional work in top conferences.

4. Final Report

The final report is due at Sunday June 16, 2019 (tentative) 11:59 PM (CST), Thursday, June 20, 2019 (firm).

The report should follow the style of a conference paper describing the project and its key contributions/findings. It should be written in English using this template, and it should be no more than 10 pages with all contents included.

Please email your report to wireless_sjtu@163.com no later than the deadline.

5. Project Presentation

Students will present their projects in Week 16. The presentation should be a conference-style presentation. The presentation should be made in English.

Each group will have up to 14 minutes (with Q&A) for presentation. Please select a slot for your group from the sign-up sheet by filling in all members' names in your group.

Please email your slides to wireless_sjtu@163.com before the end of the day when you present.

6. Project Topics

Please refer to the following list for the possible topics that you may take for the course project. For each topic, I provide 3-4 most relevant references. You will, of course, have to survey more paper on your own to get a better understanding of the research directions listed. You are also welcomed to work on any other topics related to wireless communication and mobile networks.




1. Homeworks

Instructions:
  • Each student should write up his/her solutions individually.
  • Your solutions should be written in English.
  • Each student is expected to submit a pdf solution file generated by latex. The correponsding ".tex" file should also be submitted. Your solutions will not be graded, if they are not written in English with latex.
  • Please place the pdf solution file and the ".tex" file in one folder, and compress it into a ".rar" or ".zip" file.
  • Please name the compressed file as "IE304_HW$Homework No.$_$Student Name$_$Student ID No.$", and email it to wireless_sjtu@163.com no later than the deadline.
  • The subject line of your email should follow the same naming rule as the submitted file.
  • We will possibly choose excellent solutions from students as example solutions. Bonus points will be available for those whose solutions are selected as examples.
Assignments:

2. Labs

Instructions:
  • You are expected to carry out the labs in a group of 3 to 5 students.
  • In this semester, all labs are related to Android programming. Thus, please make sure that your group has at least one Android phone.
  • You will not need to go to an actual lab room for the labs, as they could be finished offline using your own PCs and mobile phones.
  • For each lab, each group is expected to submit one report and the corresponding code. Your report should be a pdf file written in English with latex, otherwise it will not be graded.
  • Please place your report and code in one folder and compress it into a ".rar" or ".zip" file.
  • Please name the compressed file as "IE304_LAB$Lab No.$_$Group No.$", and email it to wireless_sjtu@163.com no later than the deadline. The subject line of your email should follow the same naming rule as the submitted file.
Assignments:
  • Lab 1 (code). Due: 03/30/2019, 11:59 PM (CST).
  • Lab 2 (code). Due: 04/14/2019, 11:59 PM (CST).
  • Lab 3 (code). Due: 04/29/2019, 11:59 PM (CST).
  • Lab 4 (code). Due: 05/23/2019, 11:59 PM (CST).