著者

中村 陽一 斉藤裕樹 戸辺 義人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.117, pp.1-6, 2008-11-20

参考文献数

8

---

近年,センサネットワーク技術の発展,GNSS (Global Navigation Satellite System: 全世界的航法衛星システム) 機能を持つ小型デバイスの普及により位置情報サービス(LBS: Location-based Service) の利用分野が急速に拡大し,注目が集まっている.LBS で用いる情報は実世界の様々な情報であり,常に増加していくものである.そのため分散環境にて情報を管理する必要がある.また実世界の情報は位置依存情報であるため,位置情報を加味した管理方法が問われる.そこで本研究では,地理位置情報を扱うスキップ構造を用いた P2P ネットワーク GeoSkip を提案する. GeoSkip は,各ノード毎にそのノードを中心に一定の角度で空間を分割し,その分割エリアごとにリンクを構築することで,1 次元の情報のみ扱う従来の SkipGraph の概念を 2 次元に拡張する.これにより位置依存データの効率的な分散配置,検索を行う.GNSS (Global Navigation Satellite System) equipped mobile devices and the improvement of the technology for sensor networks have enabled Location-based Services. The location-based services deal with real world information which is collected from mobile devices and sensors. Due to large amount of collected data, we should manage such data in distributed fashion. This paper proposes a scalable peer to peer network architecture, called GeoSkip. Geoskip extends 1-dimensional SkipGraphs to 2-dimensional content space in order to achieve efficient data processing for location-based contents.

著者

斉藤裕樹 菅生 啓示 間 博人 テープウィロージャナポンニワット 戸辺 義人

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.53, no.2, pp.770-782, 2012-02-15

---

複数のセンサを搭載したスマートフォンに代表される携帯端末が急速に普及している.これにともない,携帯端末を利用して,広範囲にわたる情報をさまざまな人から収集する参加型センシング(Partcipatory Sensing)が注目されている.参加型センシングの一手法として,自転車に取り付けたセンサにより走行コンテキスト情報を収集する試みが行われているが,これまでの事例では特殊な自転車やセンサを必要とするため適用範囲が限られてきた.本論文では,一般の自転車にスマートフォンを据え付けることで容易に実現可能な自転車走行情報収集・共有機構sBike(Sensorized Bike)を提案する.sBikeでは,スマートフォンに搭載されている複数のセンサから走行情報を収集し,走行情報を統計的認識手法を用いて解析することで走行状態の認識を行う.また,sBikeのプロトタイプの実装および走行状態認識に関する評価について述べる.Participatory sensing, which uses smart phone and gather information from community is draw attention as rapid spread of smart phone mounted multiple sensor. For example of participatory sensing, studies which gather information through sensor installed at bicycle were conducted. But many studies uses special sensors and it is barrior for widespread participation. In this research, we installed a smart phone on bicycle and build system named Sensorized Bike (sBike). It enables various users to participate participatory sensing easily. Proposed system uses Andoroid mobile terminal and gather sensor datas. Analysis of gathered data uses Hidden Markov Model (HMM) and recognize driving condition. In this paper through design and prototyping of sBike, we evaluated proposed driving condition recognition methods.

著者

斉藤裕樹 中村 陽一 戸辺 義人

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.52, no.2, pp.334-346, 2011-02-15

---

センサネットワーク技術の発展,GNSS(Global Navigation Satellite System)機能を備えた小型デバイスの普及により,位置情報サービス(Location-based Service,LBS)の利用分野が拡大している.LBSでは実世界の膨大な情報を扱うため,分散環境上に実現される必要があるとともに,位置依存情報を管理するための枠組みが必要となる.本論文では,位置依存情報に適したオーバレイネットワークの構成手法GeoSkipを提案する.GeoSkipは,2次元の平面上のピア間を角度分割と隣接ピアへのリンクを行うことにより論理ネットワークを構成する.さらに,Skip Graphを2次元に拡張した階層構造を与えることにより,各ピアはより遠方のピアへのリンクを持つことができる.これらにより,2次元の情報を効率的に検索することができる特徴を有する.また,シミュレーションによる評価を行い,経路表の大きさと検索コストがO(log N)に抑えられることを確認した.Mobile devices equipped with Global Navigation Satellite System (GNSS) functionality and the advance of technology for sensor networks have enabled Location-Based Services (LBS). The location-based services deal with real-world information which is collected from mobile devices and sensors. Due to the large amount of collected data, we should manage such data in distributed architectures. This paper proposes a scalable overlay network architecture, called GeoSkip. GeoSkip extends one-dimensional Skip Graphs to two-dimensional content space in order to achieve efficient data processing for location-based contents. As a result, we are able to reduce cost to search for two-dimensional information to O(log N). The benefit of GeoSkip is validated by simulations.