JP5733449B1 - ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム - Google Patents

ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム Download PDF

Info

Publication number
JP5733449B1
JP5733449B1 JP2014095961A JP2014095961A JP5733449B1 JP 5733449 B1 JP5733449 B1 JP 5733449B1 JP 2014095961 A JP2014095961 A JP 2014095961A JP 2014095961 A JP2014095961 A JP 2014095961A JP 5733449 B1 JP5733449 B1 JP 5733449B1
Authority
JP
Japan
Prior art keywords
service
node
transmission time
per frame
network
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
JP2014095961A
Other languages
English (en)
Other versions
JP2015213283A (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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2014095961A priority Critical patent/JP5733449B1/ja
Priority to PCT/JP2015/002308 priority patent/WO2015170471A1/ja
Priority to US15/309,086 priority patent/US10172039B2/en
Application granted granted Critical
Publication of JP5733449B1 publication Critical patent/JP5733449B1/ja
Publication of JP2015213283A publication Critical patent/JP2015213283A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44Star or tree networks
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01DMEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
    • G01D4/00Tariff metering apparatus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/403Bus networks with centralised control, e.g. polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Quality & Reliability (AREA)

Abstract

【課題】マルチホップ通信を用いたネットワークに参加するノードから送られる優先度の高いデータを通信するための帯域を優先的に確保することができるノードを提供する。【解決手段】ノードは、複数のノード31と、複数のノード31を含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置30とを備えた通信制御システムに含まれる。ノード31は、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している場合に割り当てられる。【選択図】図6

Description

本発明は、マルチホップ通信に用いられるノード、マスタ装置、ならびに通信制御システム、方法およびプログラムに関する。
一般的なマルチホップ通信の主目的は、例えばAMI(Advanced Metering Infrastructure)サービス等の単一のサービスである場合が多い。しかし、マルチホップ通信を用いた通信制御システムは、例えばLTE(Long Term Evolution)等の通信方式が用いられて帯域が拡張された場合に、付加サービス(動画配信、インターネット閲覧等)の利用に用いられることが予想される。その際、主目的であるAMIサービスの帯域を確実に確保しつつ余剰帯域を有効かつ公平に利用できる技術が必要とされる。
例えば、特許文献1には、マスタ通信端末およびスレーブ通信端末を含む通信制御システムが記載されている。特許文献1において、マスタ通信端末は、通信端末の送信順序を登録する競合管理テーブルを備え、スレーブ通信端末からの参加要求を受信して当該スレーブ通信端末をネットワークに参加させる。
また、特許文献2には、無線アドホックネットワークを構成する無線通信装置が、新規のノードがアドホックネットワークに参加したことを認識することが記載されている。また、ノードが、通信範囲内の無線帯域の使用状況を計測し、無線帯域使用率がある一定値以上になったときに、ビーコン送信間隔を変更して、ビーコンによる無線消費帯域の増大やパケット衝突確率の増大を抑制することが記載されている。
また、特許文献3には、宅内通信アダプタと宅内通信アダプタに接続された広域通信アダプタを備えたシステムが記載されている。また、広域通信アダプタが、無線LAN通信機能を用いてガス会社のデータセンタなどに設けたガス管理サーバとの間で信号を送受信することが記載されている。また、宅内通信アダプタ間の通信は、マルチホップ伝送として知られた多段中継伝送を行うことが記載されている。
特開2004−363702号公報(段落0012) 特開2006−287463号公報(段落0032,0036) 国際公開第2013/062101号(段落0222,0227,0235)
しかし、特許文献1〜3に記載されている通信制御システムは、多数のノードがマスタ通信端末に参加要求した場合に、通信帯域が十分に確保されない場合がある。例えば特許文献2では、ビーコンによる無線消費帯域やパケット衝突確率の増大の抑制に関して記載されているが、サービスに用いられるパケット通信の通信帯域の確保に関しては記載されていない。また、スレーブ通信端末に提供されるサービスが複数ある場合に、サービスに応じた帯域の割り当てを行っていない。そのため、例えば、スレーブ端末が優先度の低い付加サービスを使用することにより、AMIサービスにおける電力検針値など、優先度が高いデータを送信するための通信帯域が不十分となる可能性がある。
そこで、本発明は、マルチホップ通信を用いたネットワークに参加するノードから送られる優先度の高いデータを通信するための帯域を優先的に確保することができるノード、マスタ装置、ならびに通信制御システム、方法およびプログラムを提供することを目的とする。
本発明によるノードは、複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とを備えた通信制御システムに含まれるノードであって、前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している場合に割り当てられ、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求する場合の参加可否が決定されることを特徴とする。
本発明によるマスタ装置は、複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置であって、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノードに割り当て、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求するノードの参加可否を決定することを特徴とする。
本発明による通信制御システムは、複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とを備えた通信制御システムであって、マスタ装置は、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノードに割り当て、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求するノードの参加可否を決定することを特徴とする。
本発明による通信制御方法は、複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とに用いられる通信制御方法であって、マスタ装置が、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノードに割り当て、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求する前記ノードの参加可否を決定することを特徴とする。
本発明による通信制御プログラムは、複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うコンピュータに搭載される通信制御プログラムであって、コンピュータに、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノードに割り当てる処理と、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求するノードの参加可否を決定する処理とを実行させることを特徴とする。
本発明によれば、マルチホップ通信を用いたネットワークに参加するノードから送られる優先度の高いデータを通信するための帯域を優先的に確保することができる。
第1の実施形態の通信制御システムの構成を示す説明図である。 一部の端末が使用不可能になった場合の動作を示すフローチャートである。 一部の端末が使用不可能となった場合のネットワークの状態を示す説明図である。 再計算された帯域幅によるフロー制御が行われた場合のネットワークの状態を示す説明図である。 未使用であった端末が再び使用可能となった場合の動作を示すフローチャートである。 本発明による通信制御システムの主要部の構成を示すブロック図である。
実施形態1.
以下、本発明の第1の実施形態(実施形態1)を、図面を参照して説明する。図1は、本実施形態の通信制御システムの構成を示す説明図である。図1に示すように、本実施形態の通信制御システムは、GW(Gateway)10と、GW10が制御するノード11〜14とを備える。なお、GW10は、本発明におけるマスタ装置に相当する。また、端末41〜44は、それぞれノード11〜14と無線または有線にて接続されている。図1に示す通信制御システムにおいて、GW10は、ノード11のみ通信可能であるが、GW10は2以上のノードと通信可能であってもよい。また、図1に示す通信制御システムのネットワーク構成は、ツリー型であるが、例えばメッシュ型であってもよい。また、図1に示す例ではノードおよび端末の数は4つであるが、ノードおよび端末の数は、特に限定されない。ノード11〜14の間の通信として、マルチホップ通信が用いられる。
GW10、およびノード11〜14の機能は、例えば、特定の演算処理等を行うよう設計されたハードウェア、またはプログラムに従って動作するCPU(Central Processing Unit)等の情報処理装置によって実現される。また、そのプログラムは、非一時的でコンピュータが読み取り可能な記憶媒体に記憶される。
GW10は、ノード11〜14を含むネットワークのマルチホップ通信の制御を行う。GW10は、例えば、あるネットワークをプロトコルの異なるネットワークと接続させるための一般的なGateway装置である。GW10は、ネットワークに参加しているノード、および各ノードの第2のサービスの使用状況が記録された管理テーブルを保持する。GW10は、図1に示すネットワーク構成に対応した管理テーブルとして表1に示す管理テーブルを保持する。
Figure 0005733449
また、GW10は、以下の表2に示すようにネットワークに参加している各ノードの上位ノードを含む管理テーブルを保持していてもよい。GW10は、各ノードの上位ノードとして、例えば各ノードが受信する電波のうち電界強度が最も強い電波を発信するノードを選択する。GW10は、管理テーブルを用いて、各ノードのフローを動的に制御する。例えば、ノードが移動することにより、電界強度が変化した場合は、GW10は、その変化に応じて管理テーブルの上位ノードを変更し、移動したノードに上位ノードを変更する指示を送る。
Figure 0005733449
また、GW10は、ネットワークに参加している各ノードに割り当てられた、第1のサービスに利用される帯域幅(第1のサービス帯域幅)および第2のサービスに利用される帯域幅(第2のサービス帯域幅)を記憶する。また、GW10は、当該ネットワークにおいて利用可能な帯域幅(物理帯域幅)を記憶する。図1に示す例では、全てのノードから送られたパケットはノード11を通過するため、ノード11の最大帯域幅が、ネットワークにおける利用可能な物理帯域幅となる。なお、本実施形態における通信制御ネットワークにおいて時分割多重による通信が行われる場合、本実施形態の説明における「帯域幅」または「帯域」を「送信時間」に置き換えることができる。
第1のサービスは、優先度が高いサービスであり、例えばAMIサービスである。AMIサービスでは、例えば電力、ガスまたは水道の検針値の通信が行われる。または、第1のサービスは、例えば、自動車に搭載される情報端末が利用するサービスであってもよい。その場合、第1のサービスにおける下り情報は、渋滞情報であり、上り情報は位置情報である。また、第1のサービス帯域幅は、予め定められた固定帯域幅であり、マルチホップ構築用帯域およびQoS(Quality of Service)制御用帯域を含む。つまり、第1のサービス帯域は、以下の式(1)のように表される。
固定帯域(第1のサービス帯域)=検針値送付用帯域+マルチホップ構築用帯域+QoS制御用帯域・・・(1)
第2のサービスは、第1のサービスよりも優先度が低いサービスであり、例えば動画もしくは音楽配信、またはインターネット閲覧等の付加サービスである。第2のサービス帯域幅は、契約によって定められた最低保証サービス帯域幅以上の帯域幅となる。最低保証サービス帯域幅は、本実施形態では全てのノードで同一であるが、契約に応じてノード毎に異なっていてもよい。また、ノードの利用者が第2のサービスの契約をしていない場合は、そのノードの第2のサービス帯域幅は0であってもよい。
ノード11〜14は、マルチホップによる無線通信を行うことができる通信機器である。ノード11〜14は、例えば、無線LAN(Local Area Network)ルータ、またはHEMS(Home Energy Management System)用の情報収集装置である。図1に示す例では、ノード11は、GW10、ノード12およびノード13と無線通信が可能な位置に配置されている。ノード13はノード14と無線通信が可能な位置に配置されている。
また、第1のサービスがAMIサービスである場合、ノード11〜14は、例えば、スマートメーターであり、GW10は、例えば、コンセントレーターである。その場合、ノード11〜14は、所定時間毎にデータ(例えば、電力検針値)をGW10に送信する。GW10は、ノード11〜14からデータを収集し、MDMS(Meter Data Management System)に送信する。
端末41〜44は、第2のサービスの提供を受けるために用いられる端末であり、例えばPC(Personal Computer)または携帯端末である。端末41〜44は、接続されたノードと通信を行うことができる。例えば端末41は、ノード11と通信を行うことができる。端末42〜44も同様である。各ノードと各端末との通信方式はどのような方式であってもよく、無線または有線のいずれであってもよい。
次に、ネットワークにおいて時分割多重による通信が用いられることを前提に、各サービスへの送信時間の割り当てについて説明する。GW10は、フレームの周期から、各ノードに割り当てられた第1のサービスに利用される1フレームあたりの送信時間(以下、第1のサービス送信時間と記載する)の合計を減算する。そして、GWは、減算した時間を、第2のサービスに利用される1フレームあたりの送信時間(以下、第2のサービス送信時間と記載する)として各ノードに割り当てる。第2のサービスに割り当てられる時間は、少なくとも予め定められた最低保証送信時間以上であって、各ノードに公平に割り当てられる。また、GW10は、第2のサービスに割り当てる時間を、ノード毎に予め定められた契約に応じて決定し、ノード毎に異なる時間としてもよい。
また、GW10は、ネットワークにおけるフレームの周期、第1のサービス送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間(以下、第2のサービス最低保証送信時間と記載する)に基づいて、新たにネットワークに参加要求するノードの参加可否を決定する。
GW10は、具体的には、コールアドミッション制御(CAC:Call Admission Control)と呼ばれる制御によりネットワークに参加するノードの参加可否を決定する。第1のサービス送信時間および第2のサービス最低保証送信時間が全てのノードにおいて同じである場合、ネットワークに参加することができる最大参加ノード数は、以下の式(2)により求められる。
最大参加ノード数=フレームの周期÷(1ノードあたりの第1のサービス送信時間+1ノードあたりの第2のサービス最低保証送信時間)・・・(2)
また、第1のサービス送信時間および第2のサービス最低保証送信時間がノード毎に異なる場合、GW10は、新たなノードがネットワークに参加する際に以下の式(3)を満足するかを確認する。GW10は、新たなノードが参加した場合に式(3)を満足する場合は参加を許可し、満足しない場合は参加を拒否する。
フレームの周期>Σ(1ノードあたりの第1のサービス送信時間)+Σ(1ノードあたりの第2のサービス最低保証送信時間)・・・(3)
本実施形態の通信制御システムは、マルチホップ通信が行われるネットワークにおいて、重要度が高いサービスには優先的に帯域を割り当てるため、優先度が高いデータを送信するための通信帯域(送信時間)が不十分となることを防止することができる。特に、マルチホップ通信を用いたネットワークでは、ノードが移動することが多いが、本実施形態の通信制御システムによれば、新たなノードがネットワークに参加することにより既に参加しているノードの通信が妨害されない。また、本実施形態の通信制御システムは、優先度が低いサービスにも予め定められた最低保証帯域を確保するので、サービス停止を回避することができる。
次に、本実施形態の通信制御システムにおいて、第2のサービスが未使用になった場合の制御を説明する。図2は、一部の端末が使用不可能になった場合の動作を示すフローチャートである。図3は、一部の端末が使用不可能となった場合のネットワークの状態を示す説明図である。
各ノードは、下位に接続されている端末に対して定期的な接続確認を行っている。ノード12は、端末42からの電波を受信できなくなり端末42が未使用であると判断する(ステップS1−1)。ノード14は、端末44からの電波を受信できなくなり端末44が未使用であると判断する(ステップS1−2)。ノードが端末からの電波を受信できなくなる原因は、例えば、端末の電源がOFFになった場合、機器故障、または端末の移動によりノードと端末との無線通信が不可能となる場合等である。なお、ステップS1−1とステップS1−2の順序は逆であってもよい。
端末からの電波を受信できない、つまり端末が未使用である場合は、第2のサービスが未使用であることを意味する。そのため、ノード12は、第2のサービスが未使用であることを、ノード11を介してGW10に通知する(ステップS2−1)。ノード14は、第2のサービスが未使用であることを、ノード11およびノード13を介してGW10に通知する(ステップS2−2)。例えば、ノードに接続されている端末が複数ある場合、全ての端末が未使用である場合に、ノードは第2のサービスが未使用であることをGW10に通知する。
次に、GW10は、管理テーブルにおけるノード12およびノード14の第2のサービス使用状況を「未使用」に変更した場合の各ノードに割り当てる帯域を再計算する(ステップS3)。次に、GW10は、管理テーブルにおけるノード12およびノード14の第2のサービス使用状況を「未使用」に変更し、各ノードのフロー制御を行う(ステップS4)。なお、GW10は、管理テーブルにおけるノード12およびノード14の第2のサービス使用状況を「未使用」に変更した後に、その管理テーブルを元に帯域を再計算してもよい。GW10は、具体的には表1に示す管理テーブルからノード12およびノード14の第2のサービスの使用状況を「未使用」に変更し、表3に示す管理テーブルを保持する。
Figure 0005733449
ステップS4におけるフロー制御を具体的に説明する。第1のサービス帯域は、固定帯域であるため、GW10は、ノード11〜14に、端末42および端末44が未使用になる前の帯域幅と同じ帯域幅を第1のサービス帯域として割り当てる。
また、GW10は、ネットワークにおいて時分割多重による通信が用いられる場合、第2のサービスの使用状況に応じて第2のサービスに利用される送信時間を割り当てる。GW10は、具体的には、第2のサービスを使用しているノード(ノード11およびノード13)に対して第2のサービス送信時間を、以下の式(4)により計算する。参加ノード数は、管理テーブルに含まれるノード数である。
第2のサービス送信時間=(フレーム周期−第1のサービス送信時間×参加ノード数)÷第2のサービス使用状況が「使用」である参加ノード数・・・(4)
図4は、再計算された帯域幅によるフロー制御が行われた場合のネットワークの状態を示す説明図である。GW10は、再計算後、各ノードに、割り当てた1フレームあたりの送信時間およびフレーム内における送信タイミングを通知する。各ノードは、通知された送信時間および送信タイミングに基づいて、通信を行う。図4に示す例のように、ノード11およびノード13が使用できる第2のサービス帯域幅は、端末42および端末44が未使用になる前と比べて増加する。
次に、端末の電源ON等の理由により端末42および端末44が再び使用可能となった場合の動作を説明する。図5は、未使用であった端末が再び使用可能となった場合の動作を示すフローチャートである。
ノード12は、端末42が使用可能であることを確認する(ステップS11−1)。ノード14は、端末44が使用可能であることを確認する(ステップS11−2)。端末が使用可能な状態になる原因は、例えば、端末の電源がONになった場合、機器故障の復旧、または端末もしくはノードの移動により端末とノードとの無線通信が可能となった場合等である。なお、ステップS11−1とステップS11−2の順序は逆でもよい。
次に、ノード12は、第2のサービスの使用を開始することを、ノード11を介してGW10に通知する(ステップS12−1)。ノード14は、第2のサービスの使用を開始することを、ノード11およびノード13を介してGW10に通知する(ステップS12−2)。
次に、GW10は、ノード12およびノード14から上記通知を受けると、管理テーブルにおけるノード12およびノード14の第2のサービス使用状況を「使用」に変更した場合の帯域を再計算する(ステップS13)。GW10は、具体的には、ノード12およびノード14を含めて式(2)または式(3)を計算し、ノード12およびノード14の第2のサービスの使用が可能であるか判断する。また、GW10は、ノード12およびノード14の第2のサービスの使用が可能であれば、参加ノード数をノード12およびノード14を含む数に変更して再び式(4)を計算する。次に、GW10は、式(2)または式(3)の計算においてノード12およびノード14の第2のサービスの使用が可能である場合は、管理テーブルにおいてノード12およびノード14の第2のサービス使用状況を「使用」に変更する(ステップS14)。つまり、管理テーブルは、表3に示す状態から表1に示す状態に戻る。なお、GW10は、管理テーブルにおいてノード12およびノード14の第2のサービス使用状況を「使用」に変更した後に、その管理テーブルを元に帯域の再計算を行ってもよい。
GW10は、再計算したフローに基づいてノード11〜14のフロー制御を行う(ステップS15)。GW10は、具体的には、ノード11およびノード13の第2のサービス帯域幅を、計算結果に応じて端末42および端末44が未使用となる前の帯域幅に戻した後、ノード12およびノード14の第2のサービスの通信を開始する。ノード12およびノード14が第2のサービスの通信を開始すると、各ノードの帯域幅は図1に示す帯域幅、つまり端末42および端末44が未使用となる前の帯域幅に戻る。なお、例えばノード11〜14以外のノードが新たにネットワークに参加することにより、各ノードの帯域幅はノード12およびノード14が離脱する前の帯域幅に戻らない場合もある。
本実施形態では、GW10が、ノードから第2のサービスが未使用であるという通知を受けた場合に管理テーブルを更新する例を説明したが、システム管理者がGW10の管理テーブルを直接更新してもよい。例えば、ユーザが第2のサービスの契約を解除した場合に、システム管理者は、管理テーブルの第2のサービス使用状況を「未使用」に変更する。
本実施形態の通信制御システムは、マルチホップ通信が行われるネットワークにおいて、付加サービス(第2のサービス)が未使用となった場合に、余剰帯域の再計算を実施して管理テーブルを更新する。そのため、通信制御システムは、ダイナミックに帯域の有効利用をすることが可能であり、利用者の利便性を向上させることができる。また、通信制御システムは、付加サービスが使用可能となった場合に、余剰帯域の再計算を実施することにより、既参加ノードとの公平性を実現したダイナミックな帯域確保をすることができる。
次に、本発明の概要を説明する。図6は、本発明による通信制御システムの主要部の構成を示すブロック図である。本発明による通信制御システムは、主要な構成として、複数のノード31と、複数のノード31を含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置30とを備える。マスタ装置30は、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノード31に割り当てる。
また、上記の各実施形態には、以下の(1)〜(5)に記載されたノード、および(6)〜(8)に記載された通信制御システムも開示されている。
(1)ノードは、複数のノード(例えば、ノード11〜14)と、複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置(例えば、マスタ装置10)とを備えた通信制御システムに含まれる。ノードは、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している場合に割り当てられる。
(2)ノードは、当該ノードに接続されていた第2のサービスに利用される端末(例えば、端末41〜44)が未使用である場合に、第2のサービスが未使用であることをマスタ装置に通知するように構成されていてもよい。
(3)ノードは、当該ノードに接続されていた第2のサービスに利用される端末から電波を受信できない場合に、第2のサービスが未使用であると判断するように構成されていてもよい。このようなノードによれば、端末が未使用の場合は第2のサービスが未使用であるとみなすことにより、自動でダイナミックな帯域の有効利用をすることができる。
(4)ノードは、フレーム周期、第1のサービスに利用される1フレームあたりの送信時間、および第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たにネットワークに参加要求するノードの参加可否する場合の参加可否が決定されるように構成されていてもよい。このようなノードによれば、新たなノードがネットワークに参加することにより既に参加しているノードの通信が妨害されない。
(5)ノードは、第2のサービスに割り当てられる時間を、予め定められた契約に応じて決定されるように構成されていてもよい。このようなノードによれば、ノードの利用者が必要に応じて付加サービスに使用する帯域を変更することが可能となるため利用者の利便性が向上する。
(6)通信制御システムは、複数のノード(例えば、ノード11〜14)と、複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置(例えば、マスタ装置10)とを備える。マスタ装置は、ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの送信時間の合計を減算した時間を、第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、第2のサービスを使用している各ノードに割り当てる。
(7)通信制御システムは、ノードが、当該ノードに接続されていた端末(例えば、端末41〜44)が未使用である場合に、第2のサービスが未使用であることをマスタ装置に通知するように構成されていてもよい。
(8)通信制御システムは、ノードが、当該ノードに接続されていた第2のサービスに利用される端末から電波を受信できない場合に、第2のサービスが未使用であると判断するように構成されていてもよい。このような通信制御システムによれば、端末が未使用の場合は第2のサービスが未使用であるとみなすことにより、自動でダイナミックな帯域の有効利用をすることができる。
10 GW
11〜14,31 ノード
30 マスタ装置
41〜44 端末

Claims (20)

  1. 複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とを備えた通信制御システムに含まれるノードであって、
    前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している場合に割り当てられ
    前記フレーム周期、前記第1のサービスに利用される1フレームあたりの送信時間、および前記第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たに前記ネットワークに参加要求する場合の参加可否が決定される
    ことを特徴とするノード。
  2. 接続されていた第2のサービスに利用される端末が未使用である場合に、前記第2のサービスが未使用であることをマスタ装置に通知する
    請求項1記載のノード。
  3. 接続されていた第2のサービスに利用される端末から電波を受信できない場合に、前記第2のサービスが未使用であると判断する
    請求項2記載のノード。
  4. 第2のサービスに割り当てられる時間を、予め定められた契約に応じて決定される
    請求項1から請求項のうちのいずれか1項に記載のノード。
  5. 最低保証送信時間は、ノード毎に異なる
    請求項1から請求項4のうちのいずれか1項に記載のノード。
  6. 複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置であって、
    前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している各ノードに割り当て
    前記フレーム周期、前記第1のサービスに利用される1フレームあたりの送信時間、および前記第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たに前記ネットワークに参加要求する前記ノードの参加可否を決定する
    ことを特徴とするマスタ装置。
  7. 第2のサービスに割り当てる時間を、予め定められた契約に応じて決定する
    請求項6記載のマスタ装置。
  8. 最低保証送信時間は、ノード毎に異なる
    請求項6または請求項7記載のマスタ装置。
  9. 複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とを備えた通信制御システムであって、
    前記マスタ装置は、
    前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している各ノードに割り当て
    前記フレーム周期、前記第1のサービスに利用される1フレームあたりの送信時間、および前記第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たに前記ネットワークに参加要求する前記ノードの参加可否を決定する
    ことを特徴とする通信制御システム。
  10. ノードは、当該ノードに接続されていた第2のサービスに利用される端末が未使用である場合に、前記第2のサービスが未使用であることをマスタ装置に通知する
    請求項9記載の通信制御システム。
  11. ノードは、当該ノードに接続されていた第2のサービスに利用される端末から電波を受信できない場合に、前記第2のサービスが未使用であると判断する
    請求項10記載の通信制御システム。
  12. 最低保証送信時間は、ノード毎に異なる
    請求項9から請求項11のうちのいずれか1項に記載の通信制御システム。
  13. 複数のノードと、当該複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うマスタ装置とに用いられる通信制御方法であって、
    前記マスタ装置が、
    前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している各ノードに割り当て
    前記フレーム周期、前記第1のサービスに利用される1フレームあたりの送信時間、および前記第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たに前記ネットワークに参加要求する前記ノードの参加可否を決定する
    ことを特徴とする通信制御方法。
  14. ノードが、当該ノードに接続されていた第2のサービスに利用される端末が未使用である場合に、前記第2のサービスが未使用であることをマスタ装置に通知する
    請求項13記載の通信制御方法。
  15. ノードが、当該ノードに接続されていた第2のサービスに利用される端末から電波を受信できない場合に、前記第2のサービスが未使用であると判断する
    請求項14記載の通信制御方法。
  16. マスタ装置が、第2のサービスに割り当てる時間を、予め定められた契約に応じて決定する
    請求項13から請求項15のうちのいずれか1項に記載の通信制御方法。
  17. 最低保証送信時間は、ノード毎に異なる
    請求項13から請求項16のうちのいずれか1項に記載の通信制御方法。
  18. 複数のノードを含むネットワークのマルチホップ通信のフロー制御を行うコンピュータに搭載される通信制御プログラムであって、
    前記コンピュータに、
    前記ネットワークのフレーム周期から、第1のサービスに利用される1フレームあたりの各ノードの送信時間の合計を減算した時間を、前記第1のサービスよりも低い優先度が設定された第2のサービスに利用される1フレームあたりの送信時間として、前記第2のサービスを使用している各ノードに割り当てる処理と、
    前記フレーム周期、前記第1のサービスに利用される1フレームあたりの送信時間、および前記第2のサービスに利用される1フレームあたりの最低保証送信時間に基づいて、新たに前記ネットワークに参加要求する前記ノードの参加可否を決定する処理とを
    実行させるための通信制御プログラム。
  19. コンピュータに、
    第2のサービスに割り当てる時間を、予め定められた契約に応じて決定する処理を実行させる
    請求項18記載の通信制御プログラム。
  20. 最低保証送信時間は、ノード毎に異なる
    請求項18または請求項19記載の通信制御プログラム。
JP2014095961A 2014-05-07 2014-05-07 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム Active JP5733449B1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2014095961A JP5733449B1 (ja) 2014-05-07 2014-05-07 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム
PCT/JP2015/002308 WO2015170471A1 (ja) 2014-05-07 2015-05-01 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム
US15/309,086 US10172039B2 (en) 2014-05-07 2015-05-01 Node, master device, and communication control system, method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014095961A JP5733449B1 (ja) 2014-05-07 2014-05-07 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム

Publications (2)

Publication Number Publication Date
JP5733449B1 true JP5733449B1 (ja) 2015-06-10
JP2015213283A JP2015213283A (ja) 2015-11-26

Family

ID=53486892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014095961A Active JP5733449B1 (ja) 2014-05-07 2014-05-07 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム

Country Status (3)

Country Link
US (1) US10172039B2 (ja)
JP (1) JP5733449B1 (ja)
WO (1) WO2015170471A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6692224B2 (ja) * 2016-06-22 2020-05-13 株式会社東芝 情報共有システム、通信装置、及び情報共有方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1066140A (ja) * 1996-08-14 1998-03-06 Nec Corp 無線通信システムのチャネル選択方法
JP2008206102A (ja) * 2007-02-22 2008-09-04 Nippon Telegraph & Telephone West Corp メッシュ型無線lanを用いたモバイルコミュニケーションシステム
WO2008108169A1 (ja) * 2007-03-06 2008-09-12 Sharp Kabushiki Kaisha 送信機、スケジューリング方法および通信システム

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226277B1 (en) * 1997-10-14 2001-05-01 Lucent Technologies Inc. Method for admitting new connections based on usage priorities in a multiple access system for communications networks
US6885664B2 (en) * 1998-07-22 2005-04-26 Synchrodyne Networks, Inc. Distributed switching system and method with time-based routing
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US7085579B2 (en) * 2000-04-17 2006-08-01 Hitachi, Ltd. Mobile communication systems, mobile stations, base station controllers and packet data service nodes
JP4754683B2 (ja) 2000-11-22 2011-08-24 三菱電機株式会社 無線アクセスシステムおよび無線アクセス方法
JP3788908B2 (ja) * 2000-12-28 2006-06-21 株式会社エヌ・ティ・ティ・ドコモ 受付制御装置及びその新規接続受付制御方法
US6987753B2 (en) * 2001-10-09 2006-01-17 Alcatel Canada Inc Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee
US20040121786A1 (en) * 2002-10-04 2004-06-24 Input/Output Inc. Wireless communication method, system and apparatus
JP2004363702A (ja) 2003-06-02 2004-12-24 Seiko Epson Corp 通信制御システム、マスタ通信端末、スレーブ通信端末、マスタ通信端末用プログラム及びスレーブ通信端末用プログラム、並びに通信制御方法
US7436789B2 (en) * 2003-10-09 2008-10-14 Sarnoff Corporation Ad Hoc wireless node and network
WO2006069067A2 (en) * 2004-12-20 2006-06-29 Sensicast Systems Method for reporting and accumulating data in a wireless communication network
JP4667100B2 (ja) 2005-03-31 2011-04-06 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置および無線通信システム
US8503454B2 (en) * 2007-05-04 2013-08-06 Samsung Electronics Co., Ltd. Apparatus and method for setting up quality of service in a wireless communication system
JP5003896B2 (ja) * 2007-12-19 2012-08-15 日本電気株式会社 ネットワーク監視システムおよびネットワーク監視方法
WO2009108858A2 (en) * 2008-02-27 2009-09-03 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet
JP4911168B2 (ja) * 2008-12-22 2012-04-04 日本電気株式会社 無線通信システム、基地局、無線通信方法、プログラム
US8184580B2 (en) * 2009-02-12 2012-05-22 Telefonaktiebolaget L M Ericsson (Publ) Data packet communication scheduling in a communication system
US9641026B2 (en) * 2011-06-08 2017-05-02 Alstom Technology Ltd. Enhanced communication infrastructure for hierarchical intelligent power distribution grid
US9306833B2 (en) * 2011-06-20 2016-04-05 Cisco Technology, Inc. Data routing for power outage management
KR101264545B1 (ko) * 2011-07-29 2013-05-14 한국전력공사 검침 데이터의 신뢰성 있는 전송을 보장하는 지능형 원격검침 시스템 및 이를 이용한 지능형 원격검침 방법
KR20130030000A (ko) * 2011-09-16 2013-03-26 삼성전기주식회사 비경쟁 구간에서 채널을 엑세스하는 네트워크 장치
WO2013062101A1 (ja) 2011-10-27 2013-05-02 ホーチキ株式会社 警報連携システム及びネットワークアダプタ
JP2013172227A (ja) * 2012-02-20 2013-09-02 Hitachi Ltd データ通信システムおよびデータ通信方法
JP5701792B2 (ja) * 2012-02-27 2015-04-15 株式会社東芝 通信装置、通信方法及び通信プログラム
JP5792661B2 (ja) * 2012-03-06 2015-10-14 株式会社日立製作所 アドホックネットワークシステム及び検針情報収集方法
US9049692B2 (en) * 2012-04-13 2015-06-02 Itron, Inc. Hybrid access protocol for network nodes
JP5952127B2 (ja) * 2012-08-08 2016-07-13 株式会社日立製作所 配電系統の断線事故検出方法および配電設備管理システム
JP2014057279A (ja) * 2012-09-14 2014-03-27 Hitachi Ltd 無線通信装置、無線通信システム、及び無線通信制御方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1066140A (ja) * 1996-08-14 1998-03-06 Nec Corp 無線通信システムのチャネル選択方法
JP2008206102A (ja) * 2007-02-22 2008-09-04 Nippon Telegraph & Telephone West Corp メッシュ型無線lanを用いたモバイルコミュニケーションシステム
WO2008108169A1 (ja) * 2007-03-06 2008-09-12 Sharp Kabushiki Kaisha 送信機、スケジューリング方法および通信システム

Also Published As

Publication number Publication date
JP2015213283A (ja) 2015-11-26
US10172039B2 (en) 2019-01-01
WO2015170471A1 (ja) 2015-11-12
US20170064582A1 (en) 2017-03-02

Similar Documents

Publication Publication Date Title
JP7183416B2 (ja) 時間依存ネットワーキング通信方法及び装置
ES2910997T3 (es) Métodos y aparato para planificar recursos en redes de acceso por radio
JP6103278B2 (ja) 複数のネットワーク事業者間でリソースを共有する通信システム
EP2115958B1 (en) Apparatus, method and computer program product providing enhanced resource allocation for a wireless mesh network
US11329774B2 (en) Interference coordination in communication systems with dynamic spectrum management
Cicconetti et al. Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks
US20210211942A1 (en) Communication system
WO2020192244A1 (zh) 一种通信方法和装置
CN113676298B (zh) 多链路通信方法及相关装置
JP2014503165A (ja) セルラーネットワークにおけるピアツーピアトラフィックをスケジューリングするための方法および装置
JP6157362B2 (ja) 無線通信装置及び通信制御方法
WO2013056638A1 (zh) 数据传输方法、移动终端、中继汇聚器及相关系统
CN109756986B (zh) 一种上行数据包资源分配方法和用户终端
Lin et al. A dynamic slot assignment algorithm of TDMA for the distribution class protocol using node neighborhood information
JP6449921B2 (ja) 端末装置およびd2dリソース管理方法
CN111698787B (zh) 调度规则确定方法及其装置
CN111757391A (zh) 一种通信方法及装置
JP6426759B2 (ja) リソーススケジューリングの方法、装置、およびシステム
JP6130970B2 (ja) 情報送信方法及び装置
EP2498455A1 (en) Method and system to coordinate the communication channel access in a technology independent way in order to improve channel efficiency and to provide QoS guarantees
JP5733449B1 (ja) ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム
WO2012174912A1 (zh) 一种干扰协调请求的发送方法和设备
JP6176394B2 (ja) ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム
WO2018049626A1 (zh) 一种业务处理方法、相关设备及系统
US8270411B1 (en) Bandwidth allocation based on dormancy transitions

Legal Events

Date Code Title Description
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: 20150317

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150330

R150 Certificate of patent or registration of utility model

Ref document number: 5733449

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150