IP Library Granted Patent US 7,792,067
Granted Patent B2
US 7,792,067 · App. 11/802,849 · Granted Sep 7, 2010

Wireless network scheduling control system and method thereof and computer readable recording media

Assignee: Institute for Information Industry
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,792,067
App. No.
11/802,849
Granted
Sep 7, 2010
Kind
B2
Abstract

A wireless network scheduling control system and a method therefor are provided, which includes a first receiving/transmitting node, one or a plurality of second receiving/transmitting nodes, and an end receiving/transmitting node. When data is transmitted from the first receiving/transmitting node to the end receiving/transmitting node via the second receiving/transmitting node, a type of the transmitted data for being connected is determined. If a transmission sequence can be registered and reset, the end receiving/transmitting node enters a sleeping mode through a control signal, and the second receiving/transmitting node registers and resets the transmission sequence; otherwise, the transmission is performed according to a plan of an MAP. A technology of registering and reorganizing the data in a frame structure that is transmitted is utilized, such that the data relevant to the end receiving/transmitting node is received and transmitted as collectively as possible.

Claims (70)

1. A wireless network scheduling control system, applicable for a wireless network in which data transmission and scheduling control are separated when performing wireless transmission between nodes, at least comprising:

a first receiving/transmitting node, for generating an MAP after synchronization, and being responsible for transmitting a first data;

a second receiving/transmitting node, for receiving the MAP after synchronization, selectively following the MAP or independently generating the MAP, and being responsible for receiving the first data and transmitting a second data; and

at least one end receiving/transmitting node, for receiving the MAP after synchronization, receiving the second data or transmitting a third data to the second receiving/transmitting node, and relaying a fourth data to the first receiving/transmitting node via the second receiving/transmitting node;

wherein the first receiving/transmitting node or the second receiving/transmitting node selectively transmits a control message to the end receiving/transmitting nodes, such that the end receiving/transmitting nodes enter a sleeping mode or an active mode;

wherein when data relayed by the second receiving/transmitting node is real-time transmitted data, the real-time transmitted data is relayed according to the MAP;

wherein when data relayed by the second receiving/transmitting node is non-real-time transmitted data, the control message is transmitted directly or indirectly, such that the end receiving/transmitting nodes enter the sleeping mode, and then the second receiving/transmitting node registers the non-real-time transmitted data and adjusts a data transmission sequence for the MAP, and when an amount of the non-real-time transmitted data accumulates to exceed or equal to a critical value, the second receiving/transmitting node notifies the end receiving/transmitting node to enter the active mode through the control message so as to receive the registered second data.

2. The wireless network scheduling control system as claimed in claim 1 , comprising a Worldwide Interoperability for Microwave Access Mobile Multi-hop Relay (WiMAX MMR) network.

3. The wireless network scheduling control system as claimed in claim 1 , wherein the control message is a real-time transmitted data, for notifying the end receiving/transmitting nodes to enter the active mode or enter the sleeping mode.

4. The wireless network scheduling control system as claimed in claim 1 , wherein the first receiving/transmitting node is a base station, the second receiving/transmitting node is a relay station, and each of the end receiving/transmitting nodes is a subscriber station or a mobile station, and default modes corresponding to the first receiving/transmitting node, the second receiving/transmitting node, and the end receiving/transmitting nodes are the active mode.

5. The wireless network scheduling control system as claimed in claim 1 , further comprising at least a third receiving/transmitting node, wherein the third receiving/transmitting nodes are positioned between the first receiving/transmitting node and the second receiving/transmitting node, such that the first receiving/transmitting node transmits the MAP and the transmitted data to the second receiving/transmitting node via the third receiving/transmitting nodes by means of multi-hop relay (MMR), wherein the third receiving/transmitting nodes employ high transmission efficiency modulation.

6. The wireless network scheduling control system as claimed in claim 5 , wherein adjusting the data transmission sequence of the MAP includes:

changing a scheduled period that the second receiving/transmitting node transmits the second data to the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data;

changing a scheduled period that the second receiving/transmitting node receives the third data from the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data.

7. The wireless network scheduling control system as claimed in claim 1 , wherein the end receiving/transmitting nodes register the third data when entering the sleeping mode, and transmit the third data according to a period planned by the MAP when entering the active mode.

8. The wireless network scheduling control system as claimed in claim 1 , wherein data is determined to be non-real-time transmitted data if a type of the data transmitted by the end receiving/transmitting nodes is a non-real-time traffic, if an interval between the receiving and transmitting of the data by the end receiving/transmitting nodes is greater than a frame, according to a type of subscription policy that the end receiving/transmitting nodes have applied for, or according to a Quality of Service of data transmission for the end receiving/transmitting nodes.

9. The wireless network scheduling control system as claimed in claim 1 , wherein the critical value is obtained according to the following equation:

Critical Value=Data Capacity of downlink zone (DL-zone)×Factor, 0<Factor≦1,

or

Critical Value=Buffer of Second Receiving/Transmitting Node×Factor, 0<Factor≦1.

10. A wireless network scheduling control method, applicable for a wireless network in which data transmission and scheduling control are separated when performing wireless transmission between nodes, at least comprising:

a first receiving/transmitting node, a second receiving/transmitting node, and at least one end receiving/transmitting node entering a default mode after synchronization;

the first receiving/transmitting node or the second receiving/transmitting node generating an MAP;

when data relayed by the second receiving/transmitting node is real-time transmitted data, the second receiving/transmitting node receiving a first data transmitted by the first receiving/transmitting node and relaying a second data to the end receiving/transmitting nodes according to the MAP;

when data relayed by the second receiving/transmitting node is non-real-time transmitted data, the first receiving/transmitting node or the second receiving/transmitting node transmitting a control instruction, so as to instruct the end receiving/transmitting nodes to enter a sleeping mode;

the second receiving/transmitting node registering the non-real-time transmitted data, and adjusting a data transmission sequence for the MAP;

when an amount of the non-real-time transmitted data accumulates to exceed or equal to a critical value, the second receiving/transmitting node directly or indirectly notifying the end receiving/transmitting nodes to enter an active mode with a control message, so as to receive the registered non-real-time transmitted data or transmit a third data; and

after receiving the third data, the second receiving/transmitting node relaying a fourth data to the first receiving/transmitting node.

11. The wireless network scheduling control system as claimed in claim 10 , wherein the first receiving/transmitting node is a base station, the second receiving/transmitting node is a relay station, and each of the end receiving/transmitting nodes is a subscriber station or a mobile station, and default modes corresponding to the first receiving/transmitting node, the second receiving/transmitting node, and the end receiving/transmitting nodes are the active mode.

12. The wireless network scheduling control method as claimed in claim 10 , further comprising at least a third receiving/transmitting node, wherein the third receiving/transmitting nodes are a plurality of relay stations and located between the first receiving/transmitting node and the second receiving/transmitting node, such that the first receiving/transmitting node transmits the MAP or the transmitted data to the second receiving/transmitting node via the third receiving/transmitting node by means of multi-hop relay (MMR), wherein the third receiving/transmitting nodes employ high transmission efficiency modulation.

13. The wireless network scheduling control method as claimed in claim 12 , wherein adjusting the data transmission sequence for the MAP includes:

changing a scheduled period that the second receiving/transmitting node transmits the second data to the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data; and

changing a scheduled period that the second receiving/transmitting node receives the third data from the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data.

14. The wireless network scheduling control method as claimed in claim 10 , further comprising registering the third data by the end receiving/transmitting nodes when the end receiving/transmitting nodes enter the sleeping mode, and transmitting the third data according to a period planned by the MAP when entering the active mode.

15. The wireless network scheduling control method as claimed in claim 10 , wherein the control message is a real-time transmitted data, for notifying the end receiving/transmitting nodes to enter the active mode or enter the sleeping mode.

16. The wireless network scheduling control method as claimed in claim 10 , wherein the critical value is obtained according to the following equation:

Critical Value=Data Capacity of DL-zone×Factor, 0<Factor≦1,

or

Critical Value=Buffer of Second Receiving/Transmitting Node×Factor, 0<Factor≦1.

17. The wireless network scheduling control method as claimed in claim 10 , further comprising when the second data registered in the second receiving/transmitting node exceeds or equals to the critical value, the second receiving/transmitting node directly or indirectly transmitting the control message, so as to notify the end receiving/transmitting nodes to enter the active mode to receive the second data or transmit the third data.

18. The wireless network scheduling control method as claimed in claim 10 , wherein data is determined to be non-real-time transmitted data if a type of the data transmitted by the end receiving/transmitting nodes is a non-real-time traffic, if an interval between the receiving and transmitting of the data by the end receiving/transmitting nodes is greater than a frame, according to a type of subscription policy that the end receiving/transmitting node has applied for, or according to a Quality of Service of data transmission for the end receiving/transmitting nodes.

19. A non-transitory computer readable recording medium, having stored thereon computer program code executed in a wireless network, in which data transmission and scheduling control are separated when performing wireless transmission between nodes, wherein the computer program code comprises instructions to perform the following steps:

a first receiving/transmitting node, a second receiving/transmitting node, and at least one end receiving/transmitting node entering a default mode after synchronization;

the first receiving/transmitting node or the second receiving/transmitting node generating an MAP;

when data relayed by the second receiving/transmitting node is real-time transmitted data, the second receiving/transmitting node receiving a first data transmitted by the first receiving/transmitting node and relaying a second data to the end receiving/transmitting nodes according to the MAP;

when data relayed by the second receiving/transmitting node is non-real-time transmitted data, the first receiving/transmitting node or the second receiving/transmitting node transmitting a control instruction, so as to instruct the end receiving/transmitting nodes to enter a sleeping mode;

the second receiving/transmitting node registering the non-real-time transmitted data, and adjusting a data transmission sequence for the MAP;

when an amount of the non-real-time transmitted data accumulates to exceed or equal to a critical value, the second receiving/transmitting node directly or indirectly notifying the end receiving/transmitting nodes to enter an active mode with a control message, so as to receive the registered non-real-time transmitted data or transmit a third data; and

after receiving the third data, the second receiving/transmitting node relaying a fourth data to the first receiving/transmitting node.

20. The non-transitory computer readable recording medium as claimed in claim 19 , wherein

the first receiving/transmitting node is a base station,

the second receiving/transmitting node is a relay station, and

each of the end receiving/transmitting nodes is a subscriber station or a mobile station, and

default modes corresponding to the first receiving/transmitting node, the second receiving/transmitting node, and the end receiving/transmitting nodes are the active mode.

21. The non-transitory computer readable recording medium as claimed in claim 19 , the wireless network further comprising at least a third receiving/transmitting node,

wherein the third receiving/transmitting nodes are a plurality of relay stations, and located between the first receiving/transmitting node and the second receiving/transmitting node, such that the first receiving/transmitting node transmits the MAP or the transmitted data to the second receiving/transmitting node via the third receiving/transmitting node by means of multi-hop relay (MMR),

wherein the third receiving/transmitting nodes employ high transmission efficiency modulation.

22. The non-transitory computer readable recording medium as claimed in claim 21 , wherein adjusting the data transmission sequence for the MAP includes:

changing a scheduled period that the second receiving/transmitting node transmits the second data to the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data; and

changing a scheduled period that the second receiving/transmitting node receives the third data from the end receiving/transmitting nodes to performing data transmission with the third receiving/transmitting nodes or with the end receiving/transmitting nodes that relay real-time data.

23. The non-transitory computer readable recording medium as claimed in claim 19 , the computer program code further comprising instructions to perform steps of:

registering the third data by the end receiving/transmitting nodes when the end receiving/transmitting nodes enter the sleeping mode, and

transmitting the third data according to a period planned by the MAP when entering the active mode.

24. The non-transitory computer readable recording medium as claimed in claim 19 , wherein the control message is a real-time transmitted data, to notify the end receiving/transmitting nodes to enter the active mode or enter the sleeping mode.

25. The non-transitory computer readable recording medium as claimed in claim 19 , wherein the critical value is obtained according to the following equation:

Critical Value=Data Capacity of DL-zone×Factor, 0<Factor≦1,

or

Critical Value=Buffer of Second Receiving/Transmitting Node×Factor, 0<Factor≦1.

26. The non-transitory computer readable recording medium as claimed in claim 19 , the computer program code further comprising instructions to perform a step of, when the second data registered in the second receiving/transmitting node exceeds or equals to the critical value, the second receiving/transmitting node transmitting the control message, so as to notify the end receiving/transmitting nodes to enter the active mode to receive the second data or transmit the third data.

27. The non-transitory computer readable recording medium as claimed in claim 19 , wherein data is determined to be non-real-time transmitted data if a type of the data transmitted by the end receiving/transmitting nodes is a non-real-time traffic, if an interval between the receiving and transmitting of the data by the end receiving/transmitting nodes is greater than a frame, according to a type of subscription policy that the end receiving/transmitting node has applied for, or according to a Quality of Service of data transmission for the end receiving/transmitting nodes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2007
From: SHEU, SHIANN-TSONG; CHENG, YEN-CHIEH; YIN, HUA-CHIANG; TSAI, FRANK CHEE-DA
To: INSTITUTE FOR INFORMATION INDUSTRY
Reel/Frame 019398/0932 →
Priority Claims (1)
TW 95148833 A · Dec 25, 2006 · national
Continuity (1)
Related Publication 20080151802A1 · Jun 26, 2008