モバイルコンピューティング論 Mobile Computing
 
◇ 担当教員 Instructor : 柴田 直樹(Naoki Shibata / しばた なおき)
◇ 単位数 Credits : 1単位 ◇ 選択・必修 Required/Elective : 選択 ◇ 講義室 Room : L2
◇ 講義スタイル Style : 講義/公開
◇ 開講時期 Quarter : Ⅱ期 木曜1限

◇ 授業目的 Course goals : This lecture will mainly focus on various techniques used in mobile computing and inter-vehicle communication are introduced. General techniques for enabling network applications are also introduced.

本講義ではモバイルコンピューティングおよび車車間通信について主に取り扱う.また,ネットワークアプリケーションを実現するための技術について紹介する.
◇ 授業内容 Course description : This class consists of lectures and group discussion. I will give you a question in the lecture every week. After the lecture, the participants will join a group discussion and present the answer to the question. In the lecture, I will give you demo programs with which you can see how the methods shown in the lecture works.

本講義は講義とグループディスカッションで構成される.各週において最初に質問を提示し,講義の後にグループディスカッションにおいてこれについて議論を行う.講義においてはデモプログラムをダウンロードして試せるようにすることで様々な手法について理解するための教材とする.


Chapter 1 Introduction and Lower Layers 導入と物理層・MAC層
* Moore's law and evolution of computers
* Categories of networks
* WiFi MAC layer
* Bluetooth

Chapter 2 Routing ルーティング
* Distance vector routing
* Link state routing
* AODV
* DSR
* OLSR
* GPSR and GPCR

Chapter 3 Fitting and Optimization フィッティングと最適化
* Linear regression
* Conjugate gradient
* Linear programming
* Random search
* Simulated annealing
* Genetic algorithm
* Integer linear programming

Chapter 4 Network Coding, Multicasting and Video Delivery ネットワークコーディング,マルチキャスト・ビデオ配送
* Random network coding
* Video and audio encoding
* Error resilient video delivery
* Assessing video quality
* Chapter 5 Bloom Filter and P2P Systems
* Public key encryption and certificate
* Counting Bloom filter
* Bitcoin
* Bittorrent

* Chapter 6 Positioning 位置推定
** GPS
** Various techniques for indoor positioning
*** Triangulation
*** Fingerprinting
*** Proximity
*** Vision analysis
*** Infrared
*** Ultrasound
*** Radio frequency

* Chapter 7 Simulators and Testbeds シミュレータとテストベッド
** Radio propagation models
** Mobility models
** Discrete event simulation
** Simulators
** Testbeds

The program is subject to minor change. 講義内容は一部変更になる可能性があります.

◇ 教科書 Textbook : No textbook will be used. Powerpoint slides can be downloaded.

教科書は使用しない.スライドをダウンロードして参照することが可能.
◇ 参考書 Reference materials : None 無し
◇ 履修条件 Prerequisites : Fundamental knowledge on networking and programming is preferred.

ネットワークおよびプログラミングに関する基本的な知識があることが望ましい.
◇ 成績評価 Grading : By mini reports. (80%)
Attending group discussion. (20%)

ミニレポート (80%)
グループディスカッションへの参加 (20%)
◇ オフィスアワー Office Hours : Please make an appointment by sending an e-mail to n-sibata@is.naist.jp.

n-sibata@is.naist.jp にメールして予約すること.
◇ 講義関連URL URL :
Lecture Handouts
◇ 配布資料 Handouts : 現在、配布資料はありません。