IP Library Patent Application 13089851
Patent Application
App. No. 13/089,851

SPECTRUM SHARING WITH IMPLICIT POWER CONTROL IN COGNITIVE RADIO NETWORKS

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 None
App. No.
13/089,851
Abstract

Providing for a cross-layer spectrum sharing model incorporating implicit power control for cognitive radio wireless communication is described herein. By way of example, a binary integer linear programming problem is formulated to establish active wireless links among secondary user nodes in a cognitive radio, ad-hoc network. The formulation reuses wireless channels among multiple activated links within disclosed interference constraints, and assigns a power level for transmissions on respective links. Additionally, the formulation employs bi-directional wireless links for the ad-hoc network, improving communication within the ad-hoc network. Further, power level assignments can be predefined and implicitly embedded in the formulation to reduce complexity.

Claims (43)

1 . A system for cognitive radio wireless communication, comprising:

a sorting component configured to classify respective bi-directional wireless links formed by a set of secondary user nodes operating as an ad-hoc network in a cognitive radio arrangement;

a reference component configured to correlate a node transmit power with a class of a bi-directional wireless link of the respective bi-directional wireless links; and

a scheduling component configured to assign the node transmit power to participating nodes of the set of secondary user nodes that participate in the bi-directional wireless link according to the class of the bi-directional wireless link.

2 . The system of claim 1 , wherein the sorting component is further configured to classify the respective bi-directional wireless links as a function of respective distances between respective participating nodes participating in the respective bi-directional wireless links.

3 . The system of claim 2 , wherein the sorting component is further configured to establish a set of classes for classifying the respective bi-directional wireless links, wherein respective classes of the set of classes are defined by respective ranges of distances between associated participating nodes.

4 . The system of claim 2 , wherein the reference component is configured to assign respective node transmit powers to respective ranges of distances between the respective participating nodes.

5 . The system of claim 1 , wherein the scheduling component is configured to determine node transmit power assignments implicitly from classes of the respective bi-directional wireless links.

6 . The system of claim 1 , wherein the secondary user nodes employ link level acknowledgment as part of the ad-hoc network.

7 . The system of claim 1 , further comprising:

a binary integer linear programming component configured to balance available spectra among the participating nodes.

8 . The system of claim 7 , wherein the binary integer linear programming component is employed to activate the bi-directional wireless link between the participating nodes, or to assign an available wireless channel to the bi-directional wireless link.

9 . The system of claim 1 , further comprising a constraint component configured to establish one or more constraints for the respective bi-directional wireless links of the ad-hoc network, wherein at least a subset of the constraints are configured to increase a number of active bi-directional wireless links established for the ad-hoc network.

10 . The system of claim 9 , wherein the one or more constraints include an interference constraint that limits assignment of a wireless channel to more than one of the respective bi-directional wireless links.

11 . The system of claim 9 , wherein the one or more constraints include a link-channel constraint that limits a number of wireless channels assigned to the bi-directional wireless link.

12 . The system of claim 9 , wherein the one or more constraints include a node interface constraint that limits a number of bi-directional wireless links that are active for a single node, based on a number of radio interfaces available for the single node.

13 . The system of claim 9 , wherein the one or more constraints include a node connectivity constraint that requires establishment of one or more bi-directional wireless links at a single node.

14 . The system of claim 9 , wherein subsets of the set of secondary user nodes form a plurality of node clusters, and further wherein the one or more constraints include an inter-cluster connectivity constraint that establishes at least one bi-directional wireless link between at least two nodes associated with respective ones of the plurality of node clusters.

15 . The system of claim 1 , further comprising an assignment component configured to schedule available wireless channels to the respective bi-directional wireless links.

16 . The system of claim 15 , wherein the available wireless channels are identified dynamically by respective secondary user nodes of the set, and reported in response to being identified.

17 . A method of cognitive radio wireless communication, comprising:

identifying a set of potential bi-directional links between secondary user nodes that are configured for ad-hoc networking;

activating a maximum number of the set of potential bi-directional links subject to a set of constraints, wherein the set of constraints comprises at least an interference constraint; and

assigning a transmit power to an activated bi-directional link that is implicitly determined from a characteristic of the activated bi-directional link.

18 . The method of claim 17 , further comprising receiving location information or available channel information pertaining to the secondary user nodes.

19 . The method of claim 18 , further comprising analyzing the location information and deriving the characteristic of the activated bi-directional link from the location information.

20 . The method of claim 19 , further comprising determining a distance between nodes participating in the activated bi-directional link and determining the characteristic of the link from the distance, and determining the transmit power based on the distance.

21 . The method of claim 20 , further comprising activating a subset of the potential bi-directional links that comprise a pair of nodes within a maximum transmit range and that satisfy the set of constraints.

22 . The method of claim 17 , further comprising:

maximizing wireless channel reuse for activated bi-directional wireless links; or

maximizing wireless bandwidth reuse for activated bi-directional wireless links.

23 . The method of claim 22 , wherein maximizing wireless channel reuse further comprises assigning a wireless channel to a plurality of activated bi-directional links having respective pairs of nodes that are separated by a distance that is equal to or greater than a largest of the respective interference ranges associated with the pairs of nodes.

24 . The method of claim 22 , further comprising:

based on an interference constraint, assigning separate wireless channels to a pair of activated links where a node of a first of the pair of activated links and a node of a second of the pair of activated links are separated by a distance that is less than a larger of the interference ranges associated with the first link and the second link.

25 . The method of claim 17 , further comprising establishing a set of discrete and mutually exclusive transmit ranges and assigning a transmit range of the set of transmit ranges to the activated bi-directional link based on distance between respective nodes participating in the activated bi-directional link.

26 . The method of claim 17 , further comprising imposing a link channel constraint that maximizes a number of wireless channels assigned to the activated bi-directional link.

27 . The method of claim 17 , further comprising imposing a node radio constraint that limits a number of wireless channels assigned to the activated bi-directional link to the smallest number of programmable radio interfaces employed by nodes participating in the activated link.

28 . The method of claim 17 , further comprising imposing a node connectivity constraint that establishes a minimum number of active links for one or more secondary user nodes.

29 . The method of claim 17 , further comprising identifying one or more clusters of the secondary user nodes in which each node of respective clusters is within a maximum distance to at least one other node of the respective clusters.

30 . The method of claim 29 , further comprising imposing an inter-cluster connectivity constraint that requires at least one activated link between a node within one of the one or more clusters and a node outside the one cluster.

31 . A system for wireless communication, comprising:

means for maximizing channel reuse in assigning available wireless channels to ad-hoc wireless communication among pairs of secondary user nodes, subject at least to an interference constraint; and

means for assigning a transmit power to one pair of nodes that is predetermined from a location characteristic of the respective pair of nodes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2011
From: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
To: DYNAMIC INVENTION LLC
Reel/Frame 026738/0888 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2011
From: MA, MIAO; TSANG, DANNY HIN KWOK
To: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
Reel/Frame 026151/0706 →