Resource management in mesh satellite communication systems

• US 8,175,026 B2
• Filed: 10/28/2009
• Issued: 05/08/2012
• Est. Priority Date: 10/28/2008
• Status: Active Grant

• Current Assignee: Ruppin Academic Center
• Original Assignee: Ruppin Academic Center
• Inventors: Reichman, Arie
• Primary Examiner(s): Qureshi, Afsar M.
• Application Number:
  US12/607,220
• Publication Number:
  US 20100103866A1
• Time in Patent Office: 923 Days
• Field of Search: 370230-237, 370252-256, 370312-350, 370/390, 370/452, 370/492, 455 301- 306, 455/13.1, 455/436, 455/277.1, 455/381, 455/562.1, 398/58, 398/68, 398/135, 714/E11.032, 714/E11.131, 714/748, 714/807, 708/191
• US Class Current: 370/316
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal

Abstract

A method of allocating resources in a mesh-connected communication network comprising a plurality of terminals, and a limited quantity of communication resources for allocation between said terminals, comprises: a request phase in which a plurality of terminals calculate their requirements for resources and issue the same as requests; a distribution phase in which the requests are distributed to all other requesting terminals over the mesh; and a calculation phase in which each requesting terminal uses all available requests and calculates resource allocation over the mesh. Thus each requesting terminal determines the resource allocation.

Claims

1. A mesh-connected communication network comprising a plurality of terminals connected together in a net, and a limited quantity of communication resources for allocation between said terminals, each terminal comprising a respective controller, the network providing operation in a plurality of resource allocation phases wherein said respective controllers are operated such that:

in a first, request phase, a plurality of requesting terminals in said network are configured to calculate their requirements for resources;

in a second, distribution phase, said requesting terminals distribute their requirements as respective requests such that all requests are distributed around said mesh; and

in a third, calculation phase, each requesting terminal independently calculates an allocation of resources based on all of said requests available to said respective requesting terminal, thereby allowing each requesting terminal to determine allocated resources on said network, and thus providing distributed resource allocation over said network.

2. The mesh connected network of claim 1, wherein said mesh connected network comprises a satellite network.

3. The mesh connected network of claim 1, wherein communication time delay variations between terminals are constant relative to durations of the time delays, thereby enabling synchronization over said network for said resource allocation based on a time delay to each terminal.

4. The mesh connected network of claim 1, wherein one of said terminals is selected as a clock master, sending timing packets over said network to establish synchronization.

5. The mesh connected network of claim 1, wherein each controller at respective requesting terminals is configured to send out time synchronization information for receipt by each other terminal, thereby to provide distributed synchronization.

6. The mesh connected network of claim 1, wherein, when available resources are less than requested resources, factors associated with at least one of users and services are used to determine an allocation of the available resources.

7. The mesh network of claim 1, wherein each controller at respective requesting terminals is configured to calculate said allocation in at least two different ways and to use a satisfaction algorithm to select therebetween.

8. The mesh connected network of claim 1, wherein said network is divided into clusters and a resource allocation is calculated for each cluster at requesting terminals of said cluster.

9. The mesh connected network of claim 8, configured to assign one terminal of each cluster as a cluster leader, and to calculate resource allocation between said clusters at each cluster leader.

10. The mesh connected network of claim 1, carrying payload being a member of the group comprising digital video broadcast, and Internet.

11. The mesh connected network of claim 1, having a connectivity being an integer greater than one, and wherein said connectivity defines a maximum hop length for said distribution cycle.

12. The mesh-connected network of claim 1, wherein said resources being allocated comprise at least one member of the group comprising bandwidth, frequency, transmission rate, and transmission time.

13. A method of allocating resources in a mesh-connected communication network comprising a plurality of terminals, and a limited quantity of communication resources for allocation between said terminals, the method comprising:

a request phase in which a plurality of terminals calculate their requirements for resources and issue said requirements as requests over said mesh;

a distribution phase in which said requests are distributed to all requesting terminals over said mesh;

a calculation phase in which each requesting terminal uses all available requests and calculates resource allocation over said mesh, thereby allowing each requesting terminal to determine an own allocation of resources.

14. The method of claim 13, wherein said mesh connected network comprises a satellite network.

15. The method of claim 13, comprising synchronizing over said network based on a time delay to each terminal.

16. The method of claim 13, wherein one of said terminals is selected as a clock master, sending timing packets over said network to establish synchronization.

17. The method of claim 13, wherein each terminal sends out time synchronization information for receipt by each other terminal, thereby to provide distributed synchronization.

18. The method of claim 13, further comprising defining a resource allocation criteria for allocation of available resources when said available resources are less than requested resources.

19. The method of claim 13, comprising dividing said network into clusters and calculating a resource allocation for each cluster at requesting terminals of said cluster.

20. The method of claim 19, comprising assigning one terminal of each cluster as a cluster leader, and calculating resource allocation between said clusters at each cluster leader.

21. The method of claim 13, comprising carrying a payload being at least one member of the group consisting of digital video broadcast and Internet.

22. The method of claim 13, having a connectivity being an integer greater than one, and wherein said connectivity defines a maximum hop length for said distribution phase.