JP2010534448A5 - - Google Patents

Download PDF

Info

Publication number
JP2010534448A5
JP2010534448A5 JP2010518204A JP2010518204A JP2010534448A5 JP 2010534448 A5 JP2010534448 A5 JP 2010534448A5 JP 2010518204 A JP2010518204 A JP 2010518204A JP 2010518204 A JP2010518204 A JP 2010518204A JP 2010534448 A5 JP2010534448 A5 JP 2010534448A5
Authority
JP
Japan
Prior art keywords
node
ready
destination node
transmission
destination
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
JP2010518204A
Other languages
English (en)
Other versions
JP5244177B2 (ja
JP2010534448A (ja
Filing date
Publication date
Priority claimed from US11/878,494 external-priority patent/US8094573B2/en
Application filed filed Critical
Publication of JP2010534448A publication Critical patent/JP2010534448A/ja
Publication of JP2010534448A5 publication Critical patent/JP2010534448A5/ja
Application granted granted Critical
Publication of JP5244177B2 publication Critical patent/JP5244177B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (20)

  1. 無線ネットワークにおいて伝送を管理する方法であって、
    前記無線ネットワーク内の各readyノードによる伝送許可要求を送信するステップ(S305)を含み、各readyノードは伝送する準備ができた前記無線ネットワークのノードであり、各要求は宛先である前記ネットワーク内のノードを識別し、各要求は制御チャネル上で送信され、前記方法はさらに、
    各宛先ノードが前記宛先ノードに隣接する前記readyノードのそれぞれの伝送優先順位に基づいてブロックメッセージを隣接ノードに選択的に送信するように、各宛先ノードにおいてブロック操作を実行するステップ(S310)を含み、前記ブロックメッセージは伝送しないように前記隣接ノードに指示し、前記方法はさらに、
    前記readyノードの伝送状態をアナウンスするために各readyノードにおいてアナウンス操作を実行するステップ(S320)(S335)を含み、前記伝送状態は伝送不可状態および伝送可状態のうちの1つであり、前記伝送不可状態は少なくとも1つの未許可ブロックメッセージが前記readyノードによって受信されている状態であり、前記伝送可状態は未許可ブロックメッセージが前記readyノードにおいて受信されていない状態であり、前記方法はさらに、
    各宛先ノートが各隣接ノードの伝送状態に基づいてブロックメッセージおよびクリアメッセージを選択的に隣接ノードに送信するように、ブロック/クリア操作を各宛先ノードにおいて実行するステップ(S325)を含み、前記クリアメッセージは前記宛先ノードによって以前送信された任意のブロックメッセージをクリアし、前記方法はさらに、
    前記アナウンスおよびブロック/クリア操作を複数の反復にわたって繰り返すステップと、
    伝送可状態のreadyノードからペイロードチャネルを介して伝送を送信するステップとを含む方法。
  2. 各宛先ノードにおける前記ブロック操作は、
    前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
    前記宛先ノードもまたreadyノードである場合、前記宛先ノードの優先順位番号を決定するステップと、
    前記決定された優先順位番号に基づいてブロックされるべきノードを決定するステップと、
    ブロックされるよう決定されたノードの各々にブロックメッセージを送信するステップとを含む請求項1に記載の方法。
  3. ブロックされるべきノードを決定する前記ステップは、各宛先ノードについて、
    前記宛先ノードがreadyノードであるときには、前記宛先ノードに隣接するreadyノードおよび前記宛先ノードを含むセットから最高の優先順位番号を持つreadyノードを決定するステップと、
    前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定されるときには、前記宛先ノードへの伝送許可を要求する前記readyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノードへの伝送許可を要求したときには、このノードを除いて、前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップとを含む請求項2に記載の方法。
  4. 各readyノードにおける前記アナウンス操作は、
    前記readyノードが少なくとも1つの未許可ブロックメッセージを受信している場合、前記readyノードが前記送信不可状態にあることを指示するアナウンスメッセージを送信するステップと、
    前記readyノードが少なくとも1つの未許可ブロックメッセージを受信していない場合、前記readyノードが前記送信可状態にあることを指示するアナウンスメッセージを送信するステップとを含む請求項1に記載の方法。
  5. 前記ブロック/クリア操作は、各隣接ノードの前記伝送状態および各隣接ノードの前記伝送優先順位に基づいてブロックメッセージまたはクリアメッセージを隣接ノードに選択的に送信するように、各宛先ノードにおいて実行される請求項1に記載の方法。
  6. 実行される前記ブロック/クリア操作は、各宛先ノードについて、
    前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
    前記宛先ノードもまたreadyノードであるときには、前記宛先ノードの優先順位番号を決定するステップと、
    前記宛先ノードがreadyノードであるときには、前記宛先ノードに隣接するreadyノードおよび前記宛先ノードを含むセットから最高の優先順位番号を持つreadyノードを決定するステップと、
    前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定されるときには、前記宛先ノードへの伝送許可を要求する前記readyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノードへの伝送許可を要求したときには、このノードを除いて、前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
    前記宛先ノードに隣接するノードが伝送可状態にはなく、最高の優先順位番号を持つ前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノード以外のノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをクリアするよう決定するステップと、
    前記宛先ノードに隣接するノードが伝送可状態にはなく、識別された隣接ノードが前記宛先ノードへの伝送許可を要求するときには、前記宛先ノードに隣接する前記識別されたノードをクリアするよう決定するステップとを含み、前記識別された隣接ノードは最高の優先順位番号を持つ前記宛先ノードに隣接するノードである、請求項1に記載の方法。
  7. 前記ペイロードチャネルで伝送を受信する各宛先ノードから、前記ペイロードチャネルを介して確認応答を送信するステップをさらに備える請求項1に記載の方法。
  8. 前記宛先ノードの優先順位番号を決定する前記ステップは、前記宛先ノードの通し番号に基づいて前記優先順位番号を決定する請求項2に記載の方法。
  9. 各readyノードの優先順位番号を決定する前記ステップは、各readyノードにおいてフィードバックシフトレジスタを使用して各readyノードの異なる優先順位番号を生成する請求項2に記載の方法。
  10. 前記フィードバックシフトレジスタは前記タイムスロット速度でクロック制御される請求項9に記載の方法。
  11. 宛先ノードにおいて無線ネットワークの伝送を管理する方法であって、
    宛先ノードにおいて、少なくとも1つのreadyノードから伝送許可要求を受信するステップを含み、前記要求は制御チャネルを介して送信され、前記方法はさらに、
    前記少なくとも1つのreadyノードの伝送優先順位に基づいてブロックメッセージを少なくとも1つの隣接ノードに選択的に送信することによりブロック操作を実行するステップを含み、前記ブロックメッセージは伝送しないように前記少なくとも1つの隣接ノードに指示し、前記方法はさらに、
    前記少なくとも1つのreadyノードから伝送状態のアナウンスを受信するステップを含み、前記伝送状態は、(i)伝送不可状態、および(ii)伝送可状態、のうちの1つであり、前記伝送不可状態は、少なくとも1つの未許可ブロックメッセージが前記readyノードによって受信されている状態であり、前記伝送可状態は、未許可ブロックメッセージが前記readyノードによって受信されていない状態であ、前記方法はさらに、
    前記少なくとも1つの隣接ノードの各々の前記伝送状態に基づいて(i)さらなるブロックメッセージおよび(ii)クリアメッセージのうちの少なくとも1つを前記少なくとも1つの隣接ノードに選択的に送信することによりブロック/クリア操作を実行するステップを含み、前記クリアメッセージは以前送信されたブロックメッセージをクリアし、前記方法はさらに、
    前記ブロック/クリア操作ステップを複数の反復にわたって繰り返すステップと、
    伝送可状態のペイロードチャネルを介して伝送を受信するステップとを含む方法。
  12. 前記ブロック操作は、前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
    前記宛先ノードもまたreadyノードであるときには、前記宛先ノードの優先順位番号を決定するステップと、
    前記決定された優先順位番号に基づいてブロックされるべきノードを決定するステップと、
    ブロックされるべき前記ノードの各々にブロックメッセージを送信するステップとを含む請求項11に記載の方法。
  13. ブロックされるべきノードを決定する前記ステップは、
    前記宛先ノードがreadyノードである場合、セットから最高の優先順位番号を持つノードを決定するステップを含み、前記セットは前記宛先ノードに隣接する前記readyノードの各々および前記宛先ノードの前記優先順位番号を含み、前記方法はさらに、
    前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定されるときには、前記宛先ノードへの伝送許可を要求するreadyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を持つ前記ノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノードへの伝送許可を要求する前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
    特定のreadyノードが前記セットの間で最高の優先順位番号を有すると決定されたとき、および前記特定のreadyノードが前記宛先ノードへの伝送許可を要求したときには、前記特定のreadyノードを除いて、前記宛先ノードに隣接するreadyノードをブロックするよう決定するステップとを含む請求項12に記載の方法。
  14. 前記ブロック/クリア操作を実行するステップは、
    各隣接ノードの前記伝送状態および各隣接ノードの前記伝送優先順位に基づいて、(i)ブロックメッセージおよび(ii)クリアメッセージの少なくとも1つを隣接ノードに選択的に送信するステップをさらに含む請求項11に記載の方法。
  15. 前記ブロック/クリア操作を実行するステップは、
    前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
    前記宛先ノードもまたreadyノードであるときには、前記宛先ノードの優先順位番号を決定するステップと、
    前記宛先ノードがreadyノードであるときには、セットから最高の優先順位番号を持つノードを決定するステップを含み、前記セットは前記宛先ノードに隣接する前記readyノードの各々および前記宛先ノードの前記優先順位番号を含み、さらに、
    前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定されるときには、前記宛先ノードへの伝送許可を要求するreadyノードをブロックするよう決定するステップと、
    前記セットの間で最高の優先順位番号を持つ前記ノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノードへの伝送許可を要求する前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
    特定のreadyノードが前記セットの間で最高の優先順位番号を有すると決定されたとき、および前記特定のreadyノードが前記宛先ノードへの伝送許可を要求したときには、前記特定のreadyノードを除いて、前記宛先ノードに隣接するreadyノードをブロックするよう決定するステップと、
    前記宛先ノードに隣接するノードが伝送可状態にはなく、最高の優先順位番号を持つ前記ノードが前記宛先ノード以外のノードへの伝送許可を要求したときには、前記宛先ノード以外のノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをクリアするよう決定するステップと、
    前記宛先ノードに隣接するノードが伝送可状態にはなく、識別された隣接ノードが前記宛先ノードへの伝送許可を要求するときには、前記宛先ノードに隣接する前記識別されたノードをクリアするよう決定するステップを含み、前記識別された隣接ノードは最高の優先順位番号を持つ前記宛先ノードに隣接するノードである、請求項11に記載の方法。
  16. 前記宛先ノードから、前記ペイロードチャネルを介して確認応答を送信するステップをさらに含む請求項11に記載の方法。
  17. 前記優先順位番号を決定する前記ステップは、前記readyノードの前記通し番号および前記宛先ノードの追加の通し番号に基づいて前記優先順位番号を決定する請求項12に記載の方法。
  18. 優先順位番号を決定する前記ステップは、前記少なくとも1つのreadyノードの各々においてフィードバックシフトレジスタを使用して異なる優先順位番号を生成する請求項12に記載の方法。
  19. 前記フィードバックシフトレジスタは前記タイムスロット速度でクロック制御される請求項18に記載の方法。
  20. readyノードにおいて無線ネットワークの伝送を管理する方法であって、
    readyノードから伝送許可要求を送信するステップを含み、前記readyノードは伝送準備のできたノードであり、前記要求は(i)少なくとも1つの宛先ノードを識別し、(ii)制御チャネルを介して送信され、前記方法はさらに、
    (i)前記readyノードが少なくとも1つの未許可ブロックメッセージを受信しているときには、前記readyノードが伝送不可状態にあることを指示する第1のアナウンスメッセージを送信し、そして、(ii)前記readyノードが少なくとも1つの未許可ブロックメッセージを受信していないときには、前記readyノードが伝送可状態にあることを指示する第2のアナウンスメッセージを送信することによりアナウンス操作を実行するステップを含み、前記伝送状態は伝送不可状態および伝送可状態のうちの1つであり、
    前記伝送不可状態は少なくとも1つの未許可ブロックメッセージが前記readyノードによって受信されている状態であり、
    前記伝送可状態は、未許可ブロックメッセージが前記readyノードによって受信されていない状態であるように、前記方法はさらに、
    前記実行するステップを複数の反復にわたって繰り返すステップと、
    伝送可状態のペイロードチャネルを介して伝送を送信するステップとを含む方法。
JP2010518204A 2007-07-25 2008-07-21 無線通信ネットワーク内の伝送を管理する方法 Expired - Fee Related JP5244177B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/878,494 2007-07-25
US11/878,494 US8094573B2 (en) 2007-07-25 2007-07-25 Method of managing transmission within a wireless communications network
PCT/US2008/008848 WO2009014671A1 (en) 2007-07-25 2008-07-21 Method of managing transmission within a wireless communications network

Publications (3)

Publication Number Publication Date
JP2010534448A JP2010534448A (ja) 2010-11-04
JP2010534448A5 true JP2010534448A5 (ja) 2011-09-15
JP5244177B2 JP5244177B2 (ja) 2013-07-24

Family

ID=39884152

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010518204A Expired - Fee Related JP5244177B2 (ja) 2007-07-25 2008-07-21 無線通信ネットワーク内の伝送を管理する方法

Country Status (8)

Country Link
US (1) US8094573B2 (ja)
EP (1) EP2174453B1 (ja)
JP (1) JP5244177B2 (ja)
KR (1) KR101487722B1 (ja)
CN (1) CN101755425B (ja)
AT (1) ATE505929T1 (ja)
DE (1) DE602008006197D1 (ja)
WO (1) WO2009014671A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8526317B2 (en) * 2010-05-27 2013-09-03 Qualcomm Incorporated Methods and apparatus for preemptive backoff for medium access in wireless peer-to-peer networks
US9461792B2 (en) * 2011-07-28 2016-10-04 Broadcom Corporation Signaling and procedure design for cellular cluster contending on license-exempt bands
US9246982B2 (en) * 2012-09-14 2016-01-26 Microsoft Technology Licensing, Llc Reducing network usage of computing device
US9455842B2 (en) * 2013-02-26 2016-09-27 Broadcom Corporation Half-frame request opportunities and operation within wired and/or wireless communication systems
CN104378834B (zh) * 2014-12-09 2017-12-19 中国人民解放军理工大学 一种基于相关序列识别的媒体接入控制方法
US10080225B2 (en) * 2016-06-08 2018-09-18 Simmonds Precision Products, Inc. Finding missing wireless nodes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2242321B1 (en) 1995-09-20 2015-07-22 Ntt Docomo, Inc. Access method, mobile station and base station for CDMA mobile communication system
JP2000354267A (ja) * 1999-04-07 2000-12-19 Toshiba Corp ハンドオーバ要求機能を備えた移動通信端末装置、ハンドオーバ制御装置、ハンドオーバ制御方法及びハンドオーバ制御方法を記憶した記憶媒体
DE60030751T2 (de) * 1999-11-03 2007-09-13 ITT Manufacturing Enterprises, Inc., Wilmington Verfahren und vorrichtung zur koordinierung des zugriffs auf gemeinsam genutzte paralele datenkanäle
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US6665311B2 (en) * 2000-11-09 2003-12-16 Hrl Laboratories, Llc Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks
JP4193678B2 (ja) * 2003-11-10 2008-12-10 沖電気工業株式会社 通信端末および通信ネットワーク
US8027327B2 (en) * 2004-06-25 2011-09-27 Alcatel Lucent Distributed scheduling in wireless networks with service differentiation

Similar Documents

Publication Publication Date Title
TWI644539B (zh) 用於無線環網路的方法
JP2010534448A5 (ja)
JP2009260911A5 (ja)
RU2016110093A (ru) Способы и системы для планирования ресурсов в телекоммуникационной системе
JP2004531971A5 (ja)
US8432797B2 (en) Method and system for distributed admission control in mobile ad hoc networks (MANETs)
JP2015513826A5 (ja)
JP2016502814A5 (ja)
AU2006223347B2 (en) Traffic stream admission control in a mesh network
JP2018509072A5 (ja)
JP2016536860A5 (ja)
JP2016001917A5 (ja)
JP2011172282A5 (ja)
JP2010541385A5 (ja)
JP2010514275A5 (ja)
US7756096B2 (en) Transmission resource reservation management in wireless network
JP6029763B2 (ja) メッシュ通信ネットワークにおいて資源を割り当てる方法、コンピュータプログラム、情報記憶手段およびノード装置
JP2020502940A5 (ja)
JP2013502160A (ja) マルチ・ノード・リソース要求のパイプライン化
ATE471019T1 (de) Netzwerkressourcenaushandlung
JP2010246118A (ja) 無線ネットワークにおけるネットワーク構造を最適化するための方法
CN105721414A (zh) 多确认多播协议
CN102624620B (zh) 一种基于令牌帧的以太网传输方法的传输系统
ATE505929T1 (de) Verfahren zur verwaltung von übertragungen in einem funkkommunikationsnetzwerk
JP5579743B2 (ja) ワイヤレスネットワークにおいて通信するための方法及び通信装置