IP Library Granted Patent US 7,894,371
Granted Patent B2
US 7,894,371 · App. 11/831,413 · Granted Feb 22, 2011

System and method of resource allocation within a communication system

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,894,371
App. No.
11/831,413
Filed
Jul 31, 2007
Granted
Feb 22, 2011
Kind
B2
Art Unit
2467
USPC
370/254
Abstract

A system and method of resource allocation within a communication system is provided. A communication system comprises a plurality of nodes operating in a first architecture network mode, wherein at least a portion of the plurality of nodes are reconfigured to operate in a second architecture network mode in response to a change in one or more network performance requirements. When the plurality of nodes are operating in a distributed architecture network mode, at least a portion of the plurality of nodes are reconfigured to operate in a clustered architecture network mode in response to an increase in one or more network performance requirements. When the plurality of nodes are operating in a clustered architecture network mode, at least a portion of the plurality of nodes are reconfigured to operate in a distributed architecture network mode in response to a decrease in one or more network performance requirements.

Claims (84)

1. A method of resource allocation operation of a communication system, the method comprising:

operating the communication system in a distributed architecture network mode;

reconfiguring a first portion of the communication system to operate in a clustered architecture network in response to an increase in one or more network performance requirements;

continue operating a second portion of the communication network as a distributed architecture network, wherein one or more nodes within the communication network operate within both the distributed architecture network and the clustered architecture network;

selecting, by each of the one or more nodes, to operate within the clustered architecture network including associating with a cluster head of the clustered architecture network for resource allocations at a first period of time; and

selecting, by each of the one or more nodes, to operate within the distributed architecture network including operating in a distributed mode to negotiate for its own resources at a second period of time.

2. The method of resource allocation operation of a communication system as claimed in claim 1 , wherein the one or more network performance requirements are selected from a group comprising a number of nodes, a traffic demand, a network capacity, a topology/node distribution, a spatial reuse requirement to mitigate self interference, and an external interference mitigation.

3. The method of resource allocation operation of a communication system as claimed in claim 1 , wherein the step of reconfiguring the communication system comprises reconfiguring a multiple access scheme.

4. The method of resource allocation operation of a communication system as claimed in claim 3 , wherein:

the operating step comprises operating the communication system using a first multiple access scheme, wherein the first multiple access scheme comprises a Time Division Multiple Access scheme, and

wherein the reconfiguring step comprises reconfiguring the multiple access scheme to a second multiple access scheme, wherein the second multiple access scheme is selected from a group comprising an Orthogonal Frequency Division Multiple Access-Time Division Multiple Access scheme, a Carrier Sense Multiple Access scheme, and a Frequency Division Multiple Access scheme.

5. A method of resource allocation operation of a communication system as claimed in claim 1 , wherein at least one of the nodes is a relay node for bridging the distributed architecture network and the clustered architecture network.

6. A method of resource allocation operation of a communication system as claimed in claim 1 wherein the distributed architecture network operates in a networking mode selected from a group comprising an autonomous ad hoc networking mode and a hybrid mesh networking mode.

7. A method of resource allocation operation of a communication system as claimed in claim 1 wherein the clustered architecture network operates in a networking mode selected from a group comprising an autonomous ad hoc networking mode and a hybrid mesh networking mode.

8. A method of resource allocation operation of a communication system as claimed in claim 1 , wherein the communication system comprises a plurality of nodes, and further wherein the plurality of nodes communicate using a logical channel structure comprising a coordinated period and an uncoordinated period, the method further comprising:

reconfiguring a size of the coordinated period and a size of the uncoordinated period in response to a change in one or more network performance requirements.

9. A method of resource allocation operation of a communication system as claimed in claim 8 , wherein the logical channel comprises:

a synchronization channel comprising sub-channels for conveying one or more of a synchronization information, a paging information, and a system information,

an access channel comprising sub-channels for requesting and negotiating for resources by the plurality of nodes,

a resource management channel for identifying a resource allocation for each of the plurality of nodes operating within the cluster architecture network, and

a traffic channel comprising sub-channels divided into the coordinated period and the uncoordinated period.

10. A method of resource allocation operation of a communication system as claimed in claim 1 ,

wherein the step of operating the communication system in a distributed architecture network mode comprises:

establishing a first node as a distributed mode node,

broadcasting by the first node broadcasts a synchronization channel to announce the start of an uncoordinated period, and

negotiating by at least one distributed mode node on an access channel with the first node for traffic channel resources within the uncoordinated period to establish a communication session, and

wherein the step of reconfiguring the communication system to operate in a clustered architecture network comprises:

monitoring the network by the first node and the at least one other node for performance limiting factors,

when performance limiting factors are identified in the monitoring step:

nominating a node as a cluster head node,

broadcasting by the cluster head node on the synchronization channel an announcement of the formation of the clustered architecture network including a division of the traffic channel into a coordinated period and an uncoordinated period,

associating by at least one cluster mode node with the cluster head node, wherein the at least one cluster mode node requests resources from the cluster head node for one or more traffic channel resources within the coordinated period.

11. A method of resource allocation operation of a communication system as claimed in claim 10 , wherein the performance limiting factors are selected from a group comprising a performance limiting contention on the access channel, a performance limiting congestion in the traffic channel uncoordinated period, and a performance limiting interference.

12. A method of resource allocation operation of a communication system as claimed in claim 10 , wherein the step of broadcasting by the cluster head node on the synchronization channel an announcement of the formation of the clustered architecture network further comprises broadcasting an identity of the cluster head node and an operational time period of the cluster head node.

13. A method of resource allocation operation of a communication system as claimed in claim 1 , wherein the communication system comprises a plurality of nodes, and further wherein the plurality of nodes communicate messages using a frame structure comprising an uncoordinated period and a coordinated period, the method further comprising:

reconfiguring a size of the coordinated period and a size of the uncoordinated period in response to a change in one or more network performance requirements.

14. The method of resource allocation operation of a communication system as claimed in claim 13 , wherein the one or more network performance requirements are selected from a group comprising a number of nodes, a traffic demand, a network capacity, a topology/node distribution, a spatial reuse requirement to mitigate self interference, and an external interference mitigation.

15. A method of resource allocation operation of a communication system, the method comprising:

operating the communication system in a clustered architecture network mode;

reconfiguring a first portion of the communication system to operate in a distributed architecture network in response to a decrease in one or more network performance requirements;

continue operating a second portion of the communication network as a clustered architecture network, wherein one or more nodes within the communication network operate within both the distributed architecture network and the clustered architecture network;

selecting, by each of the one or more nodes, to operate within the clustered architecture network including associating with a cluster head of the clustered architecture network for resource allocations at a first period of time; and

selecting, by each of the one or more nodes, to operate within the distributed architecture network including operating in a distributed mode to negotiate for its own resources at a second period of time.

16. The method of resource allocation operation of a communication system as claimed in claim 15 , wherein the one or more network performance requirements are selected from a group comprising a number of nodes, a traffic demand, a network capacity, a topology/node distribution, a spatial reuse requirement to mitigate self interference, and an external interference mitigation.

17. The method of resource allocation operation of a communication system as claimed in claim 15 , wherein the step of reconfiguring the communication system comprises reconfiguring a multiple access scheme.

18. The method of resource allocation operation of a communication system as claimed in claim 17 , wherein:

the operating step comprises operating the communication system using a first multiple access scheme, wherein the first multiple access scheme is selected from a group comprising an Orthogonal Frequency Division Multiple Access-Time Division Multiple Access scheme, a Carrier Sense Multiple Access scheme, and a Frequency Division Multiple Access scheme, and

wherein the reconfiguring step comprises reconfiguring the multiple access scheme to a second multiple access scheme, wherein the second multiple access scheme comprises a Time Division Multiple Access scheme.

19. A method of resource allocation operation of a communication system as claimed in claim 15 , wherein at least one of the nodes is a relay node for bridging the distributed architecture network and the clustered architecture network.

20. A method of resource allocation operation of a communication system as claimed in claim 15 wherein the distributed architecture network operates in a networking mode selected from a group comprising an autonomous ad hoc networking mode and a hybrid mesh networking mode.

21. A method of resource allocation operation of a communication system as claimed in claim 15 wherein the clustered architecture network operates in a networking mode selected from a group comprising an autonomous ad hoc networking mode and a hybrid mesh networking mode.

22. A method of resource allocation operation of a communication system as claimed in claim 15 , wherein the communication system comprises a plurality of nodes, and further wherein the plurality of nodes communicate using a logical channel structure comprising a coordinated period and an uncoordinated period, the method further comprising:

reconfiguring a size of the coordinated period and a size of the uncoordinated period in response to a change in one or more network performance requirements.

23. A method of resource allocation operation of a communication system as claimed in claim 22 , wherein the logical channel comprises:

a synchronization channel comprising sub-channels for conveying one or more of a synchronization information, a paging information, and a system information,

an access channel comprising sub-channels for requesting and negotiating for resources by the plurality of nodes,

a resource management channel for identifying a resource allocation for each of the plurality of nodes operating within the cluster architecture network, and

a traffic channel comprising sub-channels divided into the coordinated period and the uncoordinated period.

24. A method of resource allocation operation of a communication system as claimed in claim 15 , wherein the communication system comprises a plurality of nodes, and further wherein the plurality of nodes communicate messages using a frame structure comprising an uncoordinated period and a coordinated period, the method further comprising:

reconfiguring a size of the coordinated period and a size of the uncoordinated period in response to a change in one or more network performance requirements.

25. A communication system comprising:

a plurality of nodes operating in a distributed architecture network mode, wherein at least a portion of the plurality of nodes are reconfigured to operate in a clustered architecture network mode in response to an increase in one or more network performance requirements,

wherein the plurality of nodes communicate using a logical channel structure comprising a coordinated period and an uncoordinated period, wherein a size of the coordinated period and a size of the uncoordinated period is reconfigured in response to a change in one or more network performance requirements,

wherein the logical channel comprises:

a synchronization channel comprising sub-channels for conveying one or more of a synchronization information, a paging information, and a system information,

an access channel comprising sub-channels for requesting and negotiating for resources by the plurality of nodes,

a resource management channel for identifying a resource allocation for each of the plurality of nodes operating within the cluster architecture network, and

a traffic channel comprising sub-channels divided into the coordinated period and the uncoordinated period.

26. The communication system as claimed in claim 25 , wherein the one or more network performance requirements are selected from a group comprising a number of nodes, a traffic demand, a network capacity, a topology/node distribution, a spatial reuse requirement to mitigate self interference, and an external interference mitigation.

27. A communication system as claimed in claim 25 , wherein one or more nodes within the communication network operate in both the distributed architecture network mode and the clustered architecture network mode.

28. A communication system as claimed in claim 25 , wherein at least one of the nodes is a relay node for bridging communication between the distributed architecture network mode nodes and the clustered architecture network mode nodes.

29. A communication system as claimed in claim 25 comprising a network selected from a group comprising an autonomous ad hoc network and a hybrid mesh network.

30. A communication system as claimed in claim 25 , wherein the plurality of nodes communicate messages using a frame structure comprising an uncoordinated period and a coordinated period, and further wherein a size of the coordinated period and a size of the uncoordinated period is reconfigured in response to a change in one or more network performance requirements.

31. The communication system as claimed in claim 30 , wherein the one or more network performance requirements are selected from a group comprising a number of nodes, a traffic demand, a network capacity, a topology/node distribution, a spatial reuse requirement to mitigate self interference, and an external interference mitigation.

32. A communication system as claimed in claim 25 , wherein a plurality of clusters form in a geographical region, and further wherein each of the plurality of clusters operates in a unique associated frame.

33. A communication system as claimed in claim 32 , wherein a time allocated to each frame associated with each cluster is adaptable to one or more network conditions in each of the clusters.

34. A communication system comprising:

a plurality of nodes operating in a clustered architecture network mode, wherein at least a portion of the plurality of nodes are reconfigured to operate in a distributed architecture network mode in response to a decrease in one or more network performance requirements,

wherein the plurality of nodes communicate using a logical channel structure comprising a coordinated period and an uncoordinated period, wherein a size of the coordinated period and a size of the uncoordinated period is reconfigured in response to a change in one or more network performance requirements,

wherein the logical channel comprises:

a synchronization channel comprising sub-channels for conveying one or more of a synchronization information, a paging information, and a system information,

an access channel comprising sub-channels for requesting and negotiating for resources by the plurality of nodes,

a resource management channel for identifying a resource allocation for each of the plurality of nodes operating within the cluster architecture network, and

a traffic channel comprising sub-channels divided into the coordinated period and the uncoordinated period.

Assignments (8)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2017
From: MOTOROLA SOLUTIONS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 044806/0900 →
CHANGE OF NAME Recorded Apr 6, 2011
From: MOTOROLA, INC
To: MOTOROLA SOLUTIONS, INC.
Reel/Frame 026081/0001 →