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.
- Mobile Crowdsourcing:
- Dejun Yang, Guoliang Xue, Xi Fang, Jian Tang, "Crowdsourcing to Smartphones: Incentive Mechanism Design for Mobile Phone Sensing", in Proc. of ACM MobiCom 2012.
- Yang Liu, Mingyan Liu, "An Online Learning Approach to Improving the Quality of Crowd-Sourcing", in Proc of ACM SIGMETRICS 2015.
- Chuishi Meng, Houping Xiao, Lu Su, Yun Cheng, "Tackling the Redundancy and Sparsity in Crowd Sensing Applications", in Proc. of ACM SenSys 2016.
- Ride Sharing Systems:
- Siddhartha Banerjee, Ramesh Johari, Carlos Riquelme, "Pricing in Ride-Sharing Platforms: A Queueing-Theoretic Approach", in Proc. of ACM EC 2015.
- Zhixuan Fang, Longbo Huang, Adam Wierman, "Prices and Subsidies in the Sharing Economy", in Proc. of WWW 2017.
- Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli, and Daniela Rus, "On-Demand High-Capacity Ride-Sharing via Dynamic Trip-Vehicle Assignment", in PNAS 2017.
- Lu Chen, Qilu Zhong, Xiaokui Xiao, Yunjun Gao, Pengfei Jin, Christian S. Jensen, "Price-and-Time-Aware Dynamic Ridesharing", in Proc of IEEE ICDE 2018.
- Bike Sharing Systems:
- Yexin Li, Yu Zheng, Qiang Yang, "Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach", in Proc. of ACM KDD 2018.
- Ling Pan, Qingpeng Cai, Zhixuan Fang, Pingzhong Tang, Longbo Huang, "A Deep Reinforcement Learning Framework for Rebalancing Dockless Bike Sharing Systems", in Proc. of AAAI 2019.
- Zhaoyang Liu, Yanyan Shen, Yanmin Zhu, "Where Will Dockless Shared Bikes be Stacked?: Parking Hotspots Detection in a New City
", in Proc. of ACM KDD 2018.
- Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Chao Tian, Yu Zheng, "Detecting Vehicle Illegal Parking Events using Sharing Bikes' Trajectories", in Proc of IEEE KDD 2018.
- Electric Vehicles:
- Zheng Dong, Cong Liu, YanHua Li, Jie Bao, Yu Gu, Tian He, "REC: Predictable Charging Scheduling for Electric Taxi Fleets", in Proc. of IEEE RTSS 2017.
- Ankur Sarker, Haiying Shen, John A. Stankovic, "MORP: Data-Driven Multi-Objective Route Planning and Optimization of Electric Vehicles", in Proc. of ACM IMWUT 2017.
- Guang Wang, Xiaoyang Xie, Fan Zhang, Yunhuai Liu, Desheng Zhang, "bCharge: Data-Driven Real-Time Charging Scheduling for Large-Scale Electric Bus Fleets", in Proc. of IEEE RTSS 2018.
- Predictions and Inferences for Transportation:
- Xian Zhou, Yanyan Shen, Yanmin Zhu, Linpeng Huang, "Predicting Multi-step Citywide Passenger Demands Using Attention-based Neural Networks", in Proc. of ACM WSDM RTSS 2018.
- Chuishi Meng, Xiuwen Yi, Lu Su, Jing Gao, Yu Zheng, "City-wide Traffic Volume Inference with Loop Detector Data and Taxi Trajectories", in Proc. of ACM SIGSPATIAL 2017.
- Huaxiu Yao, Xianfeng Tang, Hua Wei, Guanjie Zheng, Zhenhui Li, "Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction", in Proc. of AAAI 2019.
- Bing Yu, Haoteng Yin, Zhanxing Zhu, "Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting", in Proc. of IJCAI 2018.
- Reinforcement Learning in Networks and Systems:
- Hongzi Mao, Ravi Netravali, Mohammad Alizadeh, "Neural Adaptive Video Streaming with Pensieve", in Proc. of ACM SIGCOMM 2017.
- Teng Li, Zhiyuan Xu, Jian Tang, Yanzhi Wang, "Model-Free Control for Distributed Stream Data Processing Using Deep Reinforcement Learning", in Proc of VLDB 2018.
- Zhiyuan Xu, Jian Tang, Jingsong Meng, Weiyi Zhang, Yanzhi Wang, Chi Harold Liu, Dejun Yang, "Experience-Driven Networking: a Deep Reinforcement Learning Based Approach", in Proc. of IEEE INFOCOM 2018.
- Leye Wang, Wenbin Liu, Daqing Zhang, Yasha Wang, En Wang, Yongjian Yang, "Cell Selection with Deep Reinforcement Learning in Sparse Mobile Crowdsensing", in Proc. of IEEE ICDCS 2018.
- Deep Learning for IOT:
- Shuochao Yao, Yiran Zhao, Aston Zhang, Shaohan Hu, Huajie Shao, Chao Zhang, Lu Su, Tarek Abdelzaher, "Deep Learning for the Internet of Things", in IEEE Computer Magazine 2018.
- Shuochao Yao, Yiran Zhao, Aston Zhang, Lu Su, and Tarek Abdelzaher, "DeepIoT: Compressing Deep Neural Network Structures for Sensing Systems with a Compressor-Critic Framework", in Proc. of ACM SenSys 2017.
- Shuochao Yao, Yiran Zhao, Huajie Shao, Chao Zhang, Aston Zhang, Shaohan Hu, Dongxin Liu, Shengzhong Liu, Lu Su, and Tarek Abdelzaher, "SenseGAN: Enabling Deep Learning for Internet of Things with a Semi-Supervised Framework", in Proc. of ACM IMWUT 2018.
- Shuochao Yao, Yiran Zhao, Huajie Shao, Shengzhong Liu, Dongxin Liu, Lu Su, and Tarek Abdelzaher, "FastDeepIoT: Towards Understanding and Optimizing Neural Network Execution Time on Mobile and Embedded Devices", in Proc of ACM SenSys 2018.
- Mobile Sensing:
- Sheng Shen, Mahanth Gowda, Romit Roy Choudhury, "Closing the Gaps in Inertial Motion Tracking", in Proc. of ACM MobiCom 2018.
- Kongyang Chen, Guang Tan, "BikeGPS: Accurate Localization of Shared Bikes in Street Canyons via Low-Level GPS Cooperation", in Proc. of ACM MobiSys 2018.
- Tuo Yu, Haiming Jin, Klara Nahrstedt, "WritingHacker: Audio-based Eavesdropping of Handwriting via Mobile Devices", in Proc. of UbiComp 2016.
- Security and Privacy:
- Weina Wang, Lei Ying, Junshan Zhang, "The Value of Privacy: Strategic Data Subjects, Incentive Mechanisms and Fundamental Limits", in Proc. of ACM SigMetrics 2016.
- Chenglin Miao, Qi Li, Houping Xiao, Wenjun Jiang, Mengdi Huai, and Lu Su, "Towards Data Poisoning Attacks in Crowd Sensing Systems", in Proc. of ACM MobiHoc 2018.
- Nirupam Roy, Sheng Shen, Haitham Hassanieh, Romit Roy Choudhury, "Inaudible Voice Commands: The Long-Range Attack and Defense ", in Proc. of USENIX NSDI 2018.
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).
|