System and method of resource allocation within a communication system

• US 7,894,371 B2
• Filed: 07/31/2007
• Issued: 02/22/2011
• Est. Priority Date: 07/31/2007
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Smith, Nathan J., Michels, James P., Mangalvedhe, Nitin R., Fonseca, Jr., Benedito J., Calcev, George, Bonta, Jeffrey D.
• Primary Examiner(s): Cho, Hong
• Assistant Examiner(s): Choi, Eunsook
• Application Number:
  US11/831,413
• Publication Number:
  US 20090034432A1
• Time in Patent Office: 1,302 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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

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.