WO2005025148A1 - Method of providing a medium access protocol - Google Patents
Method of providing a medium access protocol Download PDFInfo
- Publication number
- WO2005025148A1 WO2005025148A1 PCT/IB2004/051551 IB2004051551W WO2005025148A1 WO 2005025148 A1 WO2005025148 A1 WO 2005025148A1 IB 2004051551 W IB2004051551 W IB 2004051551W WO 2005025148 A1 WO2005025148 A1 WO 2005025148A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- station
- data packet
- packet
- waiting time
- network
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1854—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Definitions
- the invention relates to a method of providing a medium access control protocol using a listen-before-talk scheme within a wireless network having a plurality of stations communicating over a channel, wherein a valid route from a source station to a destination station via at least one more station is determined.
- the data packets are sent from the source station to a forwarding station which copies them and sends them either to the destination station or to another forwarder.
- the IEEE 802.11 standard for wireless local area networks covers in particular ad hoc networks lacking any fixed infrastructure.
- An IEEE 802.11 network in general, consists of Basic Service Sets (BSS) consisting of mobile nodes, herein referred to as stations, controlled by a single coordination function that determines when a station transmits and receives via the wireless medium.
- BSSs are either in infrastmcture mode or they work independently.
- All stations of the BSS must be in the reception range of a Hybrid Coordinator (HC) or Point Coordinator (PC).
- HC Hybrid Coordinator
- PC Point Coordinator
- all stations must be in the reception range of every other member of the BSS. Otherwise, no communication is possible.
- the Medium Access Control (MAC) protocol that is common to all types of IEEE 802.11 radio networks is the Distributed Coordination Function (DCF) that works as a listen-before-talk scheme based on the Carrier Sense Multiple Access PHDFmn ⁇ ? 2
- DCF Distributed Coordination Function
- CSMA Collision Avoidance
- CA Collision Avoidance
- Data frames and the optionally transmitted Request-To-Send/Clear-To-Send control frames include the information of how long it takes to transmit the data packet including its corresponding Acknowledgement (ACK) response, and in case of fragmentation, including the next fragment.
- the RTS/CTS mechanism helps to protect data packets against hidden stations. Immediate positive acknowledgements are employed to determine the successful reception of each data packet. This is accomplished by the receiving station initiating the transmission of an acknowledgement frame after a time interval Short Interframe Space (SIFS). SIFS are used for the highest priority to transmissions enabling stations with this type of information to access the radio link first. Examples of information which will be transmitted after the SIFS has expired include RTS and CTS messages in addition to positive acknowledgements. To introduce multihop communication into IEEE 802.11, some efficiency problems need to be solved.
- SIFS Short Interframe Space
- the method comprises transmitting a data packet over said channel by a first station, receiving that data packet in a second station, analyzing data in said data packet by said second station whether said data packet is to be forwarded further, and if said data packet is to be forwarded further, prioritizing transmission of said data packet on the valid route from source station to destination station.
- the invention prioritizes the multihop route. Instead of performing a backoff after having received the data packet to be forwarded further, it is suggested to allow the receiving station to retransmit the data to the next hop practically immediately.
- Each forwarding station analyzes the incoming data and is therefore able to differentiate data to be relayed from data to be processed locally.
- a wireless network having a plurality of stations communicating over a channel, wherein a valid route from a source station to a destination station via at least one more station is determined, controls communication using the above medium access control protocol. It may also be that the acknowledgement is sent before the data packet is forwarded to the next station.
- the second station does not send an acknowledgement of receipt to said first station before forwarding the packet, as the forwarded packet is interpreted by said first station as acknowledgement of receipt of the packet.
- the shortest waiting time will be the Short Interframe Space SIFS.
- DIFS Distributed Inter-Frame Space
- AIFS Automatic Inter-Frame Space
- Fig. 1 illustrates a procedure according to the invention
- Fig. 2 illustrates the standard procedure for multihop in IEEE 802.11.
- FIG. 1 shows station B which is forwarding data received from station
- a forwarding station B sends the data it receives from station A to a third station C which can be the destination station or another forwarding station.
- the transmission consists of two independent sessions, from station A to station B, then from station B to station C. They are fully conforming to IEEE 802.11 as fully separated by the backoff time in which the channel can be accessed by another node.
- the invention avoids the backoff mechanism and therefore increases the throughput considerably.
- the receiving station of a hop can forward the data packet it has just received directly after the shortest wait time defined in IEEE 802.11, the Short Interframe Space, meaning with highest priority. PHDFrnr u ? 5
- the invention can be used in car-to-car communication, in in-house communication and at access points with meshed networks.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/570,868 US8126006B2 (en) | 2003-09-08 | 2004-08-24 | Method of providing a medium access protocol |
JP2006525239A JP4633720B2 (en) | 2003-09-08 | 2004-08-24 | How to provide a media access protocol |
EP04769846A EP1665668B1 (en) | 2003-09-08 | 2004-08-24 | Method of providing a medium access protocol |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03102721.2 | 2003-09-08 | ||
EP03102721 | 2003-09-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005025148A1 true WO2005025148A1 (en) | 2005-03-17 |
Family
ID=34259206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2004/051551 WO2005025148A1 (en) | 2003-09-08 | 2004-08-24 | Method of providing a medium access protocol |
Country Status (5)
Country | Link |
---|---|
US (1) | US8126006B2 (en) |
EP (1) | EP1665668B1 (en) |
JP (1) | JP4633720B2 (en) |
CN (1) | CN1849785A (en) |
WO (1) | WO2005025148A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007113730A1 (en) * | 2006-03-31 | 2007-10-11 | Koninklijke Philips Electronics N.V. | Mobile station for a multi-channel based communications network |
WO2009009691A1 (en) * | 2007-07-10 | 2009-01-15 | Qualcomm Incorporated | Methods and appartus for controlling interference to broadcast signaling in a peer to peer network |
US8495232B2 (en) | 2007-07-10 | 2013-07-23 | Qualcomm Incorporated | Methods and apparatus for supporting broadcast communications in a peer to peer network |
US8694662B2 (en) | 2007-07-10 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions |
US8861418B2 (en) | 2007-07-10 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatus for supporting group communications with data re-transmission support |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7304975B2 (en) * | 2004-08-16 | 2007-12-04 | Freescale Semiconductor, Inc. | Method for providing rapid delayed frame acknowledgement in a wireless transceiver |
GB0616475D0 (en) * | 2006-08-18 | 2006-09-27 | Fujitsu Ltd | Communication systems |
US8867518B2 (en) * | 2007-04-30 | 2014-10-21 | Avaya Inc. | Method and apparatus performing express forwarding bypass for time-critical frames |
JPWO2011145345A1 (en) * | 2010-05-19 | 2013-07-22 | 三洋電機株式会社 | Base station apparatus and terminal apparatus |
US20120320931A1 (en) * | 2011-06-20 | 2012-12-20 | Texas Instruments Incorporated | Dynamic selection of mac interframe parameters in plc networks |
US10098002B2 (en) | 2012-12-31 | 2018-10-09 | Zte Corporation | Integrated wireless local area network for spectrum sharing |
CN104053213B (en) * | 2013-03-11 | 2018-04-17 | 中兴通讯股份有限公司 | Integrated relaying in cordless communication network |
CN104219152A (en) * | 2013-06-04 | 2014-12-17 | 中兴通讯股份有限公司 | Routing method and device among various wireless networks |
CN104065720A (en) * | 2014-06-19 | 2014-09-24 | 清华大学 | MAC protocol based on instant forwarding |
KR101938513B1 (en) | 2015-04-10 | 2019-04-11 | 지티이 코포레이션 | Method and apparatus for contention of unauthorized carrier |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002041590A1 (en) * | 2000-11-17 | 2002-05-23 | University Of Surrey | Media access control for wireless systems |
WO2003028315A1 (en) * | 2001-09-27 | 2003-04-03 | Telefonaktiebolaget Lm Ericsson | Method for multihop routing for distributed wlan networks |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2591467B2 (en) * | 1994-04-18 | 1997-03-19 | 日本電気株式会社 | Access method |
US5963560A (en) * | 1997-03-05 | 1999-10-05 | Advanced Micro Devices, Inc. | Method and arrangement for providing multi-level priority in a rotating priority arrangement for access to medium in an ethernet network |
JP2001231078A (en) | 2000-02-16 | 2001-08-24 | Nippon Telegr & Teleph Corp <Ntt> | Radio packet relay station and radio packet relay method |
JP3639792B2 (en) * | 2000-07-25 | 2005-04-20 | 株式会社日立製作所 | Network system and communication bandwidth control method thereof |
JP3469188B2 (en) * | 2000-10-13 | 2003-11-25 | 日本電信電話株式会社 | Wireless packet relay method, wireless packet relay system, and wireless station |
US7299063B2 (en) * | 2002-07-01 | 2007-11-20 | Sony Corporation | Wireless communication system, wireless communication device and wireless communication method, and computer program |
US7787419B2 (en) * | 2002-09-17 | 2010-08-31 | Broadcom Corporation | System and method for providing a mesh network using a plurality of wireless access points (WAPs) |
AU2003279869A1 (en) * | 2002-10-04 | 2004-05-04 | Input/Output, Inc. | Wireless communication method, system and apparatus |
FI112421B (en) * | 2002-10-29 | 2003-11-28 | Tellabs Oy | Method and device for time allocation of transmission connection capacity between packet switched data communication flows |
-
2004
- 2004-08-24 EP EP04769846A patent/EP1665668B1/en not_active Not-in-force
- 2004-08-24 US US10/570,868 patent/US8126006B2/en not_active Expired - Fee Related
- 2004-08-24 JP JP2006525239A patent/JP4633720B2/en not_active Expired - Fee Related
- 2004-08-24 WO PCT/IB2004/051551 patent/WO2005025148A1/en active Application Filing
- 2004-08-24 CN CNA2004800258323A patent/CN1849785A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002041590A1 (en) * | 2000-11-17 | 2002-05-23 | University Of Surrey | Media access control for wireless systems |
WO2003028315A1 (en) * | 2001-09-27 | 2003-04-03 | Telefonaktiebolaget Lm Ericsson | Method for multihop routing for distributed wlan networks |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007113730A1 (en) * | 2006-03-31 | 2007-10-11 | Koninklijke Philips Electronics N.V. | Mobile station for a multi-channel based communications network |
WO2009009691A1 (en) * | 2007-07-10 | 2009-01-15 | Qualcomm Incorporated | Methods and appartus for controlling interference to broadcast signaling in a peer to peer network |
US7961698B2 (en) | 2007-07-10 | 2011-06-14 | Qualcomm Incorporated | Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network |
KR101154429B1 (en) | 2007-07-10 | 2012-06-15 | 콸콤 인코포레이티드 | Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network |
US8495232B2 (en) | 2007-07-10 | 2013-07-23 | Qualcomm Incorporated | Methods and apparatus for supporting broadcast communications in a peer to peer network |
US8694662B2 (en) | 2007-07-10 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions |
US8724609B2 (en) | 2007-07-10 | 2014-05-13 | Qualcomm Incorporated | Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network |
US8861418B2 (en) | 2007-07-10 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatus for supporting group communications with data re-transmission support |
Also Published As
Publication number | Publication date |
---|---|
EP1665668A1 (en) | 2006-06-07 |
CN1849785A (en) | 2006-10-18 |
US8126006B2 (en) | 2012-02-28 |
US20070025379A1 (en) | 2007-02-01 |
EP1665668B1 (en) | 2012-10-10 |
JP2007505518A (en) | 2007-03-08 |
JP4633720B2 (en) | 2011-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220132611A1 (en) | Multi-link communications of a wireless network | |
JP4622503B2 (en) | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program | |
Leung et al. | Outdoor IEEE 802.11 cellular networks: MAC protocol design and performance | |
EP1430619B1 (en) | A system and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks | |
US7843819B1 (en) | Protocol for wireless multi-channel access control | |
Zhai et al. | DUCHA: A new dual-channel MAC protocol for multihop ad hoc networks | |
US7391789B2 (en) | Ad-hoc network wireless communication system and method thereof | |
EP2894929B1 (en) | Method for access to a medium by a multi-channel device | |
US7822009B2 (en) | Distributed medium access protocol for wireless mesh networks | |
Choi et al. | Multi-channel MAC protocol for mobile ad hoc networks | |
JP4588465B2 (en) | Transmission control method | |
US8126006B2 (en) | Method of providing a medium access protocol | |
WO2006031587A2 (en) | Reducing latency when transmitting acknowledgements in mesh networks | |
EP1938514A1 (en) | Method and apparatus for managing data flow through a mesh network | |
EP2051559A2 (en) | Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks | |
US20070223412A1 (en) | Method for Signal Transmission in a Radio Communication System | |
US20220369403A1 (en) | Multi-link communications of a wireless network with dynamic link configuration | |
Hiertz et al. | IEEE 802.11 s-mesh deterministic access | |
CN101729132A (en) | Wireless channel access scheme | |
EP2070262B1 (en) | Wireless network | |
KR20080002296A (en) | System and method relaying a frame in a wireless local area network | |
Wang et al. | An improved busy-tone solution for collision avoidance in wireless ad hoc networks | |
Wang et al. | Priority based multiple access for service differentiation in wireless ad-hoc networks | |
Alonso-Zarate et al. | Performance enhancement of DQMAN-based wireless ad hoc networks in multi-hop scenarios | |
EP1708382A1 (en) | Algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480025832.3 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004769846 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006525239 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007025379 Country of ref document: US Ref document number: 10570868 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2004769846 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 10570868 Country of ref document: US |