CS 60009 Smartphone Computing and Applications

(Autumn Semester 2015)

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



Teaching Assistant

Soumajit Pramanik soumajit.pramanik@gmail.com

Sandipan Sikdar sikdarsandipan99@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

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

Geoffrey Blewitt, Basics of the GPS Technique: Observation Equations, Geodetic Applications of GPS (page 13-17)

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

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

--------------------------------------------MID-SEM-------------------------------------------------------------------------------------------

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

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

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 2014 Solution1 Solution2
Term Project: 35 
End-sem : 40 2014 2014 solution 2015  Solutions A B C

Lectures

Lect 1 - Introduction Slides (23.7.15)

Lect 2 - Android Architecture - Overview  Slides (24.7.15)

Lect 3 - Sensing - Survey Slides (24.7.15)

Lect 4 - Sensing, Energy and Query Optimization - Slides (30.7.15/6.8.15)

Lect 5 - EndRE - Slides (13.8/20.8)

Lect 6 -  Tailender - Slides (21.8.15)

Lect 7 - Bartendr - Slides1 Slides 2 (26.8.15)

Lect 8 - Localization - GPS Slides (27.8.15)

Lect 13 - Localization - RADAR Slides (28.8.15)

Lect 14 - Cell Tower Localization Slides (2.9.15/3.9)

Lect 15 - Localization - PinLoc Slides(9.9.15/10.9.15) ppt

-------------------------M I D S E M-----------------------------

Lect 16 - Localization -DejaVu  Slides / pdf(23/24.9.15)

Lect 17 - MAUI - Slides (30.9.15)

Lect 18 -Cloud Schedulng - Slides (7.10.15)

Lect19 - SLAW - Slides (8/9.10.15)

Lect20 - Mobility Models - Slides1. Slides2 (10.10.15)

Lect 21 - COMBINE - Slides (16.10.15)

Lect 22 - Microcast Slides (29/30.10.15)

Lect 23 -  Privacy (Moasaic) (4/5.11.15)

Lect 24 - Augmented Reality Slides (12.11.15)

 

Term Project

Visit Youtube -- https://www.youtube.com/playlist?list=PLS9X0J5JyWucV-CKAxdVOXxYF-OQQCikM

1. ShutApp: An App for those who don't --  Niloy Ganguly
 Amrith Krishna, Madhumita Mallick,  Samiksha Meena,  A. N Rajitha

2. Smart attendance ap -- Unni Krishnan
 K.Aravind, K.L.S.Koutilya Varma,  Satadal Sengupta, E.Adarsh

3. Emotion detection using smart-phone -- Niloy Ganguly
 Surjya Ghosh, Rohit Verma, Abhijit Mondal

4. Notes sharing app -- Soumajit Pramanik
Rajesh Mudidana, Ayush Verma, Inzamamul Haque

5.  Library navigator --  Aviral Srivastava
 Krunal Parmar, Abhishek Gangwar, Piyush Balwani,  Jyoti Ingle

6. A game for android system -- Jaydeep Bodwadkar
 Shubham Tagde, Shubham Nagrale, Payal Priyadarshini, Udit Bhutani

7. Jambuzz -- Soumajit Pramanik
 Arushi Kesarwani, Survi Makharia, Sourav Ghosh,  Jyotirmoy Rabha

8. Fitkit: a fitness monitor and trainer -- Sandipan Sikdar
Gowtham Nayak, Chandra Mohan Sharma, Vinanti

9. Multilingual translator -- Koustav Rudra
Ajay kumar Jaiswal, Debanjan Paul, Kalyani Roy, Prasenjit Dey

10.  Physiotheraphy trainer -- Satadal Sengupta
 Ashutosh Baheti, Anchit Navelkar,  Nishkarsh Shastri, Rahul Gurnani

11. Location based task outsourcing -- Aviral Srivastava
 Nevin Valsaraj, Chander G, Ashutosh Prakash, Pranjal Pandey

12. Shop alert -- Sandipan Sikdar
 Amrit Kumar, Mohit Kushwaha, Shubham Gupta, Nithin Prasad

13. Two-player turn-based gaming synced over WiFi adhoc network -- Parantapa Bhattacharya
 Gurman Bhalla, Harshit Gupta, Vivek Kumar Jaiswal, Mohit Bhura

14. Food Robinhood -- Sandipan Sikdar
Pranav Shukla, Nikhil Kedia