1

MobiSys2008参加報告

石原

進

(静岡大学)

2

今日の発表について

タイトルは「MobiSys2008参加報告」ですが・・・

SIGCOMM2008 @ SeattleMobiCom2008 @ San Francisco

についても紹介いたします．

3

ACM SIGMOBILEの主要会議

MobiCom (1995～)Int’l conf. on Mobile Computing and Networking

MobiHoc (2000~)Int’l symp. on Mobile Ad Hoc Networking and Computing

MobiSys (2003~)Int’l conf. on Mobile Systems, Applications, and ServicesUSENIXとの共催

SenSys (2003~)Conf. on Embedded Networked Sensor SystemsACM SIGCOMM等との共催

4

MobiSysへの投稿数

0

20

40

60

80

100

120

140

160

180

2003 2004 2005 2006 2007 2008

投稿数

採録

採択率 18% 21% 15% 24% 14% 15%

5

MobiSys2008概要

会期：2008/6/17-20会場：米国コロラド州 Breckenridge

ロッキー山脈のスキーリゾート

標高2700m参加者: 約120名

学生の割合が多い70%程度（MobiComと同様）

6

会場: Breckenridge

7

カンファレンスバッグの中身

水筒高山病予防には

水分を十分とる

必要があるそうです

8

バンケット会場

9

プログラム編成

1日目

ワークショップ

(HealthNet, MobiVirt)チュートリアル（Thick Mobile Client Programming)Ph.Dフォーラム

2日目

基調講演(Roy Want, Intel)テクニカルセッション

ポスター・デモ

3日目

テクニカルセッション

パネルディスカッション

Works in Progressバンケット

4日目 テクニカルセッション

10

キーノート：Roy Want (intel) Life, the Universe and the Future of Mobile Computing

モバイルコンピューティングの将来像: “Carry Small, Live Large”デモ：携帯端末上でXWindow を操作，VNC でPC の大型スクリーンに

デモ：携帯端末上のメディアサーバーにPC からアクセス，HD 品質のビデオを大型スクリーンに

5～10 年後の携帯端末の将来像消費電力1–2W，4 コアのプロセッサ, 500GB ストレージ

PAN 5Gbps，MAN 10Mbps内蔵不揮発性カラーディスプレイ，無線リモートディスプレイ

標準化されたセンシングと推測機能

燃料電池: 稼働時間1週間

11

パネル:”Is that legal?”モバイルアプリケーション，サービスの研究にユーザの行動に関わるデータを利用することの合法性について議論

全体的な論調利用者のプライバシの問題は当然あるが，研究者としてはある程度データがないと研究にならない

扱いについては十分注意が必要医療業界のルールの様々な例

学会で研究利用でのプライバシ情報の扱いについてガイドラインを作る提案

国際的にそれを実施することは難しいという見方も

12

選出プロセス22名のプログラム委員 3名/1本の査読（123→72件）さらに査読（72→52件），プログラム委員会（52→22件）

セッションのタイトルTransportation SenseStretching WiFiBrowsing RemotelyWireless AdaptationExperience with Pervasive ApplicationsPrivacy and SecurityDetection of Security ProblemsContext Monitoring

テクニカルセッション

13

Session: Transportation Sense (1/2)

BriMon: A Sensor Network System for Railway Bridge Monitoring [Best Paper次点]

K. Chebrolu (IIT) et al. 橋梁の振動観測センサネットの設計

列車到来時のみ稼働するようにスケジューリング

Figures fromK. Chebrolu, et al. “BriMon: BriMon: A Sensor Network System for Railway Bridge Monitoring,” in proc. of MobiSys 2008, 2008.

14

Session: Transportation Sense (2/2)

Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring

B. Hoh (Rutgers U.) et al. プライバシを保護した交通量モニタリング

仮想の通過線の通過時にのみ速度等の情報を収集

通過線の場所を調整：プライバシと精度のトレードオフ

Figures fromB. Hoh et al, “Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring,” in proc. of MobiSys 2008, 2008.

15

Session: Stretching WiFi

Improving Wireless Privacy with an Identifier-Free Link Layer Protocol [Best Paper]

B. Greenstein (Intel Research Seattle), TadayoshiKohno (U. Washington) et al. SlyFi:

完全にプライバシ情報を保護した無線MACプロトコル

時間経過ごとに送受信端がそれぞれMAC アドレス部

分を変更．

MAC フレーム内全ての情報をAES 暗号化

実装評価：暗号関係のコア部分の実装はソフトウエア

WPAに対するスループットの低下はわずか

16

Session: Wireless Adaptation

Efficient Channel-aware Rate Adaptation in Dynamic Environments

G. Judd (CMU) et al. オーバーヒアしたパケットの信号強度からパスロスをパッシブに計測．SINR計算，無線LANレート選択．

その後の送信正否により閾値更新．

Micro Power Management of Active 802.11 Interfaces

J. Liu, Lin Zhong (Rice U.)802.11 省電力モード（PSM）のスリープ以外の時間でも，アイドル時に短いスリープモード（unreachable state: 受信ができない）に入る．送信側のパケット送信間隔と再送後のパケット送信時間を考慮して，unreahable 状態維持時間決定

17

雑感

無線LANの応用・効率化・安全性向上に関す

る発表が多い

ただし，アドホックネットワーク関係は全くなし

半分は，ユビキタスコンピューティング系の会議の雰囲気

IPSJ MBL+UBI+ITS研究会といったところ

いずれの発表も実装評価が徹底している．MobiComと同じ傾向

18

SIGCOMM2008@Seattle

ACM SIGCOMMのトップカンファレンス

2008 8/17-8/22 @ Grand Hyatt Seattle参加者 600人以上（過去最高）

テーブル無しのすし詰め状態

デモセッションが新たに設けられた影響？

日本からも参加者多数：NEC, NICT, NTT, 東大，慶大

採録 35件 （投稿288件，採録率 12%）

日本からの発表はゼロ件

今年はWirelessのセッションが2件に

19

カンファレンスバッグの中身

折りたたみ傘

使う機会がちゃん とあるのがシアトル

20

主な発表: Wireless I (1/2)

A Case for Adapting Channel Width in Wireless Networks

R. Chandra, V. Bahl et al. (MS Research)無線LANのチャネル使用帯域を動的に変化：実装測定

Learning to Share: Narrowband-Friendly Wideband Wireless Networks

Hariharan Rahul, Dina Katabi et al.(MIT) 不連続の空いている無線帯域をまとめて使う：実装・測定

21

主な発表: Wireless I (2/2)

ZigZag Decoding: Combating Hidden Terminals in Wireless Networks [Best Paper]

S. Gollakota, D. Katabi (MIT)フレームのうち，衝突していない部分(chunk)を使って，衝

突している部分でデコード可能な部分をデコード．

その結果を使ってさらに，デコード可能な部分をデコード．

実質的に衝突の影響をほとんどないようにできる．

22

主な発表: Wireless IISymbol-Level Network Coding for Wireless Mesh Networks

S. Katti, Dina Katabi (MIT) et al. 無線ネットワークでのパケットとしては壊れていても，シンボルレベルでは壊れていないものがほとんど→シンボルレベルでネットワークコーディング

sR1

R2

DP1P2

P1P2

P1P2

R1

R2…2s1+7s2

…s1

…s2

2

7

…5s1

…s1

…s2

5

0

23

デモ・ポスター

Ns-3 June: 1st Stable Release ns-3.1Otclによるシナリオ記述からPythonへEtherealによるログ参照

http://www.nsnam.org

Open Flow (Stanford U.)最低限の基本仕様とプログラマブルなルーティング制御のルータアーキテクチャ

ルータのフローの制御を外部から動的に変更可能

24

雑感

Wirelessのセッションが今回から2つに増えた（常連の方によれば…）SIGCOMMでもモバイル，無線関係の発表が今後増えていく勢いを感じる

無線物理層レベルの実装にコンピュータネットワーク屋がどんどん踏み込んでいる

GNU Radio + USRPの使用が当たり前に

Prof. Dina Katabi (MIT)関係の発表が多い

無線のネットワークコーディング，無線シンボルレベルでのコーデング等，Mobicomでも大暴れ

25

GNU Radio: The GNU Software Radio

26

USRP Universal Software Radio Peripheral

ソフトウェア無線を実装可能なボード

USB2でPCに接続可能

Ettus Research LLC が販売$700

Images from http://www.ettus.com

27

MobiCom2008@SFO2008/9/14-19@ Marriot San Francisco Airport参加者数約 250人（うち学生約180人）

日本からは12-15人?

9/14 チュートリアル 2件9/15, 19 ワークショップ 6件9/16-18 本会議（31件）

投稿264件，採録率 12%日本からの採択 0

28

カンファレンスバッグの中身

…バッグなし．CDだけ

29

ワークショップWUWNET: 3rd ACM Int’l WS on UnderWater Networks

VANET: 5th ACM Int’l WS on VehiculAr Inter-NETworking

CHANTS: 3rd WS on Challenged Networks

WiNTECH: 3rd ACM Int’l WS on Wireless Network Testbeds, Experimental evaluation and Characterization

MELT: 1st ACM Int’l WS on Mobile Entity Localization and Tracking in GPS-less Environments

WiNS-DR: WS on Wireless Networks and Systems for Developing Regions

30

チュートリアル

Modeling and Mitigating Interference in Multi-Hop Wireless Networks

Prof. Douglas M. Blough (Georgia Tech)Prof. Samir R. Das (Stony Brook U.)Dr. Paolo Santi (IIT - CNR, Italy)

Wireless Network CodingProf. Dina Katabi and Sachin Katti (MIT) シンボルレベル，アナログレベルのネットワークコーディングの実装までを含んだ解説

ここ数年の一連のSIGCOMM, MobiComでの発表のまと

め

31

デモ＋ポスター

FreeMAC: MadWifi (UC Santa Barbara)MadWifiドライバ上でMACプロトコルをデザインできる環境を提供

WARP (Rice. U)MAC，物理層も実装可能なFPGAベースの実験ボード

WARPを使った数件のデモを出展

3次元MANETテストベッド(UC Santa Cruz)3次元座標を指定するとヘリが移動してネットワーク構築

Image from http://mangocomm.com/

32

Best Paper Candidates (1/2)

Assessment of Urban-Scale Wireless Networks with a Small Number of Measurements

J. Robinson (Rice University) et al.都市無線LANのAP配置アセスメントのための測定をできる限り少ない回数で行う手法を提案Google WiFiのAP配置と比較

BreadCrumbs: Forecasting Mobile ConnectivityA. J. Nicholson, B. D. Noble (U. Michigan) ユーザの移動傾向のモデルとAPの信号品質に基づいて「Connectivity Forecast」を行う．アプリケーションはConnectivity Forecastの結果に基づいて振る舞いを変更できる．

33

Best Paper Candidates (2/2)

eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions

Xia Zhou (UC Santa Barbara) et al.ローカルに干渉しているチャネルのオークションを行う

Capacity of Large Scale Wireless Networks Under Gaussian Channel Model

Shi Li (Tsinghua University) et al.

5 4 1 2

34

雑感：昨年とは傾向が大きく変化

Mobicom2007 / MobiHoc 2007マルチホップ無線ネットワークの限界への理論的アプローチが多かった．理論屋の会議という印象

MobiCom2008システム寄りの発表の増加

本来壊れたフレームを復活させる研究も多い

MAC層，物理層までも含めた提案が増えた

GNU Radio + USRP, WARPが当然に

無線の特徴を使ったセキュリティ関係の発表 3件昨年すっかり消えたTCP関連の発表も

35

まとめ

MobiSys, MobiCom, SIGCOMMいずれも，MAC，

物理層にネットワーク屋・セキュリティ屋が実装も含めて新たなチャレンジをする段階にやってきた．

WARP, GNU Radioは研究者の必須アイテム．

ネットワークコーディング，Opprtunistic Networkingを使った取り組みが目立つ．

L1の実装を含めた骨太の実装ができるコミュニティを

育てよう！

36

Next Mobi*

MobiHoc5/18-21 New Orleans (USA)Abstract registration: 11/14

MobiSys6/22-25 Cracow (Poland)Abstract registration: 11/26

MobiCom9月-10月 北京

Abstract registration: 3/5