Communication period management in a communication system

• US 8,069,254 B2
• Filed: 12/10/2002
• Issued: 11/29/2011
• Est. Priority Date: 02/28/2001
• Status: Active Grant

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Hlasny, Daryl J.
• Primary Examiner(s): Zele; Krista
• Assistant Examiner(s): CHOUDHURY, AZIZUL Q
• Application Number:
  US10/315,620
• Publication Number:
  US 20030088682A1
• Time in Patent Office: 3,276 Days
• Field of Search: None
• US Class Current: 709/229
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/626 channel conditions
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

A method for communication period management in a communication system is disclosed. The method may involve determining a duration of a communication period that is scheduled between two electronic devices. The method may then involve determining whether the duration exceeds a threshold. If the duration does not exceed the threshold, the communication period may be unscheduled. Furthermore, the unscheduled time may be rescheduled with another communication period to another electronic device. The method may also involve determining whether a conflict exists between the communication period and any other communication periods that are scheduled to involve either of the electronic devices. If a conflict exists, the communication period may be unscheduled.

Claims

1. In a first electronic device, a method comprising:

determining a duration of a first communication period that is scheduled between the first electronic device and a second electronic device, wherein the first scheduled communication period comprises a first initiation time point, wherein the first initiation time point is known to both the first electronic device and the second electronic device before the first initiation time point commences, wherein the first electronic device communicates with the second electronic device during the first scheduled communication period, and wherein;

determining the duration of the first communication period comprises determining a first termination time point for the first communication period,

determining the first termination time point comprises negotiating with the second electronic device about the first termination time point, and

negotiating with the second electronic device comprises;

identifying a first potential termination time point for the first communication period,

sending a request message to the second electronic device, the request message comprising a request that the first termination time point be equal to the first potential termination time point,

receiving an accept message from the second electronic device if the first potential termination time point occurs before a second potential termination time point identified by the second electronic device, and

receiving a reject message from the second electronic device if the first potential termination time point occurs after the second potential termination time point;

comparing the duration of the first communication period with a threshold duration, wherein the threshold duration is a time period;

determining whether the duration exceeds the threshold duration, wherein the first communication period is considered a short communication period if the duration of the first communication period does not exceed the threshold duration; and

unscheduling the first communication period if the duration does not exceed the threshold duration, wherein the first communication period is unscheduled without user input.

2. The method of claim 1, further comprising:

determining whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device; and

unscheduling the first communication period if such a conflict exists.

3. The method of claim 2, wherein determining whether a conflict exists comprises determining whether the second communication period comprises a second initiation time point that is equal to the first initiation time point.

4. The method of claim 1, wherein the duration of the first communication period does not exceed the threshold, and further comprising extending the duration of a second communication period that is scheduled to involve the first electronic device and whose duration was previously limited by the first communication period.

5. The method of claim 4, wherein the second communication period comprises a second initiation time point that is earlier than the first initiation time point, and wherein the second communication period comprises a second termination time point that is equal to the first termination time point.

6. The method of claim 4, wherein extending the duration of the second communication period comprises negotiating with a third electronic device about a new termination time point for the second communication period.

7. The method of claim 1, wherein the first initiation time point and the first termination time point are stored in a communication schedule, and wherein unscheduling the first communication period comprises deleting the first initiation time point and the first termination time point from the communication schedule.

8. The method of claim 1, wherein the first electronic device is part of a first device network, and wherein the second electronic device is part of a second device network.

9. The method of claim 8, wherein the first device network comprises a first piconet, and wherein the second device network comprises a second piconet.

10. The method of claim 1, further comprising providing a plurality of pseudo-random time points that define scheduled communication periods between the first electronic device and the second electronic device.

11. The method of claim 10, wherein the first communication period comprises a first initiation time point that corresponds to one of the plurality of pseudo-random time points.

12. In a first electronic device, a method comprising:

scheduling a first communication period between the first electronic device and a second electronic device, wherein the first communication period comprises a first initiation time point, wherein the first initiation time point is known to both the first electronic device and the second electronic device before the first initiation time point commences, wherein the first electronic device communicates with the second electronic device during the first scheduled communication period, and wherein;

scheduling the first communication period comprises determining a first termination time point for the first communication period,

determining the first termination time point comprises negotiating with the second electronic device about the first termination time point, and

negotiating with the second electronic device comprises;

identifying a first potential termination time point for the first communication period,

sending a request message to the second electronic device, the request message comprising a request that the first termination time point be equal to the first potential termination time point,

receiving an accept message from the second electronic device if the first potential termination time point occurs before a second potential termination time point identified by the second electronic device, and

receiving a reject message from the second electronic device if the first potential termination time point occurs after the second potential termination time point, the reject message comprising a counter-request that the first termination time point be equal to the second potential termination time point;

determining whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device, wherein the conflict is that the first initiation time point is equal to an initiation time point for the second communication period; and

unscheduling the first communication period if such a conflict exists, wherein the first communication period is unscheduled without user input.

13. The method of claim 12, further comprising:

determining whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device; and

unscheduling the first communication period if such a conflict exists.

14. The method of claim 12, wherein the duration of the first communication period does not exceed the threshold, and further comprising extending the duration of a second communication period that is scheduled to involve the first electronic device and whose duration was previously limited by the first communication period.

15. The method of claim 12, wherein the first electronic device is part of a first device network, and wherein the second electronic device is part of a second device network.

16. The method of claim 15, wherein the first device network comprises a first piconet, and wherein the second device network comprises a second piconet.

17. A first electronic device, comprising:

a processor;

memory in electronic communication with the processor;

a communication schedule; and

a schedule manager configured to;

determine a duration of a first communication period that is scheduled between the first electronic device and a second electronic device, wherein the first communication period comprises a first initiation time point, wherein the first initiation time point is known to both the first electronic device and the second electronic device before the first initiation time point commences, wherein the first electronic device communicates with the second electronic device during the first scheduled communication period, and wherein;

determining the duration of the first communication period comprises determining a first termination time point for the first communication period,

determining the first termination time point comprises negotiating with the second electronic device about the first termination time point, and

negotiating with the second electronic device comprises;

identifying a first potential termination time point for the first communication period,

sending a request message to the second electronic device, the request message comprising a request that the first termination time point be equal to the first potential termination time point,

receiving an accept message from the second electronic device if the first potential termination time point occurs before a second potential termination time point identified by the second electronic device, and

receiving a reject message from the second electronic device if the first potential termination time point occurs after the second potential termination time point, the reject message comprising a counter-request that the first termination time point be equal to the second potential termination time point;

compare the duration of the first communication period with a threshold duration, wherein the threshold duration is a time period;

determine whether the duration exceeds the threshold duration, wherein the first communication period is considered a short communication period if the duration of the first communication period does not exceed the threshold duration; and

unschedule the first communication period if the duration does not exceed the threshold duration, wherein the first communication period is unscheduled without user input.

18. The device of claim 17, wherein the schedule manager is further configured to:

determine whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device; and

unschedule the first communication period if such a conflict exists.

19. The device of claim 18, wherein determining whether a conflict exists comprises determining whether the second communication period comprises a second initiation time point that is equal to the first initiation time point.

20. The device of claim 17, wherein the duration of the first communication period does not exceed the threshold, and wherein the schedule manager is further configured to extend the duration of a second communication period that is scheduled to involve the first electronic device and whose duration was previously limited by the first communication period.

21. The device of claim 20, wherein the second communication period comprises a second initiation time point that is earlier than the first initiation time point, and wherein the second communication period comprises a second termination time point that is equal to the first termination time point.

22. The device of claim 20, wherein extending the duration of the second communication period comprises negotiating with a third electronic device about a new termination time point for the second communication period.

23. The device of claim 17, wherein the first initiation time point and the first termination time point are stored in the communication schedule, and wherein unscheduling the first communication period comprises deleting the first initiation time point and the first termination time point from the communication schedule.

24. The device of claim 17, wherein the first electronic device is part of a first device network, and wherein the second electronic device is part of a second device network.

25. The device of claim 24, wherein the first device network comprises a first piconet, and wherein the second device network comprises a second piconet.

26. The device of claim 17, wherein the schedule manager is further configured to provide a plurality of pseudo-random time points that define scheduled communication periods between the first electronic device and the second electronic device.

27. The device of claim 26, wherein the first initiation time point corresponds to one of the plurality of pseudo-random time points.

28. A first electronic device, comprising:

a processor;

memory in electronic communication with the processor;

a communication schedule; and

a schedule manager configured to;

schedule a first communication period between the first electronic device and a second electronic device, wherein the first communication period comprises a first initiation time point, wherein the first initiation time point is known to both the first electronic device and the second electronic device before the first initiation time point commences, wherein the first electronic device communicates with the second electronic device during the first scheduled communication period, and wherein;

scheduling the first communication period comprises determining a first termination time point for the first communication period,

determining the first termination time point comprises negotiating with the second electronic device about the first termination time point, and

negotiating with the second electronic device comprises;

identifying a first potential termination time point for the first communication period,

sending a request message to the second electronic device, the request message comprising a request that the first termination time point be equal to the first potential termination time point,

receiving an accept message from the second electronic device if the first potential termination time point occurs before a second potential termination time point identified by the second electronic device, and

receiving a reject message from the second electronic device if the first potential termination time point occurs after the second potential termination time point, the reject message comprising a counter-request that the first termination time point be equal to the second potential termination time point;

determine whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device wherein the conflict is that the first initiation time point is equal to an initiation time point for the second communication period; and

unschedule the first communication period if such a conflict exists, wherein the first communication period is unscheduled without user input.

29. The device of claim 28, wherein the schedule manager is further configured to:

determine whether a conflict exists between the first communication period and a second communication period that is scheduled to involve the first electronic device; and

unschedule the first communication period if such a conflict exists.

30. The device of claim 28, wherein the duration of the first communication period does not exceed the threshold, and wherein the schedule manager is further configured to extend the duration of a second communication period that is scheduled to involve the first electronic device and whose duration was previously limited by the first communication period.

31. The device of claim 28, wherein the first electronic device is part of a first device network, and wherein the second electronic device is part of a second device network.

32. The device of claim 31, wherein the first device network comprises a first piconet, and wherein the second device network comprises a second piconet.