GeoSkip:位置情報サービスに向けたスキップ構造を用いるオーバレイネットワーク
スポンサーリンク
概要
- 論文の詳細を見る
センサネットワーク技術の発展,GNSS(Global Navigation Satellite System)機能を備えた小型デバイスの普及により,位置情報サービス(Location-based Service,LBS)の利用分野が拡大している.LBSでは実世界の膨大な情報を扱うため,分散環境上に実現される必要があるとともに,位置依存情報を管理するための枠組みが必要となる.本論文では,位置依存情報に適したオーバレイネットワークの構成手法GeoSkipを提案する.GeoSkipは,2次元の平面上のピア間を角度分割と隣接ピアへのリンクを行うことにより論理ネットワークを構成する.さらに,Skip Graphを2次元に拡張した階層構造を与えることにより,各ピアはより遠方のピアへのリンクを持つことができる.これらにより,2次元の情報を効率的に検索することができる特徴を有する.また,シミュレーションによる評価を行い,経路表の大きさと検索コストがO(log N)に抑えられることを確認した.
- 2011-02-15
著者
-
戸辺 義人
東京電機大学 未来科学部情報メディア学科
-
斉藤 裕樹
東京電機大学工学部情報メディア学科
-
中村 陽一
東京電機大学大学院工学研究科
-
戸辺 義人
東京電機大学未来科学部情報メディア学科
-
戸辺 義人
東京電機大学未来科学部:科学技術振興機構crest
-
戸辺 義人
東京電機大学
-
戸辺 義人
東京電機大学未来科学部:jst Crest
-
斉藤 裕樹
東京電機大学未来科学部情報メディア学科
-
戸部 義人
東京電機大
-
中村 陽一
東京電機大学大学院工学研究科情報
-
Tobe Yoshito
Department Of Applied Fine Chemistry Faculty Of Engineering Osaka University
-
戸辺 義人
東京電機大学未来科学部情報メディア学科|独立行政法人科学技術振興機構crest
-
中村 陽一
東京電機大学大学院工学研究科|現在,株式会社ACCESS
-
戸辺 義人
青学大
関連論文
- 細粒度気象センサネットワーク構築の実際 : 群馬県館林市の例
- 近距離無線を用いた実世界オブジェクト間ハイパーリンクシステムの提案(第3セッション)
- P307 2009年7月27日竜巻発生時における館林市街地の気温・湿度変化
- アーバンセンシング基盤に向けて(センシングネットワーク:目的指向編)
- 受動的倒立機構を用いたセンサノードの開発
- 二重球倒立機構を用いた被災地情報収集のためのセンサノードの開発(センシングコンピューティング)
- 編集にあたって(センシングネットワーク)
- 微気象ネットワークセンシングの実際 : 群馬県館林市の例(無線分散ネットワーク,一般)
- M-054 走行コンテキスト抽出による自転車の快走支援地図の設計と実装(ユビキタス・モバイルコンピューティング,一般論文)
- P333 ヒートアイランド現象の観点から見た館林市街地の温熱環境(ポスターセッション)
- シームレスサービスを目指したマイクロホットスポット連携(ネットワーク制御と連携)
- シームレスサービスを目指したマイクロホットスポット連携
- 冗長性をもたせたセンサネットワーク階層的領域管理(ルーティング,センサネットワーク論文)
- 無線センサネットワークの動向
- 歩行者の注目度抽出手法の設計(セッション2:神戸大学)
- 移動ロボットによる無線センサネットワークの構築と管理および環境情報の収集
- 地理位置情報を扱うスキップ構造を用いたP2Pネットワーク(セッション1:ユビキタスコンピューティングとP2Pネットワーク応用)
- P321 竜巻発生時における前兆現象とLFD変動パターンの特徴について : 2009年7月館林市で発生した竜巻を例として(ポスター・セッション)
- 細粒度気象センサネットワーク構築の実際 : 群馬県館林市の例
- I-Tree: 異種センサデータを用いた空間時系列検索の支援(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- AReyes:協調型実世界マーカ読み取りシステム
- シームレスサービスを目指したマイクロホットスポット連携(ネットワーク制御と連携)
- 携帯端末で撮影した写真の利用を前提とする動的ストリート画像フロー生成機構の設計(ヒューマンプローブ,ヒューマンコミュニケーション〜人間中心の情報環境構築のための要素技術〜論文)
- SPAL : 実世界注目度センシング(フレッシュマン・セッション,ユビキタス・センサネットワークを支える理論,一般)
- iPicket:無線センサ杭を用いた地滑り計測
- センサネットワーク技術の最新動向
- B-20-9 ヒューマンプローブ環境における情報品質(B-20.ユビキタス・センサネットワーク,一般セッション)
- BP-7-6 OSOITE : アーバンセンシングに向けて(BP-7.プラットフォーム化へ向かうユビキタス・センサネットワーク,パネルセッション,ソサイエティ企画)
- センサネットワークの嘘,本当,これから
- 無線センサネットワークの技術動向
- 総論
- M-051 SPALv : 歩行者の移動速度に基づいた注目度検出手法(ユビキタス・モバイルコンピューティング,一般論文)
- M-050 SPAL : レーザスキャナを用いた実世界注目度計測(ユビキタス・モバイルコンピューティング,一般論文)
- M-049 実世界リンクシステムのためのGUIの設計(ユビキタス・モバイルコンピューティング,一般論文)
- M-022 GeoSkip : 位置情報を扱うオーバレイネットワーク構造の提案(ユビキタス・モバイルコンピューティング,一般論文)
- M-014 Probing Stick : 3軸加速度センサを用いた杖による路面情報の抽出(ユビキタス・モバイルコンピューティング,一般論文)
- I-069 複数カメラによる実世界マーカ読み取り補完システム(グラフィクス・画像,一般論文)
- TomuDB : 都市空間センサ情報を扱うデータベースシステム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- TomuDB : 都市空間センサ情報を扱うデータベースシステム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Human Probeを利用した高次地理位置情報取得・管理システムの提案(第1セッション)
- A-21-16 無線センサネットワークにおける歩行履歴蓄積手法(A-21.センサネットワーク,一般講演)
- ユーザ参加型動的ストリート画像フロー生成機構の設計
- DS-2-1 安全安心都市情報センシングシステム構築の試み(DS-2. 安全安心とセンシングネットワーク,シンポジウムセッション)
- IEEE802.15.4の都市部における屋外電波特性の実地調査(セッション4:無線ネットワーク)
- M-053 都市環境データのクラスタリングに関する一考察(ユビキタス・モバイルコンピューティング,一般論文)
- M-052 自由散策支援ナビゲーションシステムにおける潜在注目場所抽出手法の検討(ユビキタス・モバイルコンピューティング,一般論文)
- D-015 センサデータベースにおけるメモリ消費量を考慮した実時間分割応答の提案(データベース,一般論文)
- D-014 センサデータ集約を用いた実時間クエリ処理機構の設計と実装(データベース,一般論文)
- RW-Link+:関係性を保持する実世界リンクの試み(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Extended Sensing Spaceの設計(セッション4)
- 4ZA-1 自転車の走行情報を用いた混雑度の推定に関する検討(交通管理,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- センシング化シティの試み
- 異種混在無線ネットワークにおける経路制御による仮想的な疑似デバイス構築手法(プロトコル, ブロードバンド・ユビキタス・ネットワークとその応用)
- MANETにおけるTCPスループット推定による経路選択機構の実環境評価(アドホックネットワーク, ユビキタスITSとモバイルアプリケーション)
- 6F-5 iPicket : 無線センサ杭を用いた斜面崩壊災害検出システム(非常時通信・災害・長遅延NW,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- WISER : モバイルセンサネットワークにおけるロボットの移動を利用した通信プロトコル : 意図的な移動によるセンシング性能の向上(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- センサネットワークにおける効率的なマルチキャストプロトコール
- センサネットワークにおける効率的なマルチキャストプロトコール
- センサネットワークにおける効率的なデータ収集木構造の構築手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- センサネットワークにおける効率的なデータ収集木構造の構築手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- AT-1-2 OSOITEで狙うネットワークセンシング(AT-1.安全・安心な生活のために:情報通信ネットワーク・回路・システム技術の挑戦,パネルセッションチュートリアルセッション,ソサイエティ企画)
- ユビキタスコンピューティングシステム研究会(研究会千夜一夜)
- 無線センサネットワークと管理システム(信号処理,スペクトル拡散及び一般)
- 無線センサネットワークと管理システム(信号処理,スペクトル拡散及び一般)
- 4F-4 Alliba : 都市における携帯電話を利用した大規模環境センシング機構(センシングシステム(2),一般セッション,ネットワーク,情報処理学会創立50周年記念)
- 空間補間による異種解像度センサデータの統合手法
- 4W-6 実空間における人流計測による注目度検出の提案(動画像・追跡,学生セッション,人工知能と認知科学)
- 3T-4 センサデータベースにおける実時間分割応答の提案(センサデータベースとコンテンツ,学生セッション,データベースとメディア)
- 都市情報センシングシステムの提案(UBI-3【センサネットワーク/実世界センシング】)
- 都市情報センシングシステムの提案(UBI-3【センサネットワーク/実世界センシング】)
- YABUMI:アドホックネットワークにおける位置情報を考慮したSIPシグナリング手法(ネットワーク)
- M-025 測位範囲と指向性のあるセンサデータ管理に適した空間索引の設計(ユビキタス・モバイルコンピューティング,一般論文)
- A-21-7 マルチロボットセンサネットワークにおける通信APIの設計(A-21.センサネットワーク,基礎・境界)
- M-015 複数台レーザスキャナを用いた街インディケータの抽出(ユビキタス・モバイルコンピューティング,一般論文)
- M-016 加速度センサを用いた移動トリガ位置登録システムの設計と実装(ユビキタス・モバイルコンピューティング,一般論文)
- 1ZB-3 TScan : 微気象センサネットワークの構築(ユビキタスデータ管理,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- MaCC : WPANコンフィグレーション機構(システム・アーキテクチャ)
- MaCC : 通信状況に応じたWPANコンフィグレーションシステムの提案
- M-010 靴型ヒューマンプローブ実現に向けた圧力センサと加速度センサの適用可能性の検討(ユビキタス・モバイルコンピューティング,一般論文)
- M-013 Probing Stickの情報提示方法に関する検討(ユビキタス・モバイルコンピューティング,一般論文)
- 1ZD-7 曲げセンサを用いた行動認識の検討(位置・コンテキスト推定(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 3ZA-8 紙地図を維持した歩行者ナビゲーション(ナビゲーションシステム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 遅延測定に基づくネットワークグループ化の検討(インターネット及び一般)
- 遅延測定に基づくネットワークグループ化の検討(インターネット及び一般)
- 遅延測定に基づくネットワークグループ化の検討(インターネット及び一般)
- 無線センサを用いた歩行特性解析に適したデータ管理手法の設計(データ解析・検索)
- ZigBeeの特徴を活かしたPAN適応動作の提案(無線ネットワーク)
- ZigBeeの特徴を活かしたPAN適応動作の提案(無線ネットワーク)
- PAS: 近距離無線通信による広告サービス配信システム(セッション5: 無線ネットワーク)
- センサネットワーク管理システムの設計(ネットワーク/通信/サービスローミング)
- PAS:近距離無線通信ネットワークによる広告サービス配信システム(位置情報・コンテキスト依存サービスI)
- B-15-17 無線ネットワークによる広告サービス配信システムの提案
- 歩行情報解析に向けたデータ圧縮方式の設計(UBIセッション1)
- 歩行情報解析に向けたデータ圧縮方式の設計(UBIセッション1)
- GeoSkip:位置情報サービスに向けたスキップ構造を用いるオーバレイネットワーク
- 無線センサネットワークのネットワーク技術
- センサネットワークにおける効率的なマルチキャストプロトコール
- センサネットワークにおける効率的なマルチキャストプロトコール
- センサネットワークにおける効率的なデータ収集木構造の構築手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 実世界情報モニタリングに向けたセンサネットワーク技術