JP2002374264A - 複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法とシステム - Google Patents
複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法とシステムInfo
- Publication number
- JP2002374264A JP2002374264A JP2002130418A JP2002130418A JP2002374264A JP 2002374264 A JP2002374264 A JP 2002374264A JP 2002130418 A JP2002130418 A JP 2002130418A JP 2002130418 A JP2002130418 A JP 2002130418A JP 2002374264 A JP2002374264 A JP 2002374264A
- Authority
- JP
- Japan
- Prior art keywords
- backoff window
- users
- algorithm
- cycle
- window
- 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.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims description 46
- 238000004891 communication Methods 0.000 claims description 13
- 238000004422 calculation algorithm Methods 0.000 abstract description 195
- 230000006870 function Effects 0.000 abstract description 5
- 230000005540 biological transmission Effects 0.000 description 23
- 230000000694 effects Effects 0.000 description 14
- 238000013459 approach Methods 0.000 description 10
- 230000007423 decrease Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 5
- 238000000342 Monte Carlo simulation Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 108700026140 MAC combination Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010008 shearing Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/848127 | 2001-05-03 | ||
| US09/848,127 US7127519B2 (en) | 2001-05-03 | 2001-05-03 | Back off methods and systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002374264A true JP2002374264A (ja) | 2002-12-26 |
| JP2002374264A5 JP2002374264A5 (enExample) | 2005-08-04 |
Family
ID=25302417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002130418A Ceased JP2002374264A (ja) | 2001-05-03 | 2002-05-02 | 複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法とシステム |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7127519B2 (enExample) |
| EP (1) | EP1255376B1 (enExample) |
| JP (1) | JP2002374264A (enExample) |
| KR (1) | KR20020084698A (enExample) |
| CN (1) | CN1202641C (enExample) |
| CA (1) | CA2378807C (enExample) |
| DE (1) | DE60200680T2 (enExample) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8160090B2 (en) | 2006-07-21 | 2012-04-17 | Panasonic Corporation | Communication apparatus for performing contention control |
| JP2012517146A (ja) * | 2009-02-01 | 2012-07-26 | クゥアルコム・インコーポレイテッド | スペクトル共有のための分散型の優先順位による競合 |
| JP2016052024A (ja) * | 2014-09-01 | 2016-04-11 | 日本電信電話株式会社 | バックオフ制御方法及びバックオフ制御装置 |
Families Citing this family (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7206319B2 (en) * | 2001-05-03 | 2007-04-17 | Lucent Technologies Inc. | Fixed collision rate back off methods and systems |
| US7451242B2 (en) * | 2001-08-27 | 2008-11-11 | Xerox Corporation | Systems and methods for providing network access |
| GB2380910A (en) * | 2001-10-11 | 2003-04-16 | Hewlett Packard Co | Traffic manipulation on a computer network |
| US20030086437A1 (en) * | 2001-11-07 | 2003-05-08 | Mathilde Benveniste | Overcoming neighborhood capture in wireless LANs |
| DE10204346A1 (de) * | 2002-02-01 | 2003-08-14 | Atmel Germany Gmbh | Verfahren zur Auswahl von Transpondern |
| US7286511B2 (en) * | 2002-11-07 | 2007-10-23 | Koninklijke Philips Electronics N.V. | System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic |
| KR20040064867A (ko) * | 2003-01-10 | 2004-07-21 | 삼성전자주식회사 | 이동통신 시스템에서 역방향 메시지의 전송 구간을제공하는 방법 |
| US6937591B2 (en) * | 2003-02-27 | 2005-08-30 | Microsoft Corporation | Quality of service differentiation in wireless networks |
| US20040186907A1 (en) * | 2003-03-17 | 2004-09-23 | Wentink Maarten Menzo | Technique for optimizing backoff for a shared resource |
| US6927547B2 (en) * | 2003-06-10 | 2005-08-09 | Lutron Electronics Co., Inc. | System bridge and timeclock for RF controlled lighting systems |
| KR100560738B1 (ko) * | 2003-07-29 | 2006-03-13 | 삼성전자주식회사 | 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말 |
| KR100570830B1 (ko) * | 2003-07-29 | 2006-04-12 | 삼성전자주식회사 | 씨에스엠에이/씨에이에 기반한 무선 랜에서의 매체 접근제어 방법 및 그 장치 |
| DE10336308A1 (de) * | 2003-08-01 | 2005-03-03 | Atmel Germany Gmbh | Verfahren zur Auswahl eines oder mehrerer Transponder |
| DE10349647B4 (de) * | 2003-10-21 | 2006-08-10 | Atmel Germany Gmbh | Verfahren zur Auswahl eines oder mehrerer Transponder |
| US7397814B2 (en) * | 2003-12-09 | 2008-07-08 | Intel Corporation | Method and apparatus to estimate collision rate parameter |
| US7366153B2 (en) * | 2004-04-28 | 2008-04-29 | Intel Corporation | Apparatus and method capable of providing quality of service channel access in a wireless network |
| US8027327B2 (en) | 2004-06-25 | 2011-09-27 | Alcatel Lucent | Distributed scheduling in wireless networks with service differentiation |
| GB2419497A (en) * | 2004-10-22 | 2006-04-26 | Samsung Europe Plc | Contention based communication access having retransmission interval based upon number of users |
| EP1746770A1 (en) * | 2005-07-21 | 2007-01-24 | STMicroelectronics (Research & Development) Limited | Method for modifying a transmission characteristic of a communication channel, and network device therefor |
| EP1783957A1 (en) * | 2005-11-07 | 2007-05-09 | BRITISH TELECOMMUNICATIONS public limited company | Bandwidth allocation in a wireless network |
| US8077665B2 (en) | 2005-07-29 | 2011-12-13 | British Telecommunications Plc | Bandwidth allocation in a wireless network |
| US9131371B2 (en) * | 2005-09-30 | 2015-09-08 | Alcatel Lucent | Method and apparatus for managing a random access communication system |
| US20070080788A1 (en) * | 2005-10-12 | 2007-04-12 | Honeywell International Inc. | System and method for slaves in a master-slave wireless network to dynamically develop affinity to a time slot |
| US20070153760A1 (en) * | 2005-12-29 | 2007-07-05 | Nir Shapira | Method, apparatus and system of spatial division multiple access communication in a wireless local area network |
| US7656965B2 (en) * | 2005-12-29 | 2010-02-02 | Celeno Communications (Israel) Ltd. | Method of secure WLAN communication |
| US7751353B2 (en) | 2005-12-29 | 2010-07-06 | Celeno Communications (Israel) Ltd. | Device, system and method of securing wireless communication |
| US9071435B2 (en) | 2005-12-29 | 2015-06-30 | Celeno Communications Ltd. | System and method for tuning transmission parameters in multi-user multiple-input-multiple-output systems with aged and noisy channel estimation |
| US7570624B2 (en) * | 2005-12-29 | 2009-08-04 | Celeno Communications (Israel) Ltd. | Device, system and method of uplink/downlink communication in wireless network |
| US7672400B2 (en) * | 2005-12-29 | 2010-03-02 | Celeno Communications (Israel) Ltd. | Method of secure WLAN communication |
| US7826349B2 (en) * | 2006-05-30 | 2010-11-02 | Intel Corporation | Connection management mechanism |
| CN101119585B (zh) * | 2006-08-01 | 2010-05-12 | 华为技术有限公司 | 分布式非协作多点对多点网络、节点及连接建立方法 |
| US20080159160A1 (en) * | 2006-12-29 | 2008-07-03 | Deepak Das | Method of dynamic persistance control in wireless communication |
| TWI459754B (zh) * | 2007-01-12 | 2014-11-01 | Koninkl Philips Electronics Nv | 無線網狀網路中擁擠管理之方法 |
| KR100943178B1 (ko) * | 2007-12-17 | 2010-02-19 | 한국전자통신연구원 | 무선 센서 네트워크에서의 라우팅 및 자원 할당 방법 |
| US8045574B2 (en) * | 2008-02-27 | 2011-10-25 | Bae Systems Information And Electronic Systems Integration Inc. | Contention protocols for wireless medium access in communication networks |
| US8743793B2 (en) | 2008-07-14 | 2014-06-03 | Qualcomm Incorporated | Systems and methods for providing a separate contention window allowing allocations for pending uplink SDMA transmission opportunities |
| KR100988145B1 (ko) * | 2008-10-23 | 2010-10-18 | 주식회사 팬택 | 다중 사용자 다중 입출력 기반의 무선랜 시스템에서 경쟁 시간 구간의 최소값을 결정하는 장치 및 방법 |
| US8462812B2 (en) * | 2008-11-25 | 2013-06-11 | Sabanci Universitesi | Method for estimation of residual bandwidth |
| US8526464B2 (en) * | 2010-01-26 | 2013-09-03 | Kapsch Trafficcom Ag | Adaptive contention window in discontinuous wireless communication channels |
| US8155102B1 (en) * | 2011-05-24 | 2012-04-10 | Renesas Mobile Corporation | Channel access control |
| GB2491139B (en) | 2011-05-24 | 2014-02-19 | Broadcom Corp | Channel access control |
| CN103686838B (zh) * | 2012-09-05 | 2016-12-21 | 中兴通讯股份有限公司 | 竞争窗口值自适应调整方法和装置 |
| US9198198B2 (en) * | 2013-04-16 | 2015-11-24 | Texas Instruments Incorporated | Efficient fairness allocation in powerline CSMA/CA protocols |
| GB2529672B (en) * | 2014-08-28 | 2016-10-12 | Canon Kk | Method and device for data communication in a network |
| US10785751B2 (en) * | 2015-09-11 | 2020-09-22 | Qualcomm Incorporated | Techniques for contending for access to channels of a shared radio frequency spectrum band for broadcast/multicast transmissions |
| US10314083B2 (en) * | 2016-01-15 | 2019-06-04 | Sharp Laboratories Of America, Inc. | Systems and methods for traffic offloading in multi-radio-access-technology networks |
| CN110719649B (zh) * | 2018-07-12 | 2023-02-10 | 华为技术有限公司 | 一种信道接入的方法及装置 |
| CN120417107B (zh) * | 2025-04-28 | 2025-12-05 | 北京智芯微电子科技有限公司 | 一种基于dqra-mimo系统的冲突解决方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5734833A (en) * | 1996-03-12 | 1998-03-31 | Hewlett-Packard Company | Shared communications channel with enhanced reservation and collision resolution protocols allows any subset of stations to transmit data after collision occured in contention slot |
| KR19980033048U (ko) * | 1996-12-06 | 1998-09-05 | 박병재 | 화물자동차 적재함 구조 |
| US6275497B1 (en) * | 1997-02-10 | 2001-08-14 | Hybrid Networks, Inc. | Method and apparatus for controlling communication channels using contention and polling schemes |
| JPH10261980A (ja) * | 1997-03-18 | 1998-09-29 | Fujitsu Ltd | 無線通信ネットワーク用基地局装置,無線通信ネットワークの通信制御方法,無線通信ネットワークシステムおよび無線端末装置 |
| US6205153B1 (en) | 1997-05-09 | 2001-03-20 | Siemens Information And Communications Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
| KR100232237B1 (ko) * | 1997-10-25 | 1999-12-01 | 김영환 | 근거리 통신망 인터페이스 장치 및 방법 |
| US6215792B1 (en) * | 1998-06-30 | 2001-04-10 | Motorola, Inc. | System, device, and method for initial ranging in a communication network |
| CA2251435C (en) * | 1998-10-22 | 2005-01-11 | Norman Gee | Shoulder harness with support handle |
| KR100281138B1 (ko) * | 1998-12-18 | 2001-02-01 | 김영환 | 네트워크 사용의 공평성 향상방법 |
| US6614799B1 (en) * | 1999-01-20 | 2003-09-02 | Cisco Technology, Inc. | Method and apparatus for dynamic adjustment of cable modem back-off parameters in a cable modem network |
| US6285662B1 (en) * | 1999-05-14 | 2001-09-04 | Nokia Mobile Phones Limited | Apparatus, and associated method for selecting a size of a contention window for a packet of data system |
| US6870809B1 (en) * | 1999-10-08 | 2005-03-22 | Microsoft Corporation | Fair scheduling in broadcast environments |
| US6671284B1 (en) * | 2000-08-04 | 2003-12-30 | Intellon Corporation | Frame control for efficient media access |
| US6907044B1 (en) * | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
| US7027462B2 (en) * | 2001-01-02 | 2006-04-11 | At&T Corp. | Random medium access methods with backoff adaptation to traffic |
-
2001
- 2001-05-03 US US09/848,127 patent/US7127519B2/en not_active Expired - Lifetime
-
2002
- 2002-03-25 CA CA002378807A patent/CA2378807C/en not_active Expired - Fee Related
- 2002-04-10 DE DE60200680T patent/DE60200680T2/de not_active Expired - Fee Related
- 2002-04-10 EP EP02252552A patent/EP1255376B1/en not_active Expired - Lifetime
- 2002-04-29 CN CNB021188246A patent/CN1202641C/zh not_active Expired - Fee Related
- 2002-04-30 KR KR1020020023616A patent/KR20020084698A/ko not_active Ceased
- 2002-05-02 JP JP2002130418A patent/JP2002374264A/ja not_active Ceased
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8160090B2 (en) | 2006-07-21 | 2012-04-17 | Panasonic Corporation | Communication apparatus for performing contention control |
| JP2012517146A (ja) * | 2009-02-01 | 2012-07-26 | クゥアルコム・インコーポレイテッド | スペクトル共有のための分散型の優先順位による競合 |
| US8675623B2 (en) | 2009-02-01 | 2014-03-18 | Qualcomm Incorporated | Distributed prioritized contention for spectrum sharing |
| JP2016052024A (ja) * | 2014-09-01 | 2016-04-11 | 日本電信電話株式会社 | バックオフ制御方法及びバックオフ制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60200680D1 (de) | 2004-08-05 |
| EP1255376A1 (en) | 2002-11-06 |
| EP1255376B1 (en) | 2004-06-30 |
| CN1384646A (zh) | 2002-12-11 |
| US7127519B2 (en) | 2006-10-24 |
| CA2378807A1 (en) | 2002-11-03 |
| CN1202641C (zh) | 2005-05-18 |
| US20020188750A1 (en) | 2002-12-12 |
| CA2378807C (en) | 2007-05-15 |
| DE60200680T2 (de) | 2005-08-25 |
| KR20020084698A (ko) | 2002-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002374264A (ja) | 複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法とシステム | |
| JP4112269B2 (ja) | 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法 | |
| US7058074B2 (en) | Unified channel access for supporting quality of service (QoS) in a local area network | |
| JP4111708B2 (ja) | 通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置 | |
| US6721331B1 (en) | Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system | |
| US20130208708A1 (en) | Method and device for collaborative data communication in a radio network | |
| JP5677280B2 (ja) | 無線通信装置および無線通信方法 | |
| US7215681B2 (en) | Adaptive channel access for carrier sense multiple access based systems | |
| US7684367B2 (en) | Apparatus and method for transmitting data using multi-round contention avoidance | |
| JP2007074193A (ja) | チャネル帯域占有率評価方法、無線通信システム、チャネル帯域占有率評価装置及びプログラム | |
| JPH10507611A (ja) | 複数の端局間の送出制御方法及び関連する端局並びに通信システム | |
| WO2002054671A2 (en) | Random medium access methods with backoff adaptation to traffic | |
| Banchs et al. | Assured and expedited forwarding extensions for IEEE 802.11 wireless LAN | |
| CN101715241B (zh) | 用于分布式无线局域网介质接入控制的方法及装置 | |
| US20040114562A1 (en) | Wireless LAN communication control method | |
| Zhou et al. | A k-round elimination contention scheme for WLANs | |
| Kuo et al. | A CSMA-based MAC protocol for WLANs with automatic synchronization capability to provide hard quality of service guarantees | |
| KR100526184B1 (ko) | 무선 네트워크에서의 멀티미디어 데이터 전송 방법 | |
| WO2006050664A1 (en) | System and method for controlling access to a wireless medium | |
| JP2002517110A (ja) | オファードロードの推定および通信ネットワークにおいて使用するための応用 | |
| KR20100072959A (ko) | 무선 근거리 네트워크에서의 통신 시스템 및 방법 | |
| Patel et al. | An adaptive contention slot selection mechanism for improving the performance of IEEE 802.11 DCF | |
| Yuan et al. | An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041227 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041227 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080206 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080317 |
|
| A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20080722 |