JP2002314610A - 情報配信方法及び装置及び情報配信プログラム及び情報配信プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 移動する複数のユーザからリクエストされた
複数のデータを配信する際、余裕時間の算出をユーザの
状態と情報の優先度を考慮して算出した制限時間と通信
網の状態を考慮して算出した伝送遅延時間とを用いて行
うことで求まる余裕時間の精度を向上させることを可能
とする。 【解決手段】 本発明は、ユーザ端末からのリクエスト
に対し、情報提供者装置から提供されたデータを、歩行
中や運転中などのユーザの状態と、移動通信網の状態、
及び情報の優先度に基づいて、ユーザの状態に応じた時
間範囲内に配信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報配信方法及び
装置及び情報配信プログラム及び情報配信プログラムを
格納した記憶媒体に係り、特に、車両運転中や歩行中な
ど、異なる移動環境下にある複数のユーザからリクエス
トされた複数のデータを、情報の優先度、歩行中や運転
中などのユーザの状態、通信網の状況に鑑みて、個々の
ユーザのリクエスト後に、ユーザの満足し得る時間範囲
内に情報を配信するための情報配信方法及び装置及び情
報配信プログラム及び情報配信プログラムを格納した記
憶媒体に関する。

【０００２】

【従来の技術】従来、制限時間を考慮した配信制御方法
としては、パケットの遅延時間を保証するジッダ制御の
一種である、ジッタＥＤＤ(Jitter Earliest Due Data)
などの方式がある。

【０００３】当該ジッタＥＤＤは、パケットフローパス
上のそれぞれのポップに制限時間を設ける。各ホップの
制限時間は、当該ホップのもつ持ち時間と、直前のホッ
プまでの経路時間から算出される余裕時間との和により
求まる。

【０００４】各ホップにおいて定められた制限時間内に
パケットの配信を行うことで、パケットの遅延時間を保
証し、全体としての制限時間内パケット配信を実現す
る。従って、当該方式は、余裕時間を、経過時間のみか
ら算出する方法である。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来のジッタＥＤＤによる方法では、制限時間を決定する
際に、ユーザの状態を考慮しないため、ユーザの状態が
多様で、ユーザ毎に情報配信の制限時間が異なる環境下
では当該方法の適用は困難である。

【０００６】また、従来の方法では、余裕時間を定める
要因が経過時間のみであるが、配信路に無線区間を含み
通信品質が大きく変動する環境下では、配信制御機能を
出てからユーザに届くまでの移動通信網における伝送遅
延時間が大きくなり、余裕時間に及ぼす影響も大きくな
るため、従来の方法により得られる余裕時間では精度が
不十分である。

【０００７】上記のように、ユーザの状態、通信網の状
態が変化する環境下では、従来の方法により算出する制
限時間、余裕時間では、精度が不十分であるため、適切
な配信制御が行えず、その結果制限時間内に配信できな
いデータが多く発生する可能性がある。

【０００８】本発明は、上記の点に鑑みなされたもの
で、移動する複数のユーザからリクエストされた複数の
データを配信する際、余裕時間の算出をユーザの状態と
情報の優先度を考慮して算出した制限時間と通信網の状
態を考慮して算出した伝送遅延時間とを用いて行うこと
で求まる余裕時間の精度を向上させることが可能な情報
配信方法及び装置及び情報配信プログラム及び情報配信
プログラムを格納した記憶媒体を提供することを目的と
する。

【０００９】また、本発明の目的は、精度の向上した余
裕時間に基づいて、優先度別待ち行列を用いて余裕のな
いデータを優先して配信することで制限時間内にユーザ
に到着するデータ数を増やすことが可能な情報配信方法
及び装置及び情報配信プログラム及び情報配信プログラ
ムを格納した記憶媒体を提供することである。

【００１０】

【課題を解決するための手段】本発明（請求項１）は、
車両の運転中や歩行中など異なる移動環境下にある複数
のユーザ端末から発行されたリクエストに対応するデー
タを情報提供装置から取得し、移動通信網を介して該ユ
ーザ端末に配信する情報配信方法において、ユーザ端末
からのリクエストに対し、情報提供者装置から提供され
たデータを、歩行中や運転中などのユーザの状態と、移
動通信網の状態、及び情報の優先度に基づいて、ユーザ
の状態に応じた時間範囲内に配信する。

【００１１】図１は、本発明の原理を説明するための図
である。

【００１２】本発明（請求項２）は、リクエストに対す
るデータの種別、ユーザの状態、移動通信網の状態情報
を取得し、配送するデータがユーザ端末に到達するまで
に待機可能な余裕時間を計算し（ステップ１）、リクエ
ストに対するデータのデータサイズや、移動通信網の状
態情報に基づいて該データを待ち行列に振り分ける際の
基準となる余裕時間の閾値を計算し（ステップ２）、余
裕時間と、余裕時間の閾値に基づいてデータを配信する
際に複数の待ち行列から一つの待ち行列を選定し（ステ
ップ３）、選定された待ち行列にデータを振り分け（ス
テップ４）、振り分けられたデータを優先度が付与され
た複数の待ち行列に格納し（ステップ５）、優先度を有
する複数の待ち行列のうち、最も優先度の高い待ち行列
に格納されているデータを配信する（ステップ６）。

【００１３】本発明（請求項３）は、余裕時間を計算す
る際に、データの種別から得られるデータ自身が持つ特
性と、その時々に応じたユーザの周囲環境及び該ユーザ
自身の状態から動的に制限時間を算出し、ユーザ端末か
らリクエストが発行されてから該リクエストに対するデ
ータが該ユーザ端末に届くまでに経過する経過時間を計
測し、移動通信網の回線速度に基づいて、該移動通信網
を介してユーザ端末に到達するまでの伝送遅延時間を予
測し、制限時間から経過時間と伝送遅延時間を引くこと
により算出する。

【００１４】本発明（請求項４）は、余裕時間の閾値を
計算する際に、移動通信網の状態情報から総トラヒック
量及びデータのデータの種別毎のトラヒック割合の統計
値を計測し、各データの持つ経過時間から経過時間統計
値を計測し、各データの持つデータサイズからデータサ
イズの統計値を計測し、リクエストに対するデータが移
動通信網を介してユーザ端末に到達するまでの回線速度
の統計値を計測し、制限時間、トラヒック量及びトラヒ
ック割合の統計値、経過時間統計値、データサイズの統
計値、及び、回線速度の統計値から余裕時間の閾値を計
算する。

【００１５】本発明（請求項５）は、複数の待ち行列か
ら一つの待ち行列を選定する際に、余裕時間と、余裕時
間の閾値に基づいて、複数の待ち行列のうち、優先度の
高い待ち行列から順に、該待行列の持つ余裕時間の閾値
と、算出した該余裕時間を比較し、該余裕時間が該余裕
時間の閾値以下の場合には、該待ち行列を選択し、該余
裕時間が該余裕時間の閾値より大きい場合には、該待ち
行列の次に優先度の高い待ち行列を比較対象とし、繰り
返し待ち行列の持つ余裕時間の閾値と余裕時間との比較
を行うことで待ち行列の選定を行う。

【００１６】本発明（請求項６）は、車両の運転中や歩
行中など異なる移動環境下にある複数のユーザのユーザ
端末から複数の情報提供者装置に対して、任意のタイミ
ングで発行されたリクエストついて、該複数の情報提供
者装置が提供するデータを配信する情報配信装置であっ
て、ユーザ端末からのリクエストに対し、情報提供者装
置から提供されたデータを、歩行中や運転中などのユー
ザの状態と、移動通信網の状態、及び情報の優先度に基
づいて、ユーザの状態に応じた時間範囲内に配信する手
段を有する。

【００１７】図２は、本発明の原理構成図である。

【００１８】本発明（請求項７）は、データ個別の情
報、ユーザ状態情報、及び移動通信網の状態情報を管理
する管理手段３０と、データの配信制御を行う制御手段
２０と、データを受信し、制御手段からの制御に基づい
て、待ち行列に各データを振り分け、該待ち行列に格納
されているデータの配信を行う配信手段１０とを有し、
制御手段２０は、データがユーザ端末に到達するまでに
待機可能な余裕時間を算出する余裕時間算出手段４０
と、管理手段３０からの情報に基づいて、待ち行列にデ
ータを振り分ける際の基準となる余裕時間の閾値を算出
する余裕時間の閾値算出手段５０と、余裕時間算出手段
４０により算出した余裕時間と、余裕時間の閾値算出手
段５０により算出した余裕時間の閾値に基づいて、各デ
ータを配信する際に複数の待ち行列から一つの待ち行列
を選定する待ち行列選定手段２１とを有し、配信手段１
０は、情報提供者装置１からデータを受信し、待ち行列
選定手段により選択された待ち行列に振り分ける振り分
け手段１１と、振り分け手段により振り分けられたデー
タを優先度を有する複数の待ち行列に格納する格納手段
１６と、優先度を有する複数の待ち行列のうち、優先度
の高い待ち行列に格納されているデータから順に配信す
る配信手段１５とを有する。

【００１９】本発明（請求項８）は、余裕時間算出手段
４０において、データの種別から得られるデータ自身が
持つ特性と、その時々に応じたユーザの周囲環境及び該
ユーザ自身の状態から動的に制限時間を算出する制限時
間判定手段と、ユーザ端末からリクエストが発行されて
から該リクエストに対するデータが該ユーザ端末に届く
までに経過する経過時間を計測する経過時間計測手段
と、移動通信網の回線速度に基づいて、該移動通信網を
介してユーザ端末に到達するまでの伝送遅延時間を予測
する伝送遅延時間予測手段と、制限時間から経過時間計
測手段により計測された経過時間と、伝送遅延時間予測
手段により予測された伝送遅延時間を引くことにより算
出する余裕時間演算手段とを有する。

【００２０】本発明（請求項９）は、余裕時間の閾値計
測手段５０において、移動通信網の状態情報から総トラ
ヒック量及びデータのデータの種別毎のトラヒック割合
の統計値を計測するトラヒック量／割合統計値計測手段
と、各データの持つ経過時間から経過時間統計値を計測
する経過時間統計値計測手段と、各データの持つデータ
サイズからデータサイズの統計値を計測するデータサイ
ズ統計値計測手段と、リクエストに対するデータが移動
通信網を介してユーザ端末に到達するまでの回線速度の
統計値を計測回線速度統計値計測手段と、余裕時間算出
手段４０により算出された余裕時間、トラヒック量及び
トラヒック割合の統計値、経過時間統計値、データサイ
ズの統計値、及び、回線速度の統計値から余裕時間の閾
値を計算する閾値演算手段とを有する。

【００２１】本発明（請求項１０）は、待ち行列選定手
段２１において、余裕時間と、余裕時間の閾値に基づい
て、複数の待ち行列のうち、優先度の高い待ち行列から
順に、該待行列の持つ余裕時間の閾値と、算出した該余
裕時間を比較し、該余裕時間が該余裕時間の閾値以下の
場合には、該待ち行列を選択し、該余裕時間が該余裕時
間の閾値より大きい場合には、該待ち行列の次に優先度
の高い待ち行列を比較対象とし、繰り返し待ち行列の持
つ余裕時間の閾値と余裕時間との比較を行うことで待ち
行列の選定を行う比較手段を有する。

【００２２】本発明（請求項１１）は、車両の運転中や
歩行中など異なる移動環境下にある複数のユーザのユー
ザ端末から複数の情報提供者装置に対して、任意のタイ
ミングで発行されたリクエストついて、該複数の情報提
供者装置が提供するデータを配信する情報配信プログラ
ムであって、ユーザ端末からのリクエストに対し、情報
提供者装置から提供されたデータを、歩行中や運転中な
どのユーザの状態と、移動通信網の状態、及び情報の優
先度に基づいて、ユーザの状態に応じた時間範囲内に配
信するプロセスを有する。

【００２３】本発明（請求項１２）は、データ個別の情
報、ユーザ状態情報、及び移動通信網の状態情報を管理
する管理プロセスと、データの配信制御を行う制御プロ
セスと、データを受信し、制御プロセスからの制御に基
づいて、待ち行列に各データを振り分け、該待ち行列に
格納されているデータの配信を行う配信プロセスとを有
し、制御プロセスは、データがユーザ端末に到達するま
でに待機可能な余裕時間を算出する余裕時間算出プロセ
スと、管理プロセスからの情報に基づいて、待ち行列に
データを振り分ける際の基準となる余裕時間の閾値を算
出する余裕時間の閾値算出プロセスと、余裕時間算出プ
ロセスにより算出した余裕時間と、余裕時間の閾値算出
プロセスにより算出した余裕時間の閾値に基づいて、各
データを配信する際に複数の待ち行列から一つの待ち行
列を選定する待ち行列選定プロセスとを有し、配信プロ
セスは、情報提供者装置からデータを受信し、待ち行列
選定プロセスにより選択された待ち行列に振り分ける振
り分けプロセスと、振り分けプロセスにより振り分けら
れたデータを優先度を有する複数の待ち行列に格納する
格納プロセスと、優先度を有する複数の待ち行列のう
ち、優先度の高い待ち行列に格納されているデータから
順に配信する配信プロセスとを有する。

【００２４】本発明（請求項１３）は、余裕時間算出プ
ロセスにおいて、データの種別から得られるデータ自身
が持つ特性と、その時々に応じたユーザの周囲環境及び
該ユーザ自身の状態から動的に制限時間を算出する制限
時間判定プロセスと、ユーザ端末からリクエストが発行
されてから該リクエストに対するデータが該ユーザ端末
に届くまでに経過する経過時間を計測する経過時間計測
プロセスと、移動通信網の回線速度に基づいて、該移動
通信網を介してユーザ端末に到達するまでの伝送遅延時
間を予測する伝送遅延時間予測プロセスと、制限時間か
ら経過時間計測プロセスにより計測された経過時間と、
伝送遅延時間予測プロセスにより予測された伝送遅延時
間を引くことにより算出する余裕時間演算プロセスとを
有する。

【００２５】本発明（請求項１４）は、余裕時間の閾値
計測プロセスにおいて、移動通信網の状態情報から総ト
ラヒック量及びデータのデータの種別毎のトラヒック割
合の統計値を計測するトラヒック量／割合統計値計測プ
ロセスと、各データの持つ経過時間から経過時間統計値
を計測する経過時間統計値計測プロセスと、各データの
持つデータサイズからデータサイズの統計値を計測する
データサイズ統計値計測プロセスと、リクエストに対す
るデータが移動通信網を介してユーザ端末に到達するま
での回線速度の統計値を計測回線速度統計値計測プロセ
スと、余裕時間算出プロセスにより算出された余裕時
間、トラヒック量及びトラヒック割合の統計値、経過時
間統計値、データサイズの統計値、及び、回線速度の統
計値から余裕時間の閾値を計算する閾値演算プロセスと
を有する。

【００２６】本発明（請求項１５）は、待ち行列選定プ
ロセスにおいて、余裕時間と、余裕時間の閾値に基づい
て、複数の待ち行列のうち、優先度の高い待ち行列から
順に、該待行列の持つ余裕時間の閾値と、算出した該余
裕時間を比較し、該余裕時間が該余裕時間の閾値以下の
場合には、該待ち行列を選択し、該余裕時間が該余裕時
間の閾値より大きい場合には、該待ち行列の次に優先度
の高い待ち行列を比較対象とし、繰り返し待ち行列の持
つ余裕時間の閾値と余裕時間との比較を行うことで待ち
行列の選定を行う比較プロセスを有する。

【００２７】本発明（請求項１６）は、車両の運転中や
歩行中など異なる移動環境下にある複数のユーザのユー
ザ端末から複数の情報提供者装置に対して、任意のタイ
ミングで発行されたリクエストついて、該複数の情報提
供者装置が提供するデータを配信する情報配信プログラ
ムを格納した記憶媒体であって、請求項１１乃至請求項
１５記載のプログラムを格納する。上記のように、本発
明では、制限時間を算出する際、ユーザ状態と情報の優
先度を考慮することで、制限時間の精度を向上させるこ
とが可能となる。

【００２８】また、余裕時間を算出する際に、経過時間
に加えて伝送遅延時間の影響も加味して算出することで
求まる余裕時間の精度を向上させることが可能となる。

【００２９】さらに、複数の待ち行列にデータを振り分
ける際、精度の向上した余裕時間を基準に、余裕時間の
短いデータを高優先度の待ち行列に振り分け、余裕時間
の長いデータを低優先度の待ち行列に振り分けること
で、余裕時間の短いデータを優先して配信することが可
能となり、従って、制限時間内にユーザに到着するデー
タ数を増やすことが可能となる。

【００３０】

【発明の実施の形態】以下、図面と共に、本発明の実施
の形態を説明する。

【００３１】図３は、本発明の一実施の形態における情
報配信システムの構成を示す。

【００３２】同図に示す情報配信システムは、車を運転
中のユーザ４あるいは、歩行中のユーザ５から発行され
たリクエストは、移動通信網３を介して情報提供者１の
装置において受信して、配信制御装置２において回答デ
ータを生成し、移動通信網３を介してユーザ４あるい
は、ユーザ５に配信される。

【００３３】配信制御装置２は、情報提供者１と移動通
信網３の間に配備され、情報提供者１の装置から配信さ
れるデータに対して、情報の優先度とユーザの状態（車
を運転中か、走行中か）と、移動通信網３の状態に基づ
いて配信順序を決定する。

【００３４】次に、配信制御装置２について説明する。

【００３５】図４は、本発明の一実施の形態における情
報配信制御装置の基本構成を示す。同図に示す情報配信
制御装置２は、配信部１０、制御部２０、管理部３０か
ら構成される。

【００３６】管理部３０は、ユーザ状態管理部３１、デ
ータ個別情報管理部３２、移動通信網状態情報管理部３
３から構成される。ユーザ状態管理部３１は、ユーザの
状態及びユーザ環境を管理する。データ個別情報管理部
３２は、優先度などのデータに個別の情報を管理する。
移動通信網状態情報管理部３３は、移動通信網の状態を
管理する。

【００３７】制御部２０は、余裕時間算出部４０、余裕
時間の閾値算出部５０及び配信待ち行列選定部２１から
構成される。

【００３８】余裕時間算出部４０は、ユーザ状態管理部
３１からの情報と、データ個別情報管理部３２からの情
報と、余裕時間の閾値算出部５０からの情報をもとに、
余裕時間を算出する。

【００３９】余裕時間の閾値算出部５０は、データ個別
情報管理部３２からの情報と、移動通信網状態管理部３
３と、余裕時間算出部４０からの情報に基づいて余裕時
間の閾値を算出する。

【００４０】配信待ち行列選定部２１は、余裕時間算出
部４０からの情報と、余裕時間の閾値算出部５０からの
情報に基づいて各データを格納する配信待ち行列の選定
を行う。

【００４１】配信部１０は、振り分け部１１、待ち行列
１２〜１４、配信部１５から構成される。

【００４２】振り分け部１１は、情報提供者１の装置か
ら送られてくるデータを受信して、各々優先度を有する
待ち行列に振り分ける。

【００４３】待ち行列１２〜１４は、振り分け部１１に
より振り分けられたデータを順に蓄積する。

【００４４】配信部１５は、待ち行列１２〜１４から出
力されたデータを移動通信網３に対して配信する。

【００４５】上記の構成より、情報提供者１から配信さ
れるデータは、ユーザの状態管理部３１によって得られ
るユーザの状態、データ個別情報管理部３２によって得
られる優先度などのデータ個別情報、移動通信網状態情
報管理部３３によって得られる移動通信網の状態に基づ
いて、選定される待ち行列に振り分けられる。従って、
ユーザ状態、情報の優先度、通信網の状態を考慮した配
信制御が可能となる。図５は、本発明の一実施の形態に
おける情報配信装置の詳細構成を示す。

【００４６】管理部３０は、ユーザ状態管理部３１にお
いて、ユーザの状態及びユーザ環境情報を制御部２０の
余裕時間算出部４０に渡す。また、データ個別情報管理
部３２は、情報種別、ユーザ環境、経過時間、データサ
イズを管理し、これらの情報を余裕時間算出部４０及び
余裕時間の閾値算出部５０に渡す。また、移動通信網状
態情報管理部３３は、移動通信網３の回線速度を管理
し、制御部２０の余裕時間の閾値算出部５０に渡す。

【００４７】次に、上記の管理部３０から取得した情報
を用いて、余裕時間を算出し、配信待ち行列を選択する
制御部２０の余裕時間算出部４０の機能について説明す
る。図６は、本発明の一実施の形態における余裕時間算
出部の構成を示す。

【００４８】同図に示す余裕時間算出部４０は、余裕時
間演算部４１、制限時間判定部４２、経過時間計測部４
３、伝達遅延時間予測部４４、情報識別部４５、ユーザ
状態判定部４６から構成される。

【００４９】情報識別部４５は、情報の優先度などを識
別し、識別結果を制限時間判定部４２に出力する。

【００５０】ユーザ状態判定部４６は、車を運転中か歩
行中かなどのユーザの状態を判定し、判定結果を制限時
間判定部４２に出力する。

【００５１】制限時間判定部４２は、情報識別部４５と
ユーザ状態判定部４６からの情報に基づいて制限時間を
判定し、制限時間を余裕時間演算部４１に出力する。

【００５２】経過時間計測部４３は、運転中のユーザ４
または、歩行中ユーザ５からリクエストが発行されてか
ら、情報提供者１を介して配信制御部２に到達するまで
の経過時間を計測し、経過時間を余裕時間演算部４１に
出力する。

【００５３】伝送遅延時間予測部４４は、後述する余裕
時間の閾値算出部５０の回線速度統計値計測部５５から
得られる情報に基づいて、配信データが配信部１５から
移動通信網３を介してユーザ４または、ユーザ５に到達
するまでにかかる伝送遅延時間を予測する。

【００５４】余裕時間演算部４１は、制限時間判定部４
２から得られる制限時間と、経過時間計測部４３から得
られる経過時間と、伝送遅延時間予測部４４から得られ
る伝送遅延時間予測結果を取得して余裕時間を計算す
る。

【００５５】余裕時間算出部４０は、上記のような構造
により、制限時間をユーザ状態と情報の優先度を考慮し
て算出することが可能となる。また、余裕時間の演算
に、伝送遅延時間も加味して算出することが可能とな
る。

【００５６】次に、余裕時間の閾値算出部５０について
説明する。

【００５７】図７は、本発明の一実施の形態における余
裕時間の閾値算出部の構成を示す。同図に示す余裕時間
の閾値算出部５０は、閾値演算部５１、トラヒック量／
割合統計値計測部５２、経過時間統計値計測部５３、デ
ータサイズ統計値計測部５４、回線速度統計値計測部５
５から構成される。

【００５８】トラヒック量／割合統計値計測部５２は、
配信制御装置２によって処理されるトラヒックの総量の
統計値と、そのデータの種別毎（車向けか、歩行者向け
か等）のトラヒック量が、トラヒック総量の統計値と、
そのデータの種別毎（車向けか、歩行者向けかなど）の
トラヒック量が、トラヒック総量に占める割合の統計値
を計測し、計測結果を閾値演算部５１に出力する。

【００５９】経過時間統計値計測部５３は、運転中のユ
ーザ４または、歩行中のユーザ５からリクエストが発行
されてから、情報提供者１の装置を介して、配信制御装
置２に到達するまでの経過時間と統計値を計測して、閾
値演算部５１に出力する。

【００６０】データサイズ統計値計測部５４は、情報提
供者１の装置により生成されたデータのサイズの統計値
を計測し、統計値を閾値演算部５１に出力する。

【００６１】回線速度統計値計測部５５は、配信データ
が配信部１５から移動通信網３を介してユーザ４また
は、ユーザ５に到達するまでの回線速度の統計値を計測
し、閾値演算部５１に出力する。

【００６２】閾値演算部５１は、トラヒック量／割合統
計値計測部５２からの統計値、経過時間統計値計測部５
３からの統計値、データサイズ統計値計測部５４からの
統計値、回線速度統計値計測部５５からの統計値、及
び、余裕時間算出部４０の制限時間判定部４２から入力
される制限時間を用いて閾値を計算する。

【００６３】次に、制御部２０の配信待ち行列選定部２
１における配信待ち行列選定処理について説明する。

【００６４】図８は、本発明の一実施の形態における配
信待ち行列選定処理のフローチャートである。以下に説
明する処理では、待ち行列が３つに分かれている場合を
示す。

【００６５】ステップ１０１） 配信待ち行列選定部２
１は、配信待ち行列を選定するにあたり、まず、データ
の余裕時間αを、余裕時間算出部４０から取得する。

【００６６】ステップ１０２） 続いて、余裕時間の閾
値Ｔｉを、余裕時間の閾値算出部５０より取得する。こ
こで、ｉから（待ち行列数−１）までの値を取り、ｉの
値が小さいほど、優先度が高い待ち行列における閾値と
する。この例では、待ち行列の数が３であり、従って、
ｉは１から２までの値を取る。当該ステップにおいて、
全ての待ち行列における余裕時間の閾値Ｔｉを取得す
る。

【００６７】ステップ１０３） 取得した余裕時間αと
余裕時間の閾値Ｔ１を比較して、α＜Ｔｉであれば、ス
テップ１０４に移行し、そうでない場合にはステップ１
０５に移行する。

【００６８】ステップ１０４） α＜Ｔｉの場合には、
そのデータは余裕がないと見て、優先的に配信されるよ
うに、優先度１の待ち行列１２を選定する。

【００６９】ステップ１０５） α≧Ｔｉの場合には、
そのデータは余裕があるとみなし、次に大きな余裕時間
の閾値であるＴ２との比較を行い、α＜Ｔ２であればス
テップ１０６に移行し、そうでなければステップ１０７
に移行する。

【００７０】ステップ１０６） α＜Ｔ２であれば、優
先度２の待ち行列１３を選定する。 ステップ１０７） α≧Ｔ２であれば、そのデータはさ
らに到着までに余裕があると見做し、優先度３の待ち行
列を選定する。

【００７１】上記のようにして選定された待ち行列につ
いて、配信部１０では、振り分け部１１において、優先
度順に各待ち行列に振り分ける。

【００７２】このようにして各待ち行列に振り分け、格
納されたデータは、配信部１５から移動通信網３を介し
てユーザ端末に配信される。例えば、余裕時間の短い車
両運転中のユーザ５に対しては、優先度１が付与されて
いる待ち行列１２のデータが配信され、余裕時間が比較
的長い歩行中のユーザ５には、優先度３が付与されてい
る待ち行列のデータが配信される。

【００７３】また、上記の図４及び図５に示す配信制御
装置２の各構成要素をプログラムとして構築し、配信制
御装置として利用されるコンピュータのＣＰＵにインス
トールする、または、ネットワークを介して流通させる
ことが可能である。

【００７４】また、構築されたプログラムを配信制御装
置として利用されるコンピュータに接続されるハードデ
ィスク装置や、フロッピー（登録商標）ディスク、ＣＤ
−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実
施する際にインストールすることにより、容易に本発明
を実現できる。

【００７５】なお、本発明は、上記の実施の形態の例に
限定されることなく、特許請求の範囲内において、種々
変更・応用が可能である。

【００７６】

【発明の効果】上述のように、本発明によれば、移動環
境におけるリクエスト型の情報配信サービスにおいて、
運転中や歩行中などのマルチモーダルな環境下におい
て、移動するユーザからリクエストされた複数のデータ
を配信する際、余裕時間の算出を、ユーザの状態と情報
の優先度を考慮して算出した制限時間と、通信網の状態
を考慮して算出した伝送遅延時間とを用いて行うことで
求まる余裕時間の精度を向上させることができる。

【００７７】又、精度の向上した余裕時間に基づいて、
優先度別待ち行列を用いて、余裕のないデータを優先し
て配信することで、制限時間内に、ユーザに到着するデ
ータ数を増やすことができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施の形態における情報配信システ
ムの構成図である。

【図４】本発明の一実施の形態における情報配信制御装
置の基本構成図である。

【図５】本発明の一実施の形態における情報配信制御装
置の詳細構成図である。

【図６】本発明の一実施の形態における余裕時間算出部
の構成図である。

【図７】本発明の一実施の形態における余裕時間の閾値
算出部の構成図である。

【図８】本発明の一実施の形態における配信待ち行列選
定処理のフローチャート（待ち行列が３つに分かれてい
る場合）である。

【符号の説明】

１ 情報提供者装置、情報提供者 ２ 配信制御装置 ３ 移動通信網 ４ ユーザ（運転中） ５ ユーザ（歩行中） １０ 制御手段、制御部 １１ 振り分け手段、振り分け部 １２ 待ち行列（優先度１） １３ 待ち行列（優先度２） １４ 待ち行列（優先度３） １５ 配信手段、配信部 １６ 格納手段 ２０ 制御手段、制御部 ２１ 待ち行列選定手段、配信待ち行列選定部 ３０ 管理手段、管理部 ３１ ユーザ状態管理部 ３２ データ個別情報管理部 ３３ 移動通信網状態情報管理部 ４０ 余裕時間算出手段、余裕時間算出部 ４１ 余裕時間演算部 ４２ 制限時間判定部 ４３ 経過時間計測部 ４４ 伝送遅延時間予測部 ４５ 情報識別部 ４６ ユーザ状態判定部 ５０ 余裕時間の閾値算出手段、余裕時間の閾値算出部 ５１ 閾値演算部 ５２ トラヒック量／割合統計値計測部 ５３ 経過時間統計値計測部 ５４ データサイズ統計値計測部 ５５ 回線速度統計値計測部

フロントページの続き (72)発明者 川崎 良治 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 知加良 盛 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B075 KK07 KK13 KK33 PQ75 PR08 5K030 GA11 HA07 HC09 JA11 JL01 JT09 KX13 LD13 LE16 MB06 MB09

Claims (16)

【特許請求の範囲】
1. 【請求項１】 車両の運転中や歩行中など異なる移動環
   境下にある複数のユーザ端末から発行されたリクエスト
   に対応するデータを情報提供装置から取得し、移動通信
   網を介して該ユーザ端末に配信する情報配信方法におい
   て、 前記ユーザ端末からの前記リクエストに対し、前記情報
   提供者装置から提供された前記データを、歩行中や運転
   中などのユーザの状態と、前記移動通信網の状態、及び
   情報の優先度に基づいて、該ユーザの状態に応じた時間
   範囲内にユーザ端末に配信することを特徴とする情報配
   信方法。
2. 【請求項２】 前記リクエストに対するデータの種別、
   前記ユーザの状態、前記移動通信網の状態情報を取得
   し、配送するデータが前記ユーザ端末に到達するまでに
   待機可能な余裕時間を計算し、 前記リクエストに対するデータのデータサイズや、前記
   移動通信網の状態情報に基づいて該データを待ち行列に
   振り分ける際の基準となる余裕時間の閾値を計算し、 前記余裕時間と、前記余裕時間の閾値に基づいて前記デ
   ータを配信する際に複数の待ち行列から一つの待ち行列
   を選定し、 選定された待ち行列に前記データを振り分け、 振り分けられた前記データを優先度が付与された複数の
   待ち行列に格納し、 前記優先度を有する複数の待ち行列のうち、最も優先度
   の高い待ち行列に格納されているデータを配信する請求
   項１記載の情報配信方法。
3. 【請求項３】 前記余裕時間を計算する際に、 前記データの種別から得られる前記データ自身が持つ特
   性と、その時々に応じたユーザの周囲環境及び該ユーザ
   自身の状態から動的に制限時間を算出し、 前記ユーザ端末からリクエストが発行されてから該リク
   エストに対するデータが該ユーザ端末に届くまでに経過
   する経過時間を計測し、 前記移動通信網の回線速度に基づいて、該移動通信網を
   介して前記ユーザ端末に到達するまでの伝送遅延時間を
   予測し、 前記制限時間から前記経過時間と前記伝送遅延時間を引
   くことにより算出する請求項２記載の情報配信方法。
4. 【請求項４】 前記余裕時間の閾値を計算する際に、 前記移動通信網の状態情報から総トラヒック量及び前記
   データのデータの種別毎のトラヒック割合の統計値を計
   測し、 各データの持つ経過時間から経過時間統計値を計測し、 各データの持つデータサイズからデータサイズの統計値
   を計測し、 前記リクエストに対するデータが前記移動通信網を介し
   て前記ユーザ端末に到達するまでの回線速度の統計値を
   計測し、 前記制限時間、前記トラヒック量及び前記トラヒック割
   合の統計値、前記経過時間統計値、前記データサイズの
   統計値、及び、前記回線速度の統計値から前記余裕時間
   の閾値を計算する請求項２記載の情報配信方法。
5. 【請求項５】 複数の待ち行列から一つの待ち行列を選
   定する際に、 前記余裕時間と、前記余裕時間の閾値に基づいて、前記
   複数の待ち行列のうち、優先度の高い待ち行列から順
   に、該待行列の持つ余裕時間の閾値と、算出した該余裕
   時間を比較し、該余裕時間が該余裕時間の閾値以下の場
   合には、該待ち行列を選択し、該余裕時間が該余裕時間
   の閾値より大きい場合には、該待ち行列の次に優先度の
   高い待ち行列を比較対象とし、繰り返し待ち行列の持つ
   余裕時間の閾値と余裕時間との比較を行うことで待ち行
   列の選定を行う請求項２記載の情報配信方法。
6. 【請求項６】 車両の運転中や歩行中など異なる移動環
   境下にある複数のユーザのユーザ端末から複数の情報提
   供者装置に対して、任意のタイミングで発行されたリク
   エストついて、該複数の情報提供者装置から提供された
   データを配信する情報配信装置であって、 前記ユーザ端末からの前記リクエストに対し、前記情報
   提供者装置から提供された前記データを、歩行中や運転
   中などのユーザの状態と、前記移動通信網の状態、及び
   情報の優先度に基づいて、前記ユーザの状態に応じた時
   間範囲内に配信する手段を有することを特徴とする情報
   配信装置。
7. 【請求項７】 データ個別の情報、ユーザ状態情報、及
   び移動通信網の状態情報を管理する管理手段と、 前記データの配信制御を行う制御手段と、 前記データを受信し、前記制御手段からの制御に基づい
   て、待ち行列に各データを振り分け、該待ち行列に格納
   されているデータの配信を行う配信手段とを有し、 前記制御手段は、 前記データが前記ユーザ端末に到達するまでに待機可能
   な余裕時間を算出する余裕時間算出手段と、 前記管理手段からの情報に基づいて、前記待ち行列に前
   記データを振り分ける際の基準となる余裕時間の閾値を
   算出する余裕時間の閾値算出手段と、 前記余裕時間算出手段により算出した前記余裕時間と、
   前記余裕時間の閾値算出手段により算出した前記余裕時
   間の閾値に基づいて、各データを配信する際に複数の待
   ち行列から一つの待ち行列を選定する待ち行列選定手段
   とを有し、 前記配信手段は、 前記情報提供者装置からデータを受信し、前記待ち行列
   選定手段により選択された待ち行列に振り分ける振り分
   け手段と、 前記振り分け手段により振り分けられたデータを優先度
   を有する複数の待ち行列に格納する格納手段と、 前記優先度を有する複数の待ち行列のうち、優先度の高
   い待ち行列に格納されているデータから順に配信する配
   信手段とを有する請求項６記載の情報配信装置。
8. 【請求項８】 前記余裕時間算出手段は、 前記データの種別から得られる前記データ自身が持つ特
   性と、その時々に応じたユーザの周囲環境及び該ユーザ
   自身の状態から動的に制限時間を算出する制限時間判定
   手段と、 前記ユーザ端末からリクエストが発行されてから該リク
   エストに対するデータが該ユーザ端末に届くまでに経過
   する経過時間を計測する経過時間計測手段と、 前記移動通信網の回線速度に基づいて、該移動通信網を
   介して前記ユーザ端末に到達するまでの伝送遅延時間を
   予測する伝送遅延時間予測手段と、 前記制限時間から前記経過時間計測手段により計測され
   た前記経過時間と、前記伝送遅延時間予測手段により予
   測された前記伝送遅延時間を引くことにより算出する余
   裕時間演算手段とを有する請求項７記載の情報配信装
   置。
9. 【請求項９】 前記余裕時間の閾値計測手段は、 前記移動通信網の状態情報から総トラヒック量及び前記
   データのデータの種別毎のトラヒック割合の統計値を計
   測するトラヒック量／割合統計値計測手段と、 各データの持つ経過時間から経過時間統計値を計測する
   経過時間統計値計測手段と、 各データの持つデータサイズからデータサイズの統計値
   を計測するデータサイズ統計値計測手段と、 前記リクエストに対するデータが前記移動通信網を介し
   て前記ユーザ端末に到達するまでの回線速度の統計値を
   計測回線速度統計値計測手段と、 前記余裕時間算出手段により算出された前記余裕時間、
   前記トラヒック量及び前記トラヒック割合の統計値、前
   記経過時間統計値、前記データサイズの統計値、及び、
   前記回線速度の統計値から前記余裕時間の閾値を計算す
   る閾値演算手段とを有する請求項７記載の情報配信装
   置。
10. 【請求項１０】 前記待ち行列選定手段は、 前記余裕時間と、前記余裕時間の閾値に基づいて、前記
    複数の待ち行列のうち、優先度の高い待ち行列から順
    に、該待行列の持つ余裕時間の閾値と、算出した該余裕
    時間を比較し、該余裕時間が該余裕時間の閾値以下の場
    合には、該待ち行列を選択し、該余裕時間が該余裕時間
    の閾値より大きい場合には、該待ち行列の次に優先度の
    高い待ち行列を比較対象とし、繰り返し待ち行列の持つ
    余裕時間の閾値と余裕時間との比較を行うことで待ち行
    列の選定を行う比較手段を有する請求項７記載の情報配
    信装置。
11. 【請求項１１】 車両の運転中や歩行中など異なる移動
    環境下にある複数のユーザのユーザ端末から複数の情報
    提供者装置に対して、任意のタイミングで発行されたリ
    クエストついて、該複数の情報提供者装置が提供するデ
    ータを配信する情報配信プログラムであって、 前記ユーザ端末からの前記リクエストに対し、前記情報
    提供者装置から提供された前記データを、歩行中や運転
    中などのユーザの状態と、前記移動通信網の状態、及び
    情報の優先度に基づいて、前記ユーザの状態に応じた時
    間範囲内に配信するプロセスを有することを特徴とする
    情報配信プログラム。
12. 【請求項１２】 データ個別の情報、ユーザ状態情報、
    及び移動通信網の状態情報を管理する管理プロセスと、 前記データの配信制御を行う制御プロセスと、 前記データを受信し、前記制御プロセスからの制御に基
    づいて、待ち行列に各データを振り分け、該待ち行列に
    格納されているデータの配信を行う配信プロセスとを有
    し、 前記制御プロセスは、 前記データが前記ユーザ端末に到達するまでに待機可能
    な余裕時間を算出する余裕時間算出プロセスと、 前記管理プロセスからの情報に基づいて、前記待ち行列
    に前記データを振り分ける際の基準となる余裕時間の閾
    値を算出する余裕時間の閾値算出プロセスと、 前記余裕時間算出プロセスにより算出した前記余裕時間
    と、前記余裕時間の閾値算出プロセスにより算出した前
    記余裕時間の閾値に基づいて、各データを配信する際に
    複数の待ち行列から一つの待ち行列を選定する待ち行列
    選定プロセスとを有し、 前記配信プロセスは、 前記情報提供者装置からデータを受信し、前記待ち行列
    選定プロセスにより選択された待ち行列に振り分ける振
    り分けプロセスと、 前記振り分けプロセスにより振り分けられたデータを優
    先度を有する複数の待ち行列に格納する格納プロセス
    と、 前記優先度を有する複数の待ち行列のうち、優先度の高
    い待ち行列に格納されているデータから順に配信する配
    信プロセスとを有する請求項１１記載の情報配信プログ
    ラム。
13. 【請求項１３】 前記余裕時間算出プロセスは、 前記データの種別から得られる前記データ自身が持つ特
    性と、その時々に応じたユーザの周囲環境及び該ユーザ
    自身の状態から動的に制限時間を算出する制限時間判定
    プロセスと、 前記ユーザ端末からリクエストが発行されてから該リク
    エストに対するデータが該ユーザ端末に届くまでに経過
    する経過時間を計測する経過時間計測プロセスと、 前記移動通信網の回線速度に基づいて、該移動通信網を
    介して前記ユーザ端末に到達するまでの伝送遅延時間を
    予測する伝送遅延時間予測プロセスと、 前記制限時間から前記経過時間計測プロセスにより計測
    された前記経過時間と、前記伝送遅延時間予測プロセス
    により予測された前記伝送遅延時間を引くことにより算
    出する余裕時間演算プロセスとを有する請求項１２記載
    の情報配信プログラム。
14. 【請求項１４】 前記余裕時間の閾値計測プロセスは、 前記移動通信網の状態情報から総トラヒック量及び前記
    データのデータの種別毎のトラヒック割合の統計値を計
    測するトラヒック量／割合統計値計測プロセスと、 各データの持つ経過時間から経過時間統計値を計測する
    経過時間統計値計測プロセスと、 各データの持つデータサイズからデータサイズの統計値
    を計測するデータサイズ統計値計測プロセスと、 前記リクエストに対するデータが前記移動通信網を介し
    て前記ユーザ端末に到達するまでの回線速度の統計値を
    計測回線速度統計値計測プロセスと、 前記余裕時間算出プロセスにより算出された前記余裕時
    間、前記トラヒック量及び前記トラヒック割合の統計
    値、前記経過時間統計値、前記データサイズの統計値、
    及び、前記回線速度の統計値から前記余裕時間の閾値を
    計算する閾値演算プロセスとを有する請求項１２記載の
    情報配信プログラム。
15. 【請求項１５】 前記待ち行列選定プロセスは、 前記余裕時間と、前記余裕時間の閾値に基づいて、前記
    複数の待ち行列のうち、優先度の高い待ち行列から順
    に、該待行列の持つ余裕時間の閾値と、算出した該余裕
    時間を比較し、該余裕時間が該余裕時間の閾値以下の場
    合には、該待ち行列を選択し、該余裕時間が該余裕時間
    の閾値より大きい場合には、該待ち行列の次に優先度の
    高い待ち行列を比較対象とし、繰り返し待ち行列の持つ
    余裕時間の閾値と余裕時間との比較を行うことで待ち行
    列の選定を行う比較プロセスを有する請求項１２記載の
    情報配信プログラム。
16. 【請求項１６】 車両の運転中や歩行中など異なる移動
    環境下にある複数のユーザのユーザ端末から複数の情報
    提供者装置に対して、任意のタイミングで発行されたリ
    クエストついて、該複数の情報提供者装置が提供するデ
    ータを配信する情報配信プログラムを格納した記憶媒体
    であって、 請求項１１乃至請求項１５記載の情報配信プログラムを
    格納したことを特徴とする情報配信プログラムを格納し
    た記憶媒体。