IP Library Granted Patent US 7,417,956
Granted Patent B2
US 7,417,956 · App. 10/780,957 · Granted Aug 26, 2008

Wireless communication system which improves reliability and throughput of communication and retransmission timeout determining method used for the same

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,417,956
App. No.
10/780,957
Granted
Aug 26, 2008
Kind
B2
Abstract

A wireless communication system includes a mobile terminal, a base station apparatus, a data relay apparatus and a server apparatus. One of the mobile terminal, the base station apparatus, the data relay apparatus and the server apparatus includes a transmitting unit, a monitoring unit and a determining unit. The transmitting unit transmits a transmission data and receives an acknowledgement data corresponding to the transmission data through a communication line. The monitoring unit monitors the transmission data and the acknowledgement data. The determining unit determines a retransmission timeout period based on a monitored result by the monitoring unit in a certain period. The transmitting unit retransmits the transmission data when the acknowledgement data is not received in the retransmission timeout period.

Claims (116)

1. A wireless communication system comprising:

a mobile terminal;

a base station apparatus operable to communicate via a wireless communication line with the mobile terminal;

a data relay apparatus operable to communicate with the base station; and

a server apparatus,

wherein one of said mobile terminal, said base station apparatus, said data relay apparatus and said server apparatus includes:

a transmitting unit operable to transmit transmission data and to receive acknowledgement data corresponding to said transmission data through a communication line;

a monitoring unit operable to monitor said transmission data and said acknowledgement data;

a determining unit operable to determine a retransmission timeout period based on a monitored result by said monitoring unit in a certain period;

said transmitting unit is operable to retransmit said transmission data when said acknowledgement data is not received within said retransmission timeout period,

wherein said monitoring unit is operable to monitor a round trip time and a data size (Dmin, Dmax, Dsize) of said transmission data, the round trip time being a time difference between a transmission time of the transmission data and a reception time of the acknowledgment data.

2. The wireless communication system according to claim 1 , wherein said communication line includes a wireless communication line and the wire communication line.

3. The wireless communication system according to claim 2 , wherein said determining unit determines said retransmission timeout period based on said monitored result in a most recent certain period.

4. The wireless communication system according to claim 1 , wherein said determining unit determines said retransmission timeout period by a calculation based on the minimum of said round trip time, a data size of the minimum of said round trip time, the maximum of said round trip time and a data size of the maximum of said round trip time.

5. The wireless communication system according to claim 4 , wherein said determining unit estimates an expectation communication rate of said communication line based on said data size of the minimum of said round trip time and the minimum of said round trip time, and calculates said retransmission timeout period based on said expectation communication rate and a data size of said transmission data, the maximum of said round trip time and said data size of the maximum of said round trip time.

6. The wireless communication system according to claim 5 , further including:

a memory unit which stores a monitoring history of said round trip time and said data size,

wherein said determining unit uses said data size of the minimum of said round trip time and the minimum of said round trip time stored in said memory unit for estimating said expectation communication rate.

7. The wireless communication system according to claim 6 , wherein said determining unit estimates a maximum variation delay time of said communication line based on said data size of the maximum of said round trip time, the maximum of said round trip time and said expectation communication rate, and calculates said retransmission timeout period based on said expectation communication rate, said maximum variation delay time and said data size of said transmission data.

8. The wireless communication system according to claim 1 , further including:

a storage unit which associates a usage situation of said communication line with an expectation communication rate of said communication line and a maximum variation delay time of said communication line, and stores them,

wherein said determining unit obtains said usage situation of said communication line, and calculates said retransmission timeout period based on said data size of said transmission data, said usage situation, said expectation communication rate and said maximum variation delay time, and

said expectation communication rate and said maximum variation delay time are obtained from said storage unit based on said usage situation.

9. The wireless communication system according to claim 8 , wherein said usage situation is one of a traffic condition of said communication line, a channel quality of said communication line and a time zone of a time of transmitting said transmission data.

10. An information processing apparatus used for a wireless communication, comprising:

a transmitting unit operable to transmit transmission data and to receive acknowledgement data corresponding to said transmission data through a communication line;

a monitoring unit operable to monitor said transmission data and said acknowledgement data; and

a determining unit operable to determine a retransmission timeout period based on a monitored result by said monitoring unit within a certain period;

wherein said transmitting unit retransmits said transmission data when said acknowledgement data is not received in said retransmission timeout period,

wherein said monitoring unit is operable to monitor a round trip time and a data size (Dmin, Dmax, Dsize) of said transmission data, the round trip time being a time difference between a transmission time of the transmission data and a reception time of the acknowledgment data.

11. The information processing apparatus according to claim 10 , wherein said communication line includes a wireless communication line and the wire communication line.

12. The information processing apparatus according to claim 11 , wherein said determining unit determines said retransmission timeout period based on said monitored result in a most recent certain period.

13. The information processing apparatus according to claim 10 , wherein said determining unit determines said retransmission timeout period by a calculation based on the minimum of said round trip time, a data size of the minimum of said round trip time, the maximum of said round trip time and a data size of the maximum of said round trip time.

14. The information processing apparatus according to claim 10 , wherein said determining unit estimates an expectation communication rate of said communication line based on said data size of the minimum of said round trip time and the minimum of said round trip time, and calculates said retransmission timeout period based on said expectation communication rate and a data size of said transmission data, the maximum of said round trip time and said data size of the maximum of said round trip time.

15. The information processing apparatus according to claim 14 , further comprising:

a memory unit which stores a monitoring history of said round trip time and said data size,

wherein said determining unit uses said data size of the minimum of said round trip time and the minimum of said round trip time stored in said memory unit for estimating said expectation communication rate.

16. The information processing apparatus according to claim 15 , wherein said determining unit estimates a maximum variation delay time of said communication line based on said data size of the maximum of said round trip time, the maximum of said round trip time and said expectation communication rate, and calculates said retransmission timeout period based on said expectation communication rate, said maximum variation delay time and said data size of said transmission data.

17. The information processing apparatus according to claim 10 , further comprising:

a storage unit which associates a usage situation of said communication line with an expectation communication rate of said communication line and a maximum variation delay time of said communication line, and stores them,

wherein said determining unit obtains said usage situation of said communication line, and calculates said retransmission timeout period based on said data size of said transmission data, said usage situation, said expectation communication rate and said maximum variation delay time, and

said expectation communication rate and said maximum variation delay time are obtained from said storage unit based on said usage situation.

18. The information processing apparatus according to claim 17 , wherein said usage situation is one of a traffic condition of said communication line, a channel quality of said communication line and a time zone of a time of transmitting said transmission data.

19. A mobile terminal used for a wireless communication, comprising:

a transmitting unit operable to transmit transmission data and to receive acknowledgement data corresponding to said transmission data through a communication line;

a monitoring unit operable to monitor said transmission data and said acknowledgement data; and

a determining unit operable to monitor a retransmission timeout period based on a monitored result by said monitoring unit in a certain period;

wherein said transmitting unit is operable to retransmit said transmission data when said acknowledgement data is not received within said retransmission timeout period,

wherein said monitoring unit is operable to monitor a round trip time and a data size (Dmin, Dmax, Dsize) of said transmission data, the round trip time being a time difference between a transmission time of the transmission data and a reception time of the acknowledgment data.

20. The mobile terminal according to claim 19 , wherein said communication line includes a wireless communication line and the a wire communication line.

21. The mobile terminal according to claim 20 , wherein said determining unit determines said retransmission timeout period based on said monitored result in a most recent certain period.

22. The mobile terminal according to claim 19 , wherein said determining unit determines said retransmission timeout period by a calculation based on the minimum of said round trip time, a data size of the minimum of said round trip time, the maximum of said round trip time and a data size of the maximum of said round trip time.

23. The mobile terminal according to claim 19 , wherein said determining unit estimates an expectation communication rate of said communication line based on said data size of the minimum of said round trip time and the minimum of said round trip time, and calculates said retransmission timeout period based on said expectation communication rate and a data size of said transmission data, the maximum of said round trip time and said data size of the maximum of said round trip time.

24. The mobile terminal according to claim 23 , further comprising:

a memory unit which stores a monitoring history of said round trip time and said data size,

wherein said determining unit uses said data size of the minimum of said round trip time and the minimum of said round trip time stored in said memory unit for estimating said expectation communication rate.

25. The mobile terminal according to claim 24 , wherein said determining unit estimates a maximum variation delay time of said communication line based on said data size of the maximum of said round trip time, the maximum of said round trip time and said expectation communication rate, and calculates said retransmission timeout period based on said expectation communication rate, said maximum variation delay time and said data size of said transmission data.

26. The mobile terminal according to claim 19 , further comprising:

a storage unit which associates a usage situation of said communication line with an expectation communication rate of said communication line and a maximum variation delay time of said communication line, and stores them,

wherein said determining unit obtains said usage situation of said communication line, and calculates said retransmission timeout period based on said data size of said transmission data, said usage situation, said expectation communication rate and said maximum variation delay time, and

said expectation communication rate and said maximum variation delay time are obtained from said storage unit based on said usage situation.

27. The mobile terminal according to claim 26 , wherein said usage situation is one of a traffic condition of said communication line, a channel quality of said communication line and a time zone of a time of transmitting said transmission data.

28. A determination method of a retransmission timeout period, comprising:

transmitting a transmission data and receiving an acknowledgement data which corresponds to said transmission data through a communication line;

monitoring said transmission data and said acknowledgement data; and

determining a retransmission timeout period based on a monitored result in a certain period;

wherein said transmission data is retransmitted when said acknowledgement data is not received within said retransmission timeout period,

wherein is said monitoring the transmission data and the acknowledgement data, a round trip time and a data size (Dmin, Dmax, Dsize) of said transmission data are monitored, the round trip time being a time difference between a transmission time of the transmission data and a reception time of the acknowledgment data.

29. The determination method according to claim 28 , wherein said communication line includes a wireless communication line and a wire communication line.

30. The determination method according to claim 29 , wherein said determining step includes:

determining said retransmission timeout period based on said monitored result in a most recent certain period.

31. The determination method according to claim 28 , wherein said determining step includes:

determining said retransmission timeout period by a calculation based on the minimum of said round trip time, a data size of the minimum of said round trip time, the maximum of said round trip time and a data size of the maximum of said round trip time.

32. The determination method according to claim 31 , wherein said determining step includes:

estimating an expectation communication rate of said communication line based on said data size of the minimum of said round trip time and the minimum of said round trip time, and

calculating said retransmission timeout period based on said expectation communication rate and a data size of said transmission data, the maximum of said round trip time and said data size of the maximum of said round trip time.

33. The determination method according to claim 32 , further comprising:

storing a monitoring history of said round trip time and said data size,

wherein in said estimating step, said data size of the minimum of said round trip time and the minimum of said round trip time stored in said memory unit are used for estimating said expectation communication rate.

34. The determination method according to claim 33 , wherein said calculating step includes:

estimating a maximum variation delay time of said communication line based on said data size of the maximum of said round trip time, the maximum of said round trip time and said expectation communication rate, and

calculating said retransmission timeout period based on said expectation communication rate, said maximum variation delay time and said data size of said transmission data.

35. The determination method according to claim 28 , further comprising:

associating a usage situation of said communication line with an expectation communication rate of said communication line and a maximum variation delay time of said communication line,

storing said usage situation, said expectation communication rate and said maximum variation delay time,

obtaining said usage situation of said communication line, and

calculating said retransmission timeout period based on said data size of said transmission data, said usage situation, said expectation communication rate and said maximum variation delay time,

wherein said expectation communication rate and said maximum variation delay time are obtained from said storage unit based on said usage situation.

36. The determination method according to claim 35 , wherein said usage situation is one of a traffic condition of said communication line, a channel quality of said communication line and a time zone of a time of transmitting said transmission data.

37. A computer-readable medium including a computer program comprising code operable to control a computer, the code comprising:

instructions to transmit a transmission data and receiving an acknowledgement data which corresponds to said transmission data through a communication line;

instructions to monitor said transmission data and said acknowledgement data; and

instructions to determine a retransmission timeout period based on a monitored result in a certain period;

wherein said transmission data is retransmitted when said acknowledgement data is not received within said retransmission timeout period,

wherein said instructions to monitoring the transmission data and the acknowledgement data include instructions to monitor a round trip time and a data size (Dmin, Dmax, Dsize) of said transmission data, the round trip time being a time difference between a transmission time of the transmission data and a reception time of the acknowledgment data.

38. The computer program product according to claim 37 , wherein said communication line includes a wireless communication line and a wire communication line.

39. The computer program product according to claim 38 , wherein said determining step includes:

determining said retransmission timeout period based on said monitored result in the most recent certain period.

40. The computer program product according to claim 37 , wherein said determining step includes:

determining said retransmission timeout period by a calculation based on the minimum of said round trip time, a data size of the minimum of said round trip time, the maximum of said round trip time and a data size of the maximum of said round trip time.

41. The computer program product according to claim 40 , wherein said determining step includes:

estimating an expectation communication rate of said communication line based on said data size of the minimum of said round trip time and the minimum of said round trip time, and

calculating said retransmission timeout period based on said expectation communication rate and a data size of said transmission data, the maximum of said round trip time and said data size of the maximum of said round trip time.

42. The computer program product according to claim 41 , further comprising:

storing a monitoring history of said round trip time and said data size,

wherein in said estimating step, said data size of the minimum of said round trip time and the minimum of said round trip time stored in said memory unit are used for estimating said expectation communication rate.

43. The computer program product according to claim 42 , wherein said calculating step includes:

estimating a maximum variation delay time of said communication line based on said data size of the maximum of said round trip time, the maximum of said round trip time and said expectation communication rate, and

calculating said retransmission timeout period based on said expectation communication rate, said maximum variation delay time and said data size of said transmission data.

44. The computer program product according to claim 37 , further comprising:

associating a usage situation of said communication line with an expectation communication rate of said communication line and a maximum variation delay time of said communication line,

storing said usage situation, said expectation communication rate and said maximum variation delay time,

obtaining said usage situation of said communication line, and

calculating said retransmission timeout period based on said data size of said transmission data, said usage situation, said expectation communication rate and said maximum variation delay time,

wherein said expectation communication rate and said maximum variation delay time are obtained from said storage unit based on said usage situation.

45. The computer program product according to claim 44 , wherein said usage situation is one of a traffic condition of said communication line, a channel quality of said communication line and a time zone of a time of transmitting said transmission data.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENT NUMBERS 10342096;10671117; 10716375; 10716376;10795407;10795408; AND 10827591 PREVIOUSLY RECORDED AT REEL: 58314 FRAME: 657. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 29, 2024
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 068066/0103 →
CHANGE OF NAME Recorded Dec 6, 2021
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 058314/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2017
From: NEC CORPORATION
To: RAKUTEN, INC
Reel/Frame 041504/0803 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2004
From: NAKAZAWA, TORU
To: NEC CORPORATION
Reel/Frame 015005/0323 →