System and method for scheduling communication sessions in an ad-hoc network
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
12 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (10)
-
-
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; andwherein the processor performs a bit-wise binary AND function on the first array and second array to determine mutually acceptable capacity blocks.
-
Specification