DE60200680T2 - Fast optimale Fairness-Backoff-Verfahren und -System - Google Patents

Fast optimale Fairness-Backoff-Verfahren und -System Download PDF

Info

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
Application number
DE60200680T
Other languages
German (de)
English (en)
Other versions
DE60200680D1 (de
Inventor
Li Kaohsiung Chih-Peng
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of DE60200680D1 publication Critical patent/DE60200680D1/de
Application granted granted Critical
Publication of DE60200680T2 publication Critical patent/DE60200680T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access
    • H04W74/0841Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus 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)
DE60200680T 2001-05-03 2002-04-10 Fast optimale Fairness-Backoff-Verfahren und -System Expired - Fee Related DE60200680T2 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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