Wireless communication system and associated wireless communication method and wireless device having efficient polling mechanism in overlapping network environments

Abstract

A wireless communication system under a contention-based protocol comprises an access point and at least one station, wherein the station is arranged for wirelessly communicating with the access point under the contention-based protocol. In the operations of the wireless communication system, the access point broadcasts a polling usage sequence to assign a time slot for the station, and the station subsequently uses the assigned time slot to transmit a data packet to the access point.

Claims

1. A wireless communication system under a contention-based protocol, comprising: an access point; and at least one station, for wirelessly communicating with the access point under the contention-based protocol; wherein the access point broadcasts a polling usage sequence to assign a time slot for the station, and the station subsequently uses the assigned time slot to transmit a data packet to the access point; wherein a plurality of stations are wirelessly communicated with the access point under the contention-based protocol, and after the station transmits the data packet to the access point, the station broadcasts a polling sequence to at least one of the other stations to notify that it is allowed to communicate with the access point; wherein when it is at the assigned time slot and the station is eligible to transmit the data packet, the station broadcasts a reservation packet to reserve a time duration, and the station only uses a portion of the time duration to transmit the data packet to the access point, and a remaining portion of the time duration reserved by the station is for data transmission between the at least one of the other stations and the access point.

2. The wireless communication system of claim 1, wherein the time slot is determined and assigned by the access point, and the station is not involve with the determination of the time slot.

3. The wireless communication system of claim 1, wherein a plurality of stations are wirelessly communicated with the access point under the contention-based protocol, and the polling usage sequence broadcasted by the access point comprises a sequence of Media Access Control (MAC) addresses or a sequence of partial MAC addresses of the plurality of stations, and a specified time duration for data transmission of the stations; and the sequence or MAC addresses or the sequence partial addresses serve as assigned time slots of the stations.

4. The wireless communication system of claim 1, wherein when it is at the assigned time slot and the station is eligible to transmit the data packet, the station determines whether a wireless medium is busy or not, and the station transmit the data packet to the access point only when the wireless medium is not busy.

5. The wireless communication system of claim 4, wherein when the wireless medium is busy, the station does not transmit the data packet to the access point, and the station is not eligible to transmit the data packet until the access point broadcasts a next polling usage sequence to assign another time slot for the station.

6. The wireless communication system of claim 1, when it is at the assigned time slot and the station is eligible to transmit the data packet, the station broadcasts a clear-to-send (CTS) packet to reserve a time duration, and the station transmits the data packet to the access point after receiving an acknowledgement from the access point.

7. The wireless communication system of claim 1, wherein the access point further broadcasts a protection policy to assign a first mode or a second mode; and when the protection policy assigns the first mode and it is at the assigned time slot and the station is eligible to transmit the data packet, the station broadcasts a clear-to-send (CTS) packet to reserve a time duration, and the station transmits the data packet to the access point after receiving an acknowledgement from the access point; and when the protection policy assigns the second mode and it is at the assigned time slot and the station is eligible to transmit the data packet, the station directly transmits the data packet to the access point, without broadcasting the CTS packet.

8. A wireless communication method of a wireless device using a contention-based protocol, comprising: wirelessly receiving a polling usage sequence that assigns a time slot for the wireless device; when it is at the assigned time slot and the wireless device is eligible to transmit the data packet: broadcasting a reservation packet to reserve a time duration; using the assigned time slot and only using a portion of the time duration to transmit a data packet to an access point; and after transmitting the data packet to the access point, broadcasting a polling sequence to another wireless device to notify that it is allowed to communicate with the access point, wherein a remaining portion of the time duration reserved by the wireless device is for data transmission between the other wireless devices and the access point.

9. The wireless communication method of claim 8, wherein the time slot is determined and assigned by the access point, and the wireless device is not involve with the determination of the time slot.

10. The wireless communication method of claim 8, wherein the polling usage sequence comprises a sequence of Media Access Control (MAC) addresses or a sequence of partial MAC addresses, and a specified time duration for data transmission; and a sequence number of a specific MAC addresses or partial MAC addresses, corresponding to the wireless device, serves as the assigned time slot of the wireless device.

11. The wireless communication method of claim 8, wherein when it is at the assigned time slot and the wireless device is eligible to transmit the data packet, the wireless device determines whether a wireless medium is busy or not, and the wireless device transmit the data packet to the access point only when the wireless medium is not busy.

12. The wireless communication method of claim 11, wherein when the wireless medium is busy, the wireless device does not transmit the data packet to the access point, and the wireless device is not eligible to transmit the data packet until receiving a next polling usage sequence that assigns another time slot for the wireless device.

13. The wireless communication method of claim 8, wherein the step of using the assigned time slot to transmit the data packet to an access point comprises: when it is at the assigned time slot and the wireless device is eligible to transmit the data packet: broadcasting a clear-to-send (CTS) packet to reserve a time duration; and transmitting the data packet to the access point after receiving an acknowledgement from the access point.

14. A wireless device using a contention-based protocol, comprising: a circuitry configured to: wirelessly receiving a polling usage sequence that assigns a time slot for the wireless device; when it is at the assigned time slot and the wireless device is eligible to transmit the data packet: broadcasting a reservation packet to reserve a time duration; using the assigned time slot and only using a portion of the time duration to transmit a data packet to an access point; and after transmitting the data packet to the access point, broadcasting a polling sequence to another wireless device to notify that it is allowed to communicate with the access point, wherein a remaining portion of the time duration reserved by the wireless device is for data transmission between the other wireless devices and the access point.

15. The wireless device of claim 14, wherein the time slot is determined and assigned by the access point, and the wireless device is not involve with the determination of the time slot.

16. The wireless device of claim 14, wherein the polling usage sequence comprises a sequence of Media Access Control (MAC) addresses or a sequence of partial MAC addresses, and a specified time duration for data transmission; and a sequence number of a specific MAC addresses or partial MAC addresses, corresponding to the wireless device, serves as the assigned time slot of the wireless device.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a diagram illustrating a wireless communication system according to one embodiment of the present invention.

(2) FIG. 2 is a diagram illustrating a timing diagram of communications between the AP and the stations according to one embodiment of the present invention.

(3) FIG. 3 is a diagram illustrating a timing diagram of communications between the AP and the stations according to another embodiment of the present invention.

(4) FIG. 4 is a diagram illustrating a timing diagram of communications between the AP and the stations according to another embodiment of the present invention.

(5) FIG. 5 shows different time countdowns according to one embodiment of the present invention.

DETAILED DESCRIPTION

(6) Please refer to FIG. 1, which is a diagram illustrating a wireless communication system 100 according to one embodiment of the present invention. As shown in FIG. 1, the wireless communication system 100 comprises an access point (AP) 110 and a plurality of wireless devices named stations STA1-STAn. In this embodiment, the AP 110 is wirelessly connected to the stations STA1-STAn, and allows the stations STA1-STAn to connect to a wired network using WiFi or other related standards; and each of the stations STA1-STAn can be any client device such as notebook, laptop, smartphone, tablet or any other electronic device capable of wirelessly connecting to the AP 110.

(7) Please refer to FIG. 2, which is a diagram illustrating a timing diagram of communications between the AP 110 and the stations STA1-STAn according to one embodiment of the present invention. In this embodiment, it is assumed that the AP 110 and the stations STA1-STAn have built links, respectively. Referring to FIG. 2, the AP 110 actively broadcasts a polling usage sequence for assigning time slots of at least a portion of the stations STA1-STAn, wherein the polling usage sequence comprises a sequence of Media Access Control (MAC) addresses and a specified time duration. In this embodiment, the specified time duration is reserved for data transmission between the AP 110 and the stations STA1-STAn, and sequence numbers of MAC addresses serve as the assigned time slots of the stations STA1-STAn, respectively. For example, the following table 1 shows the sequence of MAC addresses and the corresponding time slots and stations according to one embodiment of the present invention.

(8) TABLE-US-00001 TABLE 1 Sequence number MAC address Stations Assigned time slots 1 XX-XX . . . STA2 #1 2 YY-YY . . . STA3 #2 3 ZZ-ZZ . . . STA1 #3

(9) The polling usage sequence broadcasted by the AP 110 only comprises the information of the sequence number and MAC address shown in table 1, and when the stations STA1-STAn receive the polling usage sequence, each station determines whether its own MAC address appears in the polling usage sequence, and only the station(s) whose MAC address appears in the polling usage sequence is/are allowed to transmit data packet to the AP 110. In the embodiment shown in table 1, the stations STA2, STA3 and STA1 are corresponding to the MAC addresses having sequence numbers 1-3, respectively, so the stations STA2, STA3 and STA1 are assigned to have the time slots #1, #2 and #3, respectively. Other stations not appeared in the polling usage sequence are not allowed to transmit data packet to the AP 110 during the specified time duration.

(10) It is noted that the aforementioned time slot is determined and assigned by the AP 110, and all of the stations STA1-STAn are not involve with the determination of the time slot. In addition, the time slots #1-#3 are not a limitation of the present invention, in other embodiments, the assigned time slots of the stations STA2, STA3 and STA1 can be #1, #3, #5, respectively, or any other suitable values whose intervals are relatively small.

(11) After the stations STA1-STA3 receive the polling usage sequence, each station directly uses the assigned time slot to transmit the data packet to the AP 110. For example, because the station STA2 has the assigned time slot #1, the station STA2 directly uses the time slot #1 to transmit the data packet to the AP 110, that is the station STA2 starts the data transmission when a backoff counter of station STA2 reduced from one to zero; and after receiving the data packet from the station STA2, the AP 110 responds with an acknowledgement ACK (if necessary under the acknowledgement policy in operation). Similarly, because the station STA3 has the assigned time slot #2, the station STA3 subsequently uses the time slot #2 to transmit the data packet to the AP 110, that is the station STA3 starts the data transmission when a backoff counter of station STA3 reduced from two to zero; and after receiving the data packet from the station STA3, the AP 110 responds with an acknowledgement ACK. Similarly, because the station STA1 has the assigned time slot #3, the station STA1 subsequently uses the time slot #3 to transmit the data packet to the AP 110, that is the station STA1 starts the data transmission when a backoff counter of station STA1 reduced from three to zero; and after receiving the data packet from the station STA1, the AP 110 responds with an acknowledgement ACK.

(12) The data packet transmitted by the station STA2, STA3 or STA1 may be a full data packet or a packet comprising management data provided by a management frame.

(13) In addition, while one station (e.g. station STA2) transmits its packet, all other stations STAs following the station decodes the packet duration field of the station STA2's packet and freezes its time countdown: that is, stations STA1 and STA3 does not count down backoff slots for that duration.

(14) It is noted that when it is at the assigned time slot and the station is eligible to transmit the data packet, the station determines whether a wireless medium is busy or not (i.e. whether the wireless medium is occupied by the other devices), and the station transmits the data packet to the AP 110 only when the wireless medium is not busy. In addition, when the wireless medium is busy, the station does not transmit the data packet to the AP 110, and the station is not eligible to transmit the data packet until the AP 110 broadcasts a next polling usage sequence to assign another time slot for the station, that is the station will not transmit the data packet during the current specified time duration.

(15) Here and throughout the present disclosure, the use of time slot should be taken as equivalent to available backoff slot. Common wireless protocols, including notably IEEE 802.11, include additional inter-frame-spaces of varying lengths before backoff slots to facilitate operations such as clear-channel-assessment (CCA), transmitter-to-receiver and receiver-to-transmitter turnaround time, and others. These (with appropriately modified durations) may also be usefully used in combination with the present invention.

(16) Please refer to FIG. 3, which is a diagram illustrating a timing diagram of communications between the AP 110 and the stations STA1-STAn according to another embodiment of the present invention. In this embodiment, it is assumed that the AP 110 and the stations STA1-STAn have built links, respectively. Referring to FIG. 3, the AP 110 actively broadcasts a polling usage sequence for assigning time slots of at least a portion of the stations STA1-STAn, wherein the polling usage sequence comprises a sequence of MAC addresses and a specified time duration. Similar to the embodiment shown in FIG. 2, the sequence numbers of MAC addresses serve as assigned time slots of at least a portion of the stations STA1-STAn.

(17) In the embodiment shown in FIG. 3, the station STA2 has an assigned time slot, and when it is at the assigned time slot and the station STA2 is eligible to transmit the data packet, the station STA2 reserves a time duration by sending a reservation packet, and the station STA2 only uses a portion of the time duration to transmit the data packet to the AP 110. After the data packet transmission finishes and the station STA2 receive an acknowledgement ACK from the AP 110, the station STA2 further broadcasts a polling sequence to a portion of the other stations, such as the station STA3 shown in FIG. 3, to notify that it is allowed to communicate with the AP 110, where the polling sequence broadcasted by the station STA2 may comprises the MAC address corresponding to the station STA3 and/or its assigned time slot. After receiving the polling sequence, the station STA3 may transmits the data packet to the AP 110 during the remaining portion of the reserved time duration of the station STA2; and after receiving the data packet from the station STA3, the AP 110 responds with an acknowledgement ACK.

(18) In the aforementioned embodiment, if the station STA1 can communicate with another wireless device, but the other wireless device and the AP 110 are hidden nodes to each other (that is the other wireless device and the AP 110 cannot hear each other), a collision problem may occurs when the other wireless device transmits data packet to the station STA1 while the station STA1 transmits the data packet to the AP 110. To avoid this collision issue, when it is at the assigned time slot and the station is eligible to transmit the data packet, the station broadcasts a clear-to-send (CTS) packet to reserve a time duration and notify the other wireless device (i.e. hidden node of the AP 110) that the wireless medium is occupied during the reserved time duration. In detail, please refer to FIG. 4, when it is at the assigned time slot, the station STA2 sends the CTS packet to reserve a time duration, and after receiving an acknowledgment ACK from the AP 110, the station STA2 starts to transmit the data packet to the AP 110.

(19) By using the embodiment shown in FIG. 4, because the station STA2 sends the CTS to notify the other wireless device (hidden node of the AP 110) before the station STA2 starts to transmit the data packet to the AP 110, the other wireless device will not send the data packet to the station STA2 during the reserved time duration. Therefore, the collision issue caused by the hidden nodes problem can be avoided.

(20) The embodiment shown in FIG. 4 can be regarded as a protection policy (hidden node protection), and the embodiments shown in FIG. 2 and FIG. 3 can be regarded as a no protection policy, and the stations STA1-STAn are allowed to switch between these two modes according to the indication of the AP 110. For example, the AP 110 may further broadcast a protection policy to assign a first mode or a second mode; and when the protection policy assigns the first mode and it is at the assigned time slot and the station is eligible to transmit the data packet, the station broadcasts the CTS packet to reserve a time duration, and the station transmits the data packet to the AP 110 after receiving an acknowledgement from the AP 110 (e.g. the embodiment shown in FIG. 4); and when the protection policy assigns the second mode and it is at the assigned time slot and the station is eligible to transmit the data packet, the station transmits the data packet to the access point, without broadcasting the CTS packet (e.g. the embodiments shown in FIG. 2).

(21) In addition, because of different modes adopted by the stations STA1-STAn, the time countdown for these two modes may be different. In detail, refer to FIG. 5, if the protection policy is not adopted, each time count down only correspond to a single slot time; and if the protection policy is adopted, the time count down corresponding to the assigned time slot comprises a CTS time, a SIFS and a slot time. This permits all stations to allow an appropriate amount of time.

(22) In one embodiment, the AP 110 can broadcast a packet to terminate the polling process. For example, taking the embodiment shown in FIG. 2 as an example, after the station STA2 finishes the data transmission, the AP 110 can send the packet to the stations STA1 and STA3 to terminate the polling process, that is the stations STA1 and STA3 will not transmit the data packet to the AP 110 until a next polling usage sequence is received.

(23) In addition, before broadcasting the polling usage sequence, the AP 110 may determine whether the stations STA1-STAn support the protocol of the embodiment of the present invention. For example, without limitation, each of the stations STA1-STAn may signal a capability of supporting the disclosed protocol upon initial association with the network; or the capability may be paired with other capacities of protocol; or the AP 110 may exchange management frames with the stations STA1-STAn to query whether they are capable; or the AP 110 may infer the capability of the stations STA1-STAn via trial and error.

(24) Briefly summarized, in the embodiments of present invention, because the access point actively broadcasts the polling usage sequence to assign time slots to the stations, and each station only transmits the data packet to the access point at its assigned time slot, the protocol overhead can be reduced. In addition, by using the protection policy, the embodiments allow more efficient polling of stations in environments characterized by overlapping networks and hidden nodes.

(25) Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.