Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7102862B2 - 無線通信システムおよび無線通信方法 - Google Patents
[go: Go Back, main page]

JP7102862B2 - 無線通信システムおよび無線通信方法 - Google Patents

無線通信システムおよび無線通信方法 Download PDF

Info

Publication number
JP7102862B2
JP7102862B2 JP2018067933A JP2018067933A JP7102862B2 JP 7102862 B2 JP7102862 B2 JP 7102862B2 JP 2018067933 A JP2018067933 A JP 2018067933A JP 2018067933 A JP2018067933 A JP 2018067933A JP 7102862 B2 JP7102862 B2 JP 7102862B2
Authority
JP
Japan
Prior art keywords
data
wireless communication
master node
information
transmission request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018067933A
Other languages
English (en)
Other versions
JP2019180009A (ja
Inventor
亮吉 大西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp filed Critical Toyota Motor Corp
Priority to JP2018067933A priority Critical patent/JP7102862B2/ja
Priority to US16/299,235 priority patent/US11025529B2/en
Priority to CN201910246256.3A priority patent/CN110324804B/zh
Publication of JP2019180009A publication Critical patent/JP2019180009A/ja
Application granted granted Critical
Publication of JP7102862B2 publication Critical patent/JP7102862B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023Limited or focused flooding to selected areas of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Description

本発明は、無線通信システムに関する。
近年、走行中の車両からデータを収集し、活用する研究が行われている。例えば、複数の車両から現在位置と速度情報を収集することで、リアルタイムに渋滞情報を生成することができる。この他にも、車両から収集したデータを様々な方面から分析することで、交通の円滑化を実現することができる。
これに関連する技術として例えば、特許文献1に記載のシステムがある。当該システムでは、情報を必要とする車両がエリアを指定してリクエストを送信すると、当該リクエストが他の複数の車両に同報配信され、指定されたエリアに存在する車両が、センシングしたデータを要求元に送信する。これにより、指定されたエリアにおいてセンシングされたデータを有効に活用することができる。
特開2010-140072号公報 特開2016-025463号公報 国際公開第2012/111255号
一方で、複数の車両によってセンシングされたデータを収集しようとした場合、データの重複が問題となる。例えば、複数の車両によってセンシングを行う場合、十分に車両が密集しているエリアにおいて過剰な量の情報が送信されてしまい、ネットワークやサーバに必要以上の負荷がかかってしまう。
このように、複数のノードから情報が集約される形態においては、データの要求元(例えばセンタサーバ)が欲しているデータを最低限のトラフィックで送信することが望ましいが、従来の技術ではこれを行うことが難しかった。
本発明は上記の課題を考慮してなされたものであり、複数のノードからデータを収集するシステムにおいて、負荷を軽減することを目的とする。
本発明に係る無線通信システムは、
複数のセンサノードによって取得されたデータをマスタノードが収集する無線通信システムであって、前記マスタノードは、既に自装置が保有しているデータに関する情報である保有データ情報を含んだデータ送信要求を、前記複数のセンサノードに送信する情報要求手段を有し、前記センサノードは、前記保有データ情報に基づいて、前記マスタノードが保有していないデータを前記マスタノードに送信する送信手段と、前記データ送信要求を他のセンサノードに転送する転送手段と、を有することを特徴とする。
保有データ情報は、マスタノードが保有しているデータに関する情報であれば、マスタノードが保有しているデータを識別するための情報であってもよいし、マスタノードが保有していないデータを識別するための情報であってもよい。また、保有データ情報は、これらのデータを直接表したものでなくてもよい。例えば、ハッシュ値や、確率的データ構
造などによるものであってもよい。センサノードは、マスタノードから送信された保有データ情報を参照することで、自己が取得したデータが、当該マスタノードに送信すべきデータであるか否かを判定することができる。また、センサノードは、受信したデータ送信要求を他のセンサノードに転送し、当該他のセンサノードが同様の判定を行う。
かかる構成によると、マスタノードにデータを送信すべきかを判定するための基準を複数のセンサノードによって共有させることができる。すなわち、無駄なデータの送信を抑制することができる。
また、前記転送手段は、前記送信手段が前記マスタノードにデータを送信した場合に、前記送信したデータを前記保有データ情報に反映させたうえで、当該保有データ情報を転送することを特徴としてもよい。
センサノードがマスタノードにデータを送信した場合、マスタノードが再度データ送信要求を送信するまで、他のセンサノードは、当該データがマスタノードに送信された旨を把握することができない。そこで、あるセンサノードがマスタノードにデータを送信した場合に、保有データ情報に当該データを反映(すなわち、当該データがマスタノードに送信されたことが判別できるように保有データ情報を更新)させたうえで、他のセンサノードにデータ送信要求を転送する。
かかる構成によると、あるセンサノードによってマスタノードに送信されたデータがあることを他のセンサノードが認識できるようになるため、無駄なデータの送信をより抑制することができる。
また、前記データ送信要求は、前記マスタノードからのホップ数を表す情報を含み、前記転送手段は、前記ホップ数を加算して前記転送を行うことを特徴としてもよい。
また、前記転送手段は、受信した前記データ送信要求が、過去に受信したものと同一であり、かつ、前記データ送信要求に含まれるホップ数が過去に当該データ送信要求を受信した際のホップ数よりも多い場合に、前記転送を行わないことを特徴としてもよい。
かかる構成によると、マスタノードとセンサノードとの間に複数の経路ができた場合に、遠回りとなる経路で送信されたデータ送信要求の転送を停止することができる。すなわち、無駄な通信を削減することができる。
また、前記保有データ情報は、対象のデータが、前記マスタノードによって保有されていないデータであることを検証するためのブルームフィルタであることを特徴としてもよい。
また、前記転送手段は、前記マスタノードに送信したデータの識別子を、前記ブルームフィルタに追加することを特徴としてもよい。
ブルームフィルタは、要素が集合のメンバーであるか否かを検証するために用いられる確率的データ構造である。ブルームフィルタは、偽陰性による誤検出が無いという特徴を有するため、「あるデータ集合の中に特定のデータが存在しない」ことを正確に検証するためのデータ構造として利用することができる。すなわち、本発明における保有データ情報として好適に用いることができる。
また、前記マスタノードおよびセンサノードは、セグメントルーティングによってデータの転送を行い、前記保有データ情報は、セグメントルーティングヘッダに格納されて送信されることを特徴としてもよい。
セグメントルーティングを行うための情報を格納する空間(セグメントルーティングヘッダ)に保有データ情報を格納して送信することで、複数のセンサノード間で効率よく保
有データ情報を共有することができる。
なお、本発明は、上記手段の少なくとも一部を含む無線通信システムやセンサノードとして特定することができる。また、前記無線通信システムやセンサノードが行う無線通信方法として特定することもできる。上記処理や手段は、技術的な矛盾が生じない限りにおいて、自由に組み合わせて実施することができる。
本発明によれば、複数のノードからデータを収集するシステムにおいて、負荷を軽減することができる。
実施形態における、情報の伝達ルートを示した模式図である。 実施形態に係る無線通信装置100の構成図である。 実施形態にて送信されるルーティングヘッダの模式図である。 実施形態にて送信されるセンサデータの模式図である。 無線通信装置100が行う第一の処理のフローチャート図である。 データの転送経路を説明する図である。 無線通信装置100が行う第二の処理のフローチャート図である。 無線通信装置100が行う第三の処理のフローチャート図である。
<システムの概要>
以下、本発明の好ましい実施形態について図面を参照しながら説明する。
本発明は、複数のセンサノード(本実施形態では車両)から送信された情報をマスタノードに伝達(情報を収集)するシステムに適用することができる。
本実施形態に係る無線通信システムは、車両に搭載された複数の無線通信装置が互いに通信を行うことで、車両によって生成された情報をマスタノードに伝達するシステムである。図1は、情報の伝達ルートを示した模式図である。本実施形態に係る無線通信システムは、マスタノード10と、複数の車両20A~20H(以降、車両20と総称する)に搭載された無線通信装置100から構成される。無線通信装置100は、車両20に搭載され、マスタノード10および他の無線通信装置100との間で無線通信を行う装置である。また、マスタノード10は、インターネットなどの広域ネットワークに接続された通信ノードである。マスタノード10は、本実施形態では固定された通信装置であるが、移動可能な通信装置であってもよい。
本実施形態に係る無線通信システムでは、車両20に搭載された無線通信装置100が、車両20に搭載されたセンサを用いてセンサデータの収集を行う。
具体的には、マスタノード10が、車両20に搭載された無線通信装置100に対して、データの送信を要求するパケットを送信し、無線通信装置100が互いに通信を行って当該パケットを伝播させる。また、無線通信装置100のそれぞれが、マスタノード10から送信された要求に合致する情報(センサデータ)を保有している場合に、これをリレーしてマスタノード10まで送信する。
本実施形態では、マスタノード10が送信する要求を「データ送信要求」と称し、無線通信装置100が送信する情報を「センサデータ」と称する。すなわち、データ送信要求は、複数の無線通信装置100に対してセンサデータを要求する情報である。
車両20に搭載された無線通信装置100同士が情報をリレーすることでセンサデータの収集を行う場合、情報の重複が問題となる。例えば、マスタノード10が、ある道路区
間において発生したセンサデータを収集する場合を考える。もし、当該道路区間において発生したセンサデータを無条件に収集した場合、交通量が増えるほど、同一のデータがマスタノード10に向けて送信されるため、ネットワークリソースが無駄に消費されてしまうおそれがある。また、重複したデータを処理するため、マスタノード10のマシンリソースが無駄に消費されてしまうおそれがある。
そこで、本実施形態に係る無線通信システムでは、マスタノード10が、自ノードが保有しているデータに関する情報(保有データ情報)を生成し、当該保有データ情報を含んだデータ送信要求を、複数の無線通信装置100によって構成されたネットワークに送信する。これにより、ネットワークを構成する複数の無線通信装置100は、マスタノードが必要としているセンサデータのみを送信するといった対応が可能になる。
<システム構成>
本実施形態に係る無線通信装置100の構成を、図2を参照しながら説明する。
無線通信装置100は、車両20に搭載される通信装置であって、無線通信部101、制御部102、情報取得部103、記憶部104を有する。
無線通信装置100は、CPU(演算処理装置)、主記憶装置、補助記憶装置を有する情報処理装置として構成することができる。補助記憶装置に記憶されたプログラムが主記憶装置にロードされ、CPUによって実行されることで、図2に図示した各手段が機能する。なお、図示した機能の全部または一部は、専用に設計された回路を用いて実行されてもよい。
無線通信部101は、無線通信インタフェースを有し、当該インタフェースを介して情報を送受信する手段である。本実施形態では、無線通信部101は、SRv6によるセグメントルーティングを行う。セグメントルーティングとは、パケットに含まれるセグメントIDによってトラフィック制御を行うルーティング方式であり、ネットワークをセグメントによって表現することで、シンプルで柔軟な制御の実現を目指したルーティング方式である。このうち、IPv6拡張ヘッダを利用してセグメントを表現したものをSRv6と称する。
図3は、SRv6によって送信されるパケットのデータフォーマットを示した図である(基本ヘッダの一部は省略)。当該パケットは、図示したように、宛先アドレス(Destination address)、送信元アドレス(Source address)、セグメントルーティングヘッダ
(Segment ID)を有して構成される。セグメントルーティングヘッダは、ルーティングを行うための要求に関する情報が格納される空間であり、Locator、Function、Argument等
の情報を格納することができる。Locatorは、例えば、要求を実行するノードの識別子が
格納されるフィールドである。また、Functionには、要求の識別子(例えば、ルーティングを行うノードが実行すべき関数の識別子)が格納される。また、Argumentには、要求を実行する際にノードが利用するデータを格納することができる。これらの情報の配置は、セグメントルーティングヘッダのサイズ(128bit)内で自由に設計することができる。例えば、ノードごとに異なるFunctionやArgumentを定義することも可能であるし、複数のノードが共用するFunctionやArgumentを定義することもできる。詳細な利用法については後述する。
制御部102は、無線通信部101を用いた情報の転送を制御する手段である。具体的には、周囲に存在する無線通信装置100とのリンクの確立、他の無線通信装置100から送信されたセンサデータの転送、マスタノード10から送信されたデータ送信要求の転送、自装置が生成したセンサデータの送信などを行う。具体的な処理の内容については、後ほどフローチャートを参照しながら説明する。
情報取得部103は、車両20が有するセンサ21からセンサデータを取得する手段である。情報取得部103は、例えば、車両20の走行中において周期的にセンサデータを生成し、後述する記憶部104に一時的に記憶させる。センサ21は、車両の走行に関する物理量を取得するセンサであってもよいし、情報を収集するもの(例えば車載カメラなど)であってもよい。また、センサ21は、複数のセンサの集合であってもよい。
情報取得部103は、センサデータとして、例えば、車速、位置情報、加速度、自車両の周辺に存在する車両の数や位置、自車両の周辺に存在する障害物(例えば歩行者、自転車、その他の障害物など)の数や位置、車載カメラによって取得された画像、当該画像に基づいて取得された情報などを取得することができる。なお、情報取得部103は、これらの情報を生成ないし加工する処理を行ってもよい。例えば、センサ21から取得したデータを分析ないし変換することで、新たなデータを生成してもよい。情報取得部103によって取得されたセンサデータは一時的に記憶され、後述する処理によってマスタノード10へ送信される。
なお、センサデータは、マスタノード10がセンサデータを管理するための識別子とセットで取り扱われることが好ましい。例えば、センサデータは、図4に示したように、所定の日時に所定のエリアで発生した所定のタイプのセンサデータである旨を表す識別子と関連付いていてもよい。本例では、センサのタイプ、センシングを行ったエリア、センシングを行った日時からハッシュ値を求め、識別子としたうえでセンサデータに付随させる。当該識別子を、以降センサデータ識別子と称する。以降の説明において、センサデータの同一性は、センサデータ識別子に基づいて判定される。
なお、センサデータ識別子は、例示したもの以外の要素に基づいて生成してもよいし、ハッシュ以外によって生成してもよい。
記憶部104は、装置が用いるデータを一時的または恒久的に記憶する手段である。記憶部104には、高速に読み書きでき、かつ、大容量な記憶媒体を用いることが好ましい。例えば、フラッシュメモリなどを好適に用いることができる。記憶部104には、自装置が生成したセンサデータ、他の無線通信装置100から受信したセンサデータ、マスタノード10から受信したデータ送信要求などが記憶される。
記憶されたセンサデータは、マスタノード10に送信されるか、マスタノード10へ送信する必要が無いと判定された時点で削除される。なお、使用可能な記憶容量が少なくなった場合や、記憶されたデータが古くなった場合、所定の基準に従って削除を行ってもよい。また、記憶されたデータ送信要求も、所定の基準に従って削除を行ってもよい。
マスタノード10は、車両20からセンサデータを収集する装置である。マスタノード10は、インターネットやプライベートネットワークなどの固定網を介して路側装置と接続され、車両20に搭載された無線通信装置100からセンサデータを収集する。収集するセンサデータは、例えば交通情報などに関するデータであってもよいし、交通の安全に資するためのデータなどであってもよい。
<処理の概要>
本実施形態においてマスタノード10および無線通信装置100が行う処理の概要について説明する。なお、以下の説明において、各装置はSRv6による無線通信を行うものとする。
本実施形態に係るマスタノード10は、複数の無線通信装置100に対して、センサデータを要求する情報(データ送信要求)を送信する。本実施形態では、データ送信要求に含まれるセグメントルーティングヘッダには、以下の三つの情報が含まれる。
(1)上位ノードの識別子
(2)マスタノード10からのホップ数
(3)マスタノード10が保有している情報から生成したブルームフィルタ
なお、セグメントルーティングヘッダには、ルーティングを行うための、これ以外の情報が含まれていてもよい。
上位ノードとは、自装置よりもマスタノード10側に位置する無線通信装置100である。すなわち、マスタノード10に届けるセンサデータを渡すべき相手である。上位ノードの識別子は、ルーティングの過程において随時更新される。
ホップ数は、マスタノード10からのホップ数である。ホップ数も、ルーティングの過程において随時更新される。
上述した(3)について説明する。
ブルームフィルタとは、あるデータAが集合Bのメンバーであるか否かのテストに用いられる確率的データ構造である。ブルームフィルタを用いることで、無線通信装置100が生成したデータ(上述したA)が、マスタノード10が保有しているデータ(上述したB)に含まれるか否かを判定することができる。すなわち、マスタノード10から送信されるデータ送信要求に含まれるブルームフィルタを参照することで、無線通信装置100は、保有しているデータが、マスタノード10に送信すべきデータであるか否かを判定することができる。
ブルームフィルタの実現方法とその検証方法について簡単に説明する。ここでは、以下のA,Bの二つのデータがマスタノード10に記憶されていたとする。ここで例示するデータは、例えば、センサデータ識別子をビット列で表したものである。
保有データA [00100100111010]
保有データB [10110001010010]
ここで、双方の論理和(OR)を取ったものをブルームフィルタとする。
ブルームフィルタ [10110101111010]
このようなフィルタがある場合、テストデータとフィルタとの論理積(AND)を取ると、テストデータが保有データに含まれないものであるかを判定することができる。
テストデータA [00100100111010](保有データAと同一)
ブルームフィルタ [10110101111010]
双方の論理積 [00100100111010]
本例の場合、双方の論理積を取ったデータ列は、テストデータと同一となる。これは、「テストデータAは、保有データ中に存在しないとは言えない」ことを表す(偽陽性があるため、100%存在するとも断言できない)。
次に、以下のケースを考える。
テストデータB [01111100111010]
ブルームフィルタ [10110101111010]
双方の論理積 [00110100111010]
ここで、双方の論理積を取ったデータ列は、テストデータと異なる。これは、「テストデータBは、保有データ中に存在しない」ことを表す。偽陰性は生じ得ないため、当該判定の信頼度は100%となる。
本実施形態では、無線通信装置100が、このようなブルームフィルタを用いて、自装置が有しているセンサデータが、マスタノード10が有していないデータであることを判定し、当該判定結果に基づいてセンサデータを送信する。これにより無線通信装置100は、マスタノード10が有していないデータのみを送信することが可能になる。
なお、ブルームフィルタでは、偽陰性による誤検出が起こり得ない。すなわち、センサ
データの取りこぼしが発生しなくなる(なお、偽陽性は発生し得るため、データの重複送信は起こり得るが、無視できる確率である)。
なお、以下の説明において、ブルームフィルタとは、マスタノード10によって生成されたブルームフィルタ(データ転送の過程において無線通信装置100によって更新されたものを含む)を指すものとする。
まず、データ送信要求が、マスタノード10から送信され、近傍に位置する無線通信装置100によって受信される。無線通信装置100は、新たな無線通信装置100を発見すると無線接続(リンク)を確立させ、データ送信要求を転送する。これにより、データ送信要求が複数の無線通信装置100に伝播していく。
各々の無線通信装置100は、受信したデータ送信要求を参照することで、自己が保有しているセンサデータが、マスタノード10によって保有されていないデータであるか否かを判定する。そして、判定結果に基づいて、センサデータの送信を行う。センサデータの送信を行う際は、複数の無線通信装置100が、セグメントルーティングによって、マスタノード10に近い方向に向けてセンサデータを転送していく。これにより、マスタノード10は、自己が保有していないセンサデータのみを無線通信装置100から収集することができる。
<処理の詳細>
次に、無線通信装置100が行う処理の詳細について説明する。
まず、無線通信装置100がデータ送信要求を伝送する方法について、無線通信装置100が行う処理のフローチャートである図5を参照しながら説明する。図5に示した処理は、マスタノード10によって送信されたデータ送信要求を受信した際に、制御部102によって開始される。送信されるデータ送信要求は、前述したように、ブルームフィルタを含んだパケットである。受信したデータ送信要求は、受信から所定期間の間、記憶部104に記憶される。
まず、ステップS11で、記憶部104を参照し、同一のデータ送信要求を既に受信しているか否かを判定する。同一のデータ送信要求とは、同一のマスタノード10から送信され、同一のブルームフィルタを含んでいるデータ送信要求である。
同一のデータ送信要求を受信していない場合、ステップS12で、受信したデータ送信要求を記憶部104に記憶させる。
次に、ステップS13で、受信したデータ送信要求に含まれるブルームフィルタと、自装置が生成して一時的に記憶しているセンサデータを参照し、マスタノード10に対して送信可能なセンサデータを保有しているか否かを判定する。本ステップでは、前述した方法で、記憶している複数のセンサデータの中に、マスタノード10が有していないセンサデータが含まれているか否かを判定し、含まれている場合に、当該センサデータを送信可能であると判定する。なお、送信可能なセンサデータが無い場合、処理は後述するステップS16へ遷移する。
ステップS14では、データ送信要求に含まれるブルームフィルタを更新する。
マスタノード10から送信されたデータ送信要求をそのまま他の無線通信装置100に転送した場合、自装置が送信したセンサデータと同一のセンサデータを他の無線通信装置100が有していた場合において、データが重複して送信されてしまう。そこで、無線通信装置100は、マスタノード10にセンサデータを送信する場合に、ブルームフィルタの更新を行う。
具体的には、送信対象であるセンサデータが有するセンサデータ識別子と、現在保持しているブルームフィルタとの論理和を取ったものを更新後のブルームフィルタとする。そして、更新後のブルームフィルタを含んだデータ送信要求を他の無線通信装置100に転送する。これにより、無線通信装置100よりも下位に位置する無線通信装置100は、マスタノード10に既に送信されたセンサデータを認識できるようになる。なお、記憶部104に記憶されているデータ送信要求も同様に更新される。
次に、ステップS15で、ステップS13で送信可能と判定したセンサデータを、マスタノード10に向けて送信する。
ステップS16では、一時的に記憶しているデータ送信要求に含まれるホップ数を加算する。
そして、ステップS17で、一時的に記憶しているデータ送信要求を、接続中である他の無線通信装置100に対してブロードキャスト送信する。
なお、ステップS11において、同一のデータ送信要求を既に受信していた場合、ステップS18で、当該データ送信要求に含まれるホップ数が、既に受信したデータ送信要求に含まれるホップ数よりも少ないか否かを判定する。ここで、ホップ数がより少なかった場合、以前にデータ送信要求を受信した際よりも短い経路でデータ送信要求が到着したことを意味する。この場合、ステップS12へ遷移し、処理を継続する。ホップ数が同一かより多かった場合、処理を終了させる。これにより、マスタノード10へのより短い経路を確立させることができる。
例えば、無線通信装置100が図6のような接続関係にあった場合、Dに位置する無線通信装置100は、複数の経路でデータ送信要求を受信しうるが、ホップ数を参照することで、最短経路で届いたデータ送信要求のみを処理の対象とすることができる。例えば、実線で示した経路でデータ送信要求を既に受信していた場合、点線で示した経路で送信されたデータ送信要求は破棄される。また、点線で示した経路でデータ送信要求を既に受信していた場合、実線で示した経路でデータ送信要求を受信すると、マスタノード10への経路が、実線で示した経路に更新される。
以上、無線通信装置100が、マスタノード10から送信されたデータ送信要求を受信した場合の処理について説明した。
次に、無線通信装置100が新たなセンサデータを取得した場合における処理について説明する。図7に示した処理は、無線通信装置100がセンサデータを新たに取得した場合に開始される。なお、無線通信装置100がセンサデータを新たに取得した場合とは、無線通信装置100が、マスタノード10に向けて転送中のセンサデータを他の無線通信装置100から受信した場合を含む。
まず、ステップS21で、取得したセンサデータが、マスタノード10に送信すべき情報であるか否かを判定する。当該判定は、ステップS13と同様に、記憶部104に記憶されたデータ送信要求に含まれるブルームフィルタによって判定することができる。なお、取得したセンサデータが他の無線通信装置100によって生成されたものである場合、ステップS21は省略してもよい。
当該センサデータをマスタノード10に送信すべきであると判定した場合、ステップS22で、自装置が上位ノードに接続中であり、かつ、対象のセンサデータが未送信であるかを判定する。ここで、上位ノードに接続されていない場合や、対象のセンサデータを既に送信済みである場合、処理は終了する。
ステップS22で肯定判定を行った場合、ステップS23で、上位ノードにセンサデータを送信する。
次に、無線通信装置100が、新しいノードと接続した場合における処理について説明する。図8に示した処理は、無線通信装置100が、他の無線通信装置100やマスタノード10との通信を新たに確立した場合に開始される。
まず、ステップS31で、自装置が記憶している全てのデータ送信要求をブロードキャスト送信する。なお、接続先がマスタノード10である場合、本ステップは省略してもよい。
次に、ステップS32で、接続したノードが上位ノード(すなわち、自装置よりもマスタノード10側に存在するノード)であり、かつ、記憶部104に未送信のセンサデータが記憶されているかを判定する。ここで、接続した無線通信装置100が上位ノードではない場合や、未送信のセンサデータが存在しない場合、処理は終了する。
ステップS32で肯定判定を行った場合、処理はステップS23へ遷移し、上位ノードに対するセンサデータの送信が実行される。
以上に説明したように、本実施形態によると、マスタノード10からデータ送信要求を複数の無線通信装置100に送信し、無線通信装置100が、データ送信要求に応じてセンサデータをマスタノード10に送信するシステムにおいて、マスタノード10が保有していないセンサデータのみを選択的に送信することができるようになる。特に、データ送信要求にブルームフィルタを含ませることで、低いコストで、マスタノード10が保有していない情報のみを複数の無線通信装置100に送信させることができる。
また、データ送信要求を転送する際に、随時ブルームフィルタを更新するため、不要なデータの送信を抑制することができる。
(変形例)
上記の実施形態はあくまでも一例であって、本発明はその要旨を逸脱しない範囲内で適宜変更して実施しうる。
例えば、実施形態の説明では、ブルームフィルタを利用して、マスタノードが保有していないデータを識別したが、他のデータ構造を用いてこのような識別を行ってもよい。
また、反対に、マスタノードが保有しているデータを識別するためのデータ構造を利用してもよい。いずれの場合であっても、セグメントルーティングヘッダにこれらの情報を格納することができる。
また、実施形態の説明では、マスタノード10によって保有されていないセンサデータが全て送信の対象となったが、送信対象のセンサデータを絞り込むようにしてもよい。例えば、データ送信要求の転送先や、センサデータを送信する車両20を指定するための情報を、データ送信要求に含ませてもよい。これにより、ある属性を持つ車両20のみからセンサデータを収集するといったことが可能になる。このような情報も、セグメントルーティングヘッダに格納することができる。
また、実施形態の説明では、図1に示したように、複数の車両20に搭載された無線通信装置100がセンサデータをリレーする形態を示したが、センサデータは、例えばセルラーネットワーク等を介して直接マスタノード10へ送信されてもよい。
10・・・マスタノード
20・・・車両
21・・・センサ
100・・・無線通信装置
101・・・無線通信部
102・・・制御部
103・・・情報取得部
104・・・記憶部

Claims (7)

  1. 複数のセンサノードによって取得されたデータをマスタノードが収集する無線通信システムであって、
    前記マスタノードは、
    既に自装置が保有しているデータに関する情報である保有データ情報を含んだデータ送信要求を、前記複数のセンサノードに送信する情報要求手段を有し、
    前記センサノードは、
    前記保有データ情報に基づいて、前記マスタノードが保有していないデータを前記マスタノードに送信する送信手段と、
    前記データ送信要求を他のセンサノードに転送する転送手段と、
    を有し、
    前記転送手段は、前記送信手段が前記マスタノードにデータを送信した場合に、前記送信したデータを前記保有データ情報に反映させたうえで、前記データ送信要求を転送する、
    無線通信システム。
  2. 前記データ送信要求は、前記マスタノードからのホップ数を表す情報を含み、
    前記転送手段は、前記ホップ数を加算して前記転送を行う、
    請求項に記載の無線通信システム。
  3. 前記転送手段は、受信した前記データ送信要求が、過去に受信したものと同一であり、かつ、前記データ送信要求に含まれるホップ数が過去に当該データ送信要求を受信した際のホップ数よりも多い場合に、前記転送を行わない、
    請求項に記載の無線通信システム。
  4. 前記保有データ情報は、対象のデータが、前記マスタノードによって保有されていないデータであることを検証するためのブルームフィルタである、
    請求項1からのいずれかに記載の無線通信システム。
  5. 前記転送手段は、前記マスタノードに送信したデータの識別子を、前記ブルームフィル
    タに追加する、
    請求項に記載の無線通信システム。
  6. 前記マスタノードおよびセンサノードは、セグメントルーティングによってデータの転送を行い、
    前記保有データ情報は、セグメントルーティングヘッダに格納されて送信される、
    請求項1からのいずれかに記載の無線通信システム。
  7. 複数のセンサノードによって取得されたデータをマスタノードが収集する無線通信システムが行う無線通信方法であって、
    前記マスタノードが、
    既に自装置が保有しているデータに関する情報である保有データ情報を含んだデータ送信要求を、前記複数のセンサノードに送信する情報要求ステップを実行し、
    前記センサノードが、
    前記保有データ情報に基づいて、前記マスタノードが保有していないデータを前記マスタノードに送信する送信ステップと、
    前記データ送信要求を他のセンサノードに転送する転送ステップと、
    を実行し、
    前記転送ステップでは、前記送信ステップで前記マスタノードにデータを送信した場合に、前記送信したデータを前記保有データ情報に反映させたうえで、前記データ送信要求を転送する、
    無線通信方法。
JP2018067933A 2018-03-30 2018-03-30 無線通信システムおよび無線通信方法 Active JP7102862B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2018067933A JP7102862B2 (ja) 2018-03-30 2018-03-30 無線通信システムおよび無線通信方法
US16/299,235 US11025529B2 (en) 2018-03-30 2019-03-12 Radio communication system and radio communication method
CN201910246256.3A CN110324804B (zh) 2018-03-30 2019-03-29 无线通信系统以及无线通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018067933A JP7102862B2 (ja) 2018-03-30 2018-03-30 無線通信システムおよび無線通信方法

Publications (2)

Publication Number Publication Date
JP2019180009A JP2019180009A (ja) 2019-10-17
JP7102862B2 true JP7102862B2 (ja) 2022-07-20

Family

ID=68055159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018067933A Active JP7102862B2 (ja) 2018-03-30 2018-03-30 無線通信システムおよび無線通信方法

Country Status (3)

Country Link
US (1) US11025529B2 (ja)
JP (1) JP7102862B2 (ja)
CN (1) CN110324804B (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019245414A1 (en) * 2018-06-19 2019-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Method and mesh node for enabling communication in a wireless mesh network
US11074812B2 (en) * 2018-11-29 2021-07-27 Here Global B.V. Method, apparatus, and computer program product for reducing redundant data uploads
JP7504809B2 (ja) * 2021-01-06 2024-06-24 株式会社東芝 車車間通信システム
JP7600785B2 (ja) * 2021-03-10 2024-12-17 トヨタ自動車株式会社 情報処理装置
CN115071734B (zh) * 2022-07-20 2025-04-25 阿波罗智能技术(北京)有限公司 接入控制方法、装置、电子设备和自动驾驶车辆
DE102023203193A1 (de) * 2023-04-05 2024-10-10 Volkswagen Aktiengesellschaft Verfahren zur Erhebung von Daten aus Fahrzeugen

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006067377A (ja) 2004-08-27 2006-03-09 Kddi R & D Laboratories Inc 分散型ネットワークの情報集約方式
WO2014128807A1 (ja) 2013-02-22 2014-08-28 日本電気株式会社 データ共有システム
JP2014170293A (ja) 2013-03-01 2014-09-18 Toyota Motor Corp データ送信装置、データ共有システム、データ共有方法、およびメッセージ交換システム
WO2016084276A1 (ja) 2014-11-28 2016-06-02 日本電気株式会社 無線通信端末
WO2017141080A1 (en) 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing ospf
JP2017184051A (ja) 2016-03-30 2017-10-05 トヨタ自動車株式会社 無線通信装置および無線通信方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8601112B1 (en) * 2006-03-14 2013-12-03 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
CN101207557B (zh) * 2006-12-19 2012-03-07 中兴通讯股份有限公司 无线传感器网络中数据分发的系统及方法
JP4879254B2 (ja) 2008-12-09 2012-02-22 本田技研工業株式会社 車両通信システム、車両情報収集システム、車両通信プログラム
JP5237163B2 (ja) * 2009-03-27 2013-07-17 アイシン・エィ・ダブリュ株式会社 交通情報管理装置、交通情報管理方法および交通情報管理プログラム
WO2012111255A1 (ja) 2011-02-14 2012-08-23 パナソニック株式会社 ページング方法、ページングシステム、通信デバイス及び通信相手ノード
CN103974202A (zh) * 2014-05-28 2014-08-06 苏州鸣伦电子科技有限公司 一种用于电力需求侧采集节点基于多播树的代码分发方法
JP6090253B2 (ja) 2014-07-18 2017-03-08 トヨタ自動車株式会社 無線通信システムにおける通信方法、無線通信システム、および無線接続提供装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006067377A (ja) 2004-08-27 2006-03-09 Kddi R & D Laboratories Inc 分散型ネットワークの情報集約方式
WO2014128807A1 (ja) 2013-02-22 2014-08-28 日本電気株式会社 データ共有システム
JP2014170293A (ja) 2013-03-01 2014-09-18 Toyota Motor Corp データ送信装置、データ共有システム、データ共有方法、およびメッセージ交換システム
WO2016084276A1 (ja) 2014-11-28 2016-06-02 日本電気株式会社 無線通信端末
WO2017141080A1 (en) 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing ospf
JP2017184051A (ja) 2016-03-30 2017-10-05 トヨタ自動車株式会社 無線通信装置および無線通信方法

Also Published As

Publication number Publication date
US20190306050A1 (en) 2019-10-03
JP2019180009A (ja) 2019-10-17
US11025529B2 (en) 2021-06-01
CN110324804B (zh) 2022-08-02
CN110324804A (zh) 2019-10-11

Similar Documents

Publication Publication Date Title
JP7102862B2 (ja) 無線通信システムおよび無線通信方法
JP6801619B2 (ja) データ転送経路算出装置およびデータ転送端末
JP6750646B2 (ja) 車載装置、情報処理方法、および、情報処理プログラム
US9986063B2 (en) Receiving terminal and receiving method
JP2017004220A (ja) 通信装置、通信システム、通信方法およびプログラム
CN106683401B (zh) 车辆用图像数据传输装置
CN103037360B (zh) 基于lisp的映射请求响应、信息获取方法及相应设备
JP2012173979A (ja) プローブデータ収集システムおよびプローブデータ収集システムの動作方法
JP2017004177A (ja) センサデータ収集システムおよび方法
JP6499051B2 (ja) 車両間通信装置、及び車両間通信システム
Alinani et al. Real-time push-based data forwarding for target tracking in vehicular named data networking
JP6239331B2 (ja) 情報配信システム、情報端末装置
CN109743756A (zh) 一种车联网中数据传输的方法和设备
CN118660280A (zh) 动态mec辅助技术不可知通信
JP7500359B2 (ja) データ参照サーバー、データベースシステム及び料金管理システム
JP7806811B2 (ja) 情報通信装置、情報通信システム、情報通信方法およびプログラム
JP5896080B2 (ja) 通信システム
JP4063736B2 (ja) 車車間通信装置、車車間通信方法及びプログラム
JP7845380B2 (ja) サーバ装置、情報通信システム、情報通信方法およびプログラム
EP3711281B1 (en) Selecting from a plurality of items which match an interest
JPWO2019031037A1 (ja) データ授受制御システム、方法およびプログラム
JP2023179998A (ja) 制御装置、制御方法、情報処理装置及びプログラム
JP2011199677A (ja) データ転送装置、データ転送プログラムおよびデータ転送方法
JP7360279B2 (ja) 情報収集方法、通信制御装置、およびコンテンツ蓄積装置
Garnepudi et al. Vehicle direction-based B-MFR routing protocol for VANET

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201124

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20211014

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220114

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220607

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220620

R151 Written notification of patent or utility model registration

Ref document number: 7102862

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151