JP4112269B2 - 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法 - Google Patents

複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法 Download PDF

Info

Publication number
JP4112269B2
JP4112269B2 JP2002130417A JP2002130417A JP4112269B2 JP 4112269 B2 JP4112269 B2 JP 4112269B2 JP 2002130417 A JP2002130417 A JP 2002130417A JP 2002130417 A JP2002130417 A JP 2002130417A JP 4112269 B2 JP4112269 B2 JP 4112269B2
Authority
JP
Japan
Prior art keywords
algorithm
collision
backoff window
users
network
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
JP2002130417A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002374262A (ja
JP2002374262A5 (enExample
Inventor
パン リ チウ
チュエンリン ワン ロバート
Original Assignee
ルーセント テクノロジーズ インコーポレーテッド
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 ルーセント テクノロジーズ インコーポレーテッド filed Critical ルーセント テクノロジーズ インコーポレーテッド
Publication of JP2002374262A publication Critical patent/JP2002374262A/ja
Publication of JP2002374262A5 publication Critical patent/JP2002374262A5/ja
Application granted granted Critical
Publication of JP4112269B2 publication Critical patent/JP4112269B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2002130417A 2001-05-03 2002-05-02 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法 Expired - Fee Related JP4112269B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/848622 2001-05-03
US09/848,622 US7206319B2 (en) 2001-05-03 2001-05-03 Fixed collision rate back off methods and systems

Publications (3)

Publication Number Publication Date
JP2002374262A JP2002374262A (ja) 2002-12-26
JP2002374262A5 JP2002374262A5 (enExample) 2005-08-04
JP4112269B2 true JP4112269B2 (ja) 2008-07-02

Family

ID=25303814

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002130417A Expired - Fee Related JP4112269B2 (ja) 2001-05-03 2002-05-02 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法

Country Status (7)

Country Link
US (1) US7206319B2 (enExample)
EP (1) EP1263170B1 (enExample)
JP (1) JP4112269B2 (enExample)
KR (1) KR20020084821A (enExample)
CN (1) CN1196299C (enExample)
CA (1) CA2378798C (enExample)
DE (1) DE60200815T2 (enExample)

Families Citing this family (42)

* 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
US7012276B2 (en) * 2002-09-17 2006-03-14 Advanced Micro Devices, Inc. Organic thin film Zener diodes
JP3951298B2 (ja) 2002-12-17 2007-08-01 ソニー株式会社 通信装置および通信方法
US20040186907A1 (en) * 2003-03-17 2004-09-23 Wentink Maarten Menzo Technique for optimizing backoff for a shared resource
KR100579437B1 (ko) * 2003-07-09 2006-05-12 (주)씨앤에스 테크놀로지 듀얼 이더넷 컨트롤러와 그 이더넷 컨트롤러간 패킷전송방법
US7801067B2 (en) * 2003-08-05 2010-09-21 Motorola, Inc. Method for mitigating collisions on a data channel upon request from a subscriber
KR20050040454A (ko) * 2003-10-28 2005-05-03 삼성전자주식회사 분산조정함수 모드에서의 무선랜 통신방법
CN100514925C (zh) 2003-12-19 2009-07-15 加利福尼亚大学董事会 资源共享宽带接入系统、方法和设备
GB2409200B (en) * 2003-12-19 2007-01-17 Beeson & Sons Ltd Bottle and closure assembly with improved locking elements
KR100744079B1 (ko) * 2004-04-28 2007-08-01 삼성전자주식회사 무선망의 예약 슬롯에서 상태 결정 방법
WO2006096843A1 (en) * 2005-03-09 2006-09-14 Qwizdom, Inc. Audience response systems, methods and apparatus
KR101230750B1 (ko) 2005-06-04 2013-02-07 성균관대학교산학협력단 무선 랜 시스템에서 데이터 전송 장치 및 방법
JP2006345453A (ja) * 2005-06-10 2006-12-21 Canon Inc 無線通信装置及びその制御方法とそのプログラム
US20070153807A1 (en) * 2005-12-29 2007-07-05 The Regents Of The University Of California Base-station aided resource sharing broadband access system, methods, and devices
TWI307226B (en) * 2006-02-23 2009-03-01 Ind Tech Res Inst Multicast packet transmitting method of wireless network
TWI288548B (en) * 2006-02-23 2007-10-11 Ind Tech Res Inst Multicast packet transmitting method of wireless network
US8284793B2 (en) * 2006-02-27 2012-10-09 Qualcomm Incorporated Backoff control for access probe transmission in communication systems
CN101034957A (zh) * 2006-03-08 2007-09-12 财团法人工业技术研究院 无线网路的群播封包传送方法
KR100864229B1 (ko) 2006-12-06 2008-10-17 고려대학교 산학협력단 무선 액세스 망에서의 랜덤 액세스 방법
US8565103B2 (en) * 2006-12-12 2013-10-22 Qualcomm Incorporated Load determination in wireless networks
US20080240147A1 (en) * 2007-03-29 2008-10-02 Chunming Qiao Media Access Control (MAC) for low-cost, low power sensor networks
JP5116404B2 (ja) * 2007-08-27 2013-01-09 三菱電機株式会社 ランダムアクセス制御方法、通信システムおよび基地局
US7852820B2 (en) * 2007-09-24 2010-12-14 Synapse Wireless, Inc. Systems and methods for reducing data collisions in wireless network communications
US7839793B2 (en) * 2007-11-20 2010-11-23 Siemens Enterprise Communications Gmbh & Co. Kg Method and apparatus for estimating collision probability in a wireless network
US20090141738A1 (en) * 2007-12-03 2009-06-04 Qing Li Reservation-Based Distributed Collision Avoidance Channel Access For Wireless Local Area Networks
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
US8265683B2 (en) * 2008-08-07 2012-09-11 Qualcomm Incorporated Two-tier random backoff and combined random backoff and transmit power control in wireless networks
US8392606B2 (en) 2008-09-23 2013-03-05 Synapse Wireless, Inc. Wireless networks and methods using multiple valid network identifiers
KR101369558B1 (ko) * 2008-11-25 2014-03-11 사반치 유니버시티 잔여 대역폭의 추정 방법
KR101023441B1 (ko) * 2009-02-12 2011-03-24 서울대학교산학협력단 공간 재사용을 사용하는 멀티 홉 네트워크을 위한 방법
EP2256994A1 (en) * 2009-05-26 2010-12-01 Thomson Licensing, Inc. Adaptive triggering set for relaxed deterministic back-off method
US20110044303A1 (en) * 2009-08-18 2011-02-24 Xuquan Ji Device, system, and method of adjusting a contention window for wireless transmission
WO2011059522A1 (en) * 2009-11-10 2011-05-19 Qualcomm Incorporated Method and apparatus for facilitating user equipment backoff during random access procedures
US8477801B2 (en) * 2009-12-15 2013-07-02 Qualcomm Incorporated Backoff procedure for post downlink SDMA operation
CN102468946A (zh) * 2010-11-08 2012-05-23 中兴通讯股份有限公司 一种多用户传输方法和接入点
CN104427621B (zh) * 2013-09-10 2018-07-03 富士通株式会社 时隙分配方法和装置
JP6196591B2 (ja) * 2014-09-01 2017-09-13 日本電信電話株式会社 バックオフ制御方法及びバックオフ制御装置
KR102467048B1 (ko) 2015-04-09 2022-11-14 한국전자통신연구원 히든 노드 문제와 사용자 단말들의 채널 점유를 고려한 상향 링크 데이터 전송 방법
CN107453759B (zh) * 2016-06-01 2020-08-28 卡斯柯信号有限公司 安全编码系统中数据延时发送安全处理方法
KR101874191B1 (ko) 2016-09-21 2018-07-03 연세대학교 산학협력단 무선 네트워크에서의 데이터 전송 예약 방법 및 장치
JP7100241B2 (ja) * 2017-12-20 2022-07-13 富士通株式会社 化合物半導体装置及びその製造方法
US11243853B2 (en) 2019-11-26 2022-02-08 International Business Machines Corporation Service retry collision prevention using prime numbers

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0524675B1 (en) 1991-07-08 2004-01-02 Koninklijke Philips Electronics N.V. Method and arrangement for data transmission
US5390181A (en) * 1993-06-04 1995-02-14 Illinois Institute Of Technology Method for detecting collisions on and controlling access to a transmission channel
US5699515A (en) * 1995-01-23 1997-12-16 Hewlett-Packard Company Backoff scheme for access collision on a local area network
KR19980033048U (ko) * 1996-12-06 1998-09-05 박병재 화물자동차 적재함 구조
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
KR100259363B1 (ko) * 1998-06-03 2000-06-15 김영환 근거리통신망 제어장치 및 방법
US6215792B1 (en) * 1998-06-30 2001-04-10 Motorola, Inc. System, device, and method for initial ranging in a communication network
KR100272547B1 (ko) * 1998-10-21 2000-11-15 김영환 네트워크 사용의 공평성 향상방법
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
US7206319B2 (en) * 2001-05-03 2007-04-17 Lucent Technologies Inc. Fixed collision rate back off methods and systems
US7127519B2 (en) * 2001-05-03 2006-10-24 Lucent Technologies Inc. Back off methods and systems

Also Published As

Publication number Publication date
CN1196299C (zh) 2005-04-06
CN1384645A (zh) 2002-12-11
JP2002374262A (ja) 2002-12-26
US7206319B2 (en) 2007-04-17
EP1263170B1 (en) 2004-07-28
DE60200815D1 (de) 2004-09-02
CA2378798C (en) 2006-06-06
CA2378798A1 (en) 2002-11-03
DE60200815T2 (de) 2005-09-15
EP1263170A1 (en) 2002-12-04
US20020163929A1 (en) 2002-11-07
KR20020084821A (ko) 2002-11-11

Similar Documents

Publication Publication Date Title
JP4112269B2 (ja) 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法
EP1255376B1 (en) Near optimal fairness back off method and system
Kwon et al. A novel MAC protocol with fast collision resolution for wireless LANs
JP4111708B2 (ja) 通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置
JP4687343B2 (ja) チャネル帯域占有率評価方法、無線通信システム、チャネル帯域占有率評価装置及びプログラム
US6275497B1 (en) Method and apparatus for controlling communication channels using contention and polling schemes
US7522630B2 (en) Unified channel access for supporting quality of service (QoS) in a local area network
US6721331B1 (en) Method and apparatus for decentralized prioritized scheduling in a CSMA/CA wireless system
CN102474883A (zh) 在无线局域网中实现资源预留的半随机退避方法
EP2936912B1 (en) Dynamically splitting a wi-fi access point into virtual access points according to the number of transmitting stations
Zhou et al. A k-round elimination contention scheme for WLANs
Tuysuz et al. A beacon-based collision-free channel access scheme for IEEE 802.11 WLANs
Tuysuz et al. Exploiting the channel using uninterrupted collision‐free MAC adaptation over IEEE 802.11 WLANs
Kuo et al. A CSMA-based MAC protocol for WLANs with automatic synchronization capability to provide hard quality of service guarantees
Abichar et al. CONTI: constant-time contention resolution for WLAN access
Tuysuz et al. An uninterrupted collision-free channel access scheme over IEEE 802.11 WLANs
AU743272B2 (en) Offered load estimation and applications for using same in a communication network
WO2006050664A1 (en) System and method for controlling access to a wireless medium
Park et al. Queueing analysis of IEEE 802.11 MAC protocol in wireless LAN
Patel et al. An adaptive contention slot selection mechanism for improving the performance of IEEE 802.11 DCF
AU750824B2 (en) Method of sharing communication channels utilizing both contention and polling schemes
Yuan et al. An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks
Taifour et al. RC-MAC: Reduced collision MAC for bandwidth optimization in wireless local area networks
Kwon et al. Medium access control protocols with fast collision Resolution: Supporting real-time and data services in wireless LANs
Alimenti et al. A free-collision MAC proposal for 802.11 networks

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041228

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041228

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: 20080212

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080317

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080409

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110418

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110418

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120418

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120418

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130418

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130418

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140418

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees