BalloonNet:無線ネットワークノードを用いた建物包囲型三次元配置手法
スポンサーリンク
概要
- 論文の詳細を見る
災害地の建物で救助活動を行う際,アドホックネットワークは有効な通信手段であると見込まれている.本稿では,無線ネットワークノードを風船に取り付けて建物周囲の空間に設置し,建物内部をカバーする無線ネットワークの構築手法を提案する.その際,設置コストを下げ,かつ,短時間でネットワークを構築するためには,用いるノード数をできるだけ少なくすることは重要である.しかし,対象問題はNP困難な三次元配置問題であり,最適解を求めることは実際上困難である.そこで,ネットワーク被覆率を保証したうえで,実用時間でノード数を準最適化する遺伝的アルゴリズムを利用した手法を提案する.ノードを適切に設置するためには,建物の屋内外を伝搬する電波強度の減衰を正確に見積もることが重要であり,本稿では,実機で測定した結果に基づく電波強度の減衰モデルを利用した.提案手法を評価するために,3つのベンチマーク手法と比較を行った.その結果,提案手法が他手法と比べて,同じ実行時間では,ネットワークノード数が18-50%少なくなる配置パターンを生成できることを確認した.また,ネットワーク被覆率の誤差については,実機実験と提案電波減衰予測モデルでは6%程度に収まることが確認できた.
- 2014-08-15
著者
-
柴田 直樹
大阪大学大学院基礎工学研究科情報数理系専攻
-
木谷 友哉
静岡大学
-
伊藤 実
奈良先端科学技術大学院大学
-
柴田 直樹
奈良先端科学技術大学院大学
-
孫 為華
滋賀大学
-
松尾 真也
奈良先端科学技術大学院大学
関連論文
- 2-III-19 B_補酵素関与エタノールアミンアンモニアリアーゼの立体構造と変異導入に基づく触媒機構の解析(一般演題,日本ビタミン学会第62回大会発表要旨)
- 移動センサノードを用いたデータ収集型WSNでのk重被覆時間の最大化手法
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- 指向性アンテナおよび車車間通信を用いた歩行者位置追跡手法とその評価(セッション2)
- 分離・合流をともなうグループ観光スケジュール作成機能の提案
- 分離・合流を伴うグループ観光スケジュール作成機能の提案(セッション4)
- MANETによる携帯端末でのワンセグ視聴品質向上手法(セッション6-C:無線ネットワークと応用技術)
- 12.B_補酵素関与エタノールアミンアンモニアリアーゼの性質とタンパク質工学的改変および結晶構造解析(第415回研究協議会研究発表要旨,ビタミンB研究委員会)
- 多数の観光候補地から効率良い観光スケジュールを自動的に作成・提案するシステムP-TourのGoogle Mapsを利用した設計と実装(セッションB-9:マルチメディア,アプリケーション)
- P-Tour : 観光スケジュール作成支援とスケジュールに沿った経路案内を行うパーソナルナビゲーションシステム(ITS)(次世代移動体通信システム)
- 車車間通信による交差点鳥瞰映像ストリーミング手法の提案(セッション2)
- 各車両の予定経路情報を利用した車車間通信による情報取得手法の提案(セッション1)
- メッセージフェリーと車車間通信を併用した渋滞情報収集システムの情報伝播効率の改善(車車間通信技術,次世代社会基盤をもたらす高度交通システムとモバイル通信システム)
- 被災地におけるDTNに基づいた情報収集・共有方式の提案(セッション1-C:マルチメディアシステム)
- 多数の情報家電を仮想空間を介して遠隔操作するフレームワークの提案(UBI-1【ホームネットワーク/実世界インタフェース】)
- 仮想空間を用いたスマートスペースアプリケーション向けシミュレータ(モバイルコンピューティング,情報洪水時代のネットワークサービス)
- 異なる品質要求を持つ複数ユーザへのピアツーピアビデオ配信手法(ネットワークプロトコル,情報洪水時代のネットワークサービス)
- ハードウェア化のための多目的GAアーキテクチャの提案(バイオインフォマティックスの情報科学への応用)
- 携帯無線端末向け複数ビデオ同時視聴サービスのための放送型ビデオ配信方式(セッション3:ユビキタスシステムとマルチメディア通信)
- 将来の混雑状況予測に基づく混雑回避巡回スケジューリング手法の提案(セッション4)
- MANET上での効率良いビデオ配信を目的とした準最適マルチキャスト配送木の分散構築法(無線・モバイルネットワーク,シームレスコンピューティングとその応用技術)
- 2-II-32 エタノールアミンアンモニアリアーゼのタンパク質工学的改変と結晶構造解析および変異導入(一般研究発表,日本ビタミン学会第61回大会研究発表要旨)
- FPGA上への遺伝的アルゴリズムの柔軟な実装手法の提案(応用技術,リコンフィギャラブルシステム論文)
- 関連性の高いアイテム集合のマイニングに要する計算量
- 検索および再帰なし無閉路スキーマに対する型検査問題の計算量
- 満足度と体力を考慮した観光スケジューリング法の提案
- 携帯電話端末への低コスト動画広告配信を目的としたWiFi併用協調ダウンロード方式
- 都市や観光地における混雑状況を考慮した多数ユーザ同時巡回スケジューリング手法
- データサイズと送信期限を考慮したDTN経路制御手法
- 無線センサネットワーク長寿命化のためのノード集合の分割に基づくスリープスケジューリング手法
- 無線センサネットワーク長寿命化のためのノード集合の分割に基づくスリープスケジューリング手法
- 天気変化を考慮した観光スケジュール群の探索アルゴリズム
- 電子トリアージタグに基づいた傷病者搬送計画システムの提案
- 利用者の状況に応じて画面レイアウトが変更可能な遠隔教育支援システムの提案
- 大容量コンテンツ配信を目的とした携帯電話網・Bluetooth併用協調ダウンロード手法
- 検索処理を高速化するためのデータベーススキーマの設計手法
- 文字列集合における識別文字列を求めるための多項式時間手続き
- 被災地におけるDTNに基づいた情報収集・共有方式の提案(セッション1-C:マルチメディアシステム)
- 多数の観光候補地から効率良い観光スケジュールを自動的に作成・提案するシステムP-TourのGoogle Mapsを利用した設計と実装(セッションB-9:マルチメディア,アプリケーション)
- 凹多面体併合を用いた有理数プレスブルガー文真偽判定アルゴリズムの実装と形式的設計検証への適用
- 有理数プレスブルガー文真偽判定のための多面体分割を用いたアルゴリズムとその実装
- 多面体分割を用いた有理数プレスブルガー文真偽判定アルゴリズムとその実装
- 1G-6 有理数プレスブルガー文真偽判定のための多面体分割を用いたアルゴリズムとその実装
- 冠頭標準形有理数プレスブルガー文の真偽判定アルゴリズムの提案
- 組合わせ幾何を用いた有理数プレスブルガー文真偽判定アルゴリズムにおける投影操作の高速化
- Tarski算術における冠頭標準形の閉論理式の真偽判定アルゴリズムの提案
- モバイルアンカノードを用いた低コストな水中センサノードの位置推定法
- 移動センサノードを用いたデータ収集型WSNでのk重被覆時間の最大化手法
- 水面を移動可能なアンカーノードを用いた水中センサネットワークのノード位置推定手法の提案
- 編集にあたって(平成20年度論文賞の受賞論文紹介)
- 電子トリアージタグに基づいた傷病者搬送計画システムの提案
- 天気変化を考慮した観光スケジュール群の探索アルゴリズム
- 複数日にわたる観光のためのパーソナルナビゲーションシステム(モバイルアプリケーション,ユビキタス時代を支えるモバイル通信と高度交通システム)
- 宿泊地を考慮した観光スケジュール作成支援機能の提案(交通における計測・一般(電気系3学会ITS合同研究会))
- 宿泊地を考慮した観光スケジュール作成支援機能の提案(交通における計測, 一般(電気系3学会ITS合同研究会))
- M-058 観光のためのパーソナルナビゲーションシステムP-Tourの携帯端末上への実装と評価(M.ネットワーク・モバイルコンピューティング)
- アナログλ-optアルゴリズムを使った2次割当て問題の解法
- 座標変換を用いたカオス最適化手法
- リクエストに応じた交差点映像配信を目的とした車車間通信プロトコルの提案と評価
- P2Pベースマルチプレイヤネットワークゲームにおけるチートの分散検出手法(品質制御, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- データマイニングにおける相関規則を求める問題に関する研究
- COMP2000-29 稀出集合問題の計算複雑さ及び連想規則問題との関連
- 頻出集合から連想規則を生成するインクリメンタルアルゴリズム
- VANET における車両の経路情報を利用した情報伝播プロトコルの提案と評価
- 遅延状況を考慮した構造型 P2P オーバレイネットワーク構築法
- すべての変数が存在記号で束縛された冠頭標準形プレスブルガー文の真偽判定の高速化手法
- プレスブルガー文真偽判定手続きを用いた算術演算回路の正しさの証明
- プレスブルガー文真僞判定手続きを用いた算術演算回路の正しさの証明
- プレスブルガー文真偽判定手続きにおける多元連立1次合同式の求解処理の高速化
- 交差点鳥瞰映像の協調撮影と共有を目的とした車車間通信プロトコル
- 3D仮想空間を用いた情報家電のためのリモコンフレームワーク
- プログラムの処理速度調整に基づいたデータセンタ向け省電力タスクスケジューリング法
- 過去に観測された品質からのオーバレイリンク品質の推定手法
- 過去に観測された品質からのオーバレイリンク品質の推定手法
- 出庫予測に基づき入店所要時間を最小化する駐車場ナビゲーションの提案
- ユーザのアクティビティと体重変化履歴に基づいた継続性の高い健康支援手法の提案
- ユーザのアクティビティと体重変化履歴に基づいた継続性の高い健康支援手法の提案
- 駐車待ち所要時間を最小化する駐車場ナビゲーションの提案
- 駐車待ち所要時間を最小化する駐車場ナビゲーションの提案
- 駐車待ち所要時間を最小化する駐車場ナビゲーションの提案
- 過去に観測された品質からのオーバレイリンク品質の推定手法
- 13.B_補酵素関与エタノールアミンアンモニアリアーゼの精密触媒機構と立体化学経路(第423回研究協議会研究発表要旨,ビタミンB研究委員会)
- SumiTag :あまり目立たないARマーカーとGPGPUを利用した読み取り方法
- 過去に観測された品質からのオーバレイリンク品質の推定手法(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 3Da01 アミド化合物の酵素合成 : 高効率触媒の形成要件(酵素学・酵素工学,一般講演)
- 3Da12 6-アミノヘキサン酸環状二量体加水分解酵素(NylA)の基質結合部位の解析(酵素学・酵素工学,一般講演)
- 2Dp14 ナイロンオリゴマー分解酵素(NylC)の高度耐熱化(酵素学・酵素工学,一般講演)
- 2Dp13 ナイロンオリゴマー加水分解酵素(NylC)の自己分断機構(酵素学・酵素工学,一般講演)
- 穿孔部封鎖処置における歯科用コーンビームCTとマイクロスコープの応用
- ターボブースト・ハイパースレッディングを考慮したマルチコアプロセッサ向けタスクスケジューリング
- 歯内療法領域における歯科用CTを用いた画像診断に関するクリニカルパスの構築
- 12.B_補酵素関与ジオールデヒドラターゼのグリセロールによる不活性化の機構と不活性化抵抗性酵素の再設計(第427回研究協議会研究発表要旨,ビタミンB研究委員会)
- 照明点灯パターンの切り替えによる高精度な屋内位置推定法とその評価(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- 4Ca02 ナイロン加水分解酵素(NylC)の耐熱化機構(酵素学,酵素工学/タンパク質工学,一般講演)
- 運転者に対する交通安全支援のための指向性アンテナおよび車車間通信を用いた歩行者の位置推定手法
- 4Ca01 ナイロン加水分解酵素(NylC)前駆体の自己分断に及ぼすアミノ酸置換効果(酵素学,酵素工学/タンパク質工学,一般講演)
- 移動アンカノードを用いた三辺測量による水中センサノードの低コスト位置推定手法
- 2P-045 高解像度X線結晶構造解析を基盤としたナイロン加水分解酵素(NylC)の耐熱化機構の解明(酵素学,酵素工学,一般講演)
- 2P-044 分子動力学シミュレーションによるナイロン加水分解酵素(NylC)の自己分断機構の解析(酵素学,酵素工学,一般講演)
- BalloonNet:無線ネットワークノードを用いた建物包囲型三次元配置手法