CSE 535 Mobile Computing (Fall 2007)

Lecture T, TH 1:40 P.M. - 2:55 P.M. BYAC 190
Line No 119834
Instructor Sandeep Gupta
Office BY522
Email Sandeep.Gupta@asu.edu
Office Hours T,Th 4:30-6:00pm
TA Su Jin Kim(Su.Kim@asu.edu)
TA Office BY517AD
TA Office Phone 480-965-2794
TA Office Hour MW 4:00-5:30pm or by appointment


CONTENTS

ANNOUNCEMENT

  • To join the class blog, please send email to the TA (su.kim@asu.edu) with your name and google account. You will receive the invitation to your google account.
  • The book, fundamentals of mobile and pervasive computing, has been put in the noble science library. It will be available from Sep. 4th. The loan period for this book is 4-hours in order to give chance to all students. The electronic version (not final version like the book) will be posted based on the class schedule.
  • The tinyos programming assignments (from the second homework) will be group assignments. You should form your group (3-4 members) with classmates and send an email to the TA (su.kim@asu.edu) including the full names and asu ids of all members asap. If you can not find a member or group, please send an email to the TA. We will try to assign a group randomly for you.
    Each group will have a kit with a programming board, serial cable, 4 mica2 motes and 2 sensor boards.
  • Students can use a machine in BY531AB for tinyos programming assignment. There is a sign up sheet on the desk. Please come and sign up first.
  • The paper presentation schedule has been updated. Remember we have extended classes from 1:40pm to 3:10pm on Nov. 15 and 20.

COURSE DESCRIPTION

Goal and Topics
The need for information anywhere anytime has been a driving force for the increasing growth in Web and Internet technology, wireless communication, and portable computing devices. The field of mobile computing is the merger of these advances in computing and communication with the aim of providing seamless and ubiquitous computing environment for mobile users. Mobile computing environments are characterized by severe resource constraints and frequent changes in operating conditions. This has led to many new and challenging problems which span several areas of computer science such as incorporation of support for mobility in network protocols, development of efficient and adaptive resource management techniques for wireless bandwidth and battery power, predicting mobility patterns, performance modeling and simulation of mobile applications, and supporting mobile real-time multimedia applications.

The goal of this course is to provide an in depth understanding of the fundamental problems in the area of mobile computing and study the existing and proposed solutions for these problems from both research and development perspective. Several topics including wireless communication, location management and mobility tracking, location-aware information services, and mobile agents will be covered in this course. The course will be mostly self contained and will cover any required background material. Course work will involve programming and homework assignments, exams/quizzes, and term project.

Course Format
The course topics will be covered through lectures and student paper presentations. At the beginning of the semester, students will be given a list of papers organized by topics and are required to do the following:

  • Presentation: Each student will choose one papers that he or she is going to present to the class. The TA will announce the presentation schedule later. There will be one or two paper presentations in each class. A presenter is required to submit a summary and the presentation slides 24 hours before the presentation.
  • Critique: For each paper, there will be 3 designated critics. A critic is required to submit his or her critique of the presentation as well as the paper. The latter will be posted on the course web.
  • Inclass and online discussion: Students can ask questions during presentation. Besides, the class will also discuss the paper on a class blog (will be released later via email). Students will be evaluated based on their participation in the discussion.
  • Summary: There will be a student designated to summarize the online discussion of each paper. The summary will be posted on the course web as well.

To sum up, each student will do at least 1 paper presentation, 3 critiques, 1 paper summary, and online and inclass paper discussion. The performance and participation in each process of paper study will constitute a major portion of the class grade. Depending on the class enrollment, each student may present 2 papers.

Another major portion of the class grade will be based on the term project. Each student will conduct in-depth research on a mobile computing topic of his/her choice for the term project.

  • Phase I: In Phase I of the research, the student will choose a topic to work on in consultation with the instructor and submit a written report per the requirements.
  • Phase II: In Phase II of the research the student will thoroughly survey the selected topic, define a research problem related to the chosen topic, propose a solution and submit a written report per the requirments.
  • Phase III: In Phase III, the student evaluates the solution using mathematical analysis, simulation, and/or implementation. A student is required to make an oral presentation on his/her accomplishments for the term project in either one of the last two classes and submit a written report at the time of final exam. More details on term projects will be discussed in class. Requirments

There will be a final exam based on the course material covered in the class.

Grading
The following grading rubric will be used to evaluate all the submitted material and performance tasks:
A+: Student shows superior understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem using novel approach and insight.
A: Student shows good understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem displaying some degree of insight.
B: Student can solve the problem with some sophistication but is unable to judge its importance.
C: Student lacks understanding of how to approach the problem or proposes very naive solutions for the problem.

The final letter grade will be assigned based on weighted average of the grades obtained in the following categories:
Paper Study 40%
presentation 10%
critiques 10%
summary 10%
discussion 10%
Project 30%
phase I 10%
phase II 10%
phase III 10%
Quiz, home, exam 30%
Notice: the above description is not finalized and subject to change. Student should check back this page on a regular basis.


ASSIGNMENTS

Assignment Points Date Assigned Due Date Files
Homework
Programming
    #1 09/11/2007, Tue 09/18/2007, Tue HW1 description, reference,
Matlab Sources: matlab_code.zip (for version 2007),matlab_code_65.zip (for version 6.5)
    #2 09/24/2007 10/09/2007 HW2 description, How to program on a mica2 mote
hw2.zip, HW2_skel.java, Groups
    #3 10/16/2007 10/23/2007 HW3 description
Quiz
Project
Phase I: Proposal 09/25/2007, Tue 10/16/2007, Tue Requirements
Phase II report 11/1/2007, Thu 11/8/2007, Thu Requirements
Phase III report 11/8/2007, Thu 12/6/2007, Thu Requirments
Paper Presentation
Paper Selection 10/16/2007, Tue
Presentation 10/23/2007 - 11/15/2007 schedule, Guideline
Mid-term 10/23/2007 10/30/2007 mid_term
Context-aware Migratory Services in Ad Hoc Networks
Final exam 12/03/2007 12/06.2007, 12:20pm Final exam


SCORES

LECTURE NOTES

Week Class # Date Topics Materials
1 1 08/21 Introduction to Class; slide
2 08/23 Overviews of Mobile Computing and Wireless Sensor Networks slide
Chap.1 in the text book, Fundamentals of Mobile and Pervasive Computing
(without figures, not final version of the book)
2 3 08/28 Overviews of Wireless Communications and Energy-efficiency in Wireless Sensor Networks slide
Beyond Batteries: Storing Power in a Sheet of Paper Options
4 08/30 Wireless Networking: Mobile IP and Power Issues in WSN slides
Chap.2 Location Management in the text book
3 5 09/04 Localization in Wireless Sensor Networks slides, video.zip
The zip file for videos is about 66MB. If you want to watch the movies included in the presentation, please download and unzip it.
6 09/06 Localization in Wireless Sensor Networks
4 7 09/11 TCP on Mobile Computing slides,
Improving the performance of reliable transport protocols in mobilecomputing environments, IEEE Journal on Selected Areas in Communications, 1995
8 09/13 Application-aware Adaptive Computing slides,
Agile Application-Aware Adaptation for Mobility, SOSP'97
5 9 09/18 Projects in IMPACT Lab. Botanical Garden by Ken (kbannist@asu.edu)
Ayushman: Pervasive Health Monitoring System and Testbed by Krishna (kkv@asu.edu)
Kids Networks by Su (su.kim@asu.edu)
10 09/20 Location Management and Introduction to TinyOS draft of HW#2
TinyOS, Programming TinyOS
6 11 09/25 Location Management slides
12 09/27 Data Dissemination slides
7 13 10/02 Cache consistency maintenance HW#2 Q&A
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment by Anurag Kahol, Sumit Khurana, Sandeep K.S. Gupta, and Pradip K. Srimani
14 10/04 Cache consistency maintenance slides
Basic Probability & Queuing Theory
8 15 10/09 Location Management and Optimazations in Mobile Networks slides
16 10/11 Reviews of Probability and Markov Chains and Mobility Models for Mobile Computing slides
9 17 10/16 Meeting for a Project Proposal
18 10/18 Context-aware Computing & Ad hoc/sensor networks slides
10 19 10/23 Midterm
20 10/25 Midterm
11 21 10/30 Security in Wireless Sensor Networks
22 11/01 Midterm Reviews
12 23 11/06 Localization from mere connectivity, A Passive Approach to Sensor Network Localization Shayok, Ayan
24 11/08 MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking, Location Estimation in Ad-Hoc Networks with Directional Antennas Weijia, Saleel
13 25 11/13 Experiments on local positioning with Bluetooth, Energy-Aware Adaptive Routing for Large-Scale Ad Hoc Networks: Protocol and Performance Analysis sushma, Jay(ppt), Jay(pptx)
26 11/15 Context-Aware Mobile Computing: Learning Context-Dependent Personal Preferences from a Wearable Sensor Array,COOP - A cooperative caching service in MANETs,GPS-Free Node Localization in Mobile Wireless Sensor Networks Aravind,Aarti,Mike
14 27 11/20 Fine-Grained Network Time Synchronization using Reference Broadcasts, Network Layer Support for Service Discovery in MANETs, Location Management in Cellular Networks: Classification of the Most Important Paradigms, Realistic Simulation Framework, and Relative Performance Analysis Shiraz,Wei,Jun
15 28 11/27 Robust Distributed Detection Using Low Power Acoustic Sensors, Automatic target detection using a ground-based passive acoustic sensor,Broadband Wireless Media Access Control from 802.11 to 802.16 Swaroop,Justin
29 11/29 Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks
Project Presentation
Sean
16 30 12/04 Project Presentation


REFERENCE

  • Fundamentals of Mobile and Pervasive Computing by S. K. S. Gupta, F. Adelstein, G. Richard and L. Schweibert
MATLAB REFERENCE
TINYOS REFERENCE
POLICY ON CHEATING

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.









Home | Projects | People | Publications | Courses | Resources | Contact