JP5705845B2 - ワイヤレスネットワークにおいて媒体アクセスを許可するための方法及びその方法のためのネットワーク - Google Patents
ワイヤレスネットワークにおいて媒体アクセスを許可するための方法及びその方法のためのネットワーク Download PDFInfo
- Publication number
- JP5705845B2 JP5705845B2 JP2012519111A JP2012519111A JP5705845B2 JP 5705845 B2 JP5705845 B2 JP 5705845B2 JP 2012519111 A JP2012519111 A JP 2012519111A JP 2012519111 A JP2012519111 A JP 2012519111A JP 5705845 B2 JP5705845 B2 JP 5705845B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- network
- access rate
- sensing range
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 24
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Quality & Reliability (AREA)
Description
−各々のノードは自分のキャリア感知範囲にあるネットワークのノード数を決定するステップ、
−メッシュ内の何れかのノードのキャリア感知範囲に最小のノード数を分布させるステップ、及び
−この情報に基づいて、前記ネットワークの各々のノードに対し、使用される夫々の媒体アクセスレートを決定するステップ
を有する。
i=σ(1+σ)γ(i)−γ*
であり、ここでσは基準レートに対応する正数であり、γ(i)は局iのキャリア感知範囲にある局の数であり、及びγ*は、メッシュ内の何れかのノードのキャリア感知範囲にある最小のノード数である。
−各々のノードは自分のキャリア感知範囲にあるネットワークのノード数を決定するステップ、
−メッシュ内の何れかのノードのキャリア感知範囲に最小のノード数を分布させるステップ、
−メッシュ内の何れかのノードのキャリア感知範囲に最大のノード数を分布させるステップ、
−最大のネイバー数を持つネットワークにおけるノードに対し、第1のウィンドウサイズを決定するステップ、
−最小のネイバー数を持つネットワークにおけるノードに対し、第2のウィンドウサイズを決定するステップ、及び
−各々のノードに対し、前記第1及び第2のウィンドウサイズの間に含まれるウィンドウサイズを決定するステップ
を有する。
σ(1+σ)γ(i)−γ* (1)
に等しい。
1.このノードのキャリア感知範囲にあるノード数、
2.メッシュ内の何れかのノードのキャリア感知範囲にある最小のノード数
に依存してノードに対するアクセスレートを設定することにより、このアクセスレートを最適な方法で設定することを可能にする。
a)キャリア感知範囲に僅かなノードしか持たない局は、アクセスレートをかなり低い値に設定する、
b)キャリア感知範囲に多くのノードを持つ局は、アクセスレートをかなり高い値に設定する、
規則に従って、各々のノードの前記レートを設定する方法が提案されている。
p=1/W
の確率で媒体にアクセスする。この場合、送信が成功する確率は、
(n+1)p(1−p)n
である。
W=2/(λτ)
を使用する。
1.このノードのキャリア感知範囲にあるノード数、
2.メッシュ内の何れかのノードのキャリア感知範囲にある最大のノード数、
3.メッシュ内の何れかのノードのキャリア感知範囲にある最小のノード数、
に依存していることが示されている。
a)局は、最大のネイバー数を持つメッシュにあるノードに対しウィンドウサイズを決定する、
b)局は、a)で計算されたウィンドウサイズよりも大きい、最小のネイバー数を持つメッシュにあるノードに対しウィンドウサイズを決定する、
c)キャリア感知範囲に僅かなノードしか持たない局は、これらノードのウィンドウサイズをa)及びb)で計算されたウィンドウサイズの間のかなり大きな値に設定する、並びに
d)キャリア感知範囲に多くのノードを持つ局は、これらノードのウィンドウサイズをa)及びb)で計算されたウィンドウサイズの間のかなり低い値に設定する、
規則に従ってウィンドウサイズを設定するプロトコルを提案される。
W=1/(n+1)
に従って最大のネイバー数を持つメッシュにおけるノードに対しウィンドウサイズを決定する。このメッシュのパフォーマンスは、式(1)に従ってアクセスレートを整えることによりさらに改善されることができる。
Claims (6)
- 少なくとも2つのノードを有するワイヤレスネットワークにおいてノードへの媒体アクセスを許可するための方法であり、
ノードに対し使用される媒体アクセスレートを決定するステップを有し、前記媒体アクセスレートは、データを前記ネットワーク中に送信するために、ノードが前記媒体を感知する頻度を決定する値である、方法において、
前記媒体アクセスレートは、ノード毎に互いに異なり、少なくとも自ノードのキャリア感知範囲にある前記ネットワークのノード数に依存して、キャリア感知範囲に多数のノードを持つノードの媒体アクセスレートが、キャリア感知範囲に少数のノードを持つノードの媒体アクセスレートより大きくなるように決定される、方法。 - 各々のノードはノードのキャリア感知範囲にある前記ネットワークのノード数を決定するステップ、
前記ネットワーク内の何れかのノードのキャリア感知範囲の最小のノード数を配信するステップ、及び
この情報に基づいて、前記ネットワークの各々のノードに対し、使用される夫々の媒体アクセスレートを決定するステップ、
を有する請求項1に記載の方法。 - 各々のノードが使用する前記媒体アクセスレートは、
ノードiのアクセスレート=σ(1+σ)γ(i)−γ*
であり、ここでσは基準アクセスレートに対応する正数であり、γ(i)はノードiのキャリア感知範囲にある局の数であり、及びγ*は、前記ネットワーク内の何れかのノードのキャリア感知範囲にある最小のノード数である、請求項2に記載の方法。 - 前記媒体アクセスレートは、バックオフウィンドウのサイズをノードの数によって決定することにより実現される請求項1に記載の方法。
- 各々のノードは自分のキャリア感知範囲にある前記ネットワークのノード数を決定するステップ、
前記ネットワーク内の何れかのノードのキャリア感知範囲の最小のノード数を配信するステップ、
前記ネットワーク内の何れかのノードのキャリア感知範囲の最大のノード数を配信するステップ、
最大のネイバー数を持つ前記ネットワークにおけるノードに対し、第1のウィンドウサイズを決定するステップ、
最小のネイバー数を持つ前記ネットワークにおけるノードに対し、第2のウィンドウサイズを決定するステップ、及び
前記最大のネイバー数を持つ前記ネットワークにおけるノード及び前記最小のネイバー数を持つ前記ネットワークにおけるノード以外の各々のノードに対し、前記第1及び第2のウィンドウサイズの間に含まれるウィンドウサイズを決定するステップ
を有する請求項4に記載の方法。 - 少なくとも2つのノードを有するワイヤレス無線ネットワークにおいて、ノードが使用する媒体アクセスレートは、ノード毎に互いに異なり、ノードのネイバー数に依存して、キャリア感知範囲に多数のノードを持つノードの媒体アクセスレートが、キャリア感知範囲に少数のノードを持つノードの媒体アクセスレートより大きくなるように決定され、媒体アクセスレートは、データをネットワーク中に送信するために、ノードが媒体を感知する頻度を決定する値である、ワイヤレス無線ネットワーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305666.1 | 2009-07-09 | ||
EP09305666 | 2009-07-09 | ||
PCT/IB2010/053157 WO2011004349A1 (en) | 2009-07-09 | 2010-07-09 | Method for granting medium access in a wireless network and network therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012533203A JP2012533203A (ja) | 2012-12-20 |
JP5705845B2 true JP5705845B2 (ja) | 2015-04-22 |
Family
ID=42989600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012519111A Expired - Fee Related JP5705845B2 (ja) | 2009-07-09 | 2010-07-09 | ワイヤレスネットワークにおいて媒体アクセスを許可するための方法及びその方法のためのネットワーク |
Country Status (6)
Country | Link |
---|---|
US (1) | US9526116B2 (ja) |
EP (1) | EP2452536B1 (ja) |
JP (1) | JP5705845B2 (ja) |
KR (1) | KR101659717B1 (ja) |
CN (1) | CN102474881B (ja) |
WO (1) | WO2011004349A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
PL387490A1 (pl) * | 2009-03-13 | 2010-09-27 | Akademia Górniczo-Hutnicza im. Stanisława Staszica | Sposób kontroli dostępu urządzeń do łącza komunikacyjnego w sieciach rozproszonych |
US9338798B2 (en) * | 2013-04-03 | 2016-05-10 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6728514B2 (en) * | 2000-09-08 | 2004-04-27 | Wi-Lan Inc. | Scalable wireless network topology systems and methods |
US7248604B2 (en) * | 2001-10-30 | 2007-07-24 | Ipr Licensing, Inc. | Throughput in multi-rate wireless networks using variable-length packets and other techniques |
JP4710321B2 (ja) * | 2004-02-02 | 2011-06-29 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7626931B2 (en) * | 2005-03-23 | 2009-12-01 | Microsoft Corporation | Systems and methods for coordinating wireless traffic for heterogeneous wireless devices |
US7660285B2 (en) * | 2005-06-29 | 2010-02-09 | Microsoft Corporation | Traffic-aware routing in wireless networks |
WO2007012819A1 (en) | 2005-07-29 | 2007-02-01 | British Telecommunications Public Limited Company | Bandwidth allocation in a wireless network |
CN100546272C (zh) * | 2006-10-09 | 2009-09-30 | 华为技术有限公司 | 确定及优化短距离无线网络吞吐率的方法及系统 |
KR100925269B1 (ko) | 2006-12-07 | 2009-11-05 | 한국전자통신연구원 | 멀티홉 무선 네트워크에서의 데이터 전송률의 향상을 위한최적의 데이터 전송 방법 |
US8565103B2 (en) | 2006-12-12 | 2013-10-22 | Qualcomm Incorporated | Load determination in wireless networks |
US8102767B2 (en) * | 2006-12-29 | 2012-01-24 | Verizon Patent And Licensing Inc. | Systems and methods for dynamically allocating network bandwidth |
US7881340B2 (en) * | 2007-10-22 | 2011-02-01 | The Johns Hopkins University | Decentralized media access control for ad-hoc mobile wireless network |
US8509129B2 (en) * | 2008-06-04 | 2013-08-13 | General Electric Company | System and method for adjusting media access control parameters in a wireless network |
-
2010
- 2010-07-09 CN CN201080030880.7A patent/CN102474881B/zh not_active Expired - Fee Related
- 2010-07-09 KR KR1020127003277A patent/KR101659717B1/ko active IP Right Grant
- 2010-07-09 EP EP10740355.2A patent/EP2452536B1/en not_active Not-in-force
- 2010-07-09 JP JP2012519111A patent/JP5705845B2/ja not_active Expired - Fee Related
- 2010-07-09 US US13/382,628 patent/US9526116B2/en not_active Expired - Fee Related
- 2010-07-09 WO PCT/IB2010/053157 patent/WO2011004349A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
KR20120046239A (ko) | 2012-05-09 |
CN102474881B (zh) | 2016-09-07 |
CN102474881A (zh) | 2012-05-23 |
JP2012533203A (ja) | 2012-12-20 |
KR101659717B1 (ko) | 2016-09-26 |
EP2452536A1 (en) | 2012-05-16 |
WO2011004349A1 (en) | 2011-01-13 |
US9526116B2 (en) | 2016-12-20 |
US20120106497A1 (en) | 2012-05-03 |
EP2452536B1 (en) | 2018-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Misic et al. | Wireless personal area networks: performance, interconnection and security with IEEE 802.15. 4 | |
Sheu et al. | A priority MAC protocol to support real-time traffic in ad hoc networks | |
Shen et al. | Distributed congestion control approaches for the IEEE 802.11 p vehicular networks | |
CN101584234B (zh) | 无线网状网络中的拥塞管理方法和系统以及该无线网状网络的站 | |
KR100630192B1 (ko) | 모바일 애드 혹 네트워크에서 이동 단말기의 매체 액세스제어 프로토콜 계층 모듈 및 매체 액세스 제어 프로토콜계층 모듈의 프레임 송수신 방법 | |
Syed et al. | Adaptive backoff algorithm for contention window for dense IEEE 802.11 WLANs | |
US20020154653A1 (en) | Random medium access methods with backoff adaptation to traffic | |
Ko et al. | Performance evaluation of IEEE 802.15. 4 MAC with different backoff ranges in wireless sensor networks | |
JP5141570B2 (ja) | 無線アドホックネットワークのための無線通信機 | |
EP1355450B1 (en) | Channel overlap mitigation in wireless LANs using a central medium access control | |
WO2002054671A2 (en) | Random medium access methods with backoff adaptation to traffic | |
Wu et al. | A MAC protocol for delay-sensitive VANET applications with self-learning contention scheme | |
EP2191680B1 (en) | Management of access to a medium | |
JP5705845B2 (ja) | ワイヤレスネットワークにおいて媒体アクセスを許可するための方法及びその方法のためのネットワーク | |
WO2005071897A1 (en) | Apparatus and method for transmission collision avoidance | |
Son et al. | Medical-grade channel access and admission control in 802.11 e EDCA for healthcare applications | |
Teymoori et al. | DT-MAC: An efficient and scalable medium access control protocol for wireless networks | |
KR101234022B1 (ko) | 지그비 통신 망에서 지그비 노드에 우선 순위를 부여하는 방법 | |
Prasad Joshi et al. | Adaptive Window Size‐Based Medium Access Control Protocol for Cognitive Radio Wireless Sensor Networks | |
JP6034510B2 (ja) | コグニティブなワイヤレス通信ネットワークにおけるアクティブ・シグナリングへの改良 | |
Chou et al. | A priority contention window mechanism for ad hoc network | |
Yuan et al. | An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks | |
KR101565707B1 (ko) | 차량 단말기의 데이터 송수신 방법 | |
Wen-cheng | Research on A New Queuing Schedule Algorithm in the Wireless Communication | |
Pudasaini et al. | Cross-layer Analysis of CSMA/iCA based Wireless Local Area Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140305 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140311 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140609 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140616 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140911 |
|
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: 20150127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5705845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |