JP2002374264A5 - - Google Patents

Download PDF

Info

Publication number
JP2002374264A5
JP2002374264A5 JP2002130418A JP2002130418A JP2002374264A5 JP 2002374264 A5 JP2002374264 A5 JP 2002374264A5 JP 2002130418 A JP2002130418 A JP 2002130418A JP 2002130418 A JP2002130418 A JP 2002130418A JP 2002374264 A5 JP2002374264 A5 JP 2002374264A5
Authority
JP
Japan
Prior art keywords
window
cycle
users
calculating
collisions
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
Application number
JP2002130418A
Other languages
English (en)
Other versions
JP2002374264A (ja
Filing date
Publication date
Priority claimed from US09/848,127 external-priority patent/US7127519B2/en
Application filed filed Critical
Publication of JP2002374264A publication Critical patent/JP2002374264A/ja
Publication of JP2002374264A5 publication Critical patent/JP2002374264A5/ja
Ceased legal-status Critical Current

Links

Claims (9)

  1. 複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法であって、
    （Ａ）ネットワーク上のユーザの数の推定値に少なくとも部分的に基づいて、第１バックオフウィンドウを計算するステップと、
    （Ｂ）前記第１のバックオフウィンドウを複数のユーザに送信するステップと、
    （Ｃ）前記第１のバックオフウィンドウ内で発生した衝突の回数に少なくとも部分的に基づいて、第２のバックオフウィンドウを計算するステップと、
    （Ｄ）前記第２のバックオフウィンドウを前記ネットワープの複数のユーザの一人あるいは複数人に送信するステップと、を有することを特徴とする方法。
  2. （Ｅ）前のバックオフウィンドウ内で発生した衝突の回数に基づいて後続のバックオフウィンドウを計算するステップと、
    （Ｆ）後続のバックオフウィンドウを複数のユーザの一人または複数人に送信するステップと、をさらに有する請求項１記載の方法。
  3. （Ｇ）サイクル中にネットワーク資源を競合するユーザの数のサイクルを初期化するステップをさらに有する請求項１記載の方法。
  4. 前記（Ｃ）ステップは、前記（Ａ）ステップと同一のサイクルで第２のバックオフウィンドウを計算するステップを含む請求項３記載の方法。
  5. （Ｈ）バックオフウィンドウ内で衝突が無い場合に、サイクルを終了させるステップをさらに有する請求項３記載の方法。
  6. 第１のサイクルに続いて、第２のイクルの間ネットワーク資源を競合するユーザの数の第２のサイクルを初期化するステップをさらに有する請求項３記載の方法。
  7. 前記（Ｇ）ステップは、前のサイクルの間ネットワーク資源の予約を成功したユーザの数に基づいてサイクルを初期化するステップを含む請求項３記載の方法。
  8. 前記（Ｃ）ステップは、第の１バックオフウィンドウ内で発生する衝突の回数と、衝突に関与したユーザの数の平均値との積に基づいて第２のバックオフウィンドウを計算するステップを含む請求項１記載の方法。
  9. 前記（Ｃ）ステップは、第１のバックオフウィンドウ内で発生する衝突の回数と、２．３９２２の値との積に基づいて第２のバックオフウィンドウを計算するステップを含む請求項１記載の方法。
JP2002130418A 2001-05-03 2002-05-02 複数のユーザにより共有されるネットワーク内のデータの衝突を解決する方法とシステム Ceased JP2002374264A (ja)

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 JP2002374264A (ja) 2002-12-26
JP2002374264A5 true JP2002374264A5 (ja) 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 (ja)
EP (1) EP1255376B1 (ja)
JP (1) JP2002374264A (ja)
KR (1) KR20020084698A (ja)
CN (1) CN1202641C (ja)
CA (1) CA2378807C (ja)
DE (1) DE60200680T2 (ja)

Families Citing this family (48)

* 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
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
KR100570830B1 (ko) * 2003-07-29 2006-04-12 삼성전자주식회사 씨에스엠에이/씨에이에 기반한 무선 랜에서의 매체 접근제어 방법 및 그 장치
KR100560738B1 (ko) * 2003-07-29 2006-03-13 삼성전자주식회사 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말
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
EP1911205B1 (en) 2005-07-29 2019-08-21 British Telecommunications public limited company Bandwidth allocation in a wireless network
EP1783957A1 (en) * 2005-11-07 2007-05-09 BRITISH TELECOMMUNICATIONS public limited company 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
US7672400B2 (en) * 2005-12-29 2010-03-02 Celeno Communications (Israel) Ltd. Method of secure WLAN communication
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
US7570624B2 (en) * 2005-12-29 2009-08-04 Celeno Communications (Israel) Ltd. Device, system and method of uplink/downlink communication in wireless network
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
US7751353B2 (en) 2005-12-29 2010-07-06 Celeno Communications (Israel) Ltd. Device, system and method of securing wireless communication
US7826349B2 (en) * 2006-05-30 2010-11-02 Intel Corporation Connection management mechanism
WO2008010387A1 (fr) 2006-07-21 2008-01-24 Panasonic Corporation dispositif de communication EXÉCUTANT une commande de contention
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 주식회사 팬택 다중 사용자 다중 입출력 기반의 무선랜 시스템에서 경쟁 시간 구간의 최소값을 결정하는 장치 및 방법
WO2010061241A1 (en) * 2008-11-25 2010-06-03 Sabanci Universitesi A method for estimation of residual bandwitdth
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
GB2491139B (en) 2011-05-24 2014-02-19 Broadcom Corp Channel access control
US8155102B1 (en) * 2011-05-24 2012-04-10 Renesas Mobile Corporation 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

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
US6907044B1 (en) * 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US6671284B1 (en) * 2000-08-04 2003-12-30 Intellon Corporation Frame control for efficient media access
US7027462B2 (en) * 2001-01-02 2006-04-11 At&T Corp. Random medium access methods with backoff adaptation to traffic

Similar Documents

Publication Publication Date Title
JP2002374264A5 (ja)
JP2002374262A5 (ja)
US5418784A (en) Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture
CA2378807A1 (en) Near optimal fairness back off methods and systems
JPH08256170A (ja) ローカル・エリア・ネットワーク上のアクセス衝突のためのバックオフ技法
CN110972162B (zh) 一种基于马尔科夫链的水声传感器网络饱和吞吐量求解方法
JPH02502507A (ja) ランダム多重アクセス通信システム
EP0877511A3 (en) System and method for improving CSMA/CD network performance during collisions
Zaki et al. Throughput analysis of IEEE 802.11 DCF under finite load traffic
KR20190079703A (ko) 네트워크 디바이스들에서의 유연한 전송 및 백-오프 간격들
US20040196850A1 (en) WLAN access scheduling control
CN106358316B (zh) 一种信道接入方法及装置
Kosek-Szott A throughput model of IEEE 802.11 aa intra-access category prioritization
Prakash et al. Throughput analysis of IEEE 802.11 b WLAN under a non-saturated condition
Bhutani et al. Mac layer performance modelling for ieee 802.15. 7 based on discrete‐time Markov chain
JP2005287026A (ja) 輸送手段用のローカル通信システム
JP2007514346A5 (ja)
Garcés et al. Collision avoidance and resolution multiple access with transmission groups
JP2009194413A (ja) 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム
Foh et al. Performance comparison of CSMA/RI and CSMA/CD with BEB
Vishnevsky et al. Estimation of IEEE 802.11 DCF access performance in wireless networks with linear topology using PH service time approximations and MAP input
Min et al. A dynamic IEEE 802.11 e txop scheme in wlans under self-similar traffic: Performance enhancement and analysis
CN110149250A (zh) 一种无线网络中丢包时间计算方法
Xiong et al. Saturated throughput analysis of IEEE 802.11 e using two-dimensional Markov chain model
Dang et al. Performance Analysis of the IEEE 802.11 p under Finite Traffic Conditions