• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Studies on Design and Evaluation of a Video Multicast Method for Heterogeneous Mobile Terminals

Research Project

Project/Area Number 18500053
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionNara Institute of Science and Technology

Principal Investigator

ITO Minoru  Nara Institute of Science and Technology, Graduate School of Information Science, Professor (90127184)

Co-Investigator(Kenkyū-buntansha) YASUMOTO Keiichi  Nara Institute of Science and Technology, Graduate Schcol of Information Science, Associate Professor (40273396)
SHIBATA Naoki  Shiga University, Faculty of Economy, Associate Professor (40335477)
MURATA Yoshihiro  Hiroshima City University, Faculty of Information Science, Associate Professor (40362834)
KITANI Tomoya  Nara Institute of Science and Technology, Graduate School of Information Science, Assistant Professor (40418786)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥4,110,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2006: ¥1,900,000 (Direct Cost: ¥1,900,000)
KeywordsVideo Multicast / Network Application / Mobile Terminal / QoS Control
Research Abstract

In this research, we have considered a cost-efficient multicast method for video streaming to heterogeneous mobile terminals via a content delivery network (CDN). Based on the requirements such that each mobile terminal can specify the quality of receiving video under the constraints of display size, computation power, available battery power, and bandwidth and that each terminal can receive the video mostly satisfying the user's demand, we have the following results.
(1) The original video is converted in various qualities by letting proxies execute transcoding services based on the users' requirements. We have developed an algorithm for deciding connecting paths among a server, proxies, and mobile terminals so as to minimize the resource of CDN. Furthermore, we have designed a protocol for reconstructing the paths periodically according to users' requirements.
(2) We consider a method for constructing a multicast tree in a mobile ad hoc network. In general, it is NP-hard to construct the cost-minimum multicast tree under multiple constraints such as latency time and bandwidth, and thus we have developed an efficient algorithm for obtaining a semi-optimal solution using a genetic algorithm. In order to apply to a large scale network, we have designed an distributed algorithm with two stages, as follows: The set of mobile nodes is divided into clusters by gathering the nodes located near. After that, a semi-optimal multicast tree is constructed for each cluster, and then a semi-optimal multicast tree is constructed for the set of representative nodes of clusters.
We have confirmed the usefulness of the results above through simulations.

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (47 results)

All 2008 2007 2006

All Journal Article (20 results) (of which Peer Reviewed: 8 results) Presentation (27 results)

  • [Journal Article] 仮想空間を用いたスマートスペースアプリケーション向けシミュレータ2008

    • Author(s)
      西川 博志
    • Journal Title

      情報処理学会論文誌 49-2

      Pages: 774-785

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] 異なる品質要求を持つ複数ユーザへのピアツーピアビデオ配信手法2008

    • Author(s)
      柴田 直樹
    • Journal Title

      情報処理学会論文誌 49-2

      Pages: 568-578

    • NAID

      110006613053

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] ハードウェア化のための多目的GAアーキテクチャの提案2008

    • Author(s)
      橘 達弘
    • Journal Title

      情報処理学会論文誌 49-1

      Pages: 381-392

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] メッセージフェリーと車車間通信を併用した渋滞情報収集システムの情報伝播効率の改善2008

    • Author(s)
      新川 崇
    • Journal Title

      情報処理学会論文誌 49-1

      Pages: 189-198

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Simulator for Smartspace Application with 3D Virtual Space. (in Japanese)2008

    • Author(s)
      Hiroshi, Nishikawa
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 49, No. 2

      Pages: 774-785

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A Video Delivery Method for Users with Different Quality Requirements in P2P Networks. (in Japanese)2008

    • Author(s)
      Naoki, Shibata
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 49, No. 2

      Pages: 568-578

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Proposal of a MOGA for Hardware Implementation. (in Japanese)2008

    • Author(s)
      Tatsuhiro, Tachibana
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 49, No. 1

      Pages: 381-392

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A Traffic Information Sharing System Using Inter-vehicle Communication together with Message Ferrying Technique. (in Japanese)2008

    • Author(s)
      Takashi, Shinkawa
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 49, No. 1

      Pages: 189-198

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 仮想空間を用いたスマートスペースアプリケーション向けシミュレータ2008

    • Author(s)
      西川博志
    • Journal Title

      情報処理学会論文誌 49-2

      Pages: 774-785

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 異なる品質要求を持つ複数ユーザへのピアツーピアビデオ配信手法2008

    • Author(s)
      柴田直樹
    • Journal Title

      情報処理学会論文誌 49-2

      Pages: 568-578

    • NAID

      110006613053

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MANET上での効率良いビデオ配信を目的とした準最適マルチキャスト配送木の分散構築法2007

    • Author(s)
      高島 栄一
    • Journal Title

      情報処理学会論文誌 48-2

      Pages: 483-493

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Method for Distributed Computation of Semi-optimal Multicast Tree for Efficient Video Distribution in MANET. (in Japanese)2007

    • Author(s)
      Eiichi, Takashima
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 48, No. 2

      Pages: 483-493

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] MANET上での効率良いビデオ配信を目的とした準最適マルチキャスト配送木の分散構築法2007

    • Author(s)
      高島栄一
    • Journal Title

      情報処理学会論文誌 48・2

      Pages: 483-493

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET2007

    • Author(s)
      Eiichi Takashima
    • Journal Title

      IEEE Wireless Communications and Networking Conference (WCNC 2007)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 複数日にわたる観光のためのパーソナルナビゲーションシステム2006

    • Author(s)
      木下 隆正
    • Journal Title

      情報処理学会論文誌 47-12

      Pages: 3179-3187

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Personal Navigation System to Assist Sightseeing across Multiple Days. (in Japanese)2006

    • Author(s)
      Takamasa, Kinoshita
    • Journal Title

      Journal of Information Processing Society of Japan Vol. 47, No. 12

      Pages: 3179-3187

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 複数日にわたる観光のためのパーソナルナビゲーションシステム2006

    • Author(s)
      木下隆正
    • Journal Title

      情報処理学会論文誌 47・12

      Pages: 3179-3187

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Delivery Method for Compound Video Playback in Wireless Network2006

    • Author(s)
      Kazuya Uyama
    • Journal Title

      PaarDMCom 2006 LNCS4331

      Pages: 803-812

    • Related Report
      2006 Annual Research Report
  • [Journal Article] UbiREAL : Realistic Smartspace Simulator for Systematic Testing2006

    • Author(s)
      Hiroshi Nishikawa
    • Journal Title

      UbiComp 2006 LNCS4206

      Pages: 459-476

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A method to plan group tours with joining and forking2006

    • Author(s)
      Munenori Nagata
    • Journal Title

      SEAL 2006

      Pages: 881-888

    • Related Report
      2006 Annual Research Report
  • [Presentation] Congestion Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future Congestion on Roads and Spots2008

    • Author(s)
      Hisaka, Kuriyama
    • Organizer
      10th IEEE Int. Conf. on ITS Systems
    • Place of Presentation
      Seattle, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Congestion Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future Congestion on Roads and Spots2007

    • Author(s)
      栗山 恭嘉
    • Organizer
      10th IEEE International Conference on Intelligent Transportation Systems
    • Place of Presentation
      米国・シアトル
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] QoS Adaptation for Realizing Interaction between Virtual and Real Worlds in Pervasive Network Environment2007

    • Author(s)
      山本 眞也
    • Organizer
      17th International workshop on Network and Operating Systems Support for Digital Audio & Video
    • Place of Presentation
      米国・イリノイ
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 都市部道路網を対象とした混雑回避巡回スケジューリング手法2007

    • Author(s)
      栗山 恭嘉
    • Organizer
      情報処理学会第15回マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      石川県加賀市
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 分散仮想環境への非同期インタラクション機能の導入2007

    • Author(s)
      松田 智
    • Organizer
      情報処理学会第15回マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      石川県加賀市
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 可動ノードの導入によるセンサネットワークの省電力ルーティング方式の提案2007

    • Author(s)
      勝間 亮
    • Organizer
      情報処理学会マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 実空間と仮想空間におけるインタラクションを一般的なネットワーク環境で実現するためのフレームワークの提案2007

    • Author(s)
      山本 眞也
    • Organizer
      情報処理学会マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 車車間通信を用いた渋滞情報収集と目的地への到着時刻予測手法の提案2007

    • Author(s)
      木谷 友哉
    • Organizer
      情報処理学会マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET2007

    • Author(s)
      高島 栄一
    • Organizer
      IEEE Wireless Communications and Networking Conference
    • Place of Presentation
      香港
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] QoS Adaptation for Realizing Interaction between Virtual and Real Worlds in Pervasive Network Environment2007

    • Author(s)
      Shinya, Yamamoto
    • Organizer
      17th Int. Workshop on NOSSDAV
    • Place of Presentation
      Urbana-Champaign, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Congestion Alleviation Scheduling Technique in Urban Road Network Based on Prediction of Future Congestion on Roads and Spots. (in Japanese)2007

    • Author(s)
      Hisaka, Kuriyama
    • Organizer
      15th IPSJ Workshop on DPS
    • Place of Presentation
      Kaga, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Integrating Asynchronous Interaction Function into Distributed Virtual Environments.(in Japanese)2007

    • Author(s)
      Tomo, Matsuda
    • Organizer
      15th IPSJ Workshop on DPS
    • Place of Presentation
      Kaga, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Low Power Routing in Wireless Sensor Networks with Movable Sensor Nodes. (in Japanese)2007

    • Author(s)
      Ryo, Katsuma
    • Organizer
      IPSJ Symp. on DICOMO
    • Place of Presentation
      Toba, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] QoS Adaptation for Realizing Interaction between Virtual and Real Worlds in Pervasive Networks. (in Japanese)2007

    • Author(s)
      Shinya, Yamamoto
    • Organizer
      IPSJ Symp. on DICOMO
    • Place of Presentation
      Toba, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method for Collecting Traffic Information and Estimating Arrival Time at Destination Using Inter-vehicle Communication. (in Japanese)2007

    • Author(s)
      Tomoya, Kitani
    • Organizer
      IPSJ Symp. On DICOMO
    • Place of Presentation
      Toba, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET2007

    • Author(s)
      Eiichi, Takashima
    • Organizer
      IEEE Wireless Communications and Networking Conference
    • Place of Presentation
      Hong Kong
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Congestion Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future Congestion on Roads and Spots2007

    • Author(s)
      栗山恭嘉
    • Organizer
      10th IEEE Int'l. Conf. on Intelligent Transportation Systems
    • Place of Presentation
      米国・シアトル
    • Related Report
      2007 Annual Research Report
  • [Presentation] QoS Adaptation for Realizing Interaction between Virtual and real Worlds in Pervasive Network Environment2007

    • Author(s)
      山本眞也
    • Organizer
      17th International workshop on Network and Operating Systems Support for Digital Audio & Video
    • Place of Presentation
      米国・イリノイ
    • Related Report
      2007 Annual Research Report
  • [Presentation] 可動ノードの導入によるセンサネットワークの省電力ルーティング方式の提案2007

    • Author(s)
      勝間 亮
    • Organizer
      情報処理学会 マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Related Report
      2007 Annual Research Report
  • [Presentation] 実空間と仮想空間におけるインタラクションを一般的なネットワーク環境で実現するためのフレームワークの提案2007

    • Author(s)
      山本 眞也
    • Organizer
      情報処理学会 マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Related Report
      2007 Annual Research Report
  • [Presentation] 車車間通信を用いた渋滞情報収集と目的地への到着時刻予測手法の提案2007

    • Author(s)
      木谷 友哉
    • Organizer
      情報処理学会 マルチメディア, 分散, 協調とモバイルシンポジウム
    • Place of Presentation
      三重県鳥羽市
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Delivery Method for Compound Video Playback in Wireless Network2006

    • Author(s)
      宇山 一世
    • Organizer
      International Workshop on Parallel and Distributed Multimedia Computing
    • Place of Presentation
      イタリア・ソレント
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method to Plan Group Tours with Joining and Forking2006

    • Author(s)
      村田 佳洋
    • Organizer
      6th International Conference on Simulated Evolution and Learning
    • Place of Presentation
      中国・合肥
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] UbiREAL: Realistic Smartspace Simulator for Systematic Testing2006

    • Author(s)
      西川 博志
    • Organizer
      8th International Conference on Ubiquitous Computing
    • Place of Presentation
      米国・カリフォルニア
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Delivery Method for Compound Video Playback in Wireless Network2006

    • Author(s)
      Kazuya, Uyama
    • Organizer
      Int. Workshop on Parallel and Distributed Multimedia Computing
    • Place of Presentation
      Solento, Italy
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Method to Plan Group Tours with Joining and Forking2006

    • Author(s)
      Yoshihiro, Murata
    • Organizer
      6th IM. Conf. on Simulated Evolution and Learning
    • Place of Presentation
      Hefei, China
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] UbiReal: Realistic Smartspace Simulator for Systematic Testing2006

    • Author(s)
      Hiroshi, Nishikawa
    • Organizer
      8th Int. Conf. on Ubiquitous Computing
    • Place of Presentation
      Orange County, USA
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi