JP2015504624A - 電力に基づくネットワークアクセス機構 - Google Patents

電力に基づくネットワークアクセス機構 Download PDF

Info

Publication number
JP2015504624A
JP2015504624A JP2014539424A JP2014539424A JP2015504624A JP 2015504624 A JP2015504624 A JP 2015504624A JP 2014539424 A JP2014539424 A JP 2014539424A JP 2014539424 A JP2014539424 A JP 2014539424A JP 2015504624 A JP2015504624 A JP 2015504624A
Authority
JP
Japan
Prior art keywords
node
network
access
access point
slots
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.)
Granted
Application number
JP2014539424A
Other languages
English (en)
Other versions
JP6160964B2 (ja
Inventor
ラウル、ヤン
Original Assignee
マーベル ワールド トレード リミテッド
マーベル ワールド トレード リミテッド
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 マーベル ワールド トレード リミテッド, マーベル ワールド トレード リミテッド filed Critical マーベル ワールド トレード リミテッド
Publication of JP2015504624A publication Critical patent/JP2015504624A/ja
Application granted granted Critical
Publication of JP6160964B2 publication Critical patent/JP6160964B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/02Access restriction performed under specific conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Selective Calling Equipment (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

競合をベースとした通信ネットワークにアクセスするためのシステムおよび方法を提供する。競合をベースとした通信ネットワークにアクセスするためのシステムおよび方法において、ネットワーク内のアクセスポイントが作成される。アクセスポイントは、ネットワークにアクセスする要求を第2のノードから受信するように構成される、ネットワークに接続された第1のノードである。アクセスポイントと第2のノードとの間で送信された信号の電力が測定される。第2のノードがネットワークにアクセスする確率は、アクセスポイントと第2のノードとの間で送信された信号の測定された電力に基づいて決定される。第2のノードがネットワークにアクセスすることを許可するかどうかの決定は、決定された確率に基づいて行われる。【選択図】図1

Description

関連出願の相互参照 本開示は、2011年11月8日に出願された米国仮特許出願第61/557,321号に対する優先権を主張し、この仮特許出願は、参照によって本明細書に組み込まれる。
本特許文献に記載される技術は、概して通信ネットワークに関し、より具体的には通信ネットワークにおいて使用する、競合をベースとしたネットワークアクセス機構に関する。
競合をベースとしたネットワークアクセス機構は、様々な異なる種類の通信ネットワークのネットワーク通信プロトコルにおいて採用されている。例えば、競合をベースとしたネットワークアクセス機構は、とりわけローカル・エリア・ネットワーク(例えば、イーサネット(登録商標)ネットワーク)、無線ネットワーク(例えば、IEEE 802.11基準に基づく無線ネットワーク)、ホーム・エリア・ネットワーク(HAN)システム、および先進的メータリング・インフラストラクチャ(AMI)ネットワークにおいて採用されている。競合をベースとしたシステムにおいて、競合者ノードは、通信ネットワークにおける権利またはステータスを求めて競争する(例えば、共有の放送媒体で送信する権利、または通信ネットワークに接続されたノードのネットワークに参加する権利)。競合をベースとしたシステムにおけるかかる競争は、通信チャネルを表すいくつかのスロット(例えば、16または32)に分割されたウィンドウである競合ウィンドウ内で典型的に発生する。競合において、それぞれの競合者ノードが競合ウィンドウのスロットから通信チャネルを選択し、選択した通信チャネルを用いて競合参加メッセージを送信する。数個の競合者ノードがネットワークへの参加を同時に企てた場合、最も小さいスロットを選択した競合者ノードが競合に勝利したと決定され、勝利したノードをネットワークに接続するために、ネットワーク内の新規のリンクが作成される。一旦ネットワークに接続されると、勝利したノードおよびネットワークの他の接続されたノードは、様々な異なるプロトコル(例えば、キャリアセンス多重アクセスプロトコル(Carrier Sense Multiple Access protocol)、時分割多重アクセスプロトコル(Time Division Multiple Access protocol)など)を介して通信媒体へのアクセスを共有し得る。
本開示は、競合をベースとした通信ネットワークにアクセスするためのシステムおよび方法を対象とする。競合をベースとした通信ネットワークにアクセスするための方法において、ネットワーク内のアクセスポイントが作成される。アクセスポイントは、ネットワークに接続された第1のノードであり、第2のノードから要求を受信し、ネットワークにアクセスする。アクセスポイントと第2のノードとの間で送信された信号の電力が測定される。第2のノードがネットワークにアクセスする確率は、アクセスポイントと第2のノードとの間で送信された信号の測定された電力に基づいて決定される。第2のノードがネットワークにアクセスすることを許可するかどうかの決定は、決定された確率に基づいて行われる。
別の例では、競合をベースとした通信ネットワークにアクセスするためのシステムは、アクセスポイントを含む。アクセスポイントは、ネットワークに接続された第1のノードであり、第2のノードから要求を受信し、ネットワークにアクセスする。また、本システムは第2のノードを含み、第2のノードはアクセスポイントと第2のノードとの間で送信された信号の電力を測定する。また、第2のノードは、アクセスポイントと第2のノードとの間で送信された信号の測定された電力に基づいて、第2のノードがネットワークにアクセスする確率を決定する。第2のノードは、決定された確率に基づいて、ネットワークへのアクセスを要求する。
アクセスポイントとネットワークへのアクセスを要求しているノードとの間で送信された信号の電力の測定に基づいて、競合をベースとした通信ネットワークにアクセスするためのシステムの例のブロック図である。
アクセスポイントとネットワークアクセスを要求する複数のノードとの間で送信された信号の電力の測定に基づいて、ネットワークを生成するために、アクセスポイントによって、およびネットワークアクセスを要求するノードによってそれぞれ実施される段階の例を説明したフローチャートである。 アクセスポイントとネットワークアクセスを要求する複数のノードとの間で送信された信号の電力の測定に基づいて、ネットワークを生成するために、アクセスポイントによって、およびネットワークアクセスを要求するノードによってそれぞれ実施される段階の例を説明したフローチャートである。
アクセスポイントとネットワークへのアクセスを要求しているノードとの間で送信された信号の電力の測定に基づいて、徐々に構築されたネットワークトポロジーの例を示す。 アクセスポイントとネットワークへのアクセスを要求しているノードとの間で送信された信号の電力の測定に基づいて、徐々に構築されたネットワークトポロジーの例を示す。 アクセスポイントとネットワークへのアクセスを要求しているノードとの間で送信された信号の電力の測定に基づいて、徐々に構築されたネットワークトポロジーの例を示す。
ノードとアクセスポイントとの間の距離に基づいてノードに割り当てられた、スロットの並びを有する競合ウィンドウの例を図示する。 ノードとアクセスポイントとの間の距離に基づいてノードに割り当てられた、スロットの並びを有する競合ウィンドウの例を図示する。
先進的メータリング・インフラストラクチャ(AMI)システムの例を説明するブロック図である。
競合をベースとした通信ネットワークにアクセスするための方法を説明するフローチャートである。
図1は、アクセスポイントと、ネットワークへのアクセスを要求しているノードとの間で送信された信号の電力の測定に基づいて、競合をベースとした通信ネットワークにアクセスする例示的システムのブロック図である。図1において、複数のノード106がアクセスポイント104を経由した通信ネットワーク102へのアクセスを要求する。アクセスを要求する複数のノード106は、様々な異なる種類のデバイスを表し得る。一例では、通信ネットワーク102はインターネットであり、複数のノード106は、異なる有線または無線デバイス(例えば、デスクトップ・コンピュータ、ラップトップ・コンピュータ、携帯情報端末、スマートフォン、携帯電話、およびインターネットを介してデータを送受信するように装備された他のデバイス)を備え得る。別の例では、通信ネットワーク102は先進的メータリング・インフラストラクチャ(AMI)ネットワークであり、複数のノード106はメータ(例えば、電気メータ)およびAMIネットワークでデータを送受信する電力線通信(PLC)モデムを有するロードに相当する。図1は、通信ネットワーク102にアクセスすることを試みるn個のノード106を図示しており、nは数百または数千の数であることができ、よって多数のノードがネットワークアクセスを要求していることを表し得る。
アクセスポイント104は通信ネットワーク102に接続され、複数のノード106のうちの1つまたは複数によって通信ネットワーク102にアクセスするために用いられる。一例では、アクセスポイント104は、無線デバイスノード106を通信ネットワーク102に接続して無線ネットワークを形成する基地局デバイスである。別の例では、アクセスポイント104はそれ自体が、通信ネットワーク102へのアクセスを予め得て、その後複数のノード106のうちの1つまたは複数にネットワークアクセスを提供する中央制御器として機能するノードである。アクセスポイント104は、複数のノード106のうちの1つまたは複数に通信ネットワーク102へのアクセスを供与するために、競合をベースとしたネットワークアクセス機構を利用し得る。
通信ネットワーク102内にどのようにして次のリンクを生成するかの決定(すなわち、複数のノード106のうちのどれに通信ネットワーク102へのアクセスが与えられるべきかを決定すること)は、アクセスポイント104と通信ネットワーク102へのアクセスを要求している複数のノード106のそれぞれとの間で送信された信号の電力110の測定に基づく。信号の測定された電力110は、他の変数の中でもとりわけ、アクセスポイント104と複数のノード106との間の距離によって決定される。通信ネットワーク102へのアクセスを要求している複数のノード106は図1においてアクセスポイント104から等しい距離に位置するように図示されているが、システムの例において、複数のノード106のうちの一定のものは、アクセスポイント104への距離が他のノードよりも近く、アクセスポイント104への距離が他のノードよりも近い複数のノード106に、比較的より高い送信電力を有する信号をアクセスポイント104へと送信させることをもたらす。
アクセスポイント104は、図2Aにおいて示される段階に基づいて、複数のノード106のうちのどれに通信ネットワーク102へのアクセスが与えられるべきかを決定し得る。図2Aは、アクセスポイントによって、アクセスポイントとネットワークアクセスを要求している複数のノードとの間で送信された信号の電力の測定に基づいてネットワークを生成するために実施される例示的段階を説明するフローチャート200である。202において、アクセスポイントは複数のノード1...nから要求を受信し、通信ネットワークにアクセスする。204において、アクセスポイントは、アクセスポイントと複数のノードのそれぞれとの間で送信された信号の電力を測定する。206において、送信された信号の測定された電力を用いて、アクセスポイントは、複数のノードのそれぞれについて、そのノードにネットワークへのアクセスが与えられる確率を決定する。アクセスポイントが、アクセスポイントと特定のノードとの間で送信された、より強い電力の信号を測定した場合、この特定のノードは、ネットワークにアクセスする、より高い確率を有すると決定される。アクセスポイントが、アクセスポイントと特定のノードとの間で送信された、より弱い電力の信号を測定した場合、この特定のノードは、ネットワークにアクセスする、より低い確率を有すると決定される。208において、アクセスポイントは、決定された確率に基づいて、アクセスポイントと複数のノードのうちの1つまたは複数との間に、ネットワーク内の新規のリンクを生成する。ネットワークへのアクセスを供与したことを複数のノードに通知するために、機構が用いられる。
図2Aのフローチャート200で、アクセスポイントは、アクセスポイントと複数のノードとの間で送信された信号の電力の測定を用いて、複数のノードのうちのどのノードにネットワークへのアクセスが与えられるのかを決定する。本方法の下では、アクセスポイントが、アクセスポイントと複数のノードとの間で送信された信号の電力の測定に基づいて確率を決定することにより、究極的にネットワークアクセスを制御する一方で、複数のノードは単にネットワークへのアクセスを要求するのみである。別の例では、図2Bのフローチャート250において示されるように、アクセスポイントと複数のノードとの間で送信された信号の電力の測定に基づく確率の決定は、むしろネットワークアクセスを要求している複数のノードのそれぞれによって行われる(例えば、図1の例ではノード106)。図2Bは、アクセスポイントとノードとの間で送信された信号の電力の測定に基づいて、ネットワークへのアクセスを要求するための、ノードによって実施される例示的段階を示す。252において、ネットワークへのアクセスを試みているノードが、アクセスポイントとノードとの間で送信された信号の電力を測定する。254において、ノードが信号の電力の測定に基づいてネットワークへのアクセスを得る確率を決定する。256において、ノードが決定された確率に基づいてネットワークへのアクセスを要求する。ネットワークにアクセスする要求は、複数の他のノードもまたネットワークへのアクセスを要求しているとき、競争という文脈において行われ得る。ノードがアクセスポイントとノードとの間で送信された高い電力の信号を測定した場合、このノードは、自身がネットワークにアクセスする、より高い確率を有すると決定し、このより高い確率に基づいてアクセスのために競争する。ノードがアクセスポイントとノードとの間で送信された低い電力の信号を測定した場合、このノードは、自身がネットワークにアクセスする、より低い確率を有すると決定し、このより低い確率に基づいてアクセスのために競争する。ネットワークアクセスのための競争は、例えば、競合をベースとしたネットワークアクセス機構を介してもよい。
図3A、図3B、および図3Cは、アクセスポイントとネットワークへのアクセスを要求する複数のノードとの間で送信された信号の電力の測定に基づいて、徐々に構築された例示的ネットワークトポロジーを示す。図3Aは、時間の第1のポイントにおけるネットワークトポロジー300を示す。時間の第1のポイントにおいて、複数のノードがネットワーク302に接続されており、かつ複数のノードがネットワーク304へのアクセスを要求する。図3Aはネットワーク304へのアクセスを求めている5つのノードを説明しているが、いくつかの例では、アクセスを要求するノードの数は数百または数千であり得る。ネットワークが有限な帯域幅であり、当該ネットワークへのアクセスを要求するノードが多いので、すべてのノードに対してネットワーク304へのアクセスを同時に与えることができない。よって、ネットワーク304へのアクセスを要求する複数のノードは、ネットワークにアクセスするために競争(例えば、競合をベースとしたネットワークアクセス機構を介して)することがあり、およびアクセス競争に勝利したと決定された複数のノードに1つずつネットワーク内の新規のリンクが生成され得る。
一例では、ネットワーク302にすでに接続されたノードは、様々な時間のポイントにおいて、ネットワーク304へのアクセスを要求する複数のノードのうちの1つまたは複数に、ネットワークに参加するための機会を提供する。図3Aにおいて、接続されたノード1.3.1は、ネットワーク304へのアクセスを要求する複数のノードのうちの1つに、ネットワークに参加するための機会を提供し得る。接続されたノード1.3.1は、他のノードからネットワークにアクセスする要求を受け取り、この要求に基づいてネットワーク内に新規のリンクを生成することにより、アクセスポイントとして機能する。どのように新規のリンクを生成するか決定する(すなわち、ネットワーク304へのアクセスを要求する複数のノードのうちのどれにアクセスを与えるべきかを決定する)際、アクセスポイントとネットワークへのアクセスを要求している複数のノードとの間で送信された信号の電力の測定に基づく通信ネットワークにアクセスするためのシステムが利用される。本システムにおいて、接続されたノード1.3.1は、ネットワーク304へのアクセスを要求する複数のノードからネットワークにアクセスする要求を受信し、接続されたノード1.3.1と求めている複数のノードのそれぞれとの間で送信された信号の電力が測定される。ネットワーク304へのアクセスを要求する複数のノードのそれぞれについて、アクセスポイントとノードとの間で送信された信号の測定された電力に基づいて、そのノードにネットワークアクセスが与えられる確率が決定される。ネットワーク内の新規のリンクは、決定された確率に基づいて、ネットワーク304へのアクセスを要求する複数のノードのうちの1つまたは複数に対して生成される。
図3Bは、前述の段階に基づいてネットワーク内の新規のリンクが生成された後の、時間の第2のポイントでの、ネットワークトポロジー350を示す。図3Bにおいて、ネットワーク内の新規のリンクが、接続されたノード1.3.1と、以前にネットワーク304へのアクセスを要求する複数のノードのうちの1つであったノード1との間に生成されている。ネットワーク内のノード1へのリンクは、接続されたノード1.3.1によって提供されるアクセスポイントへのノード1の近接度に基づいて作成される。ネットワーク304へのアクセスを要求する他のノードと比較すると、ノード1は接続されたノード1.3.1に距離が最も近く、よって、送信された信号の測定された電力は、ノード1と接続されたノード1.3.1との間で最も高くなる。ノード1と接続されたノード1.3.1との間で送信された信号が最も高い測定された電力を有するため、ノード1はネットワークへのアクセスが与えられる高い確率を有すると決定される。この高い確率により、ノード1は接続されたノード1.3.1によって採用されたネットワークアクセス競争機構に勝利するようにバイアスされる。ノード1は、よってネットワークアクセス競争に勝利し、図3Bにおいて示されるように、ネットワーク内の新規のリンクが、接続されたノード1.3.1とノード1との間に生成されるようにする。
図3Cは、時間の第3のポイントでのネットワークトポロジー370を示す。ネットワークへのアクセスを得た後、ノード1自身が、ネットワーク304へのアクセスを要求する複数のノードのうちの別のものへの新規のリンクをネットワーク内に作成し得る。図3Cにおいて、ノード1はネットワーク内に、以前はネットワークへのアクセスを要求するノードのうちの1つであったノード3への新規のリンクを作成した。ネットワーク内のノード3へのリンクは、ノード1によって提供されるアクセスポイントへのノード3の近接度に基づく。ネットワーク304へのアクセスを要求する他のノードと比較すると、ノード3はノード1に距離が最も近く、よって、ノード3とノード1との間で送信された信号が最も高い測定された電力を有する。この信号の高い測定された電力のため、ノード3はネットワークへのアクセスが与えられる高い確率を有すると決定される。この高い確率により、ノード3はネットワークアクセス競争に勝利し、図3Cにおいて示されるように、ネットワーク内の新規のリンクが、ノード1とノード3との間に生成される。
図4Aおよび図4Bは、複数のノードとアクセスポイントとの間の距離に基づいてノードに割り当てられた、スロットの並びを有する例示的競合ウィンドウを図示する。競合をベースとしたネットワークアクセスシステムにおいて、複数の競合者ノードがネットワークに参加する権利のために競争する。競合をベースとしたシステムにおけるこの競争は、通信チャネルを表すいくつかのスロットに分割されたウィンドウである競合ウィンドウ(例えば、図4Aおよび図4Bの各々の競合ウィンドウ400、450)を介して発生する。一例では、競合ウィンドウはネットワーク内のアクセスポイント(例えば、別のノードをネットワークに接続させようと試みている、ネットワークに接続された基地局またはノード)によって開かれる。競合期間中、それぞれの競合者ノードが競合ウィンドウのスロットの中から通信チャネルを選択し、その選択したチャネルを用いて競合参加メッセージを送信する。数個の競合者ノードがネットワークへの参加を同時に企てた場合、最も小さいスロットを選択した競合者ノードが競合に勝利したと決定され、勝利したノードをネットワークに接続するために、ネットワーク内の新規のリンクが作成される。
図4Aおよび図4Bは、アクセスポイントと、ネットワークへのアクセスを要求する複数のノードのそれぞれとの間で送信された信号の電力の測定に基づいて動作する競合ウィンドウを示す。前述したように、通信ネットワークは、アクセスポイントと、ネットワークへのアクセスを要求する複数のノードのそれぞれとの間で送信された信号の電力の測定に基づいてアクセスされ得る。このようにネットワークにアクセスするとき、ノードにネットワークへのアクセスが与えられる確率は、信号の測定された電力に基づき、およびネットワーク内の新規のリンクは、複数のノードのそれぞれについての確率に基づいて生成される。競合をベースとしたネットワークアクセス機構という文脈において、ノードにネットワークへのアクセスが与えられる確率は、競合ウィンドウの番号付けされたスロットのうちの1つまたは複数をノードに割り当てることによって決定され得る。ノードに割り当てられた、番号付けされたスロットのうちの1つまたは複数は、競合期間中にノードが選択することのできるスロットである。よって、競合ウィンドウのスロットを選択するとき、特定のノードのスロット選択の選出は、ノードにネットワークへのアクセスが与えられるという決定された確率に基づいて制約される。より高い確率を持つノードはより小さい番号が付けられたスロットが割り当てられ、よってネットワークへのアクセスを得る、より高い見込みを有する。より低い確率を持つノードは、より大きい番号が付けられたスロットが割り当てられ、よってネットワークへのアクセスを得る、より低い見込みを有する。
図4Aは、複数の非重複のスロットの並びを有し、それぞれのスロットの並びがネットワークアクセスを要求している特定のクラスのノードのために確保されている、競合ウィンドウ400を示す。図4Aの例では、アクセスポイント402に非常に近いノードは、スロット0、1、2、3のみを選択できる。競合ウィンドウの最も小さい番号が付けられたスロットを選択しているノードが競合に勝利するため、アクセスポイント402に非常に近いノードは、アクセスポイントからさらに遠いノードとの競合に勝利するようにバイアスされる。アクセスポイント404に比較的近いノードは、スロット4、5、6、7のみを選択でき、アクセスポイント406から遠いノードは、スロット8、9、10、11のみを選択でき、およびアクセスポイント408から非常に遠いノードは、スロット12、13、14、15のみを選択できる。
図4Aの例では、ノードのアクセスポイントへの近接度の決定は、物理的な距離測定に基づいて行われるのではなく、むしろノードへのアクセスを要求しているネットワークのそれぞれとアクセスポイントとの間で送信された信号の電力の測定に基づいて行われる。よって、より高い測定された電力を有する信号を持つノードは、より小さい番号が付けられたスロットの並びが割り当てられ、より低い測定された電力を持つノードには、より大きい番号が付けられたスロットの並びが割り当てられる。複数のノードのそれぞれに、番号付けされたスロットのうちの1つまたは複数を割り当てることにより(すなわち、それぞれのノードにスロット402、404、406、408の並びのうちの1つを割り当てる)、アクセスポイントとノードとの間で送信された信号の電力の測定に基づいて、ノードがネットワークにアクセスする確率が決定される。アクセスポイントと複数のノードのうちの1つまたは複数との間のネットワーク内の新規のリンクは、決定された確率に基づいてその後に生成され得る。
図4Bは、複数の重複するスロットの並びを有し、スロットのそれぞれの並びがネットワークアクセスを要求している特定のクラスのノードのために確保されている、競合ウィンドウ450を示す。図4Bの例では、アクセスポイント452に非常に近いノードは、スロット0〜5のみを選択できる。より小さい番号が付けられたスロット0〜5のみを選択できることにより、アクセスポイント452に非常に近いノードは、アクセスポイントからさらに遠いノードとの競合に勝利するようにバイアスされる。アクセスポイント454に比較的近いノードは、スロット3〜8のみを選択でき、アクセスポイント456から遠いノードは、スロット5〜12のみを選択でき、アクセスポイント458から非常に遠いノードは、スロット8〜15のみを選択できる。図4Aおよび図4Bに記載のスロットの例示的並びは、様々な方法で修正され得る(例えば、より多くの並びまたはより少ない並びを定義して、並びのサイズを変えることによって)。
図5は、例示の先進的メータリング・インフラストラクチャ(AMI)システム500を説明したブロック図である。AMIとは、エネルギー使用を測定、収集、ならびに分析し、かつ様々な通信媒体を経由して電気メータ、ガスメータ、および水道メータなどのデバイスと互いにやりとりするシステムを指す。AMIシステムは、具体的なエネルギー使用データを頻繁に収集する能力があり、よってユーティリティ会社の時間を基準とした料金設定および需要応答プログラムを使用可能にする。AMIシステムにおいて用いられる一般的なチャネルアクセス方法は、通信チャネルが専らとある送信ノードに反復して配分される、所定の時間スロットに分割される、時分割多重アクセス(TDMA)である。AMIシステムは、よって、数百または数千のノードを含む大型のTDMAネットワークを含み得る。起動している、またはネットワークへの接続を失ったノードは、競合をベースとした機構を経由してネットワークアクセスを取得することを要求することがある。ノードが多数のため、数多くの競合者ノードが競合ウィンドウを開いたネットワーク内の既存のノードを介して、ネットワークへのアクセスを得るために競争し得る。競合ウィンドウを開いているノードによって生成された新規のリンクは、リンクの信号対雑音比(SNR)に基づく、これらの新規のリンクの物理的速度(すなわち、メガビット/秒)によって特徴付けられる。SNRは電力に比例し、および電力は新規に接続されたノードと競合ウィンドウを開いているノードとの間の距離に依存する。
図5において、例示的AMIシステム500がユーティリティ分配システムという文脈において用いられる。図5に示されるように、ユーティリティサービスは、ユーティリティ・プロバイダ500によって分配システム504を通して様々なロードL〜L502へと届けられる。一例では、提供されるユーティリティサービスは電力である。ロード502によるユーティリティサービスの消費は、ロードの位置でメータM〜M506によって測定される。AMIシステム500において、目標はノードのそれぞれとユーティリティ・プロバイダ500との間に送信パスを確立することであり得る。
一例では、メータ506はスマートメータであり、ネットワーク通信のために用いられる電力線通信(PLC)モデムを含む。メータ506は、ネットワークを介してロード502と通信してもよく(例えば、ホーム・エリア・ネットワークを介して)、ロードは、例えば、スマート家電であり得る。さらに、メータ506は、AMIネットワーク510を介してユーティリティ・プロバイダ500または他のメータ506のうちのいずれかと通信し得る。AMIネットワーク510を通じたメータ506とユーティリティ・プロバイダ500との間の通信は、ユーティリティサービスのロード502との分離または接続の予定決め、自動メータ読み取り(AMR)、スマートグリッド適用を含む数々の目的のため、およびインターネット、ビデオ、および音声などの、追加的なサービスを提供するために用いられ得る。AMIネットワーク510は、有線、無線、または有線と無線の組み合わせであることができる。AMIネットワークトポロジーは、上述の電力をベースとした競合機構を用いて構築され得る。
図6は、競合をベースとした通信ネットワークにアクセスするための方法を説明したフローチャート600である。602において、ネットワーク内のアクセスポイントが作成される。アクセスポイントは、ネットワークに接続されたノードであり、要求を別のノードから受信し、ネットワークにアクセスする。604において、アクセスポイントとネットワークへのアクセスを要求しているノードとの間で送信された信号の電力が測定される。606において、アクセスを要求しているノードにネットワークへのアクセスが与えられる確率が、アクセスポイントとノードとの間で送信された信号の測定された電力に基づいて決定される。608において、この確率に基づいて、このノードがネットワークにアクセスすることを許可するかどうかの決定が行われる。
本開示は詳細にかつ具体的な実施形態を参照して記載したが、実施形態の趣旨および範囲を逸脱することなく様々な変更および修正形態を実行し得ることは、当業者には明らかであろう。よって、本開示が添付の特許請求の範囲およびその均等物の範囲内にあることを条件として、本開示の修正形態および変形形態を包含することを意図する。
本明細書および特許請求の範囲の全体における記載で用いられる場合、「1つの(a)」「1つの(an)」および「その(the)」の意味は、文脈が明確にそうではないと指示しない限り、複数の参照を含むことを理解されたい。また、本明細書および特許請求の範囲の全体における記載で用いられる場合、「内に(in)」の意味は、文脈が明確にそうではないと指示しない限り、「内に(in)」および「上に(on)」を含む。さらに、本明細書および特許請求の範囲の全体における記載で用いられる場合、「それぞれ(each)」の意味は、文脈が明確にそうではないと指示しない限り、「あらゆる(each and every)」を意味することを要求しない。最後に、本明細書および特許請求の範囲の全体における記載で用いられる場合、「および(and)」および「または(or)」の意味は、接続語としての意味と離接語としての意味の両方を含み、文脈が明確にそうではないと指示しない限り、どちらの意味としても用いられてよい。「除く(exclusive of)」という語句は、離接の意味のみが適用され得るような状況を指すために用いられ得る。

Claims (20)

  1. 競合をベースとした通信ネットワークにアクセスするための方法であって、
    前記ネットワーク内のアクセスポイントであって、前記ネットワーク内の前記アクセスポイントは第1のノードとなるアクセスポイントを作成する段階と、
    前記アクセスポイントと第2のノードとの間で送信された信号の電力を測定する段階と、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、前記第2のノードが前記ネットワークにアクセスする確率を決定する段階と、
    決定された前記確率に基づいて、前記第2のノードが前記ネットワークにアクセスすることを許可するかどうかを決定する段階とを含み、前記第1のノードは、前記ネットワークにアクセスすることを試みる前記第2のノードから要求を受信する前記ネットワークに接続される方法。
  2. 前記第2のノードが前記ネットワークにアクセスすることを許可するかどうかを決定することは、競合機構に基づき、
    前記ネットワークへの前記アクセスは、競合ウィンドウを開く前記アクセスポイントに基づき、前記競合ウィンドウは、複数の番号付けされたスロットを含む、請求項1に記載の方法。
  3. 前記確率は、前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、前記第2のノードに前記競合ウィンドウの前記複数の番号付けされた前記スロットのうちの1つまたは複数を割り当てることによって決定され、
    前記複数の番号付けされた前記スロットのうちの1つまたは複数は、前記第2のノードが選択することを許可された前記競合ウィンドウのスロットである、請求項2に記載の方法。
  4. 前記複数の番号付けされた前記スロットのうちの1つまたは複数は、連続的に番号付けされたスロットの並びであり、
    前記第2のノードは、前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、連続的に番号付けされたスロットの複数の並びのうちの1つが割り当てられる、請求項3に記載の方法。
  5. 前記複数の並びは、他の並びのスロットと重複するスロットを有する並びを含まない、請求項4に記載の方法。
  6. 前記複数の並びは、他の並びのスロットと重複するスロットを有する並びを含む、請求項4または5に記載の方法。
  7. 前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が高い場合、前記第2のノードはより小さい番号が付けられたスロットの並びが割り当てられ、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が低い場合、前記第2のノードは、より大きい番号が付けられたスロットの並びが割り当てられる、請求項4〜6のいずれか一項に記載の方法。
  8. 前記第2のノードが競合期間中に最も小さい番号が付けられた選択スロットを選択した場合、前記第2のノードは、前記ネットワークにアクセスすることを許可される、請求項7に記載の方法。
  9. 前記アクセスポイントと前記第2のノードとの間で送信された前記信号の前記測定された電力が高い場合、前記第2のノードは前記ネットワークにアクセスする、より高い確率を有すると決定され、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の前記測定された電力が低い場合、前記第2のノードは、前記ネットワークにアクセスする、より低い確率を有すると決定される、請求項1に記載の方法。
  10. 前記ネットワークは、先進的メータリング・インフラストラクチャ(AMI)ネットワークである、請求項1または9に記載の方法。
  11. 競合をベースとした通信ネットワークにアクセスするためのシステムであって、
    アクセスポイントであって、前記アクセスポイントは第1のノードとなるアクセスポイントを備え、前記第1のノードは、前記ネットワークにアクセスすることを試みる第2のノードから要求を受信する前記ネットワークに接続され、
    前記第2のノードは、
    前記アクセスポイントと前記第2のノードとの間で送信された信号の電力を測定し、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、前記第2のノードが前記ネットワークにアクセスする確率を決定し、
    決定された前記確率に基づいて、前記ネットワークへのアクセスを要求する
    システム。
  12. 前記ネットワークへの前記アクセスは競合機構に基づき、
    前記ネットワークへの前記アクセスは競合ウィンドウを開く前記アクセスポイントに基づいて生成され、前記競合ウィンドウは複数の番号付けされたスロットを含む、請求項11に記載のシステム。
  13. 前記確率は、前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、前記第2のノードに前記競合ウィンドウの前記スロットのうちの1つまたは複数を割り当てることによって決定され、前記複数の番号付けされた前記スロットのうちの1つまたは複数は、前記第2のノードが選択することを許可された前記競合ウィンドウのスロットである、請求項12に記載のシステム。
  14. 前記複数の番号付けされた前記スロットのうちの1つまたは複数は、連続的に番号付けされたスロットの並びであり、
    前記第2のノードは、前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力に基づいて、連続的に番号付けされたスロットの複数の並びのうちの1つが割り当てられる、請求項13に記載のシステム。
  15. 前記複数の並びは、他の並びのスロットと重複するスロットを有する並びを含まない、請求項14に記載のシステム。
  16. 前記複数の並びは、他の並びのスロットと重複するスロットを有する並びを含む、請求項14または15に記載のシステム。
  17. 前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が高い場合、前記第2のノード、はより小さい番号が付けられたスロットの並びが割り当てられ、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が低い場合、前記第2のノードにはより大きい番号が付けられたスロットの並びが割り当てられる、請求項14〜16のいずれか一項に記載のシステム。
  18. 前記第2のノードが競合期間中に最も小さい番号が付けられた選択スロットを選択した場合、前記第2のノードは、前記ネットワークへのアクセスを許可される、請求項17に記載のシステム。
  19. 前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が高い場合、前記第2のノードは、前記ネットワークにアクセスする、より高い確率を有すると決定され、
    前記アクセスポイントと前記第2のノードとの間で送信された前記信号の測定された前記電力が低い場合、前記第2のノードは、前記ネットワークにアクセスする、より低い確率を有すると決定される、請求項11に記載のシステム。
  20. 前記ネットワークは、先進的メータリング・インフラストラクチャ(AMI)ネットワークである、請求項11または19に記載のシステム。
JP2014539424A 2011-11-08 2012-11-05 電力に基づくネットワークアクセス機構 Expired - Fee Related JP6160964B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161557321P 2011-11-08 2011-11-08
US61/557,321 2011-11-08
PCT/IB2012/002814 WO2013068844A2 (en) 2011-11-08 2012-11-05 Network access mechanism based on power

Publications (2)

Publication Number Publication Date
JP2015504624A true JP2015504624A (ja) 2015-02-12
JP6160964B2 JP6160964B2 (ja) 2017-07-12

Family

ID=47628400

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014539424A Expired - Fee Related JP6160964B2 (ja) 2011-11-08 2012-11-05 電力に基づくネットワークアクセス機構

Country Status (6)

Country Link
US (2) US9030955B2 (ja)
EP (1) EP2777218B1 (ja)
JP (1) JP6160964B2 (ja)
KR (1) KR20140092823A (ja)
CN (1) CN104255063B (ja)
WO (1) WO2013068844A2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9949292B2 (en) * 2013-09-11 2018-04-17 Qualcomm Incorporated Coupling uplink and downlink CCA in LTE-U
FR3069680B1 (fr) * 2017-07-25 2019-09-20 Airbus Operations Dispositif gestionnaire d'interfaces dans un aeronef
JP7318446B2 (ja) * 2019-09-20 2023-08-01 Tdk株式会社 コイルユニット、ワイヤレス送電装置、ワイヤレス受電装置、及びワイヤレス電力伝送システム
US20230275913A1 (en) * 2022-02-25 2023-08-31 Microsoft Technology Licensing, Llc Using graph enrichment to detect a potentially malicious access attempt

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997029596A2 (en) * 1996-02-06 1997-08-14 Nokia Telecommunications Oy A connection establishment method, a subscriber terminal unit and a radio system
JP2003188883A (ja) * 2001-12-18 2003-07-04 Sharp Corp CSMA/CAアドホックネットワークにおけるQoSマネージャのチャネル確保方法
JP2004153736A (ja) * 2002-11-01 2004-05-27 Hitachi Ltd 無線端末のアクセス制御方法およびそのシステム
US20070264952A1 (en) * 2006-05-12 2007-11-15 Motorola, Inc. Method and apparatus for allowing or denying network access
WO2008055235A2 (en) * 2006-10-31 2008-05-08 Qualcomm Incorporated Apparatus and method of random access for wireless communication
US20100329131A1 (en) * 2009-06-25 2010-12-30 Ozgur Oyman Wireless device and methods for opportunistic scheduling in a contention-based wireless network
JP2011082672A (ja) * 2009-10-05 2011-04-21 Kansai Electric Power Co Inc:The 検針データ収集システム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085284B1 (en) 1999-11-04 2006-08-01 Proxim, Inc. Prioritization scheme for CSMA/CA
EP1338125A2 (en) 2000-11-03 2003-08-27 AT & T Corp. Tiered contention multiple access (tcma): a method for priority-based shared channel access
US6735448B1 (en) * 2000-11-07 2004-05-11 Hrl Laboratories, Llc Power management for throughput enhancement in wireless ad-hoc networks
US7376143B2 (en) 2003-09-30 2008-05-20 Intel Corporation Systems and methods for contention control in wireless networks
WO2006049415A1 (en) * 2004-11-01 2006-05-11 Electronics And Telecommunications Research Institute Radio communications system, radio communication apparatus and radio communication method for uwb impulse communication
TWI259693B (en) 2005-04-27 2006-08-01 Inst Information Industry Contention window adjustment methods capable of load-adaptive backoff in a local area network and machine-readable storage medium therefor
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
KR100772403B1 (ko) 2006-03-20 2007-11-01 삼성전자주식회사 프록시 코디네이터를 이용한 셀 참여 방법
US20070230497A1 (en) 2006-03-31 2007-10-04 Samsung Electronics Co., Ltd. Method and apparatus to negotiate channel sharing in PLC network
US20080002734A1 (en) 2006-06-29 2008-01-03 Haihong Zheng Contention window management for relay networks
US7986718B2 (en) 2006-09-15 2011-07-26 Itron, Inc. Discovery phase in a frequency hopping network
US7826838B1 (en) 2006-11-02 2010-11-02 Nvidia Corporation Adaptive contention for wireless devices
EP2018085B1 (en) 2007-07-18 2010-10-20 Sony Corporation Improved contention based media access mechanism
CN101453761B (zh) * 2007-11-30 2012-10-17 华为技术有限公司 网络接入控制的系统、方法和设备
US20090196306A1 (en) 2008-01-31 2009-08-06 Infineon Technologies Ag Contention access to a communication medium in a communications network
US8279778B2 (en) * 2009-06-24 2012-10-02 Elster Electricity, Llc Simultaneous communications within controlled mesh network
CN101990262A (zh) * 2009-08-05 2011-03-23 北京大学 无线通信网络的接入控制方法、装置及小区基站
CN102215598B (zh) * 2010-04-02 2016-03-30 中兴通讯股份有限公司 一种随机接入方法和装置
US20110255548A1 (en) 2010-04-16 2011-10-20 Itron, Inc. Gateway-based ami network
US8571482B2 (en) * 2010-09-11 2013-10-29 Nokia Corporation Dynamic autonomous resource allocation and channel access in cellular System Uplink
US20120198551A1 (en) 2011-01-31 2012-08-02 General Electric Company Method, system and device for detecting an attempted intrusion into a network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997029596A2 (en) * 1996-02-06 1997-08-14 Nokia Telecommunications Oy A connection establishment method, a subscriber terminal unit and a radio system
JP2003188883A (ja) * 2001-12-18 2003-07-04 Sharp Corp CSMA/CAアドホックネットワークにおけるQoSマネージャのチャネル確保方法
JP2004153736A (ja) * 2002-11-01 2004-05-27 Hitachi Ltd 無線端末のアクセス制御方法およびそのシステム
US20070264952A1 (en) * 2006-05-12 2007-11-15 Motorola, Inc. Method and apparatus for allowing or denying network access
WO2008055235A2 (en) * 2006-10-31 2008-05-08 Qualcomm Incorporated Apparatus and method of random access for wireless communication
US20100329131A1 (en) * 2009-06-25 2010-12-30 Ozgur Oyman Wireless device and methods for opportunistic scheduling in a contention-based wireless network
JP2011082672A (ja) * 2009-10-05 2011-04-21 Kansai Electric Power Co Inc:The 検針データ収集システム

Also Published As

Publication number Publication date
US20130114452A1 (en) 2013-05-09
US9030955B2 (en) 2015-05-12
US20150223150A1 (en) 2015-08-06
CN104255063B (zh) 2018-07-31
JP6160964B2 (ja) 2017-07-12
WO2013068844A2 (en) 2013-05-16
CN104255063A (zh) 2014-12-31
US9307482B2 (en) 2016-04-05
KR20140092823A (ko) 2014-07-24
WO2013068844A3 (en) 2014-10-30
EP2777218B1 (en) 2018-01-10
EP2777218A2 (en) 2014-09-17

Similar Documents

Publication Publication Date Title
Tung et al. The generic design of a high-traffic advanced metering infrastructure using ZigBee
Xia et al. Service differentiated and adaptive CSMA/CA over IEEE 802.15. 4 for cyber‐physical systems
US20140146698A1 (en) Channel assessment in an information network
Al-Anbagi et al. Delay critical smart grid applications and adaptive QoS provisioning
Dibaei et al. Full-duplex medium access control protocols in wireless networks: A survey
JP6160964B2 (ja) 電力に基づくネットワークアクセス機構
Lim et al. A self-scheduling multi-channel cognitive radio MAC protocol based on cooperative communications
Deng et al. Interference‐aware QoS routing for neighbourhood area network in smart grid
CN102170643A (zh) 一种基于实时可用度的ZigBee信道动态选择方法
Collotta et al. A priority-based CSMA/CA mechanism to support deadline-aware scheduling in home automation applications using IEEE 802.15. 4
Saad et al. Optimised approach based on hybrid MAC protocol for M2M networks
Al-Anbagi et al. Delay-aware medium access schemes for WSN-based partial discharge measurement
Wang et al. Decentralized learning for channel allocation in IoT networks over unlicensed bandwidth as a contextual multi-player multi-armed bandit game
Sun et al. Cross-layer QoS optimization of wireless sensor network for smart grid
KR101404436B1 (ko) 통신 시스템들에서 리소스 사용을 제어하는 방법
Qian et al. Sub‐channel assignment and link schedule for In‐Home power line communication network
Gottapu et al. Performance analysis of collision alleviating distributed coordination function protocol in congested wireless networks–a Markov chain analysis
US9130658B2 (en) Selection diversity in a powerline communication system
WO2015087500A1 (ja) 検針装置及び通信システム
Boyarski et al. Distributed learning for optimal spectrum access in dense device-to-device ad-hoc networks
Liu et al. To stay or to switch: Multiuser multi-channel dynamic access
Liu et al. RO‐RAW: Run‐Time Restricted Access Window Optimization in IEEE 802.11 ah Network with Extended Kalman Filter
Sun et al. Performance analysis of wireless sensor network based on OPNET
Lo et al. IEEE 802.15. 4 based wireless sensor network design for smart grid communications
Daha Belghiti et al. Scalable framework for green large cognitive radio networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151005

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161101

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161214

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: 20170516

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170602

R150 Certificate of patent or registration of utility model

Ref document number: 6160964

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees