System and method for scheduling communication sessions in an ad-hoc network

• US 6,975,613 B1
• Filed: 12/06/1999
• Issued: 12/13/2005
• Est. Priority Date: 12/06/1999
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Johansson, Per
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US09/454,758
• Time in Patent Office: 2,199 Days
• Field of Search: 370/280, 370/294, 370/468, 370/341, 370/346, 370/331, 370/332, 370/329, 370/330, 370/328, 370/431, 370/395.21, 370/395.41, 370/395.42, 370/400, 370/337, 370/348, 370/254, 209/208, 709/209, 455/421, 455/422, 455/69, 455/33.1, 455/436, 455/41.2
• US Class Current: 370/338
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

Systems and methods for scheduling inter-piconet communication in ad-hoc communication networks are disclosed. A first network node transmits a capacity allocation message to a second network node, which message includes a parameter indicative of the capacity requested from the second terminal and a representation of available capacity in the first terminal. The second terminal performs a matching function to determine whether there is mutually acceptable available capacity that is allocable to a communication session with the first terminal.

Claims

1. In an ad-hoc communication network in which terminals may belong to more than one piconet, a method of modifying the allocation of a terminal'"'"'s capacity between two or more networks, comprising the steps of:

receiving, in a first terminal communicating in a first ad-hoc network, a request from a second terminal to modify the first terminal'"'"'s capacity allocation to communicate in a second ad-hoc network with at least the second terminal;

determining whether the first terminal has sufficient available capacity to accommodate the request; and

if the available capacity is sufficient, then comparing the capacity allocation of the first terminal to the capacity allocation of the second terminal to determine mutually acceptable capacity blocks allocable to satisfy the request.

2. A method according to claim 1, wherein:

the request from the second terminal includes a parameter that represents the priority class of a desired capacity allocation; and

the step of determining whether the first terminal has sufficient available capacity includes capacity allocated by the first terminal to priority classes equal to and lower than the priority class parameter in the request from the second terminal.

3. A method according to claim 1, wherein:

if the first terminal does not have sufficient capacity available, then the first terminal transmits to the second terminal a data messaging indicating rejecting the request.

4. A method according to claim 1, further comprising the step of:

modifying the first terminal'"'"'s capacity allocation to accommodate the request from the second terminal.

5. A method according to claim 4, further comprising the step of:

transmitting a data message from the first terminal to the second terminal indicating that the request has been accommodated.

6. A method according to claim 5, further comprising the step of:

transmitting a data message from the first terminal to a third terminal, the data message including information representative of the first terminal'"'"'s modified capacity allocation.

7. A method according to claim 1, further comprising:

receiving, in the first terminal, a request from at least one additional terminal to modify the first terminal'"'"'s capacity allocation to communicate in at least one additional ad-hoc network;

determining whether the first terminal has sufficient available capacity to accommodate the request; and

if the available capacity is sufficient, then comparing the capacity allocation of the first terminal to the capacity allocation of the at least one additional terminal to determine mutually acceptable capacity blocks allocable to satisfy the request.

8. In an ad-hoc communication network in which terminals may belong to more than one piconet, a method of modifying the allocation of a terminal'"'"'s capacity between two or more networks, comprising the steps of:

receiving, in a first terminal, a request from a second terminal to modify the first terminal'"'"'s capacity allocation;

determining whether the first terminal has sufficient available capacity to accommodate the request; and

if the available capacity is sufficient, then comparing the capacity allocation of the first terminal to the capacity allocation of the second terminal to determine mutually acceptable capacity blocks allocable to satisfy the request,

wherein the step of comparing the capacity allocation of the first terminal to the capacity allocation of the second terminal to determine mutually acceptable capacity blocks allocable to satisfy the request comprises;

creating a first digital representation of the first terminal'"'"'s capacity allocation in a first domain;

creating a second digital representation of the second terminal'"'"'s capacity allocation in the first domain; and

comparing the first and second digital representations to determine mutually acceptable capacity blocks.

9. In an ad-hoc communication network comprising a plurality of Bluetooth units adapted to allocate capacity between at least two different piconets, a method of modifying a terminal'"'"'s capacity allocation between a first piconet and a second piconet, comprising the steps of:

receiving, in a first terminal communicating in the first piconet, a request from a second terminal to modify the first terminal'"'"'s capacity allocation to communicate in a second piconet with at least the second terminal, the request including a digital representation of the second terminal'"'"'s capacity allocation;

determining whether the first terminal has sufficient available capacity to accommodate the request; and

if the first terminal'"'"'s available capacity is sufficient, then comparing the capacity allocation of the first terminal to the capacity allocation of the second terminal to determine mutually acceptable capacity blocks allocable to satisfy the request.

10. A method according to claim 9, further comprising:

receiving, in the first terminal, a request from at least one additional terminal to modify the first terminal'"'"'s capacity allocation to communicate in at least one additional piconet;

determining whether the first terminal has sufficient available capacity to accommodate the request; and

if the available capacity is sufficient, then comparing the capacity allocation of the first terminal to the capacity allocation of the at least one additional terminal to determine mutually acceptable capacity blocks allocable to satisfy the request.

11. A capacity allocation module for a first communication terminal, comprising

a communication module for communicating in a first ad-hoc network and for receiving a request from a second communication terminal to modify the first terminal'"'"'s capacity allocation to communicate in a second ad-hoc network with at least the second terminal, the request including a digital representation of the second terminal'"'"'s capacity allocation;

a memory module for storing a digital representation of the first terminal'"'"'s capacity allocation; and

a processor module operative associated with the memory module for comparing the first terminal'"'"'s capacity allocation with the second terminal'"'"'s capacity allocation to determine mutually acceptable capacity blocks allocable to satisfy the request.

12. A capacity allocation module for a first communication terminal, comprising;

a communication module for receiving a request from a second communication terminal to modify the first terminal'"'"'s capacity allocation, the request including a digital representation of the second terminal'"'"'s capacity allocation;

a memory module for storing a digital representation of the first terminal'"'"'s capacity allocation; and

a processor module operative associated with the memory module for comparing the first terminal'"'"'s capacity allocation with the second terminal'"'"'s capacity allocation to determine mutually acceptable capacity blocks allocable to satisfy the request,

wherein the digital representation of the first terminal'"'"'s capacity allocation comprises a first array of binary digits, wherein each element of the array represents a time slot in the terminal'"'"'s capacity allocation, and wherein a binary “

1”

represents a free time slot;

the digital representation of the second terminal'"'"'s capacity allocation comprises a second array of binary digits, wherein each element of the array represents a time slot in the terminal'"'"'s capacity allocation, and wherein a binary “

1”

represents a free time slot; and

wherein the processor performs a bit-wise binary AND function on the first array and second array to determine mutually acceptable capacity blocks.