DE60200680T2 - Fast optimale Fairness-Backoff-Verfahren und -System - Google Patents
Fast optimale Fairness-Backoff-Verfahren und -System Download PDFInfo
- Publication number
- DE60200680T2 DE60200680T2 DE60200680T DE60200680T DE60200680T2 DE 60200680 T2 DE60200680 T2 DE 60200680T2 DE 60200680 T DE60200680 T DE 60200680T DE 60200680 T DE60200680 T DE 60200680T DE 60200680 T2 DE60200680 T2 DE 60200680T2
- Authority
- DE
- Germany
- Prior art keywords
- window
- users
- reservation
- backoff
- collision
- 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 35
- 230000036961 partial effect Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 89
- 230000005540 biological transmission Effects 0.000 description 22
- 230000001629 suppression Effects 0.000 description 14
- 238000004891 communication Methods 0.000 description 11
- 238000012986 modification Methods 0.000 description 9
- 230000004048 modification Effects 0.000 description 9
- 238000013459 approach Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000000342 Monte Carlo simulation Methods 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 230000002688 persistence Effects 0.000 description 3
- 238000010420 art technique Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 235000010678 Paulownia tomentosa Nutrition 0.000 description 1
- 240000002834 Paulownia tomentosa Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 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
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011978 dissolution method Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing 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 |
|---|---|---|---|
| US848127 | 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 |
|---|---|
| DE60200680D1 DE60200680D1 (de) | 2004-08-05 |
| DE60200680T2 true DE60200680T2 (de) | 2005-08-25 |
Family
ID=25302417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE60200680T Expired - Fee Related DE60200680T2 (de) | 2001-05-03 | 2002-04-10 | Fast optimale Fairness-Backoff-Verfahren und -System |
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) |
Families Citing this family (51)
| 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 |
| KR100988145B1 (ko) * | 2008-10-23 | 2010-10-18 | 주식회사 팬택 | 다중 사용자 다중 입출력 기반의 무선랜 시스템에서 경쟁 시간 구간의 최소값을 결정하는 장치 및 방법 |
| 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系统的冲突解决方法 |
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
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 |
| KR20020084698A (ko) | 2002-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE60200680T2 (de) | Fast optimale Fairness-Backoff-Verfahren und -System | |
| DE60200815T2 (de) | Back-Off-Verfahren und System mit festem Kollisionsraten | |
| DE69927227T2 (de) | Verfahren und Vorrichtung für Zugriffspriorität mit Zufall - Chip-Verzögerung | |
| DE60222798T2 (de) | Verfahren zum garantierten mediumzugriff in einem drahtlosen netz | |
| DE69033551T2 (de) | Vermeidung von Überlastung in Computer-Netzwerken mit Hilfe von Verzögerung | |
| DE69732064T2 (de) | Netzwerkkommunikation | |
| DE3785217T2 (de) | Verfahren zur uebertragung von daten in paketvermittlungsnetzen. | |
| DE3587049T2 (de) | Betriebsverfahren fuer nachrichtensystem mit vielfachzugriff. | |
| DE69425766T2 (de) | Burstbandbreitenreservierungsverfahren für Netze mit Asynchronem Transfer Modus (ATM) | |
| DE3532439C2 (enExample) | ||
| DE60027281T2 (de) | Asynchroner reservierungs-orientierter Mehrfachzugriff für drahtlose Netze | |
| DE69916963T2 (de) | Verfahren und Vorrichtung für Zugriffspriorität auf Basis von Zutallbedingten Backoff | |
| DE602004010404T2 (de) | Master-Station eines Kommunikationssystems und Zugangsregelverfahren | |
| DE69425352T2 (de) | Verfahrenund Schaltungsanordnung für Backoff-Zeit-Bewertung bei Ethernet | |
| DE69839334T2 (de) | Verfahren zur Zuweisung von Aufwartszeitschlitzen zu einer Netzwerkendeinrichtung , sowie Netzwerkendeinrichtung und Zugriffssteuerung zur Durchführung eines solchen Verfahrens | |
| DE60121912T2 (de) | Einheitlicher Kanalzugriff mit Unterstützung für Dienstqualität in einem lokalen Netz | |
| DE3789706T2 (de) | System zur dynamischen Pufferüberwachung zur Steuerung eines Datenverbindungszugriffsprotokolls. | |
| DE60106251T2 (de) | Anordnung und verfahren für satellitengesteuertes aloha | |
| DE19648077C2 (de) | Verfahren zur Einstellung der Zugriffsbeharrlichkeit einer Mobilstation in einem zellularen Mobilfunknetz | |
| DE69219266T2 (de) | Zuweisung von Mitteln in einem dienste-integrierenden Satelliten-Netzwerk durch vorzeitige Reservierung | |
| DE19816350B4 (de) | Verfahren und Vorrichtung zum Betrieb eines Kommunikationssystems, in dem sich mehrere Stationen den Zugang zu einem gemeinsamen Kommunikationskanal nach einem Mehrfachzugriffsformat im Zeitmultiplex teilen | |
| DE60036090T2 (de) | Verfahren zur datenratenzuteilung in datenkommunikationsnetzwerk | |
| DE60107374T2 (de) | Kontrollschema für Verbindungszugang durch Verwendung eines verfügbaren Qualitätswertes | |
| DE69828608T2 (de) | Aufteilungsschema für ein Zufallszugriffskanal in einem CDMA System | |
| DE10318176A1 (de) | Ranging-Verfahren für ein Mobilkommunikationssystem auf der Basis eines Vielfachzugriffssystems mit orthogonalem Frequenzmultiplex |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition | ||
| 8339 | Ceased/non-payment of the annual fee |