FORMATION AND REARRANGEMENT OF AD HOC NETWORKS

• US 20080301017A1
• Filed: 05/31/2007
• Published: 12/04/2008
• Est. Priority Date: 05/31/2007
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Finn, Peter G., Dawson, Christopher J., Hamilton, Rick A. II, Li, Jenny S.
• Granted Patent: US 8,620,784 B2
• Time in Patent Office: Days
• US Class Current: 705/35
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/02 Banking, e.g. interest calculation or account maintenance credit or loans G06Q40/03
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for the formation and rearrangement of ad hoc networks and more particularly to systems and methods for sharing bandwidth in ad hoc networks. The method comprises broadcasting a table to at least one potential lender requesting pertinent lender information and receiving the table from the at least one potential lender with the pertinent lender information. The method further includes selecting one or more lenders of the at least one potential lender which meet preset criteria and establishing an ad hoc network with the one or more lenders based on the selecting.

Claims

1. A method, comprising:

broadcasting a table to at least one potential lender requesting pertinent lender information;

receiving the table from the at least one potential lender with the pertinent lender information;

selecting one or more lenders of the at least one potential lender which meet preset criteria; and

establishing an ad hoc network with the one or more lenders based on the selecting.

2. The method of claim 1, further comprising tabulating a table with pertinent borrower information.

3. The method of claim 1, further comprising tabulating the table with the pertinent lender information to two or more lenders, and wherein the selecting includes selecting one or more of the two or more lenders which meet the preset criteria.

4. The method of claim 1, wherein the preset criteria includes at least one of reliability, speed, availability and cost.

5. The method of claim 1, wherein the table includes at least one of:

node name, node type, location, file requested for transfer, price, service level objective, and current quality of service.

6. The method of claim 1, further comprising broadcasting the table over a wireless network.

7. The method of claim 1, further comprising at least one of:

waiting a predetermined amount of time (grace period) for quality of service (QoS) update information from the one or more lenders;

sending a message to the one more lenders to determine availability; and

determining that at least one of the one or more lenders is unavailable.

8. The method of claim 7, further comprising removing an unavailable lender from the table and one of:

requesting additional transfer of data from existing lenders and performing a rebroadcast to identify new lenders to add to the table.

9. The method of claim 7, further comprising determining that the one or more lenders is meeting QoS objectives and determining that a download is complete.

10. The method of claim 1, further comprising determining that the one or more lenders is not meeting QoS objectives and one of:

cease using an under-performing lender;

renegotiate compensation given to the under-performing lender;

revise a request to other lenders;

rebroadcast the table to find different lenders; and

continue the download with remaining lenders currently in the ad hoc network.

11. The method of claim 1, wherein a multiplexer manages the table with each lender of the one or more lenders and provides an aggregated view.

12. The method of claim 11, wherein the multiplexer broadcasts its ability to be a multiplexer continuously or responds to a broadcasted request and the multiplexer broadcasts the table to the one or more potential lenders.

13. The method of claim 12, wherein the multiplexer at least one of:

waits a predetermined amount of time (grace period) for quality of service (QoS) update information from the one or more lenders;

sends a message to the one more lenders to determine availability; and

determines that at least one of the one or more lenders is unavailable.

14. The method of claim 11, further comprising removing an unavailable lender from the table and one of:

requesting additional transfer of data from existing lenders and performing a rebroadcast of the table to identify new lenders to add to the table.

15. The method of claim 14, wherein the multiplexer one of:

performs the rebroadcast and requests a borrower perform the rebroadcast.

16. The method of claim 1, wherein the steps of claim 1 are provided by a service provider under a subscription and/or fee agreement and/or based on advertising content to one or more third parties.

17. The method of claim 1, wherein a service provider at least one of creates, maintains, deploys and supports a computer infrastructure that performs the steps of claim 1.

18. A method for forming and rearranging an ad hoc network, comprising:

providing a computer infrastructure being operable to establish an ad hoc network between a borrower and at least one lender of bandwidth by broadcasting and tabulating a table with lender and borrower information, and to select the at least one lender for the ad hoc network based on pertinent information of the at least one lender which matches criteria.

19. The method of claim 18, wherein the at least one lender is a multiplexer which manages the table with the lender and borrow information.

20. The method of claim 18, wherein the pertinent information is at least one of:

node name, node type, location, file requested for transfer, price, service level objective, and current quality of service.

21. The method of claim 18, further comprising selecting the at least one lender for the ad hoc network based on at least one of reliability, speed, availability and cost.

22. The method of claim 18, further comprising at least one of:

waiting a predetermined amount of time (grace period) for quality of service (QoS) update information from the one or more lenders;

sending a message to the one more lenders to determine availability; and

determining that at least one of the one or more lenders is unavailable.

23. The method of claim 18, further comprising removing an unavailable lender from the table and one of:

requesting additional transfer of data from existing lenders and performing a broadcast to identify new lenders to add to the table.

24. The method of claim 18, further comprising determining that the one or more lenders is not meeting QoS objectives and one of:

cease using an under-performing lender;

renegotiate compensation given to the under-performing lender, revise a request to other lenders, and rebroadcast the table to find different lenders.

25. The method of claim 18, wherein:

a multiplexer manages the table with each of the at least one lender and provides an aggregated view;

the multiplexer broadcasts its ability to be a multiplexer continuously or responds to a broadcasted request; and

the multiplexer broadcasts the table.

26. The method of claim 18, wherein the steps of claim 18 are provided by a service provider under a subscription and/or fee agreement and/or based on advertising content to one or more third parties.

27. The method of claim 18, wherein a service provider at least one of creates, maintains and supports a computer infrastructure that performs the steps of claim 18.

28. A computer program product comprising a computer usable medium having readable program code embodied in the medium, the computer program product includes at least one component to:

broadcast a table to at least one potential lender requesting pertinent lender information;

receive the table from the at least one potential lender with the pertinent lender information;

select one or more lenders of the at least one potential lender which meet preset criteria; and

establish an ad hoc network with the one or more lenders based on the selecting.