CSE570 Fall 2017

Wireless and Mobile Networks

Time/Location: Monday Friday 1pm-2:20pm @ Javitz 101

Instructors: Professor Jie Gao, jgao@cs.stonybrook.edu, Office hour: Monday Friday 2:30-3:30pm NCS 243, Skype: jiegao79

TA: Hua Huang, hua.huang@stonybrook.edu, Office hour: Thursday 2-4pm NCS 236.

We will use Blackboard, make sure you check it frequently for announcements.

Piazza page: please signup for this course here: https://piazza.com/stonybrook/fall2017/cse570


12/8/17: VOTE for your favorite poster:

https://goo.gl/forms/OEDth38oRMsHuGQt1

Wireless and mobile networks have been central in the last technology revolution and have fueled the generation of big data to enable the current technology revolution of machine intelligence. In the past few years, many innovative ideas that enable fast and reliable communication and novel ways of sensing the environment have appeared, with a vision of transforming our living environment to be smarter, safer and greener. In this course we will quickly review the basics of wireless networking and spend most of our efforts in examining problems at the research frontier.

Topics include and are not limited to

  • Signal propagation & MAC
  • Location and localization
  • Coding and network coding in wireless settings
  • Sensing the environment with wireless signals
  • Ambient backscatter and power-free devices
  • Visible light communication

This course is for advanced graduate students who wish to pursue a career in wireless and mobile networking. The course will be research-oriented. Students will be reading and presenting papers on cutting edge wireless technology and systems. The course will have a project in which the students work in teams and top project reports are expected to be, eventually, publishable papers.

Schedule

  1. 8/28 Introduction, ppt
  2. 9/1 Wireless signal propagation, what is db?
  3. 9/4 Labor Day, no class
  4. 9/8 Wireless for sensing 1 by Hua
  5. 9/11 Modulation, MAC
  6. 9/15 Wireless for sensing 2 by Hua
  7. 9/18 Coding theory, analysis of ALOHA, notes on coding, additional notes on coding theory.
  8. 9/22 Paper presentation [pu2013whole][yang2015see][wei2015mtrack] Sign up at this link. Each group (of 2 students) can sign up for one of the four papers. When you sign up please indicate the name of each student in the group and the paper you choose to present. The signup is first time first serve.
  9. 9/25 Continue with coding
  10. 9/29 Network coding, Paper presentation [wang2016device] Sign up at this link.
  11. 10/2 Wireless network coding
  12. 10/6 Paper presentation [Li03b][Ho06][Koetter08]
  13. 10/9 Full duplex radio
  14. 10/13 Presentation [Dimakis06], Localization basics, GPS
  15. 10/16 IPSN localization competition 2014, 2015, 2016, 2017, Indoor localization
  16. 10/20 Paper presentation [Bharadia13full][Hong14applications]
  17. 10/23 Device-free localization [Dimakis06]
  18. 10/27 Paper presentation [Kotaru15spotfi][Vasisht16decimeter][Kumar14accurate]
  19. 10/30 RFID
  20. 11/3 Paper presentation [Gollakota11they] [Adib13see]
  21. 11/6 Ambient backscattering [Adib143D]
  22. 11/10 Paper presentation [Zhao16emotion][Xi14]
  23. 11/13 Paper presentation [Liu13ambient][Wang12efficient][Kellogg14wifi]
  24. 11/17 Paper presentation [Zhang16hitchhike]
  25. 11/20 Visible light communication, slides, TED, youtube 1, 2, 3
  26. 11/24, Thanksgiving, no class
  27. 11/27 Paper presentation [Jovicic13visible][kuo14lexapose][li14epsilon]
  28. 12/1 Paper presentation [Bahl09white][Li17WEBee]
  29. 12/4 Paper presentation [Hu15color][liu17smart][Correll17robotic]
  30. 12/8, Last lecture & Project poster session.

Location and localization

  1. [Lymberopoulos15] Lymberopoulos, Dimitrios, Jie Liu, Xue Yang, Romit Roy Choudhury, Vlado Handziski, and Souvik Sen. 2015. “A Realistic Evaluation and Comparison of Indoor Location Technologies: Experiences and Lessons Learned.” In Proceedings of the 14th International Conference on Information Processing in Sensor Networks, 178–89. IPSN ’15. New York, NY, USA: ACM.
  2. [Kotaru15spotfi] Kotaru, Manikanta, et al. "Spotfi: Decimeter level localization using wifi." ACM SIGCOMM Computer Communication Review. Vol. 45. No. 4. ACM, 2015.
  3. [Vasisht16decimeter] Vasisht, Deepak, Swarun Kumar, and Dina Katabi. "Decimeter-Level Localization with a Single WiFi Access Point." NSDI. 2016.
  4. [Kumar14accurate] Kumar, Swarun, et al. "Accurate indoor localization with zero start-up cost." Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 2014.
  5. [Xi14] Xi, W., J. Zhao, X. Y. Li, K. Zhao, S. Tang, X. Liu, and Z. Jiang. 2014. “Electronic Frog Eye: Counting Crowd Using WiFi.” In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 361–69.

Network coding

  1. [Ahlswede00] R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, Network information flow, IEEE Trans. on Information Theory, vol. 46, pp. 1204-1216, 2000.
  2. [Li03b] S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, February, 2003.
  3. [Koetter03] R Koetter, M Médard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking (TON), 2003.
  4. [Ho06] Ho, T., M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. 2006. “A Random Linear Network Coding Approach to Multicast.” IEEE Transactions on Information Theory / Professional Technical Group on Information Theory 52 (10). ieeexplore.ieee.org: 4413–30.
  5. [Koetter08] Koetter, R., and F. R. Kschischang. 2008. “Coding for Errors and Erasures in Random Network Coding.” IEEE Transactions on Information Theory / Professional Technical Group on Information Theory 54 (8). ieeexplore.ieee.org: 3579–91.
  6. [Fragouli06] C. Fragouli, J. Le Boudec, Jorg Widmer, Network coding: an instant primer.
  7. [Dimakis10] Dimakis, A. G., P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran. 2010. “Network Coding for Distributed Storage Systems.” IEEE Transactions on Information Theory / Professional Technical Group on Information Theory 56 (9). ieeexplore.ieee.org: 4539–51.
  8. [Dimarkis'06] Alexandros G. Dimakis, Vinod Prabhakaran, Kannan Ramchandran, Decentralized Erasure Codes for Distributed Networked Storage, https://arxiv.org/abs/cs/0606049.
  9. [Katti06] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft, XORs in The Air: Practical Wireless Network Coding, Sigcomm’06.
  10. [Zhang06] Shengli Zhang, Soung Chang Liew, Patrick Lam, Hot Topic: Physical-Layer Network Coding, Mobicom’06.
  11. [Katti07embracing] Katti, Sachin, Shyamnath Gollakota, and Dina Katabi. "Embracing wireless interference: Analog network coding." ACM SIGCOMM Computer Communication Review 37.4 (2007): 397-408.
  12. [Gollakota08] Gollakota S, Katabi D, Zigzag Decoding: Combating Hidden Terminals in Wireless Networks, Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, 2008.
  13. [Halperin08] Halperin D, Anderson T, Wetherall D, Taking the Sting out of Carrier Sense: Interference Cancellation for Wireless LANs, Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, 2008

Full duplex wireless

  1. Wiki on analog noise cancellation.
  2. [GK00] "The Capacity of Wireless Networks," P. Gupta, P.R. Kumar. IEEE Transactions on Information Theory, pp. 388-404, vol. IT-46, no. 2, March 2000.
  3. [Choi10achieving] Jung Il Choi, Mayank Jain, Kannan Srinivasan, Phil Levis, and Sachin Katti. 2010. Achieving single channel, full duplex wireless communication. In Proceedings of the sixteenth annual international conference on Mobile computing and networking (MobiCom '10). ACM, New York, NY, USA, 1-12. youtube.
  4. [Jain11practical] Mayank Jain , Jung Il Choi , Taemin Kim , Dinesh Bharadia , Siddharth Seth , Kannan Srinivasan , Philip Levis , Sachin Katti , Prasun Sinha, Practical, real-time, full duplex wireless, Proceedings of the 17th annual international conference on Mobile computing and networking, September 19-23, 2011, Las Vegas, Nevada, USA
  5. [Bharadia13full] Bharadia, Dinesh, Emily Mc Milin, and Sachin Katti. “Full Duplex Radios.” SIGCOMM'13.
  6. [Hong14applications] Hong, S., J. Brand, J. I. Choi, M. Jain, J. Mehlman, S. Katti, and P. Levis. 2014. “Applications of Self-Interference Cancellation in 5G and beyond.” IEEE Communications Magazine 52 (2). ieeexplore.ieee.org: 114–21.

Sensing the environment by wireless signals (Presentation paper list for 9/22, 2017)

  1. [Gollakota11they] Gollakota, Shyamnath, et al. "They can hear your heartbeats: non-invasive security for implantable medical devices." ACM SIGCOMM Computer Communication Review 41.4 (2011): 2-13.
  2. [Adib13see] Adib, Fadel, and Dina Katabi. See through walls with WiFi!. Vol. 43. No. 4. ACM, 2013. youtube. Website.
  3. [Adib143D] Adib, Fadel, et al. "3D Tracking via Body Radio Reflections." NSDI. Vol. 14. 2014.
  4. [Zhao16emotion] Zhao, Mingmin, Fadel Adib, and Dina Katabi. "Emotion recognition using wireless signals." Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. ACM, 2016.
  5. [pu2013whole] Pu Q, Gupta S, Gollakota S, Patel S. Whole-home gesture recognition using wireless signals. In Proceedings of the 19th annual international conference on Mobile computing & networking 2013 Sep 30 (pp. 27-38). ACM.
  6. [yang2015see] Yang, L., Lin, Q., Li, X., Liu, T., & Liu, Y. (2015, September). See through walls with cots rfid system!. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (pp. 487-499). ACM.
  7. [wei2015mtrack] Wei, T., & Zhang, X. (2015, September). mtrack: High-precision passive tracking using millimeter wave radios. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (pp. 117-129). ACM.
  8. [wang2016device] Wang, W., Liu, A. X., & Sun, K. (2016, October). Device-free gesture tracking using acoustic signals. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (pp. 82-94). ACM.

Acoustic sensing

  1. [peng2007beepbeep] Peng, C., Shen, G., Zhang, Y., Li, Y., & Tan, K. (2007, November). Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In Proceedings of the 5th international conference on Embedded networked sensor systems (pp. 1-14). ACM.
  2. [mao2016cat] Mao, Wenguang, Jian He, and Lili Qiu. "CAT: high-precision acoustic motion tracking." Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. ACM, 2016.
  3. [roy2017backdoor] Roy, Nirupam, Haitham Hassanieh, and Romit Roy Choudhury. "Backdoor: Making microphones hear inaudible sounds." Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2017.
  4. [zhou2017batmapper] Zhou, Bing, et al. "BatMapper: Acoustic Sensing Based Indoor Floor Plan Construction Using Smartphones." Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2017.
  5. [tung2015echotag] Tung, Yu-Chih, and Kang G. Shin. "EchoTag: accurate infrastructure-free indoor location tagging with smartphones." Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, 2015.
  6. [rahman2014bodybeat] Rahman, Tauhidur, et al. "BodyBeat: a mobile system for sensing non-speech body sounds." MobiSys. Vol. 14. 2014.
  7. [zhang2016dopenc] Zhang, Huanle, et al. "DopEnc: acoustic-based encounter profiling using smartphones." MobiCom. 2016.

Ambient backscatter

  1. [Liu13ambient] Vincent Liu, Aaron Parks, Vamsi Talla, Shyamnath Gollakota, David Wetherall, Joshua R. Smith, Ambient Backscatter: Wireless Communication Out of Thin Air, SIGCOMM, August 2013 [PDF] (Best Paper Award). Youtube.
  2. [Wang12efficient] Jue Wang , Haitham Hassanieh , Dina Katabi , Piotr Indyk, Efficient and reliable low-power backscatter networks, ACM SIGCOMM Computer Communication Review, v.42 n.4, October 2012.
  3. [Kellogg14wifi] Bryce Kellogg, Aaron Parks, Shyamnath Gollakota, Joshua R. Smith, and David Wetherall. 2014. Wi-fi backscatter: internet connectivity for RF-powered devices. In Proceedings of the 2014 ACM conference on SIGCOMM (SIGCOMM '14). ACM, New York, NY, USA, 607-618.
  4. [Zhang16hitchhike] Zhang, P., Bharadia, D., Joshi, K. R., & Katti, S. (2016, November). HitchHike: Practical Backscatter Using Commodity WiFi. In SenSys (pp. 259-271). Youtube. 3-min video.

Visible light communication

  1. [Komine04fundamental] Komine, Toshihiko, and Masao Nakagawa. "Fundamental analysis for visible-light communication system using LED lights." IEEE transactions on Consumer Electronics 50.1 (2004): 100-107.
  2. [Jovicic13visible] Jovicic, Aleksandar, Junyi Li, and Tom Richardson. "Visible light communication: opportunities, challenges and the path to market." IEEE Communications Magazine 51.12 (2013): 26-32.
  3. [kuo14lexapose] Kuo, Ye-Sheng, et al. "Luxapose: Indoor positioning with mobile phones and visible light." Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 2014.
  4. [li14epsilon] Li, Liqun, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. "Epsilon: A Visible Light Based Positioning System." In NSDI, pp. 331-343. 2014.
  5. [Hu15color] Pengfei Hu, Parth H. Pathak, Xiaotao Feng, Hao Fu and Prasant Mohapatra, ColorBars: Increasing Data Rate of LED-to-Camera Communication using Color Shift Keying, CoNEXT ’15.
  6. [liu17smart] Song Liu, Tian He, SmartLight: Lightweight 3D Indoor Localization Using a Single LED Lamp, Sensys'17.

Emerging topics

  1. [Li17WEBee] Zhijun Li and Tian He, WEBee: Physical-Layer Cross-Technology Communication via Emulation, Mobicom'17 best paper. video.
  2. [Talla'15] Vamsi Talla, Bryce Kellogg, Benjamin Ransford, Saman Naderiparizi, Shyamnath Gollakota, Joshua R. Smith, Powering the Next Billions Devices with Wi-Fi, CoNext'15.
  3. [Correll17robotic] Nikolaus Correll, Richard Han, Kris Pister and Prabal Dutta, Wireless Robotic Materials, sensys'17.

White space networking

  1. [Bahl09white] Bahl P, Chandra R, Moscibroda T, Murty R, Welsh M, White Space Networking with Wi-fi Like Connectivity, SIGCOMM Comput Commun Rev, 2009.