DEIM Forum 2016 E7-4

大規模災害時におけるネットワーク制御のためのSNS による集合知に基づいた障害検知システムの構築と評価
丸

千尋†

榎

美紀†,††

中尾

彰宏†††

山本

周†††

山口

実靖††††

小口 正人†† お茶の水女子大学 〒 112–8610 東京都文京区大塚 2-1-1†† 日本アイ・ビー・エム株式会社 〒 103-8510 東京都中央区日本橋箱崎町 19-21††† 東京大学 〒 113-8654 東京都文京区本郷 7-3-1†††† 工学院大学 〒 163-8677 東京都新宿区西新宿 1-24-2
E-mail: †chihiro@ogl.is.ocha.ac.jp, oguchi@is.ocha.ac.jp, ††enomiki@jp.ibm.com,†††{nakao,shu}@iii.u-tokyo.ac.jp, ††††sane@cc.kogakuin.ac.jp
あらまし

東日本大震災に見られるように，被害状況の把握に必要な通信回線の混雑および故障に関する情報が膨大になると，ネットワーク全体の状況を迅速に把握することが困難となる．また，震災時には，電話やメールが使えないユーザが多い中，SNS は利用可能な場合が多い．震災のような緊急時では，ユーザがネットワークの状況に強い関心を寄せ，その情報を SNS を通して積極的に発信すると考えられる．そのため，我々は SNS による集合知が，従来のネットワーク監視の相互補完的な情報取得手段として最適であると考える．本研究では，最も広く使われている SNSの一つである，Twitter による集合知を利用したネットワーク障害検知を迅速かつ高精度に行うシステムの提案を行う．また提案システムから取得したネットワーク負荷に関する情報を元に，実際にネットワーク制御を自動的/自律的に行うことを示す．
キーワード

Twitter，SNS，集合知，障害検知，通信障害，ネットワーク制御，DPN

1. は じ め にて発信すると考えられる．従って，SNS を用いることで，通信障害が発生している地域や原因，ユーザへの影響の度合いなど，地震などの大規模災害が発生すると，基地局やネットワーク

ネットワーク機器からの情報だけでは把握することができないの設備が損壊する可能性に加え，多数のユーザが同時にネット情報を得ることができる．そのため，我々は，SNS による集合

ワークを利用することなどにより，通信障害が起こるといった知が，従来のネットワーク機器による監視の相互補完的な情報問題が発生する．このような緊急時に，電話やメールなどの通取得手段として最適であると考える．本研究では，最も広く使信手段が利用可能であることは重要である．通常，ネットワー

われている SNS の一つである，Twitter [4] による集合知に基クの状態は，ネットワーク機器を使ってのみ監視されている．

づいたネットワーク制御を自動的/自律的に行うことを目的と

しかし，東日本大震災が発生した際には，被害状況の把握に必する．このシステムは，緊急時に通信障害を自動的に検知する

要な故障および輻輳制御状態に関する情報が膨大になっており，という点で，ネットワークマネージャを補佐する．

ネットワーク機器からの情報のみでネットワーク全体の状態を迅速に把握することは困難であった [1]．

ここで，インターネットが使えない状況で Twitter が利用可能であるのかといった問題が生じる．しかし，例え無線 LAN

従来，ネットワークの状態を知るために，ネットワーク機器が利用できなくても，3G ネットワークや LTE など，他のサーを用いてネットワーク内部から情報を取得する方法 [2] が採ら

ビスが使える可能性がある．また，障害が発生していない地域れてきた．本研究では，前述の問題を解決するために，ネットにいる人が，通信障害に関する情報を発信すると考えられる．

ワーク機器を補完する，ネットワーク外部からの情報を利用する方法を提案する．

本論文の貢献は以下の 2 つである．
（ 1 ） SNS に基づくネットワーク障害検知システムの設計と被災地住民に対する調査 [3] によると，東日本大震災の被試作を行うことで，SNS データの解析により，通信障害を高精災地では，電話やメールが使えないユーザが多い中，Social

度で検知し，効率的なエリア復旧のための地域ごとの優先度をNetworking Service (SNS) は使用可能で，震災直後に利用し決定できることを示した．

ていたサービスとして SNS を挙げる人が多かった．SNS は，（ 2 ） SNS に基づく障害検知をネットワーク制御に統合する

多くのユーザから情報をリアルタイムに得ることができるといことで，SNS による集合知に基づき，ネットワーク制御を自動う特徴がある．震災のような緊急時では，ユーザがネットワー

的/自律的に行えることを示した．

クの状態に強い関心を寄せ，その情報を積極的に SNS を通し

本論文の構成は以下の通りである．2. 章で関連研究について

述べ，3. 章で提案システムの概要を紹介する．4. 章で提案シス

テムを構築した本研究とは異なる．また，ツイートの本文からテムの一部である，初期キーワードの決定，候補データ抽出処の情報のみを用いて故障を検出しており，本研究が位置情報や

理，地名分類処理，地域ごとの重要度の算出について，それぞ

外部情報を利用している点でも異なる．

れ概要を説明する．5. 章で提案システムから取得した情報を用
いたネットワーク制御システムの概要を説明する．最後に，6.
章で本稿をまとめる．

2. 関 連 研 究

3. 提案システム
本研究では，以下のネットワーク障害検知システムを提案する．提案システムの概要を図 1 に示す．また，提案システムの一部である候補データ抽出処理の概要を図 2 に示す．

SNS でのデータを解析することで，地震や土砂災害や火災など，実世界で発生する出来事を検知する手法が数多く存在す
る [5] [6] [7] [8] [9]．榊ら [5] は Twitter のユーザをソーシャルセ
ンサとすることで，地震を早期に発見し，発生場所を推測する手法を提案している．国土交通省国土技術政策総合研究所 [6]は災害が発生する可能性のある地域の住民等のツイートを元に，土砂災害の予兆や発生の早期把握を行っている．これらの研究
は，出来事の発生の有無に焦点を当てており，大きな出来事が発生した際のより詳細な情報の抽出はなされていないため，大規模災害が原因で起こるネットワーク障害を検出することを目標としている本研究とは異なる．また，榊ら [10] はドライバが
図1

投稿したツイートの本文とツイートからの位置情報を用いて，ネットワーク障害検知システム

ドライバ周辺の道路状況の収集を行っている．この研究は，収集した道路交通情報をドライバに提示して利用している点で本研究と類似している．水野ら [11] は災害時に，ユーザによってなされた大量のツイートの本文と位置情報から，災害状況を検出するシステムを提案している．この研究は，出来事の発生の有無だけではなく，その出来事によって引き起こされた二次的な被害についても検出し，管理者がその被害情報を利用している点で本研究と類似している．しかし，本研究は，ネットワー
ク障害の検出に特化しており，検出された情報を用いたネット

図2

候補データ抽出処理

ワーク制御の自動化を目的としているため，これらの研究とは異なる．

図中 (1)〜(8) の動作は以下の通りである．

従来，ネットワーク制御は，ネットワーク機器から取得した情(1) ブートストラップ法を用いた障害表現抽出によって，報を用いて行われてきた [2]．ITU-T Focus Group on Disaster

通信障害に関する初期キーワードを決定し，そのキーワードをRelief Systems [2] は緊急時に，ワイヤレスセンサネットワー

含むツイートを取得する．

クを利用した監視システムを用いて，ネットワーク障害を検知し，警告レベルを超えた際にネットワーク管理者にその旨を自(2) (1) で取得したツイートを，同じ地名名詞が含まれる
ツイートごとにまとめる．

動的に通知する．一方，本研究では，SNS による集合知を用(3) (2) の地名名詞ごとにまとめたツイートの中から特徴いたネットワーク制御を行うという点で新規性がある．ユーザ

語を特定し，地名名詞を含まず特徴語を含むツイートを，(1)にとってネットワークがどのような状態であるかを従来の手法のツイートの中から抽出して加える．

で正確に掴む事は難しいが，本研究の提案手法でこれを補完することが可能である．Tongqing [12] らはモバイルネットワー(4) 関係のないツイートを排除するために，ツイートされた時刻を考慮し，時間フィルタリングを行う．

ク機能に問題があった場合，ユーザはサービスセンタに電話す(5) 候補データ抽出処理によって抽出されたツイートに出るよりも早く Twitter にその問題を投稿することを示した．こ

現する地名を，「その地名で通信障害が発生しているのか」,「それは，ネットワーク障害を検知する際に，Twitter を利用するの他の場合であるのか」に分類する．

ことが有用であることを示している．竹下ら [13] [14] はネット
ワークの故障状況を把握するために，Twitter 上に投稿された
ネットワークの問題に言及したツイートを利用している点で本研究と動機が似ている．しかし，竹下らは，大規模災害を対象としておらず，平常時における障害検知を行う所までに留まっている点で，抽出した情報を基にネットワーク制御を行うシス(6) 緊急地震速報からの情報を解析し，地震の発生時刻や震源地やマグニチュードを取得する．

(7) 効率的なエリア復旧のための地域ごとの重要度を算出
する．

(8) 提案システムから取得したネットワーク負荷に関する情報を元に，ネットワーク制御を行う．

この障害検知は，通信障害を即座に検知できることが重要でうため，獲得した障害表現候補について信頼度のスコアリングあるので，ネットワーク障害検知システムのリアルタイム処理を行う．障害表現候補 candidate の信頼度 score は，以下の式を行う．リアルタイム化にあたり，キーワード検索で取得したを用いて算出される．

ツイートのサンプリング間隔を 1 分とし，現在のツイートから60 分遡った時刻までのツイートを障害検知対象のツイートとしscore(candidate) =s∈Sて扱う．このシステムにより，得られた候補地ごとにまとめた障害情報が，出力データとして出力される．

∑

1
distance(s)(1)

S は 障 害 表 現 候 補 candidate が 出 現 す る 障 害 文 の 集 合 ，

このシステムを用いることで，ユーザによるネットワークのdistance(s) は 障 害 文 で の 電 話 と い う 単 語 と 障 害 表 現 候 補

状態に関する詳細な情報を獲得できる．本研究ではこの情報にcandidate との距離である．この式は，障害文に多く出現し，基づき，5. 章で述べる自動化されたネットワーク制御システム

電話という単語の近くに出現しやすい単語ほど，障害表現であを構築する．

る可能性が高いという過程に基づく．そして，上位 N %のもの
を障害表現とする．このようにして得られた障害表現を，次の4. システム詳細

ステップの新しいシードとしてツイートコーパスに与え，同じ本章では，提案システムの一部である，初期キーワードの決作業を行う．この作業を一定回数繰り返して得られた障害表現

定，候補データ抽出処理，地名分類処理，地域ごとの重要度の算出について，それぞれ概要を説明する．

を，提案システムの初期キーワードに設定する．
ここで，N =2.5 として実験を行う．作業の繰り返し回数は 5

4. 1 初期キーワードの決定回とした．得られた全 18 個の障害表現のうち，人手で 10 単語

提案システムのキーワード検索で設定する初期キーワードをを選択し，キーワード検索で設定する初期キーワードとした．

決定するために，ブートストラップ法を用いた障害表現抽出を行う [15]．ブートストラップ法を用いた障害表現抽出の流れを
図 3 に示す．

初期キーワードの例を表 1 に示す．
表 1 キーワード検索で設定する初期キーワードの例
繋がらない
使えない

つながらない
繋がらず

通じない

繋がんない

繋がらん

出来ない

つながらん

つながんない4. 2 候補データ抽出処理
本節では，候補データ抽出処理の概要について述べる．

4. 2. 1 キーワード検索
Twitter 社の Search API [16] を使って取得したツイートを，
4. 1 節で決定した，通信障害に関する初期キーワードを用いてキーワード検索を行う．キーワードは「電話 and 繋がらない」などとし，電話という単語が，通信障害に関する初期キーワー
ドよりも前に出現するツイートを収集する．
図 3 ブートストラップ法を用いた障害表現抽出

4. 2. 2 地 名 抽 出
キーワード検索で取得したツイートの本文とユーザのプロ

まず，東日本大震災時のツイートコーパスに対して初期シー

ファイルと GEO タグを MeCab [17] を使ってそれぞれ品詞分ドを与え，初期シードを含むツイートを取得する．ツイート

解し，地名名詞を抽出する．GEO タグの緯度・経度は，Yahoo!

コーパスのツイートは，電話という単語を含む．そして取得し社が提供する Yahoo!リバースジオコーダ API [18] を使って市たツイートを障害文と定義する．本稿では，通信障害に関す

区町村に変換する．そして地名名詞ごとに，キーワード検索でるツイートを取得するため，混雑，異常，おかしいという単語

取得したツイートをまとめる．

を初期シードに設定する．次に，パターンマッチを用いて障害

4. 2. 3 特徴語抽出

表現候補を獲得する．これは，障害文の中から，動詞の未然形

地名名詞ごとにまとめたツイートだけでは，同じ障害についに打ち消しの助動詞か否定の助動詞が連続する組み合わせを，て言及したツイートであるが地名名詞を含んでいないツイート

品詞のパターンマッチを用いて獲得する．組合せの例を以下にを全て捨ててしまうことになる．そのため，地名名詞ごとにま示す．

とめたツイートの中に出現する特徴的な単語を抽出し，抽出し•動詞の未然形 + ないた特徴語を含み地名名詞を含まないツイートを，キーワード検•

動詞の未然形 + ぬ索で取得したツイートの中から加える．

•

動詞の未然形 + ん

4. 2. 4 時間フィルタリング•

動詞の未然形 + ず

地名名詞ごとにまとめたツイートの中には，内容の異なるツ

次に，ブートストラップ法では，一度適合率の低い結果が障イートが多く混じっている．そのため，ツイートされた時刻を害表現候補の出力の中にあると連鎖的に適合率が低下してしま考慮して関係のないツイートを排除することを考える．大規模災害が発生した際には，Twitter 上の複数のユーザが特定の時

間に似たような内容のツイートをする [5]．本研究では，その点積分布関数にフィッティングできることがわかる．指数分布でに着目して，ツイートを排除する時間の閾値を決定する．閾値

あることから，閾値が 60 分で 8 割の事象を捉えることができを決定するために，通信障害に言及するツイート数の時間変化

るという結論が得られる．よって，障害検知のツイートを排除

を調べ，一般化する．

する時間の閾値を 60 分に設定する．

2014 年 11 月 22 日に長野県北部で発生した地震の際の通信障害に言及するツイート数の時間変化を図 4 の緑の棒グラフ，

4. 3 地名分類処理
通信障害に関するツイートを抽出するために，4. 2 節で説明した候補データ抽出処理によって得られたツイートの内容を見

累積度数の値を赤線に示す．

ていく．提案システムが電話が繋がらないという障害を取得した際には，抽出された地名に電話が繋がらないのか，それとも，その地名から他の地域に電話が繋がらないのか，ということを同時に判定する必要がある．候補データ抽出処理によって抽出されたツイートの例を図 6 に示す．

図6

候補データ抽出処理のツイートの例

図 4 通信障害に言及するツイート数の時間変化

左のツイートは，抽出された地名 (宮城) に電話が繋がらな本研究ではサンプル数が少ないため，累積度数を考える．累いことを示している．一方，右のツイートは，抽出された地名

積度数の時間変化を見ると，指数分布の累積分布関数に似た形(東京) に電話が繋がらないのではなく，抽出された地名 (東京)になっている．この特徴は，2014 年に北海道，茨城で発生したから他の地域に電話が繋がらないことを示している．よって左地震の場合にも当てはまる．そのため，累積度数の時間変化そのツイートと右のツイートは異なる種類のツイートであり，分れぞれを，指数分布の累積分布関数にフィッティングする．指類される必要がある．

数分布の累積分布関数を以下に示す．

f (x) = 1 − e−λx

実際に障害が発生している場所は，Location A であると考(2)えられるため，Location B ではなく Location A のツイートを取得する．これにより，通信障害が発生している場所に関する

北海道，茨城，長野で発生した地震をフィッティングした結果を情報を含むツイートを抽出することができる．Location A の

図 5 に示す．パラメータ λ はそれぞれ 0.07372231，0.09200698，

ツイートを取得するために，ルールベースの手法によるツイー

0.0536034 とした．

ト抽出を行う．ルールベースの手法によるツイート抽出の流れを図 7 に示す．

図 7 ルールベースの手法によるツイート抽出の流れ

まず，候補データ抽出処理を行い，キーワード検索で取得したツイートを地名名詞ごとにまとめる．その後，地名名詞ごとに，ツイートそれぞれが作成した抽出ルールを満たすかどうか判定する．我々は，通信障害が発生している場所に関する情報
図 5 指数分布の累積分布関数にフィッティングした結果を含むツイート (Location A のツイート) に共通するパターン
抽出し，ツイートを分類するルールを作成した．抽出ルールは

図 5 より，どの場合も，累積度数の時間変化を指数分布の累以下の通りである．

(1) ツイートに，人手で作成した人物辞書 (例：母，息子，姉) の単語が出現する(2) ツイートに，(地名名詞) 方面，(地名名詞) へ，(地名名詞) に，のいずれかの正規表現が出現する(3) ツイートに，「心配」という単語が出現する
本稿では，他のルールよりも評価値が高いため，これらのルールを選ぶ．抽出ルールのいずれかを満たしたツイートの例
を表 2 に示す．
表2

抽出ルールを満たしたツイートの例(1) 「岩手の母に電話がつながらない」(2) 「仙台に電話つながらないよ」(3) 「宮城のほうはかなり揺れてたみたいです。
今は電話しても繋がらないので、心配です。」
図9

平常時のツイート数の時間変化

表 2 より，通信障害が発生している場所に関する情報を含むツイートを抽出できることがわかる．

4. 4 地域ごとの重要度の算出
東日本大震災時には，ネットワークやシステム復旧の優先順
位の判断など，効率的なエリア復旧に向けた対応ができなかった [1]．そのため，地域ごとの復旧の優先度を決定するために，重要度を算出する．重要度を算出するために，以下の 3 つの指標を用いる．
（ 1 ） 通信障害のツイートの割合（ 2 ） 震度（ 3 ） ツイート数の増加率(1) では，4. 3 節の結果を用いて，地名ごとにまとめられたツイートのうち，その地名で通信障害が起きていることがわか

図 10

東日本大震災時の地域ごとの重要度の結果

るツイートの割合を取得する．(2) では，緊急地震速報などの外部情報を用いて，抽出された地名の震度を推定する．(3) でえていることがわかる．その中でも，地震の震源地である宮城

は，平常時のツイート数と比較して，緊急時のツイート数の増のツイート数が多いことがわかる．また，東京のツイート数も加率を調べる．これらの指標を用いて，地域ごとの復旧の優先

同じように多いことがわかる．しかし，東京は日本の首都であ度を決定する．ここで，東日本大震災時のツイート数の時間変るため，他の地域に比べ，平常時もツイート数が多い．平常時化を図 8，重要度の結果を図 10 に示す．

のツイート数の時間変化を図 9 に示す．従って，図 8 のツイー
ト数から，地域ごとの復旧の優先度を決定することはできない．
一方，図 10 を見ると，東京の重要度が，他の地域よりも低いことがわかる．また，東京と異なり，宮城や岩手など被害が大きい地域は，重要度が高いと判定された．従って，3 つの指標を用いて重要度を算出することで，地域ごとの復旧の優先度を決定することができる．

5. SNS 解析に基づくネットワーク制御システム
提案システムから抽出されたユーザによるネットワークの状態に関する情報を元に，トラフィックの最適化を自動的/自律的に行うネットワーク制御システムを構築する．本研究では，
経路制御を行うために，FLARE [19] と呼ばれるネットワーク
システムを利用する．そして，FLARE によるネットワーク制
図8

東日本大震災時のツイート数の時間変化

図 8 より，地震発生直後，どの地域もツイート数が急激に増御システムを，広域テストベッドネットワークである Japan

Gigabit Network eXtreme (JGN-X) [20] 上に実装する．

5. 1 DPN/FLARE

5. 2 JGN-X

近年，プログラミングによって自由にネットワークを制御す

JGN-X とは，情報通信研究機構 (NICT) [22] が運用している技術である Software Defined Network (SDN) が注目される大規模な研究開発用テストベッドネットワークの名称である．

ている．OpenFlow [21] は SDN を実現する技術の 1 つである．

このテストベッドを用いることで，新世代ネットワーク技術をOpenFlow の概要を図 11 に示す．

実利用に近い環境で実装することができる．JGN-X 上には国内 25 か所と海外 5 か所にアクセスポイントが設置されており，
これにより国内外の広域ネットワークが構築される．FLARE
スイッチは，JGN-X 上の国内 8 か所に設置されている．本研
究ではその一部を用いて実験を行う．

5. 3 実 験 環 境
本研究では，図 12 に示すネットワーク構成で実験を行う．

FLARE Central は，FLARE 管理用のサーバである．このサーバ上に，コントロールプレーンのコントローラを置く．コント
ローラで 4 台の FLARE スイッチを制御し，経路制御を行う．
図 11 OpenFlow の概要

我々は，ネットワーク障害検知システムを FLARE Central
上に実装する．そして，FLARE Central 上で，ソーシャルデー

ネットワーク上でデータを適切に送るためには，ネットワー
ク制御を行うコントロールプレーンと，コントロールプレー

タの獲得と解析を行い，解析結果に基づいてコントローラがFLARE スイッチそれぞれに制御指示を与える．

ンの制御に従ってパケットを転送するデータプレーンが必要である．従来，これらはネットワーク機器ごとに組み込まれており，ユーザが機能を拡張することはできなかった．しかしOpenFlow では，これらが分離され，コントロールプレーンがプログラム可能になった．これにより，ユーザは，ハードウェ
アに直接アクセスすることなく，自らプログラムを組んで自由にネットワークトラフィックを制御することができる．
図 11 の OpenFlow コントローラは，プログラム可能なソフ
トウェアを動作させ，経路制御を集中管理する．OpenFlow ス
イッチは，OpenFlow コントローラから制御され，指示に従っ

図 12 FLARE ネットワーク構成てパケットの転送を行う．OpenFlow プロトコルは，コント
ロールプレーンとデータプレーンを結ぶインタフェースである．
一方，コントロールプレーンのみならずデータプレーンもプロ

5. 4 SNS の情報に基づく経路制御
本節では，ネットワーク制御システムの実行例を示す．

グラム可能である，SDN を発展させた Deeply Programmable

本研究では，図 13 に示されるような JGN-X の一部を用い，

Network (DPN) が提唱されている．FLARE は DPN を実現

図 12 で示した FLARE によるネットワーク制御システムをこした技術の 1 つである．OpenFlow がネットワーク層までののテストベッド上に実装する．そして，提案システムから検出

データを扱うのに対し，FLARE はアプリケーション層までのされた情報をトリガとして，経路制御を行う制御プログラムを

データを扱うことができる．これによりデータプレーンまで実行する．具体的には，提案システムが 4. 4 節で算出した重要プログラムによる制御の対象となり，トラフィックからアプリ

度を用いて，他の地域から電話が繋がりにくくなっている地点

ケーションを識別すれば，アプリケーションの種類に基づく制を検出し，その地点の近くを通る経路を別の経路に切り替える．

御を行うことが可能となる．本研究では SNS 情報に基づいた高東日本大震災時のデータに基づく経路制御の実行例を図 13 に度で柔軟なネットワーク制御を目指しているため，アプリケー

示す．

ション層のデータまで制御に用いることができる FLARE は最
適なプラットフォームであると言える．

赤線は，2 点間の実際の通信経路を示している．図 13 より，提案システムは電話が繋がりにくい地点を検出し，その地点の本研究では，動的なネットワーク制御を行うために，FLARE

近くを通る経路を別の経路に切り替えることができたことがわを導入する．ただし今回の実験では FLARE のプログラミン

かる．これにより，提案システムを利用した自動的な経路制御

グ環境の上に OpenFlow を実装しており，これによってネットを実現できたことがわかる．今後は，より細かい市区町村単位

ワーク層までの制御を実現した．今後は，ネットワーク層だけで経路制御を行う必要がある．

でなく，アプリケーション層まで含めた制御に発展させ，SNS
データから抽出した情報に基づきアプリケーションの内容を利用した更に高度で柔軟なネットワーク制御が行えるシステムの構築を目指している．

6. まとめと今後の課題
本論文では，SNS による集合知に基づいたネットワーク制御
を自動的/自律的に行う手法を提案した．

を検出し，その地点の近くを通る通信経路を別の最適経路に自動的に切り替えることがわかった．これにより，提案システムを利用した自動的な経路制御を実現することができた．
今後は，SNS 解析では，ユーザ側の状況をより詳細に把握
して制御に繋げる情報抽出を目指す．これが実現したら，ネッ
トワーク制御では，本稿で示したネットワーク層までの制御だけでなく，アプリケーション層まで含めた制御に発展させた
い．これにより，より高度なネットワーク制御が行えると考え
られる．

謝

辞

(a) 地震発生前

本研究は一部，総務省戦略的情報通信研究開発推進事業（SCOPE）先進的通信アプリケーション開発推進型研究開発によるものである．
文(b) 地震発生後

図 13 経路制御の結果

まず，SNS に基づくネットワーク障害検知システムの設計と試作を行った．従来，ネットワークの状況を知るために，ネッ
トワーク機器を用いた監視を行ってきたが，東日本大震災が発生した際には，被害状況の把握に必要な情報が膨大であったた
め，ネットワーク全体の状況を把握することができなかった．
そこで，東日本大震災時のデータを用いて提案システムの評価を行うと，電話が繋がらないといった通信障害を高精度で検知し，障害の発生場所と電話の接続の可否を正確に抽出することができた．また，震災時に，復旧の優先順位の判断など，効率的なエリア復旧に向けた対応ができなかったという問題を解決するために，地域ごとの重要度の算出を行った．その結果，宮城や岩手など，被害が実際に大きい地域の順位が高くなることが確認できた．これにより，この結果を用いることで，緊急時でも復旧のための優先順位を決定することが可能であることを示せた．
次に，SNS に基づく障害検知をネットワーク制御に統合した．つまり，提案システムから抽出されたユーザによるネット
ワークの状態に関する情報を用いたネットワーク制御システムを構築した．本研究では，経路制御を行うため，FLARE というネットワークシステムを導入し，FLARE Cantral 上に提案システムを実装した．更に本研究では，広域テストベッドネッ
トワーク JGN-X を用い，このテストベッド上に FLARE によるネットワーク制御システムを実装し，経路制御を行う制御プ
ログラムを実行した．その結果，提案システムは算出した重要度を用いて，他の地域から電話が繋がりにくくなっている地点

献[1] 香川康介, 久野友也, 田村宏直, 高田 久, 古谷雅典, 南方伸哉, ”大規模災害時におけるオペレーションシステムの信頼性向
上,” NTT DOCOMO テクニカル・ジャーナル, vol.20, no.4,
pp.26-36, 2013.
[2] ITU-T Forcus Group on Disaster Relief Systems, ”Monitoring systems for outside plant facilities,” ITU-T Recommendations, no.L.81, pp.1-10, 2009.
[3] NHK, ”震災と携帯電話 · 調査結果をまとめました,” NHK「かぶん」ブログ, http://www9.nhk.or.jp/kabun-blog/300/
83973.html, 2011.
[4] ”Twitter,” http://twitter.com/[5] T. Sakaki, M. Okazaki, and Y. Matsuo, ”Earthquake shakes
Twitter users: real-time event detection by social sensors,”
Proceedings of the 19th International Conference on World
Wide Web, pp.851-860, 2010.
[6] 国土交通省 国土技術政策総合研究所, ”ソーシャルメディア
情報分析による土砂災害の予兆・発生情報検知に向けた取り組 み,” https://www.kantei.go.jp/jp/singi/it2/senmon_
bunka/bousai/dai5/siryou5.pdf, 2014.
[7] 斎藤翔太, 伊川洋平, 鈴木秀幸, ”Twitter を用いた災害情報の早期発見 (言語理解とコミュニケーション),” 電子情報通信学会技術研究報告 信学技報, vol.114, no.81, pp.7-12, 2014.
[8] A. Sadilek, H. Kautz, and V. Silenzio, ”Predicting Disease
Transmission from Geo-Tagged Micro-Blog Data,” Proceeding of the 26th AAAI Conference on Artificial Intelligence,
pp.136-142, 2012.
[9] P. Metaxas, E. Mustafaraj, and D. Gayo-Avello, ”How (not)to predict elections,” Privacy, Security, Risk and Trust and2011 IEEE Third International Conference on Social Computing, pp.165-171, 2011.
[10] 榊 剛史, 柳原 正, 那和一成, 松尾 豊, ”Twitter を用いた
道路交通情報の抽出,” 電子情報通信学会論文誌 D, vol.J98-D,
no.6, pp.1019-1032, 2015.
[11] 水野淳太, 後藤 淳, 大竹清敬, 川田拓也, 鳥澤健太郎, クロエ
ツェー ジュリアン, 田仲正弘, 橋本 力, 奥村明俊, ”対災害情報分析システム DISAANA 及びその質問応答モードの性能評
価,” 情報処理学会 コンシューマ・デバイス&システム, vol.2015CDS-14, no.14, pp.1-13, 2015.
[12] T. Qiu, J. Feng, Z. Ge, J. Wang, J. Xu, and J. Yates, ”Listen
to me if you can: tracking user experience of mobile networkon social media,” Proceedings of the 10th ACM SIGCOMM
Conference on Internet Measurement, pp.288-293, 2010.
[13] 竹下 恵, 横田将裕, 西松 研, 長谷川治久, ”SNS データを用いた NW 故障情報の抽出法,” 電子情報通信学会 2012 ソサイエ
ティ大会, B-7-35, 2012.
[14] 竹下 恵, 横田将裕, 西松 研, 長谷川治久, ”SNS データを用い
た NW 故障情報の抽出法の評価,” 電子情報通信学会 2013 総合

大会, B-7-44, 2013.
[15] 栗原光平, 嶋田和孝, ”ブートストラップ法を用いた Twitter からの不具合文抽出,” 言語処理学会第 21 回年次大会, pp.341-344,
2015.
[16] ”Twitter Serch API,” https://dev.twitter.com/rest/
public/search[17] ”MeCab,” http://mecab.sourceforge.net/[18] ”Yahoo!リバースジオコーダ API,” http://developer.yahoo.
co.jp/webapi/map/openlocalplatform/v1/reversegeocoder.
html[19] A. Nakao, ”Software-defined data plane enhancing sdn andnfv,” Special Section on Quality of Diversifying Communication Networks and Services, IEICE Transactions on Communications, vol.E98-B, no.1, pp.12-19, 2015.
[20] ”JGN-X,” http://www.jgn.nict.go.jp/[21] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar,
L. Peterson, J. Lexford, S. Shenker, and J. Turner, ”OpenFlow: enabling innovation in campus networks,” ACM SIGCOMM Computer Communication Review, vol.38, no.2,
pp.69-74, 2008.
[22] ”NICT,” http://www.nict.go.jp/