JP2010534448A - 無線通信ネットワーク内の伝送を管理する方法 - Google Patents
無線通信ネットワーク内の伝送を管理する方法 Download PDFInfo
- Publication number
- JP2010534448A JP2010534448A JP2010518204A JP2010518204A JP2010534448A JP 2010534448 A JP2010534448 A JP 2010534448A JP 2010518204 A JP2010518204 A JP 2010518204A JP 2010518204 A JP2010518204 A JP 2010518204A JP 2010534448 A JP2010534448 A JP 2010534448A
- Authority
- JP
- Japan
- Prior art keywords
- node
- ready
- destination node
- destination
- adjacent
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
図1は、例示の実施形態による無線ネットワーク200を示す。
無線ネットワーク200に関する前提事項について、これ以降さらに詳細に説明される。
図2は、例示の実施形態による伝送スケジューリング方法を示す。
優れた全般的なスループットパフォーマンスは、必ずしも公平さと相関関係にあるわけではない。たとえば、比較的少数の近傍を備えるノードは、多数の近傍を有するノードよりもさらに頻繁に伝送が許可されると期待することができる。ノード間に同等の公平度を確保することは可能ではないが、優先順位番号を介する優先順位管理を使用することで、ネットワーク内の公平度を高め、遅延ジッタを減少させることができる。
図2の例示の方法は、制御チャネルでのメッセージングを参照して説明された。制御チャネルおよびその関連するメッセージングについて、これ以降さらに詳細に説明される。
相互干渉が生じることなく同じタイムスロット中に、制御メッセージは制御チャネルで伝送することができ、データはデータチャネルで伝送することができるように、制御チャネルはペイロードチャネルに直交であると仮定する。これは、たとえば、各タイムスロットを2つの非並行時間間隔に分割するTDMAを通じて、スペクトルのさまざまなセグメントを2つのチャネルに割り当てるFDMを通じて、またはさらに制御チャネルの1つのミニスロットをサポートするために異なる副搬送波が割り当てられ、各マイクロスロット(以下を参照)が副搬送波の1つで異なる時間間隔として実施されるOFDMを通じてなど、多数の既知の方法で達成することができる)。実施態様がどのようなものであれ、便宜上、ミニスロットおよびマイクロスロットについて、あたかもそれらが時間間隔であるかのように説明する。
制御チャネルの分散管理について、これ以降例示の実施形態に従って説明する。例において、たとえば、2ホップの近傍のセットがノードの移動性の結果変化するので、以下で説明されるマイクロスロットの割り当ては時々繰り返される。
上記で説明されているように、図2の反復の方法は、一連の内部ノードメッセージの交換を使用して、ネットワーク200のノード間の伝送スケジューリングを確立する。メッセージを正しく処理するため、メッセージを受信するノードは、伝送側ノードの識別を決定する必要がある。
Claims (10)
- 無線ネットワークにおいて伝送を管理する方法であって、
前記無線ネットワーク内の各readyノードによる伝送許可要求を送信するステップ(S305)を含み、各readyノードは伝送する準備ができた前記無線ネットワークのノードであり、各要求は宛先である前記ネットワーク内のノードを識別し、各要求は制御チャネル上で送信され、前記方法はさらに、
各宛先ノードが前記宛先ノードに隣接する前記readyノードのそれぞれの伝送優先順位に基づいてブロックメッセージを隣接ノードに選択的に送信するように、各宛先ノードにおいてブロック操作を実行するステップ(S310)を含み、前記ブロックメッセージは伝送しないように前記隣接ノードに指示し、前記方法はさらに、
前記readyノードの伝送状態をアナウンスするために各readyノードにおいてアナウンス操作を実行するステップ(S320)(S335)を含み、前記伝送状態は伝送不可状態および伝送可状態のうちの1つであり、前記伝送不可状態は少なくとも1つの未許可ブロックメッセージが前記readyノードによって受信されている状態であり、前記伝送可状態は未許可ブロックメッセージが前記readyノードにおいて受信されていない状態であり、前記方法はさらに、
各宛先ノートが各隣接ノードの伝送状態に基づいてブロックメッセージおよびクリアメッセージを選択的に隣接ノードに送信するように、ブロック/クリア操作を各宛先ノードにおいて実行するステップ(S325)を含み、前記クリアメッセージは前記宛先ノードによって以前送信された任意のブロックメッセージをクリアし、前記方法はさらに、
前記アナウンスおよびブロック/クリア操作を複数の反復にわたって繰り返すステップと、
伝送可状態のreadyノードからペイロードチャネルを介して伝送を送信するステップとを含む方法。 - 各宛先ノードにおける前記ブロック操作は、
前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
前記宛先ノードもまたreadyノードである場合、前記宛先ノードの優先順位番号を決定するステップと、
前記決定された優先順位番号に基づいてブロックされるべきノードを決定するステップと、
ブロックされるよう決定されたノードの各々にブロックメッセージを送信するステップとを含む請求項1に記載の方法。 - ブロックされるべきノードを決定する前記ステップは、各宛先ノードについて、
前記宛先ノードがreadyノードである場合、前記宛先ノードに隣接するreadyノードおよび前記宛先ノードを含むセットから最高の優先順位番号を持つreadyノードを決定するステップと、
前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定される場合、前記宛先ノードへの伝送許可を要求する前記readyノードをブロックするよう決定するステップと、
前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求した場合、前記宛先ノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノードへの伝送許可を要求した場合、このノードを除いて、前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップとを含む請求項2に記載の方法。 - 各readyノードにおける前記アナウンス操作は、
前記readyノードが少なくとも1つの未許可ブロックメッセージを受信している場合、前記readyノードが前記送信不可状態にあることを指示するアナウンスメッセージを送信するステップと、
前記readyノードが少なくとも1つの未許可ブロックメッセージを受信していない場合、前記readyノードが前記送信可状態にあることを指示するアナウンスメッセージを送信するステップとを含む請求項1に記載の方法。 - 前記ブロック/クリア操作は、各隣接ノードの前記伝送状態および各隣接ノードの前記伝送優先順位に基づいてブロックメッセージまたはクリアメッセージを隣接ノードに選択的に送信するように、各宛先ノードにおいて実行される請求項1に記載の方法。
- 実行される前記ブロック/クリア操作は、各宛先ノードについて、
前記宛先ノードに隣接する各readyノードの優先順位番号を決定するステップと、
前記宛先ノードもまたreadyノードである場合、前記宛先ノードの優先順位番号を決定するステップと、
前記宛先ノードがreadyノードである場合、前記宛先ノードに隣接するreadyノードおよび前記宛先ノードを含むセットから最高の優先順位番号を持つreadyノードを決定するステップと、
前記宛先ノードが前記セットの間で最高の優先順位番号を有すると決定される場合、前記宛先ノードへの伝送許可を要求する前記readyノードをブロックするよう決定するステップと、
前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求した場合、前記宛先ノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
前記セットの間で最高の優先順位番号を有すると決定された前記readyノードが前記宛先ノードへの伝送許可を要求した場合、このノードを除いて、前記宛先ノードに隣接する前記readyノードをブロックするよう決定するステップと、
前記宛先ノードに隣接するノードが伝送可状態にはなく、最高の優先順位番号を持つ前記readyノードが前記宛先ノード以外のノードへの伝送許可を要求した場合、前記宛先ノード以外のノードへの伝送許可を要求した前記宛先ノードに隣接する前記readyノードをクリアするよう決定するステップと、
前記宛先ノードに隣接するノードが伝送可状態にはなく、識別された隣接ノードが前記宛先ノードへの伝送許可を要求する場合、前記宛先ノードに隣接する前記識別されたノードをクリアするよう決定するステップとを含み、前記識別された隣接ノードは最高の優先順位番号を持つ前記宛先ノードに隣接するノードである、請求項1に記載の方法。 - 前記ペイロードチャネルで伝送を受信する各宛先ノードから、前記ペイロードチャネルを介して確認応答を送信するステップをさらに備える請求項1に記載の方法。
- 前記宛先ノードの優先順位番号を決定する前記ステップは、前記宛先ノードの通し番号に基づいて前記優先順位番号を決定する請求項2に記載の方法。
- 各readyノードの優先順位番号を決定する前記ステップは、各readyノードにおいてフィードバックシフトレジスタを使用して各readyノードの異なる優先順位番号を生成する請求項2に記載の方法。
- 前記フィードバックシフトレジスタは前記タイムスロット速度でクロック制御される請求項9に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/878,494 US8094573B2 (en) | 2007-07-25 | 2007-07-25 | Method of managing transmission within a wireless communications network |
US11/878,494 | 2007-07-25 | ||
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 true JP2010534448A (ja) | 2010-11-04 |
JP2010534448A5 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)
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 |
WO2013013409A1 (en) * | 2011-07-28 | 2013-01-31 | Renesas Mobile 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 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030012176A1 (en) * | 2000-11-09 | 2003-01-16 | George Kondylis | Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks |
JP2003513591A (ja) * | 1999-11-03 | 2003-04-08 | アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド | 共有パラレル・データチャンネルへのチャンネルアクセスを調整するための方法及び装置 |
US6556582B1 (en) * | 2000-05-15 | 2003-04-29 | Bbnt Solutions Llc | Systems and methods for collision avoidance in mobile multi-hop packet radio networks |
JP2005143001A (ja) * | 2003-11-10 | 2005-06-02 | Oki Electric Ind Co Ltd | 通信端末および通信ネットワーク |
JP2006014275A (ja) * | 2004-06-25 | 2006-01-12 | Lucent Technol Inc | サービス差別化を伴う無線ネットワークの分散スケジューリング |
EP1768438A2 (en) * | 1995-09-20 | 2007-03-28 | NTT Mobile Communications Network, Inc. | Access method, mobile station and base station for CDMA mobile communication system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000354267A (ja) * | 1999-04-07 | 2000-12-19 | Toshiba Corp | ハンドオーバ要求機能を備えた移動通信端末装置、ハンドオーバ制御装置、ハンドオーバ制御方法及びハンドオーバ制御方法を記憶した記憶媒体 |
-
2007
- 2007-07-25 US US11/878,494 patent/US8094573B2/en active Active
-
2008
- 2008-07-21 KR KR20107001529A patent/KR101487722B1/ko not_active IP Right Cessation
- 2008-07-21 JP JP2010518204A patent/JP5244177B2/ja not_active Expired - Fee Related
- 2008-07-21 DE DE602008006197T patent/DE602008006197D1/de active Active
- 2008-07-21 AT AT08794611T patent/ATE505929T1/de not_active IP Right Cessation
- 2008-07-21 CN CN2008801001536A patent/CN101755425B/zh not_active Expired - Fee Related
- 2008-07-21 EP EP08794611A patent/EP2174453B1/en active Active
- 2008-07-21 WO PCT/US2008/008848 patent/WO2009014671A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1768438A2 (en) * | 1995-09-20 | 2007-03-28 | NTT Mobile Communications Network, Inc. | Access method, mobile station and base station for CDMA mobile communication system |
JP2003513591A (ja) * | 1999-11-03 | 2003-04-08 | アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド | 共有パラレル・データチャンネルへのチャンネルアクセスを調整するための方法及び装置 |
US6556582B1 (en) * | 2000-05-15 | 2003-04-29 | Bbnt Solutions Llc | Systems and methods for collision avoidance in mobile multi-hop packet radio networks |
US20030012176A1 (en) * | 2000-11-09 | 2003-01-16 | George Kondylis | Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks |
JP2005143001A (ja) * | 2003-11-10 | 2005-06-02 | Oki Electric Ind Co Ltd | 通信端末および通信ネットワーク |
JP2006014275A (ja) * | 2004-06-25 | 2006-01-12 | Lucent Technol Inc | サービス差別化を伴う無線ネットワークの分散スケジューリング |
Non-Patent Citations (1)
Title |
---|
JPN7012004626; LICHUN BAO, J.J. GARCIA-LUNA-ACEVES: 'Receiver-Oriented Multiple Access in Ad Hoc Networks withDirectional Antennas' ACM, NEW YORK, NY, US, vol. 11, no. 1/02 , 20050101 * |
Also Published As
Publication number | Publication date |
---|---|
EP2174453B1 (en) | 2011-04-13 |
JP5244177B2 (ja) | 2013-07-24 |
EP2174453A1 (en) | 2010-04-14 |
WO2009014671A1 (en) | 2009-01-29 |
US20090028119A1 (en) | 2009-01-29 |
ATE505929T1 (de) | 2011-04-15 |
DE602008006197D1 (de) | 2011-05-26 |
KR20100049042A (ko) | 2010-05-11 |
US8094573B2 (en) | 2012-01-10 |
CN101755425A (zh) | 2010-06-23 |
KR101487722B1 (ko) | 2015-01-29 |
CN101755425B (zh) | 2013-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cicconetti et al. | Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks | |
Luo et al. | A packet scheduling approach to QoS support in multihop wireless networks | |
JP5244177B2 (ja) | 無線通信ネットワーク内の伝送を管理する方法 | |
CN109996189B (zh) | 用于广播消息的协同重复的系统 | |
Cheng et al. | Taming collisions for delay reduction in low-duty-cycle wireless sensor networks | |
EP3245807B1 (en) | Resource reservation protocol for wireless backhaul | |
Kamruzzaman et al. | Dynamic TDMA slot reservation protocol for cognitive radio ad hoc networks | |
Hwang et al. | A receiver-centric multi-channel MAC protocol for wireless networks | |
JP6379883B2 (ja) | タイムスロット割り当て方法及び装置 | |
Kamruzzaman | CR-MAC: A multichannel MAC protocol for cognitive radio ad hoc networks | |
Juc et al. | Stripe: A distributed scheduling protocol for 802.15. 4e TSCH networks | |
KR102165318B1 (ko) | Tsch 환경에서 다중 경로 전송 지원을 위한 방법 및 다중 경로 전송 tsch 환경의 노드장치 | |
Hamid et al. | Fair data collection in wireless sensor networks: analysis and protocol | |
Liao et al. | Scheduling and channel assignment algorithm for IEEE 802.16 mesh networks using clique partitioning technique | |
Sayadi et al. | One shot slot TDMA-based reservation MAC protocol for wireless ad hoc networks | |
Wang et al. | An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks | |
Kim et al. | Joint resource allocation and admission control in wireless mesh networks | |
US7397810B1 (en) | Artery nodes | |
KR101040290B1 (ko) | 우선순위 기반의 매체접속방식의 무선 네트워크 시스템, 무선 네트워크 통신 방법 | |
KR101171146B1 (ko) | 무선 센서 네트워크에서의 멀티홉 자원 예약 방법 | |
Bithas et al. | A hybrid contention/reservation medium access protocol for wireless sensor networks | |
Pawar et al. | Secure scheduling for cluster-based TDMA schedule MAC in wireless sensor network | |
Kim et al. | Distributed semi-synchronous channel coordination for multi-channel wireless networks | |
Wu | Dynamic frame length channel assignment in wireless multihop ad hoc networks | |
Du et al. | A history-based scheduling protocol for ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110715 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110715 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130208 |
|
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: 20130307 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130405 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5244177 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |