KR20020084698A - 근사 최적 공정성 백 오프 방법들 및 시스템들 - Google Patents
근사 최적 공정성 백 오프 방법들 및 시스템들 Download PDFInfo
- Publication number
- KR20020084698A KR20020084698A KR1020020023616A KR20020023616A KR20020084698A KR 20020084698 A KR20020084698 A KR 20020084698A KR 1020020023616 A KR1020020023616 A KR 1020020023616A KR 20020023616 A KR20020023616 A KR 20020023616A KR 20020084698 A KR20020084698 A KR 20020084698A
- Authority
- KR
- South Korea
- Prior art keywords
- window
- users
- cycle
- network
- calculating
- 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 41
- 238000004891 communication Methods 0.000 claims description 12
- 238000011156 evaluation Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 claims 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 89
- 230000005540 biological transmission Effects 0.000 description 22
- 230000000694 effects Effects 0.000 description 15
- 238000013459 approach Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 10
- 238000012986 modification Methods 0.000 description 10
- 230000004048 modification Effects 0.000 description 10
- 230000003044 adaptive effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000000342 Monte Carlo simulation Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012552 review 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/848,127 US7127519B2 (en) | 2001-05-03 | 2001-05-03 | Back off methods and systems |
| US09/848,127 | 2001-05-03 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020084698A true KR20020084698A (ko) | 2002-11-09 |
Family
ID=25302417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020020023616A Ceased KR20020084698A (ko) | 2001-05-03 | 2002-04-30 | 근사 최적 공정성 백 오프 방법들 및 시스템들 |
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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100988145B1 (ko) * | 2008-10-23 | 2010-10-18 | 주식회사 팬택 | 다중 사용자 다중 입출력 기반의 무선랜 시스템에서 경쟁 시간 구간의 최소값을 결정하는 장치 및 방법 |
Families Citing this family (50)
| 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 |
| KR20090031684A (ko) * | 2006-07-21 | 2009-03-27 | 파나소닉 주식회사 | 경합 제어를 실시하는 통신 장치 |
| 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 |
| US8462812B2 (en) * | 2008-11-25 | 2013-06-11 | Sabanci Universitesi | Method for estimation of residual bandwidth |
| US8675623B2 (en) * | 2009-02-01 | 2014-03-18 | Qualcomm Incorporated | Distributed prioritized contention for spectrum sharing |
| 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 |
| JP6196591B2 (ja) * | 2014-09-01 | 2017-09-13 | 日本電信電話株式会社 | バックオフ制御方法及びバックオフ制御装置 |
| 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系统的冲突解决方法 |
Citations (8)
| 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 | 박병재 | 화물자동차 적재함 구조 |
| JPH10261980A (ja) * | 1997-03-18 | 1998-09-29 | Fujitsu Ltd | 無線通信ネットワーク用基地局装置,無線通信ネットワークの通信制御方法,無線通信ネットワークシステムおよび無線端末装置 |
| EP0877511A2 (en) * | 1997-05-09 | 1998-11-11 | Siemens Business Communication Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
| KR19990033599A (ko) * | 1997-10-25 | 1999-05-15 | 구본준 | 근거리 통신망 인터페이스 장치 및 방법 |
| KR20000040457A (ko) * | 1998-12-18 | 2000-07-05 | 김영환 | 네트워크 사용의 공평성 향상방법 |
| 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 |
| 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 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6275497B1 (en) * | 1997-02-10 | 2001-08-14 | Hybrid Networks, Inc. | Method and apparatus for controlling communication channels using contention and polling schemes |
| 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 |
| 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
Patent Citations (8)
| 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 | 박병재 | 화물자동차 적재함 구조 |
| JPH10261980A (ja) * | 1997-03-18 | 1998-09-29 | Fujitsu Ltd | 無線通信ネットワーク用基地局装置,無線通信ネットワークの通信制御方法,無線通信ネットワークシステムおよび無線端末装置 |
| EP0877511A2 (en) * | 1997-05-09 | 1998-11-11 | Siemens Business Communication Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
| KR19990033599A (ko) * | 1997-10-25 | 1999-05-15 | 구본준 | 근거리 통신망 인터페이스 장치 및 방법 |
| KR20000040457A (ko) * | 1998-12-18 | 2000-07-05 | 김영환 | 네트워크 사용의 공평성 향상방법 |
| 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 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100988145B1 (ko) * | 2008-10-23 | 2010-10-18 | 주식회사 팬택 | 다중 사용자 다중 입출력 기반의 무선랜 시스템에서 경쟁 시간 구간의 최소값을 결정하는 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60200680D1 (de) | 2004-08-05 |
| JP2002374264A (ja) | 2002-12-26 |
| 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 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20020084698A (ko) | 근사 최적 공정성 백 오프 방법들 및 시스템들 | |
| US7206319B2 (en) | Fixed collision rate back off methods and systems | |
| US5960000A (en) | System, device, and method for contention-based reservation in a shared medium network | |
| US20020071449A1 (en) | Unified channel access for supporting quality of service (QoS) in a local area Network | |
| WO1988007296A1 (en) | Random multiple-access communication system | |
| CN112437498A (zh) | 一种基于信道状态判决及优先级的数据链协议退避算法 | |
| KR20040047376A (ko) | 무선랜에 있어서의 통신제어방법 | |
| CN1332544C (zh) | 在无线网络中发送多媒体数据的方法 | |
| US7002947B1 (en) | Method and system for data collision avoidance in a wireless communications system | |
| AU743272B2 (en) | Offered load estimation and applications for using same in a communication network | |
| Friedrich et al. | WRTMAC: A MAC proposal for 802.11 networks in factory automation. | |
| Andersson et al. | Static-priority scheduling of sporadic messages on a wireless channel | |
| Patel et al. | An adaptive contention slot selection mechanism for improving the performance of IEEE 802.11 DCF | |
| Dai | The scheduling to achieve optimized performance of randomly addressed polling protocol | |
| Foh et al. | Improving the Efficiency of CSMA using Reservations by Interruptions | |
| Du et al. | A history-based scheduling protocol for ad hoc networks | |
| Yuan et al. | An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks | |
| Lee | Analytic model of the collision resolution protocol with voice/data in mobile networks | |
| Alimenti et al. | A free-collision MAC proposal for 802.11 networks | |
| Khalil | Stochastic Modeling for Wireless Communication Networks–Multiple Access Methods | |
| Sidi | Multiple Access Schemes | |
| KR20050003809A (ko) | 무선 랜 시스템에서의 서비스 품질 향상 방법 | |
| Scholten et al. | Benchmarking for RTN, a Real-Time Variation on IEEE802. 11 | |
| Lyakhov et al. | Estimation of the efficiency of bandwidth request piggybacking to data packets in the wireless network controlled by the IEEE 802.16 protocol | |
| Malarvizhi et al. | Performance Analysis of Collision |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20020430 |
|
| PG1501 | Laying open of application | ||
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20070430 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20020430 Comment text: Patent Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20080527 Patent event code: PE09021S01D |
|
| E601 | Decision to refuse application | ||
| PE0601 | Decision on rejection of patent |
Patent event date: 20080806 Comment text: Decision to Refuse Application Patent event code: PE06012S01D Patent event date: 20080527 Comment text: Notification of reason for refusal Patent event code: PE06011S01I |