CS 60009 Smartphone Computing and Applications

(Autumn Semester 2016)

Theory
Niloy Ganguly (NG) niloy@cse.iitkgp.ernet.in



Teaching Assistant

Satadal Sengupta satadal.sengupta.nit@gmail.com

Sankarsan Mridha sankarshan7@gmail.com

Arushi Keswarwani arushikesarwani@gmail.com

Gyanendra Singh gyanendra.official@gmail.com


Notices

Class Room/Hours
Room : 119
Units : 3-0-0
Credits : 3, Slot - E
Contact : Room #313 (CSE), Phone 83460

Books and Resources

 A list of useful books and materials is given below.

1.         Smart Phone and Next Generation Mobile Computing (Morgan Kaufmann Series in Networking),  PeiZheng, Lionel Ni

2.         Principles Of Mobile Computing, Hansmann, LotharMerk, Martin Niclous, Stober

3.         Mobile Computing, Tomasz Imielinski, Springer

Android App Development http://developer.android.com/ 

Sensing
A survey of mobile phone sensing Authors: Nicholas D. Lane, Emiliano Miluzzo, Hong Lu, Daniel Peebles, Tanzeem Choudhury, Andrew T. Campbell, · Journal IEEE Communications Magazine archive Volume 48 Issue 9, September 2010, Pages 140-150

ENERGY

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Archan Misra, Lipyeow Lim: Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-Based Continuous Event Processing. Mobile Data Management (1) 2011: 88-97

Lipyeow Lim, Archan Misra, Tianli Mo: Adaptive data acquisition strategies for energy-efficient, smartphone-based, continuous processing of sensor streams. Distributed and Parallel Databases 31(2): 321-351 (2013)


Niranjan Balasubramanian Aruna Balasubramanian Arun Venkataramani, Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications, IMC 09.

Bhavish Aggarwal, Aditya Akella, Ashok Anand, Athula Balachandran, Pushkar Chitnis, Chitra Muthukrishnan, Ramachandran Ramjee, and George Varghese, EndRE: An End-System Redundancy Elimination Service for Enterprises, in Symposium on Networked Systems Design and Implementation (NSDI), USENIX, April 2010 .. Paper

Schulman, Aaron and Navda, Vishnu and Ramjee, Ramachandran and Spring, Neil and Deshpande, Pralhad and Grunewald, Calvin and Jain, Kamal and Padmanabhan, Venkata N,  Bartendr: A Practical Approach to Energy-aware Cellular Data Scheduling, Mobicom 10

LOCALIZATION

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Paramvir Bahl and Venkata N. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System, Infocom 2000

Jie Yang, Alexander Varshavsky, Hongbo Liu, Yingying Chen, Marco Gruteser, Accuracy Characterization of Cell Tower Localization, Ubicomp 2010

Heba Aly, Moustafa Youssef, Dejavu: An Accurate Energy-Efficient Outdoor Localization System. SIGSPATIAL'13

Souvik Sen, Božidar Radunovic, Romit Roy Choudhury, Tom Minka, You are facing the Mona Lisa: spot localization using PHY layer information, Mobisys'12

-----------------------------------------------------------------------------------------------------------------------------------------------------------

COLLABORATIVE DOWNLOAD

Ganesh Ananthanarayanan, Venkata N. Padmanabhan, Lenin Ravindranath, Chandramohan A. Thekkath.  COMBINE: Leveraging the Power of Wireless Peers through Collaborative Downloading. Mobisys'07

Lorenzo Keller, Anh Le, Blerim Cici, Hulya Seferoglu, Christina Fragouli, Athina Markopoulou: MicroCast: cooperative video streaming on smartphones. 57-70, Mobisys'12

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------

MOBILITY MODELS

Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong,  SLAW: A Mobility Model for Human Walks, Infocom 2009

Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, Demystifying Levy Walk Patterns in Human Walks, Technical Report, 2008

--------------------------------------------------------------------------------------------------------------------------------------------------------------------

PRIVACY

Ning Xia, Han Hee Song, Yong Liao, Marios Iliofotou, Antonio Nucci, Zhi-Li Zhang, Aleksandar Kuzmanovic, Mosaic: Quantifying Privacy Leakage in Mobile Networks, SigComm'13

---------------------------------------------------------------------------------------------------------------------------------------------------------------------

AUGMENTED REALITY

Tiffany Yu-Han Chen, Lenin Ravindran, Paramvir Bahl,  Hari Balakrishnan, Glimpse: Continuous, Real-Time Object Recognition on Mobile Devices, Sensys'15

Puneet Jain, Justin Manweiler,  Romit Roy Choudhury, OverLay: Practical Mobile Augmented Reality, MobiSys'16

MOBILE CLOUD AND ENERGY

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Eduardo Cuervoy, Aruna Balasubramanianz, Dae-ki Cho, Alec Wolmanx, Stefan Saroiux, Ranveer Chandrax, Paramvir Bahl, MAUI: Making Smartphones Last Longer with Code Offload, Mobisys, 10
Weiwen Zhang, Yonggang Wen, and Dapeng Oliver Wu, Energy-efficient Scheduling Policy for Collaborative Execution in Mobile Cloud Computing, Infocom 13
Alpar Juttner, Balazs Szviatovszki, Ildiko Mecs, Zsolt Rajk ´ o´, Lagrange Relaxation Based Method for the QoS Routing Problem, Infocom 01

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------

MOBILITY MODELS

Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong,  SLAW: A Mobility Model for Human Walks, Infocom 2009

Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, Demystifying Levy Walk Patterns in Human Walks, Technical Report, 2008

Fan Bai and Ahmed Helmy, A SURVEY OF MOBILITY MODELS in Wireless Adhoc Networks, 1999.

Rajib Ranjan Maiti, Arun Mallya, Animesh Mukherjee, Niloy Ganguly:  Understanding the Correlation of the Properties of Human movement Patterns. Advances in Complex Systems 17(6) (2014)

-----------------------------------------------------------------------------------------------------------------------------------------------------------

COLLABORATIVE DOWNLOAD

Ganesh Ananthanarayanan, Venkata N. Padmanabhan, Lenin Ravindranath, Chandramohan A. Thekkath.  COMBINE: Leveraging the Power of Wireless Peers through Collaborative Downloading. Mobisys'07

Lorenzo Keller, Anh Le, Blerim Cici, Hulya Seferoglu, Christina Fragouli, Athina Markopoulou: MicroCast: cooperative video streaming on smartphones. 57-70, Mobisys'12

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

PRIVACY

Ning Xia, Han Hee Song, Yong Liao, Marios Iliofotou, Antonio Nucci, Zhi-Li Zhang, Aleksandar Kuzmanovic, Mosaic: Quantifying Privacy Leakage in Mobile Networks, SigComm'13

 Richard McPherson, Suman Jana, Vitaly Shmatikov, No Escape From Reality: Security and Privacy of Augmented Reality Browsers, www'15

----------------------------------------------------------------------------------OTHER PAPERS -- NOT TAUGHT -----------------------------------------------------------------------
  

Ionut Constandache Romit Roy Choudhury Injong Rhee, CompAcc: Using Mobile Phone Compasses and Accelerometers for Localization, Infocom 2010

James Biagioni Tomas Gerlich Timothy Merrifield Jakob Eriksson, EasyTracker: Automatic Transit Tracking, Mapping, and Arrival Time Prediction Using Smartphones, Sensys 11

Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Augmenting Mobile 3G Using WiFi, Mobisys, 10

Bu˘gra Gedik, Ling Liu, Location Privacy in Mobile Systems: A Personalized Anonymization Model, ICDCS, 2005

Syllabus

Introduction 

Challenges in mobile computing, convergence of sensing, computing, and communications, Introduction to smartphones, tablet, PDA, or other digital mobile devices, Introduction to smartphone system architecture.

Programming platforms

Overview of different mobile programming environments, Difference with the classical programming practices, Introduction to mobile operating systems,  iOS, Android, Windows, Mobile application development.

Wireless Energy Management

Measurement of energy consumption, WiFi Power Save Mode (PSM), Constant Awake Mode (CAM), Different Sleep States, WiFi Energy management.

Localization

User location and tracking system, Cell tower localization, Spot localization, Logical location, Ambience fingerprinting, War-driving, Localization without war-driving, Indoor localization, Crowd sourcing for localization.

Location Privacy 

Different approaches, K-anonymity, CliqueCloak, Location Privacy, Applications with location proof.

Context Sensing 

Context-Aware system, Automatic Image Tagging, Safety critical applications (case study: determining driver phone use), Energy-efficient Context Sensing, Contextual Ads and Mobile Apps.

Activity and Gesture Recognition 

Machine Recognition of Human Activities, Mobile Phones to Write in Air, Personalized Gesture Recognition, Content Rating, Recognizing Human without Face Recognition, Phone-to-Phone Action Games, Interface design issues, Touchscreen, Gesture-based Input.

Mobility 

Overview of Mobility models, Automatic Transit Tracking, Mapping, Arrival Time Prediction, Augmenting Mobile 3G with WiFi, Vehicular WiFi Hotspots, Code Offload

Privacy and Security
Authentication on Mobile Phones, Activity based Password, Finger Taps usage as Fingerprints

Miscellany
Cloud-based services, Peer-to-peer applications, Delay-tolerance, Mobile social networking



 

Evaluation (Tentative)

Mid-sem: 25 Solution
Term Project: 35 
End-sem : 40 Solution

 

Lectures

Lect 1 - Introduction Slides (21.7.16)

Lect 3 - Sensing - Survey Slides (27.7.16)

Lect 4 - Sensing, Energy and Query Optimization - Slides (28.7.16/29.7.16/4.8.16)

Lect 5 - Tailender - Slides (5.8/10.8)

Lect 6 -  EndRE - Slides (11.8/12.8)

Lect 7 -  Bartender  Slides (17.8)

Lect 8 -  ANDROID TUTORIAL Slides

What are the Android Common Views?
ref: https://drive.google.com/file/d/0B5XIkMkayHgRMVljUVIyZzNmQUU/view
slide Slide

What is Layout ?
ref: http://labs.udacity.com/images/Layout-Cheat-Sheet.pdf?_ga=1.140793522.1092577776.1467228329
slide

What is px, dp, sp etc ?
Ref: https://material.google.com/layout/units-measurements.html#units-measurements-pixel-density

Padding and Margin:
http://www.101apps.co.za/index.php/articles/android-s-gravity-layout-gravity-padding-and-layout-margin-attributes.html

Udacity Android Development course for Beginner. link: https://www.udacity.com/course/android-development-for-beginners--ud837
 

Lect 9 -  RADAR (24.8/25.8) Slides

Lect 10-  Cell Tower Localization (31.8/2.9) Slides

Lect 11 - DejaVu Slides

----------------------------

Lect 12 - Pinloc Slides Pdf

Lect 13 - COMBINE Slides

Lect 14  MicroCast Slides

Lect 15 SLAW Slides Slides

Lect 16 Mosaic Slides

Lect 17  Glimpse Slides

Lect 18 Overlay Slides

Term Project